第三章数据库查询.ppt

第三章数据库查询 1. 关系数据库中的递归查询. 2. 对象数据库查询语言(OQL) 3. 基于XML的查询技术(XSLT,Xquery) 第一节关系不动点与递归查询 一 . 关系代数的不动点 设： y=f(x)是关于x的代数式子，若有r使得r=f(r) 成立，则称r为该关系式的不动点。 在所有不动点中行数最小的关系称为最小不动点。 例：求下列式子的不动点： f(r )=S r 设 s={1,2,1,3}，r与s同模式。则： r0= ,r1=s是不动点。 二递归查询的求解 递归查询的解是其代数方程的最小不动点。 求解方法： 1). 令r0= 2). 计算f( ), 3). 若 成立，则算法结束 否则，继续迭代。 三求最小不动点举例 设 S(A,B)={(1,2),(2,1)},R(B,C), f(r)=s r s,求f(r)的最小不动点. r1=s r2={(1,2),(2,1),(1,1),(2,2)} r3=r2 r3为所求. 四递归查询语句 1. 递归查询语句的格式 WITH [RECURSIVE ] 表(属性集