数据库原理:关系数据库
目录
参考:
- 链接1:【最全】《数据库原理及应用》知识点整理+习题 (opens new window)
- 链接2:数据库原理 (opens new window)
- 链接3:数据库原理知识梳理 (opens new window)
- 链接4:关系、关系模式、关系数据库 (opens new window)
# 数据库原理:关系数据库
# 一、关系
单一的数据结构 -> 关系:现实世界的实体以及实体间的各种联系均用关系来表示。 数据的逻辑结构 -> 二维表:从用户角度,关系模型中数据的逻辑结构是一张二维表。 关系模型建立在集合代数的基础上。
域
域(Domain):域是一组具有相同数据类型的值的集合,例如整数、自然数都是域。
笛卡尔积
笛卡尔积(Cartesian Product):笛卡尔积是域上面的一种集合运算。
给定一组域D1,D2,…,Dn,允许其中某些域是相同的。 D1,D2,…,Dn的笛卡尔积为:
示例,3个域D1,D2,D3,笛卡尔积为如下:
D1=导师集合SUPERVISOR={张清玫,刘逸}
D2=专业集合SPECIALITY={计算机专业,信息专业}
D3=研究生集合POSTGRADUATE={李勇,刘晨,王敏}
笛卡尔积中每个元素(d1,d2,…dn)称为一个n元组或简称元组。
笛卡尔积可表示为一个二维表,表中每行对应一个元组,表中每一列的值来自一个域。
关系
关系(Relation):一个关系对应通常说的一张二维表。
笛卡尔积D1×D2×…×Dn的子集叫作在域D1,D2,…,Dn上的关系,表示为R(D1,D2,…,Dn),R为关系名,n为关系的目或度(Degree)。
在关系模型的术语中,关系用来指代表,表中每一行对应一个元组,表中每一列的值对应一个域,表中每一列称为属性。
元组:表中的一行即为一个元组。
属性:表中的一列即为一个属性,域是属性的取值范围。
分量:元组中的一个属性值。
候选码(Candidate key):也称码键,表中的某一属性组的值能唯一标识一个元组,则称该属性组为候选码。
主码(Primary key):若表中有多个候选码,则选定其中一个或多个为主码。
主属性(Prime attribute):候选码属性称为主属性,非候选码属性称为非主属性。
全码(All-key):若表中所有属性都是候选码,则称为全码(All-key)。
# 二、关系模式
什么是关系模式
关系模式(Relation Schema)是型,关系是值。 关系模式是对关系的描述:元组集合的结构(属性构成、属性来自的域 、属性与域之间的映象关系),完整性约束条件,元组语义。
2.定义关系模式
R(U,D,dom,F) R 关系名 U 组成该关系的属性名集合 D 属性组U中属性所来自的域 dom 属性向域的映象集合 F 属性间的数据依赖关系集合 简记为:R (U) 或 R (A1,A2,…,An),域名及属性向域的映象常常直接说明为属性的类型、长度。
关系模式:关系的描述称为关系模式,可以表示为 R (U, D, Dom. F),R为关系名,U为组成该关系的属性名集合,D为属性组U中属性所来自的城,Dom为属性向城的映射集合,F为属性间数据的依赖关系集合。
# 三、关系数据库
- 关系数据库
在一个给定的应用领域中,表示所有实体及实体之间联系的关系的集合构成一个关系数据库。 2. 关系数据库的型与值
关系数据库也有型和值之分,关系数据库的型称为关系数据库模式,是对关系数据库的描述(若干域的定义,在这些域上定义的若干关系模式) 关系数据库的值是这些关系模式在某一时刻对应的关系的集合,通常简称为关系数据库。
关系模型的存储结构
有的关系数据库管理系统中一个表对应一个操作系统文件,将物理数据组织交给操作系统完成 有的关系数据库管理系统从操作系统那里申请若干个大的文件,自己划分文件空间,组织表、索引等存储结构,并进行存储管理