数据结构导论串讲.pptVIP

第七章　文件 第九十四页，共一百四十八页，2022年，8月28日 第九十五页，共一百四十八页，2022年，8月28日 本章总述 　　本章针对在外存储器中的数据，讨论了它的组织方法和操作方法。文件结构是以记录的集合作为逻辑结构。 　　如何有效的实现文件结构是本章的重点。本章着重介绍了顺序文件、索引文件以及散列文件等几种常见的组织方法。 第九十六页，共一百四十八页，2022年，8月28日 　　本章总要求 　　 熟悉文件的概念； 熟悉顺序文件、索引文件和散列文件的组织方式和操作方式。 第九十七页，共一百四十八页，2022年，8月28日 　　通常将存放在外存中的数据称为文件。 　　文件是由特性相同的记录所构成的集合，每个记录由一个或多个数据项构成，这是文件的逻辑结构。 　　文件在存储介质（如磁盘和磁带）上的实际组织方式称为文件的存储结构或物理结构，常见的有四种：顺序组织、索引组织、散列组织和链组织。 　　文件在外存储器上组织结构主要有三种： 　　 顺序文件 　　 散列文件 　　 索引文件 第九十八页，共一百四十八页，2022年，8月28日 　　ISAM文件 　　索引顺序存取方法ISAM( Indexed Sequential Method)是一种专为磁盘存取设计的索引顺序文件组织方式。 　　ISAM文件由多级主索引、柱面索引、磁道索引和主文