JP2000235537A - 区分されたデータ・セットを複数のスレッドを介して転送する方法およびシステム - Google Patents
区分されたデータ・セットを複数のスレッドを介して転送する方法およびシステムInfo
- Publication number
- JP2000235537A JP2000235537A JP2000001436A JP2000001436A JP2000235537A JP 2000235537 A JP2000235537 A JP 2000235537A JP 2000001436 A JP2000001436 A JP 2000001436A JP 2000001436 A JP2000001436 A JP 2000001436A JP 2000235537 A JP2000235537 A JP 2000235537A
- Authority
- JP
- Japan
- Prior art keywords
- data set
- partition
- data
- partitions
- communication
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/14—Multichannel or multilink protocols
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Security & Cryptography (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】
【課題】 データを複数のノードを介して並列に転送す
ることを可能にするシステムまたは方法を提供する。 【解決手段】 第１と第２の記憶位置との間でデータ・
セットを転送する。データ・セットを複数のパーティシ
ョンに分割し、複数の通信ノードを介して並列に転送す
る。このシステムは、第１と第２のコンピュータ記憶位
置に結合された複数の通信ノードを備える。複数の通信
ノードはそれぞれ、通信スレッドとして働く。データ転
送コントローラは、第１のコンピュータ記憶位置と複数
の通信ノードに結合される。データ転送コントローラ
は、パーティションの準備が完了した後でデータ・セッ
ト・パーティションを通信スレッドを介して並列に転送
する。第１の実施形態では、データ・セットが、選択さ
れた通信スレッドの数に等しい数のデータ・セット・パ
ーティションに区分される。
ることを可能にするシステムまたは方法を提供する。 【解決手段】 第１と第２の記憶位置との間でデータ・
セットを転送する。データ・セットを複数のパーティシ
ョンに分割し、複数の通信ノードを介して並列に転送す
る。このシステムは、第１と第２のコンピュータ記憶位
置に結合された複数の通信ノードを備える。複数の通信
ノードはそれぞれ、通信スレッドとして働く。データ転
送コントローラは、第１のコンピュータ記憶位置と複数
の通信ノードに結合される。データ転送コントローラ
は、パーティションの準備が完了した後でデータ・セッ
ト・パーティションを通信スレッドを介して並列に転送
する。第１の実施形態では、データ・セットが、選択さ
れた通信スレッドの数に等しい数のデータ・セット・パ
ーティションに区分される。
Description
【０００１】
【発明の属する技術分野】本発明は、全般的にはデータ
ベース検索システムに関し、詳細には、マルチスレッド
・ストランドを介して並列ロード方式で転送される大き
なデータ・セットの区分に関する。
ベース検索システムに関し、詳細には、マルチスレッド
・ストランドを介して並列ロード方式で転送される大き
なデータ・セットの区分に関する。
【０００２】
【従来の技術】データベースは、多くの応用例で重要な
データ処理分野である。データベースは、大量の情報を
記憶し、次いでその情報の選択された部分を検索するの
に使用されることが多い。多くの現代のシステムは、ク
ライアント／サーバ・データベース手法を使用してお
り、この手法では、クライアントで実行されているアプ
リケーション・プログラムが、データベース・サーバに
位置する中央データベース管理システム（ＤＢＭＳ）に
アクセスする。クライアントは、データベース内の情報
にアクセスするために、選択された特性を有する情報を
要求する問合せを形成する。問合せはＤＢＭＳサーバに
伝送され、ＤＢＭＳサーバは、問合せで指定された特性
を満たす所望の情報を検索する。その結果（一般には
「結果セット」と呼ばれる）はクラスに返される。
データ処理分野である。データベースは、大量の情報を
記憶し、次いでその情報の選択された部分を検索するの
に使用されることが多い。多くの現代のシステムは、ク
ライアント／サーバ・データベース手法を使用してお
り、この手法では、クライアントで実行されているアプ
リケーション・プログラムが、データベース・サーバに
位置する中央データベース管理システム（ＤＢＭＳ）に
アクセスする。クライアントは、データベース内の情報
にアクセスするために、選択された特性を有する情報を
要求する問合せを形成する。問合せはＤＢＭＳサーバに
伝送され、ＤＢＭＳサーバは、問合せで指定された特性
を満たす所望の情報を検索する。その結果（一般には
「結果セット」と呼ばれる）はクラスに返される。
【０００３】データベース内の情報を求める問合せを形
成する能力によって、個々のユーザはデータベースに所
望の情報を問い合わせることができる。しかし、一方で
は、データベース内の大きなデータ・ブロックを所与の
クライアントに転送するか、あるいはクライアントから
所与のサーバに転送できることが望ましい。データベー
ス管理システム内の大きなデータ・ブロックの、クライ
アントからサーバへの転送は通常、いくつかの接続シス
テムを介して行うことができる。１つの種類のシステム
は、モデムを使用するフックアップなど簡単な電話線フ
ックアップであり、この場合、サーバは、クライアント
にダイヤルし、データ・ブロックを問い合わせ、次いで
データをモデム接続を介してサーバに転送させる。この
システムは、直列データ転送手法であり、電話データ通
信で現在実現されている転送速度が限られていることに
鑑みて、かなり低速であってよい。
成する能力によって、個々のユーザはデータベースに所
望の情報を問い合わせることができる。しかし、一方で
は、データベース内の大きなデータ・ブロックを所与の
クライアントに転送するか、あるいはクライアントから
所与のサーバに転送できることが望ましい。データベー
ス管理システム内の大きなデータ・ブロックの、クライ
アントからサーバへの転送は通常、いくつかの接続シス
テムを介して行うことができる。１つの種類のシステム
は、モデムを使用するフックアップなど簡単な電話線フ
ックアップであり、この場合、サーバは、クライアント
にダイヤルし、データ・ブロックを問い合わせ、次いで
データをモデム接続を介してサーバに転送させる。この
システムは、直列データ転送手法であり、電話データ通
信で現在実現されている転送速度が限られていることに
鑑みて、かなり低速であってよい。
【０００４】第２の種類の転送は、イントラネットとも
呼ばれる専用ネットワーク内のネットワーク化システム
を介して行うことができ、この場合、クライアントとサ
ーバがネットワーク化され、ネットワーク化されたメン
バー同士の間の比較的即時的な通信が可能になる。通信
ノードはネットワーク・システム内でクライアントとサ
ーバを接続し、スレッドを形成する。このシステムは通
常、ネットワーク化システム内で得られる転送速度が高
いために電話通信のモデム回線よりもずっと高速であ
る。それにもかかわらず、大きなデータ・ブロックを要
求側サーバに転送するこの「単一スレッド」手法または
直列転送手法は、転送を順次行うため、実際のデータ転
送時には時間がかかる可能性がある。
呼ばれる専用ネットワーク内のネットワーク化システム
を介して行うことができ、この場合、クライアントとサ
ーバがネットワーク化され、ネットワーク化されたメン
バー同士の間の比較的即時的な通信が可能になる。通信
ノードはネットワーク・システム内でクライアントとサ
ーバを接続し、スレッドを形成する。このシステムは通
常、ネットワーク化システム内で得られる転送速度が高
いために電話通信のモデム回線よりもずっと高速であ
る。それにもかかわらず、大きなデータ・ブロックを要
求側サーバに転送するこの「単一スレッド」手法または
直列転送手法は、転送を順次行うため、実際のデータ転
送時には時間がかかる可能性がある。
【０００５】データベースを用意し、データベースへア
クセスする他のシステムはワイド・エリア・ネットワー
ク（ＷＡＮ）であり、これもイントラネット内にある。
ＷＡＮは通常、一つの送信元から他への複数の接続を可
能にする複数の接続ノードを含む。しかし、まれに、Ｗ
ＡＮ内のクライアントとサーバの間の通信のためにアプ
リケーションによって複数の接続が使用されることがあ
る。ネットの全容量がアプリケーションによって完全に
使用されるわけではないので、この場合も転送速度は低
い。データベース全体でない場合に、その大きな部分な
ど大きなデータ・セットを複数のノードを介して並列に
伝送することができる既知の方法やシステムはない。
クセスする他のシステムはワイド・エリア・ネットワー
ク（ＷＡＮ）であり、これもイントラネット内にある。
ＷＡＮは通常、一つの送信元から他への複数の接続を可
能にする複数の接続ノードを含む。しかし、まれに、Ｗ
ＡＮ内のクライアントとサーバの間の通信のためにアプ
リケーションによって複数の接続が使用されることがあ
る。ネットの全容量がアプリケーションによって完全に
使用されるわけではないので、この場合も転送速度は低
い。データベース全体でない場合に、その大きな部分な
ど大きなデータ・セットを複数のノードを介して並列に
伝送することができる既知の方法やシステムはない。
【０００６】
【発明が解決しようとする課題】したがって、複数のノ
ードを有する通信システムを横切りこの複数のノードを
介して大きなデータ・セットを転送できるようにする必
要がある。また、データを複数のノードを介して並列に
転送することができるシステムまたは方法が必要であ
る。
ードを有する通信システムを横切りこの複数のノードを
介して大きなデータ・セットを転送できるようにする必
要がある。また、データを複数のノードを介して並列に
転送することができるシステムまたは方法が必要であ
る。
【０００７】
【課題を解決するための手段】本発明によれば、データ
・セットを複数のパーティションに分割し、複数の通信
ノードを介して並列に転送する方法およびシステムが提
供される。このシステムは、第１および第２のコンピュ
ータ記憶位置に結合された複数の通信ノードを備える。
複数の通信ノードはそれぞれ、通信スレッドとして働
く。データ転送コントローラは、第１の記憶位置および
複数の通信ノードに結合される。データ転送コントロー
ラは、第１のコンピュータ記憶位置と第２のコンピュー
タ記憶位置との間のデータ転送リンクとして働くいくつ
かの通信スレッドを選択する。第１のコンピュータ記憶
位置に結合されたデータ・パーティショナも設けられ
る。データ・パーティショナは、データ・セット転送要
求に応答して、データ・セットを転送可能なデータ・セ
ット・パーティションに区分する。データ転送コントロ
ーラは、パーティションの準備が完了した後でデータ・
セット・パーティションを通信スレッドを介して並列に
転送する。
・セットを複数のパーティションに分割し、複数の通信
ノードを介して並列に転送する方法およびシステムが提
供される。このシステムは、第１および第２のコンピュ
ータ記憶位置に結合された複数の通信ノードを備える。
複数の通信ノードはそれぞれ、通信スレッドとして働
く。データ転送コントローラは、第１の記憶位置および
複数の通信ノードに結合される。データ転送コントロー
ラは、第１のコンピュータ記憶位置と第２のコンピュー
タ記憶位置との間のデータ転送リンクとして働くいくつ
かの通信スレッドを選択する。第１のコンピュータ記憶
位置に結合されたデータ・パーティショナも設けられ
る。データ・パーティショナは、データ・セット転送要
求に応答して、データ・セットを転送可能なデータ・セ
ット・パーティションに区分する。データ転送コントロ
ーラは、パーティションの準備が完了した後でデータ・
セット・パーティションを通信スレッドを介して並列に
転送する。
【０００８】第１の実施態様では、データ・セットが、
選択された通信スレッドの数に等しい数のデータ・セッ
ト・パーティションに区分される。このため、データ・
セット・パーティションと通信スレッドとの１対１の対
応が可能になる。
選択された通信スレッドの数に等しい数のデータ・セッ
ト・パーティションに区分される。このため、データ・
セット・パーティションと通信スレッドとの１対１の対
応が可能になる。
【０００９】第２の実施態様では、データ・セットが、
選択された通信スレッドの数よりも多いデータ・セット
・パーティションに区分され、複数のスレッドを介して
並列に処理されるだけでなく、直列にも処理される。こ
の場合、より高速の通信スレッドが、追加されたデータ
・パーティションを処理することができる。
選択された通信スレッドの数よりも多いデータ・セット
・パーティションに区分され、複数のスレッドを介して
並列に処理されるだけでなく、直列にも処理される。こ
の場合、より高速の通信スレッドが、追加されたデータ
・パーティションを処理することができる。
【００１０】この分散コンピュータ環境の他の特徴は、
残りのデータ・セット・パーティションが完全に転送さ
れ、次いで元のデータ・セットに再アセンブルされる前
に、転送されたデータ・セット・パーティションへのア
クセスできるデータ転送コントローラの能力である。こ
れによって、ユーザは、元のデータ・セットが実際にア
センブルされる前に完全に転送された任意のデータ・セ
ット・パーティション内のデータにアクセスすることが
できる。データ区分中に、データ・パーティショナは、
データ・セット内で使用されるデータ列の数に基づいて
各パーティションを決める。データ・パーティショナは
また、離散パーティション同士の間で任意のデータ列を
断片化することなしにパーティション同士の間でデータ
列をできるだけ均等に分割する。
残りのデータ・セット・パーティションが完全に転送さ
れ、次いで元のデータ・セットに再アセンブルされる前
に、転送されたデータ・セット・パーティションへのア
クセスできるデータ転送コントローラの能力である。こ
れによって、ユーザは、元のデータ・セットが実際にア
センブルされる前に完全に転送された任意のデータ・セ
ット・パーティション内のデータにアクセスすることが
できる。データ区分中に、データ・パーティショナは、
データ・セット内で使用されるデータ列の数に基づいて
各パーティションを決める。データ・パーティショナは
また、離散パーティション同士の間で任意のデータ列を
断片化することなしにパーティション同士の間でデータ
列をできるだけ均等に分割する。
【００１１】この方法は、第１のコンピュータ記憶位置
と、第２のコンピュータ記憶位置と、第１のコンピュー
タ記憶位置と第２のコンピュータ記憶位置を結合する複
数の通信ノードとを備える分散コンピュータ環境内で使
用される。この方法は、第１のコンピュータ記憶位置と
第２のコンピュータ記憶位置との間でデータ・セットを
転送し、以下のように進行する。第１のコンピュータ記
憶位置と第２のコンピュータ記憶位置との間でデータ・
セットまたはその一部を転送することが要求される。デ
ータ・セットが決定された後、このプロセスは、データ
・セットを転送可能なデータ・セット・パーティション
に区分する。プロセスは、複数の通信ノードから選択さ
れた複数の並行通信スレッドを形成する。パーティショ
ンが形成され通信スレッドが確立された後、プロセス
は、データ・セット・パーティションを複数の通信スレ
ッドを介して第１のコンピュータ記憶位置と第２のコン
ピュータ記憶位置との間で並列に転送する。通信スレッ
ドを形成する際、通信スレッドの数はデータ・セット・
パーティションの数に等しく設定することができる。同
様に、データ・セット・パーティションの数は、利用可
能な通信スレッドの実際の数よりも多くすることができ
る。
と、第２のコンピュータ記憶位置と、第１のコンピュー
タ記憶位置と第２のコンピュータ記憶位置を結合する複
数の通信ノードとを備える分散コンピュータ環境内で使
用される。この方法は、第１のコンピュータ記憶位置と
第２のコンピュータ記憶位置との間でデータ・セットを
転送し、以下のように進行する。第１のコンピュータ記
憶位置と第２のコンピュータ記憶位置との間でデータ・
セットまたはその一部を転送することが要求される。デ
ータ・セットが決定された後、このプロセスは、データ
・セットを転送可能なデータ・セット・パーティション
に区分する。プロセスは、複数の通信ノードから選択さ
れた複数の並行通信スレッドを形成する。パーティショ
ンが形成され通信スレッドが確立された後、プロセス
は、データ・セット・パーティションを複数の通信スレ
ッドを介して第１のコンピュータ記憶位置と第２のコン
ピュータ記憶位置との間で並列に転送する。通信スレッ
ドを形成する際、通信スレッドの数はデータ・セット・
パーティションの数に等しく設定することができる。同
様に、データ・セット・パーティションの数は、利用可
能な通信スレッドの実際の数よりも多くすることができ
る。
【００１２】データ・セット・パーティションの数が通
信スレッドの数よりも多いとき、並行転送において各通
信スレッドを介して１つのパーティションが転送され
る。あるパーティション内のデータ・セット転送が完了
し、転送スレッドが利用可能になると、この利用可能な
通信スレッドを介して次のデータ・セット・パーティシ
ョン転送が行われる。データ・セット・パーティション
の並列転送と直列転送の両方を行うこの能力によって、
この方法は、利用可能な通信スレッドの数と各通信スレ
ッドごとの可変転送速度とに基づいて、区分されたデー
タ・セットの転送速度を最適化することができる。
信スレッドの数よりも多いとき、並行転送において各通
信スレッドを介して１つのパーティションが転送され
る。あるパーティション内のデータ・セット転送が完了
し、転送スレッドが利用可能になると、この利用可能な
通信スレッドを介して次のデータ・セット・パーティシ
ョン転送が行われる。データ・セット・パーティション
の並列転送と直列転送の両方を行うこの能力によって、
この方法は、利用可能な通信スレッドの数と各通信スレ
ッドごとの可変転送速度とに基づいて、区分されたデー
タ・セットの転送速度を最適化することができる。
【００１３】この方法では、ユーザまたはシステムは、
すべてのデータ・セット・パーティションの転送が完了
し、かつすべてのデータ・セット・パーティションが最
初のデータ・セットに再アセンブルされる前に、完全に
転送されたデータ・セット・パーティションにアクセス
することができる。データ・セットは、各データ・セッ
ト・パーティションにマーク付けするためのパーティシ
ョン列が確立され、各データ・セット・パーティション
を決めるデータ列のサブレンジが選択され、データ列サ
ブレンジが所与のデータ・セット・パーティションに割
り当てられるように全範囲を有するデータ列で構成され
る。各データ・セット・パーティションごとのデータ列
サブレンジは、他のデータ・セット・パーティションの
データ列の他のサブレンジと重なり合わないように決め
られる。これによって、他の場合にはデータを破壊する
恐れのあるパーティション同士の間のデータ列の断片化
が防止される。サブレンジは、パーティション同士の間
の厳密な同一サイズなしで、ほぼ均等に分散されたサイ
ズを形成するように選択される。さらに、この方法で
は、転送が完了した後にデータ・セット・パーティショ
ンを最初のデータ・セットに再アセンブルすることが可
能である。
すべてのデータ・セット・パーティションの転送が完了
し、かつすべてのデータ・セット・パーティションが最
初のデータ・セットに再アセンブルされる前に、完全に
転送されたデータ・セット・パーティションにアクセス
することができる。データ・セットは、各データ・セッ
ト・パーティションにマーク付けするためのパーティシ
ョン列が確立され、各データ・セット・パーティション
を決めるデータ列のサブレンジが選択され、データ列サ
ブレンジが所与のデータ・セット・パーティションに割
り当てられるように全範囲を有するデータ列で構成され
る。各データ・セット・パーティションごとのデータ列
サブレンジは、他のデータ・セット・パーティションの
データ列の他のサブレンジと重なり合わないように決め
られる。これによって、他の場合にはデータを破壊する
恐れのあるパーティション同士の間のデータ列の断片化
が防止される。サブレンジは、パーティション同士の間
の厳密な同一サイズなしで、ほぼ均等に分散されたサイ
ズを形成するように選択される。さらに、この方法で
は、転送が完了した後にデータ・セット・パーティショ
ンを最初のデータ・セットに再アセンブルすることが可
能である。
【００１４】本発明はさらに、前述のように、分散コン
ピュータ・システムで使用されるコンピュータ・プログ
ラム製品を含む。このコンピュータ・プログラム製品
は、本発明の方法と同様に動作するコンピュータ・プロ
グラム・コードを含む。このコンピュータ・プログラム
製品は、ＬＡＮや、ＷＡＮや、インタネットなどの分散
コンピュータ・システムで本発明のソフトウェアを実施
させることができる。
ピュータ・システムで使用されるコンピュータ・プログ
ラム製品を含む。このコンピュータ・プログラム製品
は、本発明の方法と同様に動作するコンピュータ・プロ
グラム・コードを含む。このコンピュータ・プログラム
製品は、ＬＡＮや、ＷＡＮや、インタネットなどの分散
コンピュータ・システムで本発明のソフトウェアを実施
させることができる。
【００１５】
【発明の実施の形態】本発明の上記およびその他の利点
は、以下の説明を添付の図面と共に参照することによっ
てよりよく理解することができる。
は、以下の説明を添付の図面と共に参照することによっ
てよりよく理解することができる。
【００１６】図１はシステム１００のブロック図であ
り、このシステム上で、本発明によって構築されたデー
タ・セット分散ツールを実行することができる。図のよ
うに、システム１００は、複数の個々のコンピュータ・
ノード１０２、１０４、１０６、および１０８を備える
分散コンピューティング環境である。ノードは機能的に
は、ネットワーク１０５を介して相互接続されたクライ
アント１０２、１０４、および１０６と少なくとも１つ
のサーバ１０８とで構成される。各ノードは、クライア
ント１０２、１０４、１０６であるか、それともサーバ
１０８であるかにかかわらず、従来どおりにプログラム
されたデジタル・コンピュータであり、それぞれ、中央
演算処理装置（ＣＰＵ）１１８、１２２と、ＣＰＵ１１
８、１２２と相互接続されたメイン・メモリ１１２、１
２４とを含む。また、各クライアント１０２ないし１０
６およびサーバ１０８は、モニタ１１４、キーボード１
１６、マウス１１７、記憶装置１１２などのユーザ・イ
ンタフェース装置を含むことができる（図１では、一例
として、１つのクライアント１０２のみについて示
す）。サーバ１０８は、リレーショナル・データベース
や、ファイル・システムや、その他の構成されたデータ
記憶システムなどのデータベース１１０を含む。中央シ
ステム・バス１０５は複数の通信ノード１２６、１２
８、および１３０を含み、これらの通信ノードは、クラ
イアント１０２ないし１０６とサーバ１０８との間、ま
たは第１のクライアント１０２ないし１０６と第２のク
ライアント１０２ないし１０６との間に通信経路を形成
する。最後に、システム１００は、コンピュータ可読記
憶媒体（図示せず）を受け入れる装置を含むことがで
き、搬送波中のコンピュータ・データ信号として伝送さ
れるデータおよび制御信号を交換するためにネットワー
ク１０５と相互接続することができる。
り、このシステム上で、本発明によって構築されたデー
タ・セット分散ツールを実行することができる。図のよ
うに、システム１００は、複数の個々のコンピュータ・
ノード１０２、１０４、１０６、および１０８を備える
分散コンピューティング環境である。ノードは機能的に
は、ネットワーク１０５を介して相互接続されたクライ
アント１０２、１０４、および１０６と少なくとも１つ
のサーバ１０８とで構成される。各ノードは、クライア
ント１０２、１０４、１０６であるか、それともサーバ
１０８であるかにかかわらず、従来どおりにプログラム
されたデジタル・コンピュータであり、それぞれ、中央
演算処理装置（ＣＰＵ）１１８、１２２と、ＣＰＵ１１
８、１２２と相互接続されたメイン・メモリ１１２、１
２４とを含む。また、各クライアント１０２ないし１０
６およびサーバ１０８は、モニタ１１４、キーボード１
１６、マウス１１７、記憶装置１１２などのユーザ・イ
ンタフェース装置を含むことができる（図１では、一例
として、１つのクライアント１０２のみについて示
す）。サーバ１０８は、リレーショナル・データベース
や、ファイル・システムや、その他の構成されたデータ
記憶システムなどのデータベース１１０を含む。中央シ
ステム・バス１０５は複数の通信ノード１２６、１２
８、および１３０を含み、これらの通信ノードは、クラ
イアント１０２ないし１０６とサーバ１０８との間、ま
たは第１のクライアント１０２ないし１０６と第２のク
ライアント１０２ないし１０６との間に通信経路を形成
する。最後に、システム１００は、コンピュータ可読記
憶媒体（図示せず）を受け入れる装置を含むことがで
き、搬送波中のコンピュータ・データ信号として伝送さ
れるデータおよび制御信号を交換するためにネットワー
ク１０５と相互接続することができる。
【００１７】前述の実施形態では、各ノード１０２ない
し１０８は、ＳｏｌａｒｉｓTMオペレーティング・シス
テム、すなわち、ＵＮＩＸ（登録商標）オペレーティン
グ・システムのバージョンを実行するＳｕｎ Ｓｐａｒ
ｃＳｔａｔｉｏｎTM５ワークステーションや、Ｗｉｎｄ
ｏｗｓ ＮＴTMオペレーティング・システムを実行する
ＩＢＭ互換コンピュータなどのネットワーク接続可能コ
ンピュータである。しかし、本明細書で説明し提案する
システムおよびプロセスの用途は、特定のコンピュータ
構成に限らない。ＳｐａｒｃＳｔａｔｉｏｎTMおよびＳ
ｏｌａｒｉｓTMは、カリフォルニア州マウンテンビュー
のＳｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ，Ｉｎｃ．の商標
である。ＵＮＩＸ(R)は、カリフォルニア州サンタクル
ーズのＳａｎｔａ Ｃｒｕｚ Ｏｐｅｒａｔｉｏｎの登
録商標である。ＷｉｎｄｏｗｓＮＴTMは、ワシントン州
レッドモンドのＭｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔ
ｉｏｎの商標である。
し１０８は、ＳｏｌａｒｉｓTMオペレーティング・シス
テム、すなわち、ＵＮＩＸ（登録商標）オペレーティン
グ・システムのバージョンを実行するＳｕｎ Ｓｐａｒ
ｃＳｔａｔｉｏｎTM５ワークステーションや、Ｗｉｎｄ
ｏｗｓ ＮＴTMオペレーティング・システムを実行する
ＩＢＭ互換コンピュータなどのネットワーク接続可能コ
ンピュータである。しかし、本明細書で説明し提案する
システムおよびプロセスの用途は、特定のコンピュータ
構成に限らない。ＳｐａｒｃＳｔａｔｉｏｎTMおよびＳ
ｏｌａｒｉｓTMは、カリフォルニア州マウンテンビュー
のＳｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ，Ｉｎｃ．の商標
である。ＵＮＩＸ(R)は、カリフォルニア州サンタクル
ーズのＳａｎｔａ Ｃｒｕｚ Ｏｐｅｒａｔｉｏｎの登
録商標である。ＷｉｎｄｏｗｓＮＴTMは、ワシントン州
レッドモンドのＭｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔ
ｉｏｎの商標である。
【００１８】各通信ノード１２６ないし１３０は、ノー
ド１０２ないし１０８から他の同様なノードへ送信され
たデータ・パケットを受信するネットワーク送信機であ
る。ネットワーク・システムは通常、要求側ノード１０
２ないし１０８と受信側ノード１０２ないし１０８との
間で、パス時間の最も短いパスにデータ・パケットを経
路指定する。複数の通信ノード１２６ないし１３０が設
けられているので、本発明では、各ノードが単一の通信
スレッドである複数のノードを使用してマルチスレッド
伝送システムを形成することができる。システム１００
はワイド・エリア・ネットワーク（ＷＡＮ）でよく、こ
の場合、アプリケーション・クライアントとデータベー
ス・サーバは高ネット待ち時間(high net latency)の多
数のノード１２６ないし１３０、またはホップによって
分離される。
ド１０２ないし１０８から他の同様なノードへ送信され
たデータ・パケットを受信するネットワーク送信機であ
る。ネットワーク・システムは通常、要求側ノード１０
２ないし１０８と受信側ノード１０２ないし１０８との
間で、パス時間の最も短いパスにデータ・パケットを経
路指定する。複数の通信ノード１２６ないし１３０が設
けられているので、本発明では、各ノードが単一の通信
スレッドである複数のノードを使用してマルチスレッド
伝送システムを形成することができる。システム１００
はワイド・エリア・ネットワーク（ＷＡＮ）でよく、こ
の場合、アプリケーション・クライアントとデータベー
ス・サーバは高ネット待ち時間(high net latency)の多
数のノード１２６ないし１３０、またはホップによって
分離される。
【００１９】さらに、各ノード１０２ないし１０８はデ
ータ転送コントローラ１３２およびデータ・パーティシ
ョナ１３４として機能することができる。データ転送コ
ントローラ１３２は、区分されたデータ・セットを選択
されたノードの間で並列に転送すると共に、スレッド間
でのパーティションの実際の転送に使用することのでき
る通信スレッドの総数を確定する。ノード、すなわち転
送側ノードまたは受信側ノードは、データ転送コントロ
ーラ１３２、データ・パーティショナ１３４、またはそ
の両方として働くことができる。データ・パーティショ
ナ１３４は、転送すべきデータ・セットをスライスし、
また、データ・セットの区分されたすべての部分が所望
のノードに首尾良く転送された後でデータ・セットを再
アセンブルする。
ータ転送コントローラ１３２およびデータ・パーティシ
ョナ１３４として機能することができる。データ転送コ
ントローラ１３２は、区分されたデータ・セットを選択
されたノードの間で並列に転送すると共に、スレッド間
でのパーティションの実際の転送に使用することのでき
る通信スレッドの総数を確定する。ノード、すなわち転
送側ノードまたは受信側ノードは、データ転送コントロ
ーラ１３２、データ・パーティショナ１３４、またはそ
の両方として働くことができる。データ・パーティショ
ナ１３４は、転送すべきデータ・セットをスライスし、
また、データ・セットの区分されたすべての部分が所望
のノードに首尾良く転送された後でデータ・セットを再
アセンブルする。
【００２０】分散コンピューティング環境は、ネットワ
ークによって相互接続された１つまたは複数のコンピュ
ータ上で実行される、「オブジェクト」と呼ばれる１組
の協働するソフトウェア構成要素とみることができる。
各コンピュータ上で実行される個々のアプリケーション
は、１組の標準オブジェクトまたはアプリケーション特
有のオブジェクトを共用することができ、アプリケーシ
ョンを実行することによって、そのアプリケーション
は、ローカルにかつネットワーク全体で利用できる他の
ソフトウェア・オブジェクトと対話しこのようなソフト
ウェア・オブジェクトを使用することができる。このよ
うな各オブジェクトは他のソフトウェア・オブジェクト
を使用することができる。したがって、分散コンピュー
ティング環境でのアプリケーションは、アプリケーショ
ン特有のオブジェクトと、アプリケーションが使用する
組み合わされたローカル・オブジェクトおよびリモート
・オブジェクトとの組合せで構成することができる。あ
るオブジェクトが他のオブジェクトに対する動作を呼び
出すとき、呼出し側オブジェクトを「クライアント」と
呼び、それに対して呼び出される側のオブジェクトを
「サーバ」と呼ぶ。図２は、図１のシステム１００に実
装することのできる、データ要求オブジェクト２０８お
よび２１４を使用するデータベース・クライアント／サ
ーバ環境２００のブロック概略図である。環境２００
は、機能的には３段に構成される。上段２０３では、ク
ライアント１０２（図１に示されている）がアプリケー
ション２０２を実行する。アプリケーション２０２は、
矢印２０４で概略的に示すように、中段２０５のビジネ
ス論理と対話する。ビジネス論理は、１つまたは複数の
ビジネス・オブジェクト２０６（１つのビジネス・オブ
ジェクト２０６のみが示されている）として実装され、
データ要求オブジェクト２０８および２１４とインタフ
ェースする。ビジネス・オブジェクト２０６とデータ要
求オブジェクト２０８および２１４は共に、クライアン
ト１０２またはサーバ１０８（図１に示されている）上
で実行することができる。ビジネス・オブジェクト２０
６またはデータ要求オブジェクト２０８、２１４を含
め、オブジェクトの他の組合せおよび構成を用いること
ができる。
ークによって相互接続された１つまたは複数のコンピュ
ータ上で実行される、「オブジェクト」と呼ばれる１組
の協働するソフトウェア構成要素とみることができる。
各コンピュータ上で実行される個々のアプリケーション
は、１組の標準オブジェクトまたはアプリケーション特
有のオブジェクトを共用することができ、アプリケーシ
ョンを実行することによって、そのアプリケーション
は、ローカルにかつネットワーク全体で利用できる他の
ソフトウェア・オブジェクトと対話しこのようなソフト
ウェア・オブジェクトを使用することができる。このよ
うな各オブジェクトは他のソフトウェア・オブジェクト
を使用することができる。したがって、分散コンピュー
ティング環境でのアプリケーションは、アプリケーショ
ン特有のオブジェクトと、アプリケーションが使用する
組み合わされたローカル・オブジェクトおよびリモート
・オブジェクトとの組合せで構成することができる。あ
るオブジェクトが他のオブジェクトに対する動作を呼び
出すとき、呼出し側オブジェクトを「クライアント」と
呼び、それに対して呼び出される側のオブジェクトを
「サーバ」と呼ぶ。図２は、図１のシステム１００に実
装することのできる、データ要求オブジェクト２０８お
よび２１４を使用するデータベース・クライアント／サ
ーバ環境２００のブロック概略図である。環境２００
は、機能的には３段に構成される。上段２０３では、ク
ライアント１０２（図１に示されている）がアプリケー
ション２０２を実行する。アプリケーション２０２は、
矢印２０４で概略的に示すように、中段２０５のビジネ
ス論理と対話する。ビジネス論理は、１つまたは複数の
ビジネス・オブジェクト２０６（１つのビジネス・オブ
ジェクト２０６のみが示されている）として実装され、
データ要求オブジェクト２０８および２１４とインタフ
ェースする。ビジネス・オブジェクト２０６とデータ要
求オブジェクト２０８および２１４は共に、クライアン
ト１０２またはサーバ１０８（図１に示されている）上
で実行することができる。ビジネス・オブジェクト２０
６またはデータ要求オブジェクト２０８、２１４を含
め、オブジェクトの他の組合せおよび構成を用いること
ができる。
【００２１】下段２０７で、サーバ１０８および関連す
るデータベース１１０（図１に示されている）は、（サ
ーバ１０８上で実行することのできる）データベース管
理システム（ＤＢＭＳシステム）２１８および２２２
を、それぞれ関連するデータベース２２４および２２６
と共に含む。データ要求オブジェクト２０８、２１４
は、ビジネス・オブジェクト２０６に実装されたビジネ
ス論理がＤＢＭＳシステム２１８、２２２にアクセスす
ることができる
るデータベース１１０（図１に示されている）は、（サ
ーバ１０８上で実行することのできる）データベース管
理システム（ＤＢＭＳシステム）２１８および２２２
を、それぞれ関連するデータベース２２４および２２６
と共に含む。データ要求オブジェクト２０８、２１４
は、ビジネス・オブジェクト２０６に実装されたビジネ
ス論理がＤＢＭＳシステム２１８、２２２にアクセスす
ることができる
【００２２】現行のシステムは、クライアント／サーバ
・システム内に設けられた接続を介して大きなデータ・
セットを破壊せずに転送することができる。その際、単
一のスレッドのみを使用してデータ・セットを順次転送
する。本発明では、データベースから複数の列を取り出
すＳＱＬサーバなどであるが、特にこのサーバに限らな
いサーバからのデータ・セットの非常に大規模で高速の
ロードを可能にする方法およびシステムが提供される。
本発明をｗｅｂベースのアプリケーションに適用し、複
数のノードを介して大きなデータ・セットを取り出すこ
ともできる。
・システム内に設けられた接続を介して大きなデータ・
セットを破壊せずに転送することができる。その際、単
一のスレッドのみを使用してデータ・セットを順次転送
する。本発明では、データベースから複数の列を取り出
すＳＱＬサーバなどであるが、特にこのサーバに限らな
いサーバからのデータ・セットの非常に大規模で高速の
ロードを可能にする方法およびシステムが提供される。
本発明をｗｅｂベースのアプリケーションに適用し、複
数のノードを介して大きなデータ・セットを取り出すこ
ともできる。
【００２３】一実施形態では、システム１００は、複数
のスレッドを使用して、標準ＡＮＳＩ ＳＱＬインタフ
ェースを介してリモートＤＢＭＳ位置からデータをロー
ドする。システム１００は、データベース内のデータを
区分し、データベース・サーバとの複数の接続を形成
し、各パーティションを複数の並行接続を介して並列に
ロードすることによって、このような大きなデータ・セ
ットを転送する全体的なロード時間を短縮する。すなわ
ち、並列転送によって実現されるスループットを増大で
きる効果を有する。
のスレッドを使用して、標準ＡＮＳＩ ＳＱＬインタフ
ェースを介してリモートＤＢＭＳ位置からデータをロー
ドする。システム１００は、データベース内のデータを
区分し、データベース・サーバとの複数の接続を形成
し、各パーティションを複数の並行接続を介して並列に
ロードすることによって、このような大きなデータ・セ
ットを転送する全体的なロード時間を短縮する。すなわ
ち、並列転送によって実現されるスループットを増大で
きる効果を有する。
【００２４】各並行接続は、ＷＡＮシステム１００内に
設けられた複数のノード１２６ないし１３０を介して確
立される。ある試験では、１０個の並行転送接続が、単
一の接続の転送速度の少なくとも６倍ないし７倍の転送
速度を実現した。理想的な転送速度倍率は、単一の接続
の速度のｎ倍であり、この場合、ｎは、用いられた並行
接続の実際の数である。しかし、複数の接続を設けるう
えで固有の追加の遅延がある。マルチスレッド接続で使
用される各スレッドの転送速度遅延は、各接続を確立
し、スレッドを維持し、転送中のデータを受信するため
にサーバに必要とされる追加の伝送オーバヘッドによっ
て生じる。それにもかかわらず、個々の各スレッドに遅
延が加えられても、マルチスレッド転送の転送速度は単
一のスレッドの転送速度よりも高い。
設けられた複数のノード１２６ないし１３０を介して確
立される。ある試験では、１０個の並行転送接続が、単
一の接続の転送速度の少なくとも６倍ないし７倍の転送
速度を実現した。理想的な転送速度倍率は、単一の接続
の速度のｎ倍であり、この場合、ｎは、用いられた並行
接続の実際の数である。しかし、複数の接続を設けるう
えで固有の追加の遅延がある。マルチスレッド接続で使
用される各スレッドの転送速度遅延は、各接続を確立
し、スレッドを維持し、転送中のデータを受信するため
にサーバに必要とされる追加の伝送オーバヘッドによっ
て生じる。それにもかかわらず、個々の各スレッドに遅
延が加えられても、マルチスレッド転送の転送速度は単
一のスレッドの転送速度よりも高い。
【００２５】さらに、システムは、転送スレッドよりも
多くのパーティションを生成することができる。第１の
１組のパーティションは、確立された転送スレッドの数
に等しく、転送スレッドを介して並列に転送される。次
に、いくつかのスレッドが他のスレッドよりも高い転送
速度を有するので、第１のパーティションの転送を終了
したスレッドを使用して、残りのデータ・パーティショ
ンが、最初に利用可能になったスレッドから順に転送さ
れる。データ・セットの並列転送とより多くのパーティ
ションの直列転送の両方を行うことができるので、限ら
れた数の利用可能な通信ノードを有するシステムでより
高い転送速度が可能になる。また、複数の通信スレッド
を介したデータ・パーティションの並列転送と直列転送
を混合すると、システム内で最も高速に働く転送スレッ
ドが最適化され、転送速度が単一のノードの速度よりも
高くなる。
多くのパーティションを生成することができる。第１の
１組のパーティションは、確立された転送スレッドの数
に等しく、転送スレッドを介して並列に転送される。次
に、いくつかのスレッドが他のスレッドよりも高い転送
速度を有するので、第１のパーティションの転送を終了
したスレッドを使用して、残りのデータ・パーティショ
ンが、最初に利用可能になったスレッドから順に転送さ
れる。データ・セットの並列転送とより多くのパーティ
ションの直列転送の両方を行うことができるので、限ら
れた数の利用可能な通信ノードを有するシステムでより
高い転送速度が可能になる。また、複数の通信スレッド
を介したデータ・パーティションの並列転送と直列転送
を混合すると、システム内で最も高速に働く転送スレッ
ドが最適化され、転送速度が単一のノードの速度よりも
高くなる。
【００２６】この方法およびシステムは、データベース
内のデータを自動的に、かつアプリケーション論理とは
独立に区分することができる。このため、システムは、
データ・セットを複数のスレッドを介して並列にロード
または転送し、この結果を単一のデータ・セットに再ア
センブルすることができ、したがって、高速の単一接続
であるかのような印象を与える。また、データをチャン
クとして処理するように設計されたマルチスレッド・ア
プリケーションでは、完全に転送されたデータ・パーテ
ィションのうちの１つのデータにアクセスする前に最初
のデータ・セットに再アセンブルしておく必要がなくな
る可能性がある。具体的には、パーティションの転送が
完了した直後にデータにアクセスできるので、このよう
なアプリケーションは、並列マルチスレッド転送を使用
することによって追加の利点を有する。したがって、所
与のパーティションが完全に転送された後、システム
は、残りのパーティションの転送が終了し、送信された
すべてのパーティションが元のデータ・セットとして再
アセンブルされるのを待たずに上記のパーティション内
のデータにアクセスすることができる。
内のデータを自動的に、かつアプリケーション論理とは
独立に区分することができる。このため、システムは、
データ・セットを複数のスレッドを介して並列にロード
または転送し、この結果を単一のデータ・セットに再ア
センブルすることができ、したがって、高速の単一接続
であるかのような印象を与える。また、データをチャン
クとして処理するように設計されたマルチスレッド・ア
プリケーションでは、完全に転送されたデータ・パーテ
ィションのうちの１つのデータにアクセスする前に最初
のデータ・セットに再アセンブルしておく必要がなくな
る可能性がある。具体的には、パーティションの転送が
完了した直後にデータにアクセスできるので、このよう
なアプリケーションは、並列マルチスレッド転送を使用
することによって追加の利点を有する。したがって、所
与のパーティションが完全に転送された後、システム
は、残りのパーティションの転送が終了し、送信された
すべてのパーティションが元のデータ・セットとして再
アセンブルされるのを待たずに上記のパーティション内
のデータにアクセスすることができる。
【００２７】このシステムおよび方法では、図３に示
す、アプリケーション・データベース３００への拡張部
３１２を用いる。拡張部３１２は、アプリケーション論
理には依存せず、データを自動的にテーブルに区分する
ために使用される。データベース３００は、本発明によ
れば、データ・セット３１０を含む。このデータ・セッ
ト３１０は、図１のデータベース１１０またはクライア
ント１０２ないし１０６に記憶されたデータベース３０
０のデータベース全体またはその大きなセクションを含
むことができる。各データ・セット３１０は複数のデー
タ列３１６で構成される。拡張部３１２では、「パーテ
ィション列」と呼ばれる新しい列３１８が追加される。
パーティション列３１８は、定義済みのデータ・セット
３１０内の特定のデータ列３１８を整数値と関連付ける
ために使用される。この整数値は、定義済みパーティシ
ョン３１４ごとに特定のデータ列３１６を追跡するため
にパーティション列３１８内に記憶される。各パーティ
ション列３１８は値範囲＜０、ＰＡＲＴＩＴＩＯＮ＿Ｍ
ＡＸ＿ＶＡＬ−１＞を有し、この場合、ＰＡＲＴＩＴＩ
ＯＮ＿ＭＡＸ＿ＶＡＬは、アプリケーション・インスト
ール中に割り当てられる数である。ＰＡＲＴＩＴＩＯＮ
＿ＭＡＸ＿ＶＡＬは、データベースをＷＡＮシステム１
００を介して転送するためにパーティションにスライス
する際のパーティションの最大許容値を表わす。この数
は、パーティションを、区分されたデータベースの宛先
に並列に転送するために独立の通信スレッドとして使用
できるノードの数に基づいて決定される。パーティショ
ン番号を独立のテーブル内に配置する代替実施形態が企
図される。複数のデータ・テーブルを使用するＳＱＬジ
ョイン動作の結果としてデータ・セット３１０が得られ
たとき、このデータ・セットを区分するのには、ジョイ
ンに関与するテーブルのうちの１つにパーティション列
３１２が存在するだけでよい。
す、アプリケーション・データベース３００への拡張部
３１２を用いる。拡張部３１２は、アプリケーション論
理には依存せず、データを自動的にテーブルに区分する
ために使用される。データベース３００は、本発明によ
れば、データ・セット３１０を含む。このデータ・セッ
ト３１０は、図１のデータベース１１０またはクライア
ント１０２ないし１０６に記憶されたデータベース３０
０のデータベース全体またはその大きなセクションを含
むことができる。各データ・セット３１０は複数のデー
タ列３１６で構成される。拡張部３１２では、「パーテ
ィション列」と呼ばれる新しい列３１８が追加される。
パーティション列３１８は、定義済みのデータ・セット
３１０内の特定のデータ列３１８を整数値と関連付ける
ために使用される。この整数値は、定義済みパーティシ
ョン３１４ごとに特定のデータ列３１６を追跡するため
にパーティション列３１８内に記憶される。各パーティ
ション列３１８は値範囲＜０、ＰＡＲＴＩＴＩＯＮ＿Ｍ
ＡＸ＿ＶＡＬ−１＞を有し、この場合、ＰＡＲＴＩＴＩ
ＯＮ＿ＭＡＸ＿ＶＡＬは、アプリケーション・インスト
ール中に割り当てられる数である。ＰＡＲＴＩＴＩＯＮ
＿ＭＡＸ＿ＶＡＬは、データベースをＷＡＮシステム１
００を介して転送するためにパーティションにスライス
する際のパーティションの最大許容値を表わす。この数
は、パーティションを、区分されたデータベースの宛先
に並列に転送するために独立の通信スレッドとして使用
できるノードの数に基づいて決定される。パーティショ
ン番号を独立のテーブル内に配置する代替実施形態が企
図される。複数のデータ・テーブルを使用するＳＱＬジ
ョイン動作の結果としてデータ・セット３１０が得られ
たとき、このデータ・セットを区分するのには、ジョイ
ンに関与するテーブルのうちの１つにパーティション列
３１２が存在するだけでよい。
【００２８】図３のパーティション３１４を確立する方
法を図４のブロック図に示す。この方法は、ステップ４
００から始まり、ステップ４１０に進み、データ・セッ
ト３１０の転送を求める要求を受け取り、次いでデータ
・セット転送要求を満たす準備が行われる。ステップ４
１２で、システムは、ＷＡＮシステム１００を介してデ
ータ・セット３１０を転送するために必要なパーティシ
ョンの数を求める。パーティションの数を選択するため
の決定は、転送すべきデータ・セットのサイズ、現在Ｗ
ＡＮシステム１００によって処理されているトラフィッ
ク、このデータ・セットを転送する際の最大許容時間、
およびデータが必要とされる緊急性に基づいて下され
る。次に論理ブロック４１４で、システムはパーティシ
ョン列３１８を確立する拡張部３１２を設ける。
法を図４のブロック図に示す。この方法は、ステップ４
００から始まり、ステップ４１０に進み、データ・セッ
ト３１０の転送を求める要求を受け取り、次いでデータ
・セット転送要求を満たす準備が行われる。ステップ４
１２で、システムは、ＷＡＮシステム１００を介してデ
ータ・セット３１０を転送するために必要なパーティシ
ョンの数を求める。パーティションの数を選択するため
の決定は、転送すべきデータ・セットのサイズ、現在Ｗ
ＡＮシステム１００によって処理されているトラフィッ
ク、このデータ・セットを転送する際の最大許容時間、
およびデータが必要とされる緊急性に基づいて下され
る。次に論理ブロック４１４で、システムはパーティシ
ョン列３１８を確立する拡張部３１２を設ける。
【００２９】次に論理ブロック４１６で、乱数発生器
が、範囲＜０からＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬ
＿−１＞の均等に分散された値を生成する。乱数発生器
は、データベース・ストア手続きまたはアプリケーショ
ンＪａｖａコード内で実装することができる。乱数は、
パーティション列を含むデータベース・テーブル内に列
を作成するモジュールで使用することができる。論理ブ
ロック４１８で、所与の範囲の乱数が、新たに作成され
た行のパーティション列３１８に割り当てられる。デー
タ列３１６の長さが常に等しいわけではなく、かつ区分
中にデータ列３１６が断片化されないことが望ましいの
で、均等に分散されたこれらの値を厳密に等しくする必
要はない。この場合、ロード動作中にパーティション番
号が割り当てられるが、別法として、書込み動作中にパ
ーティション番号を割り当てることができる。
が、範囲＜０からＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬ
＿−１＞の均等に分散された値を生成する。乱数発生器
は、データベース・ストア手続きまたはアプリケーショ
ンＪａｖａコード内で実装することができる。乱数は、
パーティション列を含むデータベース・テーブル内に列
を作成するモジュールで使用することができる。論理ブ
ロック４１８で、所与の範囲の乱数が、新たに作成され
た行のパーティション列３１８に割り当てられる。デー
タ列３１６の長さが常に等しいわけではなく、かつ区分
中にデータ列３１６が断片化されないことが望ましいの
で、均等に分散されたこれらの値を厳密に等しくする必
要はない。この場合、ロード動作中にパーティション番
号が割り当てられるが、別法として、書込み動作中にパ
ーティション番号を割り当てることができる。
【００３０】Ｊａｖａのランダム（）メソッドをＭａｔ
ｈクラスで使用する場合、整数範囲は次式のように求め
られる。 Int m=(int)(java.lang.Math.random()*(double)PARTIT
ION＿MAX＿VAL); 上式で、ｍは、必要な範囲＜０、ＰＡＲＴＩＴＩＯＮ＿
ＭＡＸ＿ＶＡＬ−１＞である。
ｈクラスで使用する場合、整数範囲は次式のように求め
られる。 Int m=(int)(java.lang.Math.random()*(double)PARTIT
ION＿MAX＿VAL); 上式で、ｍは、必要な範囲＜０、ＰＡＲＴＩＴＩＯＮ＿
ＭＡＸ＿ＶＡＬ−１＞である。
【００３１】システムは、対象となるテーブルで行が作
成されるときはいつでも乱数をパーティション列に割り
当てる。パーティション・テーブルに行を挿入するため
に使用されるアプリケーションＪａｖａまたはＳＱＬコ
ードは、各列を新しい行に区分するための乱数値の割当
てを含むように修正される。乱数は、行の母集団が変化
するときに、パーティションが、高い確率で、均等なサ
イズの単位に分割されるようにするという点で有用であ
る。行母集団は、区分されたデータ・セット３１０の所
期の使用中のアプリケーション・アクセスおよび操作時
に様々な行を追加または削除するか、あるいは様々な行
にその他の修正を加える際に変化する。
成されるときはいつでも乱数をパーティション列に割り
当てる。パーティション・テーブルに行を挿入するため
に使用されるアプリケーションＪａｖａまたはＳＱＬコ
ードは、各列を新しい行に区分するための乱数値の割当
てを含むように修正される。乱数は、行の母集団が変化
するときに、パーティションが、高い確率で、均等なサ
イズの単位に分割されるようにするという点で有用であ
る。行母集団は、区分されたデータ・セット３１０の所
期の使用中のアプリケーション・アクセスおよび操作時
に様々な行を追加または削除するか、あるいは様々な行
にその他の修正を加える際に変化する。
【００３２】ステップ４２０で、システムは、ＰＡＲＴ
ＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬメソッドおよび所望のパー
ティションの数を使用して同じパーティションに属する
パーティション列値を算出することによって、対象とな
るテーブル内の行を区分する。これは、任意のＳＱＬサ
ーバで以下のように実現することができる。 ＜０， ＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬ−１＞ −乱数値の範囲 Ｎ −所望のパーテ ィションの数 Ｐ、Ｅ、Ｋを、次式のように定義された整数とする。 Ｐ＝ＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬ／Ｎ；
（注：整数分数） Ｅ＝Ｐ＋１ Ｋ＝ＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬ−Ｐ*Ｎ； ＜ｒｌ、ｒＭ＞をパーティション範囲とする。この場
合、パーティションｌ＝０、１、．．．、Ｋ−１につい
ては、値の範囲は以下のとおりである。 ＜ｌ*Ｅ，ｌ*Ｅ＋Ｐ＞ ｒｌ＝ｌ*Ｅ ｒＭ＝ｌ*Ｅ＋Ｐ 残りのパーティションｌ＋Ｋ、Ｋ＋１、．．．、Ｎ−１
については、値の範囲は以下のとおりである。 ＜ｌ*Ｐ＋Ｋ，ｌ*Ｐ＋Ｋ＋Ｐ−１＞ ｒｌ＝ｌ*Ｐ＋Ｋ ｒＭ＝ｌ*Ｐ＋Ｋ＋Ｐ−１
ＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬメソッドおよび所望のパー
ティションの数を使用して同じパーティションに属する
パーティション列値を算出することによって、対象とな
るテーブル内の行を区分する。これは、任意のＳＱＬサ
ーバで以下のように実現することができる。 ＜０， ＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬ−１＞ −乱数値の範囲 Ｎ −所望のパーテ ィションの数 Ｐ、Ｅ、Ｋを、次式のように定義された整数とする。 Ｐ＝ＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬ／Ｎ；
（注：整数分数） Ｅ＝Ｐ＋１ Ｋ＝ＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬ−Ｐ*Ｎ； ＜ｒｌ、ｒＭ＞をパーティション範囲とする。この場
合、パーティションｌ＝０、１、．．．、Ｋ−１につい
ては、値の範囲は以下のとおりである。 ＜ｌ*Ｅ，ｌ*Ｅ＋Ｐ＞ ｒｌ＝ｌ*Ｅ ｒＭ＝ｌ*Ｅ＋Ｐ 残りのパーティションｌ＋Ｋ、Ｋ＋１、．．．、Ｎ−１
については、値の範囲は以下のとおりである。 ＜ｌ*Ｐ＋Ｋ，ｌ*Ｐ＋Ｋ＋Ｐ−１＞ ｒｌ＝ｌ*Ｐ＋Ｋ ｒＭ＝ｌ*Ｐ＋Ｋ＋Ｐ−１
【００３３】この手続き内で、Ｋ＞０である場合、最初
のＫ個のパーティションの方が大きく、それぞれ、範囲
内の１つの追加の乱数値を含む。このことは、ＰＡＲＴ
ＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬが十分に大きい場合は、パ
ーティションの行カウントにほとんど影響を与えない。
以下に例を与える。 ＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬ＝１００００００とＮ＝７について ＜０， ９９９９９９＞ −乱数セット全体 ＜０ １４２８５７＞ −パーティション０ ＜１４２８５８， ２８５７１４＞ −パーティション１ ＜２８５７１５， ４２８５７１＞ −パーティション２ ＜４２８５７２， ５７１４２８＞ −パーティション３ ＜５７１４２９， ７１４２８５＞ −パーティション４ ＜７１４２８６， ８５７１４２＞ −パーティション５ ＜８５７１４３， ９９９９９９＞ −パーティション６
のＫ個のパーティションの方が大きく、それぞれ、範囲
内の１つの追加の乱数値を含む。このことは、ＰＡＲＴ
ＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬが十分に大きい場合は、パ
ーティションの行カウントにほとんど影響を与えない。
以下に例を与える。 ＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬ＝１００００００とＮ＝７について ＜０， ９９９９９９＞ −乱数セット全体 ＜０ １４２８５７＞ −パーティション０ ＜１４２８５８， ２８５７１４＞ −パーティション１ ＜２８５７１５， ４２８５７１＞ −パーティション２ ＜４２８５７２， ５７１４２８＞ −パーティション３ ＜５７１４２９， ７１４２８５＞ −パーティション４ ＜７１４２８６， ８５７１４２＞ −パーティション５ ＜８５７１４３， ９９９９９９＞ −パーティション６
【００３４】各ノード１０２ないし１０８はマルチスレ
ッド・コントローラとして働くことができ、このコント
ローラは、データベースとの複数の並行接続を管理する
ために使用され、したがって、データ転送コントローラ
１３２として働く。各ノード１０２ないし１０８は、利
用可能な接続の数に基づいてパーティションを動的に算
出することができ、論理ブロック４２２で、データ・パ
ーティション３１４の並列ロード動作を実行し、パーテ
ィションをクライアントからサーバに転送するか、ある
いはサーバからクライアントに転送する。したがって、
各ノード１０２ないし１０８はデータ・パーティショナ
として働く。パーティション３１４は、並行にロードさ
れると、受信側サーバによって受信された後、必要に応
じて１つのデータ・セット３１０に再アセンブルし、さ
らに処理するためにアプリケーションに渡すことができ
る。所与のパーティションがロードされた後、ステップ
４２４に示すようにユーザからこのパーティションにア
クセスできるようにすることができる。ステップ４２６
で、要求された場合は所与のパーティションがアクセス
され、残りのすべてのパーティションがロードされた後
で、各パーティションを最初のデータ・セットに再アセ
ンブルすることができる。各ノード１０２ないし１０８
は、必要とされる任意のサイズのパーティション値を処
理することができる。小さなパーティション値の場合、
システムは第１のインプリメンテーションを使用する。
大きなパーティション値の場合、システムは代替処理系
を使用する。値が３２以下である任意の２桁の数が非常
に小さなパーティション値の範囲に入る、非常に小さな
パーティション用の第１のインプリメンテーションを以
下に示す。非常に小さなＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿
ＶＡＬ値について ｓｅｌｅｃｔ．．．．．． ｆｒｏｍ．．．．．． Ｗｈｅｒｅ．．．．．． （パーティション＝ｒ１またはパーティション＝ｒ
２、．．．またはパーティション＝ｒＭ） −は、アプリケーション特有のコードを示す。この場
合、＜ｒ１、ｒＭ＞はパーティション範囲であり、ｒ
１、ｒ２、．．．、ｒＭはこの範囲内の連続整数であ
る。
ッド・コントローラとして働くことができ、このコント
ローラは、データベースとの複数の並行接続を管理する
ために使用され、したがって、データ転送コントローラ
１３２として働く。各ノード１０２ないし１０８は、利
用可能な接続の数に基づいてパーティションを動的に算
出することができ、論理ブロック４２２で、データ・パ
ーティション３１４の並列ロード動作を実行し、パーテ
ィションをクライアントからサーバに転送するか、ある
いはサーバからクライアントに転送する。したがって、
各ノード１０２ないし１０８はデータ・パーティショナ
として働く。パーティション３１４は、並行にロードさ
れると、受信側サーバによって受信された後、必要に応
じて１つのデータ・セット３１０に再アセンブルし、さ
らに処理するためにアプリケーションに渡すことができ
る。所与のパーティションがロードされた後、ステップ
４２４に示すようにユーザからこのパーティションにア
クセスできるようにすることができる。ステップ４２６
で、要求された場合は所与のパーティションがアクセス
され、残りのすべてのパーティションがロードされた後
で、各パーティションを最初のデータ・セットに再アセ
ンブルすることができる。各ノード１０２ないし１０８
は、必要とされる任意のサイズのパーティション値を処
理することができる。小さなパーティション値の場合、
システムは第１のインプリメンテーションを使用する。
大きなパーティション値の場合、システムは代替処理系
を使用する。値が３２以下である任意の２桁の数が非常
に小さなパーティション値の範囲に入る、非常に小さな
パーティション用の第１のインプリメンテーションを以
下に示す。非常に小さなＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿
ＶＡＬ値について ｓｅｌｅｃｔ．．．．．． ｆｒｏｍ．．．．．． Ｗｈｅｒｅ．．．．．． （パーティション＝ｒ１またはパーティション＝ｒ
２、．．．またはパーティション＝ｒＭ） −は、アプリケーション特有のコードを示す。この場
合、＜ｒ１、ｒＭ＞はパーティション範囲であり、ｒ
１、ｒ２、．．．、ｒＭはこの範囲内の連続整数であ
る。
【００３５】区分動作を実行する代替方法を以下に示
す。 任意のＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬ値について ｓｅｌｅｃｔ．．．．．． ｆｒｏｍ．．．．．． Ｗｈｅｒｅ．．．．．． （パーティション＞＝ｒ１およびパーティション＜＋ｒ
Ｍ）−は、アプリケーション特有のコードを示す。この
場合、＜ｒ１、ｒＭ＞はパーティション範囲である。ｒ
１およびｒＭは次式のように算出される。 ｒｌ＝ｌ*Ｐ＋Ｋ ｒＭ＝ｌ*Ｐ＋Ｋ＋Ｐ−１
す。 任意のＰＡＲＴＩＴＩＯＮ＿ＭＡＸ＿ＶＡＬ値について ｓｅｌｅｃｔ．．．．．． ｆｒｏｍ．．．．．． Ｗｈｅｒｅ．．．．．． （パーティション＞＝ｒ１およびパーティション＜＋ｒ
Ｍ）−は、アプリケーション特有のコードを示す。この
場合、＜ｒ１、ｒＭ＞はパーティション範囲である。ｒ
１およびｒＭは次式のように算出される。 ｒｌ＝ｌ*Ｐ＋Ｋ ｒＭ＝ｌ*Ｐ＋Ｋ＋Ｐ−１
【００３６】非常に小さなパーティション値の処理系
は、区分された列のインデックス付けを使用し、代替処
理系よりも効率的である可能性がある。
は、区分された列のインデックス付けを使用し、代替処
理系よりも効率的である可能性がある。
【００３７】転送試験を実施し、ノード１０２ないし１
０８を使用して並列ロード動作を実行した。このロード
動作では、使用した接続の数の最大理論速度の６０％な
いし７０％の転送速度が達成された。たとえば、１０個
の並行接続がある場合、転送速度は単一の接続を介して
可能な速度よりも約７倍高くなる。３つの並行接続を使
用するパーティションの転送試験の結果を以下に示す。 ｔａｎｄａ：ｗｇａｓｉｏｒ［１１９］％ｊａｖａ Ｐ
Ｌｏａｄ ３ 並列ロード試験：３つのパーティション ＿３つのパーティションが要求された。 タイマ開始 スレッド作成 経過時間：２ｍｓ ＿パーティション・スレッドの作成に２ｍｓかかった。 スレッド開始 スレッド・ジョイン ＿メイン・スレッドは、パーティション・スレッドがデ
ータベースからのデータのロードを終了し結果を返すの
を待つ。 パーティション０−開始：開始値＝０、終了値＝３３３
３３３ パーティション１−開始：開始値＝３３３３３４、終了
値＝６６６６６６ パーティション２−開始：開始値＝６６６６６７、終了
値＝９９９９９９ ＿各パーティションは、範囲＜開始値、終了値＞のパー
ティション列値を有するデータベース内のすべての行を
選択する。 パーティション１−終了：遅延＝３３１３ｍｓ、問合せ
＝２７８ｍｓ、ロード＝８９８６１ｍｓ；行数＝１２７
３ パーティション２−終了：遅延＝４０９６ｍｓ、問合せ
＝２８０ｍｓ、ロード＝９３５１２ｍｓ；行数＝１３２
４ パーティション０−終了：遅延＝２３７６ｍｓ、問合せ
＝４３４ｍｓ、ロード＝９８８５３ｍｓ；行数＝１４０
３ ＿遅延は主として、（実際の作業の前の）ｊｄｂｃ接続
を得る時間である。問合せは、選択文を実行する（ｊｄ
ｂｃ ｅｘｅｃｕｔｅ（））時間である。ロードは、所
与のパーティション内のすべての行をロードする時間で
ある。行数は、所与のパーティション内の行の数であ
る。 総行数：４０００ ＿すべてのパーティション内の総行数 総経過時間：１０１６６５ｍｓ ＿プログラム全体を実行するための全時間
０８を使用して並列ロード動作を実行した。このロード
動作では、使用した接続の数の最大理論速度の６０％な
いし７０％の転送速度が達成された。たとえば、１０個
の並行接続がある場合、転送速度は単一の接続を介して
可能な速度よりも約７倍高くなる。３つの並行接続を使
用するパーティションの転送試験の結果を以下に示す。 ｔａｎｄａ：ｗｇａｓｉｏｒ［１１９］％ｊａｖａ Ｐ
Ｌｏａｄ ３ 並列ロード試験：３つのパーティション ＿３つのパーティションが要求された。 タイマ開始 スレッド作成 経過時間：２ｍｓ ＿パーティション・スレッドの作成に２ｍｓかかった。 スレッド開始 スレッド・ジョイン ＿メイン・スレッドは、パーティション・スレッドがデ
ータベースからのデータのロードを終了し結果を返すの
を待つ。 パーティション０−開始：開始値＝０、終了値＝３３３
３３３ パーティション１−開始：開始値＝３３３３３４、終了
値＝６６６６６６ パーティション２−開始：開始値＝６６６６６７、終了
値＝９９９９９９ ＿各パーティションは、範囲＜開始値、終了値＞のパー
ティション列値を有するデータベース内のすべての行を
選択する。 パーティション１−終了：遅延＝３３１３ｍｓ、問合せ
＝２７８ｍｓ、ロード＝８９８６１ｍｓ；行数＝１２７
３ パーティション２−終了：遅延＝４０９６ｍｓ、問合せ
＝２８０ｍｓ、ロード＝９３５１２ｍｓ；行数＝１３２
４ パーティション０−終了：遅延＝２３７６ｍｓ、問合せ
＝４３４ｍｓ、ロード＝９８８５３ｍｓ；行数＝１４０
３ ＿遅延は主として、（実際の作業の前の）ｊｄｂｃ接続
を得る時間である。問合せは、選択文を実行する（ｊｄ
ｂｃ ｅｘｅｃｕｔｅ（））時間である。ロードは、所
与のパーティション内のすべての行をロードする時間で
ある。行数は、所与のパーティション内の行の数であ
る。 総行数：４０００ ＿すべてのパーティション内の総行数 総経過時間：１０１６６５ｍｓ ＿プログラム全体を実行するための全時間
【００３８】上記の例に示すように、３つのパーティシ
ョンに区分されたデータ・セット内の４０００の行を転
送する場合、総経過時間は１０１６６５ｍｓになる。こ
の経過時間は単一スレッド転送にかかる時間よりも短
く、このことを以下に示す。以下に示す単一スレッド転
送の総経過転送時間は２８２３４８ｍｓであった。所望
のデータ・セットを転送するために使用された単一スレ
ッドの例の後に、２個ないし１０個のパーティションの
パーティション試験例をその全体的な転送時間と共に示
す。単一スレッド転送が最も時間がかかり、それに対し
て１０個のパーティションのスレッド転送の総経過時間
が最も短いことが理解されよう。
ョンに区分されたデータ・セット内の４０００の行を転
送する場合、総経過時間は１０１６６５ｍｓになる。こ
の経過時間は単一スレッド転送にかかる時間よりも短
く、このことを以下に示す。以下に示す単一スレッド転
送の総経過転送時間は２８２３４８ｍｓであった。所望
のデータ・セットを転送するために使用された単一スレ
ッドの例の後に、２個ないし１０個のパーティションの
パーティション試験例をその全体的な転送時間と共に示
す。単一スレッド転送が最も時間がかかり、それに対し
て１０個のパーティションのスレッド転送の総経過時間
が最も短いことが理解されよう。
【００３９】１個のパーティション ｔａｎｄａ：ｗｇａｓｉｏｒ［１１７］％ｊａｖａ Ｐ
Ｌｏａｄ １ 並列ロード試験：１個のパーティション タイマ開始 スレッド作成 経過時間：１ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝９９９
９９９ パーティション０−終了：遅延＝１２５３ｍｓ、問合せ
＝４３０ｍｓ、ロード＝ ２８０６６１ｍｓ；行数＝４０００ 総行数：４０００ 総経過時間：２８２３４８ｍｓ
Ｌｏａｄ １ 並列ロード試験：１個のパーティション タイマ開始 スレッド作成 経過時間：１ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝９９９
９９９ パーティション０−終了：遅延＝１２５３ｍｓ、問合せ
＝４３０ｍｓ、ロード＝ ２８０６６１ｍｓ；行数＝４０００ 総行数：４０００ 総経過時間：２８２３４８ｍｓ
【００４０】２個のパーティション ｔａｎｄａ：ｗｇａｓｉｏｒ［１１８］％ｊａｖａ Ｐ
Ｌｏａｄ ２ 並列ロード試験：２個のパーティション タイマ開始 スレッド作成 経過時間：１ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝４９９
９９９ パーティション１−開始：開始値＝５０００００、終了
値＝９９９９９９ パーティション１−終了：遅延＝２０７４ｍｓ、問合せ
＝２８１ｍｓ、ロード＝１３７１８３ｍｓ；行数＝１９
５１ パーティション０−終了：遅延＝１１０９ｍｓ、問合せ
＝４４０ｍｓ、ロード＝１４３７９５ｍｓ；行数＝２０
４９ 総行数：４０００ 総経過時間：１４５３４６ｍｓ
Ｌｏａｄ ２ 並列ロード試験：２個のパーティション タイマ開始 スレッド作成 経過時間：１ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝４９９
９９９ パーティション１−開始：開始値＝５０００００、終了
値＝９９９９９９ パーティション１−終了：遅延＝２０７４ｍｓ、問合せ
＝２８１ｍｓ、ロード＝１３７１８３ｍｓ；行数＝１９
５１ パーティション０−終了：遅延＝１１０９ｍｓ、問合せ
＝４４０ｍｓ、ロード＝１４３７９５ｍｓ；行数＝２０
４９ 総行数：４０００ 総経過時間：１４５３４６ｍｓ
【００４１】３個のパーティション ｔａｎｄａ：ｗｇａｓｉｏｒ［１１９］％ ｔａｎｄａ：ｗｇａｓｉｏｒ［１１９］％ｊａｖａ Ｐ
Ｌｏａｄ ３ 並列ロード試験：３個のパーティション タイマ開始 スレッド作成 経過時間：２ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝３３３
３３３ パーティション１−開始：開始値＝３３３３３４、終了
値＝６６６６６６ パーティション２−開始：開始値＝６６６６６７、終了
値＝９９９９９９ パーティション１−終了：遅延＝３３１３ｍｓ、問合せ
＝２７８ｍｓ、ロード＝８９８６１ｍｓ；行数＝１２７
３ パーティション２−終了：遅延＝４０９６ｍｓ、問合せ
＝２８０ｍｓ、ロード＝９３５１２ｍｓ；行数＝１３２
４ パーティション０−終了：遅延＝２３７６ｍｓ、問合せ
＝４３４ｍｓ、ロード＝ ９８８５３ｍｓ；行数＝１４０３ 総行数：４０００ 総経過時間：１０１６６５ｍｓ
Ｌｏａｄ ３ 並列ロード試験：３個のパーティション タイマ開始 スレッド作成 経過時間：２ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝３３３
３３３ パーティション１−開始：開始値＝３３３３３４、終了
値＝６６６６６６ パーティション２−開始：開始値＝６６６６６７、終了
値＝９９９９９９ パーティション１−終了：遅延＝３３１３ｍｓ、問合せ
＝２７８ｍｓ、ロード＝８９８６１ｍｓ；行数＝１２７
３ パーティション２−終了：遅延＝４０９６ｍｓ、問合せ
＝２８０ｍｓ、ロード＝９３５１２ｍｓ；行数＝１３２
４ パーティション０−終了：遅延＝２３７６ｍｓ、問合せ
＝４３４ｍｓ、ロード＝ ９８８５３ｍｓ；行数＝１４０３ 総行数：４０００ 総経過時間：１０１６６５ｍｓ
【００４２】４個のパーティション ｔａｎｄａ：ｗｇａｓｉｏｒ［１２０］％ｊａｖａ Ｐ
Ｌｏａｄ ４ 並列ロード試験：４個のパーティション タイマ開始 スレッド作成 経過時間：１ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝２４９
９９９ パーティション１−開始：開始値＝２５００００、終了
値＝４９９９９９ パーティション２−開始：開始値＝５０００００、終了
値＝７４９９９９ パーティション３−開始：開始値＝７５００００、終了
値＝９９９９９９ パーティション２−終了：遅延＝３２３０ｍｓ、問合せ
＝２７９ｍｓ、ロード＝６８９８６ｍｓ；行数＝９７７ パーティション３−終了：遅延＝４０５３ｍｓ、問合せ
＝４０２ｍｓ、ロード＝６８８４９ｍｓ；行数＝９７４ パーティション１−終了：遅延＝２２６８ｍｓ、問合せ
＝２７８ｍｓ、ロード＝７１１６６ｍｓ；行数＝１００
３ パーティション０−終了：遅延＝１３９８ｍｓ、問合せ
＝４３６ｍｓ、ロード＝７３７５１ｍｓ；行数＝１０４
６ 総行数：４０００ 総経過時間：７５５８８ｍｓ
Ｌｏａｄ ４ 並列ロード試験：４個のパーティション タイマ開始 スレッド作成 経過時間：１ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝２４９
９９９ パーティション１−開始：開始値＝２５００００、終了
値＝４９９９９９ パーティション２−開始：開始値＝５０００００、終了
値＝７４９９９９ パーティション３−開始：開始値＝７５００００、終了
値＝９９９９９９ パーティション２−終了：遅延＝３２３０ｍｓ、問合せ
＝２７９ｍｓ、ロード＝６８９８６ｍｓ；行数＝９７７ パーティション３−終了：遅延＝４０５３ｍｓ、問合せ
＝４０２ｍｓ、ロード＝６８８４９ｍｓ；行数＝９７４ パーティション１−終了：遅延＝２２６８ｍｓ、問合せ
＝２７８ｍｓ、ロード＝７１１６６ｍｓ；行数＝１００
３ パーティション０−終了：遅延＝１３９８ｍｓ、問合せ
＝４３６ｍｓ、ロード＝７３７５１ｍｓ；行数＝１０４
６ 総行数：４０００ 総経過時間：７５５８８ｍｓ
【００４３】５個のパーティション ｔａｎｄａ：ｗｇａｓｉｏｒ［１２１］％ｊａｖａ Ｐ
Ｌｏａｄ ５ 並列ロード試験：５個のパーティション タイマ開始 スレッド作成 経過時間：１ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝１９９
９９９ パーティション１−開始：開始値＝２０００００、終了
値＝３９９９９９ パーティション２−開始：開始値＝４０００００、終了
値＝５９９９９９ パーティション３−開始：開始値＝６０００００、終了
値＝７９９９９９ パーティション４−開始：開始値＝８０００００、終了
値＝９９９９９９ パーティション２−終了：遅延＝２８６９ｍｓ、問合せ
＝２７９ｍｓ、ロード＝５３３４４ｍｓ；行数＝７４７ パーティション３−終了：遅延＝３８７４ｍｓ、問合せ
＝２８０ｍｓ、ロード＝５５９５０ｍｓ；行数＝７８６ パーティション１−終了：遅延＝１９９６ｍｓ、問合せ
＝２８０ｍｓ、ロード＝５８８００ｍｓ；行数＝８２７ パーティション０−終了：遅延＝１１１９ｍｓ、問合せ
＝４４２ｍｓ、ロード＝５９９７６ｍｓ；行数＝８４２ パーティション４−終了：遅延＝４６４０ｍｓ、問合せ
＝２８１ｍｓ、ロード＝５６９０６ｍｓ；行数＝７９８ 総行数：４０００ 総経過時間：６１８２９ｍｓ
Ｌｏａｄ ５ 並列ロード試験：５個のパーティション タイマ開始 スレッド作成 経過時間：１ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝１９９
９９９ パーティション１−開始：開始値＝２０００００、終了
値＝３９９９９９ パーティション２−開始：開始値＝４０００００、終了
値＝５９９９９９ パーティション３−開始：開始値＝６０００００、終了
値＝７９９９９９ パーティション４−開始：開始値＝８０００００、終了
値＝９９９９９９ パーティション２−終了：遅延＝２８６９ｍｓ、問合せ
＝２７９ｍｓ、ロード＝５３３４４ｍｓ；行数＝７４７ パーティション３−終了：遅延＝３８７４ｍｓ、問合せ
＝２８０ｍｓ、ロード＝５５９５０ｍｓ；行数＝７８６ パーティション１−終了：遅延＝１９９６ｍｓ、問合せ
＝２８０ｍｓ、ロード＝５８８００ｍｓ；行数＝８２７ パーティション０−終了：遅延＝１１１９ｍｓ、問合せ
＝４４２ｍｓ、ロード＝５９９７６ｍｓ；行数＝８４２ パーティション４−終了：遅延＝４６４０ｍｓ、問合せ
＝２８１ｍｓ、ロード＝５６９０６ｍｓ；行数＝７９８ 総行数：４０００ 総経過時間：６１８２９ｍｓ
【００４４】６個のパーティション ｔａｎｄａ：ｗｇａｓｉｏｒ［１２２］％ｊａｖａ Ｐ
Ｌｏａｄ ６ 並列ロード試験：６個のパーティション タイマ開始 スレッド作成 経過時間：１ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝１６６
６６６ パーティション１−開始：開始値＝１６６６６７、終了
値＝３３３３３３ パーティション２−開始：開始値＝３３３３３４、終了
値＝５０００００ パーティション３−開始：開始値＝５００００１、終了
値＝６６６６６７ パーティション４−開始：開始値＝６６６６６８、終了
値＝８３３３３３ パーティション５−開始：開始値＝８３３３３４、終了
値＝９９９９９９ パーティション３−終了：遅延＝３８０４ｍｓ、問合せ
＝２７７ｍｓ、ロード＝４４７９５ｍｓ；行数＝６２７ パーティション２−終了：遅延＝３０１８ｍｓ、問合せ
＝２８６ｍｓ、ロード＝４６２８７ｍｓ；行数＝６４６ パーティション０−終了：遅延＝１３０８ｍｓ、問合せ
＝４３７ｍｓ、ロード＝４９９７３ｍｓ；行数＝７０１ パーティション４−終了：遅延＝４５９４ｍｓ、問合せ
＝２７９ｍｓ、ロード＝４７２９０ｍｓ；行数＝６６２ パーティション１−終了：遅延＝２２３４ｍｓ、問合せ
＝２７９ｍｓ、ロード＝５００６９ｍｓ；行数＝７０２ パーティション５−終了：遅延＝５３７５ｍｓ、問合せ
＝２８１ｍｓ、ロード＝４７４７９ｍｓ；行数＝６６２ 総行数：４０００ 総経過時間：５３１３８ｍｓ
Ｌｏａｄ ６ 並列ロード試験：６個のパーティション タイマ開始 スレッド作成 経過時間：１ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝１６６
６６６ パーティション１−開始：開始値＝１６６６６７、終了
値＝３３３３３３ パーティション２−開始：開始値＝３３３３３４、終了
値＝５０００００ パーティション３−開始：開始値＝５００００１、終了
値＝６６６６６７ パーティション４−開始：開始値＝６６６６６８、終了
値＝８３３３３３ パーティション５−開始：開始値＝８３３３３４、終了
値＝９９９９９９ パーティション３−終了：遅延＝３８０４ｍｓ、問合せ
＝２７７ｍｓ、ロード＝４４７９５ｍｓ；行数＝６２７ パーティション２−終了：遅延＝３０１８ｍｓ、問合せ
＝２８６ｍｓ、ロード＝４６２８７ｍｓ；行数＝６４６ パーティション０−終了：遅延＝１３０８ｍｓ、問合せ
＝４３７ｍｓ、ロード＝４９９７３ｍｓ；行数＝７０１ パーティション４−終了：遅延＝４５９４ｍｓ、問合せ
＝２７９ｍｓ、ロード＝４７２９０ｍｓ；行数＝６６２ パーティション１−終了：遅延＝２２３４ｍｓ、問合せ
＝２７９ｍｓ、ロード＝５００６９ｍｓ；行数＝７０２ パーティション５−終了：遅延＝５３７５ｍｓ、問合せ
＝２８１ｍｓ、ロード＝４７４７９ｍｓ；行数＝６６２ 総行数：４０００ 総経過時間：５３１３８ｍｓ
【００４５】７個のパーティション ｔａｎｄａ：ｗｇａｓｉｏｒ［１２３］％ｊａｖａ Ｐ
Ｌｏａｄ ７ 並列ロード試験：７個のパーティション タイマ開始 スレッド作成 経過時間：２ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝１４２
８５７ パーティション１−開始：開始値＝１４２８５８、終了
値＝２８５７１４ パーティション２−開始：開始値＝２８５７１５、終了
値＝４２８５７１ パーティション３−開始：開始値＝４２８５７２、終了
値＝５７１４２８ パーティション４−開始：開始値＝５７１４２９、終了
値＝７１４２８５ パーティション５−開始：開始値＝７１４２８６、終了
値＝８５７１４２ パーティション６−開始：開始値＝８５７１４３、終了
値＝９９９９９９ パーティション３−終了：遅延＝３５６８ｍｓ、問合せ
＝２８２ｍｓ、ロード＝３７３４１ｍｓ；行数＝５１７ パーティション１−終了：遅延＝１９５７ｍｓ、問合せ
＝２７７ｍｓ、ロード＝４２１２５ｍｓ；行数＝５８６ パーティション０−終了：遅延＝１１１７ｍｓ、問合せ
＝４３９ｍｓ、ロード＝４３０８１ｍｓ；行数＝５９９ パーティション２−終了：遅延＝２７８１ｍｓ、問合せ
＝２７８ｍｓ、ロード＝４２４０８ｍｓ；行数＝５８９ パーティション６−終了：遅延＝５９９８ｍｓ、問合せ
＝２８３ｍｓ、ロード＝３９９６４ｍｓ；行数＝５５４ パーティション４−終了：遅延＝４３４１ｍｓ、問合せ
＝２７８ｍｓ、ロード＝４１８３９ｍｓ；行数＝５８１ パーティション５−終了：遅延＝５１２８ｍｓ、問合せ
＝２８２ｍｓ、ロード＝４１４９９ｍｓ；行数＝５７４ 総行数：４０００ 総経過時間：４６９１２ｍｓ
Ｌｏａｄ ７ 並列ロード試験：７個のパーティション タイマ開始 スレッド作成 経過時間：２ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝１４２
８５７ パーティション１−開始：開始値＝１４２８５８、終了
値＝２８５７１４ パーティション２−開始：開始値＝２８５７１５、終了
値＝４２８５７１ パーティション３−開始：開始値＝４２８５７２、終了
値＝５７１４２８ パーティション４−開始：開始値＝５７１４２９、終了
値＝７１４２８５ パーティション５−開始：開始値＝７１４２８６、終了
値＝８５７１４２ パーティション６−開始：開始値＝８５７１４３、終了
値＝９９９９９９ パーティション３−終了：遅延＝３５６８ｍｓ、問合せ
＝２８２ｍｓ、ロード＝３７３４１ｍｓ；行数＝５１７ パーティション１−終了：遅延＝１９５７ｍｓ、問合せ
＝２７７ｍｓ、ロード＝４２１２５ｍｓ；行数＝５８６ パーティション０−終了：遅延＝１１１７ｍｓ、問合せ
＝４３９ｍｓ、ロード＝４３０８１ｍｓ；行数＝５９９ パーティション２−終了：遅延＝２７８１ｍｓ、問合せ
＝２７８ｍｓ、ロード＝４２４０８ｍｓ；行数＝５８９ パーティション６−終了：遅延＝５９９８ｍｓ、問合せ
＝２８３ｍｓ、ロード＝３９９６４ｍｓ；行数＝５５４ パーティション４−終了：遅延＝４３４１ｍｓ、問合せ
＝２７８ｍｓ、ロード＝４１８３９ｍｓ；行数＝５８１ パーティション５−終了：遅延＝５１２８ｍｓ、問合せ
＝２８２ｍｓ、ロード＝４１４９９ｍｓ；行数＝５７４ 総行数：４０００ 総経過時間：４６９１２ｍｓ
【００４６】８個のパーティション ｔａｎｄａ：ｗｇａｓｉｏｒ［１２４］％ｊａｖａ Ｐ
Ｌｏａｄ ８ 並列ロード試験：８個のパーティション タイマ開始 スレッド作成 経過時間：２ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝１２４
９９９ パーティション１−開始：開始値＝１２５０００、終了
値＝２４９９９９ パーティション２−開始：開始値＝２５００００、終了
値＝３７４９９９ パーティション３−開始：開始値＝３７５０００、終了
値＝４９９９９９ パーティション４−開始：開始値＝５０００００、終了
値＝６２４９９９ パーティション５−開始：開始値＝６２５０００、終了
値＝７４９９９９ パーティション６−開始：開始値＝７５００００、終了
値＝８７４９９９ パーティション７−開始：開始値＝８７５０００、終了
値＝９９９９９９ パーティション３−終了：遅延＝３７１８ｍｓ、問合せ
＝２８１ｍｓ、ロード＝３３８４９ｍｓ；行数＝４６６ パーティション４−終了：遅延＝４４８６ｍｓ、問合せ
＝２７８ｍｓ、ロード＝３３４１９ｍｓ；行数＝４６０ パーティション０−終了：遅延＝１２９０ｍｓ、問合せ
＝４３４ｍｓ、ロード＝３７５２６ｍｓ；行数＝５１８ パーティション１−終了：遅延＝２１５８ｍｓ、問合せ
＝２８０ｍｓ、ロード＝３８３０３ｍｓ；行数＝５２８ パーティション７−終了：遅延＝６９２１ｍｓ、問合せ
＝２７７ｍｓ、ロード＝３４５８７ｍｓ；行数＝４７７ パーティション２−終了：遅延＝２９４３ｍｓ、問合せ
＝２７６ｍｓ、ロード＝３８８７９ｍｓ；行数＝５３７ パーティション６−終了：遅延＝６１４５ｍｓ、問合せ
＝２９４ｍｓ、ロード＝３５９８２ｍｓ；行数＝４９７ パーティション５−終了：遅延＝５２７４ｍｓ、問合せ
＝２８５ｍｓ、ロード＝３７５１６ｍｓ；行数＝５１７ 総行数：４０００ 総経過時間：４３０７８ｍｓ
Ｌｏａｄ ８ 並列ロード試験：８個のパーティション タイマ開始 スレッド作成 経過時間：２ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝１２４
９９９ パーティション１−開始：開始値＝１２５０００、終了
値＝２４９９９９ パーティション２−開始：開始値＝２５００００、終了
値＝３７４９９９ パーティション３−開始：開始値＝３７５０００、終了
値＝４９９９９９ パーティション４−開始：開始値＝５０００００、終了
値＝６２４９９９ パーティション５−開始：開始値＝６２５０００、終了
値＝７４９９９９ パーティション６−開始：開始値＝７５００００、終了
値＝８７４９９９ パーティション７−開始：開始値＝８７５０００、終了
値＝９９９９９９ パーティション３−終了：遅延＝３７１８ｍｓ、問合せ
＝２８１ｍｓ、ロード＝３３８４９ｍｓ；行数＝４６６ パーティション４−終了：遅延＝４４８６ｍｓ、問合せ
＝２７８ｍｓ、ロード＝３３４１９ｍｓ；行数＝４６０ パーティション０−終了：遅延＝１２９０ｍｓ、問合せ
＝４３４ｍｓ、ロード＝３７５２６ｍｓ；行数＝５１８ パーティション１−終了：遅延＝２１５８ｍｓ、問合せ
＝２８０ｍｓ、ロード＝３８３０３ｍｓ；行数＝５２８ パーティション７−終了：遅延＝６９２１ｍｓ、問合せ
＝２７７ｍｓ、ロード＝３４５８７ｍｓ；行数＝４７７ パーティション２−終了：遅延＝２９４３ｍｓ、問合せ
＝２７６ｍｓ、ロード＝３８８７９ｍｓ；行数＝５３７ パーティション６−終了：遅延＝６１４５ｍｓ、問合せ
＝２９４ｍｓ、ロード＝３５９８２ｍｓ；行数＝４９７ パーティション５−終了：遅延＝５２７４ｍｓ、問合せ
＝２８５ｍｓ、ロード＝３７５１６ｍｓ；行数＝５１７ 総行数：４０００ 総経過時間：４３０７８ｍｓ
【００４７】９個のパーティション ｔａｎｄａ：ｗｇａｓｉｏｒ［１２５］％ｊａｖａ Ｐ
Ｌｏａｄ ９ 並列ロード試験：９個のパーティション タイマ開始 スレッド作成 経過時間：２ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝１１１
１１１ パーティション１−開始：開始値＝１１１１１２、終了
値＝２２２２２２ パーティション２−開始：開始値＝２２２２２３、終了
値＝３３３３３３ パーティション３−開始：開始値＝３３３３３４、終了
値＝４４４４４４ パーティション４−開始：開始値＝４４４４４５、終了
値＝５５５５５５ パーティション５−開始：開始値＝５５５５５６、終了
値＝６６６６６６ パーティション６−開始：開始値＝６６６６６７、終了
値＝７７７７７７ パーティション７−開始：開始値＝７７７７７８、終了
値＝８８８８８８ パーティション８−開始：開始値＝８８８８８９、終了
値＝９９９９９９ パーティション４−終了：遅延＝４２８２ｍｓ、問合せ
＝２８４ｍｓ、ロード＝３００１４ｍｓ；行数＝４０６ パーティション３−終了：遅延＝３５２４ｍｓ、問合せ
＝２７７ｍｓ、ロード＝３１５４３ｍｓ；行数＝４２８ パーティション０−終了：遅延＝１１１７ｍｓ、問合せ
＝４４６ｍｓ、ロード＝３４７２５ｍｓ；行数＝４７１ パーティション１−終了：遅延＝１９３２ｍｓ、問合せ
＝２８１ｍｓ、ロード＝３４５９３ｍｓ；行数＝４７０ パーティション２−終了：遅延＝２７５７ｍｓ、問合せ
＝２８０ｍｓ、ロード＝３４１２４ｍｓ；行数＝４６２ パーティション５−終了：遅延＝５１７２ｍｓ、問合せ
＝２８９ｍｓ、ロード＝３２４７８ｍｓ；行数＝４３９ パーティション８−終了：遅延＝７６３５ｍｓ、問合せ
＝２８１ｍｓ、ロード＝３１２６７ｍｓ；行数＝４２２ パーティション７−終了：遅延＝６８６５ｍｓ、問合せ
＝２７９ｍｓ、ロード＝３２８２２ｍｓ；行数＝４４３ パーティション６−終了：遅延＝６０３４ｍｓ、問合せ
＝２８３ｍｓ、ロード＝３３８８０ｍｓ；行数＝４５９ 総行数：４０００ 総経過時間：４０１９９ｍｓ
Ｌｏａｄ ９ 並列ロード試験：９個のパーティション タイマ開始 スレッド作成 経過時間：２ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝１１１
１１１ パーティション１−開始：開始値＝１１１１１２、終了
値＝２２２２２２ パーティション２−開始：開始値＝２２２２２３、終了
値＝３３３３３３ パーティション３−開始：開始値＝３３３３３４、終了
値＝４４４４４４ パーティション４−開始：開始値＝４４４４４５、終了
値＝５５５５５５ パーティション５−開始：開始値＝５５５５５６、終了
値＝６６６６６６ パーティション６−開始：開始値＝６６６６６７、終了
値＝７７７７７７ パーティション７−開始：開始値＝７７７７７８、終了
値＝８８８８８８ パーティション８−開始：開始値＝８８８８８９、終了
値＝９９９９９９ パーティション４−終了：遅延＝４２８２ｍｓ、問合せ
＝２８４ｍｓ、ロード＝３００１４ｍｓ；行数＝４０６ パーティション３−終了：遅延＝３５２４ｍｓ、問合せ
＝２７７ｍｓ、ロード＝３１５４３ｍｓ；行数＝４２８ パーティション０−終了：遅延＝１１１７ｍｓ、問合せ
＝４４６ｍｓ、ロード＝３４７２５ｍｓ；行数＝４７１ パーティション１−終了：遅延＝１９３２ｍｓ、問合せ
＝２８１ｍｓ、ロード＝３４５９３ｍｓ；行数＝４７０ パーティション２−終了：遅延＝２７５７ｍｓ、問合せ
＝２８０ｍｓ、ロード＝３４１２４ｍｓ；行数＝４６２ パーティション５−終了：遅延＝５１７２ｍｓ、問合せ
＝２８９ｍｓ、ロード＝３２４７８ｍｓ；行数＝４３９ パーティション８−終了：遅延＝７６３５ｍｓ、問合せ
＝２８１ｍｓ、ロード＝３１２６７ｍｓ；行数＝４２２ パーティション７−終了：遅延＝６８６５ｍｓ、問合せ
＝２７９ｍｓ、ロード＝３２８２２ｍｓ；行数＝４４３ パーティション６−終了：遅延＝６０３４ｍｓ、問合せ
＝２８３ｍｓ、ロード＝３３８８０ｍｓ；行数＝４５９ 総行数：４０００ 総経過時間：４０１９９ｍｓ
【００４８】１０個のパーティション ｔａｎｄａ：ｗｇａｓｉｏｒ［１２６］％ｊａｖａ Ｐ
Ｌｏａｄ １０ 並列ロード試験：１０個のパーティション タイマ開始 スレッド作成 経過時間：３ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝９９９
９９ パーティション１−開始：開始値＝１０００００、終了
値＝１９９９９９ パーティション２−開始：開始値＝２０００００、終了
値＝２９９９９９ パーティション３−開始：開始値＝３０００００、終了
値＝３９９９９９ パーティション４−開始：開始値＝４０００００、終了
値＝４９９９９９ パーティション５−開始：開始値＝５０００００、終了
値＝５９９９９９ パーティション６−開始：開始値＝６０００００、終了
値＝６９９９９９ パーティション７−開始：開始値＝７０００００、終了
値＝７９９９９９ パーティション８−開始：開始値＝８０００００、終了
値＝８９９９９９ パーティション９−開始：開始値＝９０００００、終了
値＝９９９９９９ パーティション１−終了：遅延＝２０５４ｍｓ、問合せ
＝２８１ｍｓ、ロード＝３０２７７ｍｓ；行数＝４０８ パーティション４−終了：遅延＝４５４４ｍｓ、問合せ
＝２８４ｍｓ、ロード＝２８２０６ｍｓ；行数＝３８０ パーティション５−終了：遅延＝５４５２ｍｓ、問合せ
＝２８１ｍｓ、ロード＝２７３０９ｍｓ；行数＝３６７ パーティション２−終了：遅延＝２８１８ｍｓ、問合せ
＝２７７ｍｓ、ロード＝２９９５８ｍｓ；行数＝４０４ パーティション０−終了：遅延＝１１７６ｍｓ、問合せ
＝４４１ｍｓ、ロード＝３２２００ｍｓ；行数＝４３４ パーティション３−終了：遅延＝３６８１ｍｓ、問合せ
＝２７８ｍｓ、ロード＝３１２９２ｍｓ；行数＝４２３ パーティション６−終了：遅延＝６２４３ｍｓ、問合せ
＝２８７ｍｓ、ロード＝２８８２５ｍｓ；行数＝３８６ パーティション７−終了：遅延＝７０８８ｍｓ、問合せ
＝２８４ｍｓ、ロード＝２９７５８ｍｓ；行数＝４００ パーティション９−終了：遅延＝８７３６ｍｓ、問合せ
＝３１４ｍｓ、ロード＝２８８６９ｍｓ；行数＝３８９ パーティション８−終了：遅延＝７９１５ｍｓ、問合せ
＝２８５ｍｓ、ロード＝３０３４８ｍｓ；行数＝４０９ 総行数：４０００ 総経過時間：３８５５０ｍｓ
Ｌｏａｄ １０ 並列ロード試験：１０個のパーティション タイマ開始 スレッド作成 経過時間：３ｍｓ スレッド開始 スレッド・ジョイン パーティション０−開始：開始値＝０、終了値＝９９９
９９ パーティション１−開始：開始値＝１０００００、終了
値＝１９９９９９ パーティション２−開始：開始値＝２０００００、終了
値＝２９９９９９ パーティション３−開始：開始値＝３０００００、終了
値＝３９９９９９ パーティション４−開始：開始値＝４０００００、終了
値＝４９９９９９ パーティション５−開始：開始値＝５０００００、終了
値＝５９９９９９ パーティション６−開始：開始値＝６０００００、終了
値＝６９９９９９ パーティション７−開始：開始値＝７０００００、終了
値＝７９９９９９ パーティション８−開始：開始値＝８０００００、終了
値＝８９９９９９ パーティション９−開始：開始値＝９０００００、終了
値＝９９９９９９ パーティション１−終了：遅延＝２０５４ｍｓ、問合せ
＝２８１ｍｓ、ロード＝３０２７７ｍｓ；行数＝４０８ パーティション４−終了：遅延＝４５４４ｍｓ、問合せ
＝２８４ｍｓ、ロード＝２８２０６ｍｓ；行数＝３８０ パーティション５−終了：遅延＝５４５２ｍｓ、問合せ
＝２８１ｍｓ、ロード＝２７３０９ｍｓ；行数＝３６７ パーティション２−終了：遅延＝２８１８ｍｓ、問合せ
＝２７７ｍｓ、ロード＝２９９５８ｍｓ；行数＝４０４ パーティション０−終了：遅延＝１１７６ｍｓ、問合せ
＝４４１ｍｓ、ロード＝３２２００ｍｓ；行数＝４３４ パーティション３−終了：遅延＝３６８１ｍｓ、問合せ
＝２７８ｍｓ、ロード＝３１２９２ｍｓ；行数＝４２３ パーティション６−終了：遅延＝６２４３ｍｓ、問合せ
＝２８７ｍｓ、ロード＝２８８２５ｍｓ；行数＝３８６ パーティション７−終了：遅延＝７０８８ｍｓ、問合せ
＝２８４ｍｓ、ロード＝２９７５８ｍｓ；行数＝４００ パーティション９−終了：遅延＝８７３６ｍｓ、問合せ
＝３１４ｍｓ、ロード＝２８８６９ｍｓ；行数＝３８９ パーティション８−終了：遅延＝７９１５ｍｓ、問合せ
＝２８５ｍｓ、ロード＝３０３４８ｍｓ；行数＝４０９ 総行数：４０００ 総経過時間：３８５５０ｍｓ
【００４９】上記の例には、様々なパーティションの１
１個の試験がリストされている。第１の例は、３つのス
レッドを介した３パーティション転送の例である。次の
１０個の例は、各分割ごとに１個ないし１０個のパーテ
ィションからなる第１の例の後に続く連続する例であ
る。各パーティションでは、４０００個のデータ列を使
用した。各例ではまた、実行する必要のあるパーティシ
ョンの数に応じてそれぞれの異なる数のノード接続が使
用される。
１個の試験がリストされている。第１の例は、３つのス
レッドを介した３パーティション転送の例である。次の
１０個の例は、各分割ごとに１個ないし１０個のパーテ
ィションからなる第１の例の後に続く連続する例であ
る。各パーティションでは、４０００個のデータ列を使
用した。各例ではまた、実行する必要のあるパーティシ
ョンの数に応じてそれぞれの異なる数のノード接続が使
用される。
【００５０】上記の実施形態のソフトウェア処理系は、
コンピュータ可読媒体、たとえば、ディスケット、ＣＤ
−ＲＯＭ、ＲＯＭメモリ、固定ディスクなどの有形媒体
上に固定された一連のコンピュータ命令、またはモデム
またはその他のインタフェース装置を介し媒体を介して
コンピュータ・システムに伝送することのできる一連の
コンピュータ命令を備えることができる。この媒体は、
光学通信回線またはアナログ通信回線を含むがこれらに
限らない有形媒体でよく、あるいはマイクロ波伝送技
法、赤外線伝送技法、またはその他の伝送技法を含むが
これらに限らない無線技法を用いて実現することができ
る。媒体はインタネットでもよい。一連のコンピュータ
命令は、上記で本発明に関して説明した機能のすべてま
たは一部を実現する。当業者には、このようなコンピュ
ータ命令が、多数のコンピュータ・アーキテクチャまた
はオペレーティング・システムと共に使用されるいくつ
かのプログラミング言語で書ける命令であることが理解
されよう。さらに、このような命令は、半導体デバイ
ス、磁気装置、光学装置、またはその他のメモリ装置を
含むがこれらに限らない現行または将来の任意のメモリ
技法を使用して記憶するか、あるいは光学伝送技法、赤
外線伝送技法、マイクロ波伝送技法、またはその他の伝
送技法を含むがこれらに限らない現行または将来の任意
の通信技法を使用して伝送することができる。添付の印
刷された文書または電子ドキュメンテーション、たとえ
ば、コンピュータ・システムに事前にロードされ、たと
えばシステムＲＯＭや固定ディスク上にロードされたシ
リンク・ラップされたソフトウェアと共に着脱可能媒体
としてこのようなコンピュータ・プログラム製品を配布
するか、あるいはネットワーク、たとえばインタネット
やＷＷＷを介してサーバまたは電子掲示板からこのよう
なコンピュータ・プログラム製品を配布することが企図
される。
コンピュータ可読媒体、たとえば、ディスケット、ＣＤ
−ＲＯＭ、ＲＯＭメモリ、固定ディスクなどの有形媒体
上に固定された一連のコンピュータ命令、またはモデム
またはその他のインタフェース装置を介し媒体を介して
コンピュータ・システムに伝送することのできる一連の
コンピュータ命令を備えることができる。この媒体は、
光学通信回線またはアナログ通信回線を含むがこれらに
限らない有形媒体でよく、あるいはマイクロ波伝送技
法、赤外線伝送技法、またはその他の伝送技法を含むが
これらに限らない無線技法を用いて実現することができ
る。媒体はインタネットでもよい。一連のコンピュータ
命令は、上記で本発明に関して説明した機能のすべてま
たは一部を実現する。当業者には、このようなコンピュ
ータ命令が、多数のコンピュータ・アーキテクチャまた
はオペレーティング・システムと共に使用されるいくつ
かのプログラミング言語で書ける命令であることが理解
されよう。さらに、このような命令は、半導体デバイ
ス、磁気装置、光学装置、またはその他のメモリ装置を
含むがこれらに限らない現行または将来の任意のメモリ
技法を使用して記憶するか、あるいは光学伝送技法、赤
外線伝送技法、マイクロ波伝送技法、またはその他の伝
送技法を含むがこれらに限らない現行または将来の任意
の通信技法を使用して伝送することができる。添付の印
刷された文書または電子ドキュメンテーション、たとえ
ば、コンピュータ・システムに事前にロードされ、たと
えばシステムＲＯＭや固定ディスク上にロードされたシ
リンク・ラップされたソフトウェアと共に着脱可能媒体
としてこのようなコンピュータ・プログラム製品を配布
するか、あるいはネットワーク、たとえばインタネット
やＷＷＷを介してサーバまたは電子掲示板からこのよう
なコンピュータ・プログラム製品を配布することが企図
される。
【００５１】本発明の例示的な実施形態を開示したが、
当業者には、本発明の趣旨および範囲から逸脱せずに本
発明のいくつかの利点を実現する様々な変更および修正
を加えられることが明らかになろう。たとえば、当業者
には、上記の説明は特定のハードウェア・システムおよ
びオペレーティング・システムを対象とした説明である
が、他のハードウェアおよびオペレーティング・システ
ム・ソフトウェアを前述と同様に使用できることが自明
であろう。特定の機能を実現するために使用される特定
の命令など他の態様と、本発明の概念に対するその他の
修正は、添付の特許請求の範囲によってカバーされる。
当業者には、本発明の趣旨および範囲から逸脱せずに本
発明のいくつかの利点を実現する様々な変更および修正
を加えられることが明らかになろう。たとえば、当業者
には、上記の説明は特定のハードウェア・システムおよ
びオペレーティング・システムを対象とした説明である
が、他のハードウェアおよびオペレーティング・システ
ム・ソフトウェアを前述と同様に使用できることが自明
であろう。特定の機能を実現するために使用される特定
の命令など他の態様と、本発明の概念に対するその他の
修正は、添付の特許請求の範囲によってカバーされる。
【図１】本発明を操作することができるクライアント・
サーバ・システムのブロック概略図である。
サーバ・システムのブロック概略図である。
【図２】３段システムにおけるクライアント・オブジェ
クトとビジネス・オブジェクトと問合せオブジェクトと
の間の対話を示すブロック概略図である。
クトとビジネス・オブジェクトと問合せオブジェクトと
の間の対話を示すブロック概略図である。
【図３】データ・セット内の分類されたデータ列を、後
で転送される選択された部分にマップするためのマッピ
ング・テーブルを示す概略図である。
で転送される選択された部分にマップするためのマッピ
ング・テーブルを示す概略図である。
【図４】本発明によって、転送すべきデータ・セット内
のパーティションの数と、データ・セット・パーティシ
ョンの転送を実行するために使用される通信スレッドの
数とを決定する際に使用されるステップの流れ図であ
る。
のパーティションの数と、データ・セット・パーティシ
ョンの転送を実行するために使用される通信スレッドの
数とを決定する際に使用されるステップの流れ図であ
る。
１００ システム １０２、１０４、１０６、１０８ ノード １０５ 中央システム・バス １１０ 連想データベース １１８、１２２ 中央演算処理装置 １１２、１２４ メイン・メモリ １１４ モニタ １１６ キーボード １１７ マウス １２６、１２８、１３０ 通信ノード １３２ データ転送コントローラ １３４ データ・パーティショナ ２０２ アプリケーション ２０３ 上段 ２０５ 中段 ２０６ ビジネス・オブジェクト ２０７ 下段 ２０８、２１４ データ要求オブジェクト
フロントページの続き (71)出願人 591064003 901 ＳＡＮ ＡＮＴＯＮＩＯ ＲＯＡＤ ＰＡＬＯ ＡＬＴＯ，ＣＡ 94303，Ｕ. Ｓ．Ａ. (72)発明者 ヴォイツェック・ガショア アメリカ合衆国・02030・マサチューセッ ツ州・ドーバー・ウォルポール ストリー ト・58 (72)発明者 アーロン・ヒューズ アメリカ合衆国・94544・カリフォルニア 州・ヘイワード・ウェブスター ストリー ト・309番・823
Claims (26)
- 【請求項１】 第１のコンピュータ記憶位置と第２のコ
ンピュータ記憶位置との間でデータ・セットを転送する
分散コンピュータ・システムであって、 第１のコンピュータ記憶位置と第２のコンピュータ記憶
位置を結合し、それぞれが通信スレッドとして働く、複
数の通信ノードと、 第１のコンピュータ記憶位置と第２のコンピュータ記憶
位置との間のデータ転送リンクとして働くいくつかの通
信スレッドを選択するために第１または第２のコンピュ
ータ記憶位置および複数の通信ノードに結合されたデー
タ転送コントローラと、 第１のコンピュータ記憶位置に結合されたデータ・パー
ティショナとを備え、データ・パーティショナが、デー
タ・セット転送要求に応答して、データ・セットを転送
可能なデータ・セット・パーティションに区分し、デー
タ転送コントローラが、データ・セット・パーティショ
ンを通信スレッドを介して並列に転送することを特徴と
する分散コンピュータ・システム。 - 【請求項２】 データ・セットが、選択された通信スレ
ッドの数に等しい数のデータ・セット・パーティション
に区分されることを特徴とする請求項１に記載の分散コ
ンピュータ・システム。 - 【請求項３】 データ・セットが、選択された通信スレ
ッドの数よりも多くのデータ・セット・パーティション
に区分されることを特徴とする請求項１に記載の分散コ
ンピュータ・システム。 - 【請求項４】 選択された通信スレッドの数に等しい数
の、第１の１組のデータ・セット・パーティションが通
信スレッドを介して並列に転送され、残りのデータ・セ
ット・パーティションが、いくつかのデータ・セット・
パーティションが並列通信スレッドを介して順次転送さ
れるように第１の１組のデータ・セット・パーティショ
ンの対応する部分の転送を完了した通信スレッドを介し
て転送されることを特徴とする請求項３に記載の分散コ
ンピュータ・システム。 - 【請求項５】 データ転送コントローラが、すべてのデ
ータ・セット・パーティションを完全に転送する前に、
転送されたデータ・セット・パーティションへのアクセ
スを可能にすることを特徴とする請求項１に記載の分散
コンピュータ・システム。 - 【請求項６】 データ・パーティショナが、データ・セ
ットを定義するために使用されるデータ列に基づいてパ
ーティションを決めることを特徴とする請求項１に記載
の分散コンピュータ・システム。 - 【請求項７】 分散コンピュータ・システムがワイド・
エリア・ネットワークを備えることを特徴とする請求項
１に記載の分散コンピュータ・システム。 - 【請求項８】 分散コンピュータ・システムがインタネ
ット・システムを備えることを特徴とする請求項１に記
載の分散コンピュータ・システム。 - 【請求項９】 第１のコンピュータ記憶位置と、第２の
コンピュータ記憶位置と、第１のコンピュータ記憶位置
と第２のコンピュータ記憶位置を結合する複数の通信ノ
ードとを備える分散コンピュータ・システムにおいて、
第１のコンピュータ記憶位置と第２のコンピュータ記憶
位置との間でデータ・セットを転送する方法であって、 データ・セットを転送可能なデータ・セット・パーティ
ションに区分するステップと、 複数の通信ノードから選択された複数の並行通信スレッ
ドを形成するステップと、およびデータ・セット・パー
ティションを複数の通信スレッドを介して第１のコンピ
ュータ記憶位置と第２のコンピュータ記憶位置との間で
並列に転送するステップとを含むことを特徴とする方
法。 - 【請求項１０】 通信スレッド形成ステップが、Ｎ個の
通信スレッドを選択するステップを含み、Ｎがデータ・
セット・パーティションの数であることを特徴とする請
求項９に記載の方法。 - 【請求項１１】 通信スレッド形成ステップが、Ｎ個の
通信スレッドを選択するステップを含み、Ｎがデータ・
セット・パーティションの数よりも小さいことを特徴と
する請求項９に記載の方法。 - 【請求項１２】 転送ステップが、 １つのデータ・セット・パーティションが１つの通信ス
レッドに割り当てられる、Ｎ個のデータ・セット・パー
ティションをＮ個の通信スレッドを介して並列転送で転
送するステップと、 Ｎ個の通信スレッドのそれぞれが利用可能になったとき
に、区分されたデータ・セットの転送速度を最適化する
ように残りのデータ・セット・パーティションを転送す
べき利用可能な通信スレッドに割り当てるステップとを
含むことを特徴とする請求項１１に記載の方法。 - 【請求項１３】 さらに、すべてのデータ・セット・パ
ーティションを完全に転送する前に、完全に転送された
データ・セット・パーティションへのアクセスを許可す
るステップを含むことを特徴とする請求項９に記載の方
法。 - 【請求項１４】 データ・セットが、全範囲を有するデ
ータ列を備え、区分ステップがさらに、 パーティション列を決め各データ・セット・パーティシ
ョンにマーク付けするステップと、 各データ・セット・パーティションを決めるデータ列の
サブレンジを選択するステップと、およびこのデータ列
の範囲を所与のデータ・セット・パーティションに割り
当てるステップとを含むことを特徴とする請求項９に記
載の方法。 - 【請求項１５】 各データ・セット・パーティションご
との各データ列サブレンジが、他のデータ・セット・パ
ーティションの他のデータ列サブレンジと重なり合わな
いことを特徴とする請求項１４に記載の方法。 - 【請求項１６】 サブレンジ選択ステップが、ほぼ均等
に分散された値を生成し、全範囲内に各サブレンジを決
めることを含むことを特徴とする請求項１４に記載の方
法。 - 【請求項１７】 さらに、データ・セット・パーティシ
ョンをデータ・セットに再アセンブルすることを含むこ
とを特徴とする請求項９に記載の方法。 - 【請求項１８】 第１のコンピュータ記憶位置と、第２
のコンピュータ記憶位置と、第１のコンピュータ記憶位
置と第２のコンピュータ記憶位置を結合する複数の通信
ノードとを備える分散コンピュータ・システムで使用さ
れ、第１のコンピュータ記憶位置と第２のコンピュータ
記憶位置との間でデータ・セットを転送するプログラム
・コードを備えるコンピュータ・プログラム製品であっ
て、 データ・セットを転送可能なデータ・セット・パーティ
ションに区分するコンピュータ・プログラム・コード
と、 複数の通信ノードから選択された複数の並行通信スレッ
ドを形成するコンピュータ・プログラム・コードと、 データ・セット・パーティションを複数の通信スレッド
を介して第１のコンピュータ記憶位置と第２のコンピュ
ータ記憶位置との間で並列に転送するコンピュータ・プ
ログラム・コードとを含むことを特徴とするコンピュー
タ・プログラム製品。 - 【請求項１９】 複数の通信スレッドを形成するコンピ
ュータ・プログラム・コードが、Ｎ個の通信スレッドを
選択することを含み、Ｎがデータ・セット・パーティシ
ョンの数であることを特徴とする請求項１８に記載のコ
ンピュータ・プログラム製品。 - 【請求項２０】 複数の通信スレッドを形成するコンピ
ュータ・プログラム・コードが、Ｎ個の通信スレッドを
選択することを含み、Ｎがデータ・セット・パーティシ
ョンの数よりも小さいことを特徴とする請求項１８に記
載のコンピュータ・プログラム製品。 - 【請求項２１】 転送コンピュータ・プログラム・コー
ドが、 １つのデータ・セット・パーティションが１つの通信ス
レッドに割り当てられる、Ｎ個のデータ・セット・パー
ティションをＮ個の通信スレッドを介して並列転送で転
送するコンピュータ・プログラム・コードと、 Ｎ個の通信スレッドのそれぞれが利用可能になったとき
に、区分されたデータ・セットの転送速度を最適化する
ように残りのデータ・セット・パーティションを転送す
べき利用可能な通信スレッドに割り当てるコンピュータ
・プログラム・コードとを含むことを特徴とする請求項
２０に記載のコンピュータ・プログラム製品。 - 【請求項２２】 さらに、すべてのデータ・セット・パ
ーティションを完全に転送する前に、完全に転送された
データ・セット・パーティションへのアクセスを許可す
ることを含むことを特徴とする請求項１８に記載のコン
ピュータ・プログラム製品。 - 【請求項２３】 データ・セットが、全範囲を有するデ
ータ列を備え、区分コンピュータ・プログラム・コード
がさらに、 パーティション列を決め、各データ・セット・パーティ
ションにマーク付けするコンピュータ・プログラム・コ
ードと、 各データ・セット・パーティションを決めるデータ列の
サブレンジを選択するコンピュータ・プログラム・コー
ドと、 このデータ列範囲を所与のデータ・セット・パーティシ
ョンに割り当てるコンピュータ・プログラム・コードと
を含むことを特徴とする請求項１８に記載のコンピュー
タ・プログラム製品。 - 【請求項２４】 各データ・セット・パーティションご
との各データ列サブレンジが、他のデータ・セット・パ
ーティションの他のデータ列サブレンジと重なり合わな
いことを特徴とする請求項２３に記載のコンピュータ・
プログラム製品。 - 【請求項２５】 サブレンジ選択コンピュータ・プログ
ラム・コードが、ほぼ均等に分散された値を生成し、全
範囲内に各サブレンジを決めるコンピュータ・プログラ
ム・コードを含むことを特徴とする請求項２３に記載の
コンピュータ・プログラム製品。 - 【請求項２６】 さらに、データ・セット・パーティシ
ョンをデータ・セットに再アセンブルするコンピュータ
・プログラム・コードを含むことを特徴とする請求項１
８に記載のコンピュータ・プログラム製品。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/226,864 US6691166B1 (en) | 1999-01-07 | 1999-01-07 | System and method for transferring partitioned data sets over multiple threads |
| US09/226864 | 1999-01-07 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000235537A true JP2000235537A (ja) | 2000-08-29 |
Family
ID=22850725
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000001436A Pending JP2000235537A (ja) | 1999-01-07 | 2000-01-07 | 区分されたデータ・セットを複数のスレッドを介して転送する方法およびシステム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6691166B1 (ja) |
| EP (1) | EP1032175B1 (ja) |
| JP (1) | JP2000235537A (ja) |
| DE (1) | DE60022802T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009512948A (ja) * | 2005-10-20 | 2009-03-26 | ネットアップ，インコーポレイテッド | ストレージサーバにおけるスループットを増加させる方法および装置 |
Families Citing this family (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7324228B2 (en) * | 2000-02-25 | 2008-01-29 | Hewlett-Packard Development Company, L.P. | System and method for downloading and for printing data from an external content source |
| US6947952B1 (en) * | 2000-05-11 | 2005-09-20 | Unisys Corporation | Method for generating unique object indentifiers in a data abstraction layer disposed between first and second DBMS software in response to parent thread performing client application |
| US6941291B1 (en) * | 2000-12-07 | 2005-09-06 | Cisco Technology, Inc. | Method and device for a user profile repository |
| ES2291304T3 (es) * | 2001-04-11 | 2008-03-01 | Orell Fussli Sicherheitsdruck Ag | Un procedimiento para imprimir documentos de seguridad que utiliza hojas con identificadores. |
| US20020188728A1 (en) * | 2001-06-07 | 2002-12-12 | Acceleration Softwave International Corporation | Adaptive file transfer acceleration |
| US7003508B1 (en) * | 2003-03-06 | 2006-02-21 | Ncr Corp. | Partitioning data in a parallel database system |
| US20050131893A1 (en) * | 2003-12-15 | 2005-06-16 | Sap Aktiengesellschaft | Database early parallelism method and system |
| US8171480B2 (en) * | 2004-01-27 | 2012-05-01 | Network Appliance, Inc. | Method and apparatus for allocating shared resources to process domains according to current processor utilization in a shared resource processor |
| US8156490B2 (en) * | 2004-05-08 | 2012-04-10 | International Business Machines Corporation | Dynamic migration of virtual machine computer programs upon satisfaction of conditions |
| US8335807B1 (en) | 2004-08-30 | 2012-12-18 | Sprint Communications Company, L.P. | File distribution system and method |
| US7707138B2 (en) * | 2006-04-05 | 2010-04-27 | International Business Machines Corporation | Identifying columns for row based operations |
| US7512570B2 (en) * | 2006-05-30 | 2009-03-31 | Zaracom Technologies Inc. | Artificial intelligence analyzer and generator |
| US20070288604A1 (en) * | 2006-06-08 | 2007-12-13 | Jeffrey Mark Achtermann | Method for determining optimal number of connections in multi-connection download configuration |
| US7689565B1 (en) * | 2006-06-28 | 2010-03-30 | Emc Corporation | Methods and apparatus for synchronizing network management data |
| DE102007001390A1 (de) * | 2007-01-09 | 2008-07-10 | Siemens Ag | Verfahren zur Bereitstellung von Datenobjekten in einem digitalen Bildinformationssystem |
| US7941414B2 (en) * | 2007-03-28 | 2011-05-10 | Microsoft Corporation | Executing non-blocking parallel scans |
| US8051091B2 (en) * | 2008-02-19 | 2011-11-01 | Sap Ag | Parallelizing data manipulation by data set abstraction |
| US8290917B2 (en) * | 2008-06-02 | 2012-10-16 | Microsoft Corporation | Reordering of data elements in a data parallel system |
| US9424287B2 (en) * | 2008-12-16 | 2016-08-23 | Hewlett Packard Enterprise Development Lp | Continuous, automated database-table partitioning and database-schema evolution |
| US20110029376A1 (en) * | 2009-07-29 | 2011-02-03 | Google Inc. | Impression forecasting and reservation analysis |
| US9104674B1 (en) | 2010-04-14 | 2015-08-11 | Inmar, Inc. | System, method and computer program product for time sharing access control to data |
| US8627331B1 (en) | 2010-04-30 | 2014-01-07 | Netapp, Inc. | Multi-level parallelism of process execution in a mutual exclusion domain of a processing system |
| US8442993B2 (en) | 2010-11-16 | 2013-05-14 | International Business Machines Corporation | Ruleset implementation for memory starved systems |
| US9553817B1 (en) | 2011-07-14 | 2017-01-24 | Sprint Communications Company L.P. | Diverse transmission of packet content |
| US9928287B2 (en) * | 2013-02-24 | 2018-03-27 | Technion Research & Development Foundation Limited | Processing query to graph database |
| US20140324928A1 (en) * | 2013-04-29 | 2014-10-30 | Hewlett-Packard Development Company, L.P. | Large-scale data transfer |
| US10042910B2 (en) | 2014-02-24 | 2018-08-07 | Sap Se | Database table re-partitioning using two active partition specifications |
| CN104484456A (zh) * | 2014-12-29 | 2015-04-01 | 哈尔滨工业大学 | 一种基于多线程并行的SQLite数据库快速加载方法 |
| CN105095384B (zh) * | 2015-07-01 | 2018-09-14 | 北京京东尚科信息技术有限公司 | 数据结转的方法和装置 |
| CN107315752B (zh) * | 2016-04-27 | 2020-07-31 | 北京京东尚科信息技术有限公司 | 数据结转方法及系统 |
| CN107608773B (zh) * | 2017-08-24 | 2020-08-04 | 阿里巴巴集团控股有限公司 | 任务并发处理方法、装置及计算设备 |
| US11341104B1 (en) * | 2019-03-21 | 2022-05-24 | Amazon Technologies, Inc. | In place resize of a distributed database |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2041992A1 (en) * | 1990-05-18 | 1991-11-19 | Yeshayahu Artsy | Routing objects on action paths in a distributed computing system |
| DE69124794D1 (de) | 1991-05-08 | 1997-04-03 | Semaphore Inc | Gerät und Verfahren zur parallelen und regelgestützten Datenübertragung |
| US5765146A (en) * | 1993-11-04 | 1998-06-09 | International Business Machines Corporation | Method of performing a parallel relational database query in a multiprocessor environment |
| US5659544A (en) * | 1994-10-17 | 1997-08-19 | Lucent Technologies Inc. | Method and system for distributed control in wireless cellular and personal communication systems |
| US5680400A (en) | 1995-05-31 | 1997-10-21 | Unisys Corporation | System for high-speed transfer of a continuous data stream between hosts using multiple parallel communication links |
| CA2159269C (en) * | 1995-09-27 | 2000-11-21 | Chaitanya K. Baru | Method and apparatus for achieving uniform data distribution in a parallel database system |
| US5694602A (en) * | 1996-10-01 | 1997-12-02 | The United States Of America As Represented By The Secretary Of The Air Force | Weighted system and method for spatial allocation of a parallel load |
| US6151632A (en) * | 1997-03-14 | 2000-11-21 | Microsoft Corporation | Method and apparatus for distributed transmission of real-time multimedia information |
| US6115705A (en) * | 1997-05-19 | 2000-09-05 | Microsoft Corporation | Relational database system and method for query processing using early aggregation |
| US6105029A (en) * | 1997-09-17 | 2000-08-15 | International Business Machines Corporation | Retrieving network files through parallel channels |
| US5974416A (en) * | 1997-11-10 | 1999-10-26 | Microsoft Corporation | Method of creating a tabular data stream for sending rows of data between client and server |
| US6289012B1 (en) * | 1998-08-03 | 2001-09-11 | Instanton Corporation | High concurrency data download apparatus and method |
-
1999
- 1999-01-07 US US09/226,864 patent/US6691166B1/en not_active Expired - Lifetime
-
2000
- 2000-01-05 EP EP00300010A patent/EP1032175B1/en not_active Expired - Lifetime
- 2000-01-05 DE DE60022802T patent/DE60022802T2/de not_active Expired - Fee Related
- 2000-01-07 JP JP2000001436A patent/JP2000235537A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009512948A (ja) * | 2005-10-20 | 2009-03-26 | ネットアップ，インコーポレイテッド | ストレージサーバにおけるスループットを増加させる方法および装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1032175A3 (en) | 2003-08-13 |
| EP1032175B1 (en) | 2005-09-28 |
| DE60022802D1 (de) | 2005-11-03 |
| DE60022802T2 (de) | 2006-07-13 |
| EP1032175A2 (en) | 2000-08-30 |
| US6691166B1 (en) | 2004-02-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000235537A (ja) | 区分されたデータ・セットを複数のスレッドを介して転送する方法およびシステム | |
| US6826753B1 (en) | Managing parallel execution of work granules according to their affinity | |
| US7937377B2 (en) | Dynamic cluster database architecture | |
| US7139747B1 (en) | System and method for distributed web crawling | |
| AU770875B2 (en) | Object hashing with incremental changes | |
| US8655877B2 (en) | System and program for joining source table rows with target table rows | |
| JPH06350648A (ja) | データ・パケットを貯蔵する方法及び装置 | |
| US20020065870A1 (en) | Method and apparatus for heterogeneous distributed computation | |
| JPH03158959A (ja) | 多重プロセッサコンピュータ・システムおよびコンピュータネットワークを動作させる方法 | |
| JP3510042B2 (ja) | データベース管理方法及びシステム | |
| CN112765262B (zh) | 一种数据重分布方法、电子设备及存储介质 | |
| US20110022585A1 (en) | Multi-partition query governor in a computer database system | |
| JPH04216158A (ja) | 分散データ処理システム内でユーザ・アクセス制御を実現する方法および装置 | |
| JPH05197578A (ja) | ユーザ要求の延期実行制御方法及び装置 | |
| US7890758B2 (en) | Apparatus and method for generating keys in a network computing environment | |
| US6549931B1 (en) | Distributing workload between resources used to access data | |
| JPH06274394A (ja) | 分散データベース制御方法 | |
| EP1611523B1 (en) | Controlling usage of system resources by a network manager | |
| CA2425048C (en) | Method and system for resource access | |
| Liu Sheng et al. | Data allocation design in computer networks: LAN versus MAN versus WAN | |
| JP2008509467A (ja) | 複数のデータベース内に位置する属性によりデータベース・レコードを管理する方法、システム及びコンピュータ・プログラム | |
| WO2022038933A1 (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
| Kaufmann et al. | Towards practical permutation routing on meshes | |
| JPS61848A (ja) | 分散制御システムのバス選択方式 | |
| JPH0730587A (ja) | フレーム中継制御方法、及びその装置 |