Hash: 利用數學函式轉換成索引位址
Hash 4種方法:
1. Division:
將資料除以某常數取其餘數當作索引
2. Mid-Square:
資料乘以資料本身再取某段數字作索引
3.Folding:
將資料分成幾部分,再將每一部份相加
4.Digital Analysis:
逐一檢查資料的相對位置以及分部情形,將重複性高的部分刪除
文章標籤
全站熱搜
Hash: 利用數學函式轉換成索引位址
Hash 4種方法:
1. Division:
將資料除以某常數取其餘數當作索引
2. Mid-Square:
資料乘以資料本身再取某段數字作索引
3.Folding:
將資料分成幾部分,再將每一部份相加
4.Digital Analysis:
逐一檢查資料的相對位置以及分部情形,將重複性高的部分刪除