第6章 数据库存储技术 文件的定长记录 文件的变长记录 散列技术6．4 索引技术与散列技术在索引技术中对文件(一般用顺序文件)的查找采用类似书刊中目录的方法即对文件中记录的指定项(称索引项)的项值给出其记录的地址它们称索引索引一般也用文件表示其结构如图所示 索引技术索引项值对应记录地址??因此索引技术中一个索引文件一般由主文件与索引两部分组成其中主文件存放数据而索引则存放数据地址1. 主索

第6章 数据库存储技术 文件的定长记录 文件的变长记录6．2 文件组织一般在文件中的记录都是有固定长度的这种长度一般都由文件记录型确定例如某个关系模式物资编码表：Wzbmb(WzbmWzmcXhggJldwPrice)它可以设计成一个定长文件文件中的各个记录定义如下： TYPE Wzbmb-TYPE=RECORD

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级 第三级第四级第五级第6章 数据库存储技术一般的记录组织有如下几种方式1. 堆文件组织(heap file)在这种组织方式中一条记录可以放在文件中的任何地方只要那个地方有空间存放这条记录记录是没有顺序的通常一个关系是一个单独的文件2. 顺序文件组织(sequential file)顺序文件是为了高效处理按搜索码排序的记录而设计的为了快速地按搜