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:
Feb. 22, 2005
Filed:
May. 31, 2001
Eugene I. Chong, Concord, MA (US);
Jagannathan Srinivasan, Nashua, NH (US);
Souripriya Das, Nashua, NH (US);
Charles G. Freiwald, Amherst, NH (US);
Aravind Yalamanchi, Nashua, NH (US);
Mahesh Jagannath, Burlington, MA (US);
Anh-tuan Tran, Vacaville, CA (US);
Ramkumar Krishnan, Nashua, NH (US);
Eugene I. Chong, Concord, MA (US);
Jagannathan Srinivasan, Nashua, NH (US);
Souripriya Das, Nashua, NH (US);
Charles G. Freiwald, Amherst, NH (US);
Aravind Yalamanchi, Nashua, NH (US);
Mahesh Jagannath, Burlington, MA (US);
Anh-Tuan Tran, Vacaville, CA (US);
Ramkumar Krishnan, Nashua, NH (US);
Oracle International Corporation, Redwood Shores, CA (US);
Abstract
A mapping mechanism for a primary B+tree in a database management system. The primary B+tree includes a plurality of rows. The mapping mechanism includes introducing a mapping table that includes a plurality of rows, including a row for each row of the primary B+tree, and that stores the logical identifier of the corresponding primary B+tree row. In addition, reverse mapping is provided by augmenting a primary B+tree to include in each primary B+tree row a physical row identifier of the corresponding mapping table row. An auxiliary structure created on a primary B+tree can make use of the proposed mapping mechanism. Specifically, the auxiliary structures refers to primary B+tree rows indirectly by storing the physical row identifier of the corresponding mapping table row.