首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
简述散列文件的查找方法及优缺点。
简述散列文件的查找方法及优缺点。
admin
2014-12-25
68
问题
简述散列文件的查找方法及优缺点。
选项
答案
散列文件是用散列技术组织成的文件,其组织方法类似于散列表,但存储介质是外存储器。 散列文件查找:在散列文件中进行查找时,首先根据给定值求得散列地址(即基桶号),将基桶中的记录读入内存进行顺序查找。若查到关键字等于给定值的记录,则检索成功。当在基桶内查不到时,若基桶没有填满,则文件不含待查记录;否则根据指针域的值找到溢出桶,并将桶中的记录读入内存,继续进行顺序查找,直到查找成功或不成功。 优缺点:散列文件具有随机存放、记录不需进行排序、插入删除方便、存取速度快、不需要索引区和节省存储空间等优点。但散列文件不能顺序存取,只能按关键字随机存取,在经过多次插入、删除后,可能出现溢出而其桶内多数记录已被删除的情况,此时需要重新组织文件。
解析
转载请注明原文地址:https://kaotiyun.com/show/2aVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
______存储着本网络上各种对象的相关信息,并使用一种易于用户查找及使用的结构化的数据存储方法来组织和保存数据。
有一个考生档案文件KSDA.DBF,其记录是由“准考证号”、“姓名”、“出生日期”、“邮政编码”、“工作单位”等数据组成。它的主键应该是()
在安装SQLServer时,系统会自动建立几个数据库,其中有一个数据库被删除后,不影响系统的正常运行,这个数据库是()
在多个事务并发执行时,系统应保证与这些事务先后单独执行时的结果一样,这是指事务的____性。
设有关系模式SC(SNO,CNO,SCORE),试写出与关系代数表达式∏SNO,SCORE(UCNO=’B2’(SC))等价的元组表达式。
在SQL语句中,对输出结果排序的语句是()
假定某磁盘有200个柱面,编号为0至199,如果在访问53号柱面的请求者服务后,当前正在访问100号柱面。这时又有若干请求者要使用磁盘,假定请求者依次要访问的柱面号为:84、147、90、155。若采用电梯调度算法,则移动臂共移动了_______个柱面距离
P型半导体是在本征半导体中掺入三价元素构成的,其多数载流子是______。
某公司拟对新产品生产批量作出决策,现有三种备选方案,未来市场对该产品的要求有两种,可能的自然状态N1、N2,收益矩阵如题33表。试画出该问题的决策树,并以决策树法作出最优生产决策。
假定一磁盘有200个柱面,编号从外向里为0~199,当前移动臂的位置在142号柱面上,并刚刚完成了120号柱面的访问请求,如果存在以下的请求序列:85,157,90,175,93,150,104,180,135,若对移臂调度采用电梯调度算法,为完成上述请求
随机试题
如何运用参照检查法判断ECU故障?
选择性的作用于β1受体的药物是
使用暖箱前应预热暖箱,首先调节箱温至
早产儿放在暖箱保暖的指征是体重低于
以下关于管沟土(石)的说法正确的是()。
会计电算化软件市场的培育与发展是广义会计电算化的工作范畴。()
某中学唐老师在讲授《人类的共同家园——聚落》时,设计了“七嘴八舌话聚落”的活动,学生兴趣盎然地叙述了许多列入中外世界文化遗产的聚落,还提出种种疑问。唐老师参与寻找答案的活动,并确定问题的解答。在教学中,他引导学生建立的学习方式是()。
Asenseofhumorhelpsusfromseveralaspects.Asawarenessofthebenefitsofhumorincreases,mostofuswanttogetallthe
导游一再__________,金鞭溪全长5700米,走出多远,回来多远,要我们把握好自己,不要一时__________忘了回头的历程。我没有走到金鞭溪的尽头,在溪畔花草鲜美,鸟鸣莺啼处,转过了身子,停止了_________的脚步。依次填入画横线部分最恰当的
TheEnglishLanguageEnglishisthemost【T1】______languageintheworldandismorewidelyspokenandwrittenthan【T2】______
最新回复
(
0
)