【課題】タップルの追加と高速検索が可能であり、ディスクスペースを効率良く使用する。
【解決手段】データベース装置１は、各属性値から拡張可能配列の添字に変換するためのＣＶＴ１１と、タップルに対応する拡張可能配列の要素が属する部分配列の経歴値及びタップルの各属性値に対応する拡張可能配列の各添字のビットパターンを属性順に並べた座標パターンの２項組表現をキー値として登録したＲＤＴ１２と、属性毎の配列拡張の時間的順序を表す経歴値を登録した属性毎経歴値テーブル２１と、経歴値に対応する配列拡張した属性の次元、及び、当該経歴値に対応する拡張部分配列の任意の要素について、属性毎に拡張可能配列における対応次元の添字の表現に要するビット数を要素とする境界ベクトルを登録した経歴値テーブル２２と、拡張可能配列の添字毎に対応する属性値及び該属性値を持つ全てのタップル数を登録した属性値テーブル２３とを格納している。 （もっと読む）

【課題】高速検索が可能なＦＡＳＴ構造を利用しつつ、データの登録、追加、更新等の際の処理時間を短縮することができるデータ管理方法を提供すること。
【解決手段】データ管理プログラム２１には、複数の項目についてそれぞれ項目値を持つレコードを複数含む表形式の元データの入力を受け付ける入力受付機能２１ａと、入力された元データについて、データ処理のキーとして使用する項目については、ユニークな項目値をソートした配列である項目値テーブルと、レコードの配列順に当該レコードの項目値が格納されている項目値テーブル内の位置を記録した配列であるインデックス値テーブルとに分解して保存するコンパイル機能２１ｂと、入力された元データについて、データ処理のキーとして使用しない項目については、１レコードに複数の項目を含む表形式のデータとして保存する表形式保存機能２１ｃとが含まれる。 （もっと読む）