daylight_1的专栏

Redis底层数据结构--跳跃表

1.简介字典是一种用于保存键值对(key-value)的数据结构，其中每个键都是唯一的。Redis构建了自己的字典实现。字典在Redis中应用相当广泛，Redis的数据库就是使用字典作为底层实现的，对数据库的增、删、改、查操作也够基于字典的操作上的。除了数据库外，字典还是哈希键的底层实现之一，当一个hash键包含的键值对比较多，或者键值对中的元素都是比较长的字符串时，Redis就会使用字典作为哈希键的底层实现。2.实现2.1 哈希表的定义：typedef struct dictht{ /

1.简介Redis没有适用传统农的C语言的字符串表示(以空字符结尾的字符数组)，而是自己设计了一个名为简单动态字符串(SDS)的的抽象类型。在Redis中，C字符串只会作为字符串字面量，用在一些无须对字符串值进行修改的地方，比如打印日志。在Redis中，包含字符串的键值对在底层都是由SDS实现的。2.SDS的定义结构定义如下：struct sdshdr{ //记录buf数组中已使用字节的数量，等于SDS所保存字符串的长度 int len; //记录buf数组中未使用字节的数量