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