网站地图官方微信:
网站首页 干沟乡 开慧镇 什邡市 骑马乡 瓦厂乡 加贡乡

当前位置: 首页 >

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

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

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

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

  • | 对你人生影响最大的一部动画片是什么?请说出自己的理由? |

    《爱少女波丽安娜物语》1986年 51集 快乐游戏让人无论何...

    查看详情>>
  • | 胸部隆胸***体能放多久? |

  • | 北京日报点名批评“苏超”过度娱乐化,它是否管的太宽了?为什么无良媒体不会被查封取缔? |

  • | 有什么好看的追妻火葬场的文吗? |

  • | 为什么水泥封不住尸臭? |

  • | 伊朗这次让以色列打惨了,这个国家还能挺过来吗? |

  • | MySQL不香吗,为啥还要Elasticsearch? |

  • | 哪张照片让你觉得刘亦菲美得不可方物? |

  • | 国产手机AI「好用」的背后,是技术差距还是文化差异? |

  • | 我是新手想养鱼,预算不超过200。有什么好的建议或者禁忌吗。? |

  • | 作为普通中国人,我们可以为以色列人民做点什么? |

  • 2025年了不要纠结这种问题,无脑Notion+markdo...

    2025-06-22
  • 在音频界的资深人士应该听说过或用过Cool edit pro...

    2025-06-22
  • 四国大家都知道吧,村的不能再村的地方,日本唯一没开新干线的地...

    2025-06-22
  • 1、几乎每天晚上泡脚,三伏天也不落下,为了让身体没有湿气。 ...

    2025-06-22

关注我们

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