软件设计复习3

柔光的暖阳◎ 2021-11-02 02:28 218阅读 0赞

# 数据库系统 #

## 三级模式 - 两级映射 ##

![1732067-20190722174305168-571565972.png][]

## 数据库设计过程 ##

![1732067-20190722174324589-993375185.png][]

## E-R模型 ##

![1732067-20190722174343179-459541217.png][]

## 关系代数 ##

并：同样的只显示一次  
 交：显示相同的全部  
 差：去掉公共部分  
 笛卡尔积：两个集合全部数据列出来，进行组合  
 投影：  
 选择：  
![1732067-20190722174424003-1477746074.png][]

联接：  
![1732067-20190722174435448-1600248492.png][]

## 规范化理论 - 价值与用途 ##

非关系化的关系模式，可能存在的问题包括：数据冗余、更新异常、插入异常、删除异常

## 键 ##

![1732067-20190722174518089-1523903322.png][]

## 求候选键 ##

![1732067-20190722174549562-1291745493.png][]

![1732067-20190722174558030-1583126570.png][]

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

答：A
       能够遍历所有的图为候选键
       
       ABCD
       
       B

点击查看答案

## 范式 ##

![1732067-20190722174629966-159081030.png][]

第一范式（1NF）：在关系模式R中，当且仅有当所有域只包含原子值，即每个分量都是不可再分的数据项，则称R是第一范式  
 第二范式（2NF）：当且仅当R是1NF，且每一个非主属性完全依赖主键（不存在部分依赖）时，则称R是第二范式  
 第二范式（3NF）：当且仅当R是2NF，且E中没有非主属性传递依赖于码时，则称R是第三范式  
 BCNF范式：设R是一个关系模式，F是他的依赖集，R属于BCNF当且仅当其中F中每个依赖的决定因素必定包含R的某个候选码

## 模式分解 ##

![1732067-20190722174700137-333891704.png][]

## 并发控制 ##

![1732067-20190722174720765-236642027.png][]

## 封锁协议 ##

一级封锁协议：事物T在修改数据R之前必须先对其加X锁，直到事物结束才释放，可防止丢失修改  
 二级封锁协议：一级封锁协议加上事物T在读取数据R之前先对其加S锁，读完后即可释放S锁，可防止丢失修改，还可防止读“脏”数据  
 三级封锁协议：一级封锁协议加上事物T在读取数据R之前先对其加S锁，直到事物结束才释放，可防止丢失修改、防止读“脏”数据与防止数据重复读  
 两段锁协议：可串行化的，可能发生死锁

# 数据库完整性约束 #

实体完整性约束  
 参照完整性约束：外键  
 用户自定义完整性约束：用户设置自定义完整性  
 提高数据可靠性

触发器

## 数据库安全 ##

![1732067-20190722174823828-1870393076.png][]

## 数据备份 ##

![1732067-20190722174856394-468641921.png][]

![1732067-20190722174904605-706884176.png][]

## 数据库故障与恢复 ##

![1732067-20190722174914308-1156294786.png][]

## 数据挖掘 ##

![1732067-20190722174924266-1604162260.png][]

## 反规范化 ##

技术手段：  
 增加派生性冗余列  
 增加冗余列  
 重新组表  
 分割表

转载于:https://www.cnblogs.com/sunjiaojiao/p/11227371.html

[1732067-20190722174305168-571565972.png]: /images/20211101/17d232b8228040069a51c292ba4ed03e.png
[1732067-20190722174324589-993375185.png]: /images/20211101/072fa82fb9044b25ab6f7760e229e1d8.png
[1732067-20190722174343179-459541217.png]: /images/20211101/4619db1074e34d7fba57abb51f8aba1f.png
[1732067-20190722174424003-1477746074.png]: /images/20211101/34fce473432c4974a02725551d0b3cf3.png
[1732067-20190722174435448-1600248492.png]: /images/20211101/cf57705276784de09fc1af8b57c2145c.png
[1732067-20190722174518089-1523903322.png]: /images/20211101/f30323869f0e420493f3f6388db503f1.png
[1732067-20190722174549562-1291745493.png]: /images/20211101/4d6d3d98edff434eb664d14f9834c182.png
[1732067-20190722174558030-1583126570.png]: /images/20211101/b3126501e8224830bf813cb9d020113e.png
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211101/60a18d68759941b396c85a032173fe47.png
[1732067-20190722174629966-159081030.png]: /images/20211101/7cded72cd252449c99e9d8da4b154e39.png
[1732067-20190722174700137-333891704.png]: /images/20211101/43c56ee2dde6493d86779fad98c92f1f.png
[1732067-20190722174720765-236642027.png]: /images/20211101/42fdbff22f7b4236b510a4c631faef65.png
[1732067-20190722174823828-1870393076.png]: /images/20211101/692e69c2003346d69dea2064f7f03eb6.png
[1732067-20190722174856394-468641921.png]: /images/20211101/bb98c8e19731450ea3340ccd5d7e3cb8.png
[1732067-20190722174904605-706884176.png]: /images/20211101/72d28eac6edb4cbc86090124065ad5cb.png
[1732067-20190722174914308-1156294786.png]: /images/20211101/63dc01d8c81a4cabb2fc59ba245cf5b9.png
[1732067-20190722174924266-1604162260.png]: /images/20211101/6f519e5e0d4e4752ac57505751da3b63.png