JPH03266041A - 複数テーブルレコードのクラスタリング管理方式 - Google Patents
複数テーブルレコードのクラスタリング管理方式Info
- Publication number
- JPH03266041A JPH03266041A JP2066218A JP6621890A JPH03266041A JP H03266041 A JPH03266041 A JP H03266041A JP 2066218 A JP2066218 A JP 2066218A JP 6621890 A JP6621890 A JP 6621890A JP H03266041 A JPH03266041 A JP H03266041A
- Authority
- JP
- Japan
- Prior art keywords
- key
- join
- records
- clustering
- column values
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000007726 management method Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 1
- 238000000034 method Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、複数テーブルレコードをクラスタリングして
管理するクラスタリング管理方式に関するものである。
管理するクラスタリング管理方式に関するものである。
３、発明の詳細な説明
〔従来の技術と発明が解決しようとする課題〕従来、リ
レーショナルデータベースなどにおいて、１つのテーブ
ル内で特定のカラム値に基づくクツプルのクラスタリン
グ（物理的近傍にまとめて格納する）を行い、少ない１
）０回数でこれらの間の操作を行っていた。しかし、複
数のテーブル間のクツプルをクラスタリングすることは
できず、ソフトウェアが複数のテーブル間のタンブル群
を操作する場合、これらをアクセスするための１）０回
数が増大してしまい、処理効率が悪くなってしまうとい
う問題があった。また、複数のテーブル間で強いてクラ
スタリングするとその関係が複雑となってクラスタリン
グの柔軟性に欠けるという問題があった。
レーショナルデータベースなどにおいて、１つのテーブ
ル内で特定のカラム値に基づくクツプルのクラスタリン
グ（物理的近傍にまとめて格納する）を行い、少ない１
）０回数でこれらの間の操作を行っていた。しかし、複
数のテーブル間のクツプルをクラスタリングすることは
できず、ソフトウェアが複数のテーブル間のタンブル群
を操作する場合、これらをアクセスするための１）０回
数が増大してしまい、処理効率が悪くなってしまうとい
う問題があった。また、複数のテーブル間で強いてクラ
スタリングするとその関係が複雑となってクラスタリン
グの柔軟性に欠けるという問題があった。
本発明は、ジョイン関係にある複数のテーブルレコード
を等値ジョインキーとテーブル識別子などでまとめ、複
数テーブル間のデータを操作するときの処理効率を向上
させることを目的としている。
を等値ジョインキーとテーブル識別子などでまとめ、複
数テーブル間のデータを操作するときの処理効率を向上
させることを目的としている。
第１図を参照して課題を解決する手段を説明する。
第１図において、等値ジョインキー１は、複数のテーブ
ルレコード中のカラム値３が等しいものをレコードのキ
ーとしたものである。
ルレコード中のカラム値３が等しいものをレコードのキ
ーとしたものである。
テーブル識別子２は、テーブルを識別する識別子である
。
。
本発明は、第１図に示すように、複数のテーブルレコー
ド中のカラム値３が等しいものを等値ジョインキー１と
し、この等値ジョインキー１とテーブル識別子２などを
クラスタリングキーとして、他のカラム値３を並べたレ
コードをクラスタリングキー値に基づき物理的近傍に格
納し、この等値ジョインキー１とテーブル識別子などを
持つレコードをまとめて検索し得るようにしている。
ド中のカラム値３が等しいものを等値ジョインキー１と
し、この等値ジョインキー１とテーブル識別子２などを
クラスタリングキーとして、他のカラム値３を並べたレ
コードをクラスタリングキー値に基づき物理的近傍に格
納し、この等値ジョインキー１とテーブル識別子などを
持つレコードをまとめて検索し得るようにしている。
従って、ジョイン関係にある複数のテーブルレコードを
等値ジョインキー１とテーブル識別子２などでまとめる
ことにより、複数テーブル間のデータを操作するときの
処理効率を向上させることが可能となる。
等値ジョインキー１とテーブル識別子２などでまとめる
ことにより、複数テーブル間のデータを操作するときの
処理効率を向上させることが可能となる。
次に、第１図および第２図を用いて本発明の１実施例の
構成および動作を順次詳細に説明する。
構成および動作を順次詳細に説明する。
第１図（イ）は、複数のテーブル例を示す。これは、テ
ーブルＡ１テーブルＢ１テーブルＣの３つのテーブルが
あり、図中矢印を用いて示すカラム値が等値の関係（ジ
ョイン関係有り）にあるため、これら等値のカラム値、
即ち、 ａｌｌ：テーブルＡのカラムＡ１のカラム価ｂ３１：テ
ーブルＢのカラムＢ３のカラム値ｃｌｌ：テーブルＣの
カラムＣ１のカラム値を等値ジョインキー１とする。
ーブルＡ１テーブルＢ１テーブルＣの３つのテーブルが
あり、図中矢印を用いて示すカラム値が等値の関係（ジ
ョイン関係有り）にあるため、これら等値のカラム値、
即ち、 ａｌｌ：テーブルＡのカラムＡ１のカラム価ｂ３１：テ
ーブルＢのカラムＢ３のカラム値ｃｌｌ：テーブルＣの
カラムＣ１のカラム値を等値ジョインキー１とする。
第１図（ロ）は、等値ジョインキーとテーブル識別子で
まとめた例を示す、これは、第１図（イ）で等値ジョイ
ンキー１としたａｌｌ 、ｂ３１ 、ｃｌｌ（これらは
全て値が等しい）と、テーブル識別子としたＡ、Ｂ、、
Ｃをクラスタリングキーとして含み、カラム値ａ２１
、 Ｂ３１など、カラム値ｂｌｌ 、、ｂ２１など、カ
ラム値ｃ２１ 、ｃ３１などから構成されるレコードを
格納する。
まとめた例を示す、これは、第１図（イ）で等値ジョイ
ンキー１としたａｌｌ 、ｂ３１ 、ｃｌｌ（これらは
全て値が等しい）と、テーブル識別子としたＡ、Ｂ、、
Ｃをクラスタリングキーとして含み、カラム値ａ２１
、 Ｂ３１など、カラム値ｂｌｌ 、、ｂ２１など、カ
ラム値ｃ２１ 、ｃ３１などから構成されるレコードを
格納する。
以上の処理によって、第１図（イ）に示す３つのテーブ
ルＡＳＢ、Ｃについてジョイン関係にあるカラム値ａｌ
ｌ 、ｂ３１ 、ｃｌｌをそれぞれ等値ジョインキー１
とし、テーブル識別子Ａ、Ｂ、Ｃ，更にカラム値ａ２１
、Ｂ３１など、ｂｌｌ 、 ｂ２１など、ｃ２１５ｃ
３１などを図示のように格納することにより、クラスタ
リングキーとして全て同一の等値ジョインキー１を含む
レコードを作成でき、これらをまとめた物理位置に格納
することが可能となる。従って、検索時に当該等値ジョ
インキー１を指定してこれらのレコードをまとめて簡単
な処理によってアクセスできる。
ルＡＳＢ、Ｃについてジョイン関係にあるカラム値ａｌ
ｌ 、ｂ３１ 、ｃｌｌをそれぞれ等値ジョインキー１
とし、テーブル識別子Ａ、Ｂ、Ｃ，更にカラム値ａ２１
、Ｂ３１など、ｂｌｌ 、 ｂ２１など、ｃ２１５ｃ
３１などを図示のように格納することにより、クラスタ
リングキーとして全て同一の等値ジョインキー１を含む
レコードを作成でき、これらをまとめた物理位置に格納
することが可能となる。従って、検索時に当該等値ジョ
インキー１を指定してこれらのレコードをまとめて簡単
な処理によってアクセスできる。
第１図（ハ）は、クラスタリングキーの構成例を示す。
これは、本実施例に係るクラスタリングキーであって、
等値ジョインキー（ＪＯＩＮ、ＫＥＹ）、テーブル識別
子（ＴＢＬ−１０）、テーブル内の識別子（↑ＢＬ−Ｋ
ＥＹ）の３つから構成される。しかしこれら全部のキー
を設ける必要はなく、下記のいずれでもよい。
等値ジョインキー（ＪＯＩＮ、ＫＥＹ）、テーブル識別
子（ＴＢＬ−１０）、テーブル内の識別子（↑ＢＬ−Ｋ
ＥＹ）の３つから構成される。しかしこれら全部のキー
を設ける必要はなく、下記のいずれでもよい。
（１）等値ジョインキー（ＪＯＩＮ−ＫＥＹ）のみを設
ける。
ける。
（２）等値’；ａイアキー（ＪＯＩＮ−ＫＥＹ）および
テーブル識別子（ＴＢＬ−１０）の２つのキーを設ける
（第１図（ロ）の例）。
テーブル識別子（ＴＢＬ−１０）の２つのキーを設ける
（第１図（ロ）の例）。
（３）等値ジョインキー（ＪＯＩＮ−ＫＥＹ）、テーブ
ル識別子（ＴＢＬ−１０）およびテーブル内の識別子（
ＴＢＬ−ＫＥＹ）の３つのキーを設ける。
ル識別子（ＴＢＬ−１０）およびテーブル内の識別子（
ＴＢＬ−ＫＥＹ）の３つのキーを設ける。
以上の＋１）、（２）、（３）のいずれによっても等値
ジョインキーの近傍にレコードを集めることができ、ソ
フトウェアがレコードを操作する時に１）０回数を少な
くして該当するレコードをまとめて取り出し、操作を行
うことが可能となる。
ジョインキーの近傍にレコードを集めることができ、ソ
フトウェアがレコードを操作する時に１）０回数を少な
くして該当するレコードをまとめて取り出し、操作を行
うことが可能となる。
第２図は、本発明に係る操作例を示す、これは、ソフト
ウェアが５ＥＬＥＣＴコマンド（選択コマンド）を発行
した例を示す。この５ＥＬＥＣＴコマンドを発行すると
、システムが、 （１） 第３行目に記載の等値ジョインキー値“Ａ１
−１０″についてこの値を持つレコードとして、例えば
第１図（ロ）先頭のレコードを見つける。
ウェアが５ＥＬＥＣＴコマンド（選択コマンド）を発行
した例を示す。この５ＥＬＥＣＴコマンドを発行すると
、システムが、 （１） 第３行目に記載の等値ジョインキー値“Ａ１
−１０″についてこの値を持つレコードとして、例えば
第１図（ロ）先頭のレコードを見つける。
（２）次に、第２行目に記載のテーブル識別子Ａ１Ｂ、
Ｃから第１行目に記載のカラム値Ａ３、Ｂ１、Ｃ２を読
み出し、ソフトウェアに通知する。即ち、第１図（ロ）
レコードのうち、テーブル識別子Ａを持つレコードから
カラム値Ａ３としてＢ３１を読み出し、同様に、テーブ
ル識別子Ｂを持つレコードからカラム値Ｂ１としてｂｌ
ｌを読み出し、テーブル識別子Ｃを持つレコードからカ
ラム値Ｃ２としてＣ２１を読み出し、フトウェアに通知
する。
Ｃから第１行目に記載のカラム値Ａ３、Ｂ１、Ｃ２を読
み出し、ソフトウェアに通知する。即ち、第１図（ロ）
レコードのうち、テーブル識別子Ａを持つレコードから
カラム値Ａ３としてＢ３１を読み出し、同様に、テーブ
ル識別子Ｂを持つレコードからカラム値Ｂ１としてｂｌ
ｌを読み出し、テーブル識別子Ｃを持つレコードからカ
ラム値Ｃ２としてＣ２１を読み出し、フトウェアに通知
する。
以上のように、ジョイン関係にある複数のテーブルレコ
ードを等値ジョインキー１とテーブル識別子２などによ
ってまとめて格納しておくことにより、ソフトウェアに
よる操作時に等値ジョインキーｌによってまとめて読み
出し、少ないＴ１０回数や簡単な処理によってデータを
取り出して操作することが可能となる。
ードを等値ジョインキー１とテーブル識別子２などによ
ってまとめて格納しておくことにより、ソフトウェアに
よる操作時に等値ジョインキーｌによってまとめて読み
出し、少ないＴ１０回数や簡単な処理によってデータを
取り出して操作することが可能となる。
以上説明したように、本発明によれば、ジョイン関係に
ある複数のテーブルレコードを等値ジョインキー１とテ
ーブル識別子２などでまとめる構成を採用しているため
、複数テーブル間のデータを操作するときの１）０回数
を削減およびレコードの読み出しなどをまとめて処理す
ることができ、処理効率を向上させることができる。
ある複数のテーブルレコードを等値ジョインキー１とテ
ーブル識別子２などでまとめる構成を採用しているため
、複数テーブル間のデータを操作するときの１）０回数
を削減およびレコードの読み出しなどをまとめて処理す
ることができ、処理効率を向上させることができる。
第１図は本発明の１実施例構成図、第２図は本発明に係
る操作例を示す。 図中、１は等値ジョインキー、２はテーブル識別子、３
はカラム値を表す。
る操作例を示す。 図中、１は等値ジョインキー、２はテーブル識別子、３
はカラム値を表す。
Claims (1)
- 【特許請求の範囲】 複数テーブルレコードをクラスタリングして管理するク
ラスタリング管理方式において、 複数のテーブルレコード中のカラム値が等しいものを等
価ジョインキー（１）とし、この等価ジョインキー（１
）とテーブル識別子（２）などをクラスタリングキーと
して、他のカラム値（３）を並べたレコードをクラスタ
リングキー値に基づいて物理的近傍に格納し、この等価
ジョインキー（１）とテーブル識別子（２）などを持つ
レコードをまとめて検索し得るように構成したことを特
徴とする複数テーブルレコードのクラスタリング管理方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2066218A JPH03266041A (ja) | 1990-03-16 | 1990-03-16 | 複数テーブルレコードのクラスタリング管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2066218A JPH03266041A (ja) | 1990-03-16 | 1990-03-16 | 複数テーブルレコードのクラスタリング管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03266041A true JPH03266041A (ja) | 1991-11-27 |
Family
ID=13309476
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2066218A Pending JPH03266041A (ja) | 1990-03-16 | 1990-03-16 | 複数テーブルレコードのクラスタリング管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03266041A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06337805A (ja) * | 1993-05-27 | 1994-12-06 | Internatl Business Mach Corp <Ibm> | データ記憶分散装置および方法 |
-
1990
- 1990-03-16 JP JP2066218A patent/JPH03266041A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06337805A (ja) * | 1993-05-27 | 1994-12-06 | Internatl Business Mach Corp <Ibm> | データ記憶分散装置および方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5557791A (en) | Outer join operations using responsibility regions assigned to inner tables in a relational database | |
| US6618729B1 (en) | Optimization of a star join operation using a bitmap index structure | |
| US7945561B1 (en) | Methods and apparatus for processing a query joining tables stored at different data sources | |
| US6122644A (en) | System for halloween protection in a database system | |
| JPH09212528A (ja) | データベースを記憶する方法、データベースからレコードを検索する方法、および、データベース記憶／検索システム | |
| US20100082546A1 (en) | Storage Tiers for Database Server System | |
| JPH07104871B2 (ja) | リレーショナル・データベースにおけるジョイン処理方式 | |
| JPS63298626A (ja) | デ−タベ−ス管理方法 | |
| JPH03266041A (ja) | 複数テーブルレコードのクラスタリング管理方式 | |
| US20020138464A1 (en) | Method and apparatus to index a historical database for efficient multiattribute SQL queries | |
| JPH0552536B2 (ja) | ||
| JPH0644309A (ja) | データベース管理方式 | |
| JPH02236778A (ja) | 問い合わせ最適化処理方法 | |
| JPH0581337A (ja) | データ処理装置 | |
| Matsliach et al. | Distributing a B+-tree in a loosely coupled environment | |
| Welch et al. | Retrieval using ordered lists in inverted and multilist files | |
| JPS63245720A (ja) | デ−タベ−スシステム | |
| JPH02181874A (ja) | データベース装置及びデータベース管理方法 | |
| JP2557953B2 (ja) | インターフェース定義及び解析支援方式 | |
| Schmidt et al. | Basic Building Blocks for Column-Stores | |
| JPH02166558A (ja) | Ｄｂマシンの処理方式 | |
| JPH0610811B2 (ja) | 情報検索装置 | |
| CN111813777A (zh) | Olap自动创建并写入mq数据的方法及系统 | |
| JPS58149536A (ja) | 索引検索装置 | |
| JPS59180763A (ja) | デ−タ・ベ−ス・システムのアクセス方式 |