当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-25 23:00:12
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 男医生在给年轻靓丽的女性检查时会是什么心态?
- 新手想要打好篮球,主要练运球还是投篮?
- 匿名关了,大家实名说说你最近的烦恼?
- 我的世界怎么租一个四个人的服务器?
- 冬天也要穿胸罩吗?
- 以前很多人家里都有家庭***,为什么现在几乎看不到了?
- 为什么那么多人用GO?GO语言的优势在哪里?
- 有哪些BI工具惊艳了你?
- 求大神解答,为什么大家都不喜欢用docker?
- w10专业版,开机时自动修复无法完成,然后出现恢复页面,说多次无法启动操作系统,需要修复,怎么办?
最新资讯文章
- 用K8s的公司有多少人会部署K8s?
- 这种身材需要健身几年?
- 如何看待不超过1879元的Mac mini(M4+16/256GB+票),易用性吊打同级其他台式电脑?
- 你见过最漂亮的欧美女性长什么样?
- 曹玉磊冒充「清华院长」频繁参加活动遭官方打***,他为何能堂而皇之以***身份开展活动?其将受到哪些处罚?
- 曹玉磊冒充「清华院长」频繁参加活动遭官方打***,他为何能堂而皇之以***身份开展活动?其将受到哪些处罚?
- 这个社会为什么老实人都混得不好?
- 如果苹果真的下架了微信的话,会发生什么?
- MacOS真的比Windows流畅吗?
- DIY的NAS易用性如何?
- 柳州的债务,谁来还?用什么还?怎么还?
- 吵架时男生很容易被女生攻击到裆部吗?
- 为什么很多外行敢站出来评价中医?
- 为什么现在吹Rust的人这么多?
- 网传一份东航事故调查进展的公开申请,称「危及社会稳定」不予公开,该答复是否可信?事故原因何时可能查明?






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