为啥 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这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
相关新闻
- ***x512具体在哪些方面应用? chromium-clang有***x512构建 这是你能用...
- php这个岗位在未来几年会消失吗,因为刚从事php有点焦虑? 没必要焦虑,相对j***a,C#这两系杠精来说,其他语种实际...
- 为什么要远离社会底层? 装修过的都会发现一个问题,就是你越是尊重工人,越是理解他们,...
- 网络小白如何建立一个网站,供别人下载文件(主要是PDF和MP3)? 我估计了一下,大概可以做到百元以内,大概率免费。 使用Clo...
- HTTP/3 解决了什么问题,又引入了什么新问题? HTTP/3 实际上是 QUIC 协议 + HTTP2。 我...
- 脸与身材不符是种怎样的体验? 知乎第一个四千赞,谢谢大家点赞呀! 再加更新两张新拍的图吧,...


客服