网站地图官方微信:
网站首页 徐家镇 雷锋镇 晏家乡 扎科乡 永曲乡 陈户乡

当前位置: 首页 >

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

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

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

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

  • | 夸克网盘有可能超越百度网盘吗? |

    不太可能,顶多就半壁江山! 两个盘的***都很足! 来都来了...

    查看详情>>
  • | 为什么 Golang 不适合开发桌面系统? |

  • | 如果你有300万,你是用来供孩子读书,还是留着以后给ta买房或者保底? |

  • | 未来几年,市场对 AI 人才的需求会集中在哪几个方向? |

  • | 目前最流行的 rust web 框架是什么? |

  • | 如何看待“开私人飞机的富人不带头环保,我一普通人为啥要环保”的观念? |

  • | Caddy 和 Nginx 比有哪些优点和缺点? |

  • | Golang vs Rust vs Dlang 哪个更有前途,哪位大牛这 3 门语言都用过? |

  • | 前端因为像素还原设计稿而离职,这是个别现象吗? |

  • | Docker 能安装到 Android 上吗? |

  • | AI如何辅助编程? |

  • 在选择适合编程用的显示器时,需要考虑显示器的品牌、尺寸、分辨...

    2025-06-23
  • 真实水平应该挺高的, 起码是被大众鉴定过的, 刚刚去看了一下...

    2025-06-23
  • 真的xswl,这个问题下某答主盗图,我说了一句“这个答主的过...

    2025-06-23
  • 2001年的某个人信息,目前互联网只剩一句话。 2004年...

    2025-06-23

关注我们

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