| | 网站地图
林海镇
森村乡
三流乡
南埕镇
六塘乡
沙鱼镇

全国服务热线

立即咨询

当前位置： 首页 >

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

作者： 发布时间：{dede:field name='pubdate'function='strftime("%Y-%m-%d %H:%M:%S",@me)' /}点击：

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

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

为啥 redis 使用跳表(skiplist)而不是使用 red-black？
相关标签：{dede:tag row='20' sort='rand'}{/dede:tag}
上一篇 : 为何中文互联网相对英文互联网的内容质量较低？ 下一篇 : 电视机为什么有大流量上传?
相关产品
新闻资讯
林海镇
林海镇
森村乡
三流乡
南埕镇
六塘乡
沙鱼镇
森村乡
林海镇
森村乡
三流乡
南埕镇
六塘乡
沙鱼镇
三流乡
林海镇
森村乡
三流乡
南埕镇
六塘乡
沙鱼镇
南埕镇
林海镇
森村乡
三流乡
南埕镇
六塘乡
沙鱼镇
六塘乡
林海镇
森村乡
三流乡
南埕镇
六塘乡
沙鱼镇
沙鱼镇
林海镇
森村乡
三流乡
南埕镇
六塘乡
沙鱼镇
联系我们
全国服务热线：
手机：
地　址：

扫一扫关注微信

琼-ICP备07004379号-1|网站地图琼-ICP备07004379号-1|网站地图 【】