Key-Value 存储引擎 🌻

基于 跳表 实现的 KV 存储引擎，使用 C 实现。在随机读写情况下，以 100 w 数据结果计算 QPS:

🔹 插入 ：47.62 w 🔸 删除 ：50. 63 w 🔹 修改 ：41.22 w 🔸 查看 ：46.48 w

提供接口 ：

🔹 insert_element 插入数据

🔸 delete_element 删除数据

🔹 search_element 查询数据

🔸 update_element 更新数据 （笔者添加）

🔹 display_list 打印跳跃表

🔸 dump_file 数据落盘

🔹 load_file 加载数据

🔸 size 返回数据规模

🔹 clear 清空跳表 （笔者添加）

无论是查找、插入、删除、更新，都涉及到查找的过程，用来记录查找的轨迹，查找完成，再进行插入、删除、或者是更新，操作类似，因此选取最难以理解的插入操作进行说明原理。

插入数据原理

针对所有提供的 API 进行测试：

测试结果 ⭐

🔹 插入操作：

🔸 查找操作：

🔹 更新操作：

🔸 删除操作：

🔹 数据落盘操作：

🔸 打印跳表操作：

🔹 清空跳表操作：

🔸 数据加载操作：

🔹 加载后的跳表：

注意 🙋‍♂️ ：

1️⃣ 数据落盘只是存储了键值对；

2️⃣ 数据加载是按照文件中的键值对重新进行 insert 操作;

3️⃣ 数据加载后的跳表节点数和内容相同，但是层数和之间的关系可能变化。

对增删改查进行测试。测试方法：设定固定的操作数，设置层高为 18，采用随机插入数据，看各个操作运行时间。

具体代码见：stress-test/stress_test.cpp

运行设备 ：腾讯云服务器 (1核2G, 1 M 带宽)

运行结果 ：

结果统计 ：

以 100 w 数据结果计算 QPS:

🔹 插入 ：47.62 w 🔸 删除 ：50. 63 w 🔹 修改 ：41.22 w 🔸 查看 ：46.48 w