当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_河北省唐山市唐山市汉沽管理区庆防百打印机股份有限公司
文章出处:网络 人气:发表时间:2025-06-25 17:35:18
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 如果现在南京市整体穿越到1937年,能守住南京吗?
- 形意拳好在哪里?
- 有什么高质量的 C++ 单头文件库?
- 真的有这种又苗条身材又爆炸的么?
- J***a现在好找工作吗?
- 刘强东称「跨境电商的模式长期来看不可持续」,有依据吗?京东不走跨境电商模式,对其国际市场布局有何影响?
- 中医把脉是***吗?
- 什么是bootloader?
- 家里想搞一个服务器,怎么才不违规?
- 学生校服如何隐藏内衣痕迹?
最新资讯文章
- 新买了一台nas,第一个月下载20t+,上传5+,不会被网警盯上吧?
- Linux下监控流量一般使用什么工具?
- 女人到中年越来越看不上自己的老公怎么办?
- 传美国打算取消台积电、三星在中国大陆工厂的豁免权,这是否会迫使它们将部分生产线转移出中国?
- 你身边身材最好的女生是什么样?
- 顺产后的你们感觉夫妻生活还和以前一样吗?
- 学生校服如何隐藏内衣痕迹?
- 92年的大龄剩女,还有必要结婚吗?
- 据调查使用五笔输入法人数仅剩 3%,五笔输入法是怎么没落的?
- 为什么同样是输球,常州和国足的风评却差那么多呢?
- 如何看待不超过1879元的Mac mini(M4+16/256GB+票),易用性吊打同级其他台式电脑?
- 特朗普称美国完成对伊朗三处核设施的打击,具体情况如何?伊朗会如何反击?
- 如何评价苏州N1GS下场***?
- 为什么在日本是实体店干掉电商,在中国却是电商干掉实体?
- 女生被踢裆也会很疼吗?
- 为什么玩乐器的人都不喜欢让别人碰自己的乐器?
- 为什么很多时候对女儿最狠的却是母亲?
- 为什么说纯铜是紫色的,可是我看上去更像纸箱子的颜色啊,是否我自己有色盲呢?
- 印度是真的烂还是咱们在信息茧房里面?
- 印度为什么一定要和中国作对?