当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-25 17:35:18
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 现在的年轻人喜欢穿连裤袜吗?
- 最好的笔记软件是什么?
- 可以随身携带一个Linux系统吗?
- NAS用什么硬盘最好??
- 如何评价【极客湾】在直播中实锤【B 站不交保护费就限流】?
- 为什么中国电信的iptv一定要有网线连接!?
- 北京日报点名批评“苏超”过度娱乐化的动机是什么?
- 服务器能否拒绝非浏览器发起的HTTP请求?
- 程序员真的需要双显示器吗?
- 为什么欧美影视喜欢露点?
最新资讯文章
- 2025年6月,到底买油车还是电车?
- 群晖端部署了emby,盒子安装了客户端播放蓝光电影为什么不能显示影片自带字幕?
- 学生校服如何隐藏内衣痕迹?
- 为什么QQ上的网络状态没有了?
- 联想 128GB 超大内存迷你 AMD 主机上架,此款主机有哪些亮点?
- 美国国务卿称将开始吊销中国学生签证,包括在关键领域学科学生,影响有多大?在美中国留学生该怎样应对?
- NAS将来会被什么产品取代?
- 老公加班过多,是逃避家庭责任吗?
- 如何看待青鸾峰上连续几本***霸占纵横榜首?
- 五年以内会爆发第三次世界大战吗?
- 工业克苏鲁什么意思?
- 那你说什么样的是美女?
- Rust1.86才正式稳定trait的upcast,为什么在rust中这个特性实现如此复杂?
- 自己拥有一台服务器可以做哪些很酷的事情?
- 世界上哪款战斗机最好看?