当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-28 09:55:16
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 小鹏G7预售价23.58万,何小鹏称其为「全球首款L3级算力的AI汽车」,何为L3级算力?竞争力如何?
- Trae和Cursor对比有什么优势吗?
- 鸿蒙折叠屏笔记本为什么敢卖26999?
- 如何评价网传鸿蒙 PC 成功裸机启动 Windows ARM?
- 为什么王楚钦之前被喷三大赛挂0,世乒赛夺冠之后依然被黑?
- 为什么 Windows 没有比较成熟的第三方桌面环境(explorer.exe)?
- 如何评价央广网发文称赞《情感反诈模拟器》(原名《捞女游戏》)的文章被删除?
- 大厂后端开发需要掌握docker和k8s吗?
- 有哪些新生代没见过或者无法理解的 Windows XP 7 时代的事情?
- 韦东奕的牙怎么没了?