【課題】カップルドノードツリーを用いて検索対象のビット列の集合から各種の応用的な検索手法であって簡便で高速な手法を提供する。
【解決手段】ルートノードと、隣接した記憶領域に配置されるブランチノードとリーフノードまたはブランチノード同士またはリーフノード同士のノード対とからなり、ブランチノードは検索キーの弁別ビット位置とリンク先のノード対の一方のノードの位置を示す情報を含み、リーフノードは検索対象のビット列からなるインデックスキーを含むカップルドノードツリーを備え、カップルドノードツリーは配列に記憶され、位置情報は位置情報に対応するノードが格納された配列要素の配列番号であり、カップルドノードツリーの任意のノードを検索開始ノードしてノード対のうちの配列番号の小さい方のみをリンクしてリーフノードに至ることにより検索開始ノードをルートノードとする任意の部分木のインデックスキーの最小値を求める。 （もっと読む）

【課題】検索対象のビット列のデータ構造であって、必要とする記憶容量が小さく、検索速度が高速であり、データメンテナンスの容易なデータ構造を備えたビット列検索装置及び検索方法を提供する。
【解決手段】ルートノードと、隣接した記憶領域に配置されるブランチノードとリーフノードまたはブランチノード同士またはリーフノード同士のノード対とからなり、ブランチノードは、検索キーの弁別ビット位置とリンク先のノード対の一方のノードの位置を示す情報を含み、リーフノードは検索対象のビット列からなるインデックスキーを含むカップルドノードツリーを備え、ルートノードからブランチノードにおいて、ブランチノードに含まれる弁別ビット位置の検索キーのビット値に応じてリンク先のノード対のどちらかのノードにリンクすることを順次リーフノードに至るまで繰り返すことにより検索キーによるインデックスキーの検索を実行する。 （もっと読む）