Merchant & Gould P.C.
Method and system for creating a database table index using multiple processors
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.
Microsoft Corporation
Y Y G
Y10S Y10S G06F
additional additional inventional
Srikumar Milind M. Tsvi M. Ajay Srikanth R.
Rangarajan Joshi Reiter Kalhan Avadhanam