当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
- 人气:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
推荐资讯
- 2025-06-22为什么有人爱 Firefox 胜过 Chrome 呢?
- 2025-06-22为什么这么多人讨厌中国移动?
- 2025-06-22iPhone真的安全到连FBI也无法破解吗?
- 2025-06-22为什么不允许用泥鳅在长江钓鱼?
- 2025-06-22如何看待CCTV13批评“L2.999智驾”等误导性宣传,若导致事故车企可能需要担责?
- 2025-06-22从零写一个3D物理引擎难度多大?
- 2025-06-22大家买的房子都跌了多少呀?
- 2025-06-22杨幂论文一年间 AI 率从 0 飙至 91%,为什么会这样?AI 查重到底有没有统一标准?
- 2025-06-22switch2好用吗朋友们?
- 2025-06-22海贼王为什么现在被全网黑?
- 2025-06-22你最喜欢哪门编程语言?为什么?
- 2025-06-22中国有能打到美国本土的导弹吗……有的话最远能打到哪里呢?
- 2025-06-22字节大量使用新语言,包括go,rust等,为什么阿里一直都抱着j***a不松手?
- 2025-06-22为什么国内程序员不喜欢写单元测试?
- 2025-06-22055驱逐舰 是个什么概念?
- 2025-06-22为什么我觉得现在线上大部分都对华为反感,线下华为大卖?
推荐产品
-
夸克网盘有可能超越百度网盘吗?
不太可能,顶多就半壁江山! 两个盘的***都很足! 来都来了 -
Flutter 为什么没有一款好用的UI框架?
有, 而且很高质量! (辛苦整理全是收藏,没有关注点赞和评论 -
RAG(检索增强生成)会不会消亡呢?
如果AI要开车,鲁迅大概率是拦不住的。 到处都在推荐RAGF -
各位都在用Docker跑些什么呢?
Nas 里的,基本都是docker部署的 下载 qbitto
最新资讯