/SkiplistDB

A lighted key-value database based on skiplist and a open-sorurce project, its link is in Readme.md

Primary LanguageC++

跳表键值数据库

  • 参考 github 上 Skiplist-CPP的实现,在其基础上新增了几个新功能功能
    • 数据库定时存盘策略
    • 增加键值对超时时间的设置
    • 键值对惰性删除策略
    • 数据库周期删除策略,通过LRU算法根据当前设置过期键数量随机确定删除节点数,并从最近最少使用的节点开始删除
  • 将来的改进目标
    • 修复潜在的一些 bug
    • 添加Redis 的 AOF 重写机制
    • 添加分布式协议,为 HttpServer 提供服务
    • 根据当前数据库容量动态调整删除策略