当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-28 09:55:16
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 一个程序员的水平能差到什么程度?
- 编程语言函数定义有fn,fun,func,function,def关键字,你喜欢哪一种?
- 生下你并不想要的孩子,是什么感受?
- 有没有一款音乐播放器,能连接nas音乐,创建音乐库,自动匹配歌词封面等等?类似infuse的概念呢?
- 如何看待苹果公司撤下“说服父母给你买一台 Mac”的广告***,上线仅一天?
- 人工智能相关专业里有什么「坑」吗?
- HTML+CSS有哪些常用的居中方法?
- 如何看待多地开展查摆年轻干部玩心重、贪图享乐、说话随意、社会交往复杂、生活不检点等问题的行动?
- Postgres 和 MySQL 应该怎么选?
- 如何看待2024年出生人口为954万?
最新资讯文章
- 如何解决没有公网IP情况下对家里NAS的高速远程访问?
- 请问您见过最惊艳的sql查询语句是什么?
- 普通人的电脑配置到底是什么水平?
- 为什么拼音26键没有ü?
- 为什么欧美影视喜欢露点?
- 为什么感觉腾讯的风评越来越好了?
- 今天在用剪映剪***被一个会Premiere的同学看到了,嘲笑我用剪映,Pr剪辑真的比剪映好吗,好在哪?
- 不管黑客用了多少跳板,最终是不是可以通过网络运营商找出真实 IP?
- Nginx 能做什么好玩的事情?
- 如果台湾造出了核武器会怎么样?
- 为什么大家觉得中医一无是处?
- 如何评价腾讯元宝桌面端使用 Rust 的 Tauri 框架?
- Rust 使用 Result 的错误处理方式与 Golang 使用 error 的方式有什么本质区别?
- 前端,后端,全栈哪个好找工作?
- 如何看待 Rust 写的 PNG 解码器比 C 实现更快?