2019年6月26日
LiteDB源码解析系列（4）跳表基本原理
摘要： LitDB里面索引的数据结构是用跳表来实现的，我知道的开源项目中使用跳表的还包括Redis，大家可以上网搜索关于Redis的跳表功能的实现。在这一章，我将结合LiteDB中的示例来讲解跳表。 1.跳表与其他数据结构对比 我们经常能够听说B树，红黑树，AVL树，Splay Tree, Treep，但是 阅读全文
posted @ 2019-06-26 19:39 程序员小张 阅读(933) 评论(2) 推荐(2) 编辑