高数据库复习笔记.docVIP

高级数据库复习笔记 2007年1月22日 10:02 ? 对照复习PPT摘下来的一些PPT内容 ? ? 第一章、第二章 ? 第一章 １、分布式数据库系统 定义: 物理上分散而逻辑上集中的数据库系统 特点：物理分布性、逻辑整体性、站点自治性 分布式数据库系统的分类：同构型、异构型、集中型、分散型、可变型 ? ２、为什么需要OODB 新领域的应用需求... ? ３、事务处理 第二章 １、分布式数据库的体系结构 ? ２、分布式数据库的问题 分布式DB设计；分布式查询处理；分布式并发控制；分布式数据库的可用性 ? ３、分布数据独立与分布透明访问 分段透明；位置透明；本地映射透明；无透明 ? ? 第三章、第四章 第三章 DDB设计 １、DDB设计的两个问题 分段和分配 即：如何分割数据及如何分配这些数据到不同站点 ? ２、DDB设计目标 优化响应时间/吞吐量/费用/… ? ３、数据分段 分段原则： 假若有全局关系R被分段为子关系(片段)集合F = {F1, F2, …, Fn} 则 F满足完整性、不相交性、重构性 水平分段：以关系自身的属性性质为基础，执行“选择”操作，将关系分割成若干个不相交的片段 导出分段：从另一个关系的属性性质或水平分段推导出来 垂直分段：通过“投影”操作把一个全局关系的属性分成若干组 ? ４、数据分配简单模型 设所有的读、写、存储代价都是１，仅比较远程读写次数和单机存储代价，选一个最优的 仿照作业答案中的做法，可以画个表，写出个事务在各方案下的读写总次数来比较哪个较优。一般只考虑远程读写，本地操作忽略。 ? ５、最佳适应方法 片段i在站点j被应用K执行，k在站点j上激活的频率乘以激活一次的读写总次数，计算一个最大值，片段i就应该存放在相应的站点j上 ? ６、所有得益站点方法 假设片段i放在站点j上，计算所有应用对它读的次数和写的次数，如果读的次数比写的次数多，即Bij0，那么就应该把i放在站点j上 第四章　分布式查询处理 １、全局查询：涉及多个站点数据, 优化复杂 局部查询：只涉及本地. 单个站点的数据, 优化同集中式 ? ２、查询变换 下推 PJ（投影）, SL（选择），上推UN ；消除公共子表达式；将全局转换为段上查询；消除空关系；分组操作与聚集操作 ? ? 第五章、第六章 第五章 １、基于半连接操作的连接操作 目标：减少通讯量 执行步骤如下： ? 从S中选择B这一列，发送到site r 　　Cost = C0+C1*Size(B)*Val(B[S]) 在r站点执行SJ, 费用为零，令R’=R SJA=B S　（R和S在A=B的关系上做半连接） 发送R’到site s, 费用 Cost = C0+C1*Size( R )*Card (R’) 在r站点计算JN，费用为零。 总费用 CSJ=2*C0+C1*((Size(B)*Val(B[S]) + Size( R)* Card (R’)) ? ２、基于半连接的优化 SJ 不对称 (R SJ S) JN S 的费用CSJ ( S SJ R) JN R 的费用CSJ CSJ’=2*C0+C1((Size(A)*Val(A[R]) + Size( S)* Card (S’)) 比较CSJ与CSJ’,取最优者 ? ３、SDD-1 算法思想：计算SJ的得益和损失，循环计算各种可能的SJ情况，选一个得益最大或损失最小的SJ优化方案 ? ４、直接查询优化 四种算法：利用站点依赖信息的算法；分片与复制算法；站点依赖和数据复制结合算法；Hash划分算法 ? ５、分段关系的连接 第六章 面向对象模型 １、面向对象模型 借鉴面向对象的设计方法而建立的模型 ? ２、面向对象方法 以客观世界中的客体为注视目标的方法 特点：通过可构造的手段将客观世界表示出来，也即可以用有限的构造手段与有限的步骤建立一个客观世界的模型 ? ３、面向对象数据模型 用对象与类结构以及类间继承与组合关系建立数据间的复杂结构关系 ? ４、面向对象数据库管理系统 OODBMS必须满足两个基本条件：支持核心的面向对象数据模型；支持传统数据库系统所具有的数据库特征 ? ５、对象结构 结构主体由三种基本结构及其组合而成：元组结构(tupe_structure)；集合结构(set_structure)；列表结构(list_structure） ? ６、类型的实例化 GOM类型的实例化过程 第一步 说明对象变量　　　第二步 执行赋值语句 第三步　　对空对象的每个属性进行实际值的初始化工作 ? ７、对象标识 标识对象的三种方法：内容标识—关键字标识符；地址标识—物理对象标识符；逻辑对象标识符 ? ８、持久性 持久性Persistence ：当程序的执行终止后，其创建的构件