散列表（hash）的查找技術

散列函數的構造 直接定址法 除留餘數法 數字分析法 平方取中法 摺疊法（分段疊加法） 衝突處理方法 開放定址法 鏈地址法 建立公共溢出區 散列的基本思想：在記錄的存儲地址和它的關鍵碼之間建立一個確定的對應關係。這樣，不經過比較，一次讀取就能得到所查元素的查找方法。 基本概念 1.散列表：採用散列技術將記錄存儲在一塊連續的存儲空間中，這塊連續的存儲空間稱爲散列表。 2.散列函數：將關鍵碼映射爲散列表

>>阅读原文<<