复习总结 第一章

1复习总结2第一章数据库系统基础•术语–Database–DatabaseSystem–数据独立（Dataindependent）–数据与数据模型（Data&DataModel）•数据库定义•数据库优点3体系结构•三层体系结构–外层–概念层–内层–映射•DBA•DBMS4关系系统•术语–表（Table）,关系（Relation）,关系变量（Relvar）–元组（Tuple）,属性（Attribute）,域（Domain）–基数（Cardinality）,度（Degree）–关键字（Key）,主键,外键,超键–目录（Catalog）,字典（Dictionary）•关系性质5SQL•基于SQL语言的体系结构•定义语句（DDL）•查询语句•更新语句（Insert,Delete,Update）•嵌入式SQL•第五章关系代数6第2章分布式DDB概述•数据库系统发展•为什么需要分布式系统•分布式数据库体系结构•分布式数据库的问题•分布数据独立与分布透明访问–分段透明–位置透明–本地映射透明–无透明7第3章DDB设计•DDB设计的两个问题–分段和分配•DDB设计目标•数据分段–分段原则–水平分段–导出分段–垂直分段8•数据分配–分配的问题–简单模型–冗余分配–“最佳适应”方法Bij=kFkjNk–“所有得益站点”方法Bij=kFkjRk-ckj’jFkj’Ukj9第4章分布式查询处理•全局与局部查询•基础知识–代数描述,查询树,查询变换,限定关系•查询变换–下推PJ,SL上推UN–消除公共子表达式–将全局转换为段上查询–消除空关系–分组操作与聚集操作10第5章查询优化•优化目标•评价模型•优化图•JOIN查询–半连接SJ–基于SJ的查询优化–SDD-1算法–直接查询优化11第6章分布式事务管理与恢复•事务概念–事务(分布式事务),性质,状态•事务代理•事务管理DTM,LTM,Log•分布式事务执行控制模型•2PC–协调者,参与者–2PC通讯结构–2PC与恢复12第7章分布式并发控制•并发执行•并发控制问题•调度–冲突操作–串行调度,冲突可串–可串性理论•锁模型•基本2PL锁点–2PL讨论13•锁粒度,意向锁•死锁管理–死锁预防–死锁检测分布式检测•时间戳调度–基本时间戳–保守时间戳–多版本时间戳•乐观方法–事务的三个阶段–利用数据项和事务时间戳(更新表验证)–只使用事务时间戳(读/写集验证)14第8章可靠性•故障类型•可靠性与可用性•容错•可靠性协议–非阻断协议–终结协议–独立恢复协议–局部可靠性协议,分布式可靠性协议15•2PC协议讨论–终结性–阻断性•非阻断的3PC协议•网络分割–3PC与网络分割–多数3PC与简单3PC•冗余数据库–ROWA改进–惰性复制16第9章安全性•安全与保密•安全层次•术语•基于授权的自主控制–授权方式(静态/动态)•BLP模型•多级安全•基于标记的多级安全17•安全评估标准–安全的7个级别•当前流行RDBMS的安全机制第10章客户机/服务器模式与分布式数据库•C/S计算模型•C/S模式的体系结构•C/S模式定位•C/S模式的特点•分布式数据•分布式访问18第11章分布式数据库发展趋势•并行处理算法–PNL–PAL–PHJ1920课程考核要求•课后作业25%•设计讨论15%（12月24日、元月7日）•考试60%–闭卷（类型与作业相似）•考试时间元月14日(以教学办通知为准）21应用系统设计与讨论要求•结合自己的工作或其他有关数据管理应用需求，介绍一个应用系统–给出该系统的总体结构以及功能模块–分析其中的数据管理需求–设计数据管理框架–讨论数据管理设计中的问题•可以两人一组，但给出各自完成的工作•报告实验（2次课）–给出PPT–报告7分钟