当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-28 09:55:11
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 「绝世美女」都有什么特点?
- 现在读写速度最快的硬盘,能在30年前的计算机上当做内存使用吗?
- Dify工作流,你有哪些好玩的点子?
- 电视机为什么有大流量上传?
- 人在45岁是一种什么感觉?
- 苹果***首次支持国补,最高补贴不超 2000 元,适用范围有哪些?***补贴后价格有优势吗?
- 河南一带的农村到底有多穷?
- 什么是防抖和节流?有什么区别?如何实现?
- Manus会不会开源?
- 27寸显示器是否有必要到4K?
最新资讯文章
- 上班时间,同事跟我打了招呼出去接送孩子,单位纪检人员来查岗,问我同事的去向,我该怎么回答?
- 如何看待黎明娶了离异后的女助理?
- 怎么传输大文件到国外?
- 为什么都认为无GC语言一定会比有GC语言要快?
- 女生第一次来大姨妈什么感受?
- 家用小型服务器用什么系统比较好呢?
- 日本真的有些澡堂和温泉是不分男女的吗?有人去过不分男女的那种吗?
- 如何自己搭建家庭服务器?
- 为什么微软出的软件都那么巨大?
- 如何看待某日本小学校园餐只有一小块鸡肉?
- 贵州榕江县城遭超 30 年一遇洪水威胁,最大商场被洪水淹没,目前当地情况如何?为什么此次洪水这么大?
- 如何评价女明星梅根福克斯的身材?
- 为什么今年的雷霆会惹众怒?
- kvm是否会增加显示信号的传输延迟,或者键鼠的延迟?打游戏用这个,会影响吗?
- 为什么日本人室内光脚啊?他们屋子里有这么干净吗?
- 如何评价张靓颖刘宇宁《九万字》?
- 为什么润人觉得出国一定就会过的好呢?
- 不是说剪映很简单吗,为啥大家还是喜欢用pr呢?
- Linux 下有没有类似 Everything 的搜索工具?
- IntelliJ IDEA 中有什么让你相见恨晚的技巧?





