WO2005043409A1

WO2005043409A1 - 表形式データの結合方法、結合装置およびプログラム

Info

Publication number: WO2005043409A1
Application number: PCT/JP2004/015438
Authority: WO
Inventors: Shinji Furusho
Original assignee: Turbo Data Laboratories Inc.
Priority date: 2003-10-31
Filing date: 2004-10-19
Publication date: 2005-05-12
Also published as: JP2005135221A

Abstract

　実際にジョインテーブルを作成することなく、複数の表形式データを結合する。情報の項目に対応した項目値を含むレコードの配列として表される第１の表形式データ及び第２の表形式のデータを準備し、両方の表形式データに共通に属する情報の項目をキー項目として決定し、第１の表形式データに含まれる処理対象レコードのキー項目に対応したキー項目値を獲得し、第２の表形式データに含まれるレコードから、キー項目に関してキー項目値と所定のマッチング条件を満たす項目値を含むレコード群を特定し、処理対象レコードとレコード群の対を出力することにより、仮想的なジョインテーブルを作成する。

Description

明細書

表形式データの結合方法、結合装置およびプログラム

技術分野

[0001] 本発明は、コンピュータのような情報処理装置を用いて大量のデータを処理するデータ処理方法およびデータ処理装置に係り、より詳細には、複数の表形式データを結合する方法、装置及びプログラムに関する。

背景技術

[0002] データベースは種々の用途に用いられて、るが、中規模な、し大規模システムにおいては、論理的な矛盾が排除できるリレーショナルデータベース (RDB)の使用が主流となっている。たとえば、 RDBは飛行機の座席予約等のシステムに利用されている。この場合、キー項目を指定することにより、（多くの場合 1件の)ターゲットを迅速に検索することもでき、或いは、予約の確定、キャンセル或いは変更などを行うことができる。また、各便の座席数はせいぜい数百であるため、特定の航空便の空席数を求めることも可能である。

[0003] ところが、この RDBを用いて、年度ごと、曜日ごと、月ごと、路線ごと、時間帯ごと或いは機種ごとなどで、特定の演算 (たとえば、搭乗率の計算)をなそうとすると、非常に時間が力かることが知られている。すなわち、 RDBは、処理を矛盾なく実現することに優れている反面、相当数のレコードを検索、集計或いはソートする性能が低い。

[0004] そこで、近年、検索や集計のために、 RDBとは別に、データウエアハウス（DWH)と称するデータベースをシステムに構築することが一般ィ匕している。すなわち、エンドュ一ザの特定の目的に合わせて、特定のデータ形式およびデータ項目名を備えた極めて大規模なデータベースを構築し、エンドユーザはこれを用いて特定の検索や集計をなすことができるようになって、る。

[0005] しかしながら、 RDBのほ力に、他の DWHを設けること、すなわち、複数のデータべースを設けることは、本来、データ^^中管理できるためにデータベース、特に、 RD Bが考案されたという本来あるべき姿とは乖離しており、これに由来して、たとえば、以下に述べるような様々な問題点が生じている。 [0006] (1) DWHは固定的なものであるため、予め DWHに設けられた項目以外の検索や集計をすることが困難である。

(2)RDBのほかに、固定的な DWHを設けるため、データ容量が極めて大きくなるほ力 RDBの更新等に対応することができない。

[0007] これらの問題点を解決するため、複数の表形式データ (テーブル)を結合、即ち、ジョインすることが提案されている。表形式データのジョインとは、複数の表形式データのそれぞれに結合キーとなる項目を指定し、そのキーがある関係を満たす場合に、各表形式データに含まれるレコードを対応付けし、新たな表形式データ (ジョインテ一ブル)を作成することをいう。このような表形式データのジョインは、大規模なシステムのデータを取り扱う場合に、種々の場面で必要になる操作である。

特許文献 1：特開平 7 - 253991号公報

発明の開示

発明が解決しょうとする課題

[0008] しかし、この複数の表形式データのジョインは、論理積操作であるため、爆発的に巨大なジョインテーブルが頻繁に生成され、メモリやディスク装置の領域不足の問題を生じる。また、生成された新しいジョインテーブルは、検索に有利な B— Treeゃビットマップインデックスのようなインデックスが付与されて、な、ため、高速な検索ゃソートを行うことが困難であるという問題も生じる。特許文献 1に記載された技術においても、実際にマージしたテーブルを作成するため、巨大なテーブルを作成せざるを得ない。

[0009] 本発明は、爆発的に巨大になる可能性があり、かつ、高速な検索やソートを行うために適して!/ヽな、ジョインテーブルを作成することなく、複数の表形式データを結合する方法及び装置の提供を目的とする。

更に、本発明は、上記の複数の表形式データを結合する方法に基づく複数の表形式データの検索方法及びソート方法の提供を目的とする。

課題を解決するための手段

[0010] 上記目的を達成する本発明の原理は、実際にジョインテーブルを作成するのではなぐ検索を用いて仮想的にジョインテーブルを作成することである。本発明の目的は、情報の項目に対応した項目値を含むレコードの配列として表される第 1の表形式データ及び第 2の表形式のデータを準備し、前記第 1の表形式データと前記第 2の表形式データに共通に属する情報の項目をキー項目として決定する手川頁と、

前記第 1の表形式データに含まれる処理対象レコードの前記キー項目に対応したキー項目値を得る手順と、

前記第 2の表形式データに含まれるレコードから、前記キー項目に関して前記キー項目値と所定のマッチング条件を満たす項目値を含むレコード群を特定する手順と前記第 1の表形式データに含まれる前記処理対象レコードと前記第 2の表形式データに含まれる前記レコード群の対を出力する手順と、

を有する表形式データの結合方法により達成される。

[0011] 本発明の好ましい実施の形態によれば、前記第 2の表形式データは前記キー項目にインデックスが付与された表形式データであり、

前記レコード群を特定する手順は、前記第 2の表形式データの前記キー項目に付与された前記インデックスを用いた検索によって前記レコード群を特定する。

[0012] 本発明の好ましい実施の形態によれば、表形式データの結合方法は、前記レコード群を特定する手順よりも前に、前記第 2の表形式データに関して前記キー項目に対応した項目値毎に、該項目値から該項目値を含むレコードを指定する指標データを生成する手順を更に有し、

前記レコード群を特定する手順は、前記第 2の表形式データの前記指標データを用いた検索によって前記レコード群を特定する。

[0013] 本発明の好ましい実施の形態によれば、前記指標データを生成する手順は、前記指標データを前記キー項目値に対応した前記項目値に基づ、てソートする手順を含む。

本発明の好ましい実施の形態によれば、前記指標データを生成する手順は、前記キー項目に対応した項目値毎に生成された前記指標データの前記項目値の部分にインデックスを付与する手川頁を含む。 [0014] 本発明の好ましい実施の形態によれば、前記指標データはレコードへのポインタでめる。

本発明の好ま、実施の形態によれば、前記指標データはレコード番号である。本発明の好まヽ実施の形態によれば、前記指標データはレコードが格納されて V、るメモリ上のアドレスに対応付けられて!/、る。

[0015] 本発明の表形式データの結合方法は、ジョインテーブルを検索するために利用することができる。そのため、前記第 1の表形式データは、情報の項目に対応した項目値を含むレコードの配列として表される初期の表形式データから検索条件に適合する項目値を含むレコードを検索することにより準備された表形式データである。本発明によれば、第 1の表形式データを予め検索することにより、ジョインテーブルを検索した場合と同じ結果を得ることができる。

[0016] この原理を用いることにより、一般的なジョインテーブルの検索を、ジョイン前のテーブルの検索と、テーブルのジョインとによって置き換え得ることが可能である。そこで、本発明による表形式データの検索方法は、

[0017] 情報の項目に対応した項目値を含むレコードの配列として表される初期の表形式データから検索条件に適合する項目値を含むレコードを検索することにより第 1の表形式データを準備し、情報の項目に対応した項目値を含むレコードの配列として表される第 2の表形式のデータを準備する手順と、

前記第 1の表形式データと前記第 2の表形式データに共通に属する情報の項目をキー項目として決定する手順と、

前記第 2の表形式データに含まれるレコードから、前記キー項目に関して前記キー項目値と所定のマッチング条件を満たす項目値を含むレコード群を特定する手順と前記第 1の表形式データに含まれる前記処理対象レコードと前記第 2の表形式データに含まれる前記レコード群の対を生成する手順と、

を有する。 [0018] 更に、本発明の表形式データの結合方法は、ジョインテーブルをソートするために利用することができる。そのため、前記第 1の表形式データは、情報の項目に対応した項目値を含むレコードの配列として表される初期の表形式データのレコードを所定の項目に関して並べ替えることにより準備された表形式データである。本発明によれば、第 1の表形式データを予めソートすることにより、ジョインテーブルをソートした場合と同じ結果を得ることができる。

[0019] この原理を用いることにより、一般的なジョインテーブルのソートを、ジョイン前のテ一ブルの検索と、テーブルのジョインとによって置き換えることが可能である。そこで、本発明による表形式データのソート方法は、

情報の項目に対応した項目値を含むレコードの配列として表される初期の表形式データのレコードを所定の項目に関して並べ替えることにより第 1の表形式データを準備し、情報の項目に対応した項目値を含むレコードの配列として表される第 2の表形式のデータを準備する手順と、

を有する。

[0020] また、本発明の目的は、上記本発明の表形式データの結合方法を実施する結合装置によっても達成できる。この本発明による表形式データの結合装置は、

情報の項目に対応した項目値を含むレコードの配列として表される第 1の表形式データ及び第 2の表形式のデータを準備し、前記第 1の表形式データと前記第 2の表形式データに共通に属する情報の項目をキー項目として決定する手段と、前記第 1の表形式データに含まれる処理対象レコードの前記キー項目に対応したキー項目値を得る手段と、

前記第 2の表形式データに含まれるレコードから、前記キー項目に関して前記キー項目値と所定のマッチング条件を満たす項目値を含むレコード群を特定する手段と前記第 1の表形式データに含まれる前記処理対象レコードと前記第 2の表形式データに含まれる前記レコード群の対を出力する手段と、

を有する。

[0021] また、本発明の目的は、上記本発明の表形式データの結合方法の上記手順をコンピュータに実行させるためのプログラムによっても達成される。

発明の効果

[0022] 本発明によれば、複数のテーブルが論理的にジョインされ、巨大なジョインテープルは実際には生成されないので、メモリやディスク装置の記憶域の消費量が削減される。また、本発明によれば、インデックスなどが付与されているジョインする前のテ一ブルを検索或いはソートを実施した後に、複数のテーブルを論理的にジョインすることにより、仮想的なジョインテーブルの検索或いはソートを実施することができる。発明を実施するための最良の形態

[0023] 以下、添付図面を参照して、本発明の実施の形態につき説明を加える。図 1は、本発明の実施の形態に力かる表形式データのジョインゃ、検索及びソートを実現できるコンピュータシステムのハードウェア構成を示すブロックダイヤグラムである。図 1に示すように、このコンピュータシステム 10は、通常のものと同様の構成であり、プログラムを実行することによりシステム全体および個々の構成部分を制御する CPU12、ヮークデータなどを記憶する RAM(Random Access Memory) 14、プログラム等を記憶する ROM(Read Only Memory) 16,ハードディスク等の固定記憶媒体 18、 CD-ROM 19 をアクセスするための CD— ROMドライバ 20、 CD— ROMドライバ 20や外部ネットヮーク（図示せず)と接続された外部端子との間に設けられたインタフェース (IZF) 22 、キーボードやマウスからなる入力装置 24、 CRT表示装置 26を備えている。 CPU1 2、 RAM14、 ROM16、外部記憶媒体 18、 I/F22,入力装置 24および表示装置 2 6は、バス 28を介して相互に接続されている。

[0024] 本実施の形態にかかる、表形式データを結合 (ジョイン)するプログラム、結合した表形式データから所定の項目の表 (ビュー）を作成するプログラム、検索プログラム、及びソートプログラムは、 CD— ROM 19に収容され、 CD— ROMドライバ 20に読取られても良いし、 ROM16に予め記憶されていても良い。また、いったん CD-ROM19 力も読み出したものを、外部記憶媒体 18の所定の領域に記憶しておいても良い。或いは、上記プログラムは、ネットワーク（図示せず）、外部端子および IZF22を経て外部から供給されるものであっても良い。

[0025] 次に、複数の表形式データのジョインについて説明する。以下の説明では、表形式データを簡単に「テーブル」と呼ぶ。本発明による仮想ジョインとは、複数のテーブルの各々にジョインキーとなる項目を指定し、そのキーが所定の関係を満たす場合に、各テーブルのレコードを対応付けして新たなテーブルを仮想的に作成することである。図 2は、野球愛好会会員テーブルと試合予定テーブルの二つのテーブルから新しいジョインテーブルを仮想的に作成する方法の説明図である。野球愛好会会員テーブルは、「会員名」と「応援チーム」を項目として含む 3個のレコードにより構成されている。例えば、先頭のレコードの項目「会員名」に対応する項目値は「TANAKA」であり、項目「応援チーム」に対応する項目値は「Giants」である。一方、試合予定テーブルは、「球団」と「試合日」を項目として含む 4個のレコードにより構成され、例えば、先頭のレコードは、項目「球団」に対応する項目値が「Tigers」であり、項目「試合日」に対応する項目値が「5月 10日」である。ここで、野球愛好会会員テーブルの項目「応援チーム」と試合予定テーブルの項目「球団」は、項目名は異なるものの、項目に対応する項目値の集合に共通の要素が含まれている。したがって、野球愛好会会員テーブルの項目「応援チーム」と試合予定テーブルの項目「球団」を両方のテーブルに共通のキー項目として決定し、このキー項目の項目値が一致するレコードを結合すること〖こよって、図 2に示された仮想的なテーブルが生成される。

[0026] 例えば、野球愛好会会員テーブルの先頭レコード（=レコード 0)の項目「応援チーム」の項目値「Giants」と一致する項目値力項目「球団」に含まれるレコードを試合予定テーブルで探すと、 2行目のレコード（=レコード 1)と 4行目のレコード（=レコード 3)が見つかるので、野球愛好会会員テーブルのレコード 0は、試合予定テーブルのレコード 1とレコード 3の 2個のレコードと対応付けされる。この対応付けによって新たに (仮想的に）生成されたレコードが仮想的に生成されたテーブルのレコード 0及びレコード 1に示されて、る。

[0027] ここで、仮想的なテーブルとは、実際にメモリ上に展開されるものではなぐ論理的に関連付けられていることを意味する。従来のジョイン方法の場合、ジョインテーブルが実際に生成され、メモリ又はディスク装置に格納されていた。

[0028] 尚、図 2の例では、キーが満たす所定の関係は「一致する」関係であるが、本発明における所定の関係は、「一致する」関係に限定されることはなぐ「く」、「>」、「く =」、及び、「> =」のような順序関係でもよい。

[0029] 以下では、図 2に示した野球愛好会会員テーブル（=第 1のテーブル）と試合予定テーブル（=第 2のテーブル)の仮想ジョインの例に基づいて、本発明による表形式データの結合方法を説明する。図 3は、本発明の表形式データの結合方法の実施の形態のフローチャートである。ステップ 301において、第 1のテーブル及び第 2のテーブルを準備し、キー項目を決定する。例えば、第 1のテーブル及び第 2のテーブルをメモリ上に展開し、キー項目として、「応援チーム」と「球団」を指定する。次に、ステツプ 302において、第 1のテーブルの処理対象レコードのキー項目値を獲得する。例えば、第 1のテーブルの先頭行のレコードを処理対象レコードとし、「応援チーム」項目の項目値「Giants」を取り出す。続いて、ステップ 303において、第 2のテーブルのレコードから所定のマッチング条件を満たすレコード群を特定する。例えば、第 2のテ一ブルの「球団」項目から「Giants」項目値をもつレコードを検索し、レコード 1とレコード 3のレコード群を特定する。最後に、ステップ 304において、第 1のテーブルの処理対象レコードと第 2のテーブルのレコード群の対を出力する。本実施の形態では、処理対象レコードとレコード群の対は、例えば、図 1の表示装置 26に出力され、或いは、 IZF22及び外部端子を介して、外部機器へ出力される。

[0030] 本実施の形態では、第 1のテーブルの中で処理対象レコードを順次進めることにより、レコード群の対を順次出力することができる。図 4A—図 4Cは、それぞれ、レコード群の対を順次出力する処理の説明図である。同 4Aは、第 1のテーブルのレコード 0 と対応する第 2のテーブルのレコード群の対を表し、図 4Bは、第 1のテーブルのレコード 1と対応する第 2のテーブルのレコード群の対を表し、図 4Cは、第 1のテーブルのレコード 2と対応する第 2のテーブルのレコード群の対を表す。これにより、仮想ジョインテーブルが完成する。

このように、本実施の形態によれば、実際にジョインテーブルを作成することなぐ第 1のテーブルと第 2のテーブルを論理的に結合し、結合結果を提示することが可能でめる。

[0031] 図 3のステップ 303では、所定のマッチング条件を満たすレコード群を特定するために、第 2のテーブル内では、「球団」項目に特定の項目値をもつレコードを検索している。この検索を高速ィ匕するため、本発明の好ましい実施の形態によれば、第 2のテ付与される。このインデックスは、第 2のテーブルを準備する際に予め付与しておいてもよぐ或いは、キー項目の決定後に付与してもよい。このようにインデックスを付与することにより、レコード群を特定するステップ 303では、第 2のテーブルの「球団」項目に付与されたインデックスを用いた検索によってレコード群を特定することができる。

[0032] 或いは、本発明の他の実施の形態では、第 2のテーブル内での「球団」項目を高速に検索するため、「球団」項目に対応した項目値毎に、この項目値から、この項目値を含むレコードを指定する指標データを予め生成し、生成された指標データを用いた検索によってレコード群を特定する。更に、検索を高速ィ匕するためには、この指標データを、キー項目の項目値に基づいて予めソートし、或いは、指標データの項目値の部分にインデックスを付与する。

[0033] 図 5は、本発明の他の実施の形態によるレコード群の検索の高速ィ匕のための指標データとしてレコードへのポインタを用いた例の説明図である。第 2のテーブルの「球団」項目の値、例えば、 [Dragons]、 [Giants]及び [Tigers]からその値を含むレコードをポイントするポインタのリストが、「球団」項目の値の部分でソードされたポインタリストとして準備されている。或いは、このレコードをポイントするポインタのリストは、「球団」項目の値の部分にインデックスを付与してもよ、。

[0034] 本発明の他の実施の形態では、指標データとしてレコード番号が使用される。図 2 の例では、第 2のテーブルの 1行目のレコードのレコード番号は 0であり、 2行目のレコードのレコード番号は 1であり、以下同様に続く。このレコード番号による指標データも、上述のレコードへのポインタによる指標データと同様に、ソートしたり、インデックスを付与したりすることができる。

[0035] 更に、本発明の他の実施の形態では、指標データとしてレコードが格納されているメモリ上のアドレスに対応付けられている値が使用される。例えば、各レコードは、 10 00番地毎に始まることにして、 1000、 2000、 3000· · ·と!ヽぅ値を用!ヽて、レコード 0 、レコード 1、レコード 2· · ·を特定してもよい。この値による指標データも、上述のレコードへのポインタによる指標データと同様に、ソートしたり、インデックスを付与したりすることができる。

[0036] 本発明による表形式データの結合方法は、ジョインテーブルの検索やソートに拡張することができる。上述のように、従来の実際にジョインテーブルを作成するジョインでは、ジョインされる対象のテーブルにインデックスが付与されていたとしても、新たに作成されたジョインテーブルにはそのインデックスが反映されない。したがって、ジョイン後のジョインテーブルを用いて高速に検索'ソートを行うことができなかった。これに対して、本発明による仮想ジョインの原理に基づく表形式データの結合方法は、ジョインの元になる第 1のテーブルを検索し、絞り込むこみ、絞り込まれた後の第 1のテーブルと第 2のテーブルを結合することにより、ジョインテーブルにおける検索を仮想的に実現することができる。また、ジョインも元になる第 1のテーブルを予めソートし、ソートされた後の第 1のテーブルと第 2のテーブルを結合することにより、ジョインテープルにおけるソートを仮想的に実現することができる。

[0037] 図 6は本発明の実施の形態による表形式データの結合方法を用、た検索方法の説明図である。図 7は本発明の実施の形態による表形式データの検索方法のフローチャートである。本実施の形態では、最初に野球愛好会会員テーブルから、会員名力で始まる会員名をもつレコードを検索し (ステップ 701)、次に、検索結果のレコードだけを含む野球愛好会会員テーブル、即ち、第 1のテーブルと、試合予定テープルである第 2のテーブルを「応援チーム」と「球団」で仮想ジョインすると (ステップ 702 一 705)、仮想ジョインで仮想的に生成されるテーブルが得られる。このテーブルは、図 2の仮想ジョインテーブルから、会員名が Sで始まる会員名をもつレコードを検索した結果と一致している。このように、本発明の実施の形態によれば、予め検索した結果を用いて仮想ジョインを実行することにより、ジョインによって生成されたジョインテ一ブルに検索を行った場合と同じ結果が得られる。仮想ジョイン前のテーブルは、 B の検索を高速ィ匕するためのタグを付与することができるので、本発明の実施の形態によれば、仮想ジョインテーブルの検索を高速に実現することが可能になる。

[0038] 図 8は本発明の実施の形態による表形式データの結合方法を用いたソート方法の説明図である。図 9は本発明の実施の形態による表形式データのソート方法のフローチャートである。本実施の形態では、最初に野球愛好会会員テーブルから、会員名をアルファベット順にソートすることによりレコードを並べ替え (ステップ 901)、次に、レコード順が並び替えられた野球愛好会会員テーブル、即ち、第 1のテーブルと、試合予定テーブルである第 2のテーブルを「応援チーム」と「球団」で仮想ジョインすると (ステップ 902— 905)、仮想ジョインで仮想的に生成されるテーブルが得られる。このテーブルは、図 2の仮想ジョインテーブルを、会員名がアルファベット順になるように並べ替えた結果と一致している。このように、本発明の実施の形態によれば、予めソートした結果を用いて仮想ジョインを実行することにより、ジョインによって生成されたジョインテーブルにソートを行った場合と同じ結果が得られる。仮想ジョイン前のテいは、その他のソートを高速ィ匕するためのタグを付与することができるので、本発明の実施の形態によれば、仮想ジョインテーブルのソートを高速に実現することが可能になる。

産業上の利用可能性

[0039] 本発明は、特に、大量のデータを管理するシステム、たとえば、データベース、データウアハウスに適用することができる。より具体的には、大規模な科学技術計算、受発注管理や証券取引などの基幹業務管理、事務管理に利用可能である。

図面の簡単な説明

[0040] [図 1]図 1は、本発明を実施するコンピュータシステムのハードウェア構成を示すプロックダイヤグラムである。

[図 2]図 2は、本発明による仮想的なテーブル生成の説明図である。

[図 3]図 3は、本発明の表形式データの結合方法の実施の形態のフローチャートである。

[図 4]図 4A—図 4Cは、それぞれ、本発明の実施の形態による対象レコードとレコード群の対を順次出力する処理の説明図である。

[図 5]図 5は、本発明の他の実施の形態によるレコード群の検索の高速ィ匕のための指標データの説明図である。

[図 6]図 6は、本発明の実施の形態による表形式データの結合方法を用いた検索方法の説明図である。

[図 7]図 7は、本発明の実施の形態による表形式データの検索方法のフローチャートである。

[図 8]図 8は、本発明の実施の形態による表形式データの結合方法を用いたソート方法の説明図である。

[図 9]図 9は、本発明の実施の形態による表形式データのソート方法のフローチャートである。

符号の説明

10 コンピュータシステム

12 CPU

14 RAM

16 ROM

18 固定記憶装置

20 CD— ROMドライバ

22 I/F

24 入力装置

26 表示装置

Claims

請求の範囲

[1] 情報の項目に対応した項目値を含むレコードの配列として表される第 1の表形式データ及び第 2の表形式のデータを準備し、前記第 1の表形式データと前記第 2の表形式データに共通に属する情報の項目をキー項目として決定する手順と、

を有する表形式データの結合方法。

[2] 前記第 2の表形式データは前記キー項目にインデックスが付与された表形式データであり、

前記レコード群を特定する手順は、前記第 2の表形式データの前記キー項目に付与された前記インデックスを用、た検索によって前記レコード群を特定する、請求項 1に記載の表形式データの結合方法。

[3] 前記レコード群を特定する手順よりも前に、前記第 2の表形式データに関して前記キ一項目に対応した項目値毎に、該項目値から該項目値を含むレコードを指定する指標データを生成する手順を更に有し、

前記レコード群を特定する手順は、前記第 2の表形式データの前記指標データを用いた検索によって前記レコード群を特定する、

請求項 1に記載の表形式データの結合方法。

[4] 前記指標データを生成する手順は、前記指標データを前記キー項目値に対応した前記項目値に基づいてソートする手順を含む、請求項 3に記載の表形式データの結合方法。

[5] 前記指標データを生成する手順は、前記キー項目に対応した項目値毎に生成された前記指標データの前記項目値の部分にインデックスを付与する手順を含む、請求項 3に記載の表形式データの結合方法。

[6] 前記指標データはレコードへのポインタである、請求項 3乃至 5のうちいずれか一項に記載の表形式データの結合方法。

[7] 前記指標データはレコード番号である、請求項 3乃至 5のうちいずれか一項に記載の表形式データの結合方法。

[8] 前記指標データはレコードが格納されているメモリ上のアドレスに対応付けられている、請求項 3乃至 5のうちいずれか一項に記載の表形式データの結合方法。

[9] 前記第 1の表形式データは、情報の項目に対応した項目値を含むレコードの配列として表される初期の表形式データから検索条件に適合する項目値を含むレコードを検索することにより準備された表形式データである、請求項 1乃至 8のうちいずれか一項に記載の表形式データの結合方法。

[10] 前記第 1の表形式データは、情報の項目に対応した項目値を含むレコードの配列として表される初期の表形式データのレコードを所定の項目に関して並べ替えることにより準備された表形式データである、請求項 1乃至 8のうちいずれか一項に記載の表形式データの結合方法。

[11] 情報の項目に対応した項目値を含むレコードの配列として表される初期の表形式データから検索条件に適合する項目値を含むレコードを検索することにより第 1の表形式データを準備し、情報の項目に対応した項目値を含むレコードの配列として表される第 2の表形式のデータを準備する手順と、

前記第 2の表形式データに含まれるレコードから、前記キー項目に関して前記キー項目値と所定のマッチング条件を満たす項目値を含むレコード群を特定する手順と前記第 1の表形式データに含まれる前記処理対象レコードと前記第 2の表形式データに含まれる前記レコード群の対を生成する手順と、を有する表形式データの検索方法。

[12] 情報の項目に対応した項目値を含むレコードの配列として表される初期の表形式データのレコードを所定の項目に関して並べ替えることにより第 1の表形式データを準備し、情報の項目に対応した項目値を含むレコードの配列として表される第 2の表形式のデータを準備する手順と、

を有する表形式データのソート方法。

[13] 情報の項目に対応した項目値を含むレコードの配列として表される第 1の表形式データ及び第 2の表形式のデータを準備し、前記第 1の表形式データと前記第 2の表形式データに共通に属する情報の項目をキー項目として決定する手段と、

前記第 1の表形式データに含まれる処理対象レコードの前記キー項目に対応したキー項目値を得る手段と、

を有する表形式データの結合装置。

[14] 情報の項目に対応した項目値を含むレコードの配列として表される第 1の表形式データ及び第 2の表形式のデータを準備し、前記第 1の表形式データと前記第 2の表形式データに共通に属する情報の項目をキー項目として決定する手順と、前記第 1の表形式データに含まれる処理対象レコードの前記キー項目に対応したキー項目値を得る手順と、

をコンピュータに実行させるためのプログラム。