旧物回收类网站模板
最新公告: 诚信为本,市场在变,诚信永远不变...
产品中心
400-123-4657
电话:400-123-4657
地址:广东省广州市天河号
传真:+86-123-4567
邮箱:admin@youweb.com
新闻动态

当前位置: 首页 > 新闻动态

为啥 redis 使用跳表(skiplist)而不是使用 red-black?

文章来源: 更新时间:2025-06-28 09:55:16

看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。

而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。

为啥 redis 使用跳表(skiplist)而不是使用 red-black?
【返回列表】

上一篇 : 为什么我觉得 AI 写代码纯属添乱?

下一篇 : Linux 下有没有类似 Everything 的搜索工具?

网站首页 关于我们 产品中心 废旧知识 回收范围 服务项目 新闻动态 在线留言 联系我们

地址:广东省广州市天河区88号电话:400-123-4657传真:+86-123-4567

版权所有: 蒙-ICP备65200573号-1

分享到: