静态哈希表

时间:2015-08-09 09:32:48

标签: database oracle rdbms

问题

现在假设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

我的问题

如何获得每行的最后一个值?任何人都可以解释我

1 个答案:

答案 0 :(得分:0)

我想知道我是否正确地理解了你的问题......但这是我的答案,我希望它有所帮助。

模运算(mod或C / C ++ / Java中的“%”运算符),“在将一个数字除以另一个数字(有时称为模数)之后找到余数。”。

如果混淆的原因是此操作,您可以阅读this Wikipedia page