Patent · US Active

Lazy updates to indexes in a database

US7779045B2 · kind B2 · utility

20Cited by
4References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 27, 2007
Grant dateAug 17, 2010
Priority date
Expiry dateSep 24, 2028

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/2282
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

System(s) and method(s) facilitate improved performance for insert/update query requests in a database. A lazy updating based on delaying updates of newly inserted records combined with a master-staging partitioning scheme avoid deterioration of performance arising from updating indexes related to new records inserted in a database. Table partitioning as well as partitioning of indexes associated with the table allow new records to reside in manageable sections of memory for pre-configured periods of times prior to being updated. To avoid deterioration of performance associated with increasing size of table/index partitions, the size is maintained below specific thresholds that can be determined based on query workload and other historical data. Deployment of partitions among file systems and design of update delay times can further increase performance of lazy updating.

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