杭州紫金港培训学校(紫金港专升本)杭州紫金港培训学校(紫金港专升本)
同等学力申硕控制科学与工程学科综合考前辅导计算机软件技术第 29 节 / 共 32 节约 40 分钟报名学员看全文

软件(六):数据库系统概念、关系代数与规范化

对应计算机软件技术「四、数据库系统」前两条:数据库、数据库管理系统与三级模式结构,数据模型,关系数据库的特点,关系代数的运算,函数依赖与 1NF、2NF、3NF、BCNF 的规范化。

本节考点:数据库与数据库管理系统数据模型关系数据库的特点关系代数数据依赖与规范化

本节导读

这一节对应「四、数据库系统」的前两条:「数据库的定义,数据模型,数据库管理系统」「关系数据库的特点,关系代数,数据依赖,关系模式规范化」。下一节讲数据库设计、完整性与安全、恢复和分布式数据库。

记号说明:本节的 σ\sigmaσ 表示关系代数的选择运算、π\piπ 表示投影运算,与第 6 节奇异值的 σ\sigmaσ 无关。

学完要做到:说清数据库、数据库管理系统和三级模式两级映像;说清数据模型的三要素和几种逻辑模型;会做选择、投影、连接、笛卡儿积等关系代数运算;会判断部分依赖、传递依赖,说出关系模式属于第几范式并会分解。

数据库与数据库管理系统

数据库是长期存储在计算机内、有组织、可共享的数据集合,数据按一定的数据模型组织,冗余度小、独立性高。数据库管理系统(DBMS)是位于用户与操作系统之间的数据管理软件,功能有数据定义(DDL)、数据操纵(DML,查询、插入、删除、修改)、数据库的运行管理(安全、完整性、并发控制、恢复)和数据库的建立与维护。数据库系统由数据库、DBMS、应用程序、数据库管理员和用户组成。

三级模式结构:外模式(用户看到的局部数据视图)、模式(全体数据的逻辑结构)、内模式(数据的物理存储方式)。两级映像保证数据独立性:外模式/模式映像保证逻辑独立性(模式变了,修改映像使外模式和应用程序不变);模式/内模式映像保证物理独立性(存储结构变了,模式不变)。

数据模型

数据模型的三要素:数据结构、数据操作、完整性约束。按用途分两层:

  • 概念模型:从用户的角度描述现实世界,常用 E-R 图(实体、属性、联系)。
  • 逻辑模型:层次模型(树形结构)、网状模型(图结构)、关系模型(二维表)、面向对象模型等。关系模型结构简单、有严格的数学基础,是今天的主流。

关系数据库的特点

关系就是一张规范化的二维表:每一列是一个属性,取值来自同一个域;每一行是一个元组;每个分量都不可再分;任意两个元组不能完全相同;行、列的次序可以任意交换。能唯一标识元组的最小属性组叫候选码,选一个作主码;一个关系中引用另一关系主码的属性叫外码。

关系代数

运算记号含义
并、差、交R∪SR\cup SR∪S、R−SR-SR−S、R∩SR\cap SR∩S要求两个关系的属性个数相同、对应属性取自同一个域
笛卡儿积R×SR\times SR×S属性个数相加,元组个数相乘
选择σF(R)\sigma_{F}(R)σF​(R)选出满足条件 FFF 的元组(取行)
投影πA(R)\pi_{A}(R)πA​(R)取出属性组 AAA 对应的列,并去掉重复元组(取列)
自然连接R⋈SR\bowtie SR⋈S在公共属性上取值相等的元组拼接,结果中公共属性只保留一次
除R÷SR\div SR÷S找出与 SSS 中全部元组都有对应关系的那部分元组

查询常写成「先连接、再选择、最后投影」的组合。

数据依赖与规范化

在关系 RRR 中,若属性组 XXX 的值确定后属性 YYY 的值唯一确定,称 XXX 函数确定 YYY,记作 X→YX\to YX→Y。若 YYY 依赖于码的一部分就能确定,叫部分函数依赖;若 X→YX\to YX→Y、Y→ZY\to ZY→Z 而 YYY 不能确定 XXX,则 ZZZ 对 XXX 传递函数依赖。

本节后面还有约 1202 字:报名学员看全文

每门课前 10 节免费看全文;从第 11 节起,完整教程要报名后由顾问在后台为你的账号开通才能看。

题库账号可以直接登录,但第 11 节起的完整教程要报名后由后台开通才能看。

学完练一练

按本节考点从本课的课后练习里抽题(每次 10 道以内),做完看解析、错题自动进错题本。第 11 节起的课后练习报名学员才能练。

本节内容由 AI 辅助编写,配图由 AI 生成,仅供备考参考;考试要求以《全国各类成人高等学校招生考试大纲(2024 年版)》及浙江省教育考试院当年公布为准。

我要提问免费报名咨询