数据结构教程第三十八课文件概念，顺序文件
文章作者 100test 发表时间 2007:03:10 18:28:13
来源 100Test.Com百考试题网
教学目的： 掌握文件基本概念，顺序文件的概念。
教学重点： 文件基本概念
教学难点： 逻辑结构与物理结构的关系。
授课内容：
一、表与文件
和表类似，文件是大量记录的集合。习惯上称存储在主存储器（内存储器）中的记录集合为表，称存储在二级存储器（外存储器）中的记录集合为文件。
二、文件基本概念
文件：是由大量性质相同的记录组成的集合。
| 文件按记录类型不同分类 |
操作系统的文件 |
一维的连续的字符序列 |
| 数据库文件 |
带有结构的记录的集合,每条记录是由一个或多个数据项组成的集合。
| 姓名 |
准考证号 |
政治 |
语文 |
数学 |
外语 |
| 刘青 |
1501 |
78 |
90 |
100 |
95 |
| 张朋 |
1502 |
64 |
88 |
90 |
74 |
| 崔永 |
1503 |
90 |
100 |
85 |
89 |
| 郑琳 |
1504 |
85 |
73 |
90 |
91 |
| ... |
|
|
|
|
| |
| 文件按记录长度是否相同分类 |
定长记录文件 |
文件中每个记录含有信息长度相同。 |
| 不定长记录文件 |
文件中每个记录含有信息长度不等。 |
记录的逻辑结构是指记录在用户或应用程序员面前呈现的方式，是用户对数据的表示和存取方式。
| 姓名 |
准考证号 |
政治 |
语文 |
数学 |
外语 |
| 刘青 |
1501 |
78 |
90 |
100 |
95 |
| 张朋 |
1502 |
64 |
88 |
90 |
74 |
| 崔永 |
1503 |
90 |
100 |
85 |
89 |
| 郑琳 |
1504 |
85 |
73 |
90 |
91 |
| ... |
|
|
|
|
|
这张成绩表呈现的结构即是逻辑结构。
记录的物理结构是数据在物理存储器上存储的方式。一条物理记录指的是计算机用一条I/O命令进行读写的基本数据单位。
三、顺序文件
顺序文件中的物理记录的顺序和逻辑记录的顺序是一致的。
四、总结