redis

最近在阅读redis源代码，决定将自己的一些理解记下来，用于备份和检查。无奈技术水平很挫，如果有错误，还希望指正。代码版本是2.6.2，代码量比2.4.17大了很多。==！

1. 1. typedef  struct dictht {
   2. dictEntry **table;
   3. unsigned  long size;  //hash表的大小（总为2的n次幂）
   4. unsigned  long sizemask;  //实际为size - 1，这样就可以直接对sizemask进行取模获得桶的位置
   5. unsigned  long used;  //hash表中已经使用的桶数
   6. } dictht;
   8. typedef  struct dict {
   9. dictType *type;
   10. void *privdata;
   11. dictht ht[ 2]; //有两个hash表，一开始新增加的元素都会塞到ht[0]中去，当负载因子（元素数目/桶数)达到一定的阈值（dict_force_resize_ratio = 5）,就会扩容
   12. int rehashidx;  /* rehashing not in progress if rehashidx == -1 */
   13. int iterators;  /* number of iterators currently running ,redis限制有迭代器（iterators > 0)的时候，禁止rehash*/
   14. } dict;