长春工业大学计算机辅助设计技术基础课件第4章 工程数据处理及数据库技术3.pptVIP

第4章 工程数据处理及数据库技术 4.4 数据文件 数据文件是计算机操作系统提供的、对数据管 理的最基本技术，文件中的数据可以有多种组织形式。数据文件按组织形式和管理方式可分为顺序文件、索引文件和散列文件等。 4.4.1 文件组织形式 1、顺序文件 顺序文件是指数据的物理存储顺序与逻辑顺序一致的文件，即它的物理存储空间是连续的。 顺序文件可分为两种： 1）组成文件的记录没有任何次序规律，只是按写入的先后顺序进行存储，称为无序顺序文件； 2）组成文件的记录是按照某个关键字递增(递 减)的顺序进行存储，称为有序顺序文件。 平键和键槽尺寸数据文件c语言程序如下： #includestdio.h struct key_GB{ float d1,d2,b,h,t,t1; }key; main() { int i,j,n; FILE *fp; if((fp=fopen(key.dat,w))==NULL) { printf(Cannot open the data file!); exit(); } printf(input the n=); scanf(%d,n); for(i=0;in;i++) { printf(\nrecord/%d:d1,d2,b,h,t,t1=,i); scanf(%f,%f,%f,%f,%f,%f,key.d1,key.d2,key.b,key.h,key.t,key.t1); fwrite(key,sizeof(struct key_GB),1,fp); } fclose(fp); } 上述程序编译、连接、然后运行，逐行输入各记录数据项，便在磁盘上建立了名为“key.dat”的数据文件。 利用所建的数据文件“key.dat”，通过设计得到的轴径尺寸检索所需的平键和键槽尺寸，其c语言程序略。 4.5 数据结构、数据库技术及应用 4.5.1 机械CAD中常用的数据结构 随着CAD技术的发展及其应用范围的扩展，在CAD技术的具体应用过程中，计算机所处理的数据不再是简单的、孤立的数据，而是相互间存在某种关系的批量数据。这就需要事先对这些数据进行组织构造，即确定合理的数据结构，数据结构的合理与否直接影响程序所占用的空间和程序运行所需要的时间。本节主要讲述机械CAD中几种常用的数据结构。 一、基本概念 1、数据 数据是描述客观事物的数、字符及所有能输入到 计算机中处理的符号的集合。 2、数据元素 数据元素是数据的基本单位，是数据这个集合中的一个个体。 例如：在设计产品的过程中，可以把产品的每个部件看作一个相对独立的单元。这样每个部件就是一个数据元素。如果设计一个部件，可以把该部件的每一个零件看作一个相对独立的单元，这时每个零件就是一个数据元素。 因此，数据元素本身可能是简单的，也可能是复杂的，它只是相对独立的个体。 3、数据的逻辑结构和物理结构 数据的逻辑结构仅考虑数据之间的逻辑关系，它独立于数据的存储介质。通常所说的数据结构一般指数据的逻辑结构。 数据的物理结构也称存储结构，是数据结构在计算机中的映象。它包括数据元素的映象和关系的映象。 在计算机中数据元素是用位串来表示的（位是计算机处理信息的最小单位，一个位表示一个二进制的数。若干位组合起来形成一个位串）。一个位串称为一个结点。结点是数据元素在计算机中的映象。映象的方法不同，数据元素在计算机中的存储结构也不同。顺序映象得到顺序的存储结构。非顺序映象得到非顺序的存储结构（即链式存储结 构）。 4、数据类型 数据类型是程序设计语言允许变量的种类。每一种程序 设计语言都提供一组基本的数据类型。如c语言提供字符型、整型、浮点型和双精度4种基本的数据类型。不同的数据类型确定了其所占有位串的大小、也决定了可表示的数值的范围。 二、几种常用的数据结构 机械CAD中常用的数据结构有：线性表、栈、树及二叉树等。 1、线性表 （1）线性表的逻辑结构 线性表是一种最常用、最简单的数据结构。是一个由n（n＞0）个数据元素a1、a2、 … ai …、an组成的有限序列，记为（ a1、a2、 … ai …、an ）。 ai可以是一个数