网站地图官方微信:
网站首页 包装用纸 帐簿 语音室成套设备 印章用品 学习机 修正带

当前位置: 首页 >

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

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

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

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

  • | 为什么剪映是剪辑软件鄙视链的最底层? |

    讲真,以前我也觉得用剪映很low,总觉得专业人士最起码不带用...

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

  • | 请问有没有哪个网站有教画盒型刀模图的? |

  • | 什么时候你开始发现俄罗斯不过如此? |

  • | 微软宣布 5 月 28 日开始下架「Microsoft 远程桌面」应用,背后原因有哪些? |

  • | 肩袖肌群损伤了应该怎么办? |

  • | 为什么游戏总是缺少 dll 文件? |

  • | DLM(扩散语言模型)会成为2025年的Mamba吗? |

  • | 美国投掷 6 枚钻地炸弹袭击伊朗福尔多核设施,钻地弹有多大杀伤力?能摧毁伊朗地下核设施吗? |

  • | 2025年现在开发php项目选择lar***el框架好还是thinkphp框架好? |

  • | 为什么腰肌劳损这么难治? |

  • Linux生态和FreeDesktop生态不一样。 SEL...

    2025-06-22
  • 命途多舛,干了小半年Android开发,发现两件事: And...

    2025-06-22
  • 火狐的开发者们似乎并不是很“听劝”,对许多用户呼声很高的功能...

    2025-06-22
  • 人在美国,讲一个office神奇的地方, 办公室和公司发的电...

    2025-06-22

关注我们

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