Doubly Linked List
链表是线性表的一种实现,在 Redis 中也是列表类型的底层实现之一。C 标准库没有内建的链表类型,所以 Redis 自己实现了一个泛型双向链表。由于链表的操作和结构有广泛的认识基础,本文仅做简单说明。
链表是线性表的一种实现,在 Redis 中也是列表类型的底层实现之一。C 标准库没有内建的链表类型,所以 Redis 自己实现了一个泛型双向链表。由于链表的操作和结构有广泛的认识基础,本文仅做简单说明。
Redis 采用名为简单动态字符串(Simple Dynamic String,即 sds)的结构存储字符串或二进制数据。字符串是 Redis 中五大基础数据结构之一,也是 Redis 基础值类型容器。
Redis 源码阅读与分析。目标版本为5.0.10,即5.0最新的稳定版。6.0及以后的变更考虑以增补形式加入。