数据库系统概论整理

1.数据库系统概述

1.1数据库的四个基本概念

数据：描述事物的符号标记
数据库DB：是长期存储在计算机内有组织、可共享的数据集合
数据库管理系统DBMS：应用软件。应该具备的功能：数据定义DDL、数据的组织，存储和管理、数据操纵（查找、更新）、数据库的事务和运行管理、数据库的建立和维护等
数据库系统：由数据库、数据库管理系统、数据库管理员DBA

1.2数据库的技术产生和发展

经历的三个过程：人工管理阶段、文件管理阶段、数据库管理阶段

1.3数据库系统特点

a.数据结构化（主要特征之一）：数据面向整体，不再是单个应用程序。数据之间存在联系
b.数据共享性高、冗余度小、易于扩展
c.数据独立性高
d.由DBMS统一管理和控制：数据安全性、数据完整性检查、数据恢复、并发控制

1.4数据模型

a.概念模型

1.相关概念：
实体：客观存在并且易于区别的事物
属性：实体具有的某一特性
码：唯一标识实体的属性集
实体型：用实体名及其属性名集合来抽象和刻画同类实体
以下就是一个实体型

实体集：同一类型的实体的集合
联系：一对一、一对多、多对多

b.逻辑模型：按计算机系统的观点对数据建模。主要包括：层次模型、网状模型、关系模型

c.物理模型：对数据对底层的抽象。描述数据在系统内部的表示方式和存取方法

d.要求：1、较真实的模拟现实世界2、易于人理解3、便于在计算机上实现

1.5数据模型组成要素

a.数据结构：描述数据库的组成对象以及对象之间的联系
b.数据操作：查询、更新
c.数据的完整性约束条件：实体完整性、参照完整性、用户自定义完整性

1.6常用的数据模型

a.层次模型：
1.相关概念：
双亲结点：有且只有一个，也叫根节点
兄弟结点：出自同一个双亲结点的结点
叶节点：无子节点的结点
2.优点：查询效率高、数据结构清晰
缺点：不适合多对多关系
b.网状模型
1.满足条件：a、允许一个以上的结点无双亲 b、一个结点可以有多于一个的双亲
2.优点：直接描述现实世界、存储效率高
缺点：数据结构不清晰
c.关系模型

1.7数据库系统的结构

a.数据库模式的概念:
型：某一数据类型的结构和属性说明
值：型的具体赋值
b.数据库系统的三级模式
外模式、模式、内模式

2.关系数据库基本内容整理

2.1关系数据结构相关定义

域：相同数据类型的集合
外键约束时：参照关系表和被参照关系表的约束属性必须是同一域
笛卡尔积：给定一组域（D1,D2,D3,…Dn），允许某些域可以是相同的
D1D2D3*…Dn = {(d1d2d3*…dn) | di 属于 Di， i = 1，2，3…n}
候选码：唯一确定一条记录的属性，候选码可以存在多个->全码:所有属性都可以唯一确定一条记录
主属性：候选码的诸属性
非主属性\非码属性：不包含在任何候选码中的属性
关系模式：关系的描述
表示形式：R(U, D, DOM, F)
R:关系名
U:属性名集合
D:U中属性所来自的域
DOM:属性向域的映像集合
F:属性间数据的依赖关系集合

2.2关系完整性

实体完整性：主要约束主键非空等
参照完整性：主要约束外键，包括非空、被参照关系的主码值

2.3关系代数

1.传统的集合运算
并、差、交、笛卡尔积

2.专门的关系集合

选择、投影、连接（自然连接、等值连接、运算符连接）、除、象集