数据库系统与数据模型.docx

第一章 数据库系统概论 本章目的在于使读者对数据库系统的基本知识能有一个较为全面的了解，为今后的学习和工作打下基础。本章重点介绍了有关数据库结构和数据库系统组织的基本知识和基本概念，以及常见的三种类型的数据库系统的特点。重点介绍关系数据库的有关知识。1.1 数据管理技术发展史 随着生产力的不断发展，社会的不断进步，人类对信息的依赖程度也在不断地增加。数据作为表达信息的一种量化符号，正在成为人们处理信息时重要的操作对象。所谓数据处理就是对数据的收集、整理、存储、分类、排序、检索、维护、加工、统计和传输等一系列工作全部过程的概述。数据处理的目的就是使我们能够从浩瀚的信息数据海洋中，提取出有用的数据信息，作为我们工作、生活等各方面的决策依据。数据管理则是指对数据的组织、编码、分类、存储、检索和维护，它是数据处理的一个重要内容中心。数据处理工作由来以久，早在1880年美国进行人口普查统计时，就已采用穿孔卡片来存储人口普查数据，并采用机械设备来完成对这些普查数据所进行的处理工作。电子计算机的出现以及其后其硬件、软件的迅速发展，加之数据库理论和技术的发展，为数据管理进入一个革命性阶段提供有力的支持。根据数据和应用程序相互依赖关系、数据共享以及数据的操作方式，数据管理的发展可以分为三个具有代表性的阶段，即人工管理阶段、文件管理阶段和数据库管理阶段。【1】人工管理阶段 这一阶段发生于六十年代以前，由于当时计算机硬件和软件发展才刚刚起步，数据管理中全部工作，都必须要由应用程序员自己设计程序完成去完成。由于需要与计算机硬件以及各外部存储设备和输入输出设备直接打交道，程序员们常常需要编制大量重复的数据管理基本程序。数据的逻辑组织与它的物理组织基本上是相同的，因此当数据的逻辑组织、物理组织或存储设备发生变化时，进行数据管理工作的许多应用程序就必须要进行重新编制。这样就给数据管理的维护工作带来许多困难。并且由于一组数据常常只对应于一种应用程序，因此很难实现多个不同应用程序间的数据资源共享。存在着大量重复数据，信息资源浪费严重。【2】文件管理阶段 这一阶段发生于六十年代，由于当时计算机硬件的发展，以及系统软件尤其是文件系统的出现和发展，人们开始利用文件系统来帮助完成数据管理工作，具体讲就是：数据以多种组织结构（如顺序文件组织、索引文件文件组织和直接存取文件组织等）的文件形式保存在外部存储设备上，用户通过文件系统而无需直接与外部设备打交道，以此来完成数据的修改、插入、删除、检索等管理操作；使用这种管理方式，不仅减轻进行数据管理的应用程序工作量，更重要地是，当数据的物理组织或存储设备发生变化时，数据的逻辑组织可以不受任何影响，从而保证了基于数据逻辑组织所编制的应用程序也可以不受硬件设备变化的影响。这样就使得程序和数据之间具有了一定的相互独立性。 但由于数据文件的逻辑结构完全是根据应用程序的具体要求而设计，它的管理与维护完全是由应用程序本身来完成，因此数据文件的逻辑结构与应用程序密切相关，当数据的逻辑结构需要修改时，应用程序也就不可避免地需要进行修改；同样当应用程序需要进行变动时，常常又会要求数据的逻辑结构进行相应的变动。在这种情况下，数据管理中的维护工作量也是较大的。更主要的是由于采用文件的形式来进行数据管理工作，常常需要将一个完整的、相互关联的数据集合，人为地分割成若干相互独立的文件，以便通过基于文件系统的编程来实现来对它们的管理操作。这样做同样会导致数据的过多冗余和增加数据维护工作的复杂性。例如人事部门、教务部门和医务部门对学生数据信息的管理，这三个部门中有许多数据是相同的，如姓名、年龄、性别等，由于是各部门均是根据自己的要求，建立各自的数据文件和应用程序，这样不仅造成了大量的相同数据重复存储，而且在修改时，常常需要同时修改三个文件中的数据项，如修改学生年龄，此外若需要增加一个描述学生的数据项，如通讯地址，那么所有的应用程序就必须都要进行相应的修改。除此之外，采用文件系统来帮助进行数据管理工作，在数据的安全和保密等方面，也难以采取有效的措施加以控制。【3】数据库管理阶段 1在不断改进和完善文件系统的过程中，从六十年代后期开始，人们逐步研究和发展了以数据的统一管理和数据共享为主要特征的数据库系统。即在数据在统一控制之下，为尽可能多的应用和用户服务，数据库中的数据组织结构与数据库的应用程序相互间有较大的相对独立性等。与以往前数据管理方法和技术相比，利用数据库系统来进行数据管理工作具有以下三个显著特点：（1）从整体角度组织数据 数据库系统与文件系统的最大差别就在于前者在描述数据时，不仅仅是对数据本身进行描述，而且对数据之间的相互联系也进行了描述。因此在组织数据时是从一个相对较高的整体角度进行的，而不是仅仅局限于个别的数据管理应用场合。如前面提到的人事部门、教务部门和医务部门对学生数据的管理工作，在利用数据库系统来进行管理时，若从整体考虑，其数据的组织结构如图1.1所示。图1.1 学生信息数据组织结构 采用这种数据组织不仅可以有效地解决了文件系统的数据组织中所存在的数据冗余以及数据一致性维护的问题。更主要的是它可以使人们从更高的全局角度出发，合理地组织数据，从而有利于更大范围内的数据资源的共享，提高信息的使用效率。（2）数据可为多个应用服务 正因为数据库中的数据是从整体角度进行组织的，因此，数据库中所存储的数据往往就不仅局限于只为一二个应用提供服务，而是在更大范围内为仅可能多的应用提供服务，如图1.1所示的一个数据库中所存储的数据，就至少可以为三个部门的应用提供服务。而实际上如图1.1所示的数据组织结构仅仅只是一个学校数据管理数据库中的一小部分。与此同时由于数据库系统是以多级（层）组织模式对数据进行组织的，各级（层）模式之间的映射是由数据库系统自己完成的，这就使得数据与程序之间可以具有较高的物理和逻辑相对独立性。正是这一点，给数据库中的数据为多个应用提供服务奠定了基础。事实上数据库的规模越大，所能够提供的应用服务就可以越多，也就越能体现出数据库在数据管理中的优势。当然这只是相对而言，随着数据库中数据规模的扩大，数据库应用系统的制作和维护的工作也在迅速增加。（3）有一个数据库系统的管理软件 任何数据库系统都包含一个管理软件，即数据库系统的管理软件，通常又称为数据库管理系统，它负责统一管理数据库系统中所有数据资源，是数据库系统与用户应用之间的接口，通过它，用户可以不必要了解过多的计算机硬件、软件和数据库本身许多专业知识，更不用去了解数据库系统是如何完成数据管理工作的具体细节，如文件如何打开、关闭、读、写等等，就可以通过编写一些较为简单数据库应用程序，很方便地完成在较高级别逻辑组织基础上的数据管理工作。除此之外，数据库管理系统还负责完成在对数据库进行并发访问时，保证数据一致性的并发控制工作；保证数据安全性的访问控制工作；以及在数据库系统出现故障时，提供保证数据一致性和完整性的恢复机制等诸多数据库系统本身的各种管理控制工作。因此这里也可以看出，数据库管理系统功能的强弱及其各项性能指标的好坏，是衡量数据库系统质量的一个极其重要的因素。 利用数据库系统进行数据管理工作，不仅可以保证数据的物理组织结构和存储设备与数据库应用程序之间保持相互独立性；同时也可以保证数据的逻辑组织结构与数据库应用程序之间保持最大可能的相互独立性，即当数据的逻辑组织结构发生变化时，数据库应用程序的变动被限制在最小的范围内。由此可大大地减少数据库应用程序的开发与维护的工作量。 在数据库管理阶段，根据数据库系统本身所支持的数据模型的特点及所采用的相应数据库系统技术，可以认为数据库管理到目前为止已发展经历了三代，即层次网状模型代、关系模型代和面向对象模型代。 （1）层次网状模型代:流行于六十至七十年代，在这一代中的数据库系统所支持的数据模型均是层次模型或网状模型。世界上第一个数据库系统是于1964年由美国通用电气公司开发成功的IDS（Integrated Data Store），它就是基于网状模型的数据库系统。IBM公司于六十年代末推出了第一个商品化的层次数据库系统IMS（Information Management Sytem）,它们的出现与应用为数据库技术的发展奠定了基础。 （2）关系模型代:流行于七十至八十年代，在这一代中的数据库系统所支持的数据的数据模型均是关系模型。以关系（表）形式组织数据。1970年Codd提出了关系数据模型，由于其具有严格的数学基础，抽象级别较高，且简单清晰，便于理解应用。到了七十年代末，出现了不少关系数据库系统，其中具有代表性应首推IBM公司推出的SQL/DS和DB2两个商品化关系数据库系统。进行八十年代以后，关系数据库系统已成为数据库系统发展的主流，几乎所有新推出的数据库系统产品都是关系型的，它们中不仅有用于大型机和小型机数据库产品，而且有可用于微机的数据库产品。市场上开始出现关系数据库的系列产品，这其中发行量较大且在我国用得较多的有Oracle、Sybase、Sysbase、Informix、FoxPro等。随着微机和计算机网络的广泛普及和应用，分布式数据库系统在八十年代后期，开始得到很大发展。其理论和技术日趋成熟。目前几乎所有分布式数据库系统均是关系型的，而且几乎所有主要关系数据库系统均已被扩充为分布式数据库系统。 （3）面向对象代:开始九十年代，在这一代中的数据库系统支持面向对象的数据模型。它是数据库技术与面向对象程序设计方法相结合的产物。作为新一代数据库系统，现在已有了一些商品化系统。但其具体应用尚不多。1.2 数据库系统 本节主要介绍有关数据库结构和数据库系统组织的一些基本知识和概念，使读者对数据库系统的内涵有一个较为清楚的认识。1.2.1 数据库系统概念 由于数据库系统是一个由许多基本概念、技术方法和其应用对象所组成的复杂的有机整体。很难用一两句话将其描述清楚。但为了使读者对它有一个总体的了解，首先这里我们试着给出一个关于数据库系统的定义，即数据库系统中的数据库是一个已被规格化和结构化且相互关联的数据集合，这些数据中不存在有害的或无意义的冗余；数据的组织与存储结构与使用这些数据的程序相互独立；数据库中的数据可同时为多个应用服务；数据库中的数据定义、输入、修改和检索等所有操作均是按一种公用的且可控的方式进行。根据这一数据库定义以及实际应用的具体数据库系统的情况，我们可以认为一个数据库系统实际上是由三部分内容组成，它们是数据库、多种应用和数据库管理系统。这三部分之间的相互关系如图1.2所示。（1)数据库：相互关联的且具有最小冗余的数据在其中按照一定物理组织结构存放，并且从用户和数据库管理系统角度来看，这些数据又是按一定逻辑结构组织的。这种物理组织结构和逻辑组织结构在最大程度上与用户所编制的应用程序相互独立。(2)多种应用：数据库中的数据，在数据库管理系统的控制与管理之下，可以同时为多种不同内容的应用提供服务，即可以为多个不同目的用户服务，各用户所操作使用的数据可以是相互交叉的。用户的操作方式既可以按以数据输入/输出和数据维护为主的数据流量较大的批处理方式进行；也可以按以查询为主的数据流量较小的联机处理方式进行，必要时还可以通过编程来完成对数据库中数据的各种操作。(3)数据库管理系统：它一方面负责对数据库中的数据进行管理和维护；一方面为用户操作数据库中的数据提供一种公用的操作方法，接收用户的操作命令，帮助完成有关的对数据库的操作并保障数据库的安全。 根据对数据库的定义以及数据库系统基本组成及作用的描述，我们认为一个的数据库系统应该具有的以下五个基本特点：【1】由于数据库系统是从整体角度考虑数据的组织，因此它必须有能力描述能够反映客观事物及其相互联系的复杂数据模型，使用它能够对数据本身及相互间的各种关系进行充分描述，这也是人们为什么要采用数据库系统来进行数据管理的主要原因之一。目前数据库系统共提供了四种数据模型，它们是层次数据模型、网状数据模型、关系数据模型和对象数据模型，一种类型数据库系统通常只提供上述其中一种数据模型描述方法，即只支持其中一种数据模型的数据逻辑组织结构。图1.2 数据库系统组成【2】数据库中数据的独立性。为了说明这一点，首先我们介绍两个概念，（1）数据在物理存储设备上的组织结构被称为数据的物理组织；（2）数据在用户或应用程序面前所表现出的组织结构被称为数据的逻辑组织；一种数据的逻辑组织，可以采用不同的物理组织来实现，物理组织的好坏影响着系统的性能和效率。在运行阶段中，由于性能的要求或存储设备的改变，从而引起数据物理组织的改变，这种改变称为数据的再组织。用户在编制应用程序时，则是根据数据的逻辑组织对数据进行操作的。因此数据物理组织的变化，不会影响数据的逻辑组织，因而也就不会影响已有的应用程序，这种情况就被称为数据的物理独立性；而数据的逻辑独立性是指当数据的逻辑组织发生变化时，如数据模型中增加了新的记录类型，某一记录类型中增加了新的数据项等，原有应用程序的执行不受影响或影响最小。数据的独立性，包括物理和逻辑的独立性，都是由数据库管理系统进行维护的。【3】数据共享，由于数据库是从整体的角度对数据进行组织的，并在保证数据一致性的情形之下，使数据库中的数据为尽可能多的用户提供应用服务。这些用户所使用的数据可以是交叉的，即数据可以共享。如果数据不能共享，数据库中则必然会出现大量的冗余数据，这样不仅造成存储空间的浪费，更主要的是由此可能带来数据不一致的隐患。【4】数据库系统的安全可靠与完整，一个数据库系统的可靠性体现在它的软件系统运行故障率很小以及在数据库系统由于各种意外而出现故障时，数据库中的数据的损失最小；安全性是指数据库系统对其所存储的数据的保护能力，能够有效地防止数据有意无意地泄露或篡改，控制数据的授权访问等。而数据库系统的完整性则是指在多用户操作数据情况下，数据能够保持一致性。这些特性可以从以下几个方面进行说明:1安全性控制 安全性控制主要指的是数据库的保密性。并不是每个用户都能够存取数据库中所有数据的，负责人和全体工作人员允许掌握的数据范围显然是有区别的，数据库系统把各用户存取数据的权利分成若干等级，如教学人员作为一个用户可以登录学生的成绩，而学生作为一个用户则仅可以查阅成绩而无法对它进行修改或删除。通过对各个用户授于不同的使用权限，以确保数据库免遭损害和被非法使用，通常是通过采用口令密码以及数据库中数据访问授权等方法对使用者操作数据的合法权进行检验，以实现对数据库中数据安全性的保护控制。2完整性控制 所谓完整性包括数据的正确性、有效性和相容性。正确的数据不一定是有效的。如若用两位阿拉伯数字来表示月份，在输入14来代表月份时显然是无效的。数据库系统应提供尽可能多的检验措施，以确保数据库中的数据满足用户所要求的各种约束要求。3并发控制 在多用户操作使用数据库系统的情况下，不同用户并行地操作数据库就可能引起对数据库的干扰，从而使得数据库中的数据发生不一致的问题。如当甲用户从数据库中预定了仅剩的一张机票之后，若在数据库尚来不及将剩余的机票数改为零时，乙用户又请求订票时怎么办？显然对这种并发的操作要采取某种控制措施，最常用的方法是封锁技术，以排除和避免这种错误的发生，保证数据库中数据的操作能够正确完成执行。4故障的发现与恢复 由于数据库系统在运行过程中很难保证不产生故障、出现意义或受到破坏，而且往往这些情况的发生的时间都是随机的，如断电、用户误操作等，而重建一个数据库往往要花费很大的精力和代价，有时甚至是不可能的，因此数据库系统应提供应急保护设施，一旦系统的软硬件发生故障或用户误操作导致系统异常时，系统应能够以尽量小的代价，尽快地恢复数据库的内容和系统的正常运行。【5】良好的人机接口与性能，任何数据库系统最终都是要和用户打交道，系统所具有的各种功能最终都需要由用户来进行操作使用。简单易学、操作简便和用户界面友好是任何一个数据库系统所必须的。此外系统的响应速度，单位时间内数据的吞吐量也是衡量数据库性能重要指标。1.2.2 数据库结构 在上一小节，我们介绍了数据库系统所涉及的三个基本成分以及数据库系统所应具有的五个特点，在这一小节中，我们将略为详尽地介绍数据库系统的主要组成之一，数据库的有关知识。在数据库技术中，为了提高数据库中数据的逻辑独立性和物理独立性，采用了分级（层）方法，将数据库中数据的组织结构划分成多个级（层）。根据美国国家标准协会（ANSI）所提出的报告，数据库的数据组织结构可以分为三个相互关联的层次，它们分别是概念层数据模式、用户层数据模式和物理层数据模式。【1】概念层数据模式，又称为模式，它是对数据库中数据整体逻辑结构的描述，它是对数据库中所有数据项、记录类型以及各记录类型之间的相互关系的描述。这里需要说明的是，这种描述仅仅是一种逻辑组织结构的描述，是面向用户需要而提出的。而非是真正的数据存储组织结构。提供这一层次的数据模式描述，主要是为了数据库应用系统的设计者，在对与应用有关的所有用户的需求进行统一综合考虑之后提出的，它能够从总体上，将这些需求所涉及到的数据及其它们间的相互联系，有机地结合成为一个逻辑整体。概念层数据模式的设计是数据库设计的最基本也是最重要的任务。【2】用户层数据模式，又称为外模式或子模式，它是对以用户为对象使用数据库所涉及到的所有数据局部逻辑结构的描述。它是模式一个子集或者是一个映射，一个数据库只有一个模式，但通常都对应着多个子模式。子模式所包含的数据之间容许有重叠，也容许多个用户共用同一个子模式。提供这一层次的数据模式描述，有以下优点：1用户只要按照描述自己所使用数据的子模式编写应用程序或输入操作命令，就可以完成满足自己要求的数据库操纵工作。而无需了解整体数据模式或数据的存储组织结构，从而是用户接口变得简单。2保证了数据独立性。由于用户的数据库应用编程仅仅是依据子模式的数据逻辑结构的描述，而子模式一般都是模式的一个真子集，因此若因需要而对模式所描述的数据逻辑结构进行部分修改或扩充时，如增加新的数据项或者增加新的记录类型等，只要不影响子模式从模式中的原有的映射关系，那么用户依据子模式所开发的应用程序，则就不受模式变动的任何影响。所以提供模式与子模式这两层数据逻辑结构的描述，就可以较好地保证数据的逻辑独立性。3数据能够被较好地共享。由于同一模式可以产生许多不同的子模式，这些子模式所描述的数据可以来源于模式所描述的全局数据逻辑结构中各种数据项或记录类型，因此这样做，这样就可以很方便地实现数据的共享，也就大大减少了数据可能存在的冗余，从而有利于保证数据的一致性、完整性和正确性。4有利于保证数据的安全和保密。由于用户是通过其相应的应用程序对数据库中数据进行操作，因此他只能操作其子模式所描述范围内的数据，而无法接触到其它用户及其子模式所描述的数据，由此就可以保证数据库中的数据具有较好的安全性。【3】物理层数据模式，又称为内模式或物理模式。它是对数据库中所有数据在物理设备上实际存储的组织结构的描述。数据库数据根据这一层数据模式的描述，被存放到若干按各种组织方式建立起来的物理文件中，对这些物理文件的所有存取访问的控制都是由数据库管理系统统一控制的。管理系统负责完成从概念层数据模式到物理层数据模式之间的数据映射，这样由于所有的数据库应用程序或服务所涉及到数据又都是根据模式的数据描述得到的，因此当数据库数据的物理组织结构发生变化时，概念层数据模式描述通常无需修改，同样也就保证了与模式相关联的子模式和用户应用程序也无需修改，从而使得数据库系统中数据也具有的物理独立性。图1.3 数据库结构各模式间关系 由于一个数据库是采用上述的三个层结构方式对其中的数据组织进行描述的，从而较好地保证了数据的逻辑独立性和物理独立性，方便了用户对数据库中数据的操作使用，减少了数据冗余。这三层模式之间的相互关系如图1.3所示。由于数据库中数据，实际上是按照物理层数据模式进行存储的，而概念层数据模式和用户层数据模式都只是对物理层数据模式描述的数据的一种逐级（层）地逻辑抽象，用户在对数据库进行操作时，都必须通过数据库管理系统，来完成从用户层数据模式到概念层数据模式之间、概念层数据模式到物理层数据模式之间这两种映射，当然这两种映射是由管理系统自动完成的，对用户是透明的。 目前实际应用的中高档数据库系统的数据组织结构基本上是按照上述三层模式标准，来描述数据组织的。也有一些中低档数据库系统，为了方便一般用户的操作使用，对上述三层模式标准进行了一些简化，它们往往采用一层或二层模式来描述数据组织结构，通常都略去了物理层的数据模式描述。1.2.3 数据库系统 数据库系统的核心是数据库管理系统（DataBase Management System，简称DBMS），在它的控制和帮助下，用户可以建立、使用、修改和维护数据库中数据。数据库管理系统是建立在操作系统之上的应用软件平台。它一般具有以下三个主要功能：（1）提供操作数据库的用户高级接口。具体讲就是（A）提供数据描述语言，供用户对整个数据库中的数据进行各种逻辑和物理组织结构描述，而这些组织结构的具体实现细节，则由DBMS完成，用户不必关心。（B）提供数据操纵语言，供用户对数据库中数据按照其定义逻辑组织结构进行各种操作，如插入、删除、修改和查询等，这些操作的的具体实现细节，则也由DBMS完成，用户不必关心。（C）同时还可能提供其它工具，如用户界面生成工具、报表生成工具等，帮助用户更加容易地对数据库的操纵进行编程。（2）管理数据库。它主要包括以下功能：（A）控制整个数据库系统的运行；（B）控制用户对数据库的并发性操作；（C）执行对数据库中数据的安全、保密、有效性和完整性检验；（D）实施对数据库中数据的检索、插入、删除、修改等操作。（E）维护数据库数据组织结构的完整和一致。（3）维护数据库，主要包括：（A）初始化时数据库数据的装入；（B）运行时记录下与用户、操作、系统状态和结果等信息的工作日志；（C）监视数据库性能；在性能变坏时，重新组织数据库；（D）在数据库系统的硬件或软件发生故障后，对数据库中受破坏的数据进行恢复。 这一小节，将略为详尽地介绍与数据库管理软件有关的一些基本情况。（一）数据库系统语言 数据库系统语言是用户与数据库系统进行交互操作的主要工具，是连接用户与数据库系统的桥梁。数据库语言功能的强弱直接影响到用户使用数据库系统的方便程度。数据库系统语言通常包括数据库数据描述语言DDL（Data Description Language）和数据库数据操作语言DML（Data Manipulation Language）这两种语言。数据描述语言用于描述数据库中各种模式的定义；而数据操作语言则是用于描述对数据库中数据所要进行的各种操作。这里我们将概述这两种语言一些基本功能。【1】数据描述语言 数据描述语言是建立和使用数据库的重要工具，它是用于描述数据库各层数据模式描述的语言。数据库管理系统将对用户用该语言所描述的各层数据模式，进行编译，产生可供数据库系统操作时所使用的目标模式。对应着数据库的模式、子模式和内模式，数据描述语言又可分为模式描述语言、子模式描述语言和内模式描述语言。它们各自的功能如下：（1）模式描述语言，它是用来描述数据库概念层数据模式的，即用于描述数据库中所有数据以及它们间相互关系的特性。用模式描述语言写出的数据库全体数据的逻辑组织结构的全部语句的集合，通常就被称为一个模式，一个模式的主要内容有： 给数据库总体数据的逻辑组织结构，即模式取名 描述模式中每个记录类型名称，以及其中各数据项的名称、数据类型（如字符型、数字型等）和数据长度等。 描述模式中各记录类型之间的相互联系，如果存在有相互联系的话。 一个模式仅仅是对数据库概念层逻辑数据组织结构的一个描述，并非是概念层逻辑数据本身。与其它程序语言一样，模式描述语言也有自己的一套清晰而又严格的语句和语法规则。对应不同类型的数据库系统，如层次数据库系统和网状数据库系统，它们的模式描述语言也有很大差别，即使是同一类型数据库系统，如关系数据库系统，不同软件商推出的系统，其模式描述语言也不尽相同。但有一点是一致的，这就是它们都必须是可对上面所说明的，描述一个模式所需要包括的三个基本方面进行定义说明。（2）子模式描述语言，它是用来描述数据库用户层数据模式的，即用于描述用户所使用的数据的逻辑数据组织结构的定义。用子模式描述语言写出的用户局部数据逻辑组织结构的全部语句的集合，通常就被称为一个子模式，一个子模式的主要内容有： 给用户使用数据库所涉及到局部数据的逻辑组织结构，即子模式取名 描述子模式中所包含的每个记录类型及其中的各数据项，这些记录类型的名称以及各数据项的名称和长度，可以与模式中的定义有所不同，但这里主要是描述子模式中的记录类型及其数据项与模式中记录类型及其数据项之间的对应映射关系，子模式中所描述的记录及其中的数据项必须是已在模式中定义过的。 描述子模式中各记录类型之间的相互联系。这里同样是描述子模式中的记录间相互联系与模式中记录间相互联系之间的对应映射关系。子模式中所描述的记录间相互联系必须是已在模式中定义过的。 与模式描述语言不同，子模式描述语言有时与编写应用程序所采用的其它程序设计语言相关，因此根据子模式描述语言所适用的编写应用程序语言，子模式描述语言也可分为COBOL子模式描述语言、FORTRAN子模式描述语言和C子模式描述语言等。（3）内模式描述语言，它是用来描述数据库中数据在物理存贮介质上的组织结构和存放方式等,它与数据库系统所运行的硬件环境特性相关。例如，系统建立了哪些物理文件？文件的存贮设备是什么？文件是以什么样的组织方式等等，这些都是由内模式描述语言来负责描述的。 上述内容仅仅是关于数据描述语言中一些最基本的部分。通常各软件商生产出的数据库系统，往往都要根据自己的具体实现情况，提供出相应的一整套数据描述语言的规范，其中也有一些数据库系统，对上述的数据描述语言的标准进行了一些简化，只给出一种或二种描述语言定义，或干脆将数据描述语言与数据操作语言归并到了一起，以方便用户使用。如FoxPro数据库系统，以及目前比较流行的基于SQL的多种数据库系统。【2】数据操作语言 数据操纵语言是用户操纵数据库中数据的工具，用户借助它来实现从数据库中检索数据、向数据库中添加数据、删除数据库中没有保留价值的数据或修改某些发生变化的数据等操作。 数据操纵语言通常分为两种类型，即宿主式数据操纵语言和自含式数据操纵语言。自含式数据操纵语言在数据库系统中可独立使用，是一种完整的语言，这类语言使用简单方便，很适合于在终端上使用。这类语言的优点是系统运行效率较高且使用简单，缺点是它的应用范围常常受到限制，例如要提取出数据库中的一些数据进行某种复杂运算处理时，单靠数据库系统所提供的这类数据操纵语言有时就很难做到这一点。自含式数据操纵语言通常包含以下基本操作功能：（A）从数据库中选择满足一定要求的记录或联系；（B）增加新的记录或联系到数据库中；（C）修改数据库中的记录或联系；（D）删除数据库中的记录或联系； 另一种是宿主式数据操纵语言，它不能单独使用，必须嵌入到某种程序设计语言（如C，COBOL，FORTRAN）之中方能进行数据库操作，这种数据操纵语言语句仅负责对数据库中数据的操作，其它复杂的数据处理工作均有主语言完成，有时这样做会使得用户的应用程序变得相当复杂。由于这样的程序既包含了主语言语句，也包含了数据操纵语言语句，也就使得主语言原来的编译程序便不能完全编译应用程序了，解决这一问题有两种办法：（A）重新设计和实现一个编译程序，使之能编译包括数据操纵语言和主语言的所有语句，这种办法不大现实经济；（B）不修改主语言编译程序，而是设计一个预编程序来对应用程序中的数据操纵语言进行预编译，将其首先转换成用主语言写的程序，然后再用主语言的编译程序来编译，以产生最后的目标程序。这样做办法比较可行，目前已为许多数据库系统所采用。 实际上许多数据库系统除了提供上述两种数据操作语言之外，还提供了许多编程工具和或编程命令，以便帮助用户更加容易地编制数据库的应用程序，如用户界面生成工具、报表生成工具和数据库API接口等。（二）数据库系统运行管理与控制软件 数据库系统运行管理与控制软件是数据库管理系统软件的实际组成，它主要包括语言编译处理程序、系统运行控制程序和数据库日常管理程序以及数据库工具等多种软件。下面将概述这几种软件一些基本功能（1）语言编译处理程序。它主要包括：（A）数据库系统中各种数据描述语言的编译处理程序，它们的作用是将各种采用模式描述语言所定义数据模式编译成DBMS所使用的内部定义目标模式。（B）数据库系统各种数据操纵语言的处理程序，它们可将应用程序中采用数据操纵语言所写的数据操作语句转换成其宿主语言编译程序所能处理的语句。（C）终端操作命令解释程序，它主要用于解释终端操作命令的意义，完成相应数据库系统命令的执行过程。（D）数据库控制命令解释程序，它负责解释执行每一条数据库控制命令。（2）系统运行控制程序。它主要包括：（A）数据库系统的总控程序，它用于检查访问的合法性，以决定一个访问是否能使用数据库。（B）并发控制程序。协调多个应用程序对数据库的操作，保证数据库中数据的一致性。（C）保密控制程序。实现对数据库数据的安全保密控制。（D）数据完整性控制程序。核对数据库完整性约束条件，以决定对数据库的操作是否有效。（E）数据库存取访问程序。实施对数据库中数据的操作，如执行检索、插入、修改、删除等操作。（F）通讯控制程序。实现用户程序与DBMS之间的通讯。（3）数据库日常管理程序。这主要包括：（A）数据装入程序。实现将初始数据装入数据库。（B）系统恢复程序。当软硬件出现故障时，利用恢复程序将数据库恢复到正确状态。（C）工作日志程序。负责记载进入数据库的所有访问，其内容包括用户名称、进入系统时间、进行何种操作、数据变更情况等等。使每个用户每次访问都留下踪迹。（D）性能监测程序。监测操作执行时间与存贮空间占用情况，为数据库的再组织提供依据。（E）重新组织程序。当数据库系统性能变坏时，对数据库重新进行物理组织。（F）转贮、编辑、打印程序、用于转贮数据库的部分和全部数据，或者编辑打印数据等。（4）数据库工具软件。它主要是为了方便建立数据库系统的具体应用，而提供各种工具软件。其中有数据库系统应用程序界面制作工具，报表制作工具等许多软件工具。 最后我们简单介绍一下建立数据库应用系统的基本知识。数据库应用系统的设计方法我们将在第五章详细介绍。与其它应用软件开发与应用过程一样，数据库系统的应用，也有一个生命周期，它主要由以下五个阶段构成：（1）数据库系统的规划。它包括系统的应用范围和功能的确认、应用环境的分析、DBMS及其支撑环境的选择、硬件配置，人员的配备和培训，投资估算和效益分析等活动。（2）数据库系统的设计。它包括了解应用系统的信息和处理需求，设计满足其要求的整体数据模型及处理流程，并结合具体所采用的数据库系统、硬件环境和系统软件平台的特点，设计出符合具体数据库系统应用要求的数据模型，及其应用软件的流程图。选择合适的商用数据库系统，来设计、建立、管理和维护数据库系统，使之能够为用户提供最佳服务。（3）数据库系统的建立。首先根据数据库系统的设计结果，定义数据模式，规定访问权限，设置完整性约束。然后准备数据，对其进行正确性校验后，将其录入，与此同时，完成主要应用程序的编制工作。（4）数据库系统的管理。它包括应用软件的编制与修改、数据库的重新组织、数据库系统中数据的备份与恢复等工作。保证数据库系统的完好，为用户提供可靠的服务。（5）数据库系统的调整。由于应用数据库系统的用户所在的硬环境，如单位组织调整、人员变化等，软环境，如人员素质、应用要求等，发生变化，在数据库系统运行一段时间后，往往都需要进行扩充与重构，即需要对数据库系统的各种数据模式的定义和处理流程进行适当的修改和补充，使之适应新的形势。 一般与一个数据库系统的应用系统有关的人员，有以下四类，他们是：（A）系统管理员，他的任务主要是定义数据库系统的物理存储模式，分配并管理各用户操作的权限，管理日常数据库系统的运行工作，以及维护数据库系统中的数据，保证其完整和安全、（B）系统分析员，他们的任务主要是，从整体上分析数据库系统应用所涉及的客观信息结构和内容，定义相应的数据库系统的全局数据模式；（C）应用程序员，他们的任务主要是分析具体用户的信息处理需要，定义数据库系统的子模式，编写具体数据库应用程序；（D）用户，他们具体的数据库应用程序和数据库的最终使用者。（三）数据库系统访问示例 这里，我们介绍一下普通用户读取数据库系统中数据时，数据库的工作过程（如图1.4所示），以便使读者可以从中了解DBMS是如何来进行数据库系统的管理工作的。用户访问数据库系统中数据的过程实际上就是用户与DBMS进行交互的过程。其具体步骤如下：（）用户通过应用程序指明它使用的子模式名称，发出数据操作命令，DBMS通过处理用户的应用程序，接收该操作命令。（）DBMS按照应用程序中的子模式名称，调出相应的子模式，核对该用户的访问权利、操作合法性等，若检查通过则继续执行，否则拒绝执行并报告出错信息。（）DBMS按模式确定子模式中操作所涉及的记录类型，并通过模式到存储模式的映射，找出这些记录类型的相应存贮模式。（）DBMS查阅存贮模式，确定应从哪个物理文件、存贮设备以及调用哪个访问程序去读取所需的记录。（）DBMS的访问程序找到有关的物理数据地址，向操作系统发出读操作命令。（）操作系统收到DBMS发来的命令后，启动系统的输入输出程序完成读操作，把要读取的数据块送到内存中的系统缓冲区。（）DBMS收到操作系统关于输入输出操作结束回答后，按模式、子模式的定义，将已读入到系统缓冲区的内容映射为用户程序所要的逻辑记录，并送到用户的工作区中。（）DBMS向应用程序发送反映操作执行结果的状态信息（由状态字描述），如“执行成功”、“数据未找到”等。（）记载DBMS系统的工作日志。（10）应用程序检查状态信息，如执行成功，则可对程序工作区中的数据作正常处理，否则按出错类型决定程序的后续处理。 用户修改一个记录的操作步骤也是类似的。首先读出所需记录，在程序工作区中修改好，而后再把修改好的记录写回数据库中原记录的位置上。图1.4 数据库的工作过程1.3 实体联系模型 本节主要介绍有关实体联系模型的概念和基本知识，使读者了解并掌握基本的实体联系模型的使用方法。1.3.1 模型的组成 我们都知道数据是表达信息的一种重要的量化符号，是信息存在的一种重要形式。而所谓数据模型则是数据特征的一种抽象。它不是描述个别的数据，而是描述数据的共性。一般来讲，数据模型包含两方面内容，它们是：（1）数据的静态特性，这主要包括数据的基本结构、数据间的联系和数据中的相互约束等特性；（2）数据的动态特性，这主要包括对数据操作的方法。在数据库应用系统中，建立反映客观信息范畴的数据模型是数据库应用系统设计中最为重要的，也最基本的步骤之一，它是连接客观信息世界和数据库系统数据逻辑组织的桥梁。也是计算机专业人员与非计算机专业的用户之间进行交流的共同基础。这里我们将要介绍的数据模