数据结构文件及查找.pptxVIP

数据结构文件及查找会计学第1页/共50页9.1 文件概述 文件（File）是性质相同、逻辑上相关的记录的集合。 按文件记录的类型不同可以将文件分为两类：操作系统文件和数据库文件。操作系统文件是一维的字符序列，无结构，无解释。数据库文件是带有结构的记录集合。 数据库文件的每个记录由若干数据项构成。记录是文件存取的基本单位，数据项是文件使用的最小单位。数据项又称关键字项，关键字项的值称为关键字(Key)。能惟一标识一个记录的关键字称为主关键字，而其他的关键字称为次关键字。第2页/共50页9.1 文件概述文件的存储介质磁带磁盘光盘移动电子盘第3页/共50页9.1 文件概述 下面是一个简单的学生文件，每个学生的情况是一个记录。每个记录由学号、姓名、性别和年龄4个数据项组成。其中“学号”是主关键字，“姓名”、“性别”等是次关键字。学号姓名性别年龄200801001张小平立新女20200801003王鹏飞新刚惠女19第4页/共50页9.1 文件概述 文件又可分为定长文件和不定长文件。 若文件中记录含有的信息长度相同，则称这类记录为定长记录，由这种定长记录组成的文件称为定长文件；若文件中记录含有的信息长度不等，则称为不定长文件。 和其它数据结构一样，文件结构也包括逻辑结构、存储结构以及文件上的各种操作这3个方面。文件