《数据结构43-文件概念和顺序文件》由会员分享，可在线阅读，更多相关《数据结构43-文件概念和顺序文件（10页珍藏版）》请在金锄头文库上搜索。
1、数 据 结 构 第四十三课 文件概念和顺序文件,第四十八课 文件概念和顺序文件,本课主题： 文件概念和顺序文件 教学目的： 掌握文件基本概念和顺序文件的概念。 教学重点： 文件基本概念 教学难点： 逻辑结构与物理结构的关系。 授课内容：,一、文件基本概念,文件是大量相同记录的集合。 数据项是不可再分的数据单位，也是文件中可使用的最小单位。 关键字是能够区别文件中各记录的域。 存储在主存储器（内存储器）中的记录集合为表。 存储在二级存储器（外存储器）中的记录集合为文件。,二、文件的分类(1),二、文件的分类(2),三、文件的逻辑结构,文件的逻辑结构是指记录在用户或应用程序员面前呈现 的方式，是用
2、户对数据的表示和存取方式。,这张成绩表呈现的结构即是逻辑结构。,文件的物理结构是数据在物理存储器上存储的方式。一 条物理记录指的是计算机用一条I/O命令进行读写的基本 数据单位。 文件的物理存储方式有四种：顺序方式、索引方式、散 列方式、链方式。文件组织的方式往往是这四种基本方 式的结合。通常把不同方式组织的文件给予不同的名 称, 即顺序文件、索引文件、散列文件、多关键 字文件。,四文件的物理结构,五文件的基本操作（运算）,文件上的操作主要有两类：检索和维护。 检索就是在文件中找满足给定条件的记录。 文件的检索有下列二种方式：顺序访问：访问下一个逻辑记录。直接访问：访问第k个记录。,六、顺序文件,顺序文件中的物理记录的顺序和逻辑记录的顺序是一致的。七 、 索引顺序文件 索引顺序文件是指记录按关键字的值顺序存放的索引文 件。既可以顺序存取，也可以随机存取。因此，索引顺 序文件是一种最常用的文件组织形式。,八、总结,回目录 上一课 下一课,
