自考数据库系统原理

自考数据库系统原理引言：数据时代的基石在信息爆炸的今天，数据已成为驱动社会发展的核心动力。无论是日常的社交媒体互动、电子商务交易，还是企业的决策分析、科研机构的实验研究，都离不开对大量数据的有效管理和高效利用。数据库系统，作为组织、存储和管理数据的核心软件，其重要性不言而喻。对于自学者而言，深入理解数据库系统原理，不仅是应对考试的需要，更是迈入信息技术领域、提升解决实际问题能力的关键一步。本文章旨在系统梳理数据库系统的核心概念、理论基础与实践应用，为自考学习者提供一份全面且实用的学习指南。一、数据库系统基本概念1.1数据、数据库、数据库管理系统与数据库系统数据（Data）是数据库系统处理的基本对象，它是描述事物的符号记录，可以是数字、文字、图形、图像、音频、视频等多种形式。数据不仅仅指数字，更强调其语义，即数据所代表的含义。数据库（Database,DB）则是长期存储在计算机内、有组织的、可共享的大量数据的集合。它具有较小的冗余度、较高的数据独立性和易扩展性，并可为多个用户共享。数据库中的数据按一定的数据模型组织、描述和存储，具有结构化的特点。数据库管理系统（DatabaseManagementSystem,DBMS）是位于用户与操作系统之间的一层数据管理软件。它为用户或应用程序提供访问数据库的方法，包括数据定义、数据操纵、数据控制和数据维护等功能。常见的DBMS有Oracle、MySQL、SQLServer、PostgreSQL等。数据库系统（DatabaseSystem,DBS）是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员（DBA）和用户构成。数据库系统是一个人-机系统，其核心是DBMS。1.2数据管理技术的发展历程数据管理技术的发展大致经历了人工管理、文件系统和数据库系统三个阶段。人工管理阶段（20世纪50年代中期以前）：计算机主要用于科学计算，数据量小，无专门的软件管理数据，数据依附于特定的应用程序，缺乏独立性，共享性差。文件系统阶段（20世纪50年代后期至60年代中期）：操作系统中出现了专门管理数据的文件系统。数据以文件为单位存储，由文件系统统一管理，数据具有一定的独立性和共享性，但文件之间缺乏联系，数据冗余度大，一致性难以保证。数据库系统阶段（20世纪60年代后期至今）：随着数据量的激增和应用需求的复杂化，数据库系统应运而生。它采用复杂的数据模型组织数据，具有高度的数据独立性、最小的冗余度、强大的数据共享能力和完善的数据控制功能，标志着数据管理技术进入了一个新的时代。1.3数据库系统的特点数据库系统相比文件系统，具有以下显著特点：*数据结构化：数据库系统实现了整体数据的结构化，这是其与文件系统的本质区别。在数据库中，数据不再仅仅针对某一个应用，而是面向整个组织或多个应用。*数据的共享性高，冗余度低，易扩充：数据可以被多个用户、多个应用共享使用，减少了数据冗余，避免了数据之间的不一致性，同时易于根据需求的变化扩充数据。*数据独立性高：数据独立性包括物理独立性和逻辑独立性。物理独立性指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的；逻辑独立性指用户的应用程序与数据库的逻辑结构是相互独立的。*数据由DBMS统一管理和控制：DBMS提供了数据的安全性（Security）保护、数据的完整性（Integrity）检查、并发（Concurrency）控制和数据库恢复（Recovery）等功能。二、数据模型2.1数据模型的概念与分类数据模型是数据库系统的核心和基础，它是对现实世界数据特征的抽象。通俗地讲，数据模型就是现实世界的模拟。数据模型应满足三方面要求：一是能比较真实地模拟现实世界；二是容易为人所理解；三是便于在计算机上实现。根据模型应用的不同目的，可以将数据模型分为两类：概念模型（也称信息模型）和逻辑模型与物理模型。概念模型是按用户的观点对数据和信息建模，主要用于数据库设计。逻辑模型是按计算机系统的观点对数据建模，主要包括层次模型、网状模型、关系模型、面向对象模型和对象关系模型等，主要用于DBMS的实现。物理模型是对数据最底层的抽象，描述数据在磁盘上的存储方式和存取方法。2.2概念模型——E-R模型实体-联系模型（Entity-RelationshipModel，E-R模型）是P.P.S.Chen于1976年提出的一种概念模型。它用简单的图形方式（E-R图）描述现实世界中的实体、实体间的联系以及实体和联系的属性。*实体（Entity）：客观存在并可相互区别的事物称为实体。可以是具体的人、事、物，也可以是抽象的概念或联系。*属性（Attribute）：实体所具有的某一特性称为属性。一个实体可以由若干个属性来刻画。*码（Key）：唯一标识实体的属性集称为码。*实体型（EntityType）：具有相同属性的实体必然具有共同的特征和性质。用实体名及其属性名集合来抽象和刻画同类实体，称为实体型。*实体集（EntitySet）：同型实体的集合称为实体集。*联系（Relationship）：在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体（型）内部的联系和实体（型）之间的联系。实体之间的联系有一对一（1:1）、一对多（1:n）和多对多（m:n）三种类型。E-R图是E-R模型的图形表示法，它提供了表示实体型、属性和联系的方法：*实体型：用矩形表示，矩形框内写明实体名。*属性：用椭圆形表示，椭圆形内写明属性名，并用无向边将其与相应的实体型连接起来。*联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体型连接起来，同时在无向边旁标上联系的类型（1:1,1:n,m:n）。联系本身也可以有属性，这些属性用椭圆形表示，并用无向边与联系连接起来。2.3常用逻辑数据模型2.3.1层次模型（HierarchicalModel）层次模型是数据库系统中最早出现的数据模型，它用树形结构来表示各类实体以及实体间的联系。在层次模型中，每个结点表示一个记录类型，记录（型）之间的联系用有向边表示，这种联系是父子之间的一对多联系。层次模型的特点是：有且只有一个根结点；根结点以外的其他结点有且只有一个父结点。层次模型的优点是结构简单清晰，查询效率高，易于实现。缺点是不能直接表示多对多联系，插入删除操作限制多，应用程序编写复杂。2.3.2网状模型（NetworkModel）网状模型是为了克服层次模型的缺点而提出的。它允许一个结点可以有多个父结点，也允许一个结点没有父结点，从而可以更直接地描述现实世界中事物之间的多对多联系。网状模型的优点是能够更为直接地描述现实世界，具有良好的性能，存取效率高。缺点是结构复杂，DDL（数据定义语言）和DML（数据操纵语言）复杂，用户不容易掌握，数据独立性较差。2.3.3关系模型（RelationalModel）关系模型的优点是：*建立在严格的数学概念（集合论、关系代数）基础上；*概念单一，无论是实体还是实体之间的联系都用关系（表）来表示；*存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。关系模型的缺点是查询效率有时不如非关系模型。为了提高性能，DBMS必须进行优化，这增加了DBMS的开发难度。三、关系数据库3.1关系数据结构及形式化定义关系模型的数据结构非常简单，只包含单一的数据结构——关系。在用户看来，关系就是一张二维表。关系是笛卡尔积的有限子集，所以关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个名字，称为属性（Attribute）。n目关系必有n个属性。关系可以有三种类型：基本关系（基本表或基表）、查询表和视图表。基本表是实际存在的表，它是实际存储数据的逻辑表示。查询表是查询结果对应的表。视图表是由基本表或其他视图表导出的表，是虚表，不对应实际存储的数据。关系的性质：*列是同质的（Homogeneous），即每一列中的分量是同一类型的数据，来自同一个域。*不同的列可出自同一个域，称其中的每一列为一个属性，不同的属性要给予不同的属性名。*列的顺序无所谓，即列的次序可以任意交换。*任意两个元组的候选码不能相同。*行的顺序无所谓，即行的次序可以任意交换。*分量必须取原子值，即每一个分量都必须是不可分的数据项。这是关系模型对关系的最基本的一条限定。3.2关系的完整性关系模型的完整性规则是对关系的某种约束条件。关系模型中有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。*实体完整性（EntityIntegrity）：若属性（指一个或一组属性）A是基本关系R的主属性，则A不能取空值（NULL）。实体完整性规则是针对基本关系而言的。一个基本表通常对应现实世界的一个实体集。现实世界中的实体是可区分的，即它们具有某种唯一性标识。主码作为唯一标识，其属性（主属性）不能取空值。*参照完整性（ReferentialIntegrity）：若属性（或属性组）F是基本关系R的外码（ForeignKey），它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：或者取空值（F的每个属性值均为空值）；或者等于S中某个元组的主码值。参照完整性规则就是定义外码与主码之间的引用规则。*用户定义的完整性（User-DefinedIntegrity）：针对某一具体关系数据库的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求。例如，某个属性必须取唯一值、某个非主属性不能取空值、某个属性的取值范围在0-100之间等。3.3关系代数关系代数是一种抽象的查询语言，它用对关系的运算来表达查询。关系代数的运算对象是关系，运算结果也是关系。关系代数的基本运算包括：选择（Selection）、投影（Projection）、并（Union）、差（Difference）、笛卡尔积（CartesianProduct）。还有一些组合运算，如交（Intersection）、连接（Join）、除（Division）等，它们可以用基本运算来表达。*选择（σ）：从关系中找出满足给定条件的元组。记作：σF(R)={t|t∈R∧F(t)='真'}，其中F表示选择条件，是一个逻辑表达式。*投影（π）：从关系中选出若干属性列组成新的关系。记作：πA(R)={t[A]|t∈R}，其中A为属性列名。投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行）。*并（∪）：设关系R和S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，则关系R与关系S的并由属于R或属于S的元组组成。记作：R∪S={t|t∈R∨t∈S}。*差（-）：设关系R和S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的差由属于R而不属于S的所有元组组成。记作：R-S={t|t∈R∧t∉S}。*笛卡尔积（×）：设关系R是m目关系，有k1个元组；关系S是n目关系，有k2个元组。则R与S的笛卡尔积是一个(m+n)目的关系，有k1×k2个元组。每个元组的前m个分量是R的一个元组，后n个分量是S的一个元组。记作：R×S={t_rt_s|t_r∈R∧t_s∈S}。*交（∩）：关系R与S的交由既属于R又属于S的元组组成。记作：R∩S={t|t∈R∧t∈S}。R∩S可以用R-(R-S)来表示。*连接（∞）：连接也称为θ连接。它是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记作：R∞S={t_rt_s|t_r∈R∧t_s∈S∧t_r[A]θt_s[B]}，其中A和B分别是R和S上度数相等且可比的属性组，θ是比较运算符。常用的连接有等值连接和自然连接。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是同名的属性组，并且在结果中把重复的属性列去掉。*除（÷）：设关系R除以关系S的结果为关系T，则T包含所有在R但不在S中的属性及其值，且T的元组与S的元组的所有组合都在R中。除运算适合于包含“对于所有的/全部的”语义的查询。3.4关系演算关系演算是以数理逻辑中的谓词演算为基础的。按谓词变元的不同，关系演算可分为元组关系演算和域关系演算。*元组关系演算：以元组变量作为谓词变元的基本对象。典型的元组关系演算语言是ALPHA。*域关系演算：以域变量作为谓词变元的基本对象。典型的域关系演算语言是QBE（QueryByExample，按例查询）。SQL（StructuredQueryLanguage，结构化查询语言）是介于关系代数和关系演算之间的一种语