当前位置：当前位置： 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black？
文章出处：网络 浏览次数：发表时间：2025-06-25 23:00:12
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的，leveldb和rocksdb的跳表首先他们底层是LSM，跳表的目的本身是为了做memtable用，而跳表能提供很好的concurrency（lockfree简单），而红黑树写个lockfree可能写死还没有跳表性能强，所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题（偷懒）。
同类文章排行
- DF-41已经可以打击美国本土，这是否相当于古巴导弹危机常态化？
- 华为鸿蒙还有多久可以在pc桌面取代Windows？
- PS5 Pro 为什么不升级 CPU 呢？
- 软路由是否被过度神化？
- 为什么女生要做大部分家务？
- 脸与身材不符是种怎样的体验？
- 如何看待jemalloc停止维护？
- 为什么中国红十字会腐败这么严重？
- 小米YU7从7月提前至6月底发布，是什么原因导致提前发布？
- 电视剧《长安的荔枝》25-28 集拍得如何？有哪些值得关注的剧情点？
最新资讯文章
- 新手养鱼，养什么鱼好？
- 伊朗这次让以色列打惨了，这个国家还能挺过来吗？
- 如何部署Prometheus监控K8S？
- go 有哪些成熟点的后台管理框架？
- 微软宣布 5 月 28 日开始下架「Microsoft 远程桌面」应用，背后原因有哪些？
- Rust连续多年成为最受欢迎的语言，为啥国内使用的人还是很少?
- 做好的flask项目怎么部署到服务器，使用公网ip可访问？
- 如何评价钟南山院士？
- 字节跳动会超越腾讯吗？
- 婆婆早晚喝一瓶纯牛奶，每一次还剩半箱就开始催儿子买。每次听见她喊她儿子买我就不太舒服我是不是太小气?
- 大连天空现罕见「窟窿云」，目击者称持续半小时，压迫感十足，窟窿云是怎么形成的？你见过吗？
- 有没有GUI框架开发难度小，***消耗又不多，而且又跨平台？
- 为什么 IPv6 在国内至今未得以大规模应用?
- PS5 Pro 为什么不升级 CPU 呢？
- 微软edge浏览器为什么逐渐被其他的浏览器代替？
- 有没有一个特别好用的Linux系统？
- 公务员单位为什么不用指纹打卡机并且严格考勤制度？
- kafka解决了什么问题?
- 有没有人***正好撞到你擅长的领域上的？
- 自己拥有一台服务器可以做哪些很酷的事情？
