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

Posted 索引

篇首语:与其降低你的开支,不如去尝试增加你的收入。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 文件 - 索引顺序文件 - ISAM文件(二)相关的知识,希望对你有一定的参考价值。

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

   ISAM文件的检索

  在ISAM文件上检索记录时 从主索引出发 找到相应的柱面索引;从柱面索引找到记录所在柱面的磁道索引;从磁道索引找到记录所在磁道的起始地址 由此出发在该磁道上进行顺序查找 直到找到为止 若找遍该磁道均不存在此记录 则表明该文件中无此记录;若被查找的记录在溢出区 则可从磁道索引项的溢出索引项中得到溢出链表的头指针 然后对该表进行顺序查找

  【例】要在下图中查找记录R 先查主索引 即读入CoTo;因为 < 则查找柱面索引的C T l (不妨设每个磁道可存放 个索引项) 即读人C T l ;因为 < < 所以进一步把C T 入内存;查磁道索引 因为 < 所以C T 即为R 所存放的磁道 读人C T 后即可查得R

  

>

  为了提高检索效率 通常可让主索引常驻内存 并将柱面索引放在数据文件所占空间居中位置的柱面上 这样 从柱面索引查找到磁道索引时 磁头移动距离的平均值最小

   ISAM文件的插入操作

  当插人新记录时 首先找到它应插入的磁道 若该磁道不满 则将新记录插入该磁道的适当位置上即可;若该磁道已满 则新记录或者插在该磁道上 或者直接插入到该磁道的溢出链表上 插入后 可能要修改磁道索引中的基本索引项和溢出索引项

  【例】依次将记录R R R 插入到上图所示的文件后 第二个柱面的磁道索引及该柱面中主文件W的变化状况如下图所示

  

>

  当插入R 时 应将它插在C T l 因为 < 所以R 应插在该磁道的第一个记录的位置上 而该磁道上原记录依次后移一个位置 于是最后一个记录R 被移人溢出区 由于该磁道上最大关键字由 变成 故它的溢出链表也由空变为含有一个记录R 的非空表 因此 将C T 对应的磁道索引项中基本索引项的最大关键字 由 改为 ;将溢出索引项的最大关键字置为 且令溢出链表的头指针指向R 的位置;类似地 R 和B 被先后插入到第 号柱面的第 号磁道C T 上 插入R 时 R 被移到溢出区;插入R 时 R 被移到溢出区 即该磁道溢出链表上有两个记录 虽然物理位置上R 在R 之前 但作为按关键字有序的链表 B 是链表上的第一个记录 R 是第二个记录 因此 C T 对应的溢出索引项中 最大关键字为 而溢出链表头指针指向R 的位置;C T 移出R 和移出R 后 变为该磁道上最大关键字 所以C T 对应的基本索引项中最大关键字由 变为

   ISAM文件中删除记录的操作

  ISAM文件中删除记录的操作 比插入简单得多 只要找到待删除的记录 在其存储位置上作删除标记即可 而不需要移动记录或改变指针 在经过多次的增删后 文件的结构可能变得很不合理 此时 大量的记录进入溢出区 而基本区中又浪费很多的空间

  因此 通常需要周期性地整理ISAM文件 把记录读入内存重新排列 复制成一个新的ISAM文件 填满基本区而空出溢出区

cha138/Article/program/sjjg/201311/23614

相关参考

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

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

知识大全 09年自考《数据结构》各章要点二[12]

  顺序文件的插入删除和修改只能通过复制整个文件实现  索引文件的组织方式通常是在主文件之外建立一张索引表指明逻辑记录和物理记录之间一一对应的关系它和主文件一起构成索引文件  索引非顺序文件中的索引表

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

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

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

  索引文件的操作  检索操作  检索分两步进行  ①将外存上含有索引区的页块送人内存查找所需记录的物理地址  ②将含有该记录的页块送人内存  注意  ①索引表不大时索引表可一次读入内存在索引文件中检

知识大全 数据结构考研分类复习真题 第十一章 文件[7]

  一个ISAM文件除了主索引外还包括哪两级索引?【北京科技大学一(分)】  倒排文件【山东工业大学一(分)】  为什么在倒排文件(invertedfiles)组织中实际记录中的关键字域(keyfie

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

  .ISAM文件有三级索引磁盘组柱面和磁盘柱面索引存放在某个柱面上若柱面索引较大占多个磁道时可建立柱面索引的索引—主索引故本题中所指的两级索引是盘组和磁道  .倒排文件是一种多关键字的文件主数据文件

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

  .在主文件外再建立索引表指示关键字及其物理记录的地址间一一对应关系这种由索引表和主文件一起构成的文件称为索引文件索引表依关键字有序主文件若按关键字有序称为索引顺序文件否则称为索引非顺序文件(通常简

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

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

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

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

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

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