Chap6.1~6.3.文件组织与数据存储_2013.pptVIP

* 可以看成是只有一个记录的记录式文件。 * * ?记录键 主键，次键 单键记录，多键记录 * 连接结构的特点是使用连接字，又叫指针来表示文件中各个记录之间的关系。如图6-4所示，文件信息存放在磁盘的若干个物理块中，第一块文件信息的物理地址由文件FCB给出，而每块的连接字指出文件的下一个物理块位置，通常，连接字内容为0时，表示文件至本块结束。 * 3 直接文件(哈希文件)(1) 记录的关键字与其地址间可通过某种方式建立对应关系，利用这种关系实现存取的文件叫直接文件。 hash技术要建立hash表，hash表是一个指针数组，数组通过索引访问，找到的指针便指向数据记录。索引是与数据记录有关的关键字或其变换， * 直接文件(哈希文件)(2) 步1 构造转换(hash)函数 假定有一个文件系统，采用hash法来管理FCB，以便加快文件目录的查找过程，下面来讨论hash文件的设计过程 设文件名为8个ASCⅡ字符。构造的hash函数为模2加“⊕”，求已知文件名的ASCⅡ字符值的模2加值作为该文件的FCB所在物理块在目录文件中的索引A，那么， A= (a1⊕a2⊕…⊕a8) * 直接文件(哈希文件)(3) 步2 建立目录文件(2)  目录文件采用索引结构，建立文件时由步1求出文件名的hash值A， 凡A值相同的文件的FCB都存放在同一个物理块