当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_MK(体育科技有限公司)体育·官方网站
- 为啥小姐姐们都不想做主播了?
- 如何评价B站峰哥亡命天涯直播中说面包就是比馒头好吃,中国古代不吃面包是因为贫穷,没有足够的柴火?
- 为什么有些NAS用户弄那么多硬盘?
- 宁波东方理工大学学费每人每学年 9.6 万,为什么会这么贵?
- 孩子学编程半年了,打算让孩子报考等级考试,大家觉得等级考试证书有用吗?
- 程序员空闲时间应该继续卷技术,还是找其他副业?
- 后端开发除了增删改查还有什么?
- 你们的腰椎间盘突出,怎么治好的?
- SpaceX 星舰 36 号火箭静态点火测试爆炸,爆炸的原因是什么?会对星舰发展产生什么影响?
- 如何搭建自己CDN服务器?
联系我们
邮箱:
手机:
电话:
地址:
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
作者: 发布时间:2025-06-25 23:30:11点击:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
新闻资讯
-
2025-06-24为什么刘亦菲没有之前好看了?
-
2025-06-24你从哪些方面可以看出现在的年轻人活得很累?
-
2025-06-24springboot框架中一个controller类可以调用多个service类吗?
-
2025-06-24本人女20,平胸跟男生一样怎么办 ?
相关产品