静态哈希 Table
Static Hash Table
问题
现在假设站点 table 存储在静态散列 table 中,并将 SiteID 作为散列键。将 SiteID 值为 9、16、12、7、20、30 的以下记录加载到 table。假设文件使用编号为 0 到 7 的八个桶,并且使用哈希函数 h(K) = K mod 8 将记录按给定顺序插入到哈希 table 中,其中 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
我的问题
如何获得每一行的最后一个值?谁能解释一下
不知道我是否正确理解了您的问题...但这是我的回答,希望对您有所帮助。
模运算(mod,或C/C++/Java中的“%”运算符),"finds the remainder after division of one number by another (sometimes called modulus).".
如果混淆的根源是这个操作,你可以阅读this Wikipedia page
问题
现在假设站点 table 存储在静态散列 table 中,并将 SiteID 作为散列键。将 SiteID 值为 9、16、12、7、20、30 的以下记录加载到 table。假设文件使用编号为 0 到 7 的八个桶,并且使用哈希函数 h(K) = K mod 8 将记录按给定顺序插入到哈希 table 中,其中 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
我的问题
如何获得每一行的最后一个值?谁能解释一下
不知道我是否正确理解了您的问题...但这是我的回答,希望对您有所帮助。
模运算(mod,或C/C++/Java中的“%”运算符),"finds the remainder after division of one number by another (sometimes called modulus).".
如果混淆的根源是这个操作,你可以阅读this Wikipedia page