数据库系统考点总结与复习资料

数据库系统考点总结与复习资料引言数据库系统作为计算机科学与信息技术领域的核心课程，其知识体系不仅是理论学习的重点，更是实践应用的基石。无论是应对学业考核，还是为未来的技术工作奠定基础，对数据库系统核心概念、原理与技术的深入理解都至关重要。本资料旨在梳理数据库系统的关键考点，帮助读者构建清晰的知识框架，巩固重点，突破难点，提升综合应用能力。一、数据库系统基本概念1.1数据、数据库、数据库管理系统、数据库系统*数据（Data）：描述事物的符号记录，是数据库中存储的基本对象。不仅包括数字，还包括文本、图形、图像、音频、视频等多种形式。*数据库（Database,DB）：长期存储在计算机内、有组织的、可共享的大量数据的集合。其基本特征包括永久存储、有组织和可共享。*数据库管理系统（DatabaseManagementSystem,DBMS）：位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据，高效地获取和维护数据。主要功能包括数据定义、数据操纵、数据库运行管理、数据组织存储和管理、数据库的建立与维护等。*数据库系统（DatabaseSystem,DBS）：由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员（DBA）和用户构成的一个完整体系。1.2数据管理技术的发展阶段数据管理技术经历了人工管理、文件系统和数据库系统三个主要阶段。理解各阶段的特点、优缺点及其背景，有助于深刻认识数据库系统产生的必然性。1.3数据模型*数据模型的概念：对现实世界数据特征的抽象，是用来描述数据、组织数据和对数据进行操作的工具。*数据模型的三要素：数据结构、数据操作和完整性约束。*概念模型（信息模型）：用于信息世界的建模，是现实世界到机器世界的一个中间层次。最常用的是实体-联系（E-R）模型。*基本概念：实体、属性、码、域、实体型、实体集、联系（一对一、一对多、多对多）。*常用逻辑模型：层次模型、网状模型、关系模型、面向对象数据模型、对象关系数据模型等。关系模型是目前应用最广泛的模型。1.4数据库系统的三级模式结构*模式（Schema）：也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。一个数据库只有一个模式。*外模式（ExternalSchema）：也称子模式或用户模式，是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是用户与数据库系统的接口。一个数据库可以有多个外模式。*内模式（InternalSchema）：也称存储模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。一个数据库只有一个内模式。*两级映像：*外模式/模式映像：保证数据的逻辑独立性。当模式改变时，只需修改外模式/模式映像，外模式可保持不变，从而应用程序也不必修改。*模式/内模式映像：保证数据的物理独立性。当数据库的存储结构改变时，只需修改模式/内模式映像，模式可保持不变，从而应用程序也不必修改。二、关系数据库2.1关系模型基本概念*关系（Relation）：一个关系对应通常所说的一张表。*元组（Tuple）：表中的一行即为一个元组。*属性（Attribute）：表中的一列即为一个属性，给每个属性起的名称称为属性名。*码（Key）：也称关键字，能够唯一标识一个元组的属性或属性组合。*候选码（CandidateKey）：若关系中的某一属性组的值能唯一地标识一个元组，而其子集不能，则称该属性组为候选码。*主码（PrimaryKey）：若一个关系有多个候选码，则选定其中一个为主码。*域（Domain）：属性的取值范围。*关系模式（RelationSchema）：对关系的描述，一般表示为：关系名（属性1，属性2，...，属性n）。2.2关系代数关系代数是一种抽象的查询语言，它用对关系的运算来表达查询。关系代数的运算对象是关系，运算结果也是关系。*传统的集合运算：*并（Union）：两个具有相同结构的关系R和S的并是由属于R或属于S的元组组成的集合。*差（Difference）：关系R和S的差是由属于R但不属于S的元组组成的集合。*交（Intersection）：关系R和S的交是由既属于R又属于S的元组组成的集合。*笛卡尔积（CartesianProduct）：两个关系R和S的笛卡尔积是一个新关系，其元组由R的元组和S的元组连接而成。*专门的关系运算：*选择（Selection）：从关系中选出满足给定条件的元组。*投影（Projection）：从关系中选出若干属性列组成新的关系。*连接（Join）：将两个关系模式通过公共的属性名拼接成一个更宽的关系模式，生成的新关系中包含满足连接条件的元组。主要包括等值连接、自然连接、外连接（左外连接、右外连接、全外连接）等。*除（Division）：给定关系R(X，Y)和S(Y，Z)，其中X,Y,Z为属性组。R与S的除运算得到一个新的关系P(X)，P是R中满足下列条件的元组在X属性列上的投影：元组在X上分量值x的象集Yx包含S在Y上投影的集合。2.3关系演算（简介）元组关系演算和域关系演算是关系演算的两种形式，它们以数理逻辑中的谓词演算为基础。理解其基本思想即可，实际应用中SQL语言更为广泛。三、SQL语言SQL（StructuredQueryLanguage）是关系数据库的标准语言。3.1SQL的特点综合统一、高度非过程化、面向集合的操作方式、以同一种语法结构提供多种使用方式、语言简洁、易学易用。3.2数据定义（DDL）*数据库的创建与删除：CREATEDATABASE,DROPDATABASE。*基本表的创建、修改与删除：*CREATETABLE：定义表名、列名、数据类型、约束（主键、外键、非空、唯一、检查等）。*ALTERTABLE：添加列、修改列定义、删除列、添加约束、删除约束。*DROPTABLE。*索引的创建与删除：CREATEINDEX(唯一索引、聚簇索引)，DROPINDEX。索引用于提高查询效率，但会影响插入、更新和删除操作的性能。3.3数据操纵（DML）*查询（SELECT）：SQL的核心。*基本结构：SELECT[ALL|DISTINCT]目标列表达式FROM表名[WHERE条件表达式][GROUPBY列名[HAVING条件表达式]][ORDERBY列名[ASC|DESC]]。*连接查询：等值连接、自然连接、非等值连接、自身连接、外连接。*子查询：嵌套在其他SELECT、INSERT、UPDATE、DELETE语句中的查询。常用谓词：IN,NOTIN,EXISTS,NOTEXISTS,ANY,ALL,比较运算符等。*集合查询：UNION,INTERSECT,EXCEPT（注意兼容性）。*插入（INSERT）：*INSERTINTO表名[(列名1,列名2,...)]VALUES(值1,值2,...)。*INSERTINTO表名[(列名1,列名2,...)]SELECT语句。*修改（UPDATE）：UPDATE表名SET列名1=值1[,列名2=值2,...][WHERE条件表达式]。*删除（DELETE）：DELETEFROM表名[WHERE条件表达式]。3.4数据控制（DCL）*授权（GRANT）：GRANT权限[ON对象类型对象名]TO用户[WITHGRANTOPTION]。*回收权限（REVOKE）：REVOKE权限[ON对象类型对象名]FROM用户[CASCADE|RESTRICT]。3.5视图*视图的概念：视图是从一个或几个基本表（或视图）导出的表，是虚表，只存放视图的定义，不存放对应的数据。*视图的创建（CREATEVIEW）：基于SELECT查询结果定义。*视图的查询：与基本表查询类似。*视图的更新：并非所有视图都可更新，其更新操作最终会转换为对基本表的更新，需遵循特定规则。*视图的作用：简化查询、提高数据安全性、提供数据独立性。四、数据库设计数据库设计是指对于一个给定的应用环境，构造最优的数据库模式，建立数据库及其应用系统，使之能够有效地存储数据，满足各种用户的应用需求（信息要求和处理要求）。4.1数据库设计的基本步骤*需求分析阶段：详细调查现实世界要处理的对象（组织、部门、企业等），充分了解原系统（手工系统或计算机系统）工作概况，明确用户的各种需求（数据需求、功能需求、安全性与完整性需求），确定新系统的功能。是整个设计过程的基础，也是最困难、最耗费时间的一步。*概念结构设计阶段：对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型（E-R模型）。是数据库设计的关键。*逻辑结构设计阶段：将概念模型转换为某个DBMS所支持的数据模型（主要是关系模型），并对其进行优化。*物理结构设计阶段：为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）。*数据库实施阶段：建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。*数据库运行和维护阶段：数据库应用系统经过试运行后即可投入正式运行。在数据库系统运行过程中必须不断地对其进行评价、调整与修改。4.2概念结构设计（E-R模型）*E-R图的绘制：*实体：用矩形表示，矩形框内写明实体名。*属性：用椭圆形表示，椭圆形内写明属性名，并用无向边将其与相应的实体连接起来。*联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1:1,1:n,m:n）。联系本身也可以有属性。*E-R模型的集成：合并分E-R图，解决冲突（属性冲突、命名冲突、结构冲突）。4.3逻辑结构设计（E-R图向关系模型的转换）*实体转换：一个实体型转换为一个关系模式。实体的属性就是关系的属性，实体的码就是关系的码。*联系转换：*1:1联系：可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。*1:n联系：可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并。*m:n联系：必须转换为一个独立的关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，各实体的码组成该关系的候选码。*关系模式的优化：根据范式理论对关系模式进行规范化处理，消除数据冗余和操作异常。4.4数据库的物理设计主要包括：确定数据的存储结构（如选择索引策略、聚簇策略）、选择存取路径、确定数据的存放位置、确定存储分配等，目标是提高数据库性能。五、关系数据理论关系数据理论是指导关系数据库设计的基础理论，其核心是数据依赖和范式。5.1函数依赖（FD）*定义：设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X，记作X→Y。*平凡函数依赖与非平凡函数依赖。*完全函数依赖与部分函数依赖：在R(U)中，如果X→Y，并且对于X的任何一个真子集X'，都有X'↛Y，则称Y完全函数依赖于X，记作X→(F)Y。若X→Y，但Y不完全函数依赖于X，则称Y部分函数依赖于X，记作X→(P)Y。*传递函数依赖：在R(U)中，如果X→Y(Y⊈X)，Y↛X，Y→Z(Z⊈Y)，则称Z传递函数依赖于X，记作X→(传递)Z。5.2范式（NF）范式是符合某一种级别的关系模式的集合。*1NF：如果一个关系模式R的所有属性都是不可分的基本数据项，则R∈1NF。是关系模式的最基本要求。*2NF：若R∈1NF，且每一个非主属性完全函数依赖于任何一个候选码，则R∈2NF。2NF消除了非主属性对码的部分函数依赖。*3NF：若R∈2NF，且每一个非主属性既不部分函数依赖于码也不传递函数依赖于码，则R∈3NF。3NF消除了非主属性对码的传递函数依赖。*BCNF：设关系模式R∈1NF，如果对于R的每个函数依赖X→Y，若Y⊈X，则X必含有候选码，那么R∈BCNF。BCNF消除了任何属性（主属性或非主属性）对码的部分函数依赖和传递函数依赖。理解各范式之间的关系：BCNF⊂3NF⊂2NF⊂1NF。5.3模式分解*模式分解的原则：无损连接性和保持函数依赖性。*无损连接性：分解后的关系模式经过自然连接可以恢复到原来的关系模式。*保持函数依赖性：分解后的关系模式保持了原关系模式中的函数依赖。*不同范式的分解算法（如分解为3NF并保持函数依赖和无损连接，分解为BCNF）。六、数据库保护6.1事务管理*事务（Transaction）：是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。*事务的ACID特性：*原子性（Atomicit