METHOD AND SYSTEM FOR PERFORMING A SCAN OPERATION ON A TABLE OF A COLUMN-ORIENTED DATABASE

A method and system for performing a scan operation on a table of a column-oriented database is described. One embodiment receives a database query that references a particular column in a table, the particular column being horizontally partitioned into at least one extent, the at least one extent including at least one data block; consults, for each extent in the particular column for which associated metadata is available, the metadata associated with that extent to determine whether that extent is required to process the scan operation; acquires, for each extent in the particular column for which associated metadata is not available, metadata associated with that extent and uses the acquired metadata associated with that extent to determine whether that extent is required to process the scan operation; and performs the scan operation on only those extents in the particular column determined to be required to process the scan operation. La présente invention concerne un procédé et un système permettant d'exécuter une opération de balayage sur un tableau d'une base de données orientée en colonnes. Un mode de réalisation selon l'invention reçoit une question de base de données qui fait référence à une colonne particulière dans un tableau, la colonne particulière étant divisée horizontalement en au moins une extension, la ou les extensions incluant au moins un bloc de données ; consulte, pour chaque extension dans la colonne particulière pour laquelle une métadonnée est disponible, la métadonnée associée à cette extension pour déterminer si cette extension est requise pour traiter l'opération de balayage ; acquiert, pour chaque extension dans la colonne particulière pour laquelle une métadonnée n'est pas disponible, une métadonnée associée à cette extension et utilise la métadonnée acquise associée à cette extension pour déterminer si cette extension est requise pour traiter l'opération de balayage ; et exécute l'opération de balayage sur ces extensions uniquement dans la colonne particulière déterminée comme étant requise pour traiter l'opération de balayage.