JP2011510379A5

JP2011510379A5 -

Info

Publication number: JP2011510379A5
Application number: JP2010542303A
Authority: JP
Filing date: 2009-01-06
Publication date: 2013-02-07
Anticipated expiration: 2029-01-06

Claims

データベース管理装置であって、
（Ａ）第１の物理レイアウトによる論理データベースモデルのデータのコピーを複数の第１のメモリユニットに格納する第１のデータストアであって、該論理データベースモデルが、少なくとも１つのテーブル群を含み、各テーブル群が、１つのルートテーブル及び該ルートテーブルと異なりかつそれに関連する少なくとも１つの他のテーブルを含み、該テーブル群内の各テーブルが、属性の縦列及びデータの横列を有するように特徴付けられており、該複数の第１のメモリユニットの各々が、ルートテーブルの少なくとも１つの横列からの全てのデータと、それに関連する該少なくとも１つの他のテーブルからのデータの全ての関連の横列とを第１の複合エンティティとして含み、それによって該テーブル群の複数の個別のテーブルからの横列が、該第１のメモリユニットに固有にリンクされかつ該第１の複合エンティティとしてそこに格納され、該第１の物理レイアウトが、第１のタイプの問い合わせに応答して、そのルートテーブルの全てのデータ及び該少なくとも１つの他のテーブルからの該関連のデータへの順次アクセスを該第１の複合エンティティとして提供し、該順次アクセスが、該ルートテーブル及びそれに関連した該少なくとも１つの他のテーブルへの個々のランダムアクセスなしに発生し、それによってそのような関係がアクセスされる度に結合演算を処理する必要性を排除する前記第１のデータストア、
Ｂ）第２の物理レイアウトによる前記論理データベースモデルのデータの冗長コピーを複数の第２のメモリユニットに格納する第２のデータストアであって、各第２のメモリ位置が、属性の少なくとも１つからの全てのデータと該属性の全ての対応する値とを含み、該第２の物理レイアウトが、第２のタイプの問い合わせに応答して、各属性内の該データへの順次アクセスを１組の縦列として提供する前記第２のデータストア、及び
Ｃ）前記テーブル群の異なるものにおけるテーブル間の関係を識別する前記論理データベースモデルからの情報でポピュレートされたデータ辞書、
を含むことを特徴とするデータベース管理装置。
前記第１及び第２のデータストアにおける前記メモリユニットの各々が、隣接するメモリ位置を含むことを特徴とする請求項１に記載のデータベース管理装置。
各テーブル群に対する前記データは、クラスター及びクラスター横列を含む容器に格納され、
ｉ）クラスター横列が、前記テーブル群の前記テーブルにおける各横列に対してクラスター横列識別を有するヘッダとデータに対する本体とを含み、
ｉｉ）クラスターが、前記ルートテーブルにおける１つの横列に対するクラスター横列と、前記テーブル群の各関連テーブルにおける対応する横列とを含み、かつ
ｉｉｉ）容器が、前記テーブル群に対する全ての前記クラスターを含む、
ことを特徴とする請求項１に記載のデータベース管理装置。
前記クラスター横列識別は、前記テーブル群における前記クラスターと対応するテーブルとに対する識別子を含むことを特徴とする請求項４に記載のデータベース管理装置。
各テーブルが、そこにある各横列に対する固有の識別子を含み、各クラスター識別子が、前記ルートテーブルに対する該固有の識別子の値を含み、各クラスター横列識別子が、該テーブルにおける該横列に対する該固有の識別子を含むことを特徴とする請求項４に記載のデータベース管理装置。
各ヘッダが、クラスター横列に関連する前記論理データベースモデル内のテーブルを更に識別することを特徴とする請求項４に記載のデータベース管理装置。
各ヘッダが、クラスター横列における各属性及びそのクラスター横列に該属性が存在するか否かを識別するための属性識別子を更に含むことを特徴とする請求項４に記載のデータベース管理装置。
各ヘッダが、前記クラスター横列の前記本体における属性値に対するポインタを更に含むことを特徴とする請求項５に記載のデータベース管理装置。
各クラスター横列内の前記情報は、隣接メモリ位置に格納されることを特徴とする請求項４に記載のデータベース管理装置。
各クラスター内の前記情報は、隣接メモリ位置に格納されることを特徴とする請求項９に記載のデータベース管理装置。
各容器内の前記情報は、隣接メモリ位置に格納されることを特徴とする請求項１０に記載のデータベース管理装置。
第２のデータストアが、テーブル及び属性の各組合せに対する縦列容器を含み、各縦列容器が、ヘッダ及び縦列データを含むことを特徴とする請求項２に記載のデータベース管理装置。
各ヘッダが、論理テーブル及びそこにある１つの属性の識別を含むことを特徴とする請求項１２に記載のデータベース管理装置。
前記容器の識別が、テーブル名と前記属性の名称との連結によって構成されることを特徴とする請求項１３に記載のデータベース管理装置。
各ヘッダが、その属性に対するデータの構造を識別する縦列タイプ値を更に含むことを特徴とする請求項１３に記載のデータベース管理装置。
前記縦列タイプ値は、コードテーブルを識別し、前記ヘッダは、各コードに対して前記値を識別するコードテーブルフィールドを更に含むことを特徴とする請求項１５に記載のデータベース管理装置。
各前記縦列タイプ値は、可変長を有する値を識別し、前記ヘッダは、前記縦列データの位置に対するポインタを有する属性ストライド位置ベクトルを更に含むことを特徴とする請求項１３に記載のデータベース管理装置。
各ヘッダが、前記縦列容器におけるデータ値の性質を示すデータタイプフィールドを更に含むことを特徴とする請求項１３に記載のデータベース管理装置。
各ヘッダが、前記縦列データ内のある一定の位置に指す属性ストライド位置ベクトルを更に含むことを特徴とする請求項１３に記載のデータベース管理装置。
異なる関係にあるテーブルとデータ辞書とを有する論理データベースに収容されたデータのためのデータ構造を発生させる方法であって、
Ａ）各テーブル群に対してルートテーブルとそれに関連する１つ又はそれよりも多くのテーブルとを含むデータ辞書内のデータに基づいて論理データベース内のテーブルからテーブル群を形成する段階であって、該テーブル群内の少なくとも１つのテーブルが、該テーブル群内の別のテーブルの縦列構造とは異なる縦列構造を有し、該データ辞書が、該テーブル群の異なるものにおけるテーブル間の関係を識別する論理データベースからの情報でポピュレートされた前記段階、
Ｂ）複数の第１のメモリユニットの各々が、前記ルートテーブルの１つの横列からの全てのデータと関連のテーブルからのデータの関連の横列とを複合エンティティとして含む第１の物理レイアウトにおいて、前記論理データベースのためのデータを格納するためのデータストアユニットを各テーブル群に対して作成し、それによって該テーブル群の複数の個別のテーブルからの横列が、該複合エンティティとして該第１のメモリユニットに格納される段階であって、該複合エンティティが、該ルートテーブル及び該関連のテーブルからのデータの該関連の横列への個々のランダムアクセス又はいずれの関連の結合演算なしに順次アクセスに対して適応された前記段階、及び
Ｃ）各第２のメモリユニットが、前記データベース内の属性からの全ての前記データとその属性の全ての対応する値とを含む第２の物理レイアウトにおいて、複数の第２のメモリユニットにおける該論理データベースの該データの冗長コピーを格納するための別のデータストアユニットを前記テーブル群内の各テーブル及び属性に対して作成する段階、
を含むことを特徴とする方法。
異なる関係にあるルートテーブル及び関連テーブルと、論理データベース内の各テーブル及びそのテーブルに対するテーブル群を識別するデータ辞書とを有する該論理データベースへの問い合わせに応答する方法であって、該データ辞書が、該テーブル群の異なるものにおけるテーブル間の関係を識別する該論理データベースからの情報でポピュレートされ、該テーブルの各々が、縦列に属性及び横列にデータを含み、
各第１のメモリユニットが、ルートテーブルの少なくとも１つの横列からの全てのデータをそれに関連する１つ又はそれよりも多くの他のテーブルからの全ての関連データと共に複合エンティティとして含み、それによってテーブル群の複数の個別のテーブルからの横列が該複合エンティティとして該第１のメモリユニットに格納される第１の物理レイアウトに従って、前記データのコピーを複数の第１のメモリユニットに格納する段階であって、該複合エンティティが、該ルートテーブル及び該関連のテーブルからのデータの該関連の横列への個々のランダムアクセス又はいずれの関連の結合演算なしに順次アクセスに対して適応された前記段階と、
各第２のメモリユニットが、前記属性の少なくとも１つからの全てのデータをその属性の全ての対応する値と共に含む第２の物理レイアウトに従って、前記データの冗長コピーを複数の第２のメモリユニットに格納する段階と、
Ａ）問い合わせにおけるテーブル群及びそのテーブルを識別する部分段階、
Ｂ）前記データ辞書によって提供された前記テーブル群内の前記テーブルを前記識別された問い合わせテーブルに対して比較することにより、前記問い合わせを構文解析する部分段階、
Ｃ）前記データベースと前記問い合わせとに共通のテーブルに収容された該問い合わせ内の属性のリストを抽出する部分段階、
Ｄ）属性の前記抽出されたリストに応答して複数の処理オプションの１つを識別する部分段階、
Ｅ）前記テーブル群に関連した前記問い合わせの部分を満足する中間ｒｅｓｕｌｔｓｅｔ内のデータを前記データベースから取得するために前記選択されたオプションを処理する部分段階、及び
Ｆ）前記問い合わせを満足する最終ｒｅｓｕｌｔｓｅｔを取得するために前記中間ｒｅｓｕｌｔｓｅｔを組み合わせる部分段階、
に従って、各テーブル群に対して問い合わせに応答する段階と、
を含むことを特徴とする方法。
コンピュータプログラム製品であって、
論理データベースモデルに従ってグループ分けされたデータを管理する方法を実施するためにプロセッサによって実行可能な有形の機械可読プログラム命令、
を含み、
前記論理データベースモデルは、データ辞書に関連付けられ、かつ少なくとも１つのテーブル群を含み、各テーブル群は、１つのルートテーブルと、該ルートテーブルとは異なりかつそれに関連した１つ又はそれよりも多くの他のテーブルとを含み、該テーブル群内の少なくとも１つのテーブルは、該テーブル群内の別のテーブルの縦列構造とは異なる縦列構造を有し、該データ辞書は、該テーブル群の異なるものにおけるテーブル間の関係を識別する該論理データベースモデルからの情報でポピュレートされ、
前記方法は、
各第１のメモリユニットが、ルートテーブルの少なくとも１つの横列からの全てのデータをそれに関連する１つ又はそれよりも多くの他のテーブルからのデータの全ての関連の横列と共に複合エンティティとして含み、それによってテーブル群の複数の個別のテーブルからの横列が該複合エンティティとして該第１のメモリユニットに格納される第１の物理レイアウトに従って、前記データのコピーを複数の第１のメモリユニットに格納する段階と、
第１のタイプの問い合わせに応答して、前記ルートテーブルの横列内の全てのデータにそれに関連する前記１つ又はそれよりも多くの他のテーブルからの全ての関連データと共に順次アクセスし、かつ前記複合エンティティとしてそれを提供する段階であって、該順次アクセスして提供する段階が、該ルートテーブル及び該１つ又はそれよりも多くの他のテーブルへの個々のランダムアクセス又はいずれの関連の結合演算もなしに該問い合わせに応答して発生する前記段階と、
各第２のメモリユニットが、属性の少なくとも１つからの全てのデータをその属性の全ての対応する値と共に含む第２の物理レイアウトに従って、前記データの冗長コピーを複数の第２のメモリユニットに格納する段階と、
第２のタイプの問い合わせに応答して、各属性内の前記データに順次アクセスし、かつそれを１組の縦列として提供する段階と、
を含む、
ことを特徴とする製品。