数据库系统:数据库 数据库管理系统 应用系统 数据库管理员
数据库特点:永久贮存 有组织 可共享
-----较小的冗余度 较高的数据独立性 易扩展性 用户共享
数据库管理员:决定信息内容和结构 储存结构和存取策略 定义安全性完整性
监控使用运行 改进重组重构
DBMS的主要功能:数据定义 数据操作 数据库的运行管理 数据库的建立和维护
数据库系统特点:数据结构化 共享性高冗余度低以扩充 数据独立性高 由DBMS统一管理 完整性 安全性 多用户并发控制 故障恢复
数据模型组成:数据结构 数据操作 完整性约束
数据字典 系统中各类数据描述的集合
基本关系代数运算∪-×σπ 传统的关系运算∪∩×-专门关系运算σπ连接
Sql组成:数据定义 数据操纵 数据控制 嵌入式sql
SQL语言特点:统一综合 高度非过程化 面向集合操作 自含嵌入 语言简洁
数据定义模式 定义:create schema<name>authorization<user>
删除:drop schema<name><cascacle级联|restrict限制>
基本表 定义:create table<name>(...)
修改:alter table<name> add新列完整性约束条件 drop删除 Modify修改
索引 定义create [union唯一][cluster聚簇]index<name>on<表名>
删除drop index<索引名>
数据查询select…from order by排序 group by分组
Where 子句作用于基本表或试图 having作用于组 选择满足条件的组
数据更新 插入insert()into<表名>()value()
修改 updata<表名>set<列名>=<表达式>
删除 delete from<表名>
视图 定义create view<视图名>as <子查询> 删除drop view<视图名> 查询select..from 更新updata..set...
数据库设计步骤:需求分析 概念结构设计 逻辑结构设计 数据库的物理设计 数据库实施 授权grant <权限>on table<name>to<用户>[with grant option];
回收revoke on from cascade级联
角色 create role<name> 授权的集合
授权grant<授权>on<对象类型>name to<角色>
角色授予其他grant<角色1>to<角色2>[with admin option]
收回revoke<权限>on<类型>from<角色>
完整性约束constraint<完整性约束条件名>[primary key..|foreign key..|check..]
Constraint <name> primary key
Foreign key sno references student(sno)
数据库安全性控制:用户标识和鉴别 存取控制 试图机制 审计 数据加密
事务的特性:原子性 一致性 隔离性 持续性
并发控制:丢失修改 不可重复读 读脏数据
Odbc的流程:配置数据源 初始化环境 建立连接 分配语句句柄 执行sql语句 结果及处理 终止 处理结束后,释放语句句柄 释放连接句柄 并断开连接 释放环境句柄
可串行化 非串行化
时间 T1 T2 T3 时间 T1 T2 T3 t1 slockA t1 slockA
T2 x=A=0 t2 slockA
T3 unlockA t3 x=A=0
T4 xlockA t4 x=A=0
T5 slockA t5 unlockA
T6 a=x+2 等 t6 slockA T7 unlockA t7 unlockA
T8 x=A=2 t8 x=A=0 T9 unlockA t9 unlockA T10 xlockA t10 xlockA
T11 slockA t11 A=x+2
T12 A=x+2 等 t12 xlockA
T13 unlockA t13 unlockA
T14 x=A=4 t14 xlockA T15 unlockA t15 A=x*2
T16 xlockA t16 A=x*x T17 A=x*x t17 unlockA
T18 unlockA t18 unlockA 不产生死锁的可串行化调度
(t3 t1 t2)
T1 T2 T3
T1 xlockA
T2 x=A=0
T3 xlockA
T4 等 A=x*x
T5 unlockA
T6 x=A=0
T7 xlockA
T8 A=x+2 等
T9 unlockA
T10 x=a=2
T11 A=x*2
T12 unlockA
等
文件处理系统存在问题:数据的冗余和不一致,数据访问困难,数据孤立,完整性问题,原子性问题,并发访问异常,安全性问题
数据库三级抽象 物理层:最低层次的抽象,描述数据实际上是怎样存储的。逻辑层:比物理层层次稍高的抽象,描述数据库中存储什么数据及这些数据间存在什么关系。视图层:最高层次的抽象,只描述整个数据库的某个部分
数据操纵语言DML:使用户可以访问或操作那些按其某种适当的数据模型组织起来的数据。 过程化DML:要求用户指定需要什么数据以及如何获得这些数据。非过程化DML:只要求用户指定需要什么数据,而不指明如何获得这些数据
事务状态图活动状态:初始状态;事务执行时处于这个状态。部分提交状态:最后一条语句执行后。失败状态:发现正常的执行不能继续之后。中止状态:事务回滚并且数据库已恢复到事务开始执行前的状态之后。提交状态:成功完成后
事务进入中止状态,系统有两种选择:重启事务:事务中止是硬件错误或不是由事务的内部逻辑产生的软件错误时。杀死事务:事务的内部逻辑错误,或者由于输入错误,或所需数据在数据库中没有找到
可恢复调度:对于每对事务和,如果读取了由所写的数据项,则先于提交无级联调度:对于每对事务和,如果读取了由所写的数据项,则必须在这一读取前提交,容易验证无级联调度总是可恢复的。级联回滚:因一个事无故障导致一系列事物回滚的现象。
强实体集:主码是生成的模式的主码。弱实体集:主码由其所依赖的强实体集的主码与弱实体集的分辨符组合而成
超码:一个或多个属性的集合,这些属性的组合可以使我们在一个关系中唯一地标识一个元组。候选码:任意子集都不能成为超码。主码:代表被数据库设计者选中的用来在同一关系中区分不同元组的候选码
事务ACID特性: 原子性:事务的所有操作在数据库中要么全部正确反映,要么全部不反映。一致性:隔离执行事务时保持数据库的一致性。隔离性:尽管多个事务可能并发执行,但系统保证,对于每对事务和,在看来,或者在开始之前已经完成执行,或者在完成之后开始执行。持久性:一个事务成功完成后,它对数据库的改变是永久的,即使系统可能出现故障
视图:任何不是逻辑模型的一部分但作为虚关系对用户可见的关系。屏蔽数据库的逻辑细节,提供防止用户访问数据库的某些部分的安全性机制。create view v as<…>
物化视图:保证如果用于定义视图的实际关系改变了,视图也跟着修改。视图维护:保证视图一直是最新的过程。用其他视图定义视图:一个视图可能被用到定义另一个视图的表达式中视图展开:该过程家丁视图定义不是递归的
完整性约束:保证当授权用户对数据库进行修改时不会破坏数据的一致性,防止对数据的意外破坏
DBMS数据库管理系统:由一个互相关联的数据的集合和一组可以访问这些数据的程序组成。该集合为数据库。目标:提供一个可以方便高效的存取数据库信息的环境。
广义投影:运算通过允许在投影列表中使用算数函数来对投影进行扩展(E),其中E是任意关系代数表达式,而F1…Fn中的每一个都是涉及常量以及E的模式中属性的算术表达式
删除:r ← r-E r是关系而E是关系代数查询 插入:r ← r E
更新:r ←
数据定义:数据库中的关系集合由数据定义语言(DDL)指定给系统,包括每个关系的模式每个属性的值域完整性约束每个关系维持的索引集合,每个关系安全性和权限信息。磁盘上每个关系的物理存储结构
建造表create table r(A1D1,…,AnDn,<完整性约束1>,<完整性约束k>)r是关系名 Ai是关系r模式的一个属性名Di是属性Ai域的值的域类型
not null数据不允许有空值
insert into 关系名 values()
delete from 关系名(表名)删除
drop table r 去掉一个关系
alter table r add A D 修改关系表r是已有关系名字 A是要添加的属性的名字 D是要添加的属性的域
as子句给结果关系中的属性赋个名称 group by 子句中的一个或多个属性是用来构造分组的 distinct用来删除重复元组 having分组限定条件
空值检测null 有空值参与比较运算,结果是unknow
集合成员资格:in测试元组是否是集合中成员,也可以用于枚举集合
集合的比较:至少比某一个要大>some(some任意一个all所有每一个) =some等价于in <>all等价于not in
将“关系A包含B”写成“not exists(B except A)”
测试是否存在重复元组:结果中没有重复的元组,unique返回真
删除:delete from r where P
插入:insert into account values
更新:update account set
事务:由查询和更新语句序列组成commit work提交当前事务rollback work回滚当前事务
not null约束:禁止在该属性上插入一个空值;同样可以被用在用户定义域的声明中,由此该域类型的属性不能为空
unique:指出Aj1….Ajm属性形成了一个候选码,候选码的属性可为空
check:保证属性值满足指定的条件
参照完整性:保证一个关系中给定属性集上的取值也在另一关系的某一属性集的取值中出现
函数依赖推导:模式R上函数依赖α→β成立的条件是:如果对任意合法关系r(R)及r中任意两个元组t1和t2,若t1[α]=t2[α],则t1[β]=t2[β]
保持依赖判别:r分解为n份后,f的闭包不变。
视图等价的串行调度
1对于每个数据项Q,若事务Ti在调度S中读取Q的初始值,那么在调度S’中Ti也必须读取Q的初始值。2对于每个数据项Q,若事务Ti在调度S执行read(Q),并且读取的值是由事务Tj执行的write(Q)产生的,则在调度S’中,Ti的read(Q)操作读取的值Q也必须是有Tj的同一个write(Q)产生的。3对于每个数据项Q,若在调度S中有事务执行最后的write(Q)操作,则在调度S’中操作该事务也必须执行最后的write(Q)
BCNF满足条件:对所有中形如α→β的函数依赖下面至少一个成立:α→β是平凡依赖;α是R的一个超码。分解方法:设R为不属于BCNF的一个模式,则至少有一个非平凡的函数依赖α→β,且α不是R的超码,我们在设计中用一下两个模式取代R:(αβ)(R-(β-α))
3NF满足条件:中所有形如α→β的函数依赖,至少有以下之一成立:α→β是一个平凡的函数依赖;α是R的一个超码;β-α中的每个属性A都包含在R的一个候选码中
无损分解:如果我们把r投影至R1和R2上,然后计算投影结果的自然连接,我们仍然得到一摸一样的r,ΠR1(r)??ΠR2(r)=r。判别:R1交R2是二者中任意一个的超码。
属性集闭包(Armstring公理)
自反律:βα,则α→β
增补律:α→β,则γα→βγ
传递律:α→β及β→γ则α→γ
合并律α→β及→γ,α→βγ
分解律α→βγ,则α→βα→γ
伪传递律:若有α→β及γβ→δ则αγ→δ
闭包:α为一属性集,我们称在函数依赖集F下由α函数确定的所有属性的集合为F下α的闭包
属性集闭包算法用途:1判定α是否为超码,通过计算,看是否包含了R中的所有属性。2通过检验是否β,我们可以验证函数依赖α→β是否成立。3对任意γ,我们找出闭包;对任意的S,我们输出一个函数依赖γS
无关属性:考虑函数依赖集F及F中函数依赖α→β,如果A∈α并且F逻辑蕴涵(F—﹛α→β﹜)∪﹛(α—A)→β﹜,则A在α中是无关的;如果如果A∈β并且F逻辑蕴涵(F—﹛α→β﹜)∪﹛α—(β→A)﹜,则属性A在β中是无关的
正则覆盖(Canonical cover)
F的一个正则覆盖Fc是一个依赖集,使得F逻辑蕴涵Fc中的所有依赖,并且Fc逻辑蕴涵F中的所有依赖,此外Fc必须具有如下性质:Fc中任何函数依赖都不含无关属性;Fc中函数依赖的左半部都是唯一的
若一个调度s于一个串行调度冲突等价,称调度s是冲突可串行化的
如果调度S可以经过一系列非冲突指令交换转换s’,我们称S与S’是冲突等价的如果某个调度视图等价于一个串行调度,则我们说这个调度S是视图可串行化的
共享锁若事务Ti获得了数据项Q的共享型锁,则Ti可读取但不能写Q排它锁:若事务Ti获得了数据项Q的排他型锁,则Ti可读取又能写Q
两阶段封锁协议:增长阶段事务可以获得锁,但不能释放锁。缩减阶段事务可以释放锁,但不能获得锁。
两阶段封锁协议保证冲突可串行化,并不保证不发生死锁,级联回滚可能发生严格两阶段封锁协议:不仅要求封锁是两阶段,还要求事务持有的所有排它锁必须在事务提交后方可释放。强两阶段封锁协议:要求事务提交之前不得释放任何锁
基于图的协议:树形协议只使用排他锁树形协议遵循规则:Ti首次加锁可以对任何一个数据项进行;此后Ti对数据项Q加锁的前提是Ti持有Q的父项上的锁;对数据项解锁可以随时进行;数据项被Ti加锁并解锁后,Ti不能再对数据项加锁
Distinct primary foreign references check union Intersect Except
二、名词解释1.数据冗余定义:同一数据存储在不同的数据文件中的现象。2.DBA数据库管理员3.事务(unit)。4.数据字典:数据…
1、数据(Data)——是数据库中存储的基本对象;2、数据库(Database,简称DB)3、数据库数据具有永久存储、有组织、可共…
第一章绪论1.数据库系统概述(1)数据、数据库、数据库管理系统、数据库系统(2)数据管理技术的产生和发展(3)数据库系统的特点2.…
第一章(1解决多用户,多个应用进程共享数据的需求计算机系统在引入数据库后的所构成的系(3描述和存储,具有较小的冗余度,据库中的同一…
题型:选择,填空,简答,综合题:1.SQL语句2.会画ER图3.ER图与关系模式的转换4.视图的创建,更新,修改,删除5.关系代数…
SELECT查询包括条件项、内连接、分组汇总(含HAVING)、排序、简单子查询(不考EXISTS)及一些输出选项。数据库管理系统…
题型:选择,填空,简答,综合题:1.SQL语句2.会画ER图3.ER图与关系模式的转换4.视图的创建,更新,修改,删除5.关系代数…
第一章(1解决多用户,多个应用进程共享数据的需求计算机系统在引入数据库后的所构成的系(3描述和存储,具有较小的冗余度,据库中的同一…
第一章绪论1.数据库系统概述(1)数据、数据库、数据库管理系统、数据库系统(2)数据管理技术的产生和发展(3)数据库系统的特点2.…
1、数据(Data)——是数据库中存储的基本对象;2、数据库(Database,简称DB)3、数据库数据具有永久存储、有组织、可共…