链表 链表具有空间存储不连续,增删节点快的优点,因此redis在列表键、发布与订阅、慢查询、监视器等使用了链表作为底层实现。由于C语言中没有内置的链表实现,因此redis自己进行了实现。 双向链表。每个listtNode都有perv和next指针,指向前一个节点以及后一个节点,在head和tail中保存了头节点和尾节点;使用len属性保存链表的长度,获得链表长度的时间复杂度为o(1);多态:链表节点使用void*指针保存数据,通过dup、free、match为节点设置类型特定的函数,所以链表可以保存不同类型的值。 本文为《Redis设计与实现》阅读笔记