Redis
sui958337821
这个作者很懒,什么都没留下…
展开
-
Redis设计与实现笔记 4.字典
字典,又称为符号表(symbol table),关联数组(associative)或映射(map),是一种用于保存键值对的抽象数据结构。 在字段中,一个键(key)可以和一个值(value)进行关联(或者说将键映射为值),这些关联的键和值就称为键值对。 字典中的每个键都是独一无二的,程序可以在字典中根据键查找,更新和删除与之关联的值。 字典在Redis中的应用相当广泛,比如1.Redis的数...原创 2018-09-23 21:56:53 · 135 阅读 · 0 评论 -
Redis设计与实现笔记 3.链表
链表提供了高效的节点重排能力,以及顺序性的节点访问方式,并且可以通过增删节点来灵活地调整链表的长度。 链表在Redis中的应用非常广泛,比如列表键(?)的底层实现之一就是链表。 除了链表键之外,发布与订阅,慢查询,监视器等功能也用到了链表,Redis服务器本身还使用链表来保存多个客户端的状态信息,以及使用链表来构建客户端输出缓冲区(output buffer)。 3.1链表和链表节点的实现 ...原创 2018-09-22 23:36:18 · 149 阅读 · 0 评论