文 件 组 织（电子信息）.pptxVIP

;文件组织;文件中记录的组织方式有堆文件、顺序文件、聚集文件和哈希文件四种。 （1）堆文件 在堆文件中，记录可以放在文件的任何位置上，一般以输入顺序为序。 （2）顺序文件 在顺序文件中，记录按查找某个关键码值的大小顺序组织存储的。 ;（3）聚集文件 在聚集文件中，一个文件可以存储多个关系记录，不同的关系中有联系的记录存储在同一块内，可以提高查找速度和I/O速度。 （4）哈希文件 把根据记录的某个属性值通过哈希函数求得值作为记录的存储地址（即“块号”），这种技术通常与索引技术连用。 ;1.1文件组织形式 本节讨论逻辑文件中的记录在物理文件中将如何实现 记录式结构分为定长记录和变长记录两种 ;1.定长记录 一般在文件中的记录有固定长度，这种长度一般都是一由文件记录确定。 例如：对于关系模式 SC（Snum,Cnum,Score）可以设计一个文件，其中各数据项定义如下： Snum：CHAR （8）； Cnum：CHAR （9）； Score：SMALLINT；;Snum;Snum;如上图每条记录包含姓名、学号、班级三条信息，在每条记录中对应的信息占相同的字节数，所以每条记录的长度一定，