第5章 信息存储与管理.ppt

（1）顺序文件 物理顺序与逻辑顺序一致的文件。它的有效存储区域是连续的，结构紧凑、简单，但增删、检索不够方便。 一切存于顺序存储器的文件只能构成顺序文件，磁带就是典型的顺厅存储器。对于顺序存储器上的文件存取第 i个记录，必须先存取前面的i-1个记录，新的记录要加在文件的末尾。 （2）索引文件 带有一个包括关键字和存放地址索引表的文件。当查找记录时，先按该记录的键值到索引表中查得相应地址，系统再按该地址查到记录，查找效率高，使用比较广泛。 索引文件的索引项必须按关键字顺序排列，而文件本身可以按顺序或不按顺序排列，前者称为索引顺序文件，后者称为索引非顺序文件，如下图。对于容纳大量数据的文件，还可以建立索引的索引，从而形成多级索引。 （3）多重链表文件 链表文件中记录的物理存储顺序与逻辑顺序可以不一致，它在每个记录上增设一个指针，指向下一个记录的存储地址。 （4）倒排文件 倒排文件也是多关键字的多重链表结构，与多重链表文件的主要区别在次关键字的链表指针信息不是加在数据文件中的每个记录上，而是在每个次关键字的索引表中。 C语言对文件的操作 在C语言中用FILE类型变量，对文件进行操作。 例如：FILE *fp; //fp是指向FILE 类型结构体的指针变量 通过指针变量可找到相关的文件，并对其进行操作。 程序员对文件的操作必须遵循下列步骤(1)建立（打开)文件。 (2)向文件中读写数据。(3)关闭文件为区别和标识每个文件,并从中正确的读写,C语言为每个文件设置一指针(文件指针）。实际这指针指向结构体变量的首地址,该结构体类型定义包含stdio.h中. 一、文件的打开： 标准C 用标准输入输出库函数。 fopen( ) 例如： FILE *fp; fp=fopen(“A1”, “ r ”); 表示以读入方式打开A1文件， fopen函数带回指向A1文件的指针并赋给 fp.从而可以使用fp对文件进行指定的操作。即fp指向A1文件。 常用下面的方法打开: if ((fp=fopen (“file1”, “ r”))= =NULL) {printf(“cannot open this file \n” ) ;exit(0);} 它通知编译系统（1）须打开的文件（2） 使用文件的方式（3）让哪个指针变量指向被打开的文件。使用文件的方式如下：“r”：（只读）为输入打开一个文本文件（向计算机输入）“w”: （只写)为输出打开一个文本文件（建立一个新文件）“a”： (追加)向文本文件尾增加数据。（文件必须存在）“rb”: （只读）为输入打开一个二进制文件“wb”:（只写)为输出打开一个二进制文件“ab”： (追加)向二进制文件尾增加数据。 二、文件的读写fprintf和fscanf (与printf 和scanf都是格式化读写函数,但它俩的对象不是终端而是磁盘文件) fprintf(文件指针,格式字符串,输出列表) fscanf(文件指针,格式字符串,输出列表)例如: fprintf(fp, “ %d ,%6.2f ” ,i , j); 它的作用是将整型变量i和实型变量j的值按%d和％6.2f的格式输出到fp指向的文件中，若i=3, j=4.5,则输出到磁盘文件上是以下字符串　３，4.５０．(5)fgets和fputs字符串读写函数(处理文本文件)fgets(str,n,fp); /* 从fp指向的文件输入n-1个字符，并把它放入数组str中,遇EOF读入结束,字符串读入后在最后加一个‘\0’字符,返回str的首地址. */ fputs(“china”, fp); /*将字符串china 输出fp指向的文件中,但不输出字符串结束符.*/ 三、文件的关闭 fclose ( )函数:使文件指针不指向该文件，并释放他所占的内存缓冲区和相应文件类型结构体变量所占内存．例如：fclose (fp);　　 /*fclose 函数带回一指针，成功则为０．非０表示关闭时有错误．*/ 第5章 信息存储与管理 在机械设计过程中需要处理大量的信息数据，例如各种各样的标准个规范、实验曲线以及大量图表等。这些数据存储在计算机中，通过计算机来进行管理和处理。 信息在计算机中的存储与管理方式一般分为两种： （1）文件系统； （2）数据库系统； 5.1基本概念 数据项：也称字段或数据元素。是描述事物的一个属性的最小单位。 记录：是数据项的有序集合，用于描述一个事物的一组属性特征。 文件：是记录的集合。 关键字：是可以用来标识一