网站地图官方微信:
网站首页 庆丰乡 湍口镇 南埔镇 小店乡 六甲镇 洛旺乡

当前位置: 首页 >

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

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

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

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

  • | 什么是稳定币?有人说它是「一场饮鸩止渴的游戏」,你怎么看? |

    阿里,京东,等等,为啥都削尖脑袋想发行稳定币。 因为他们很清...

    查看详情>>
  • | Rust 的设计缺陷是什么? |

  • | 如何看待uni*** APP端接入主流广告必须通过uniad去接入的行为? |

  • | 有没有根据题库自动生成考卷的软件? |

  • | 什么是bootloader? |

  • | 不小心用kms激活了win10,怎么恢复正版? |

  • | Linux下监控流量一般使用什么工具? |

  • | 如何评价“寡姐”斯嘉丽·约翰逊的身材? |

  • | H264和H265谁画质好,求回谢谢!? |

  • | 黄晓明上戏考博落榜,本人回应「明年再战」,怎样看明星对高学历的追求?上戏博士有多难考? |

  • | 怎么看待官方通报女星那尔那茜涉嫌高考报名材料造***? |

  • 现在回头看,6爷挂上YJ-XX,成飞拿出三发奇观的时候,H2...

    2025-06-22
  • 高考分数有449分,看来并不是网传的179。 说明她的成绩...

    2025-06-22
  • 传统认知里领导开会部署: “刘亚楼,你记一下。 我做如下部署...

    2025-06-22
  • Nas 里的,基本都是docker部署的 下载 qbitto...

    2025-06-22

关注我们

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