五分布查询的存取优化-10.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * （２）按需存取（Fetched as Needed） 按需存取是根据请求命令，按需读取所需要的信息。其传送费用可描述如下： １＊Cmes＋[（Card（O′）*length（O′））/m]*Cmes 其中： ?１为请求报文； ? O′为需要传送的关系； （３）执行场地 执行场地有三种情况：设在关系Ｏ所在的场地（Site(O)）或关系I所在的场地（Site(I)）或其它场地（Site(Other)）。确定不同的执行场地，需传送的不同的数据信息。如下所示： ?Ｓite(O)：需传送Ｉ关系。 ?Ｓite(Ｉ)：需传送Ｏ关系。 ?Ｓite(Other)：需传送O和Ｉ关系。 §5.5 枚举法优化技术 2、联接关系的传输方法 ３、Ｒ＊系统优化技术 Ｒ＊系统是美国IBM公司研制的分布式数据库系统。其特点是各场地间既互相协调又自治；不支持数据分片和重复数据，但支持位置透明；支持场地间用局域网连接。Ｒ＊系统的优化目标是同时考虑传输费用和局部费用。其优化技术采用的是基于全部传送和按需存取的枚举法优化技术。下面就介绍Ｒ＊系统所采用的几种代价评估方法。 （１）? 内关系所在的场地Site(I)为执行场地 ①嵌套循环，外关系全体传送 费用Ｃ1为嵌套循环的局部费用和外关系Ｏ的传输费用之和，其费用描述为：Ｃ1=C(nest_loop)+ [（Card（O）*length（O））/m]*Cmes ②合并扫描，外关系全体传送 费用Ｃ2为合并扫描的局部费用和外关系Ｏ的传输费用之和，其费用描述为： Ｃ2=C(merge_scan)+ [（Card（O）*length（O））/m]*Cmes §5.5 枚举法优化技术 ? (2) 外关系所在的场地Site(O)为执行场地 ③嵌套循环，内关系按需传送 由于每个外关系Ｏ的元组对Ｉ发一次请求，则平均有NI个元组满足请求被传送回来，因此其费用C3描述为： 费用Ｃ3=C(nest_loop)+ Cmes * Card（O）*(1+(NI*length(I)/m) 其中：?NI为与关系Ｏ的一个元组相匹配的平均元组个数； ?１为请求报文。 ④合并扫描，内关系全体传送 费用Ｃ4为合并扫描的局部费用、内关系Ｉ的传输费用和本场地的IO代价之和，其费用描述为： 费用Ｃ4=C(merge_scan)+ Cmes*[（Card（I）*length（I））/m] +2*Nin*Cio ⑤合并扫描，内关系按需传送 此方法中，需将外关系Ｏ的联接属性Ａ的不同的值在请求报文中传送到Ｉ所在场地，之后将匹配的Ｉ元组传送回来，因此其费用Ｃ5描述为： 费用Ｃ５=C(merge_scan)+ Cmes*Val（O，A）* [1+（NI*length（I））/m] §5.5 枚举法优化技术 ?（3）? 其它场地Site(Other)为执行场地 ⑥嵌套循环，内、外关系全体传送 费用Ｃ6为嵌套循环的局部费用、内、外关系的传输费用和本场地的IO代价之和，其费用描述为： 费用Ｃ6=C(nest_loop)+ Cmes*[（Card（I）*length（I）+ Card（O）*length（O））/m] +2*Nin*Cio ⑦合并扫描，内、外关系全体传送 费用Ｃ7为合并扫描的局部费用、内、外关系的传输费用和本场地的IO代价之和，其费用描述为： 费用Ｃ7=C(merge_scan)+ Cmes*[（Card（I）*length（I）+ Card（O）*length（O））/m] +2*Nin*Cio R*系统的优化技术就是对所有存在的联接方法的评估费用进行对比，之后选择一个最优的联接操作策略。其算法可描述如下： （１）?? 计算７种评估方法的执行代价； （２）?? 选择最小执行代价的执行方法； （３）?? 确定执行场地、联接方法和传递方法。 §5.5 枚举法优化技术 Two examples showing the techniques – INGRES – dynamic optimization System R – static optimization based on exhaustive search Commercial DBMS’s – variants. INGRES INGRES系统使用的是一种动态查询优化算法，查询优化的过程划分为两个阶段： 第一阶段：基于演算代数的查询分解（decomposition）或称（ Detachment ）。即将一个查询分解为一个查询序列，序列中每个查询包含一个独立的关系及在这个关系元组变量上的查询谓词。 第二阶段：查询优化（optimization）或查询替换（ substi