Data management method

Abstract

Abstract Translated from Japanese (57)【要約】 【目的】 大量のデータを木構造で管理する際に、ゲー ト閉鎖範囲を必要最低限にまで絞り込み、複数のプログ ラムによる並行検索の機会を増大する。 【構成】 木構造データ集合５は、識別番号を２進数で 階層に対応させたデータ管理単位の木構造を格納する。 ゲート閉鎖情報テーブル４は、木構造データ集合５のデ ータに対する複数のプログラムからの同時更新の排他制 御をするために、ゲート閉鎖情報を保持する。ゲート閉 鎖手段２は、ゲート閉鎖情報テーブル４の中に指定され たデータ管理単位以下のデータグループに関係するゲー ト閉鎖情報があれば待合わせを行い、なければそのデー タグループを閉鎖対象とするゲート閉鎖情報を登録す る。データ検索手段１は、木構造データ集合５内のその データグループに対する検索要求の処理を行う。ゲート 解除手段３は、ゲート閉鎖情報テーブル４から対応する ゲート閉鎖情報を削除する。 (57) [Abstract] [Purpose] When managing a large amount of data in a tree structure, narrow the gate closing range to the necessary minimum and increase the chances of parallel search by multiple programs. [Structure] The tree structure data set 5 stores a tree structure of a data management unit in which an identification number is associated with a hierarchy by a binary number. The gate closing information table 4 holds gate closing information in order to perform exclusive control of simultaneous update of data of the tree structure data set 5 from a plurality of programs. The gate closing means 2 waits if there is gate closing information related to a data group of a specified data management unit or less in the gate closing information table 4, and if there is no gate closing information, closes the data group to be closed. Register the information. The data search means 1 processes a search request for the data group in the tree structure data set 5. The gate releasing means 3 deletes the corresponding gate closing information from the gate closing information table 4.

Inventors

• 👤 Yuji Murotani
• 👤 祐二 室谷
• 👤 Eiichi Higashiyama
• 👤 栄一 東山

Bibliographic Details