数据结构43-文件概念和顺序文件.ppt

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