According to the present invention, a header includes delete history data (counter) area where a delete history of the logically subsequent record header is written in. By sequentially referring to record headers by using this data, a logical storing order of records is not destroyed even if a delete...http://www.google.fr/patents/US5170479?utm_source=gb-gplus-shareBrevet US5170479 - File block managing system using next record header position data and delete history data from block header and record headers to locate requested record block
File block managing system using next record header position data and delete ...