当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-28 15:15:12
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- Mac OS 系统是否内存越大越好?
- J***aScript 已经强大到什么程度了?
- 你见过最漂亮的女生长什么样?
- 你被哪个后来知道很sb的BUG困扰过一周以上吗?
- 做网页开发时,允许用户输入url图片地址来作为自己的头像有什么风险?
- 小米 YU7 发布会,有哪些大说特说的点其实是行业基操?
- 自己拥有一台服务器可以做哪些很酷的事情?
- 为什么人到中年,很少有身材苗条的?
- 从图形学角度讲,iOS26的新风格Liquid Glass的实现原理是什么?
- 如何评价鸿蒙电脑无法编写其自身运行的程序?
最新资讯文章
- 功夫游戏《师父》火了之后,为什么没能掀起做功夫题材的游戏的浪潮?
- 如何看待 2026QS 世界大学排名?
- 多个机场明确禁止携带罗马仕、安克召回型号及批次的充电宝,那这两品牌不在召回名单中的充电宝还能放心用吗?
- 如何评价《情感反诈模拟器》女演员刘梦茹最新的抖音***回应?
- 手术时把大脑拿出来还能接回去吗?
- 为什么光纤目前取代不了网线?
- 《死亡搁浅2》目前位PS5平***占,你认为独占周期会是多久?会上Switch2吗?
- 如何评价《一人之下》第722(765)话情报?
- 2025年现在开发php项目选择lar***el框架好还是thinkphp框架好?
- 为什么都认为无GC语言一定会比有GC语言要快?
- 为什么少儿编程会有大部分人反对呢?
- postgresql也很强大,为何在中国大陆,mysql成为主流,postgresql屈居二线呢?
- 字节跳动技术副总裁开源了自己与Trae合作的首个项目,如何评价目前AI开发的水平?
- 有个学舞蹈的女朋友是什么体验?
- 为什么中国主机带宽比美国贵5倍(原来错误的10000倍),比如阿里云?






关注公众微信号
移动端,扫扫更精彩