知识大全 文件 - 散列文件

Posted 文件

篇首语:见君一眼,倾卿一心,误我一生,伤我一心。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 文件 - 散列文件相关的知识,希望对你有一定的参考价值。

  散列文件的组织方式

  散列文件是利用散列存储方式组织的文件 亦称直接存取文件 即根据文件中关键字的特点 设计一个散列函数和处理冲突的方

  法 将记录散列到存储设备上

   散列表与散列文件比较

  

>

   基桶和溢出桶

  在散列文件的存储单位叫桶(Bucket) 假如一个桶能存放m个记录 则当桶中已有m个同义词的记录时 存放第m+ 个同义词会发

  生 溢出 需要将第m+ 个同义词存放到另一个桶中 通常称此桶为 溢出桶 相对地 称前m个同义词存放的桶为 基桶

  注意

  ① 溢出桶和基桶大小相同 相互之间用指针相链接

  ② 当在基桶中没有找到待查记录时 就沿着指针到所指溢出桶中进行查找 因此 希望同一散列地址的溢出桶和基桶 在磁盘上

  的物理位置不要相距太远 最好在同一柱面上

  【例】某一文件有 个记录 其关键字分别为 桶的

  容量m= 桶数b= 用除余法作散列函数H(key)=key% 由此得到的散列文件如下图所示

  

>

  散列文件的查找操作

  在散列文件中查找的过程

  ( ) 根据给定值求出散列桶地址

  ( ) 将基桶的记录读人内存 进行顺序查找

  ( ) 若找到关键字等于给定值的记录 则检索成功;否则 读人溢出桶的记录继续进行查找

  散列文件的删除操作

  在散列文件中删去一个记录 仅需对被删记录作删除标记即可

  散列文件的特点

   散列文件的优点

  ( ) 文件随机存放 记录不需进行排序

  ( ) 插入 删除方便

  ( ) 存取速度快;不需要索引区 节省存储空间

   散列文件的缺点

  ( ) 不能进行顺序存取 只能按关键字随机存取

  ( ) 询问方式限于简单询问

  ( ) 在经过多次插入 删除后 可能造成文件结构不合理 需要重新组织文件

cha138/Article/program/sjjg/201311/23536

相关参考

知识大全 文件 - 文件的基本概念(三)

  文件的存储结构(亦称物理结构)  文件的存储结构  文件的存储结构是指文件在外存上的组织方式  文件在外存上的基本的组织方式有四种顺序组织索引组织散列组织和链组织;对应的的文件名称分别为顺序文件索

知识大全 第10章文件习题练习答案

常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?答   常用的文件组织方式有顺序文件索引文件散列文件和多关键字文件   ●顺序文件的

知识大全 第10章文件习题练习

常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?索引文件散列文件和多关键字文件适合存放在磁带上吗?为什么?设有一个职工文件其记录格式为(职工号姓名性别职务年龄工资

知识大全 数据结构第十章(文件)习题参考答案

  常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?  答常用的文件组织方式有顺序文件索引文件散列文件和多关键字文件  顺序文件的特点是它是按记录进入文件的先后顺

知识大全 数据结构考研分类复习真题 第十一章 答案[3]

  四.应用题  .文件是由大量性质相同的记录组成的集合按记录类型不同可分为操作系统文件和数据库文件  .文件的基本组织方式有顺序组织索引组织散列组织和链组织文件的存储结构可以采用将基本组织结合的方法

知识大全 文件 - 多关键字文件 - 多重表文件

  多关键字文件  多关键字文件  包含有多个次关键字索引的文件称为多关键字文件  注意  次关键字索引本身可以是顺序表或树表  多关键字文件和其他文件的区别  >  多重表文件  多重表文件的组织方

知识大全 文件 - 顺序文件

  顺序文件概念  顺序文件  顺序文件是指按记录进入文件的先后顺序存放其逻辑顺序和物理顺序一致的文件  注意  一切存储在顺序存取存储器(如磁带)上的文件都只能是顺序文件  顺序文件分类  ()顺序

知识大全 文件 - 多关键字文件 - 倒排文件

  倒排文件  倒排文件的组织方式和特点  倒排文件和多重表文件不同在次关键字索引中具有相同次关键字的记录之间不进行链接而是列出具有该次关键字记录的物  理地址  倒排文件中的次关键字索引称做倒排表倒

知识大全 文件 - 索引文件(一)

  索引文件构成  索引文件  索引文件由主文件和索引表构成  ①主文件文件本身  ②索引表在文件本身外建立的一张表它指明逻辑记录和物理记录之间的一一对应关系  索引表组成  索引表由若干索引项组成一

知识大全 文件 - 索引顺序文件 - VSAM文件 (二)

文件-索引顺序文件-VSAM文件(二)  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  VSAM文