当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_青海省果洛藏族自治州玛沁县拍黎洁雕塑股份公司
文章出处:网络 人气:发表时间:2025-06-28 09:55:16
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 西方人是怎么发现地球是圆的的?
- 为什么 Linux 软件安装包会有依赖关系,而 Windows 软件安装包不需要?
- 为什么大多数发达国家都不敢赶走美军基地?
- 中国民间中小工厂能快速造出武器吗?
- 如何评价DuckDB?
- 为什么Mac连个正儿八经的CAD都装不了还敢打着生产力的旗号?
- 历史上最著名的馊主意有哪些?
- Vim 有什么奇技淫巧?
- 如何看待:“伊朗国家电视台:今晚会发生一件大事,世界将铭记几个世纪”?
- 如何评价腾讯元宝桌面端使用 Rust 的 Tauri 框架?
最新资讯文章
- 公司规定所有接口都用 post 请求,这是为什么?
- duckdb的性能如何?
- 如何看待南京景枫中心把男厕改成女厕,并宣传「此处仅有女卫生间、家庭卫生间及无障碍卫生间」?
- 一名女子在杭州万象城遭挟持被捅 20 多刀,隆胸***体救了一命,这反映出哪些公安系统的问题?
- 伊朗这次让以色列打惨了,这个国家还能挺过来吗?
- 和女生旅游开一间房有什么注意事项?
- 以色列为什么突然敢打伊朗了?不怕被报复?
- 055一打一能不能打过阿利伯克?
- 为什么个人需要公网ip?
- 广东怀集遇历史最大洪水,约 30 万人受灾,积水最深处达 3 米,目前当地情况如何?
- 为什么QQ上的网络状态没有了?
- 《士兵突击》里高城的上限是什么军衔?
- Electron 和当下其他的桌面开发方法相比如何?
- express + mongodb (mongoose) 中 mvc的model层如何使用?
- 以前很多人家里都有家庭***,为什么现在几乎看不到了?
- 如何评价沙鲁?
- 为什么有的房东喜欢把房间租给女租户?
- 空战的时候可不可以先击落预警机?
- Flutter 为什么没有一款好用的UI框架?
- 我国的军工能力可以实现一天5000枚火箭弹连着炸三个月吗?