当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 浏览次数:发表时间:2025-06-25 23:00:12
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 女生第一次来大姨妈什么感受?
- 吴彦祖疯狂接代言被猜缺钱,卖完英语课又代言黄酒,他是真的缺钱还是有其他考量?
- 你身边身材最好的女生是什么样?
- 科学怎么解释中医把脉孕检,并且知道怀的男孩女孩?
- 闲鱼上为什么会有人问都不问直接下单?
- 家为ipv6,公司ipv4,如何实现远程桌面+NAS?
- 学生校服如何隐藏内衣痕迹?
- 为什么个人需要公网ip?
- 家里安装千兆宽带有意义吗?
- Firefox是如何一步一步衰落的?
最新资讯文章
- 我的设计作品很烂嘛?
- 女生第一次来大姨妈什么感受?
- 不用CDN就没事,用阿里云CDN就被攻击刷流量,阿里云表示证明不了就要用户买单,如何看到这种行为?
- 腰肌劳损用什么办法可以治疗好?
- 紧身牛仔裤看起来不正经,真的是这样吗?
- 如何评价Cursor?
- graalvm为啥国内没有流行起来,go写起来实在太恶心了,难道任凭go独霸云原生?
- obsidian用一两年后会有多大?全文搜索还快吗?
- 5 月 28 日 DeepSeek R1 模型完成小版本试升级并开源,具体有哪些提升?使用体验如何?
- 美军 B-2 轰炸机参与袭击伊朗核设施,B-2轰炸机战斗力如何?会摧毁伊朗核设施吗?
- 女生被踢裆也会很疼吗?
- 现在的中国打的过美国吗?
- 有没有一款工具可以把录音精准地转换成文字?
- switch模拟器是不是历史上唯一在主机当红时就几乎完美模拟器?
- 国产数据库有什么坑?
- 为什么高德地图api提出了一个商用5w基础费用起步的概念?
- 为什么海军要单舰满世界溜达呢?
- 联想 128GB 超大内存迷你 AMD 主机上架,此款主机有哪些亮点?
- 做独立站的人后来都怎么样了?
- 如何评价B站up主***千代退网?





