数据库系统教程 何玉洁 李宝安 第14章 查询处理与优化1新.pptVIP

散列连接法（续） 在建立散列文件时，由于R、S一般不会对连接属性建立聚集索引，因此，一个桶的元组不可能被集中地写入，而是按其在R、S中出现的次序逐个填入。 每当在桶中填入一个元组，均需要一次I/O。 如果经常需要进行这种连接操作，建立这样的散列文件是值得的。 * * 散列连接法（续） 建立散列文件时，也可以在桶中不填入R和S的实际元组，而只填入它们的元组id（tid） 这样可以缩小散列文件大小，甚至有可能在内存中建立散列文件， 这样所付出的I/O代价是仅对R和S各扫描一次。 在扫描R和S时，可将∏A(R)和∏B(S)与相应的tid一起放入桶中。 * * 散列连接法（续） 在连接时，可以桶为单位，按∏A(R)＝∏B(S)条件找出匹配的tid对。 在得到匹配的元组id后，可按tid对中的tid，取出相应元组进行连接。 为减少I/O次数，使每个物理块在连接时最多被访问一次，可以将各桶中匹配的tid按块分类，一次集中取出同一块中所需的所有元组。 * * 连接操作的启发式规则 如果两个关系都已按连接属性排序，则优先选用排序归并法。如果两个关系中有一个关系已按连接属性排序，而另一个关系很小，则可考虑按连接属性排序，然后再用排序归并法进行连接。 如果两个关系中有一个关系在连接属性上有索引或散列，则可以另一个关系为外关系，顺序扫描，并利用内关系上的索引或散列寻找与之匹配的元组，以代替多遍扫描。 如