Redis概念以及底层数据结构

intset是一个整数集合，里面存的为某种同一类型的整数，支持如下三种长度的整数：

#define INTSET_ENC_INT16 (sizeof(int16_t))  
#define INTSET_ENC_INT32 (sizeof(int32_t))  
#define INTSET_ENC_INT64 (sizeof(int64_t))  

intset是一个有序集合，查找元素的复杂度为O(logN)，但插入时不一定为O(logN)，因为有可能涉及到升级操作。比如当集合里全是int16_t型的整数，这时要插入一个int32_t，那么为了维持集合中数据类型的一致，那么所有的数据都会被转换成int32_t类型，涉及到内存的重新分配，这时插入的复杂度就为O(N)了。

intset不支持降级操作。

• 有序集合对象

有序集合的编码可能两种，一种是ziplist，另一种是skiplist与dict的结合。

ziplist作为集合和作为哈希对象是一样的，member和score顺序存放。按照score从小到大顺序排列

skiplist是一种跳跃表，它实现了有序集合中的快速查找，在大多数情况下它的速度都可以和平衡树差不多。但它的实现比较简单，可以作为平衡树的替代品。它的结构比较特殊。下面分别是跳跃表skiplist和它内部的节点skiplistNode的结构体：

/*  
* 跳跃表  
*/  
typedef struct zskiplist {  
// 头节点，尾节点  
struct zskiplistNode *header, *tail;  
// 节点数量  
unsigned long length;  
// 目前表内节点的最大层数  
int level;  
} zskiplist;  
/* ZSETs use a specialized version of Skiplists */  
/*  
* 跳跃表节点  
*/  
typedef struct zskiplistNode {  
// member 对象  
robj *obj;  
// 分值  
double score;  
// 后退指针  
struct zskiplistNode *backward;  
// 层  
struct zskiplistLevel {  
// 前进指针  
struct zskiplistNode *forward;  
// 这个层跨越的节点数量  
unsigned int span;  
} level[];  
} zskiplistNode;  

head和tail分别指向头节点和尾节点，然后每个skiplistNode里面的结构又是分层的(即level数组)

用图表示，大概是下面这个样子：

总结

以上简单介绍了Redis的简介，特性以及五种对象类型和五种对象类型的底层实现。事实上，Redis的高效性和灵活性正是得益于同一个对象类型采用不同的底层结构，并且在必要的时候对二者进行转换，还有就是各种底层结构对内存的合理利用。

（编辑：晋中站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!