download:SparkSQL极速入门 整合Kudu实现广告业务数据分析
Redis哈希表使用链地址方法解决键冲突!
# # #重新散列的步骤
1).为字典的ht[1]哈希表分配空间。这个哈希表的大小取决于要执行的操作和ht[0]中当前包含的键值对的数量(即ht[0]的值)。已用属性) 如果是扩展操作,那么ht[1]的大小是大于等于ht[0].used2的第一个数,是2的n次方,例如ht[0]。用过的=10,那么102 = 20;只需找出2的n次方中刚好大于或等于20的数。2的4次方是16 ^ 2,2的5次方是32,所以这个数是32。如果是收缩运算,那么ht[1]的大小就是大于等于ht[0]的第一个数。使用并且是2的n次方,例如ht[0]。已用=10。只需找出2的n次方中刚好大于或等于10的数字。
2)将存储在ht[0]中的所有键值对重新散列到ht[1]中。
3)当ht[0]包含的所有键值对都迁移到ht[1]时(迁移是指从ht[0]迁移到ht[1])。此时,ht[0]已经是一个空表。