石家庄市城乡和建设局网站,为网站的特色功能设计各种模板,企业网站推广的形式有哪些,深圳专门做网站文章目录 前言一、Redis中的对象的结构体如下#xff1a;二、压缩链表三、跳跃表 前言
Redis是一种key/value型数据库#xff0c;其中#xff0c;每个key和value都是使用对象表示的。
一、Redis中的对象的结构体如下#xff1a;
/** Redis 对象*/
typedef struct redisO… 文章目录 前言一、Redis中的对象的结构体如下二、压缩链表三、跳跃表 前言
Redis是一种key/value型数据库其中每个key和value都是使用对象表示的。
一、Redis中的对象的结构体如下
/** Redis 对象*/
typedef struct redisObject {// 类型unsigned type:4; // 不使用(对齐位)unsigned notused:2;// 编码方式unsigned encoding:4;// LRU 时间相对于 server.lruclockunsigned lru:22;// 引用计数int refcount;// 指向对象的值void *ptr;} robj;二、压缩链表
ziplist是一种压缩链表它的好处是更能节省内存空间因为它所存储的内容都是在连续的内存区域当中的。当列表对象元素不大每个元素也不大的时候就采用ziplist存储。但当数据量过大时就ziplist就不是那么好用了。因为为了保证他存储内容在内存中的连续性插入的复杂度是O(N)即每次插入都会重新进行realloc。如下图所示对象结构中ptr所指向的就是一个ziplist。整个ziplist只需要malloc一次它们在内存中是一块连续的区域。
使用 ziplist 存储链表ziplist是一种压缩链表它的好处是更能节省内存空间因为它所存储的内容都是在连续的内存区域当中的。 三、跳跃表
使用 skiplist(跳跃表)来存储有序集合对象、查找上先从高Level查起、时间复杂度和红黑树相当实现容易无锁、并发性好。
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;
