软件(六):数据库系统概念、关系代数与规范化
对应计算机软件技术「四、数据库系统」前两条:数据库、数据库管理系统与三级模式结构,数据模型,关系数据库的特点,关系代数的运算,函数依赖与 1NF、2NF、3NF、BCNF 的规范化。
本节导读
这一节对应「四、数据库系统」的前两条:「数据库的定义,数据模型,数据库管理系统」「关系数据库的特点,关系代数,数据依赖,关系模式规范化」。下一节讲数据库设计、完整性与安全、恢复和分布式数据库。
记号说明:本节的 σ 表示关系代数的选择运算、π 表示投影运算,与第 6 节奇异值的 σ 无关。
学完要做到:说清数据库、数据库管理系统和三级模式两级映像;说清数据模型的三要素和几种逻辑模型;会做选择、投影、连接、笛卡儿积等关系代数运算;会判断部分依赖、传递依赖,说出关系模式属于第几范式并会分解。
数据库与数据库管理系统
数据库是长期存储在计算机内、有组织、可共享的数据集合,数据按一定的数据模型组织,冗余度小、独立性高。数据库管理系统(DBMS)是位于用户与操作系统之间的数据管理软件,功能有数据定义(DDL)、数据操纵(DML,查询、插入、删除、修改)、数据库的运行管理(安全、完整性、并发控制、恢复)和数据库的建立与维护。数据库系统由数据库、DBMS、应用程序、数据库管理员和用户组成。
三级模式结构:外模式(用户看到的局部数据视图)、模式(全体数据的逻辑结构)、内模式(数据的物理存储方式)。两级映像保证数据独立性:外模式/模式映像保证逻辑独立性(模式变了,修改映像使外模式和应用程序不变);模式/内模式映像保证物理独立性(存储结构变了,模式不变)。
数据模型
数据模型的三要素:数据结构、数据操作、完整性约束。按用途分两层:
- 概念模型:从用户的角度描述现实世界,常用 E-R 图(实体、属性、联系)。
- 逻辑模型:层次模型(树形结构)、网状模型(图结构)、关系模型(二维表)、面向对象模型等。关系模型结构简单、有严格的数学基础,是今天的主流。
关系数据库的特点
关系就是一张规范化的二维表:每一列是一个属性,取值来自同一个域;每一行是一个元组;每个分量都不可再分;任意两个元组不能完全相同;行、列的次序可以任意交换。能唯一标识元组的最小属性组叫候选码,选一个作主码;一个关系中引用另一关系主码的属性叫外码。
关系代数
| 运算 | 记号 | 含义 |
|---|---|---|
| 并、差、交 | R∪S、R−S、R∩S | 要求两个关系的属性个数相同、对应属性取自同一个域 |
| 笛卡儿积 | R×S | 属性个数相加,元组个数相乘 |
| 选择 | σF(R) | 选出满足条件 F 的元组(取行) |
| 投影 | πA(R) | 取出属性组 A 对应的列,并去掉重复元组(取列) |
| 自然连接 | R⋈S | 在公共属性上取值相等的元组拼接,结果中公共属性只保留一次 |
| 除 | R÷S | 找出与 S 中全部元组都有对应关系的那部分元组 |
查询常写成「先连接、再选择、最后投影」的组合。
数据依赖与规范化
在关系 R 中,若属性组 X 的值确定后属性 Y 的值唯一确定,称 X 函数确定 Y,记作 X→Y。若 Y 依赖于码的一部分就能确定,叫部分函数依赖;若 X→Y、Y→Z 而 Y 不能确定 X,则 Z 对 X 传递函数依赖。
本节后面还有约 1202 字:报名学员看全文
每门课前 10 节免费看全文;从第 11 节起,完整教程要报名后由顾问在后台为你的账号开通才能看。
题库账号可以直接登录,但第 11 节起的完整教程要报名后由后台开通才能看。
学完练一练
按本节考点从本课的课后练习里抽题(每次 10 道以内),做完看解析、错题自动进错题本。第 11 节起的课后练习报名学员才能练。
本节内容由 AI 辅助编写,配图由 AI 生成,仅供备考参考;考试要求以《全国各类成人高等学校招生考试大纲(2024 年版)》及浙江省教育考试院当年公布为准。