Patent · US Expired

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

US7299243B2 · kind B2 · utility

17Cited by
30References
25Claims
0Family size

Assignee

Inventor

Key dates

Filing dateDec 27, 2001
Grant dateNov 20, 2007
Priority date
Expiry dateMay 14, 2024

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.