第10节 XML数据更新处理.pptVIP

* * * * * * * * * * * * * 第10章 XML数据更新处理 假设查询的处理思想 Transform处理方式 Transform优化方法 Transform代数查询计划的生成 假设查询 所谓假设查询，就是当数据库进行了更新操作后进行的查询，可以表示成“Q when ｛U｝”的形式。 在关系数据库上执行形如“Q when ｛U｝”假设查询时，一般的处理策略都是先物化数据库执行U更新操作的状态，再在物化的结果上执行Q查询，得到查询结果，这种方法称为“Eager”。 Lazy方法主要是根据关系代数的等价运算，将更新操作转化为一般的普通查询。 例如，对于形式的如下假设查询 首先，将外层两个更新操作用关系代数操作加以替换，则查询转换为 合并内层更新后将变为 将外层更新进行替换可以变为 Transform处理方式 XQuery/Update是基于Xquery的扩展，XQuery处理策略有两种方法,一种是基于核心语法一次一结点的方法,另一种是基于查询代数的一次一集合的方法。 基于核心语法处理方式： 例1，找出价格低于50的书的名称，其XQuery/Update查询语句为： 转换成核心语法是 基于代数的处理方式 对于例1，会先抽出模式树bib(book(price，title))，然后用这个模式树对XML树进行匹配，得到模式树的实例树。 Pattern tree与XML实例树 Transform优化方法 Transform查询的语法定义： TransformExpr ::= “copy”“$”Varname“:=” ExprSingle1 （“，”“$”Varname “:=” ExprSingle）“modify” ExprSingle2 “ return” ExprSingle3 假定copy后只有一个变量，则Transform查询可表达成copy $a := Qc modify U($a) return Q($a) copy $a := T0 modify U($a) return Q($a) Insert e into $a/p delete $a/p Replace $a/p with e rename $a/p as l Transform查询等价转换策略 Transform查询的等价转换是指：对于一个Transform查询Qt，可以找到一个标准的XQuery(非XQuery/Update查询)Qs，对任何被查询的文档T，使得Qs(T)=Qt(T). 例2 查询出版商不是Addison-Wesley的名为C++的图书，其XQuery/Update语句： copy $a := doc(“bib.xml”) modify delete $a//book[publisher=“Addison-Wesley”] return $a//book[title=“C++”] 例3 查询书名是C++的书的信息，只有当该书的出版商为Addison-Wesley是才返回结果，否则返回空值，其XQuery/Update语句： for $x in doc( “bib.xml”)/bib/ book[title=“C++”] return if empty($x[publisher=“Addison-Wesley”]) then $x else() 例4 查询所有作者，但不要显示那些出版商是Addison-Wesley 的书的价格信息，其XQuery/Update语句： let $doc := doc(“bib.xml”) return copy $ndoc :=$doc modify delete $ndoc//book [publisher=“Addison-Wesley”]/price return $ndoc//book/author 例5 查询书的作者信息，其XQuery/Update语句： let $doc := doc(“bib.xml”) return $doc//book/author Transform查询的“Eager”和“Lazy”处理方法 根据Transform查询的表达形式： copy $a := T0