当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-25 17:35:18
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 为什么买了Switch后,却发现它并没有那么好玩?
- 女生被踢裆也会很疼吗?
- 江西通报救护车 800 公里收费 2.8 万「不合理,暂停医院转运服务」,该医院要承担怎样的法律责任?
- 沙特王储:整个伊斯兰世界团结一致支持伊朗,你怎么看?
- 如何看待jemalloc停止维护?
- 雷军为什么没有绯闻?
- 各位都在用Docker跑些什么呢?
- 杨幂论文一年间 AI 率从 0 飙至 91%,为什么会这样?AI 查重到底有没有统一标准?
- 有人 espresso 直接喝吗,为什么?
- Flutter 为什么没有一款好用的UI框架?
最新资讯文章
- 为什么Dreamwe***er,FrontPage会被淘汰?
- 怎么才能有尤雨溪一半强,该怎么学习?
- 导师给了1.4W要我给工作室买个主机,是整机还是自己配?
- 网络小白如何建立一个网站,供别人下载文件(主要是PDF和MP3)?
- JetBrains 放弃 AppCode 是否是一个错误决定?
- 鱼缸里的石子有哪些作用?
- 周深如何在央视火的?
- 该学C4D还是blender?
- 穿瑜伽裤爬山的女生会不会害羞?
- 降维打击是什么?
- 2025年了 Rust前景如何?
- 为什么Dreamwe***er,FrontPage会被淘汰?
- 如何看待M4单核性能吊打9950x?
- 你的低成本爱好是什么?
- JetBrains 放弃 AppCode 是否是一个错误决定?