問答題

【簡答題】設計或選擇Hash函數(shù)的基本要求是什么?并簡述J.D.Ullman提出的Hash算法的基本思想。

答案: 盡可能減少沖突并設計發(fā)生沖突后的算法。利用Y=F(X)把碼值映射成記錄存儲地址,直接存取。知道碼值立即可算出地址。
題目列表

你可能感興趣的試題

問答題

【簡答題】列舉并簡要說明數(shù)據(jù)庫技術較之傳統(tǒng)的數(shù)據(jù)處理技術的主要優(yōu)點。

答案: 數(shù)據(jù)高共享(數(shù)據(jù)獨立性好),冗余受控制,安全有保證,可以做數(shù)據(jù)完整性控制與并發(fā)控制,效率高。
問答題

【簡答題】說明什么是數(shù)據(jù)獨立和數(shù)據(jù)庫系統(tǒng)提供的數(shù)據(jù)獨立。

答案: 包括物理獨立與邏輯獨立,前者實現(xiàn)數(shù)據(jù)與程序分離,由文件系統(tǒng)實現(xiàn);后者將邏輯結構單獨存儲并設計子模式或視圖加強邏輯獨立,由...
微信掃碼免費搜題