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

第5章 信息存储与管理 在机械设计过程中需要处理大量的信息数据，例如各种各样的标准个规范、实验曲线以及大量图表等。这些数据存储在计算机中，通过计算机来进行管理和处理。 信息在计算机中的存储与管理方式一般分为两种： （1）文件系统； （2）数据库系统； 5.1基本概念 数据项：也称字段或数据元素。是描述事物的一个属性的最小单位。 记录：是数据项的有序集合，用于描述一个事物的一组属性特征。 文件：是记录的集合。 关键字：是可以用来标识一个记录的数据项的值。 记录1 数据项11 ….. …. 数据项1n 记录2 数据项21 ….. ….. ….. ….. ….. …. …. 记录n 数据项n1 …. …. 数据项nn 5.2 文件系统 把数据组织在一个独立的文件中,实现按文件名访问,按记录存储的管理技术。数据以数据文件的形式存储在计算机的外存设备上（软盘、硬盘、U盘、光盘、磁带等），用户通过应用程序对文件中的数据进行操作。文件的数据可以有多种组织形式。 （1）顺序文件 （2）索引文件 （3）多重链表文件 （4）倒排文件 （1）顺序文件 物理顺序与逻辑顺序一致的文件。它的有效存储区域是连续的，结构紧凑、简单，但增删、检索不够方便。 一切存于顺序存储器的文件只能构成顺序文件，磁带就是典型的顺厅存储器。对于顺序存储器上的文件存取第 i个记录，必须先存取前面的i-1个记录，新的记录要加在文件的末尾。 （2）索引文件 带有一个包括关键字和存放地址索引表的文件。当查找记录时，先按该记录的关键值到索引表中查得相应地址，系统再按该地址查到记录，查找效率高，使用比较广泛。 索引文件的索引项必须按关键字顺序排列，而文件本身可以按顺序或不按顺序排列，前者称为索引顺序文件，后者称为索引非顺序文件，如下图。对于容纳大量数据的文件，还可以建立索引的索引，从而形成多级索引。 （3）多重链表文件 链表文件中记录的物理存储顺序与逻辑顺序可以不一致，它在每个记录上增设一个指针，指向下一个记录的存储地址。 （4）倒排文件 倒排文件也是多关键字的多重链表结构，与多重链表文件的主要区别在次关键字的链表指针信息不是加在数据文件中的每个记录上，而是在每个次关键字的索引表中。 文件的存储格式：  文件是存储在外部介质上的记录的集合,用户通过应用程序对文件中的数据进行操作.。从操作系统角度,外设也是文件.。 C语言把文件看成是字符(字节)的序列。数据的组织形式分两种ACSⅡ 码文件(文本文件,每个字节放一个ACSⅡ 码,代表一个字符)和二进制文件(将内存中的数据按原样输出到磁盘上)。一个整数10000在内存和二进制文件中占两个字节。在文本文件中占五个字节以下是文本文件和二进制文件的存储格式：00110000001100001 0 0 0 0 ASCII文件格式00010000 二进制文件格式 补充知识： 标准C语言采用缓冲文件系统，系统自动为每一个正在使用的文件开辟一个缓冲区，从内存向磁盘输出数据必先送到缓冲区，装满才送到外存，反之，从磁盘向内存读入数据，是一次送一批至缓冲区，再从缓冲区逐个将数据送到程序数据区。打开几个文件就有几个缓冲区。 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”: