# TinySkipList

**Repository Path**: time-changes/tiny-skip-list

## Basic Information

- **Project Name**: TinySkipList
- **Description**: 基于C++11的简易跳表
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2026-01-12
- **Last Updated**: 2026-01-12

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 基于C++11的简易跳表
这个项目是基于C++11实现的跳表，用于实现轻量级KV存储引擎，参考自程序员Carl的https://github.com/youngyangyang04/Skiplist-CPP 。

# 项目中的文件

- src/main.cc 包含skiplist.h跳表进行数据的操作
- src/skip_list.h 跳表核心实现
- store 数据落盘的文件存放的文件夹
- test/stress_test.cc 压力测试文件
- build.sh 编译main.cc和stress_test.cc 脚本
- run.sh 执行main.cc或者stress_test.cc

# 提供接口

- insertElement 插入数据
- deleteElement 删除数据
- searchElement 查询数据
- displayList 显示跳表
- dumpFile 数据落盘
- loadFile 加载数据
- size 返回跳表元素个数

# 性能表现

跳表最大高度：18

**插入数据**

| 插入数据规模（万条） | 耗时（秒） |
| -------------------- | ---------- |
| 10                   | 0.101167   |
| 50                   | 0.498516   |
| 100                  | 1.002980   |

每秒可处理写请求数（QPS）：99.70w

**取数据**

| 取数据规模（万条） | 耗时（秒） |
| ------------------ | ---------- |
| 10                 | 0.049325   |
| 50                 | 0.204946   |
| 100                | 0.417956   |

每秒可处理读请求数（QPS）：239.26w

# 运行和测试

```sh
./build.sh         // 编译
./run.sh           // 运行main.cc
./run.sh -t        // 压力测试
```