Patent ID: 7162693
Filing Date: 2007-01-09
Classification: G06F

Abstract:
1. A process for managing a plurality of data items contained in a plurality of pages which are sequentially arranged in accordance with predetermined relationships, comprising the steps of: (a) storing, in an available-space-information storing unit, information on an amount of available space in each of said plurality of pages; (b) acquiring an amount of available space in each of first and second pages based on said information stored in step (a), when a first data item is inserted into or deleted from a third page, said plurality of pages include the first, second, and third pages, the first page precedes the third page in sequential arrangement of the plurality of pages, and the second page follows the third page in the sequential arrangement; and (c) moving at least one second data item contained in said third page to said first page or said second page according to said amount of available space in each of said first and second pages, before insertion of said first data item into said third page or after deletion of said first data item from said third page; wherein, in said step (a), said amount of the available space is classified into one of a plurality of ranges of amounts of the available space, and said information on the amount of the available space indicates one of the plurality of ranges.