Chinaunix首页 | 论坛 | 博客
  • 博客访问: 559799
  • 博文数量: 83
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1033
  • 用 户 组: 普通用户
  • 注册时间: 2016-12-21 22:26
  • 认证徽章:
个人简介

90后空巢老码农

文章分类

全部博文(83)

文章存档

2019年(35)

2018年(47)

2017年(1)

我的朋友

分类: NOSQL

2019-07-14 21:10:20

首先,redis的数据库就是使用字典来作为底层实现的。除了用来表示数据库之外,字典还是哈希键的底层实现之一。
之前的文章其实已经讲了大部分的哈希表的实现,但是这边还是想写一点个人认为比较重要的东西。
1. 哈希表中是使用单链表的方式来解决键的冲突的
2. 当哈希表作为字典的一种实现的时候,会有一个dictType类型的指针,这里面存放着一组用于操作特定类型键值对的函数,也是比较类似linux当中驱动的写法,具体如下

点击(此处)折叠或打开

  1. typedef struct dict {
  2.     dictType *type;
  3.     void *privdata;
  4.     dictht ht[2];
  5.     long rehashidx; /* rehashing not in progress if rehashidx == -1 */
  6.     unsigned long iterators; /* number of iterators currently running */
  7. } dict;
  8. typedef struct dictType {
  9.     uint64_t (*hashFunction)(const void *key);
  10.     void *(*keyDup)(void *privdata, const void *key);
  11.     void *(*valDup)(void *privdata, const void *obj);
  12.     int (*keyCompare)(void *privdata, const void *key1, const void *key2);
  13.     void (*keyDestructor)(void *privdata, void *key);
  14.     void (*valDestructor)(void *privdata, void *obj);
  15. } dictType;
3. 哈希表的扩展与收缩:1)如果服务器没有执行BGSAVE或者BGREWRITEAOF命令,且哈希表的负载因子大于等于1;2)服务器正在执行BGSAVE或者BGREWRITEAOF命令,且哈希表的负载因子大于等于5;3)当哈希表的负载因子小于0.1时,程序自动开始对哈希表执行收缩操作。
4. 为了避免rehash对服务器的性能造成影响,服务器不是一次性将ht[0]里面的所有键值对全部rehash到ht[1],而是分多次、渐进式的进行的,在此期间,rehashindex会保持>=0,如果完毕或不进行rehash,该值为-1.在rehash期间,任何对字典的操作都会在两个哈希表上执行,先从0表开始,之后1表。
字典的api如下所示
函数 作用
dictCreate 创建一个新的字典
dictAdd 将给定的键值对添加到字典里面
dictReplace 将给定的键值对添加到字典里面,如果键已经存在于字典,那么用新值取代原有的值
dictFetchValue 返回给定的键的值
dictGetRandomKey 从字典中随机返回一个键值对
dictDelete 从字典中删除给定键所对应的键值对
dictRelease 释放给定字典,以及字典中包含的所有键值对


阅读(2858) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~
评论热议
请登录后评论。

登录 注册