METHOD FOR COMPOSING B+ TREE TO MANAGE HISTORY

摘要

PURPOSE: A method for composing B+ tree to manage history is provided to construct a database easily by supporting a storage of item information structurally in a modified B+ tree. CONSTITUTION: Conventional record information is revised(S1). A current record is searched as a primary key using a recording searching progress of a conventional B+ tree. A revising record is searched according a record search. A current record is inserted into an item data structure using an item key. New information is added to the current record. Conventional record item information is searched(S2). An item database is searched through a pointer for indicating item information of a record. Necessary information is searched using the item key according to a kind of a corresponding item database. Conventional records are deleted(S3).