数据库原理-第六章-第6章查询处理和优化.pptVIP

R为外关系（outer relation）, S为内关系（inner relation）。 事实上，关系是以物理块为单位取到内存，设R和S各有一缓冲块， PR为R的块因子（每块中所含的元组数）。则R每次I/O取PR个元组，可改进上述算法，使S扫描一次可以与R的PR个元组比较，那么S的扫描次数为bR=[n/PR] 。 R S 物理块 物理块 假设，bR和bS分别为关系R和关系S占用物理块的数目(bR=[n/PR])，nB为可供连接使用的缓冲块数。若将其中的nB-1块作为外关系缓冲块，1块作为内关系缓冲块。 则以R为外关系、S为内关系，用嵌套循环法进行连接所需访问的物理块数为bR+[bR/(nB-1)]*bS，对应最小I/O值。 问题：增加外关系R的缓冲块（每次多取几块R的数据）或增加内关系S的缓冲块都能减少I/O次数。 为什么将nB-1块作为外关系缓冲块，1块作为内关系缓冲块，是最优分配策略？ 问题：嵌套循环法进行连接操作，以R为外关系、S为内关系;还是以S为外关系、R为内关系所需I/O次数更少？作为外层循环的关系，有什么要求？ 应将占用物理块少的关系，作为外关系！ 2).利用索引或散列寻找匹配元组法 在嵌套循环法中，内关系上要做多次顺序扫描，若内关系上有合适的存取路径（连接属性上的索引散列等），可以避免内关系上的