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

摘要

setting a directory structure composed of a group of record deviations at the end of a data page, in which, a record deviation is a position deviation of a record on the data page; each directory in the directory structure is called dir_slot, and each dir_slot stores the position deviation of one record; searching for relative records in the dir_slot by adopting a dichotomizing locating algorithm, after locating one certain dir_slot, searching the relative group of records in order according to the record deviation stored in the dir_slot and locating the record to be searched for accurately. The present invention greatly improves the speed of locating a record on a page, saves large amount of costs for sequential search, largely reduces times of searching and comparing, and manages the records on the pages effectively.