当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_河北省邯郸市馆陶县居住可可有限责任公司
- Node.js 性能为什么这么差?
- 为什么《歌手》不请周杰伦、陈奕迅、王菲、张学友、孙燕姿、梁静茹、王力宏、林俊杰当节目嘉宾?
- 如何评价黄子华?
- J***a现在好找工作吗?
- systemd吞并了什么?
- 为什么Rust的包管理器Cargo这么好用?
- 李小璐老了以后,会后悔么?
- 如何搭建自己CDN服务器?
- 为什么现在年轻人存不下钱?
- 如果苹果真的下架了微信的话,会发生什么?
联系我们
邮箱:
手机:
电话:
地址:
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
作者: 发布时间:2025-06-28 09:55:16点击:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
新闻资讯
-
2025-06-21Swift 和同时代的其他语言比起来怎么样?
-
2025-06-21中美会因台海开战吗?
-
2025-06-21什么是歼20完全体?
-
2025-06-21现实中的父女关系是怎样的?
-
2025-06-21如何看待周继红被聘为国家跳水队总教练?
相关产品