A method and system for creating an index for a database table of records
in a computer environment having a plurality of processing units wherein
each processing unit has access to the database table. The method first
determines partition delimiters wherein each partition delimiter separates
the database table into non-overlapping partitions of records. Each of
these partitions is dedicated to one processing unit for index creation.
Next, each processing unit independently creates a sub-index, i.e.,
different processing units create at least two sub-indexes. Last, the
method merges the sub-indexes together to create a final index related to
the database table.
Un metodo e un sistema per la generazione dell'indice per una tabella della base di dati delle annotazioni in un ambiente di calcolatore che ha una pluralità di unità di elaborazione in cui ogni unità di elaborazione ha accesso alla tabella della base di dati. Il metodo in primo luogo determina i delimiters del divisorio in cui ogni delimiter del divisorio separa la tabella della base di dati nei divisorii non sovrapponibili delle annotazioni. Ciascuno di questi divisorii è dedicato ad un'unità di elaborazione per la creazione di indice. Dopo, ogni unità di elaborazione genera indipendentemente un sub-index, cioè, le unità di elaborazione differenti generano almeno due secondario-indici. Duri insieme, le fusioni di metodo gli secondario-indici per generare un indice finale relativo alla tabella della base di dati.