摘要：字典 字典是数据库和哈希键的底层实现。 拉链的链表头部插入，以解决冲突。 rehash流程： 为字典的 ht[1] 哈希表分配空间， 这个哈希表的空间大小取决于要执行的操作， 以及 ht[0] 当前包含的键值对数量 （也即是ht[0].used 属性的值）： 如果执行的是扩展操作， 那么 ht[1] 阅读全文

摘要：链表 Redis使用的C没有内置链表结构，Redis自己实现了链表 双端：链表节点带有prev和next指针，获取某个节点的前置节点和后置节点的复杂度都是O（1）。 无环：表头节点的prev指针和表尾节点的next指针都指向NULL，对链表的访问以NULL为终点。 带表头指针和表尾指针：通过list 阅读全文

摘要：string string是redis最基本的类型，一个key对应一个value。 采用SDS表示字符串，而非C中的简单字符串，SDS本质是结构体，含有free、len、buf三个字段。 SDS长度增长时空间预分配，增长后长度小于1M时，分配的free和len相等，即增长后的buf大小为增长后的le 阅读全文

摘要：redis基础 阅读全文