数据结构
imgaojp
这个作者很懒,什么都没留下…
展开
-
Redis数据结构-字典
字典Redis的数据库使用字典作为底层实现,对数据库的增删查改操作也是构建在字典的操作上的。字典也是哈希键的底层实现之一,当一个哈希键包含的键值对较多,或者键值对中的元素都是比较长的字符串时,Redis就使用字典作为哈希键的底层实现。字典的实现Redis的字典使用哈希表作为底层实现,一个哈希表里面可以有多个哈希表节点,而每个哈希表节点就保存了字典中的一个键值对。哈希表:Redis字典使用的哈希表由原创 2017-10-06 17:39:17 · 380 阅读 · 0 评论 -
Redis数据结构-链表
链表链表提供了高效的节点重排能力,以及顺序性的节点访问方式,可以通过增删节点来灵活的调整链表的长度。在Redis中的应用非常广泛,比如列表键的底层实现之一就是链表。当一个列表键包含了数量比较多的元素,或者列表中包含的元素都是比较长的字符串时,Redis就会使用链表作为列表键的底层实现。发布订阅、慢查询、监视器等功能都用到了链表。Redis服务器本身还是用链表来保存多个客户端的状态信息,以及使用链表来原创 2017-10-05 20:06:46 · 265 阅读 · 0 评论