首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
简述散列文件的查找方法及优缺点。
简述散列文件的查找方法及优缺点。
admin
2014-12-25
76
问题
简述散列文件的查找方法及优缺点。
选项
答案
散列文件是用散列技术组织成的文件,其组织方法类似于散列表,但存储介质是外存储器。 散列文件查找:在散列文件中进行查找时,首先根据给定值求得散列地址(即基桶号),将基桶中的记录读入内存进行顺序查找。若查到关键字等于给定值的记录,则检索成功。当在基桶内查不到时,若基桶没有填满,则文件不含待查记录;否则根据指针域的值找到溢出桶,并将桶中的记录读入内存,继续进行顺序查找,直到查找成功或不成功。 优缺点:散列文件具有随机存放、记录不需进行排序、插入删除方便、存取速度快、不需要索引区和节省存储空间等优点。但散列文件不能顺序存取,只能按关键字随机存取,在经过多次插入、删除后,可能出现溢出而其桶内多数记录已被删除的情况,此时需要重新组织文件。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/2aVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
下面给出的是一份不完整的HTML文档,请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记,并简要说明该文档中的标记<IMGSRC=’’D:/picture.jPg’’>的作用。<HTML><HEAD>
TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。
不同的商店销售不同的商品,商店与商品的关系是()
下列属于数据流程图特点的是()
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推。用SQL语句,完成小题
某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符/英寸,块与块之间的间隙为0.3英寸,请回答:不采用记录成组操作时(即每个记录占一块),磁带空间的利用率为多少?
假定一个盘组共有100个柱面,每个柱面有8个磁道,每个盘面分成8个扇区。则整个磁盘存储空间共有_______个存储块。
如图所示的电机驱动直线伺服系统,已知工作台的质量为m=50kg,工作台与导轨间的摩擦系数f=0.1,负载力为FW=1000N,电动机的效率为η=0.7,丝杠直径为D=16mm,丝杠螺距为P=4mm,齿轮减速比为i=5,工作台的最大线速度为v=0.04m/s
生成下列等加速度分布指令信号:假设步进电动机步进角为1.8°,由零初始速度加速0.1s达到10r/min,然后恒速度100r/min维持3s。最后0.1s到停止位置,减速度与初始速度相等,时钟信号频率为1000Hz,寄存器字长为16位带符号小数,希望在产生
一般来说,对于CRC码,生成多项式______越多,校验能力越强。
随机试题
男性,33岁。半年来消瘦、多汗、易急躁,2个月来发作性心悸,来院查体:血压150/70mmHg,脉率72次/分,心律绝对不齐,心率98次/分,S1强弱不等。为明确其病因,下列哪项检查针对性最强
A.肝素B.维生素KC.阿司匹林D.链激酶E.华法林通过抑制环氧酶抑制血小板聚集的药物是
服用银翘解毒丸用送服至宝锭用
航运公司指派本单位甲船负责运送一批化学物品。由于泄漏,造成沿途地区大面积严重污染。船长发现后即向公司汇报。该公司即组织人员清除稀释沿途污染物。下列选项不正确的是()。
(2009年单项选择第34题)当一国货币对外贬值后,可起到的双重作用是()。
市场包括市场的主体和客体,市场主体通常指()。
《安全生产法》在总结我国安全生产管理经验的基础上,将()规定为我国安全生产工作的基本方针。
不通过应交税费核算的税种有( )。
秘书督查工作的特点有()。
Directions:Doyouagreeordisagreewiththefollowingstatement?Peopleneversatisfiedwithwhattheyhave.Theyalwayswant
最新回复
(
0
)