空间数据库精品课件.pptVIP

连接运算：索引嵌套循环 索引嵌套循环连接：在内层循环中利用连接属性上的索引 for each 元组 tr in r do begin for each 与元组tr满足连接条件的索引项 in s关系在连接属性上的索引 do begin 利用索引取到相应的ts 把tr ? ts加到结果中 end end 对关系S使用连接条件利用索引进行选择操作的代价 连接运算：索引嵌套循环 代价： 最坏情况（缓冲区只能够容纳关系r的一个块和索引的一个块）： br + nr * c 或 bs + ns * c 最好情况不必考虑，因为不必采用索引嵌套循环连接方法。 连接运算：排序-归并 排序-归并连接 类似于外排序的归并算法的思路，进行连接运算。 前提：两个关系的元组都已按连接属性排好序。 适用于自然连接和等值连接。 连接运算：排序-归并 a 3 b 1 d 8 d 13 f 7 m 5 q 6 a A a G c L d N m B r s a1 a2 a1 a3 在归并连接中使用的已排序关系 r s 连接运算：排序-归并 pr := r的第一个元组的地址 ps := s的第一个元组的地址； while (ps≠null and pr≠null) do begin ts := ps所指向的元组； Ss := { ts }； 让ps指向关系s的下一个元组； do