-->
当前位置:首页 > 题库 > 正文内容

主观题:h647.Hash检索法有何优点?有何局限性?

Luz2年前 (2022-11-10)题库415
Hash检索法有何优点?有何局限性?







答案:解:
Hash方法是根据记录的“主属性值”进行Hash运算,用得出的值确定该记录的存放位置。其优点是:
该方法实现起来比较简单。(3分)
检索记录的时间也比较短。(3分)
由于设计的Hash函数很难达到理想的均匀分布,因此可能会出现较多有相同Hash的记录值,这将造成存放位置的冲突,使检索速度下降。(4分)

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。