Supporting database indexes based on a generalized B-tree index

US6219662A · kind A · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Gene Y. C. Fuh · San Jose, US
• Stefan Dessloch · San Jose, US
• Daniel Lee · Los Altos, US
• Ping Li · San Jose, US
• Nelson Mendonca Mattos · San Jose, US
• Shahrokh Talmoud · San Jose, US
• Yun Wang · Beijing, CN

Key dates

• Filing date: Jul 9, 1998
• Grant date: Apr 17, 2001
• Expiry date: Jul 9, 2018

Classification

• Technology area (CPC Y): Emerging Cross-Sectional Technologies
• CPC primary: Y10S707/99953
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A method, apparatus, and article of manufacture for computer-implemented support of database indexes based on a generalized B-tree index. The index is stored in a B-tree on a data storage device connected to a computer. In particular, multiple key sources are processed using key transformation. Then, a plurality of key targets are generated based on the processed key sources.