内部结构: 内部包含两个table,table[0],table[1],在使用过程中,就使用一个 在key,value,内存扩容的情况下进行rehash, rehash具体操作:redis使用的是渐进式rehash,table[1]扩容,table[0] 暂时不把所有数据拷贝到1中,而是在table[0]数据操作的过程中,使用到哪一列(hash计算出来对应的entry[]),将那一列拷贝到table[1]中,有index记录每次拷贝的数量,每次+1,当全部数据拷贝之后设置成-1.
别人的总结--- rehash的大致流程>>>>> 当进行SET操作时，它将首先移动一个旧元素到新数组，再把K-V放入新的数组中 当进行GET操作时，它将首先移动一个旧元素到新数组，再依次从旧数组、新数组中搜索Value
遍历旧数组[rehashidx, rehashidx+10]共10个元素是否有entity，没有找到就等待下次机会。 如果找到了，就重新计算hash值，并放入新数组中，并处理链地址冲突 rehash 全部完成后，rehashidx置为 -1 通过上述操作，每次在进行SET/GET操作时，都会保证向前遍历旧数组1～10步，最终ht[0]将被遍历完，而ht[1]将越来越多。
2327
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
