数据结构12.ppt-浙江科技学院信息与电子工程学院.ppt

第12章 文件 ——林焕祥 D a t a S t r u c t u r e ——第12章 文件—— 12.1文件的基本概念 文件(File):是性质相同的记录的集合。 ①文件的数据量通常很大，被放置在外存上。 ②数据结构中讨论的文件主要是数据库意义上的文件，不是操作系统意义上的文件。 记录是文件中存取的基本单位，数据项是文件可使用的最小单位。 数据项有时也称为字段(Field)，或者称为属性(Attribute)。 基本概念 主关键字项:其值能惟一标识一个记录的数据项或数据项的组合称为主关键字项。 次关键字项:其它不能惟一标识一个记录的数据项则称为次关键字项。 主关键字项(或次关键字项)的值称为主关键字(或次关键字)。 例:P306,图12.1 是一个简单的学生文件。每个学生情况是一个记录，它由10个数据项组成。其中“准考证号”可作为主关键字项，它能惟一标识一个记录，即它的值对任意两个记录都是不同的。 文件分类 （1）单关键字文件和多关键字文件 　文件可以按照记录中关键字的多少，分成单关键字文件和多关键字文件。 ① 单关键字文件文件中的记录只有一个惟一标识记录的主关键字。 ② 多关键字文件文件中的记录除了含有一个主关键字外，还含有若干个次关键字的文件。 （2）定长文件和不定长文件 ① 由定长记录组成的文件称做定长文件　含有的信息长度相同的记录称定长记录。