机械cad技术4第5章[5学时].pptVIP

第4章 机械CAD中常用的数据结构 4.1 基本概念 4.2 线性表 线性表的存储 线性表的基本运算 线性表的顺序存储结构 创建、访问、插入和删除操作 第4章 机械CAD中常用的数据结构 4.2 线性表 线性表的链式存储结构 4.3 栈 特点、运算 4.4 树 树的逻辑和存储结构 第4章 机械CAD中常用的数据结构 4.5 二叉树 二叉树的存储 二叉树的遍历 树到二叉树的转换 树的遍历 前序遍历、后序遍历 5.1 基本概念 5.2 文件系统 5.3 数据库系统 5.4 VFP 6.0 关系型数据库系统 5.5 工程数据库系统简介 5.3 数据库系统 体系结构 模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 它是数据库系统模式结构的中间层，既不涉及数据的物理存储细节和硬件环境，也与具体的应用程序、与所使用的应用开发工具及高级程序设计语言无关。模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。数据库模式以某一种数据模型为基础，统一综合地考虑了所有用户的需求，并将这些需求有机地结合成一个逻辑整体。 定义模式时不仅要定义数据的逻辑结构、数据项的名字、类型、取值范围等，而且要定义数据之间的联系，定义与数据有关的安全性、完整性要求。DBMS提供模式描述语言（模式DDL）来严格地定义模式。 5.3 数据库系统 体系结构 外模式也称子模式或用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 外模式通常是模式的子集。一个数据库可以有多个外模式。由于它是各个用户的数据视图，如果不同的用户在应用需求、看待数据的方式、对数据必威体育官网网址的要求等方而存在差异，则其外模式描述就是不同的。即使对模式中同一数据，在外模式中的结构、类型、长度、必威体育官网网址级别等都可以不同。另一方面，同一外模式也可以为某一用户的多个应用系统所使用，但一个应用程序只能使用一个外模式。 外模式是保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据是不可见的。 DBMS提供子模式描述语言（子模式DDL）来严格地定义子模式。 5.3 数据库系统 体系结构 内模式也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。 DBMS提供内模式描述语言（内模式DDL，或存储模式DDL）来严格地定义内模式。 数据库系统的三级模式是对数据的三个抽象级别，它把数据的具体组织留给DBMS管理，使用户能逻辑地、抽象地处理数据，而不必关心数据在计算机中的具体表示方式与存储方式。为了能够在内部实现这三个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映象： 外模式／模式映象 内模式／模式映象 正是这两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 5.3 数据库系统 体系结构 外模式／模式映象 模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统都有一个外模式／模式映象，它定义了该外模式与模式之间的对应关系。这些映象定义通常包含在各自外模式的描述中。 当模式改变时，由数据库管理员对各个外模式／模式的映象作相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。 5.3 数据库系统 体系结构 内模式／模式映象???? 数据库中只有一个模式，也只有一个内模式，所以内模式／模式映象是唯一的，它定义了数据库全局逻辑结构与存储结构之间的对应关系。该映象定义通常包含在模式描述中。 当数据库的存储结构改变了，由数据库管理员对内模式／模式映象作相应改变，可以使模式保持不变，从而应用程序也不必改变。保证了数据与程序的物理独立性，简称数据的物理独立性。 5.3 数据库系统 数据模型 数据（data）是描述事物的符号记录。 模型（Model）是现实世界的抽象。 数据模型（Data Model）是数据特征的抽象，是数据库管理的教学形式框架。 数据库系统的核心和基础是数据模型，现有的数据库系统均是在某种数据模型的基础上建立的。 数据模型所描述的内容包括三个部分：数据结构、数据操作、数据约束。 5.3 数据库系统 数据模型 数据模型中的数据结构主要描述数据的类型、内容、性质以及数据间的联系等。 数据结构是数据模型的基础，数据操作和约束都建立在数据结构上。不同的数据结构具有不同的操作和约束。 数据模型中数据操作主要描述在相应的数据结构上的操作类型和操作方式。