DATA STORAGE AND RETRIEVAL SYSTEM

摘要

PROBLEM TO BE SOLVED: To provide a system capable of facilitating the management of an overflow block and realizing a high speed access. SOLUTION: This data storage and retrieval system for storing data in a computer and retrieving the data is provided with: data records having data items including main key items; a primary block 11 and an overflow block 12 in which the data records are stored in the order of main keys, location table records for storing the address of the primary block 11; a location table 10 in which the location table records are stored in continuous regions in the order of the main keys; a final pointer showing the last of the use region of the location table 10; an overflow block management table 20 for managing the address of the overflow block; and an overflow block final pointer showing the last of the use region of the overflow block management table 20. COPYRIGHT: (C)2005,JPO&NCIPI