数据结构教程 第三十八课 文件概念，顺序文件

教学目的： 掌握文件基本概念，顺序文件的概念。

教学重点： 文件基本概念

教学难点： 逻辑结构与物理结构的关系。

授课内容：

一、表与文件

和表类似，文件是大量记录的集合。习惯上称存储在主存储器（内存储器）中的记录集合为表，称存储在二级存储器（外存储器）中的记录集合为文件。

二、文件基本概念

文件：是由大量性质相同的记录组成的集合。

文件按记录类型不同分类	操作系统的文件	一维的连续的字符序列
	数据库文件	带有结构的记录的集合,每条记录是由一个或多个数据项组成的集合。 姓名 准考证号 政治 语文 数学 外语 刘青 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命令进行读写的基本数据单位。

三、顺序文件

顺序文件中的物理记录的顺序和逻辑记录的顺序是一致的。

四、总结