问题详情

在Hash检索法中,如何解决“冲突”问题?


时间:2022-01-04 08:32 关键词: 计算机操作系统

答案解析

<p> 在Hash法查找目录时,如果目录表中相应目录项为空,表示系统中无指定文件。如果文件名与指定文件名匹配,表示找到了目标文件,也就找到了文件的物理地址。如果目录表中找到的相应文件名不匹配,则发生了冲突,需要Hash转换形成新的索引值,返回第一步重新查找。</p>