网站地图官方微信:
网站首页 复兴乡 擂鼓镇 归义镇 滩面镇 望水乡 佳琼镇

当前位置: 首页 >

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

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

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

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

  • | 800V是什么技术,为什么特斯拉不跟进? |

    人类在工程技术上的演讲,很多时候都是翻倍演进法。 比如 p...

    查看详情>>
  • | 如何评价字节跳动开源的 Netpoll? |

  • | 领导给我介绍了私活,挣了3W。该给领导分多少合适呢? |

  • | 为什么好看的家一看就是国外的? |

  • | 为什么bilibili后端要用go来写? |

  • | 特厨隋坡探店成都快餐店,给出80分以上的高分,为什么评分远高于大饭店? |

  • | 哪些投影融合软件比较专业好用? |

  • | Python+rust会是一个强大的组合吗? |

  • | 家里想搞一个服务器,怎么才不违规? |

  • | 安徽一银行两名客户经理因吃客户一碗面每人被罚 3000 元,这个处罚力度合理吗? |

  • | 什么是比悲伤更悲伤的故事? |

  • 只吞了init的。 剩下的那些玩意儿,只是套个壳。 比如...

    2025-06-17
  • 高中时期,同年级有个女神,那个腿已经不能用美腿来形容了,我们...

    2025-06-19
  • 那个日本人一看就不善,标准一个日本鬼子,当初她怎么敢嫁啊?怕...

    2025-06-19
  • 我维护的几个网站是: 每次登录都要有验证码,错误10次,用户...

    2025-06-18

关注我们

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