当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_纳雍网站建设_网站建设公司_网站建设设计制作_seo优化
文章出处:网络 人气:发表时间:2025-06-25 23:00:12
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 你和你老婆是怎么认识的?
- Fabrice Bellard 是个什么水平的程序员?
- 伊朗距离以色列上千公里,发射的导弹靠什么来导航定位呢?美国的GPS不会让他们用的。?
- 怎么看中央明确公职人员违规吃喝认定标准?
- 汤姆·克鲁斯在国外算几线?
- 储存很多文件,是要用云盘还是用硬盘?
- 如何评价DuckDB?
- 为什么大多数发达国家都不敢赶走美军基地?
- 如何看待罗永浩回忆被华为公司余承东野蛮人式挖人?
- 单依纯和黄霄云谁颜值更高一点?
最新资讯文章
- 有什么适合多人玩的我的世界模组或整合包?
- 你怎么看待剪映收费过高问题?
- 有什么开源的Kubernetes管理平台吗?
- 如何看待 Rust 写的 PNG 解码器比 C 实现更快?
- .netcore在Linux上是没有GUI框架的,为什么有人在Linux上做出了GUI的框架?
- 月薪2万,但每天加班到10点,身体快垮了,该辞职吗?
- 相对于 Linux,Windows Server 存在的意义是什么?
- DLM(扩散语言模型)会成为2025年的Mamba吗?
- 你后悔娶了现在老婆吗?
- 如何评价伊朗驻华大使馆发布的海报?熊熊圣火,焚以残躯……?
- 为什么tokio能成为rust异步标准?
- 可以去贵州或云南的小镇简单生活吗?
- 为什么情侣在一起旅行后容易分手?
- 如何评价甲亢哥香港行一个香港明星都没遇见?
- 为什么中国主机带宽比美国贵5倍(原来错误的10000倍),比如阿里云?
- 俄罗斯那么点军费为什么总是能研发出不亚于中美欧的军事装备?
- 如何用C#做个远程桌面管理工具?
- 如果不能使用linux,只能选鸿蒙与windows,你会选哪个?
- 为什么还用导弹发射井,机动式部署不是更安全吗?
- 为什么中国没有成为农业克苏鲁,美国没有成为工业克苏鲁?





