本章简介
在数据处理方面 特别是事务型的软件编制工作中 都涉及到有关文件的知识 有效地组织数据 提供方便而又高效地利用数据
信息的方法 是文件这一章所要讨论的内容 尽管数据管理技术早已从文件系统发展到数据库系统 但因为文件系统是数据库系统的
基础 从专用 高效和系统软件研制角度看 文件系统仍有其不可取代的地位 正如高级语言出现后 汇编语言仍是软件研制的重要
工具一样
文件概念
文件概念
文件(File)是性质相同的记录的集合
注意
①文件的数据量通常很大 被放置在外存上
②数据结构中讨论的文件主要是数据库意义上的文件 不是操作系统意义上的文件
③操作系统中研究的文件是一维的无结构连续字符序列 数据库中所研究的文件是带有结构的记录集合 每个记录可由若干个数
据项构成
记录是文件中存取的基本单位 数据项是文件可使用的最小单位 数据项有时也称为字段(Field) 或者称为属性(Attribute)
其值能惟一标识一个记录的数据项或数据项的组合称为主关键字项 其它不能惟一标识一个记录的数据项则称为次关键字项 主
关键字项(或次关键字项)的值称为主关键字(或次关键字)
为讨论方便起见 一般不严格区分关键字项和关键字 即在不易混淆时 将主(或次)关键字项简称为主(或次)关键字 并且假定
主关键字项只含一个数据项
【例】下表是一个简单的职工文件 每个职工情况是一个记录 它由 个数据项组成 其中 职工号 可作为主关键字项 它能惟一标
识一个记录 即它的值对任意两个记录都是不同的 姓名 性别等数据只能作为次关键字项 因为它们的值对不同的记录可以是相同
的
文件分类
( )单关键字文件和多关键字文件
文件可以按照记录中关键字的多少 分成单关键字文件和多关键字文件
① 单关键字文件
文件中的记录只有一个惟一标识记录的主关键字
② 多关键字文件
文件中的记录除了含有一个主关键字外 还含有若干个次关键字的文件
( )定长文件和不定长文件
① 由定长记录组成的文件称做定长文件
含有的信息长度相同的记录称定长记录
② 文件中记录含有的信息长度不等 则称其为不定长文件
【例】上表所示的职工文件是一个定长文件
lishixinzhi/Article/program/sjjg/201311/23668