Patent ID: 8073823

Claim:
A database management method for updating data of a duplicated ID sequential arrangement table that is stored on a storage device and arranging segments of the data of the duplicated ID sequential arrangement table on the storage device, the database management method comprising: managing a duplicated ID sequential arrangement table ID management table that holds a duplicated ID sequential arrangement table name and a name of a duplicated key column, the respective segments of the data of the duplicated ID sequential arrangement table for each set of rows that have identical values in the duplicated key column being arranged adjacently in storage space on the storage device; upon receiving a request to insert a new row in the duplicated ID sequential arrangement table, if an empty space exists in the segments of the data on the storage device for a first partial set of rows having identical values in the duplicated key column to that of the new row, arranging the new row in the empty space in the segments of the data on the storage device for the first partial set of rows by referring to the duplicated ID sequential arrangement table ID management table; if no empty space exists in the storage space that is sufficient for storing the new row adjacently to the segments of the data on the storage device for the first partial set of rows, searching for a sequential empty space having greater than sufficient capacity for storing the segments of the data on the storage device for a full set of rows having identical values in the duplicated key column to that of the new row; moving the segments of the data on the storage device for the full set of rows with identical values in the duplicated key column to that of the new row to the sequential empty space if the sequential empty space is found; and arranging the new row in either an empty space in segments of the data on the storage device for a second partial set of rows that is different from the first partial set of rows or a new segment if the sequential empty space is not found.