Redis架构篇 - 双向链表

双向链表 双向链表提供了高效的节点重排能力,以及顺序性的节点访问,并且通过增删节点来灵活调整链表的长度。 每个链表节点使用一个adlist.h/listNode结构来表示: . 多个listNode可以通过prev、next指针组成双向链表。 . 对应Redis的adlist.h/list表示链表。 dup函数 :用于复制链表节点所保存的值。 free函数 :用于释放链表节点所保存的值。 matc
相关文章
相关标签/搜索