高级数据库复习笔记

《高级数据库复习笔记》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高级数据库复习笔记2007年1月22日10:02 对照复习PPT摘下来的一些PPT内容  第一章、第二章 第一章１、分布式数据库系统定义:物理上分散而逻辑上集中的数据库系统特点：物理分布性、逻辑整体性、站点自治性分布式数据库系统的分类：同构型、异构型、集中型、分散型、可变型 ２、为什么需要OODB新领域的应用需求... ３、事务处理第二章１、分布式数据库的体系结构 ２、分布式数据库的问题分布式DB设计；分布式查询处理；分布式并发控制；分布式数据库的可用性 ３、分布数据独立与分布透明访问分段透明；位置透明；本地映射

2、透明；无透明  第三章、第四章第三章DDB设计１、DDB设计的两个问题分段和分配即：如何分割数据及如何分配这些数据到不同站点 ２、DDB设计目标优化响应时间/吞吐量/费用/… ３、数据分段分段原则：假若有全局关系R被分段为子关系(片段)集合F={F1,F2,…,Fn}则F满足完整性、不相交性、重构性水平分段：以关系自身的属性性质为基础，执行“选择”操作，将关系分割成若干个不相交的片段导出分段：从另一个关系的属性性质或水平分段推导出来垂直分段：通过“投影”操作把一个全局关系的属性分成若干组 ４、数据分配简单模型设所

3、有的读、写、存储代价都是１，仅比较远程读写次数和单机存储代价，选一个最优的仿照作业答案中的做法，可以画个表，写出个事务在各方案下的读写总次数来比较哪个较优。一般只考虑远程读写，本地操作忽略。 ５、最佳适应方法片段i在站点j被应用K执行，k在站点j上激活的频率乘以激活一次的读写总次数，计算一个最大值，片段i就应该存放在相应的站点j上 ６、所有得益站点方法假设片段i放在站点j上，计算所有应用对它读的次数和写的次数，如果读的次数比写的次数多，即Bij>0，那么就应该把i放在站点j上第四章　分布式查询处理１、全局查询：涉

4、及多个站点数据,优化复杂局部查询：只涉及本地.单个站点的数据,优化同集中式 ２、查询变换下推PJ（投影）,SL（选择），上推UN；消除公共子表达式；将全局转换为段上查询；消除空关系；分组操作与聚集操作  第五章、第六章第五章１、基于半连接操作的连接操作目标：减少通讯量执行步骤如下： 从S中选择B这一列，发送到siter　　Cost=C0+C1*Size(B)*Val(B[S])在r站点执行SJ,费用为零，令R’=RSJA=BS　（R和S在A=B的关系上做半连接）发送R’到sites,费用Cost=C0+C1*Si

5、ze(R)*Card(R’)在r站点计算JN，费用为零。总费用CSJ=2*C0+C1*((Size(B)*Val(B[S])+Size(R)*Card(R’)) ２、基于半连接的优化SJ不对称(RSJS)JNS的费用CSJ(SSJR)JNR的费用CSJ'CSJ’=2*C0+C1((Size(A)*Val(A[R])+Size(S)*Card(S’))比较CSJ与CSJ’,取最优者 ３、SDD-1算法思想：计算SJ的得益和损失，循环计算各种可能的SJ情况，选一个得益最大或损失最小的SJ优化方案 ４、直接查询优化四种

6、算法：利用站点依赖信息的算法；分片与复制算法；站点依赖和数据复制结合算法；Hash划分算法 ５、分段关系的连接第六章面向对象模型１、面向对象模型借鉴面向对象的设计方法而建立的模型 ２、面向对象方法以客观世界中的客体为注视目标的方法特点：通过可构造的手段将客观世界表示出来，也即可以用有限的构造手段与有限的步骤建立一个客观世界的模型 ３、面向对象数据模型用对象与类结构以及类间继承与组合关系建立数据间的复杂结构关系 ４、面向对象数据库管理系统OODBMS必须满足两个基本条件：支持核心的面向对象数据模型；支持传统数据库系

7、统所具有的数据库特征 ５、对象结构结构主体由三种基本结构及其组合而成：元组结构(tupe_structure)；集合结构(set_structure)；列表结构(list_structure） ６、类型的实例化GOM类型的实例化过程第一步说明对象变量　　　第二步执行赋值语句第三步　　对空对象的每个属性进行实际值的初始化工作 ７、对象标识标识对象的三种方法：内容标识—关键字标识符；地址标识—物理对象标识符；逻辑对象标识符 ８、持久性持久性Persistence：当程序的执行终止后，其创建的构件和数据仍然存在GOM中

8、持久化构件：对象类型；对象实例；变量 一个对象实例的持久化可以采用以下几种途径：按类型持久：一个持久化类型的实例可以自动确认为持久的按创建持久：将持久操作与初始化操作绑定，即将持久对象与临时对象采用不同的初始化子提供一个持久化操作，即用显式的持久化操作将对象持久化。即将持久化声明延迟到对象创建之后按引用声明持久：仅对一个（或多个）对象显式的声明为持久对象（根对象）。其他对