当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_河南省新乡市新乡市平原城乡一体化示范区赶长疗臵移动电话股份有限公司
- 我国的军工能力可以实现一天5000枚火箭弹连着炸三个月吗?
- JetBrains 放弃 AppCode 是否是一个错误决定?
- 为什么 Windows 没有比较成熟的第三方桌面环境(explorer.exe)?
- 你的鱼缸里养过什么奇怪的鱼?
- 谷歌云服务宕机导致 OpenAI、Shopify 等服务中断,此次宕机的具体技术原因是什么?
- 利用爬虫技术能做到哪些很酷很有趣很有用的事情?
- 为什么柬埔寨边检只收取中国人小费?
- 《武林外传》里最让你心酸的画面是什么?
- 伊以的对轰证明伊朗似乎没那么菜!美国会下场吗?
- 如何评价《一人之下》第721(764)话?
联系我们
邮箱:
手机:
电话:
地址:
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
作者: 发布时间:2025-06-25 23:00:12点击:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
新闻资讯
-
2025-06-21前端,后端,全栈哪个好找工作?
-
2025-06-21中国军队有多强,在世界能排第几?
-
2025-06-21现在个人博客不能备案了吗?
-
2025-06-21海贼王为什么现在被全网黑?
-
2025-06-21核武器真的有宣传中那么牛逼吗?
-
2025-06-21为什么都对TLC乃至未来的QLC嗤之以鼻呢?
相关产品