- 参考 github 上 Skiplist-CPP的实现,在其基础上新增了几个新功能功能
- 数据库定时存盘策略
- 增加键值对超时时间的设置
- 键值对惰性删除策略
- 数据库周期删除策略,通过LRU算法根据当前设置过期键数量随机确定删除节点数,并从最近最少使用的节点开始删除
- 将来的改进目标
- 修复潜在的一些 bug
- 添加Redis 的 AOF 重写机制
- 添加分布式协议,为 HttpServer 提供服务
- 根据当前数据库容量动态调整删除策略
weiwang0728/SkiplistDB
A lighted key-value database based on skiplist and a open-sorurce project, its link is in Readme.md
C++