当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 浏览次数:发表时间:2025-06-28 15:15:12
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 如何评价浙江这个省?
- golang和rust你选择哪个?
- DF-41已经可以打击美国本土,这是否相当于古巴导弹危机常态化?
- 5499元的iPhone16Pro 16号晚 8 点开抢,苹果耳机也能用88VIP券了,有哪些攻略?
- DF-41已经可以打击美国本土,这是否相当于古巴导弹危机常态化?
- Flutter 为什么没有一款好用的UI框架?
- 为什么 Qt 这么难用?
- 国产手机AI「好用」的背后,是技术差距还是文化差异?
- 如何评价MiniMax推出的全球首个开源大规模混合架构的推理模型MiniMax-M1,其有何技术优势?
- 为何腰突不能去根,突出了就再也回不去了,一直压迫神经根,为什么发作的时候疼,不发作的时候就不疼?
最新资讯文章
- 如何自己搭建家庭服务器?
- 这一轮以色列和伊朗的冲突谁会笑到最后?最终会如何收场?
- 男生喜欢高个子妹子吗?
- 得了癌症是一种怎样的经历?
- 有没有免费的云服务器?
- Golang中有必要实现Async/Await吗?
- Rust 使用 Result 的错误处理方式与 Golang 使用 error 的方式有什么本质区别?
- 韦东奕在北大会面临非升即走吗?
- 有哪些事情是MacOS做不到但Linux可以做到的?
- 文学作品中有哪些精彩绝伦的食物描写?
- 为什么《歌手》不请周杰伦、陈奕迅、王菲、张学友、孙燕姿、梁静茹、王力宏、林俊杰当节目嘉宾?
- 为什么 Blender 成功了?
- 谷歌云服务宕机导致 OpenAI、Shopify 等服务中断,此次宕机的具体技术原因是什么?
- B站的众多教做饭和烹饪的厨师up主的资历与实力应如何排序?
- 为什么全世界无一人能实现新mac直接全功能稳定装Win 11 arm,或PC直接装macOS arm?
- 有一个乌克兰的朋友问我,中国人凭什么能享受和平,我该怎么说?
- 冬天也要穿胸罩吗?
- 你见过最奇怪的体质是什么?
- 以色列是如何从三天前的不可一世要灭了伊朗到今天的哭哭啼啼要“为生存而战”的?
- 如何评价***伊内斯·特洛奇亚的身材?





