当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-26 02:55:10
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 怎么用github创建一个个人blog?
- 日本AV对中国人的毒害有多大?
- 怎么传输大文件到国外?
- 世界上存在动漫少女般完美的「身体」吗?
- 手机的运行内存真的有必要上16GB吗?
- SQL 语句中 where 条件后 写上 1=1 是什么意思?
- 什么是 AI Agent(智能体)?
- ElasticSearch在项目中具体怎么用?
- 有哪些对中国当下有深刻见解的书?
- 为什么有的女生喜欢穿紧身牛仔裤?
最新资讯文章
- 这个世界上有没有编程语言既有Python的开发效率,又有C/C++/Rust的性能?
- 前端 css 中的 Grid 属性有哪些?
- flutter是***跨平台最优解吗?
- 现实中的父女关系是怎样的?
- 你在出租房屋发现过什么前租客留下的“宝藏”?
- 为什么软件公司很少用python开发web?
- 如何看待“开私人飞机的富人不带头环保,我一普通人为啥要环保”的观念?
- 数据库不就是增删改查一些数据吗?研发一个数据库到底难在哪了?
- 男女宇航员怎么解决生理需求?
- 有邻居的追求者出价三万,让我连续半个月每天找个女朋友晚上弄点动静,我该答应吗?
- 为什么 Windows 没有比较成熟的第三方桌面环境(explorer.exe)?
- 有哪些是你用上了mac才知道的事?
- 有没有什么路由器让你用过之后彻底惊艳了?
- 各位大神能否晒晒你们的龟?
- 有哪些事情是你去了越南以后才知道的?
- 日本西瓜这么贵为什么不把中国的西瓜进口到日本?
- 俗话说“女人三十如狼四十如虎”,到底是不是真的??
- ant-design-vue 社区为什么不维护了?
- 2025 年 6 月,Rust 在 GUI 方面有何大的进展? 你最看好哪个框架?
- 中国大陆地区献血率为何如此低下?





