2.1 关系数据结构及形式化定义 数据库概论

目录

2.1.1 关系

关系：概念

1. 域（Domain）

2.笛卡尔积

元组（Tuple）

分量（Component）

基数（Cardinal number）

3. 关系

候选码（Candidate key）

主码（Primary key）

全码（All-key）

主属性（Prime attribute）与非主属性（Non-Prime attribute）

三类关系

基本关系的性质

2.1.2 关系模式 数据库系统概论

1．什么是关系模式

2．定义关系模式

关系模式与关系

2.1.3 关系数据库

2.1.4 关系模型的存储结构

---

2.1.1 关系

单一的数据结构----关系，现实世界的实体以及实体间的各种联系均用关系来表示。

逻辑结构----二维表，从用户角度，关系模型中数据的逻辑结构是一张二维表。

关系：概念

关系模型是建立在集合代数的基础上.

1. 域（Domain）

域是一组具有相同数据类型的值的集合。

2.笛卡尔积

域上的一种集合运算；

定义：给定一组域 𝐷1,𝐷2, … ,𝐷𝑛，允许其中某些域是相同的， 则𝐷1,𝐷2, … ,𝐷𝑛的笛卡尔积为： D1×D2×…×Dn ＝ 𝑑1, 𝑑2, … , 𝑑𝑛 𝑑𝑖 ∈ 𝐷𝑖 , 𝑖 = 1,2, … , 𝑛}

所有域的所有取值的一个组合；元素不能重复（集合）

个人理解：前组属性值的一个元组配对后一个的全部元组。类似于排列。

例子：给出3个域：D1=导师集合SUPERVISOR=｛张清玫，刘逸｝； D2=专业集合SPECIALITY=｛计算机专业，信息专业｝； D3=研究生集合POSTGRADUATE=｛李勇，刘晨，王敏｝；

元组（Tuple）

笛卡尔积中每一个元素 𝑑1, 𝑑2, … , 𝑑𝑛 叫作一个n元组（简称元组）例：(张清玫，计算机专业，李勇） 等都是元组。

分量（Component）

笛卡尔积元素 𝑑1, 𝑑2, … , 𝑑𝑛 中的每一个值di 叫作一个分量。张清玫、计算机专业、李勇、刘晨等都是分量。

基数（Cardinal number）

若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝1，2，…， n），则D1×D2×…×Dn的基数M为：

一个域允许的不同取值个数，可用于描述笛卡尔积空间的大小。

个人理解：就是域理论上能产出多少组合。（多个域比如3个域那就把这三个域里的属性个数乘起来）

3. 关系

定义：D1×D2×…×Dn的子集叫作在域 𝐷1,𝐷2, … ,𝐷���