【Redis设计与实现】第3章 链表

链表

    链表提供了高效的节点重排能力,顺序性节点访问能力,能够经过增删节点灵活的调整链表长度,redis在不少地方使用到了链表结构,好比列表键的底层实现之一就是链表。redis

3.1 链表和链表节点的实现

节点spa

链表blog

下图显示的是一个完整的链表结构im

特性链表

3.2 重点回顾

相关文章
相关标签/搜索