2022年11月29日
LevelDB源码剖析(3) Skiplist跳表
摘要： 1. 背景 什么是跳表？跳表是SortedMap的一种具体实现，是一种概率性的数据结构。跳表拥有SortedMap的所有功能，定位和红黑树类似，其和红黑树的区别在于 优点： 跳表的实现更加简单 跳表在范围查询的时候效率是要高于红黑树 红黑树的插入和删除可能引发子树的调整，逻辑比较复杂，跳表只要维护相 阅读全文
posted @ 2022-11-29 01:01 Hugh_Locke 阅读(140) 评论(0) 推荐(0) 编辑