Redis数据结构

最新推荐文章于 2024-07-18 16:30:39 发布

Digital Scribe

最新推荐文章于 2024-07-18 16:30:39 发布

阅读量904

点赞数 18

文章标签： redis

本文链接：https://blog.csdn.net/weixin_43080383/article/details/135005816

版权

压缩列表实际上类似于一个数组，数组中的每一个元素都对应保存一个数据。

压缩列表中会保存4个特殊字段：

相比于数组，压缩列表减少了不必要的内存，普通数组每个元素的大小相同，统一按照最大的元素大小来分配内存，而压缩列表则化整为零，压缩掉没有用到的空间来使空间变得紧凑，通过offset来控制元素访问；相比链表来说则是少了随机内存的碎片，压缩列表使用的是一块连续的内存空间

跳表在链表的基础上，增加了多级索引，通过索引位置的几个跳转，实现数据的快速定位

单元素操作是基础

范围操作非常耗时

统计操作通常高效

例外情况只有几个

为了实现从键到值的快速访问，Redis中使用了一个哈希表来存储所有的键值对。

在Redis的全局哈希表中，在哈希桶里存储的是指向值的指针，而不是具体的值。

Redis使用链地址法来解决全局哈希表的哈希冲突问题。

随着元素数量越来越多，哈希冲突的可能性也会越来越大，每次都需要遍历哈希桶对应的链表，所以需要Rehash操作。

Redis会对全局哈希表去做rehash操作，也就是增加现有的哈希桶的数量，让逐渐增多的元素可以在更多的桶里分散保存，减少单个桶里的元素数据，从而减少单个桶中的元素数量

Redis会维护两个全局哈希表（表1和表2），一开始插入数据的时候，只会往表1中进行插入操作，也就是只会给表1分配内存空间，此时表2是没有分配内存空间的，当需要进行rehash操作的时候，会有如下操作：

为了防止在拷贝数据时导致Redis线程阻塞，服务不可用，Redis采用渐进式rehash。

对Rehash的第二步的数据拷贝环节进行优化，不是一次性拷贝所有的数据，而是分批次进行拷贝。

渐进式rehash分为两个部分：

在进行rehash操作的时候，删除、查找、更新操作会同时在两个哈希表上进行

触发rehash操作的时机：

缩容操作： Redis 定时任务 serverCron 会在每个周期内检查 bucket 的使用情况。当存放 key 的数量和总 bucket 数的比例小于 HASHTABLE_MIN_FILL(10%)，触发缩容 Rehash 操作
扩容操作：每次新增的时候回去检查当前存放的key与bucket的比例，超过了 dict_force_resize_ratio(5)就会触发扩容操作

关注