数据库期末复习笔记--王珊《数据库系统概论》_是由一组关系组成,每个关系的数据结构是。

最新推荐文章于 2024-06-28 17:08:16 发布

2401_84975277

最新推荐文章于 2024-06-28 17:08:16 发布

阅读量889

点赞数 15

文章标签： c语言 c++ 学习

本文链接：https://blog.csdn.net/2401_84975277/article/details/138937571

版权

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

对象关系数据模型
半结构化数据模型

其中层次模型和网状模型统称为格式化模型。

层次模型

在数据库中定义满足下面两个条件的基本层次联系的集合称为层次模型：

有且只有一个节点没有双亲节点，这个节点称为根节点
根以外的其他节点有且只有一个双亲节点

层次模型类似数据结构中的二叉树

网状模型

在数据结构中，把满足以下两个条件的基本层次联系集合称为网状模型：

允许一个以上的节点无双亲
一个节点可以有多于一个的双亲

网状模型中一个节点可以有多个双亲，节点之间可以有多种联系。

关系模型

从用户观点看，关系模型是由一组关系组成，每个关系的数据结构是一张规范化的二维表。

关系模型中有很多术语：关系、元组、属性、码、域、分量、关系模式。

关系模型要求关系必须是规范化的，即要求关系必须满足一定的规范条件，这些规范条件中最基本的一条就是， **关系的每一个分量都必须是一个不可分割的数据项。**关系模型具有以下优点：

关系模型与格式化模型不同，它是建立在严格的数学概念的基础上的。
关系模型的概念单一
关系模型的存取路径对用户来说是透明的，从而有更高的数据独立性，安全性。但是降低了查询效率。

注意关系模型与关系模式的区别，关系模型包含关系模式。关系模式是对关系的描述，一般为：

关系名（属性1，属性2，属性3，…，属性n）

下面是关系和生活中表格的术语对比

关系术语	一般表格术语
关系名	表名
关系模式	表头（表格的描述）
关系	（一张）二维表
元组	记录或行
属性	列
属性名	列名
属性值	列值
分量	一条记录中的一个列值
非规范关系	表中有表（大表嵌套小表）

关系代数

一、相关概念

主键：能够唯一地标识一个元组的属性或属性组称为关系的键或候选键。若一个关系有多个候选键则可选其一作为主键(Primary key)。

外键：如果一个关系的一个或一组属性引用(参照)了另一个关系的主键，则称这个或这组属性为外码或外键(Foreign key)。

关系数据库：依照关系模型建立的数据库称为关系数据库。它是在某个应用领域的所有关系的集合。

关系模式：简单地说，关系模式就是对关系的型的定义，包括关系的属性构成、各属性的数据类型、属性间的依赖、元组语义及完整性约束等。关系是关系模式在某一时刻的状态或内容，关系模型是型，关系是值，关系模型是静态的、稳定的，而关系是动态的、随时间不断变化的，因为关系操作在不断地更新着数据库中的数据。

实体完整性：用于标识实体的唯一性。它要求基本关系必须要有一个能够标识元组唯一性的主键，主键不能为空，也不可取重复值。

参照完整性：用于维护实体之间的引用关系。它要求一个关系的外键要么为空，要么取与被参照关系对应的主键值，即外键值必须是主键中已存在的值。

用户定义的完整性：就是针对某一具体应用的数据必须满足的语义约束。包括非空、唯一和布尔条件约束三种情况。

二、重要知识点

关系数据库语言分为关系代数、关系演算和结构化查询语言三大类。

关系的 5 种基本操作是选择、投影、并、差、笛卡尔积。

关系模式是对关系的描述，五元组形式化表示为：R（U，D，DOM，F），其中

R —— 关系名
U —— 组成该关系的属性名集合
D —— 属性组 U 中属性所来自的域
DOM —— 属性向域的映象集合
F —— 属性间的数据依赖关系集合

笛卡尔乘积，选择和投影运算请翻阅王珊老师的《数据库系统概论》

SQL语句

一、相关概念

SQL：结构化查询语言的简称，是关系数据库的标准语言。SQL 是一种通用的、功能极强的关系数据库语言，是对关系数据存取的标准接口，也是不同数据库系统之间互操作的基础。集数据查询、数据操作、数据定义、和数据控制功能于一体。

数据定义：数据定义功能包括模式定义、表定义、视图和索引的定义。

嵌套查询：指将一个查询块嵌套在另一个查询块的 WHERE 子句或 HAVING 短语的条件中的查询。

二、重要知识点

SQL 数据定义语句的操作对象有：模式、表、视图和索引。

SQL 数据定义语句的命令动词是：CREATE、DROP 和 ALTER。

RDBMS 中索引一般采用 B+树或 HASH 来实现。

索引可以分为唯一索引、非唯一索引和聚簇索引三种类型。

SQL 创建表语句的一般格式

create table <表名> (
	<列名> <数据类型> [<列级完整性约束],
    <列名> <数据类型> [<列级完整性约束],
    [表级完整性约束]
);

<数据类型>：数据库系统支持的各种数据类型，包括长度和精度。

列级完整性约束：针对单个列(本列)的完整性约束，包括 PRIMARY KEY、 REFERENCES表名(列名)、UNIQUE、NOT NULL 等。

表级完整性约束：基于表中多列的约束，包括 PRIMARY KEY ( 列名列表) 、FOREIGN KEY REFERENCES 表名(列名) 等。

SQL 创建索引语句的一般格式

create [unique] [cluster] index <索引名> on <表名> (
	<列名列表>
);

UNIQUE：表示创建唯一索引，缺省为非唯一索引；

CLUSTER：表示创建聚簇索引，缺省为非聚簇索引；

<列名列表>：一个或逗号分隔的多个列名，每个列名后可跟 ASC 或 DESC，表示升/降序，缺省为升序。多列时则按为多级排序。

SQL 查询语句的一般格式

select [all | distinct] <算术表达式列表> from <表名或视图名列表>
[ WHERE <条件表达式 1> ]
[ GROUP BY <属性列表 1> [ HAVING <条件表达式 2 > ] ]
[ ORDER BY <属性列表 2> [ ASC｜DESC ] ] ；

ALL／DISTINCT：缺省为 ALL，即列出所有查询结果记录，包括重复记录。 DISTINCT则对重复记录只列出一条。

算术表达式列表：一个或多个逗号分隔的算术表达式，表达式由常量(包括数字和字符串)、列名、函数和算术运算符构成。每个表达式后还可跟别名。也可用 *代表查询表中的所有列。

<表名或视图名列表>：一个或多个逗号分隔的表或视图名。表或视图名后可跟别名。

条件表达式 1：包含关系或逻辑运算符的表达式，代表查询条件。

条件表达式 2：包含关系或逻辑运算符的表达式，代表分组条件。

<属性列表 1>：一个或逗号分隔的多个列名。

<属性列表 2>：一个或逗号分隔的多个列名，每个列名后可跟 ASC 或 DESC，表示升/降序，缺省为升序。

权限管理

一、相关概念和知识

触发器是用户定义在基本表上的一类由事件驱动的特殊过程。由服务器自动激活，能执行更为复杂的检查和操作，具有更精细和更强大的数据控制能力。使用 CREATE TRIGGER 命令建立触发器。

计算机系统存在技术安全、管理安全和政策法律三类安全性问题。

TCSEC/TDI 标准由安全策略、责任、保证和文档四个方面内容构成。

常用存取控制方法包括自主存取控制(DAC)和强制存取控制(MAC)两种。

自主存取控制(DAC)的 SQL 语句包括 GRANT 和 REVOKE 两个。用户权限由数据对象和操作类型两部分构成。

把对 Student 和 Course 表的全部权限授予所有用户。
GRANT ALL PRIVILIGES ON TABLE Student，Course TO PUBLIC ；

把对 Student 表的查询权和姓名修改权授予用户 U4。
GRANT SELECT，UPDATE(Sname) ON TABLE Student TO U4;

把对 SC 表的插入权限授予 U5 用户，并允许他传播该权限。
GRANT INSERT ON TABLE SC TO U5 WITH GRANT OPTION;

把用户 U5 对 SC 表的 INSERT 权限收回，同时收回被他传播出去的授权。
REVOKE INSERT ON TABLE SC FROM U5 CASCADE;

创建一个角色 R1，并使其对 Student 表具有数据查询和更新权限。
CREATE ROLE R1;
GRANT SELECT，UPDATE ON TABLE Student TO R1;

对修改 Student 表结构的操作进行审计
AUDIT ALTER ON Student ；