摘要:
概述 Redis并没有使用基础数据结构去实现键值数据库,而是基于数据结构封装了一个个对象。 类型和编码 由于Redis是键值数据库,所以每次存储数据时,至少包含两个对象,即K、V对应的对象。其数据结构如下所示 class RedisObject{ // 类型 int type; // 编码 int 阅读全文
摘要:
SDS SDS是Redis中String的底层数据结构,数据结构如下,SDS保留了传统的C字符串表达方式即数组的最后一个元素是'/0'结尾。此外还添加了两个字段len和free,其中len表示字符串长度,free代表空闲空间。 class sds { int len; int free; char[ 阅读全文