The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 27, 1988
Filed:
Jun. 06, 1986
Mark J Anderson, Rochester, MN (US);
Richard L Cole, Rochester, MN (US);
William S Davidson, Oronoco, MN (US);
Wilson D Lee, Rochester, MN (US);
Peter B Passe, Rochester, MN (US);
Gary R Ricard, Rochester, MN (US);
Larry W Youngren, Rochester, MN (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A key estimator estimates the number of keys over a key range defined by key endpoints in an index to a data space. The number of keys in the key range required to be processed for a particular operation is estimated as a function of the number of pages referenced during a range level limited search. Two keys defining range endpoint keys are searched down to their lowest level in the tree. The level limit is then calculated as a function of desired granularity or accuracy of the estimate. The entire range of keys in the desired key range is then searched down to the level limit and the number of pages referenced during the search is counted and multiplied by an average key density per page to calculate the number of keys in the range.