开源软件名称:youngyangyang04/Skiplist-CPP开源软件地址:https://github.com/youngyangyang04/Skiplist-CPP开源编程语言:C++ 96.9%开源软件介绍:
English VersionKV存储引擎众所周知,非关系型数据库redis,以及levedb,rockdb其核心存储引擎的数据结构就是跳表。 本项目就是基于跳表实现的轻量级键值型存储引擎,使用C++实现。插入数据、删除数据、查询数据、数据展示、数据落盘、文件加载数据,以及数据库大小显示。 在随机写读情况下,该项目每秒可处理啊请求数(QPS): 24.39w,每秒可处理读请求数(QPS): 18.41w 项目中文件
提供接口
存储引擎数据表现插入操作跳表树高:18 采用随机插入数据测试:
每秒可处理写请求数(QPS): 24.39w 取数据操作
每秒可处理读请求数(QPS): 18.41w 项目运行方式
如果想自己写程序使用这个kv存储引擎,只需要在你的CPP文件中include skiplist.h 就可以了。 可以运行如下脚本测试kv存储引擎的性能(当然你可以根据自己的需求进行修改)
待优化
关于作者大家好,我是程序员Carl,哈工大师兄,ACM 校赛、黑龙江省赛、东北四省赛金牌、亚洲区域赛奖牌获得者,先后在腾讯和百度从事分布式技术研发。 也欢迎与我交流,备注:个人简单介绍 + 交流,围观朋友圈,做点赞之交(备注没有自我介绍不通过哦) 公众号更多精彩文章持续更新,微信搜索:「代码随想录」第一时间围观,关注后回复:666,可以获得Carl所有算法专题原创PDF。 「代码随想录」每天准时为你推送一篇经典面试题目,帮你梳理算法知识体系,轻松学习算法!,并且公众号里有大量学习资源,也有我自己的学习心得和方法总结,更有上万录友们在这里打卡学习。 来看看就知道了,你会发现相见恨晚! |
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
请发表评论