数据结构——用C语言描述（第二版）教学课件宁正元第10章文件.pptVIP

3、逻辑结构和物理结构 逻辑结构是指记录在用户或应用程序员面前呈现的方式，是用户对数据的表示和存取方式；用户所读写的记录是指逻辑记录。记录的物理结构是数据在物理存储器上存储的方式，是数据的物理表示和组织方式。一个物理记录可以存放一个或多个逻辑记录，多个物理记录可以表示一个逻辑记录。用户读写的是逻辑记录，检索其对应的物理记录是操作系统的职责。 文件组织方式（即物理结构）有顺序组织、随机组织和链式组织等基本方式。 4、文件的操作 一般的，文件的操作有检索、修改和排序三类 。检索的方式有三种：①顺序检索；②按记录号检索；③按关键字检索。修改操作包括插入、删除和更新一个记录这三种操作。排序操作则是为了检索方便高效对文件中记录的重新有序整理。 另外，文件的操作也可以有实时和批处理两种不同的方式。实时处理通常对应答时间要求严格，应在接收询问后立即完成相应的操作；而批处理则不同，可以根据需要对积累一段时间的记录进行成批处理。 10.2 顺序文件 10.3 索引文件 索引文件是指具有索引存储结构的文件。简单的文件包含一个主文件和一个索引表，主文件是原有数据文件的顺序存储或链接存储的文件