Patent · US Active

System and method for controlling free space distribution by key range within a database

US7720876B2 · kind B2 · utility

13Cited by
34References
50Claims
0Family size

Assignee

Inventor

Key dates

Filing dateOct 18, 2007
Grant dateMay 18, 2010
Priority date
Expiry dateNov 3, 2028

Classification

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

Abstract

An improved method and system for controlling free space distribution by key range within a database. In one embodiment, a data structure including key ranges of a plurality of database tables and indexes, and a plurality of key range free space parameters is created. The plurality of database tables and indexes may include a plurality of page sets, which may include rows of data and keys. Time values may be associated with the plurality of free space parameters. The key range free space parameters may have values assigned to them. The key range free space parameters may be user-defined or automatically generated using growth trend analysis, based on key range growth statistics. The rows of data and keys within the plurality of page sets may be redistributed by a reorganization process. The redistributing may reference the key ranges of the data structure and the key range free space parameters.

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