当前位置：当前位置： 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black？
文章出处：网络 浏览次数：发表时间：2025-06-26 02:55:10
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的，leveldb和rocksdb的跳表首先他们底层是LSM，跳表的目的本身是为了做memtable用，而跳表能提供很好的concurrency（lockfree简单），而红黑树写个lockfree可能写死还没有跳表性能强，所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题（偷懒）。
同类文章排行
- postgresql也很强大，为何在中国大陆，mysql成为主流，postgresql屈居二线呢？
- 为什么人到中年，很少有身材苗条的？
- 如果意外挖出 10 吨黄金，有那些将它们洗白、正常使用的方法？
- 什么是你去了台湾才知道的事？
- 如何看待 稚晖君第五轮融资 估值将达70亿？
- 编程语言 MoonBit 发布 Beta 版，正式进入企业场景应用，会带来哪些影响？
- 如何评价 Windows 11 的 UI ？
- PNG ，GIF ， JPG ，的区别有哪些？
- 你们的初中生活是怎样的？
- 为什么 CRT 画质这么好也被淘汰，液晶反而发展的很好？
最新资讯文章
- 如何评价刀郎演唱会场外《大眼睛》***?
- 为什么 CRT 画质这么好也被淘汰，液晶反而发展的很好？
- Rust的工程配置为何用toml格式？
- 2025 年有哪些值得关注的开源项目？
- python的包管理器uv可以替代conda吗?
- macbookair m4 值得入手吗?
- macOS 上有哪些独有的优质应用?
- 为什么电脑厂商用了二十多年时间才发现电源应该放在机箱下部？电源下置这么显而易见的结构这么晚才出现？
- Vue性能优于React，那为什么还不用Vue？
- 民航局紧急通知禁止携无 3C 标识及被召回的充电宝乘境内航班，无 3C 标识充电宝有哪些安全隐患？
- 小腿能粗到什么地步？
- 为什么微软出的软件都那么巨大？
- 怎样可以谈到计算机大佬？
- 男子聚餐喝酒后冻死街头，法院表示「4位同事无过错」，如何评价此事？共同饮酒人是否需要承担责任？
- 中国历史给你最大的感触是什么？
- 有哪些素材种类多的素材网站值得分享？
- 现在还有免费的VPS吗？
- Docker 的应用场景在哪里？
- 民航局紧急通知禁止携无 3C 标识及被召回的充电宝乘境内航班，无 3C 标识充电宝有哪些安全隐患？
- 如何看待CNN爆料美国***在轰炸伊朗核设施之前通过秘密渠道通知伊朗***？
