当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
- 人气:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
推荐资讯
- 2025-06-24在办公室用机械键盘是什么心里?
- 2025-06-24DIY的NAS易用性如何?
- 2025-06-24脸与身材不符是种怎样的体验?
- 2025-06-24Rust怎么写GUI程序?
- 2025-06-24既然操作系统层已经提供了page cache的功能,为什么还要在应用层加缓存?
- 2025-06-24为什么儿童医院门口会有许多卖玩具的?小孩生病了竟然还有心思玩玩具吗?
- 2025-06-24我是新手想养鱼,预算不超过200。有什么好的建议或者禁忌吗。?
- 2025-06-24女婿不喜欢去丈母娘家的原因是什么?
- 2025-06-24有没有一款音乐播放器,能连接nas音乐,创建音乐库,自动匹配歌词封面等等?类似infuse的概念呢?
- 2025-06-24如何看待国内开源项目的不可持续性?
- 2025-06-24能分享一下你写过的rust项目吗?
- 2025-06-24Linux 下有没有类似 Everything 的搜索工具?
- 2025-06-24印度是真的烂还是咱们在信息茧房里面?
- 2025-06-24你理想中的完美户型长什么样?
- 2025-06-24什么是 5G 固定无线接入(FWA)?
- 2025-06-24你无意中发现过别人的啥秘密?
推荐产品
-
ssd固态硬盘sata的好还是m.2好呢?
别听其他人给出的什么技术指标回答,没太大意义。 我用自己亲自 -
现代艺术只考虑意义、不考虑美感吗?
我认为恰恰相反 你看这幅画,美的无可挑剔! 独特的构图、 -
为什么一部分 Go 布道师的博客不更新了?
哈哈,首先我不是布道师,算是 go 语言的爱好者吧。 😄 自 -
Golang 中为什么没有注解?
谢邀,从来没有写过J***a。 之前同期的一个实习生先前只
热销产品
最新资讯




