Redis设计与实现——数据结构（一）

Redis一共有六种数据结构，分别是简单动态字符串，链表，字典，跳跃表，整数集合，压缩列表。 简单动态字符串（SDS） 当Redis须要的不单单是一个字面量，而是一个能够被修改的字符串值时，Redis就会使用SDS来表示字符串。包含字符串值的键值对在底层都是SDS实现的。web sdshdr结构表示一个SDS值redis struct sdshdr { // 记录 buf 数组中已使用字节

>>阅读原文<<