会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
程序员小张
博客园
首页
新随笔
联系
订阅
管理
2019年6月26日
LiteDB源码解析系列(4)跳表基本原理
摘要: LitDB里面索引的数据结构是用跳表来实现的,我知道的开源项目中使用跳表的还包括Redis,大家可以上网搜索关于Redis的跳表功能的实现。在这一章,我将结合LiteDB中的示例来讲解跳表。 1.跳表与其他数据结构对比 我们经常能够听说B树,红黑树,AVL树,Splay Tree, Treep,但是
阅读全文
posted @ 2019-06-26 19:39 程序员小张
阅读(958)
评论(2)
推荐(2)
编辑
公告