Hash: 利用數學函式轉換成索引位址

Hash 4種方法:

1. Division:

將資料除以某常數取其餘數當作索引

2. Mid-Square:

資料乘以資料本身再取某段數字作索引

3.Folding:

將資料分成幾部分,再將每一部份相加

4.Digital Analysis:

逐一檢查資料的相對位置以及分部情形,將重複性高的部分刪除

 

arrow
arrow
    全站熱搜

    flyinsky76 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄