为啥 redis 使用跳表(skiplist)而不是使用 red-black?_安徽省滁州市滁州经济技术开发区尽护清洁用具有限合伙企业
联系人:
手机:
E-mail:
地址:
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
发布时间:2025-06-25 23:00:12 人气:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
相关新闻
- 为什么广东话连“谁”字都说不出,却认为自己是古汉语? 海阔天空 词曲:黄家驹 演唱:Beyond 主歌1 今天我 ...
- 你见过最奇怪的体质是什么? 那大概是我女朋友了! 真的,每次一靠近她,那股味儿就幽幽地钻...
- 为什么有人嘲笑练瑜伽的女性? 当你通过练瑜伽,身体越来越健康,甚至身心都发生改变,身材不断...
- 你生活中做过最自律的一件事是什么? 1.每天练瑜伽。 即使失眠,即使睡眠不足,即使被所烦恼的事...
- Flutter 为什么没有一款好用的UI框架? 有, 而且很高质量! (辛苦整理全是收藏,没有关注点赞和评论...
- 人工智能相关专业里有什么「坑」吗? 我这里想到了三个坑: 报考专业坑:特别是一些换皮专业,以及“...


客服