DATABASE MANAGING METHOD, DATABASE MANAGING SYSTEM, AND DATABASE TREE STRUCTURE

摘要

Provided are a database (DB) managing method and system, wherein, while forming an index of a DB, a lower value and an upper value of key values of a plurality of records included in one page are stored as separators and an overlapping part of the key values is deleted from the plurality of records by using the separators to save a storage space where pages of the index is stored, and thus the performance of the DB is improved.

主权项

1. A method for managing a database (DB) in communication with a computer system, comprising:
storing, by an index manager in the computer system, a lower value of original key values of a plurality of records included in each of the pages as a lower fence key (LFK) or an upper value of the original key values of the plurality of records as an upper fence key (UFK); extracting, by the index manager, a region from each of the original key values of the plurality of records included in each of the pages, as a prefix; and storing, by the index manager, a remaining part of the original key values obtained by excluding a part corresponding to the prefix from the original key values of the plurality of records.