为啥 redis 使用跳表(skiplist)而不是使用 red-black?_陕西省宝鸡市扶风县频绘键武术股份有限公司
联系人:
手机:
E-mail:
地址:
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
发布时间:2025-06-26 02:55:10 人气:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
相关新闻
- count(*) count(1)哪个更快? 团队 code review 时,一位同事把 count(*...
- 中国的航空发动机现在是什么水平? 目前的进展: 军用先进涡扇: 涡扇-15 :即将批量服役歼-...
- 汉语是牺牲了什么,才成为世界最紧凑、最高效的语言? 流传甚广的联合国宪章最薄我没看过,但今天看了一个联合国决议,...
- 如何看待「苏超」赞助商1个月增加超200%,达到中超2倍? 金主们又不傻,赞助是为了什么?当然是为了打广告,增加商品和品...
- 如何看待以色列人称“仅供犹太人避难” 阻止其他国家工人进入地下掩体? 泻药,x上已经有以色列人辟谣: He said “wha...
- 中国军队有多强,在世界能排第几? 说实话,按照现在这个趋势,我严重怀疑现在我们就已经开始登顶世...


客服