当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-28 09:55:11
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 洲际导弹能打到任何地方,为什么还需要轰炸机?
- 冬天也要穿胸罩吗?
- 如何评价鱼皮程序员的OJ项目?
- 大海捞针还捞着了是一种什么样的体验?
- 中年男人为什么还在玩十年前的游戏?
- 评价一下Proxmox VE与ESXi的优劣?
- 如何评价中国电科研发的JY-10防空指挥控制系统成为伊朗防空指挥系统核心?
- 30岁了,你在深圳过着什么样的生活?
- 为什么 Windows 没有比较成熟的第三方桌面环境(explorer.exe)?
- 能分享一下你写过的rust项目吗?
最新资讯文章
- 为什么国外网站总喜欢弹出cookie访问权限弹窗,国内网站却没有,这么做有什么意义?
- 作为一个服务器,node.js 是性能最高的吗?
- 前端如何设计网页?
- 如果战争爆发,中国普通老百姓枪都不会打该怎样自卫?
- 以色列为什么突然敢打伊朗了?不怕被报复?
- 从技术上看,cloudflare比其他公司牛在哪儿?
- 吃爽了是怎样一种体验?
- 你卡过最厉害的bug是什么?
- 你见过身边身材最好的女生是什么样子的?
- 58 同城被曝大规模裁员,比例或达 30%,具体情况如何?58 同城目前面临哪些问题?
- 豫剧真的再也回不到以前的水平了吗?
- 为什么鸿蒙PC要排斥Linux生态?
- 如何看待多地推出升级版「禁酒令」?
- Android 开发时你遇到过什么相见恨晚的工具或网站?
- 大家猜猜伊朗的结局如何?






关注公众微信号
移动端,扫扫更精彩