随笔分类 -  redis

redis List数据结构设计
摘要：1：双端：链表节点带有prev和next, 获取某个节点的前置节点和后置节点的时间负责度是O(1) 2：无环：链表表头节点的prev和链表尾部节点的next多为NULL, 对链表的访问以NULL为终点。 3：带表头指针和表尾指针：通过list结构的head指针和tail指针，程序获取链表的表头节点和 阅读全文
posted @ 2018-07-21 13:25 wanghonglin 阅读(397) 评论(0) 推荐(0)