网站地图官方微信:
网站首页 包装用纸 包装机械 包装成型机械 眼镜布 学习文具 修正带

当前位置: 首页 >

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

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

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

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

  • | 《情深深雨濛濛》中,何书桓如果早出生几十年会有三妻四妾吗? |

    不管何书桓出生早几十年,还是晚几十年,他都有可能“三妻四妾”...

    查看详情>>
  • | 为什么中国主机带宽比美国贵5倍(原来错误的10000倍),比如阿里云? |

  • | 怎么向老婆简单解释nas的用途? |

  • | 大家猜猜伊朗的结局如何? |

  • | 一个人可以过得有多极简? |

  • | 有个少数民族的女朋友是什么体验? |

  • | 韩寒现在为什么不写书了呢? |

  • | 大部分语言都用尖括号<>表示泛型,为什么golang要标新立异用中括号? |

  • | 有没有免费的云服务器? |

  • | 对方酒驾,我们提出私了要了3.5W,会被认为敲诈勒索吗? |

  • | 2025 年 5 月份居民消费价格同比下降 0.1%,如何看待这一数据? |

  • 坦白说,我第一次听说 Cloudflare 是因为他们提供的...

    2025-06-18
  • 完全没有问题。 一款幻兽游戏服务器就用的golang。 g...

    2025-06-18
  • 来阅读一下 nodejs 的官方文档吧。 不要阻塞你的**...

    2025-06-18
  • 那自然是刘亦菲打枪图: 这颜值,这发量,这腰身,这曲...

    2025-06-18

关注我们

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