
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_湖南省怀化市中方县咨册农化学试剂股份公司
联系人:
手机:
E-mail:
地址:
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
发布时间:2025-06-25 17:35:18 人气:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
相关新闻
- 前端如何设计网页? 作为前端开发,AI 已经深度的影响了前端的开发方式,有UI的...
- 你的低成本爱好是什么? (为啥收藏比赞多… 收都收藏了不顺手点个赞吗家人们) 刷Re...
- 鸿蒙折叠屏笔记本为什么敢卖26999? 一言以蔽之,这不是敢不敢,这就是很值。 直接说结果,我问了...
- 我毕业想成为前端工程师,可是前端技术太多,越学越多,可是我想成为技术强的人,又很无助,怎么办? 有人说做后端才有时间学技术,做前端只是无尽地改页面,不敢苟同...
- HTTP/3 解决了什么问题,又引入了什么新问题? HTTP/3 实际上是 QUIC 协议 + HTTP2。 我...
- 27℃ 的冷空调和 27℃ 的热空调有什么区别? 格力的维修工告诉我空调的制冷出风口是13度,无论你的空调设定...