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