当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-25 17:35:18
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 如何评价《头文字D》中的夏树?
- 如何让你推荐一款个人待办、笔记、管理软件,你会推荐哪一个呢?
- 黑龙江地区人口下降为何比俄罗斯远东远东联邦还快?
- 如何看待三峡集团总部搬迁至武汉?
- 为什么中国的英语教育这么失败?
- MongoDB的缺点以及你为什么不使用MongoDB?
- postgresql能取代mongodb吗?
- 如何看待《捞女游戏》导演***辉B站账号遭封,是否遭到打击报复?
- 92年的大龄剩女,还有必要结婚吗?
- 如何看待 2026QS 世界大学排名?
最新资讯文章
- 自己组一个E5服务器才几百块钱,为什么去阿里云租这么贵?
- 超小团队选择Django还是Flask?
- 作为Mac用户有什么推荐的鼠标吗?
- 紧身牛仔裤看起来不正经,真的是这样吗?
- 为什么没人走后门干程序员?
- 为什么国人普遍不接受月付的订阅制而喜欢一口价买断制呢?
- 飞天茅台散瓶批发价跌破 2000 元,背后什么原因?收藏茅台还能增值吗?
- 各省的省超出来后(类似于苏超),中超是不是就废了?
- 中国大陆的苹果手机被阉割了哪些部分?
- 华为 HDC 发布 HarmonyOS 6 开发者 beta 版对应用开发者和鸿蒙生态有哪些影响?
- 如果你有300万,你是用来供孩子读书,还是留着以后给ta买房或者保底?
- PCL-181和国外同行相比的优缺点是什么?
- 歼-20 在国际上到底是什么地位?
- 如何评价前端框架 Solid?
- 如何看待多地推出升级版「禁酒令」?