VFP60Chap1new.ppt

第1章 Visual FoxPro基础知识 1.1 数据库基本概念 1.1.1 数据处理 数据（Data）是对客观事物的某些特征及其相互联系的一种抽象化、符号化表示。 例如：李明，男，出生日期为1963年9月17日，参加工作日期1984年9月15，部门代码A01，职称是副教授，工资1450元，工号0001。其中李明、男、1963年9月17日、1984年9月15、A01、副教授、1450、0001等都是数据，它们描述了李明某些方面的特征。 数据即可以是数字、字母、文字或其它特殊字符组成的文本形式数据，也可是图形、图像或声音等多媒体形式数据。 数据处理发展的三个阶段 （1）手工处理阶段：使用简单的手工工具 处理效率低，能处理的数量少而且可靠性差。 （2）机械处理阶段：使用了比第一阶段先进得多且比较有效的工具 处理效率高，且可靠性也有较大的提高。 （3）电子处理阶段：使用电子计算机进行数据处理，为数据处理展现了广阔的前景。 处理效率高，可靠性高 1.1.2 数据模型 实体: 现实世界中客观存在并且相互区别的事物。 实体可以是具体的人、事、物，也可以是抽象的概念或事件。 实体集: 同类型实体的集合。 例如，学校全体学生构成一个学校的学生实体集。 属性: 实体的特性，属性是实体之间相互区别的标志，一个实体可以由若干个属性来刻画。 例如，学生实体可以用学号、姓名、性别、出生日期和籍贯等属性来描述。 1. 实体联系（1:1） 实体之间的对应关系称为联系，它反映了现实世界各个事物之间的相互关系。实体之间的联系有3种类型。 1. 实体联系（l:n） 1. 实体联系（m:n） 2. 数据模型 模型: 现实世界特征的模拟和抽象 数据模型（Data Model）:现实世界数据特征的抽象。在数据库中用数据模型来抽象、表示和处理现实世界中的数据和信息。 数据模型应满足三方面要求： （1）能比较真实地模拟现实世界； （2）容易为人所理解； （3）便于在计算机上实现。 数据模型分为两类，属于两个不同的层次。 概念模型(信息模型): 按用户的观点来对数据和信息建模，主要用于数据库设计。 数据模型: 按计算机系统的观点对数据建模，主要用于DBMS的实现。 (1)层次模型 满足下面两个条件的基本层次联系的集合为层次模型(树型结构)。 （1）有且只有一个结点没有双亲结点，这个结点称为根结点； （2）根以外的其他结点有且只有一个双亲结点。 在层次模型中，每个结点表示一个实体集，实体集之间的联系用结点之间的连线（有向边）表示，这种联系是父子之间的一对多的联系。 二叉树（Binary Tree） 树的结点包含一个数据元素（实体集）及若干指向其子树的分支（有向边），结点拥有子树的数目称为结点的度（Degree）。 结点的层次（Level）从根开始定义，根为第1层，根的孩子为第2层，依此类推。 树中结点的最大层次称为数的深度或高度。 二叉树（Binary Tree）: 一种特殊的树型结构，特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒。 二叉树先序遍历 操作定义： 若二叉树为空，则空操作；否则 ① 访问根结点。 ② 先序遍历左子树。 ③ 先序遍历右子树。 例如: R1、R2、R4、R5、R3 二叉树中序遍历 操作定义： 若二叉树为空，则空操作；否则 ① 中序遍历左子树。 ② 访问根结点。 ③ 中序遍历右子树。 例如: R4、R2、R5、R1、R3 二叉树后序遍历 操作定义： 若二叉树为空，则空操作；否则 ① 后序遍历左子树。 ② 后序遍历右子树。 ③ 访问根结点。 例如: R4、R5、R2、R3、R1 (2)网状模型 把满足以下两个条件的基本层次联系集合称为网状模型： （1）允许一个以上的结点无双亲； （2）一个结点可以有多于一个的双亲。 网状模型去掉了层次模型的两个限制，允许多个结点没有双亲结点，允许一个结点有多个双亲结点，此外它还允许两个结点之间有多种联系（称之为复合联系）。 (3)关系模型 在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。 1.1.3 数据库系统 数据库系统组成 数据库系统（DataBase System, DBS）: 引进数据库技术的计算机系统。 数据库系统由以下几部分组成。 （1）计算