• Redis-概论


    [Remote Dictionary Service],也就是「远程字典服务」,Redis。

    Redis我们都知道有5种基础数据结构:分别为:string (字符串)、list (列表)、set (集合)、hash (哈希) 和 zset (有序集合)。

    再说这些基础数据结构的时候,我们先说说Redis的Key:

    Key:

    Redis的键是二进制安全的,也就是任何binary sequence都可以作为键,比如“foo”到到JPEG文件的内容,空字符串也是有效的值,Redis的键根据自身业务去设计,但不要过于长和短,它最大大小为512MB,当然关于键的设计,官网给出了hashing的处理方式。

    string:

    它的数据结构是Key-Value,通过key获取相应的值。Redis 的字符串是动态字符串,是可以修改的字符串,在内存中它是以字节数组的形式存在的。

    Redis 的字符串叫着「SDS」,也就是 Simple Dynamic String。它的结构是一个带长度信息的字节数组。以''结尾。SDS结构使用的是范型,为什么不直接用 int 呢,这是因为当字符串比较短时,存入的值 和 分配的空间 可以使用 byte 和 short 来表示,

    struct SDS<T> {
     T capacity; // 数组容量
     T len; // 数组长度
     byte flags; // 特殊标识位
     byte[] content; // 数组内容
    }

    Redis 为了对内存做极致的优化,不同长度的字符串使用不同的结构体来表示。它采用预分配冗余空间的方式来减少内存的频繁分配,Redis内部当前字符串实际分配的空间一般高于字符串长度。当字符串长度小于 1M 时,扩容都是加倍现有的空间,如果超过 1M,扩容时一次只会多扩 1M 的空间,

    简单操作,格式 {SET 键 值,GET 键}.当批量SETGET的时候,会节省网络耗时开销.(Redis管道机制)。

    过期事件,格式{EXPIRE  键 时间}. {setex 键 时间 值}。

    计数:如果 value 值是一个整数,还可以对它进行自增操作。自增是有范围的,它的范围是signed long 的最大最小值,超过了这个值,Redis 会报错。格式{incr 键}.

    list:

    它是链表而不是数组,插入和删除操作都是O(1)级别,但是索引慢O(n)。当列表弹出了最后一个元素之后,该数据结构自动被删除,内存被回收。

    Redis 的列表结构常用来做异步队列使用。将需要延后处理的任务结构体序列化成字符串塞进 Redis 的列表,另一个线程从这个列表中轮询数据进行处理。

    右边进左边出:队列  右边进右边出:栈 

    我们会发现,Redis底层存储是一个快速链表的结构(quicklist).首先在列表元素较少的情况下会使用一块连续的内存存储,这个结构是 ziplist,也即是压缩列表(支持双向遍历)。它将所有的元素紧挨着一起存储,分配的是一块连续的内存。当数据量比较多的时候才会改成 quicklist。ziplist是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项,并且每个列表项要么是小整数值,要么就是长度较短的字符串,那么Redis就会使用压缩列表。

    这里,注意观察 debug object 输出的 encoding 字段都是 ziplist,这就表示内部采用压
    缩列表结构进行存储。

    struct ziplist<T> {
    int32 zlbytes; // 整个压缩列表占用字节数
    int32 zltail_offset; // 最后一个元素距离压缩列表起始位置的偏移量,用于快速定位到最后一个
    节点
    int16 zllength; // 元素个数
    T[] entries; // 元素内容列表,挨个挨个紧凑存储
    int8 zlend; // 标志压缩列表的结束,值恒为 0xFF
    }
    zltail_offset就是用来快速定位到最后一个元素。倒着遍历。

    entry 块随着容纳的元素类型不同,也会有不一样的结构。

    struct entry {
    int<var> prevlen; // 前一个 entry 的字节长度
    int<var> encoding; // 元素类型编码
    optional byte[] content; // 元素内容
    }

    encoding 字段存储了元素内容的编码类型信息,ziplist 通过这个字段来决定后面的content 内容的形式、通过前缀位来识别具体存储的数据形式,content 字段在结构体中定义为 optional 类型,表示这个字段是可选的,对于很小的整数而言,它的内容已经内联到 encoding 字段的尾部了。

    因为 ziplist 都是紧凑存储,没有冗余空间 (对比一下 Redis 的字符串结构)。意味着插入一个新的元素就需要调用 realloc 扩展内存。取决于内存分配器算法和当前的 ziplist 内存大小,realloc 可能会重新分配新的内存空间,并将之前的内容一次性拷贝到新的地址,也可能在原有的地址上进行扩展,这时就不需要进行旧内容的内存拷贝。如果 ziplist 占据内存太大,重新分配内存和拷贝内存就会有很大的消耗。所以 ziplist 不适合存储大型字符串,存储的元素也不宜过多

    当 set 集合容纳的元素都是整数并且元素个数较小时,Redis 会使用 intset 来存储结合元素。intset 是紧凑的数组结构,同时支持 16 位、32 位和 64 位整数。

    struct intset<T> {
     int32 encoding; // 决定整数位宽是 16 位、32 位还是 64 位
     int32 length; // 元素个数
     int<T> contents; // 整数数组,可以是 16 位、32 位和 64 位
    }

    hash

    无序字典,数组+链表二位结构。第一维 hash 的数组位置碰撞时,就会将碰撞的元素使用链表串接起来。

    Set集合

    它内部的键值对是无序的唯一的。它的内部实现相当于一个特殊的字典,字典中所有的 value 都是一个值 NULL。set 结构可以用来存储活动中奖的用户 ID,因为有去重功能,可以保证同一个用户不会中奖两次。

    zset (有序列表)

    一方面它是一个 set,保证了内部value 的唯一性,另一方面它可以给每个 value 赋予一个 score,代表这个 value 的排序权重。它的内部实现用的是一种叫着「跳跃列表」的数据结构。zset 可以用来存粉丝列表,value 值是粉丝的用户 ID,score 是关注时间。我们可以对粉丝列表按关注时间进行排序。zset 内部的排序功能是通过「跳跃列表」数据结构来实现的,它的结构非常特殊,也比较复杂。



  • 相关阅读:
    MS SQL Server 定时任务实现自动备份
    Python日期的加减等操作
    C# DbHelperSQL 类,从东软生成器提取而来
    C# List<string>和ArrayList用指定的分隔符分隔成字符串
    自定义可视化调试工具(Microsoft.VisualStudio.DebuggerVisualizers)
    查看SQLServer最耗资源时间的SQL语句
    程序员不适合创业
    如何写高质量,不繁琐的会议记录?
    C#中的Attribute详解(下)
    微信小程序教程系列
  • 原文地址:https://www.cnblogs.com/ccaa/p/12173931.html
Copyright © 2020-2023  润新知