摘要 |
PURPOSE:To prevent overflow of a normal record to the utmost by writing an added record while deleting a record to be deleted and compressing it when the added record is generated. CONSTITUTION:When an additional record A1 to be inserted at a position next to a record Rj of a block Bi is generated, records after the record D1 to be deleted are shifted to the right by one each, the record A1 is written in a location where the record D1 to be deleted existed, a record Dp to be deleted overflowed from the right end of the block Bi is deleted and compressed. When the additional record A2 to be inserted between the records R1 and R2 is produced, records after the record R2 are shifted to the right by one, the additional record A2 is inserted to the vacant location and a record Dp-1 to be deleted is deleted. Every time the additional record is generated, a record Dk to be deleted is deleted and compressed and the additional record is written.
|