2015-08-09 80 views
-2

問題靜態哈希表

現在假設站點表存儲在一個靜態的哈希表SITEID作爲哈希鍵。將以下記錄與SiteID值9,16,12,7,20,30放入表中。假設該文件使用8個編號爲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

它不是我的血腥功課!!!!!!我正在爲我的考試而學習,而我只是不知道如何確定哪個2hicj的數字會變成一個水桶!如果你沒有線索什麼是答案,請不要評論和不要浪費我的時間 – user3438350

+0

APC你應該使用用戶CForPhone的答案作爲例子如何回答人們的問題。希望這個提示能夠有所幫助 – user3438350

+0

或者第一個Google for'Oracle + Mod'的結果[指向此文檔頁面](http://docs.oracle.com/cd/B19306_01/server.102/b14200/functions088.htm) – APC

回答

0

我不知道我是否正確理解你的問題......但這裏是我的答案,我希望它有幫助。

Modulo操作(mod,或C/C++/Java中的「%」操作符)「查找一個數字除以另一個數字後的餘數(有時稱爲模數)」。

如果問題的根源是這樣的操作,你可以閱讀this Wikipedia page

+0

謝謝先生,現在有道理!花很多時間試圖弄明白。只要你提到剩下的部分我就明白了! – user3438350