【高級數據庫】第二章 第02講 散列表

【高級數據庫】第二章 數據庫索引    第03講 散列表 1、散列表的構造   通過對關鍵字與存儲地址之間建立的映射結構稱爲散列函數(哈希函數或哈希映射),通過散列函數將關鍵字映射到的值稱爲散列地址(哈希地址),保存散列地址及對應的數據則是散列表(哈希表)。   在散列 f f f 中,假設關鍵字爲 k e y key key,目標則是設計一個散列函數 y = f ( k e y ) y=f(ke
相關文章
相關標籤/搜索