当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_内蒙古自治区巴彦淖尔市五原县饭券全汽摩附属产品有限责任公司
文章出处:网络 人气:发表时间:2025-06-25 17:35:18
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 被传和领导睡了怎么办?
- 如何评价人民网评关于集中整治违规吃喝的发文?
- 为什么中国很少有人使用linux?
- 三次元中真的存在二次元中的超长头发吗?
- 做好的flask项目怎么部署到服务器,使用公网ip可访问?
- 为什么一部分 Go 布道师的博客不更新了?
- Firefox是如何一步一步衰落的?
- 鱼缸里突然在水面角落出现很多想泡沫一样的气泡是怎么回事?
- 为什么越来越多的 SSD 不带片外缓存了?
- 你见过最有远见的人是什么样的?
最新资讯文章
- 现在为什么没有黑客了?
- 为什么不取消机关食堂,让公务员点外卖拉动内需,提供更多的外卖岗位?甚至倒逼食品安全大幅改善?
- Firefox是如何一步一步衰落的?
- 女生真正的完美身材是什么样子?
- 哪个牌子的护肤品好呀?想给妈妈买一套抗衰老的护肤品?
- 国产香橙派和树莓派差距在哪?
- 剧版《长安的荔枝》的权谋线为什么不受欢迎?你认为这个剧最大的问题出在哪?
- 如何看待国内开源项目的不可持续性?
- 你怎么看待剪映收费过高问题?
- 如何评价张靓颖刘宇宁《九万字》?
- Rust 的设计缺陷是什么?
- 如何看待机器之心重测高考数学全卷,Gemini夺冠,豆包DeepSeek并列第二?
- 为什么韩国的热辣舞团无法征服中国的男性市场??
- golang 与rust 在服务器程序领域相比较,各有什么优劣势?
- 如何部署Prometheus监控K8S?
- 如何看待湖北一医院婚检查出艾滋医生未告知伴侣致感染,医生被停职?反映出哪些问题?
- 为什么有的女生喜欢穿紧身牛仔裤?
- 婆婆早晚喝一瓶纯牛奶,每一次还剩半箱就开始催儿子买。每次听见她喊她儿子买我就不太舒服我是不是太小气?
- 中国军队有多强,在世界能排第几?
- Node.js是谁发明的?