Redis设计与实现基本数

[redis设计与实现][7]基本数据结构——对象

REDIS_HASH REDIS_ENCODING_ZIPLIST 使用压缩列表实现的哈希对象 REDIS_HASH REDIS_ENCODING_HT 使用字典实现的哈希对象 REDIS_SET REDIS_ENCODING_INTSET 使用整数集合实现的集合对象 REDIS_SET REDIS_ENCODING_HT 使用字典实现的集合对象...

[redis设计与实现][1]基本数据结构——sds

Redis默认的字符串实现。SDS定义：（sds.h）[cce lang=”c”]struct sdshdr { unsigned int len;unsigned int free;char buf[];};[/cce]与C字符串的区别：*常数复杂度获取字符串长度（字符串长度已经记录在结构体中）*杜绝缓冲区溢出（每次...

[redis设计与实现][3]基本数据结构——字典

Redis字典采用哈希表实现。哈希表：[cce lang=”c”]typedef struct dictht {/哈希表数组 dictEntry*table;哈希表大小 unsigned long size;哈希表掩码，用于计算索引值，总是等于size – 1 unsigned long size mask;已有的节点数量 ...

[redis设计与实现][4]基本数据结构——跳跃表

and the re-insertion of score and redis object should never*happen since the caller of zslInsert()should test in the hash table*if the element is already inside or not.*/随机一个当前节点的层数 level=zslRandomLevel();如果是...

[redis设计与实现][5]基本数据结构——整数集合

当一个集合只包含整数值元素，并且数量不多的时候，会使用整数集合作为集合键的底层实现。相对于直接保存字符串，整数集合能够很好地节约内存，但是由于是数组保存，需要特别关注数组长度。定义：（intset.h）[cce lang=”c”]typedef ...