为啥 redis 使用跳表(skiplist)而不是使用 red-black?_安徽省滁州市滁州经济技术开发区尽护清洁用具有限合伙企业
联系人:
手机:
E-mail:
地址:
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
发布时间:2025-06-28 09:55:11 人气:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
相关新闻
- 基因好是一种怎样的体验? 身材稳定,初中身高定形,三围常年稳定在88(胸围),64,8...
- 年近60的陈鹤皋的肌肉在格斗家中是什么水平? 在上世纪九十年代,流行一股武林浪潮。 一方面是大家可以选择...
- Electron 做游戏客户端的潜力有多大? 捞女游戏 是Electron做的。 但是不代表Electr...
- 为什么一部分 Go 布道师的博客不更新了? 哈哈,首先我不是布道师,算是 go 语言的爱好者吧。 😄 自...
- 什么是人生的最顶级享受? 研究生第三年校内篮球赛决赛现场(晚上5点的比赛) 和很多王朝...
- 妈妈和儿子需要避嫌吗? 我同事跟我吐槽她婆婆: 每天晚上洗完澡,不穿睡衣,用个浴巾裹...


客服