当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-28 09:55:16
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 腰突怎么办25岁?
- 在微软(Microsoft)工作是怎样一番体验?
- Rust据说是这样先进,那Rust编译器也总该是Rust写的吧?
- 凤凰传奇真的会因为曾毅而塌房吗?
- 我的设计作品很烂嘛?
- 显示器选32还是27,2k还是4k?
- 谁有这个系列的壁纸啊?
- 该怎么反驳有的人说;“东德和西德,朝鲜和韩国就是上帝摆出来最大的例子”?
- 语雀后端从Node迁移到J***a说明了什么?
- 公司规定所有接口都用 post 请求,这是为什么?
最新资讯文章
- 为什么鱼缸老是起绿藻呢,有什么好办法不用整天擦鱼缸?
- ant-design-vue 社区为什么不维护了?
- go-zero的svc全局变量和Kratos按需利用wire进行依赖注入哪个在实际生产合作中更合适?
- 为何说香港《稳定币条例》将改写未来世界比特币等数字货币市场格局,港币和人民币的国际化会受益于此么?
- 生下你并不想要的孩子,是什么感受?
- 有什么适合多人玩的我的世界模组或整合包?
- 为什么国内的黄***站不被查封?是难发现吗?
- 现在个人博客不能备案了吗?
- MiniMax Week第三天推出通用 Agent,体验如何?对行业会带来哪些影响?
- Linux 服务器有必要开启 iptables 防火墙么?
- golang 与rust 在服务器程序领域相比较,各有什么优劣势?
- 五十岁以上的女人还能好看吗?
- 修仙文明可能以怎样的方式碾压星际文明?
- 为什么腾讯云或者阿里云不让自建dns服务器?
- 为什么年轻的肉体让人沉迷?