网站地图官方微信:
网站首页 包装用纸 包装胶带 印章用品 验钞机 学习机 文件柜

当前位置: 首页 >

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

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

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

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

  • | 邻居家小孩来敲门问WiFi密码,告诉他之后,他竟然几部手机电视全用上。你说该怎么办? |

    头几年业主群里有个女的加我老婆微信,说自己是我家楼下的业主,...

    查看详情>>
  • | 北京日报点名批评“苏超”过度娱乐化的动机是什么? |

  • | 如何评价张靓颖刘宇宁《九万字》? |

  • | 为什么Dreamwe***er,FrontPage会被淘汰? |

  • | duckdb的性能如何? |

  • | 海贼王为什么现在被全网黑? |

  • | 为什么中国现在全球军事实力第一,但包括中国人在内很多人不认可? |

  • | 程序员看剧的时候,如果看到有敲代码页面,会暂停看代码吗? |

  • | 字节跳动技术副总裁开源了自己与Trae合作的首个项目,如何评价目前AI开发的水平? |

  • | py爬虫的话,selenium是不是能完全取代requests? |

  • | 为什么 IPv6 突然不火了? |

  • 说铺底砂解决粪便的真不知道是怎么想的,你把你家卫生间改成旱厕...

    2025-06-21
  • 没有一个全家桶的框架,更像是百花齐放 ***: gin、go...

    2025-06-21
  • 肯定是使用官方提供的一手 IDE,如果一手 IDE 不支持,...

    2025-06-21
  • GAI 从第四期第七名淘汰边缘到上期凭借《白鸽》逆袭夺冠,加...

    2025-06-21

关注我们

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