摘要: 整数集合的实现结构如上,主要用来用作集合对象的实现,其中encoding type包含INT16,INT32,INT64三种选择,所有的整数都在contents[]里按照从小到大有序存储。 整数集合有一个升级的概念,主要目的是为了保证数组里的每个整数的类型一致,比如加入contents[]里有三个整 阅读全文
posted @ 2017-02-21 20:12 jiangz222 阅读(163) 评论(0) 推荐(0)
摘要: 三 字典 字典是Hash对象的底层实现,比如用HSET创建一个HASH的对象,底层可能就是用一个字典实现的键值对。 字典的实现主要设计下面三个结构: 他们之间的关系如下图: - dict.type里会注册回调函数,用来实现计算哈希值(hashFunction(),redis使用MurmurHash2 阅读全文
posted @ 2017-02-21 10:58 jiangz222 阅读(152) 评论(0) 推荐(0)