×

DATA MANAGEMENT METHOD, DATA MANAGEMENT PROGRAM, AND DATA MANAGEMENT DEVICE

  • US 20090271435A1
  • Filed: 02/19/2009
  • Published: 10/29/2009
  • Est. Priority Date: 04/24/2008
  • Status: Abandoned Application
First Claim
Patent Images

1. A data management method which is used in a data management device comprising a data storage unit, an object referring module, and an object area reclaim module, and manages data stored in the data storage unit,the data corresponding to an entry which includes a reference to another entry and being managed in a set which is a collection of pieces of the data,the set corresponding to a linked list in which the entry corresponding to the data is linked in order of addition of the data to the set,the entry including an insertion time sequence number inserted into the linked list and deletion identification information indicating whether or not the data has been deleted from the set,the data management method including the steps of:

  • separating, by the object area reclaim module, the entry from the linked list in a thread different from the thread of the object referring module in a case where the data has been deleted from the set;

    sequentially referring to, by the object referring module, the data corresponding to the entry by tracing the linked entries from a head entry of the linked list;

    comparing, by the object referring module, the insertion time sequence number of a reference entry corresponding to the data to be referred to with the insertion time sequence number of an entry linking the reference entry; and

    sequentially referring to, by the object referring module, the data corresponding to the entry from an entry linked to a referred-to entry in which the data has already been referred to in a case where the insertion time sequence number of the reference entry is later than the insertion time sequence number of the entry linking the reference entry.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×