网站地图官方微信:
网站首页 哈克镇 如东县 城子镇 云溪镇 下雄乡 坝黄镇

当前位置: 首页 >

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

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

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

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

  • | 独立站怎么开始做啊? |

    如果自己有编程基础,完全可以自己开发, 比如我是程序员,就是...

    查看详情>>
  • | 你最喜欢哪门编程语言?为什么? |

  • | 2025年,笔记软件又如何选择? |

  • | 你和你老婆是怎么认识的? |

  • | 公司老板不想续费3w一年的云服务器,合理吗? |

  • | 为什么有的游戏***用了先进的技术,看起来却还不如老游戏的画面好? |

  • | 预测一下,下一次阅兵会出现什么武器震惊世界? |

  • | J***a 除了 Spring 还有什么? |

  • | 对方酒驾,我们提出私了要了3.5W,会被认为敲诈勒索吗? |

  • | 换手机号都有哪些绑定信息需要更换? |

  • | 网络小白如何建立一个网站,供别人下载文件(主要是PDF和MP3)? |

  • 我姨A6,2.7T,朋友借她车接亲,完毕后洗车去加油,跟她加...

    2025-06-22
  • 去现场看了第三轮徐州对连云港。 徐州2:0领先,到了89分...

    2025-06-22
  • 用内存虚拟化储存就可以了。 因为 Obsidian 对于 ....

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

    2025-06-22

关注我们

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