当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
人气:发表时间:2025-06-25 23:00:12
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 为什么没有人在意iPad Pro 2024标准版仅搭载的8GB内存(RAM)?
- 汉堡里有荤有素,为什么还被认为是不健康的?
- 帝王蟹极度泛滥,严重影响生态平衡,但是为什么还那么贵?
- 如何评价《灵笼 2》第六集?
- 什么笑话让你看一次笑一次?
- 多益网络输了餐费官司,准备近几年搬离广州,你怎么看?
- 什么是 AI Agent(智能体)?
- 领导叫我进会议室,我刚准备坐下,领导说你站那儿讲就行,我认为这是对我的侮辱,甩门就走了,有错吗?
- 有哪些好用的免费内网穿透工具?
- 上吊后不想死了,能不能手抓吊绳自救呢?就像做引体向上那样?
最新资讯文章
- 养乌龟只养一只,它觉得会孤独吗?
- 什么是 AI Agent(智能体)?
- 与 rust 相比,Go 语言设计是否相对粗糙?
- 两个问题:女足工资为什么比男足低?如果中国女足和中国男足打一场谁会赢?
- 为什么中国很少有人使用linux?
- 每个月都还房贷的人会特别难受吗,是什么感觉呢?
- 为什么国内很多公司喜欢每天开早会、喊口号、做晨操(放一段音乐让你跟着跳舞)这些方式给员工加压?
- 为什么供应链,只有小米雷军做得好,其他人做不好?
- 个人独立开发者有哪些可以持续发展的方向?
- 目前react的生态系统是什么情况,有没有比较公认的成熟的开发技术栈?
- 电影《碟中谍》系列中哪一部最好?
- 如何看待M4单核性能吊打9950x?
- Windows上有没有一分多屏和多屏合一的软件?
- 程序员应该打好底子还是直接学AI?
- 紧身牛仔裤看起来不正经,真的是这样吗?
- 你见过最反人类的设计是什么?
- 为什么 CRT 画质这么好也被淘汰,液晶反而发展的很好?
- 为什么会有这么多对女司机的偏见?
- 为什么国内的uni***一直没人讨论呢?
- 女明星穿瑜伽裤出门是什么体验?





