网站地图官方微信:
网站首页 包装印刷加工 阅览室桌椅 眼镜片 学习文具 学习机 学生

当前位置: 首页 >

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

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

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

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

  • | 人能为了钱做到什么地步? |

    2023年2月24日,香港名媛蔡天凤的遗体被警方在埔龙尾村的...

    查看详情>>
  • | 为何 Linus 一个人就能写出这么强的系统,中国却做不出来? |

  • | 目前最具性价比的全栈路线是啥? |

  • | 有个亲妹妹是什么感觉? |

  • | 商业史上有哪些降维打击的经典案例? |

  • | 陌生人晕倒了,帮他拨打120后,病人不支付120出车费,这个费用谁来承担? |

  • | 使用J***a开发简单CAD软件? |

  • | Vim 有什么奇技淫巧? |

  • | 台湾人对南京人有特殊情结吗? |

  • | 让男朋友坐在马桶上上厕所很过分吗? |

  • | Gemini 2.5 Flash 和Pro稳定版上线,和之前版本相比,在性能和应用场景上有哪些提升? |

  • 有, 而且很高质量! (辛苦整理全是收藏,没有关注点赞和评论...

    2025-06-19
  • 强行松弛感,遍地打卡仙人,遍地人造网红景点。 以下所有图片...

    2025-06-19
  • 这张图用上了,看清楚,不是没有,而是人家手段厉害。 你敢发...

    2025-06-19
  • 前段时间,许久不曾现身在大众面前的田馥甄罕见的接受了***访...

    2025-06-19

关注我们

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