问题
现在假设Sites表存储在一个静态哈希表中,SiteID作为哈希键。将具有SiteID值9,16,12,7,20,30的以下记录加载到表中。假设该文件使用编号为0到7的八个桶,并且使用散列函数h(K)= K mod 8以给定顺序将记录插入到散列表中,其中K是SiteID值。每个存储桶是一个磁盘块并保存2个记录。显示你的所有工作。
此问题的解决方案
h(9) = 9 mod 8 = 1
h(16) = 16 mod 8 = 0
h(12) = 12 mod 8 = 4
h(7) = 7 mod 8 = 7
h(20) = 20 mod 8 = 4
h(30) = 30 mod 8 = 6
我的问题
如何获得每行的最后一个值?任何人都可以解释我
答案 0 :(得分:0)
我想知道我是否正确地理解了你的问题......但这是我的答案,我希望它有所帮助。
模运算(mod或C / C ++ / Java中的“%”运算符),“在将一个数字除以另一个数字(有时称为模数)之后找到余数。”。
如果混淆的原因是此操作,您可以阅读this Wikipedia page