redis_book/dict
2022-12-25 16:26:20 +08:00
..
README.md dict 学习 2022-12-25 16:26:20 +08:00
siphash.md dict 学习 2022-12-25 16:26:20 +08:00

简介

字典是redis数据库最基本的结构其本质结构是hash用来存储键值对的一种数据结构Redis本身就是K-V数据库 整个数据库就是用字典存储的对于Redis数据库的增、删、改、查操作实际上都是对字典结构的操作。

对于字典来讲计算key的hash比较重要下面是Redis内核里面使用的计算的hash方法: siphash

static uint8_t dict_hash_function_seed[16];
uint64_t dictGenHashFunction(const void *key, size_t len) {
  return siphash(key,len,dict_hash_function_seed);
}

基本操作

字典遍历