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

Hash 4種方法:

1. Division:

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

2. Mid-Square:

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

3.Folding:

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

4.Digital Analysis:

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

 

文章標籤
全站熱搜
創作者介紹
創作者 flyinsky76 的頭像
flyinsky76

Deja Vu

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