数据库系统概论——期末重点复习

---

描述事物的符号记录称为数据
数据库管理系统dbms是计算机软件，其功能为：数据定义、数据组织存储和管理、数据操纵、数据库的事务管理和运行管理、数据库的管理和维护
其他
数据模型的组成要素：由 ：数据结构 、数据操作、数据的完整性约束条件 组成
数据库系统三级模式结构：外模式、模式、内模式。两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性：逻辑：外模式/模式映像；物理：模式/内模式映像。
数据库系统的组成：硬件平台及数据库 、软件、人员（数据库、数据库管理系统、应用程序、数据库管理员）
————————————————————————————————————————————
二大类传统专门关系运算
笛卡儿积：基数相乘
某一属性组唯一标识一个元组，而其子集不行，则称其为候选码，选其一为主码。（候选码的属性为主属性）推到极端，关系模式所有的属性是候选码，称全码。
外码
关系代数的运算对象是关系，运算结果亦为关系。
均需找图理解：：传统：并 差 交 笛卡尔积。 专门：选择（为真的即符合条件） 投影（选择若干属性列组新关系，会去掉重复即少元组）
连接（非等值连接需要附条件，等值连接，自然连接是特殊等值连接基础上划去重复列即少列，保左右关系无属性添NUll分别为左右外连接）
除（广义笛卡儿积的逆运算，R中应有应有某些属性不出现在S中）
其中：并 差 笛卡儿积 选择 投影为基本运算。其他可用这三种表达。
比较运算符<>不等于
————————————————————————————————————————————
大定义
表表间先做E-R图——————————部分
模式

   创建create schema<模名>authorization<用户名>
    删除drop schema<模>

一模式可包含多个基本表，一表属于某一模式。
表

  create table
   （<列名><数据类型><列级约束>
             ） 
   修改基本表：after table<表>[add column列 约束 drop列 约束 alter column列……]
   删除drop table<表>

索引

  create [unique 索引唯一对应数据][cluster] on <表> (<列> <次序asc升 desc降>)
  删除drop

查询

   select [all|distinct]from where按下不表
   distinct 去掉重复行         !=或<>        between *and*范围  
   in集合   (not) like字符     
   is (not) null空集      and or not多重逻辑…………
   %匹配任意长度 _匹配单个字符      \转换字码，去通配意
   order by
    聚集函数 count(*)    count([]列)  sum avg max min
   group by XX 按XX分组
   后跟 having ……作用于组中选满足条件的组（ where作用于表或视图）
    等值连接 自身(比如查先修课) 外  多表123
   嵌套 子查询中不能用order语句 其只能对最终查询结果排序   子查询还可以出现在where子句中即基于派生表的查询
    all any可用聚集函数where age

数据更新

             insert
            into表[列]
            values(<常量，字符串常数用单引号括起来>)
            插入子查询insert into 子查询 
            修改update表 set<列>=<表达式> where 条件
            删除 delete from表 where

视图 ：

       creat view图（[列]） 
       as  子查询（可用order by  和group by分组视图）
       [with check option在未来改动自动加条件]

视图作用：简化用户操作 使用户能以多种角度看待同一数据
提供一定逻辑独立性……
————————————————————————————————————————————
数据库的安全性是指保护数据库以防止不合法使用使用所造成的数据泄露、更改、破坏。（防非法用户）
保证安全性常用技术：用户身份鉴别。多层存取控制。审计。视图和数据加密等安全技术。
存取控制两步走：定义用户权限，合法权限检查 # （授权范围越大，子系统越不灵活）
赋予grant 权限(如all privileges) on 对象类型 对象名 to用户[with grant oppion]///////收回remove on from
数据加密;存储加密
传输加密
数据库的完整性是指数据的正确性和相容性
列级：列 primary key，表级 primary key（sno）
参照完整性：foreing key表一外码 references表二主码
约束条件：列值非空（not full） 列值唯一（unique）
用户自定义表达式（check）
触发器： create trigger触发器名
{before|after}事件on表 referencing new|old row
as变量 for each{row|statement} [with触发条件]<触发动作体>
————————————————————————————————————————————
1.数据依赖
在计算机科学中，数据依赖是指一种状态，当程序结构导致数据引用之前处理过的数据时的状态。其中最重要的是函数依赖和多值依赖。
2.函数依赖
设X,Y是关系R的两个属性集合，当任何时刻R中的任意两个元组中的X属性值相同时，则它们的Y属性值也相同，则称X函数决定Y，或Y函数依赖于X。
3.平凡函数依赖
当关系中属性集合Y是属性集合X的子集时(Y⊆X)，存在函数依赖X→Y，即一组属性函数决定它的所有子集，这种函数依赖称为平凡函数依赖。
4.非平凡函数依赖（主用于逻辑结构设计阶段）
当关系中属性集合Y不是属性集合X的子集时，存在函数依赖X→Y，则称这种函数依赖为非平凡函数依赖。
5.完全函数依赖
设X,Y是关系R的两个属性集合，X’是X的真子集，存在X→Y，但对每一个X’都有X’!→Y，则称Y完全函数依赖于X。
6.部分函数依赖
设X,Y是关系R的两个属性集合，存在X→Y，若X’是X的真子集，存在X’→Y，则称Y部分函数依赖于X。
7.传递函数依赖
设X,Y,Z是关系R中互不相同的属性集合，存在X→Y(Y !→X),Y→Z，则称Z传递函数依赖于X。
u部分依赖k，则k为超码 候选码是最小的超码。。。。。候选码中的任一属性均为主属性
5NF<4NF 1属性不可分 1-2 消除非主属性对码的部分函数依赖 2-3消除非主对码的传递依赖 3-bc消除主属性对码的部分和传递函数依赖
————————————————————————————————————————————
数据库设计六个阶段：需求分析阶段 !概念结构设计阶段
逻辑结构设计阶段 物理结构设计阶段
数据库实施阶段 数据库运行和维护阶段
设身处地根据语义设计E-R图
关系查询处理和查询优化：选择先行原则

————————————————————————————————————————————
事务是用户定义的一个数据库操作序列，要么全做要么全不做，是一个不可分割的工作单位，
commit提交 rollback回滚
事物的ACID特性：原子性
一致性 隔离性
持续性。
故障分为：事物内部故障，系统故障，介质故障，计算机病毒。
回复的基本原理是：冗余。技术为 数据转储 和 登记日志文件。
不要重做|监测点|重做|系统故障|撤销
————————————————————————————————————————————
并发三类问题：丢失修改，不可重复读，读”脏“数据
封锁机制:X排他锁 S共享锁
代码图示例。****