为啥 redis 使用跳表(skiplist)而不是使用 red-black？
- 发表时间：2025-06-25 17:35:18
- 来源：
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的，leveldb和rocksdb的跳表首先他们底层是LSM，跳表的目的本身是为了做memtable用，而跳表能提供很好的concurrency（lockfree简单），而红黑树写个lockfree可能写死还没有跳表性能强，所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题（偷懒）。
推荐资讯
- 2025-06-21 02:20:16如何评价鸿蒙电脑无法编写其自身运行的程序？
- 2025-06-21 01:40:17日本AV对中国人的毒害有多大？
- 2025-06-21 01:25:17在中国有多少开发者使用Rust编程语言？
- 2025-06-21 01:05:17系统该怎样架构才能处理实时热点数据？
- 2025-06-21 00:55:17你的择偶标准是怎么样的？
- 2025-06-21 01:40:17如何评价 GAI 在《歌手 2025》第六期演唱的《黄种人》？
- 2025-06-21 01:20:17男朋友说我穿衣服太开放，难道好身材不应该显示出来吗？
- 2025-06-21 02:20:16什么是 5G 固定无线接入（FWA）？
- 2025-06-21 02:00:17如果全球都停止出口粮食，中国能否自给自足？
- 2025-06-21 02:15:16snipaste怎么安装?
推荐产品
-
iOS 26 的新设计被吐槽丑，苹果在设计更新时考虑了哪些因素？你对这一设计都有哪些评价？
正常，iOS7的时候也说丑，甚至比现在更甚。 但是 -
初学CAD，现在下载哪个版本比较好？
二维设计这块，我们公司一直用CAD2007，软件小，不到70 -
为何中国反复升级轰六轰炸机群？
因为轰6的缺点恰恰就是她的优点！什么叫战略威慑？ 六爷这边刚 -
24-25赛季 NBA 总决赛 G6 步行者 108-91 雷霆，如何评价本场比赛？
不出意料，九年以后首次抢七来了，但我此刻没有激动的心情，毕竟
新闻动态
最新资讯