当前位置：首页 >

内容

为啥 redis 使用跳表(skiplist)而不是使用 red-black？_保山市网站建设_网站建设公司_网站建设设计制作_seo优化

发布时间：2025-06-26 02:55:10 来源：网络

小中大

字号：

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

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

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

{dede:pagebreak/}

×

{dede:qrcode/}

相

关

案

例

为啥 redis 使用跳表(skiplist)而不是使用 red-black？_保山市网站建设_网站建设公司_网站建设设计制作_seo优化

为啥 redis 使用跳表(skiplist)而不是使用 red-black？_保山市网站建设_网站建设公司_网站建设设计制作_seo优化

为啥 redis 使用跳表(skiplist)而不是使用 red-black？_保山市网站建设_网站建设公司_网站建设设计制作_seo优化

为啥 redis 使用跳表(skiplist)而不是使用 red-black？_保山市网站建设_网站建设公司_网站建设设计制作_seo优化

中国外交部及有关使领馆正迅速组织撤离在以、伊的中国公民，目前当地情况如何？

中国外交部及有关使领馆正迅速组织撤离在以、伊的中国公民，目前当地情况如何？

每日精选

猜你喜欢

爱因斯坦“相对论”是否错了，我始终无法理解为什么物体达到光速时间就会停止？

精彩图片

普通家庭对孩子最好的托举是什么呢？

普通家庭对孩子最好的托举是什么呢？

为什么我觉得中国很谦虚，甚至有时候感觉中国对其他国家过分宽容，外国人却认为中国是列强呢？

为什么我觉得中国很谦虚，甚至有时候感觉中国对其他国家过分宽容，外国人却认为中国是列强呢？

如何看待朝鲜海军崔贤级二号舰“姜健”这么快就得以修复？

如何看待朝鲜海军崔贤级二号舰“姜健”这么快就得以修复？

可以分享你的一张背影照吗？

可以分享你的一张背影照吗？

热门标签

{dede:tag row='15' getall='0' sort='month'} {/dede:tag}