redis的ha redis的hash实现原理

转载

游侠小影 2023-06-13 16:40:00

文章标签 redis的ha redis 数据库键值对数组 文章分类 Redis 数据库

概述

上篇博客我简单整理了 redis 中链表的实现原理。本篇博客我打算就哈希类型简单整理一下。

redis 数据类型

redis 有以下五种常用的数据类型：

String：字符串类型
Hash：哈希类型
list：链表类型
set：集合类型
zSet：有序集合类型

1、哈希表

redis 中哈希表使用头文件 dict.h 中的 dictht 结构体定义：

typedef struct dictht {
    // 哈希表数组
    dictEntry **table;
    // 哈希表大小
    unsigned long size;
    //哈希表大小掩码，用于计算索引值
    //总是等于size-1
    unsigned long sizemask;
    // 该哈希表已有节点的数量
    unsigned long used;
} dictht;

table 属性是一个数组，数组元素都是指向 dictEnty 结构的指针，每个 dictEntry 都包含一个键值对
size 属性记录哈希表的大小，即 table 数组的大小
sizemask 的值总等于 size-1，这个属性和 hash 值一起决定键被放到数组的哪个索引上
used 属性记录已有节点的数量

键值对：一个键可以和一个值进行关联，这些关联的键和值就称为键值对。

下面我们看一张大小为4的空哈希表结构图：

redis的ha redis的hash实现原理_redis

哈希表节点

哈希表节点使用 dictEntry 表示，它的结构如下所示：

typedef struct dictEntry {
    // 键
    void *key;
    // 值
    union{
        void *val;
        uint64_tu64;
        int64_ts64;
    } v;
    // 指向下个哈希表节点，形成链表
    struct dictEntry *next;
} dictEntry;