Patent · US Expired

Batch processing of updates to indexes

US6026406A · kind A · utility

67Cited by
6References
28Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 4, 1997
Grant dateFeb 15, 2000
Priority date
Expiry dateJun 4, 2017

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99937
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for batch processing of updates to indexes is provided. A plurality of index update records are generated that identify a plurality of index update operations to be made to an index. The plurality of index entry records are sorted and then applied, in an order that corresponds to the sort order, in batches to their respective indexes. As a result of performing batch processing of updates to indexes, the number of disk I/Os will be greatly reduced, freeing database system resources to perform other tasks. The overall efficiency of index maintenance is also improved, as is the recovery of the database system after a failure, resultant from an ordering of the index maintenance operations and a partial ordering of the persistent redo log file.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.