Redis为何这么快——数据存储角度

ZSet有序荟萃工具底层实现可所以ziplist（压缩列表）可能skiplist（跳跃表）。

当一个有序荟萃的元素数目较量多可能成员是较量长的字符串时，Redis就行使skiplist（跳跃表）作为ZSet工具的底层实现。

typedef struct zskiplist {  
 // 表头节点和表尾节点  
 struct zskiplistNode *header, *tail;  
 // 表中节点的数目  
 unsigned long length;  
 // 表中层数最大的节点的层数  
 int level;  
 } zskiplist;  
typedef struct zskiplistNode {  
 // 成员工具  
 robj *obj;  
 // 分值  
 double score;  
 // 退却指针  
 struct zskiplistNode *backward;  
 // 层  
 struct zskiplistLevel {  
 // 提高指针  
 struct zskiplistNode *forward;  
 // 跨度---提高指针所指向节点与当前节点的间隔  
 unsigned int span;  
 } level[];  
} zskiplistNode; 

zadd---zslinsert---均匀O(logN), 最坏O(N)

zrem---zsldelete---均匀O(logN), 最坏O(N)

zrank--zslGetRank---均匀O(logN), 最坏O(N)

skiplist的查找时刻伟大度是LogN，可以僻静衡二叉树相等，但实现起来又比它简朴。跳跃表(skiplist)是一种有序数据布局，它通过在某个节点中维持多个指向其他节点的指针，从而到达快速会见节点的目标。

【编辑保举】

1. 怎样行使Redis构建轻量级微处事
2. 怎样行使Redis做MySQL的缓存
3. Redis怎样说明慢查询操纵？
4. 读完这篇文章，就根基搞定了Redis数据库
5. Redis常见的几种行使方法办理方案总结

（编辑：湖南网）

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