当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-25 17:35:18
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 2029届全运会落地长沙,会对长沙有什么新的变化吗?
- 为什么个人需要公网ip?
- obsidian用一两年后会有多大?全文搜索还快吗?
- 为何中文互联网相对英文互联网的内容质量较低?
- 新买的移动硬盘该格式化为 NTFS 还是 exFAT?
- 为什么 Linux 软件安装包会有依赖关系,而 Windows 软件安装包不需要?
- flutter为什么不用Go语言,而用Dart?
- 你们的腰突是怎么突然好的?
- 为什么儿童医院门口会有许多卖玩具的?小孩生病了竟然还有心思玩玩具吗?
- 为什么中国的英语教育这么失败?
最新资讯文章
- 有哪些支持kvm功能的显示器?
- 「绝世美女」都有什么特点?
- 一个坚持练搏击二十年的70岁老人,能打过30岁同样体重的普通人吗?
- 公司就一个后端一个前端,有必要搞微服务吗?
- 为什么觉得小米的系统越来越不行了?
- 字节跳动技术副总裁开源了自己与Trae合作的首个项目,如何评价目前AI开发的水平?
- 自研项目,PHP用什么框架最好?
- 1MB其实是一个很大的存储单位,那么它的存储容量究竟有多大?
- 有哪些好看的古言追妻火葬场文?
- 网络小白如何建立一个网站,供别人下载文件(主要是PDF和MP3)?
- 哪张照片让你觉得刘亦菲美得不可方物?
- Rust1.86才正式稳定trait的upcast,为什么在rust中这个特性实现如此复杂?
- 鸿蒙电脑会在国内逐渐取代windows电脑吗?
- 现在已经有5K、6K、8K分辨率显示器,那么8K之后是什么?
- Windows 下有什么用过之后就离不开的冷门软件?