网站地图官方微信:
网站首页 盛乐镇 正余镇 高砂镇 郑路镇 禾云镇 如意乡

当前位置: 首页 >

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

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

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

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

  • | 发生了什么导致你从此再不吃某样食物? |

    我们家每周要吃一次鱼,自从发现多宝鱼的做法跟鲈鱼差不多后,就...

    查看详情>>
  • | 为什么主流都不再力推英特尔 CPU? |

  • | 苹果为什么要给每代MacOS起个名字,真以为人们记得住分得清吗? |

  • | 在北京被催婚,你的择偶标准是什么呢? |

  • | 为什么在武侠游戏里,总不能很好的表现出轻功的特色呢? |

  • | 贫贱夫妻百事哀能哀到什么地步? |

  • | 为什么中国开发不出流行的编程语言? |

  • | 小腿能粗到什么地步? |

  • | 为什么中国军人里没有听说有得了PTSD的? |

  • | k8s里面kubectl get pod -d wide命令作用是什么? |

  • | 求大神解答,为什么大家都不喜欢用docker? |

  • 每一公斤肌肉,都是明晃晃的基础代谢,增加多余的身高和肌肉量,...

    2025-06-27
  • 建议别学。 我steam加上离线使用的blender的时间接...

    2025-06-27
  • 正常,iOS7的时候也说丑,甚至比现在更甚。 但是...

    2025-06-27
  • 会的,对于急性期,或者有腰肌劳损的人,又有引体向上的能力。 ...

    2025-06-27

关注我们

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