数据库原理期末复习知识点

数据库中的数据具有三个基本特点：有组织，可共享，可长期储存
数据库系统的核心：数据库管理系统                                                                                                数据库系统最重要的用户：数据库管理员    
数据库系统的特点：①具备较强的数据集成性 ②数据高共享低冗余易扩充 ③数据独立性高
                                ④数据库管理系统对数据进行统一管理和控制
数据库设计过程的6个阶段:①需求分析 ②概念结构设计 ③逻辑结构设计 ④物理结构设计                                                           ⑤数据库实施 ⑥数据库运行和维护
数据库系统的故障类型：①事务故障 ②系统故障 ③介质故障
数据库的网状模型应满足的条件：允许一个以上结点无双亲，也允许一个结点有多个双亲

SQL语言的功能:数据定义，数据操纵，数据控制

概念模型：实体-联系模型
在数据库设计中，E-R图产生于概念设计阶段
E-R图：①矩形（实体） ②椭圆（实体的属性） ③菱形（实体之间的联系）                                                 ④连接线（属性和实体之间的所属关系）
E-R图之间的冲突：属性冲突，命名冲突，结果（结构）冲突
命名冲突：同名异义或同义异名

数据库系统的三级模式：外模式，模式，内模式
一个数据库有且仅有一个内模式
一个数据库只有一个模式，用来描述数据库中存储的具体数据及其之间所存在的联系（描述数据库中全体数据的全局逻辑结构和特征）
外模式是模式的子集，一个数据库有多个外模式

数据库系统的两级映像：外模式/模式映像，模式/内模式映像
外模式/模式映像：定义概念模式和外模式之间的对应关系      不唯一  逻辑独立性
模式/内模式映像：定义概念模式和物理模式之间的对应关系  唯一的   物理独立性
 
关系数据模式的基本数据结构：关系（二维表）
关键字：二维表中某一个属性或者某几个属性的组合，它的值可以唯一地标识一个元组。关键字简称为键，主关键字简称为主键
主键：有一个或一组这样的属性，它的值能确定该关系中其他所有属性的值
候选码：能唯一标识元组的属性（组），选择其一作为主键
主属性：候选关键字（候选码）中的属性称为主属性
一个列的值来自相同的域
关系模型允许定义三类完整性约束：关系完整性，参照完整性，用户定义的完整性
关系数据模型由数据结构，关系操作，关系完整性约束三部分组成
关系数据库的实体完整性规则规定基本关系的主属性，都不能取空值（NULL）

传统的集合运算：并，差，交，广义笛卡尔积
差：R∩S=R-(R-S)
专门的关系运算：选择，投影，连接，除
在关系代数中，对一个关系做投影操纵后，新关系的元组个数小于或等于原来关系的元组个数
关系操作的特点：集合操作

自然连接：把所有重复的去重  当对R和S自然链接时要求R和S含有一个或多个共有的属性
内连接：把所有重复的都保留
外连接分为左外连接和右外连接（只保留左边元组或右边元组）

SQL语句
select语句中：！=ALL 相当于 NOT IN
                         =ANY 相当于 IN
用于授权的语句：grant
例如：检索班级为空值，用where子句的条件表达式：班级 is null

视图的作用：①简化了对数据的查询和处理 
                     ②使得用户集中视点，增加数据的可读性 
                     ③有利于数据共享，增加数据安全性
                     ④ 可以保证数据的逻辑独立性
登记日志文件必须遵循的原则：①登记的次序严格按照并发事务执行的时间次序
                                                  ②必须先写日志文件，后写数据库

排它锁（简记为X锁，又称写锁）：若事务T对数据对象R加上X锁，则只允许T读/写R，禁止其它事务对R加任何锁，相应地其它事务就无法读/写对象R
共享锁（简记为S锁，又称读锁）：若事务T对数据对象R加上S锁，则T可以读R，但不可以写R，且其它事务可以对R加S锁、但禁止加X锁。这保证了事务T在释放R的S锁之前，其它事务只可以读R，不可以修改R
两段锁的含义：①第一阶段（扩展阶段）：所有事务对数据加锁，但不能解锁
                         ②第二阶段（收缩阶段）：所有事务对数据解锁，但不能加锁
事务1的封锁序列：SlockA...SlockB...XlockC...UnlockB...UnlockA...UnlockC 遵守2PL
事务2的封锁序列：SlockA...UnlockA...SlockB...XlockC...UnlockC...UnlockB 不遵守2PL
解释：加锁阶段，在该阶段可以进行加锁操作。在对任何数据进行读操作之前要申请并获得S锁，在进行写操作之前要申请并获得X锁。加锁不成功，则事务进入等待状态，直到加锁成功才继续执行。
           解锁阶段，当事务释放了一个封锁以后，事务进入解锁阶段，在该阶段只能进行解锁操作不能再进行加锁操作。
注意：两段锁协议要求每个事务中，所有的封锁请求先于所有的解锁请求。
事务的原子性是指事务作为数据库独立的逻辑工作单位，事务中所包含的操作要么全做，要么全不做

关系数目=实体个数+多对多关系数
事务并发带来的不一致问题：丢失修改，不可重复读，读脏数据
并发控制的主要方法是封锁机制

1NF：每一列都不可再分
2NF：消除了非主属性对码的部分依赖
3NF：消除了非主属性对码的全部依赖
BCNF：消除了主属性对码的传递依赖

一些英文字母代表的含义
DB：数据库
DBMS：数据库管理系统    事物是DBMS的基本单位
RDBMS：关系型数据库管理系统
DBA：数据库管理员
DML：数据操纵语言
DDL：数据定义语言
DFD图：数据库流程图（有圆形）