数据结构教程第三十八课文件概念,顺序文件
文章作者 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命令进行读写的基本数据单位。
三、顺序文件
顺序文件中的物理记录的顺序和逻辑记录的顺序是一致的。
四、总结