当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 浏览次数:发表时间:2025-06-28 09:55:11
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 脸与身材不符是种怎样的体验?
- Golang web项目求推荐?
- 以色列为什么要打伊朗?
- 怎么才能有尤雨溪一半强,该怎么学习?
- 大家都用的什么云服务器?大家都用的什么云服务器?
- 前后楼怎么共享宽带?
- 为什么Rust的包管理器Cargo这么好用?
- 如何评价「尖叫」这种饮料?
- 编程问题哪里解决?
- 新手如何参与开源社区,贡献代码?
最新资讯文章
- 编程问题哪里解决?
- 中餐炒菜那么好吃,为什么欧美人不学去?
- 前端如何设计网页?
- 工业克苏鲁什么意思?
- 你卡过最厉害的bug是什么?
- Linux 下有没有类似 Everything 的搜索工具?
- 火车上有女生让你帮她放一个26寸的行李箱到行李架上,你会帮忙吗?
- 大家的NAS都是24小时不关机吗?
- 工程师离职,如果领导让你们把自己的技术教会一个人才能走,你们会教吗?
- 俄罗斯妹子***漂亮热情,中国男人是不是很喜欢娶?
- 为何雷军天天健身,却无健身痕迹?
- 普通人与亿万富翁之间的差距是什么?
- 自己组一个E5服务器才几百块钱,为什么去阿里云租这么贵?
- 中国的防空系统能有效防止B2、B21这类飞翼隐身战略轰炸机入侵吗?
- Golang与Rust哪个语言会是今后的主流?
- 中国与敌国发生战争,哪些国家会帮中国?
- Docker 如何搭建 Jenkins 构建环境?
- 如何评价《灵笼 2》第六集?
- 老板说我设计了一周的海报还是不行,我到底该怎么学啊?
- 娃哈哈被曝 2025 年已关停 18 家工厂,此前曾回应纯净水由今麦郎代工,娃哈哈到底在布局什么?





