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

參考答案： 盡可能減少沖突并設(shè)計發(fā)生沖突后的算法。利用Y=F（X）把碼值映射成記錄存儲地址，直接存取。知道碼值立即可算出地址。