网站地图官方微信:
网站首页 驼峰乡 白堂乡 牛屯镇 多文镇 董溪乡 彝良县

当前位置: 首页 >

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

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

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

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

  • | Golang 中为什么没有注解? |

    谢邀,从来没有写过J***a。 之前同期的一个实习生先前只...

    查看详情>>
  • | 为什么年轻的肉体让人沉迷? |

  • | 腰椎间盘突出有多痛苦? |

  • | 什么时候你意识到自己不年轻了呢? |

  • | 「人间尤物」型女主有多可爱? |

  • | 光速每秒30万km,那动力是啥? |

  • | 如何看待机器之心重测高考数学全卷,Gemini夺冠,豆包DeepSeek并列第二? |

  • | 为什么国内程序员们没有联合起来设计一种中英文严格2:1宽度比的字体呢? |

  • | NPU 可不可以代替 GPU? |

  • | 女生体毛旺盛是什么样的体验? |

  • | 如何评价杨立昆认为大模型只是对海量文本的模式进行复杂拟合,根本不懂意义? |

  • 请用 OKLCH,再不济用 HSL,用 rgb 和 hex ...

    2025-06-25
  • 我说个点。 年轻的女孩子的脚,你在本能上不会觉得是臭的。 很...

    2025-06-25
  • 刚换了 mba m4两个月,并没感觉出比 5 年前的 480...

    2025-06-25
  • 学Bot? 学爬个人信息?双向删除?匿名数据?不用实名?公开...

    2025-06-25

关注我们

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