A method of satisfying a database query includes evaluating certain joins
on a per-segment basis. An expression tree is produced for the query, and
the expression tree is evaluated to identify joins whose operands are two
instances of the same relation and whose join predicate conjunctively
includes an equality comparison between two instances of the same column.
When such a join is identified, it may be evaluated by segmenting the
operand relation according to the columns that are compared for equality
in the predicate. The join is then evaluated by performing the join
operation separately on each segment. Segments may be spooled separately,
thereby exploiting the efficiencies obtained by spooling even where the
entire relation is too large to fit in the spool. Execution iterators are
provided for spooling successive segments and for applying the join to the
spooled segment.
Un método de satisfacer una pregunta de la base de datos incluye la evaluación segura ensambla sobre una base del por-segmento. Un árbol de la expresión se produce para la pregunta, y el árbol de la expresión se evalúa para identificar ensambla de quién operandos son dos casos de la misma relación y cuyos ensamblan predicado conjunctively incluyen una comparación de la igualdad entre dos casos de la misma columna. Cuando se identifica tal ensamblar, puede ser evaluado dividiendo la relación del operando en segmentos según las columnas que se comparan para la igualdad en el predicado. El ensamblar entonces es evaluado realizando la operación del unido por separado en cada segmento. Los segmentos se pueden encanillar por separado, de tal modo explotando las eficacias obtenidas encanillando incluso donde está demasiado grande la relación entera caber en el carrete. Los iterators de la ejecución se proporcionan para encanillar segmentos sucesivos y para aplicar el ensamblar al segmento encanillado.
