A METHOD FOR QUICKLY RETRIEVING A RECORD IN A DATA PAGE OF A DATABASE

摘要

The invention is related to a method for retrieving a record in a data page of a database, including put a catalog structure, which consists of a set of record off sets to the end of a data page. Record off sets are the position offsets of records in the data page. Each catalog in the catalog structures is called dir_slot, a record position offset is stored in each dir_slot. Using dichotomy method to search the desired record and get the corresponding dir_slot. Then sequentially searches the set of records and locate the desired record corresponding to the record offset stored in the dir_slot. The invention greatly enhances the speed to retrieval a record in a data page, decreases the spending of a sequence search, reduces the times of query and comparison and effectively organizes the page records.