为啥 redis 使用跳表(skiplist)而不是使用 red-black？
- 发表时间：2025-06-25 23:00:12
- 来源：
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的，leveldb和rocksdb的跳表首先他们底层是LSM，跳表的目的本身是为了做memtable用，而跳表能提供很好的concurrency（lockfree简单），而红黑树写个lockfree可能写死还没有跳表性能强，所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题（偷懒）。
推荐资讯
- 2025-06-24 15:25:13Rust1.86才正式稳定trait的upcast，为什么在rust中这个特性实现如此复杂？
- 2025-06-24 15:45:14我是新手想养鱼，预算不超过200。有什么好的建议或者禁忌吗。？
- 2025-06-24 14:25:13***后期用什么软件把抖动调好？
- 2025-06-24 15:05:14obsidian用一两年后会有多大？全文搜索还快吗？
- 2025-06-24 14:20:13我国的军工能力可以实现一天5000枚火箭弹连着炸三个月吗？
- 2025-06-24 16:00:14你的择偶标准是怎么样的？
- 2025-06-24 14:25:13启用哪一个DNS网速最快？
- 2025-06-24 15:15:14为什么一部分 Go 布道师的博客不更新了？
- 2025-06-24 15:10:15B站充电专属***有被爬虫破解过吗？有无解析工具？
- 2025-06-24 15:50:132025年了 Rust前景如何?
推荐产品
-
能不能发一张你相册里最好看的自拍照？
首先感谢我的好友_(:з」∠)_ 今年的3.4月份左右 在一 -
云服务器应该去哪里购买比较好呢？
首推腾讯云 因为长期有活动，哪怕续费都会很便宜 腾讯云服务器 -
电脑软件（例如 Adobe、Autodesk）为什么那么容易被破解？
本来就是故意放出来的，Adobe全家桶甚至都有直装版，装好连 -
golang总体上有什么缺陷？
写惯了ts，再去写j***a感觉也还行，再去写python，
最新资讯