为啥 redis 使用跳表(skiplist)而不是使用 red-black？
时间：2025-06-25 17:35:18 来源：网络 人气：
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的，leveldb和rocksdb的跳表首先他们底层是LSM，跳表的目的本身是为了做memtable用，而跳表能提供很好的concurrency（lockfree简单），而红黑树写个lockfree可能写死还没有跳表性能强，所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题（偷懒）。
发表评论
排行
{dede:myad name='right'/}
系统教程
主题下载
- 大家是否有好的网盘资料分享呢？可以直接下载的那种呢？我也整理了一些?
- 工业克苏鲁什么意思?
- 华为 HDC 发布 HarmonyOS 6 开发者 beta 版对应用开发者和鸿蒙生态有哪些影响？
- 如何评价邹市明妻子冉莹颖？
- 美剧绝命毒师有哪些让你难以忘怀的细节？
- 想往鱼缸里种点水草，但是家里鱼缸大了买水草泥或者底砂太贵了，有没有生活中可以替代的物品或其他建议？
- 很好奇，组NAS的玩家是如何解决上传速率的问题?
- 如何看待不超过1879元的Mac mini（M4+16/256GB+票），易用性吊打同级其他台式电脑？
- Golang和J***a到底怎么选?
- 现在写 J***aScript 的是不是已经没人在用 class 这个关键字了？
评论列表（条）