2. 自考
  3. 简述散列文件的查找方法及优缺点。

简述散列文件的查找方法及优缺点。

admin2014-12-25  76
问题 简述散列文件的查找方法及优缺点。
选项
答案散列文件是用散列技术组织成的文件，其组织方法类似于散列表，但存储介质是外存储器。 散列文件查找：在散列文件中进行查找时，首先根据给定值求得散列地址(即基桶号)，将基桶中的记录读入内存进行顺序查找。若查到关键字等于给定值的记录，则检索成功。当在基桶内查不到时，若基桶没有填满，则文件不含待查记录；否则根据指针域的值找到溢出桶，并将桶中的记录读入内存，继续进行顺序查找，直到查找成功或不成功。 优缺点：散列文件具有随机存放、记录不需进行排序、插入删除方便、存取速度快、不需要索引区和节省存储空间等优点。但散列文件不能顺序存取，只能按关键字随机存取，在经过多次插入、删除后，可能出现溢出而其桶内多数记录已被删除的情况，此时需要重新组织文件。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/2aVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)