简答题 设计或选择Hash函数的基本要求是什么？并简述J.D.Ullman提出的Hash算法的基本思想。

【参考答案】

尽可能减少冲突并设计发生冲突后的算法。利用Y=F（X）把码值映射成记录存储地址，直接存取。知道码值立即可算出地址。