为啥 redis 使用跳表(skiplist)而不是使用 red-black？
- 发表时间：2025-06-25 17:35:18
- 来源：
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的，leveldb和rocksdb的跳表首先他们底层是LSM，跳表的目的本身是为了做memtable用，而跳表能提供很好的concurrency（lockfree简单），而红黑树写个lockfree可能写死还没有跳表性能强，所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题（偷懒）。
推荐资讯
- 2025-06-24 19:10:17如何看待 2026QS 世界大学排名？
- 2025-06-24 19:00:16Golang与Rust哪个语言会是今后的主流？
- 2025-06-24 18:50:16老公做生意的，但是有时候需要请客户唱歌，唱歌就会有陪酒小姐，我该怎么办。?
- 2025-06-24 18:35:17如何评价“寡姐”斯嘉丽·约翰逊的身材？
- 2025-06-24 18:45:17印度是真的烂还是咱们在信息茧房里面？
- 2025-06-24 19:05:16为什么Mac连个正儿八经的CAD都装不了还敢打着生产力的旗号？
- 2025-06-24 17:55:17小米发布了 REDMI 首款旗舰小平板 K Pad，仅 8.8 英寸，小巧便携，如何评价这一设计？
- 2025-06-24 18:50:16吴柳芳的真实水平如何？
- 2025-06-24 19:25:162025年现在开发php项目选择lar***el框架好还是thinkphp框架好？
- 2025-06-24 18:00:17为什么珠三角发展赶不上长三角了？
推荐产品
-
目前react的生态系统是什么情况，有没有比较公认的成熟的开发技术栈？
ui：heroui，好看，tw + framer motio -
为什么现在吹Rust的人这么多？
现代语言崛起 事务发展规律罢了，能有VB 就能有C，能有C就 -
雷军宣布 6 月 26 日小米人车家全生态发布会，对此你有有哪些期待？
说下销量超越modelY的空间吧。 雷总把modelY形容的 -
印度是真的烂还是咱们在信息茧房里面？
你要是信不过简中的话，你可以去翻翻繁中对印度的报道， 油管上
最新资讯