面试官：你看过Redis数据结构底层实现吗？

引用https://segmentfault.com/a/1190000016901154中的两个图：

6.1 源码

ziplist没有明确定义结构体，这里只作大概的演示。

typedef struct entry {  
     /*前一个元素长度需要空间和前一个元素长度*/  
    unsigned int prevlengh;  
     /*元素内容编码*/  
    unsigned char encoding;  
     /*元素实际内容*/  
    unsigned char *data;  
}zlentry;  

typedef struct ziplist{  
     /*ziplist分配的内存大小*/  
     uint32_t zlbytes;  
     /*达到尾部的偏移量*/  
     uint32_t zltail;  
     /*存储元素实体个数*/  
     uint16_t zllen;  
     /*存储内容实体元素*/  
     unsigned char* entry[];  
     /*尾部标识*/  
     unsigned char zlend;  
}ziplist; 

第一次看可能会特别蒙蔽，你细细的把我这段话看完就一定能懂。

Entry的分析

（编辑：衢州站长网）

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