2017年5月11日
redis源码分析之数据结构--dictionary
摘要： 本文不讲hash算法，而主要是分析redis中的dict数据结构的特性--分步rehash。 首先看下数据结构：dict代表数据字典，每个数据字典有两个哈希表dictht，哈希表采用链式存储。 增加新节点函数，调用dictAddRaw，先增加节点的键，而不赋值，只有增加成功后才赋值。每次增加新节点， 阅读全文
posted @ 2017-05-11 00:21 打败大魔王 阅读(633) 评论(0) 推荐(0)