redis-ziplist

    2021-11-13

    压缩列表简介:

    是由特殊编码的内存块构成的列表,其是Redis的列表建和哈希键的底层实现之一。和整数集合一样,二者都是为Redis节省内存而开发的数据结构。ziplist可以用来存放字符串或者整数,其存储数据的特点是:比较小的整数或比较短的字符串。Redis的列表建,哈希键,有序集合的底层实现都用到了ziplist。

    Read More

    redis-skiplist

    2021-11-10

    跳跃表简介:

    跳跃表是一个有序数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的。和链表、字典等数据结构被广泛地应用在Redis内部不同,Redis只在两个地方用到了跳跃表,一个是实现有序集合键,另一个是在集群节点中用作内部数据结构。

    数据结构:

    redis-intset

    2021-11-10

    intset简介:

    之前介绍的redis的数据结构功能强大,但是内存消耗也多,redis也有一些小巧不占内存的数据结构。当一个集合只包含整数值元素,并且这个集合的元素数量不多时,就会用intset作为集合键的底层实现。

    数据结构:

    Read More

    redis-dict

    2021-11-08

    字典简介:

    字典经常作为一种数据结构内置在很多高级编程语言中,C语言没有。因此Redis构建了自己的字典实现。Redis的数据库就是使用字典作为底层实现的,对数据库的增删改查都是建立在字典的操作上。此外字典还是redis中哈希键的底层实现。

    数据结构:

    redis定义了dictEntry,di...

    Read More

    redis-adlist

    2021-11-08

    简介:

    链表作为一种常用的数据结构,链表内置在很多高级的编程语言里面,但C语言没有,所以Redis构建了自己的链表实现。链表在redis中的应用非常广泛,比如列表键包含了比较多元素,或者列表中包含的元素都是比较长的字符串时,redis就会用链表作为列表键的底层实现。Redis中的链表叫Read More

    redis-sds

    2021-11-07

    sds的定义:

    redis没有直接使用C语言传统的字符串表示(以空字符结尾的字符数组,以下简称C字符串),而是构建了名为简单动态字符串(simple dynamic string, SDS)的抽象类型,并将SDS用作Redis的默认字符串表示。

    在Redis里面,C字符串指挥作为字符串字面量(string literal)用在...

    Read More

    redis-sds

    2021-11-07

    sds的定义:

    redis没有直接使用C语言传统的字符串表示(以空字符结尾的字符数组,以下简称C字符串),而是构建了名为简单动态字符串(simple dynamic string, SDS)的抽象类型,并将SDS用作Redis的默认字符串表示。

    在Redis里面,C字符串指挥作为字符串字面量(string literal)用在...

    Read More
    View: User: