数据库系统理论知识 （一）

这里整理一些相关的理论知识,便于日后复习

数据库系统导论

1.数据是对客观事物的一种符号表示,是数据库中存取的基本对象.
2.数据库是长期存储在计算机内的,有组织可共享的数据集合.
3.数据定义语言:DDL 数据库管理系统:DBMS 数据操纵语言:DML
4.数据库系统:DBS 由计算机硬件,操作系统,数据库管理系统,数据库,应用程序,用户以及数据库管理员组成.
5.DBS的核心为DBMS,DBMS的核心为数据库.
6.数据库技术的根本目的是解决数据共享问题.
7.数据管理技术发展:人工管理,文件管理,数据库系统管理.

数据模型与系统结构

1.记录型:表头 记录值: 具体赋值
2.数据库三级模式:外模式,模式,内模式.
模式:逻辑模式,以数据模型为基础,定义逻辑结构,语言DDL
外模式:视图,保障安全性,DDL
内模式:物理结构,存储方法,一个数据库只有一个
3.数据模型:概念模型,逻辑模型.
概念模型:信息模型,用户观点
(1)实体:具体事物
(2)属性:事物特征
(3)域:属性取值范围
(4)码:唯一标识实体的属性集
(5):联系:1:1, 1:m ,m:1; m:n
E-R图:实体联系图 实体:矩形. 关系:菱形 属性:圆形

逻辑模型:网状,层次,关系,对象模型. 计算机观点.
层次:类似于树
网状: CODASYL系统 ，DBTG系统
关系： 关系型数据库管理系统：RDBMS
关系：表
属性：列
元组：行
分量：一行在一列上的值
码：某个属性唯一标示元组
主属性：包含在任意候选码中
4.三级模式结构：
名称：基本单位
视图：外模式
基本表：模式
存储文件：内模式

关系数据库

1.X和Y的笛卡尓积（Cartesian product），又称直积，表示为X × Y
假设集合A={a, b}，集合B={0, 1, 2}，则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}
（a,0）叫做一个元组，a叫做一个分量
2. 关系模式：R（U，D，dom，F）关系名（属性名，U中域的集合，属性向域映像集合，属性间数据依赖关系集合）
3. 关系完整性约束：实体，参照，用户定义
4. 关系代数：
1）并：R∪S 结果仍为n目关系
2）差 R-S n目
3）交 R∩S
4）广义笛卡尔积 RxS
5）选择 选择运算是单目运算，它从一个关系R中选择出满足给定条件的所有元组，并同R具有相同的结构6）投影：单目运算，它从一个关系R所有属性中选择某些指定属性，组成一个新的关系。

7）连接：连接运算属于二目运算，是从两个关系元组的所有组合中选取满足一定条件的元组，由这些元组形成连接运算的结果关系
8）除：R/S 判断关系R中X各个值的象集Y是否包含S中Y的所有值
例如：参考：(http://baijiahao.baidu.com/s?id=1602887097860809528&wfr=spider&for=pc)