摘要 |
PURPOSE:To obtain a rapid and efficient file input/output method for data having an index (key) by inputting and storing data in a storage area so that blank/filled states are uniformly dispersed. CONSTITUTION:A record storing memory 1 for storing records can store one record in each of respective storage units 1-N. Out of the storage units, parts shown by slash lines are unregistered storage units and records are arranged at every storage unit so as to be uniformly dispersed in the order of the key information values. A record having a specific key can be retrieved by a retrieving method similar to a two-division retrieving method. To delete a record, the record is retrieved and the storage unit registering the record is enough only to be turned to the blank status. To add a record, data are registered in a blank storage area and the recording unit is turned only to the real status. To extract the records in the order of key values, it is enough the storage area of the file is read out physically and successively.
|