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

Posted 索引

篇首语:倘若心中愿意,道路千千条。倘若心中不愿意,理由万万个。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 文件 - 索引文件(一)相关的知识,希望对你有一定的参考价值。

  索引文件构成

   索引文件

  索引文件由主文件和索引表构成

  ①主文件 文件本身

  ②索引表 在文件本身外建立的一张表 它指明逻辑记录和物理记录之间的一一对应关系

   索引表组成

  索引表由若干索引项组成 一般索引项由主关键字和该关键字所在记录的物理地址组成

  注意

  索引表必须按主关键字有序 而主文件本身则可以按主关键字有序或无序

   索引顺序文件和索引非顺序文件

  ( )索引顺序文件(Indexed Sequential File)

  主文件按主关键字有序的文件称索引顺序文件

  在索引顺序文件中 可对一组记录建立一个索引项 这种索引表称为稀疏索引

  ( )索引非顺序文件(Indexed NonSequentail File)

  主文件按主关键字无序得文件称索引非顺序文件

  在索引非顺序文件中 必须为每个记录建立一个索引项 这样建立的索引表称为稠密索引

  注意

  ① 通常将索引非顺序文件简称为索引文件

  ② 索引非顺序文件主文件无序 顺序存取将会频繁地引起磁头移动 适合于随机存取 不适合于顺序存取

  ③ 索引顺序文件的主文件是有序的 适合于随机存取 顺序存取

  ④ 索引顺序文件的索引是稀疏索引 索引占用空间较少 是最常用的一种文件组织

  ⑤ 最常用的索引顺序文件 ISAM文件和VSAM文件

  索引文件的存储

   索引文件的存储

  索引文件在存储器上分为两个区 索引区和数据区 索引区存放索引表 数据区存放主文件

   索引文件的建立

  建立索引文件的过程

  ( ) 按输入记录的先后次序建立数据区和索引表 其中索引表中关键字是无序的

  ( ) 待全部记录输入完毕后对索引表进行排序 排序后的索引表和主文件一起就形成了索引文件

  【例】对于表 的数据文件 主关键字是职工号 排序前的索引表如表 所示 排序后的索引表见表 表 和表

   一起形成了一个索引文件

  

> cha138/Article/program/sjjg/201311/23625

相关参考

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

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

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

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

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

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

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

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

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

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

知识大全 如何使用Lucene对html文件进行索引

如何使用Lucene对html文件进行索引  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  我修改

知识大全 定义Lucene 1.3 用到的索引文件格式

定义Lucene1.3用到的索引文件格式  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  Jaka

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

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

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

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

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

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