您的位置:逆风者 数据结构 正文
原作者:www.upwinder.com 添加时间:2007-09-02 原文发表:2007-08-31 人气:13 来源:未知

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

教学重点: 文件基本概念

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

授课内容:

逆风者

一、表与文件

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

二、文件基本概念

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

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

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

姓名 准考证号 政治 语文 数学 外语 刘青 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命令进行读写的基本数据单位。

三、顺序文件

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

四、总结

相关文章

数据结构教程 第十二课 实验二 循环链表实验
数据结构教程 第十一课 栈的应用
数据结构教程 第二十八课 图的存储结构
数据结构教程 第三十七课 实验八 排序实验
二叉树基本操作的程序实现
数据结构教程 第二课 抽象数据类型的表示与
数据结构教程 第七课 实验一 线性表的顺序存
数据结构教程 第十八课 数组的顺序表示与实
数据结构教程 第三十四课 插入排序,快速排
数据结构教程 第十五课 串的表示和实现
数据结构教程 第二十一课 树、二叉树定义及
数据结构教程 第二十二课 实验五 数组实验
数据结构教程 第六课 线性表的顺序表示和实
数据结构教程 第二十四课 遍历二叉树
数据结构教程 第三十一课 动态查找表
数据结构教程 第三十二课 哈希表(一)
数据结构教程 第十六课 串操作应用举例
排序及查找方法
数据结构教程 第二十六课 图的定义与术语
数据结构教程 第十课 栈的表示与实现

相关评论


本文章所属分类:首页 数据结构

  热门关键字: