Database managing method, database managing system, and database tree structure
AssigneeNaver Corporation
InventorsKyung Sik Seo, Gab Young Kim, Ki Yeul Lee
Life of this patent
Estimating the term…
Abstract
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.
Claims20
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.
A database (DB) managing system having a processor for managing a database (DB) in communication with the DB managing system, comprising:
- a query analyzer that receives and analyzes a query in which a fetch request for a record included in a certain table in a database and an update request for at least one column included in the record are defined;
- an execution plan generator that generates an execution plan for performing the analyzed query;
- an execution plan execution unit that executes the execution plan by fetching the record and updating the at least one column according to the execution plan;
- and
- an index manager that comprises an index generator generating an index regarding the certain table and storing a lower value of original key values of a plurality of records included in each of the pages of the index 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).
Dependencies are inferred from the claim text.