当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_云南省大理白族自治州大理市郑至井截炊具厨具股份有限公司
- 养乌龟是什么体会?
- 你们学校的校花都是怎么样的?
- 笔记方式,请推荐一个靠谱,敢用上五年都不后悔的。?
- 你都用 Python 来做什么?
- 苹果为什么要给每代MacOS起个名字,真以为人们记得住分得清吗?
- 公司老板不想续费3w一年的云服务器,合理吗?
- 孩子网上学编程,靠谱吗?
- 游戏开发选择lua还是js?
- 服务器能否拒绝非浏览器发起的HTTP请求?
- 为什么当领导的不能把话说明白?
联系我们
邮箱:
手机:
电话:
地址:
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
作者: 发布时间:2025-06-28 09:55:16点击:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
新闻资讯
-
2025-06-24Tauri 为什么仍未取代 Electron?
-
2025-06-24蒙古帝国西征时期是如何看待白种金发女郎的?
-
2025-06-24jwt的设计合理吗?
-
2025-06-24git是Linus一个人开发出来的吗?
-
2025-06-24为何雷军天天健身,却无健身痕迹?
相关产品