网站地图官方微信:
网站首页 包装检测设备 包装防伪 荧光笔 眼镜架 学生 信封

当前位置: 首页 >

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

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

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

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

  • | 男朋友因为打游戏骗我去睡觉被我识破,然后我提了分手,他同意了,问问男孩子们他怎么想的? |

    我家的无线路由器,老婆买的: 音乐播放机,老婆买的: ...

    查看详情>>
  • | 公立医生帮联系民营救护车,800 公里收费 2.8 万元,收费合理吗?救护车收费标准是什么? |

  • | 为什么官方详细通报了“罗某宇坠楼***”,还有很多人不信? |

  • | 西方人是怎么发现地球是圆的的? |

  • | 当年的东莞究竟有多疯狂? |

  • | 以色列为什么突然敢打伊朗了?不怕被报复? |

  • | 2周半的女儿在厦门万象城不小心打破了泡泡玛特***的一个角,被店家一直责备,如何排解我郁闷的心情? |

  • | 销量爆炸的华为nova14是不是证实华为已经腾出精力来收复中端市场了? |

  • | 为什么鸿蒙PC要排斥Linux生态? |

  • | 颈椎生理曲度变直可以通过运动康复吗? |

  • | 你做过最抽象的事情是什么? |

  • 这,是俞俐均四段。 这,是黑嘉嘉七段。 这,是高...

    2025-06-19
  • 上个月去爬太室山,前面就有个瑜伽裤女生,一个人,本来我按我的...

    2025-06-19
  • 我去找陆川签字时,他正忙着在电话里安慰小青梅。 见我站在那...

    2025-06-19
  • 她是我去南疆旅游时,在火车上偶遇的,当时运气好到爆棚,她竟然...

    2025-06-19

关注我们

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