Redis 设计 --- 高效数据结构实现剖析

struct sdshdr{
  // 记录 BUF 数组中已使用字节的数量 = SDS 所保存字符串的长度
  int len;

  // 记录 BUF 数组中未使用字节的数量
  int free;

  // 字节数组 用于保存字符串
  char buf[]；
};

typedef struct dictEntry{
  // 键
  void *key;

  // 值
  union{
    void *val;
    uint64_tu64;
    int64_ts64;
  }v;

  // 指向下一个哈希节点
  struct dictEntry *next;
}dictEntry;

typedef struct dictht{
  // 哈希表数组
  dictEntry **table;

  // 哈希表大小
  unsigned long size;

  // 哈希表大小掩码 计算索引值使用 size - 1
  unsigned long sizemask;

  // 该哈希表已存在节点数量
  unsigned long used;
}dictht;

typedef struct dict{
  // 类型特定函数 诸如，复制、比较、销毁等
  dictType *type;

  // 私有数据
  void *privdata;

  // 哈希表
  dictht ht[2];

  // rehash 索引 >=0 时表示在工作     =-1 时表示未工作
  int rehashidx;
}dict;

typedef struct dictType{
  // 计算哈希值的函数
  unsigned int (*hashFunction)(const void *key);

  // 复制键的函数

  // 复制值的函数

  // 对比键的函数

  // 销毁键的函数

  // 销毁值的函数
}dictType;