网站地图官方微信:
网站首页 蒲洼乡 酉华镇 走马镇 丹景乡 天明镇 酒泉市

当前位置: 首页 >

为啥 redis 使用跳表(skiplist)而不是使用 red-black?

看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。

而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。

为啥 redis 使用跳表(skiplist)而不是使用 red-black?

  • | 为什么各大品牌内存条包装都那么low? |

    这种内存分装包装大概率(目前统计概率在60%~70%)是**...

    查看详情>>
  • | 如何看待北大国发院教授卢锋称「4月青年失业率中国已远超美欧」? |

  • | 超小团队选择Django还是Flask? |

  • | 为什么苹果公司无法制造出性价比高的 Mac 电脑? |

  • | 雷军,是真的如表现的那么真诚吗? |

  • | Flutter 相比 Native APP 开发有什么优势? |

  • | 有哪些看似聪明,实则很傻的行为? |

  • | 为什么苏妈(苏姿丰)接手 AMD 后市值就超越了Intel?苏妈做对了什么,或者Intel做错了什么? |

  • | 为什么小红书上单身借精生子的博主都是生“混血儿”? |

  • | 只能选一个,你选谁? |

  • | 《诡秘之主》动画已经播出,感觉怎么样?符不符合大家的期待? |

  • 技术随身宝,主编是朱一帆,我记得是当时报了朱老师的技术网课,...

    2025-06-29
  • 你以为中国误判伊朗,实际上是伊朗误判了中国 伊朗最大的战略失...

    2025-06-29
  • 我儿子有一次 半夜 突然说,,爸爸,我想吃方便面。 。 我正...

    2025-06-29
  • 师父本身的游戏设计没有把握好真实性和难度的平衡。 它只适合少...

    2025-06-29

关注我们

添加微信好友,关注最新动态