站内搜索

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

教学目的: 掌握文件基本概念,顺序文件的概念。

教学重点: 文件基本概念

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

授课内容:

一、表与文件

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

二、文件基本概念

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

文件按记录类型不同分类操作系统的文件一维的连续的字符序列
数据库文件

带有结构的记录的集合,每条记录是由一个或多个数据项组成的集合。

姓名准考证号政治语文数学外语
刘青1501789010095
张朋150264889074
崔永1503901008589
郑琳150485739091
...     

文件按记录长度是否相同分类定长记录文件文件中每个记录含有信息长度相同。
不定长记录文件文件中每个记录含有信息长度不等。

记录的逻辑结构是指记录在用户或应用程序员面前呈现的方式,是用户对数据的表示和存取方式。

姓名准考证号政治语文数学外语
刘青1501789010095
张朋150264889074
崔永1503901008589
郑琳150485739091
...     

这张成绩表呈现的结构即是逻辑结构。

记录的物理结构是数据在物理存储器上存储的方式。一条物理记录指的是计算机用一条I/O命令进行读写的基本数据单位。

三、顺序文件

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

四、总结

 

  • 上一篇:数据结构教程 第三十九课 索引文件
  • 下一篇:数据结构教程 第三十七课 实验八 排序实验