当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-25 23:30:11
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 你见过最上进的人是怎样的?
- 扫黑风暴为什么他们费老大劲杀这么多人不如直接把督导组干掉?
- 现实中的父女关系是怎样的?
- 为什么董明珠攻击小米空调,而公牛却没有攻击小米插座?
- 有没有什么办法可以让双系统同时运行?
- 已经有 Web 了,为什么国内还有各种小程序,快应用这种畸形的产物?
- Anthropic 推出的 Claude Code 是什么技术原理呢?
- 为什么健身的女性普遍喜欢晒臀照?什么心理?
- 现在ai编程达到了什么样的水平,是否能独立用来编写游戏?
- go语言unmarshal反序列化json数据,类型不确定怎么办?
最新资讯文章
- 想知道字节用什么分布式配置中心呢,作为golang大厂,应该不是沿用JAVA的配置中心吧?
- 《武林外传》中有哪些值得学习的职场关系?
- 你会从mac转向Windows吗?
- 为什么一部分 Go 布道师的博客不更新了?
- 为什么感觉wps的用户越来越多,office没人用了?
- MacOS真的比Windows流畅吗?
- 个人开发者或小企业不申请经营性ICP备案,怎样开发APP盈利?
- 中国现有的雷达技术能发现B2么?
- 什么是 5G 固定无线接入(FWA)?
- 为什么中国主机带宽比美国贵5倍(原来错误的10000倍),比如阿里云?
- 为什么大陆演员很难演出香港黑帮片中的那种骨子里的江湖气?
- 和异性最疯狂有多疯狂?
- 修仙文明可能以怎样的方式碾压星际文明?
- 个人开发者或小企业不申请经营性ICP备案,怎样开发APP盈利?
- 想知道这个女孩是谁?






关注公众微信号
移动端,扫扫更精彩