当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_上海市崇明区阳召差灯具股份公司
文章出处:网络 人气:发表时间:2025-06-28 09:55:16
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 北京日报点名批评“苏超”过度娱乐化,它是否管的太宽了?为什么无良媒体不会被查封取缔?
- 为什么国外网站总喜欢弹出cookie访问权限弹窗,国内网站却没有,这么做有什么意义?
- 如何搭建自己CDN服务器?
- 冬天也要穿胸罩吗?
- 以色列为什么要打伊朗?
- 多个充电宝或电芯品牌的 3C 认证证书被暂停,涉及罗马仕、安克、绿联、倍思、安普瑞斯等,发生了什么?
- Win11真的比Win10好多了吗?
- 已经有了东风41,那么东风31AG存在意义是什么呢?
- 开发了一个App,上线之后一个用户也没有怎么办?
- 如何评价苏州N1GS下场***?
最新资讯文章
- 字节跳动技术副总裁开源了自己与Trae合作的首个项目,如何评价目前AI开发的水平?
- 中餐炒菜那么好吃,为什么欧美人不学去?
- 如何看待 2026QS 世界大学排名?
- 为什么MIPS架构的路由器CPU能实现比X86高很多的网络吞吐量?
- 各省的省超出来后(类似于苏超),中超是不是就废了?
- 人常说女人味,到底是个什么味?
- 如何评价华为最新长焦专利技术?能否颠覆手机长焦摄影的目前限制?
- 你和你老婆是怎么认识的?
- 为什么有的人会把死鱼埋在菜地里?
- 如何评价鸿蒙电脑无法编写其自身运行的程序?
- windows用什么写2d渲染?
- 苹果前首席设计师 Jony Ive 离职的原因是什么?
- 如何评价捞女游戏改名,全网“围剿”,以及导演b站账号被封这件事?
- 如何评价微软的远程桌面?
- 如何看待机器之心重测高考数学全卷,Gemini夺冠,豆包DeepSeek并列第二?
- 腾讯***为啥在新拍的剧里放着好好的杜比视界和杜比5.1不用,拼命推蠢得要死的臻彩画质和2声道?
- 大家为什么会讨厌缩写?
- 为什么同样是输球,常州和国足的风评却差那么多呢?
- 如何评价阿富汗取消与中国的石油开***合同?
- 美国***下令美使领馆暂停留学生新签证面谈,将带来哪些影响?美国大学在全球人才竞争中还有优势吗?