Database system query optimizers use several techniques such as histograms
and sampling to estimate the result sizes of operators and sub-plans
(operator trees) and the number of distinct values in their outputs.
Instead of estimates, the invention uses the exact actual values of the
result sizes and the number of distinct values in the outputs of sub-plans
encountered by the optimizer. This is achieved by optimizing the query in
phases. In each phase, newly encountered sub-plans are recorded for which
result size and/or distinct value estimates are required. These sub-plans
are executed at the end of the phase to determine their actual result
sizes and the actual number of distinct values in their outputs. In
subsequent phases, the optimizer uses these actual values when it
encounters the same sub-plan again.
Datenbanksystem Frage Optimierer verwenden einige Techniken wie Histogramme und Musterstück, um die Resultat Größen der Operatoren und der Vor-Pläne (Operatorbäume) und der Zahl zu schätzen eindeutigen Werten in ihren Ausgängen. Anstelle von den Schätzungen verwendet die Erfindung die genauen tatsächlichen Werte der Resultat Größen und der Zahl eindeutigen Werten in den Ausgängen der Vor-Pläne, die durch den Optimierer angetroffen werden. Dieses wird erzielt, indem man die Frage in den Phasen optimiert. In jeder Phase werden eben angetroffene Vor-Pläne notiert, für die Resultat Größe und/oder eindeutige Wertschätzungen angefordert werden. Diese Vor-Pläne werden am Ende der Phase durchgeführt, um ihre tatsächlichen Resultat Größen und die tatsächliche Zahl eindeutigen Werten in ihren Ausgängen festzustellen. In den folgenden Phasen verwendet der Optimierer diese tatsächlichen Werte, wenn er den gleichen Vor-Plan wieder antrifft.
