特許
J-GLOBAL ID：200903015922953980
木構造データ管理方法
発明者：
出願人/特許権者：
代理人 (1件)：
守山 辰雄
公報種別：公開公報
出願番号（国際出願番号）：特願平8-238512
公開番号（公開出願番号）：特開平10-063671
出願日： 1996年08月20日
公開日（公表日）： 1998年03月06日
要約：
【要約】【課題】 ノード間の祖孫関係の評価を少ないデータ量で迅速に行うことのできるとともに、部分的な更新を容易に実現する。【解決手段】 各ノードに階層の下位方向を優先した順番でノード識別番号を付与し、各ノードに自己のノード識別番号と自己ノードの最後の順番の子孫ノードに付与したノード識別番号(子孫識別番号)とのみを対応付けて記憶することにより、各ノードに関連する子孫ノードを管理する。さらに、第1の木構造データ内の更新対象であるノードを、第2の木構造データの親ノード「F」に置換させて、第1の木構造データを増加させる場合に、第2の木構造データのノードに階層の下位方向を優先した順番でノード識別番号を付与し、前記第1の木構造データの木構造データ識別子、第2の木構造データの木構造データ識別子及び前記第1の木構造データの置換されるノードのノード識別番号とを対応付けて管理することによって、各ノードに関連する子孫ノードを管理する。
請求項（抜粋）：
複数のノードをリンクさせて階層を形成した木構造データを管理する木構造データ管理方法において、各ノードに階層の下位方向を優先した順番で番号を付与し、各ノードに自己の番号と自己ノードの最後の順番の子孫ノードに付与した番号とのみを対応付けて記憶することにより、各ノードに関連する子孫ノードを管理することを特徴とする木構造データ管理方法。
引用特許：
前のページに戻る
