当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-28 15:15:12
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- postgresql能取代mongodb吗?
- 为什么UC曾经是国内主流浏览器之一,但现在却逐渐销声匿迹了?
- 炫富真的很爽吗?
- 按理说生存和繁衍是生物的本能,为什么还有那么多人不愿意生孩子啊?
- 如何看待王婆相亲中女孩坦诚自己怀孕3个月,男方就直接拒绝了?
- 大量消息在 MQ 里长时间积压,该如何解决?
- 有哪些小众的开源项目养活了一大批人?
- 美国真会下场对伊朗开战吗?
- 如何评价DuckDB?
- NAS的盘是否需要一次性买齐?
最新资讯文章
- PHP和Node.js哪个更爽?
- 独立开发***能盈利吗?感觉好累...
- 如果rust之父用rust重写nodejs,node性能能和rust一样吗?那么为啥v8慢?
- 黑客为什么可以做到无需知道源码的情况下找出系统漏洞?
- 海贼王为什么现在被全网黑?
- 为什么中国没有成为农业克苏鲁,美国没有成为工业克苏鲁?
- 个子高是种怎样的体验?
- 为什么腾讯云或者阿里云不让自建dns服务器?
- 海洋中是否存在可以替代主粮潜力的动植物?
- 养乌龟生态缸到底可行吗?
- 如何评价保守派历史学家纷纷支持中国与印度分界以王玄策线为准?
- 如何评价“寡姐”斯嘉丽·约翰逊的身材?
- 如何评价前端框架 Solid?
- 为什么长得漂亮却没什么用?
- H264和H265谁画质好,求回谢谢!?
- 我的儿子随我姓,为啥婆家反应那么大?
- 网传《碟中谍 8》亏损可能超 14 亿,是真的吗?这背后的原因是什么?
- 真的有这种又苗条身材又爆炸的么?
- 跨平台GUI框架到底应该自绘还是原生控件绑定?
- 为啥中国把《水浒传》拍得这么土?





