为啥 redis 使用跳表(skiplist)而不是使用 red-black?_陕西省宝鸡市扶风县频绘键武术股份有限公司
联系人:
手机:
E-mail:
地址:
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
发布时间:2025-06-25 23:30:11 人气:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
相关新闻
- 有哪些是你用上了mac才知道的事? 用MAC最好是这么4种人: 一是对LINUX极度熟悉的,又对...
- 自己组一个E5服务器才几百块钱,为什么去阿里云租这么贵? 因为你家停电了就停电了,你顶多吐槽一下,但是阿里停电你能接受...
- 成龙还受外国人喜欢吗? 《功夫梦2》,烂片,内地、香港票房完全可以忽略不计,但全球票...
- NextJS的全栈能力现在如何了? 我也算nextjs新入者,感觉挺好用。 我们是一套SAAS...
- 如何评价鸿蒙电脑无法编写其自身运行的程序? 一、纯血、又纯血、双纯血,叒纯血早期的鸿蒙就是安卓魔改,后来...
- 雷军称 26 日除发布 YU7,还会发布一款「面向下一个时代的个人智能设备」,这个产品可能是什么? 这没什么好猜的,早在今年年初,小米的AI眼镜就已经获得了入网...


客服