网站地图官方微信:
网站首页 包装产品加工 帐簿 阅览室桌椅 一体机办公设备 眼镜及配件 眼镜布

当前位置: 首页 >

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

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

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

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

  • | 前端能否限制用户截图? |

    任何技术手段都比不上线下物理打击 某品牌的政企定制机。 系统...

    查看详情>>
  • | 请问27寸4K显示器哪个好呀? |

  • | 为什么国内的黄***站不被查封?是难发现吗? |

  • | 如何看待 Rust 的应用前景? |

  • | 小朋友到底应不应该购买SWitch? |

  • | 该怎么反驳有的人说;“东德和西德,朝鲜和韩国就是上帝摆出来最大的例子”? |

  • | 本人女20,平胸跟男生一样怎么办 ? |

  • | 你的老师长什么样? |

  • | 如何评价董宇辉:“飞机大炮对你生活影响其实并不大,小家电才是真正提升每个人生活质量”这个观点? |

  • | 如何成为氛围感美女? |

  • | 为什么 mac mini 的 m4 版本价格这么低呢? |

  • 这题我会了。 我来答。 刚刚解决!!! 1、如果你现在被冻结...

    2025-06-25
  • 5月4日,娱乐媒体晒出超级***伊内斯·特洛奇亚身穿比基尼现...

    2025-06-25
  • ***没有 HTTPS 安装文档里需要用 root 权限需要...

    2025-06-25
  • 我从来就没见过哪个黄***站可以坚挺半年的! 都是用着用着就...

    2025-06-25

关注我们

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