数据库完整性约束(2星)
完整性约束:主键、唯一且非空参照完整性约束:外键,为空或其他关系的主键用户自定义完整性约束触发器:解决复杂的完整性约束
数据库模式(2星)
集中式数据库
三级模式
外模式--对应视图
视图的概念:虚拟表视图的优点:简化用户操作、用户能以角度看待同一数据、对重构数据库提供一定程度的逻辑独立性、可以对机密数据提供安全保护物化视图:实体化视图,本身存储数据。当原始表更新时,物化视图也会随之更新,查询效率高,更新效率低
模式--对应关系表内模式--对应文件
二级映射
外模式与模式之间的映射
逻辑独立性:关系表变化,不用修改应用软件
内模式与模式之间的映射
物理独立性:存储文件变化,不用修改应用软件
分布式数据库
体系结构特点:
分布性,物理上分布自治性,局部自治可用性,单个节点故障不影响整体可用
分片方式
水平分片,按元祖分片垂直分片:按属性分片混合分片
透明性
分片透明位置透明局部数据模型透明
数据库扩展(案例)
反规范化:
产生原因:规范化把表拆小,导致查询低效技术:
增加派生性冗余列增加冗余列重新租表分割表
带来的问题
使用触发验证,数据不一致数据重复存储
数据表分割
分区与分表的区别分区的优点分区的策略
范围分区列表分区散列分区
数据仓库与数据挖掘
数据仓库的特点
集成的稳定的(非易失的)反映历史变化的(随着时间变化)
数据挖掘:OLAP、数据集市、ELT、其他概念
NoSql
与关系数据库对比
并发的支持存储与查询扩展方式索引的方式应用领域
常见分类
键值列存储数据库文档型数据库图形数据库
数据库设计过程(3星)
需求分析:产出物,数据流图,数据字典,需求规格说明书概念结构设计:产出物:ER模型:实体、联系、属性、扩展的ER模型逻辑结构设计:产出物,关系模式,规范化过程在逻辑结构设计阶段考虑物理设计:引入DBMS、硬件、OS等因素进行设计
关系代数(3星)
并交叉:集合运算笛卡尔积:
结果集的列:是参与操作的关系模式列之和结果的行:是参与操作的关系记录两两拼接而成
选择:针对行投影:针对列,条件中的数字代表列号自然连接:
连接条件为两个关系相同属性等值连接自动去重复列
规范化理论(3星)
函数依赖:
部分函数依赖,主键AB,但是有A---》C成立(c为非主属性)传递依赖:主键是A,但有A---》B、B---》C(B---》A不成立,C为非主属性)
键:
候选键:
能唯一标识元祖且无冗余求解候选键可用图示法全码:所有属性组成候选键
主键:多个候选键中,任选一个可充当主键外键:当前关系中,可充当其他关键模式主键的属性或属性集属性:
主属性:构成某一个候选关键字的属性集中的一个属性非主属性:不包含在任何一个候选码中的属性
范式:
1NF:所有的属性都是不可拆分的基本数据项2NF:达到1NF,并且消除非主属性对候选键的部分依赖3NF:达到2NF,并且消除非主属性对候选键的传递依赖BCNF:达到3NF,并且关系的函数依赖集中每个依赖的决定因素,必定包含关系的某个候选码
模式分解:
无损分解:
拆分后的关系模式可以通过链接操作还原成拆分前的表公式法判断:存在交集推到差集的函数依赖,则无损
保持函数依赖分解:
原关系模式依赖集与拆分后的各个子关系模式依赖集并集等价注意:冗余依赖不需要保持
并发控制(2星)
事务的特性(ACID):原子性、一致性、隔离性、持续性并发产生的问题:丢失更新、丢失修改、不可重复读的问题、读“脏”数据解决方法:封锁协议:
S锁、共享锁、读锁x锁、独占锁、排他锁、写锁一级封锁协议、二级封锁协议、三级封锁协议、两段锁协议
数据库性能优化(1星)
集中式数据库
硬件系统系统软件数据库设计
表与视图:表的规则、建立物化视图索引:常查询、创建索引,常修改,避免索引SQL优化,以不相干子查询替代想干子查询;只需要检索需要的列(避免select * from table);带IN的条件子局等价替换为OR子句;经常提交COMMIT,以尽早释放锁;尽可能减少多表的查询;让自然连接和笛卡尔积运算的子表尽可能小
应用软件:数据库连接池
分布式数据库
通信代价:
全局查询树的变换多副本策略查询树的分解半连接与直接连接
数据库安全(5星)
数据库安全措施:
用户标识和鉴定权限分配语句:GRANT关键字用法,存取控制密码存储和传输视图的保护审计
数据备份与恢复:
数据备份:
冷、热备份完全备份、差量备份、增量备份
数据库故障与恢复:
故障的分类:
事务本身的可预期的故障事务本身不可预期的故障系统故障介质故障
恢复:
日志redo和undo
相关链接
发表评论