JP3510042B2 - データベース管理方法及びシステム - Google Patents

データベース管理方法及びシステム

Info

Publication number
JP3510042B2
JP3510042B2 JP10681596A JP10681596A JP3510042B2 JP 3510042 B2 JP3510042 B2 JP 3510042B2 JP 10681596 A JP10681596 A JP 10681596A JP 10681596 A JP10681596 A JP 10681596A JP 3510042 B2 JP3510042 B2 JP 3510042B2
Authority
JP
Japan
Prior art keywords
storage area
record
records
stored
database management
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.)
Expired - Lifetime
Application number
JP10681596A
Other languages
English (en)
Other versions
JPH09293006A (ja
Inventor
英明 笠尾
恵介 戸田
浩太 山口
一夫 正井
清美 広畠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Software Engineering Co Ltd
Hitachi Ltd
Original Assignee
Hitachi Software Engineering Co Ltd
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Software Engineering Co Ltd, Hitachi Ltd filed Critical Hitachi Software Engineering Co Ltd
Priority to JP10681596A priority Critical patent/JP3510042B2/ja
Priority to US08/840,643 priority patent/US5987462A/en
Publication of JPH09293006A publication Critical patent/JPH09293006A/ja
Priority to US09/292,606 priority patent/US6169982B1/en
Priority to US09/662,911 priority patent/US6584457B1/en
Priority to US10/424,720 priority patent/US6745191B2/en
Application granted granted Critical
Publication of JP3510042B2 publication Critical patent/JP3510042B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24532—Query optimisation of parallel queries
    • 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
    • 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
    • Y10S707/99933—Query processing, i.e. searching
    • 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
    • Y10S707/99937—Sorting
    • 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/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • 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/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、データベースの管
理方法及びシステムに係り、特にデータベース分割数変
更時のレコード再配分に好適なデータベースの管理方法
及びシステムに関する。
【０００２】
【従来の技術】従来、並列データベースを分割しようと
する場合、分割に対するオーバヘッドが少なく、レコー
ドの増加に対する柔軟性も高いハッシュ関数を使用した
分割が行われる。この場合レコードの作成・追加時と検
索時の両方にハッシュ関数を使用してレコードの格納・
検索を実現している。このようなデータの分割格納方法
は、例えば、特開平２−１１３３４９号公報、特開平４
−１６０４７５号公報などに記載されているようなシス
テムで使用されている。
【０００３】
【発明が解決しようとする課題】ところで、上述のよう
な従来の手法によるハッシュ関数を用いたレコードの作
成、追加および検索を行おうとすると、次のような問題
点が発生する。すなわち、（１）ハッシング結果は分割
数に依存するため、ＣＰＵ増設等データベース分割数が
変更された時、それまで蓄積したレコードを全て新しい
分割数の元でハッシングをやりなおし再格納しなければ
ならず、これには大きな負担がかかり、効率良くシステ
ムを運用することができない。
【０００４】（２）レコードの再格納を行わなかった場
合、新規追加したＣＰＵ下の外部記憶装置にはレコード
が格納されていないため、データベース検索時、各ＣＰ
Ｕでの検索時間が不均等になり、効率良く検索を行うこ
とができない。
【０００５】本発明は、上述のような問題点を解決する
ためになされたものであり、本発明の目的は、データベ
ース管理システムにおいて、データベースの分割数変更
に伴う作業を効率良く行うデータベース管理方法及びシ
ステムを提供することにある。
【０００６】
【課題を解決するための手段】データベースを格納する
記憶領域である第１の記憶領域と第2の記憶領域とを有
し、前記第１の記憶領域と前記第2の記憶領域へ格納す
るレコードの振り分けを所定のハッシュ関数に基づいて
決定するデータベース管理方法システムにおいて、以下
のステップを実施する。前記ハッシュ関数を変更して前
記第１の記憶領域と前記第２の記憶領域への単位時間当
りのレコード格納量に差異を設け、所定の時間の経過を
もって前記ハッシュ関数を変更し前記第１の記憶領域と
前記第２の記憶領域への単位時間当りのレコード格納量
のバランスを改善する。以上により、並列データベース
処理における処理性能を改善することができる。
【０００７】
【０００８】
【０００９】
【発明の実施の形態】以下、本発明の一実施例を図面を
用いて具体的に説明する。
【００１０】図1は、本発明の一実施例にかかる並列デ
ータベース管理システムのレコード検索処理を示すフロ
ーチャートである。
【００１１】図１において、データベースへのアクセス
要求（ステップ１）は業務プログラムから発生し、最初
にその要求が格納、検索のいずれであるかを判断する
（ステップ２）。
【００１２】格納の場合、格納外部記憶装置指定の有無
を判断する（ステップ３）。格納外部記憶装置指定があ
る場合、指定された外部記憶装置にレコードを格納する
（ステップ４）。
【００１３】格納外部記憶装置指定がない場合、予め決
定しておいたレコ−ド内の任意の部分を入力としてハッ
シュ関数を使用してハッシング計算を行う。計算結果を
外部記憶装置数で除算した余りを０から外部記憶装置数
まで割り当てられた管理番号に対応させることにより、
レコードを格納する外部記憶装置の管理番号を算出する
（ステップ５）。そして、算出された外部記憶装置管理
番号に従いレコードを格納する（ステップ６）。
【００１４】検索の場合、レコードを格納する外部記憶
装置を求めるためにハッシュ関数を使用せず、各ＣＰＵ
毎にＣＰＵ制御下にある外部記憶装置を検索することに
より求めるレコードを得る（ステップ７）。
【００１５】以上に説明したように、本実施例による並
列データベースの分割方法によれば、検索時にデータベ
ースを構成する全外部記憶装置を並列に検索することに
より、データベース分割数変更時に全レコードの再格納
を行う必要がなくなる。また、格納外部記憶装置指定を
行い、追加する外部記憶装置にあらかじめレコードを格
納しておくことも可能なため、データベース分割数変更
後も各外部記憶装置のレコード件数を均等にしておくこ
とができ、効率よく検索できるようになる。
【００１６】図２は、本発明の一実施例にかかるデータ
ベース管理システムの概略構成を示す図である。
【００１７】図２において、この並列データベース管理
システムは業務プログラムからの要求を受け付け他のＣ
ＰＵへ制御を渡す制御用ＣＰＵ１２−１と、検索、格納
を実行するＣＰＵ１２−３、１２−４と、外部記憶装置
１２−８、１２−９によって構成されている。制御用Ｃ
ＰＵ１２−１には、ハッシュ関数１２−２と、データベ
ース構成情報登録部１２−１２を有し、レコード追加時
にその格納外部記憶装置を決定する。ＣＰＵ１２−３、
１２−４にはそれぞれレコード増加量記憶部１２−６
と、レコード件数記憶部１２−７を有し、各外部記憶装
置へのレコード追加時に外部記憶装置内のレコード件数
のカウントと、単位時間内のレコード増加量の計測を行
う。通常時はハッシュ関数１２−２は各外部記憶装置１
２−８、１２−９に均等にレコードが格納されるように
データベース分割数２を基準にハッシング計算を行って
いる。
【００１８】ＣＰＵ増設時に追加部分である１２−１１
を新規に追加した時、使用するハッシュ関数を次のよう
に変更する。
【００１９】データベースの実際の分割数３に１加えた
値を基準としてハッシング計算を行い、４つの外部記憶
装置に均等にレコードが格納されるようにする。ハッシ
ング結果が４つ目の外部記憶装置を示した時には追加さ
れた外部記憶装置１２−１０に格納されるようにハッシ
ング結果を調整する。これにより追加された外部記憶装
置１２−１０には他の外部記憶装置の２倍のレコードが
追加される。このようなハッシュ関数の変更を以下の期
間だけ行う。
【００２０】レコード件数記憶部１２−６から得た任意
の外部記憶装置内のレコード数を各ＣＰＵのレコード増
加量記憶部１２−７から得た全外部記憶装置に対する単
位時間の平均レコード増加量で除算した値にデータベー
スの実際の分割数３＋１を乗じた時間をハッシュ関数変
更期間とする。
【００２１】以上に説明したように、本実施例による並
列データベースの分割格納方法によれば、ハッシュ関数
を一定の期間だけ変更することにより各外部記憶装置の
レコード格納比率を変え、データベースのレコード追加
中に各外部記憶装置のレコード件数を均等にすることが
できる。
【００２２】次に、本発明の他の実施例について図２を
用いて説明する。図２において、ＣＰＵ増設時に追加部
分である。１２−１１を新規に追加した時、各ＣＰＵ１
２−３、１２−４下のレコード件数記憶部にある外部記
憶装置内のレコード件数を変更後のデータベース分割数
３で除算した件数だけ、各外部記憶装置から新規増設し
たＣＰＵ下の外部記憶装置１２−１０へ任意のレコード
を移動する。レコードの移動は、外部記憶装置１２−１
０にレコードを格納した後、移動元のレコードを削除す
ることにより実現する。
【００２３】本処理は各ＣＰＵが業務プログラムの要求
による検索、格納処理で使用されていない空き時間に実
行することにより、より効率良く実行することができ
る。
【００２４】以上に説明したように、本実施例による並
列データベースの分割格納方法によれば、システムの空
き時間に任意のレコードを新規増設したＣＰＵ下の外部
記憶装置へ移動することにより、各外部記憶装置のレコ
ード件数を均等にすることができる。
【００２５】
【発明の効果】以上に説明したように、本発明のデータ
ベース管理方法及びシステムによれば、以下のような利
点がある。
【００２６】（１）データベース分割数変更時にレコー
ドの再格納を行う必要がないので、容易にデータベース
分割数を変更することが可能になり、作業の効率化、省
力化を図ることができる。
【００２７】（２）データベース分割数変更後、不均等
となった外部記憶装置内のレコードをその後のレコード
追加時や、システムの空き時間にシステムが均等に格納
するため、データベース分割数変更後も検索効率を落と
さずに運用することができるようになり、作業の効率
化、省力化を図ることができる。
【図面の簡単な説明】
【図１】本発明の一実施例にかかる並列データベース管
理システムの分割方法を説明するための図である。
【図２】本発明の一実施例にかかる並列データベース管
理システムの構成図である。
【符号の説明】
１２−１…制御用ＣＰＵ、 １２−２…ハッシュ関数、 １２−３、１２−４、１２−５…ＣＰＵ、 １２−６…レコード増加量記憶部、 １２−７…レコード件数記憶部、 １２−８、１２−９、１２−１０…外部記憶装置、 １２−１１…追加部分、 １２−１２…データベース構成情報登録部。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 笠尾 英明 神奈川県横浜市中区尾上町６丁目81番地 日立ソフトウェアエンジニアリング株 式会社内 (72)発明者 戸田 恵介 広島県広島市中区銀山町３番１号 日立 中国ソフトウェア株式会社内 (72)発明者 山口 浩太 神奈川県横浜市中区尾上町６丁目81番地 日立ソフトウェアエンジニアリング株 式会社内 (72)発明者 正井 一夫 神奈川県横浜市戸塚区戸塚町5030番地 株式会社日立製作所ソフトウェア開発本 部内 (72)発明者 広畠 清美 神奈川県横浜市戸塚区戸塚町5030番地 株式会社日立製作所ソフトウェア開発本 部内 (56)参考文献 特開 平５−46454（ＪＰ，Ａ) 特開 平３−282966（ＪＰ，Ａ) 特開 昭63−79147（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 12/00

Claims (5)

    (57)【特許請求の範囲】
  1. 【請求項１】データベースに格納すべきレコードの追加
    要求の入力に応じて前記レコードを複数格納した第１の
    記憶領域を複数備えたデータベース管理システムにおけ
    るデータベース管理方法であって、 前記レコードを格納するための第２の記憶領域の追加要
    求を入力した後、前記レコードについて新たな追加要求
    を入力すると所定条件に基づいて該レコードを格納すべ
    き記憶領域を前記複数の第１の記憶領域および前記第２
    の記憶領域のいずれかを選択し、当該選択された記憶領
    域へ該レコード格納し、 前記所定条件は、前記第２の記憶領域における単位時間
    あたりに格納されるレコード数を前記第１の記憶領域の
    各記憶領域における単位時間あたりに格納されるレコー
    ド数よりも多くすることを特徴とするデータベース管理
    方法。
  2. 【請求項２】請求項１記載のデータベース管理方法であ
    って、前記第１、第２の記憶領域は、それぞれ対応する
    第１、第２の記憶装置に設けることを特徴とするデータ
    ベース管理方法。
  3. 【請求項３】請求項１乃至２記載のデータベース管理方
    法であって、前記第１の記憶領域の各記憶領域に格納さ
    れる単位時間当りのレコード格納数と前記第２の記憶領
    域へ格納される単位時間当たりのレコード格納数につい
    ては、前記第２の記憶領域に格納されるレコードが所定
    量に達するのに要する時間を算出し、前記算出された時
    間を経過した後に変更することを特徴とするデータベー
    ス管理方法。
  4. 【請求項４】請求項３記載のデータベース管理方法であ
    って、前記レコードを格納する前記各記憶領域の選択は
    ハッシュ関数を用いて決定し、前記各記憶領域への単位
    時間当りのレコード格納件数は、前記複数の第１の記憶
    領域と前記第２の記憶領域における各記憶領域に第１の
    所定の比率でレコードを格納する第１のハッシュ関数か
    ら前記複数の第１の記憶領域と前記第２の記憶領域にお
    ける各記憶領域に第２の所定の比率でレコードを格納す
    る第２のハッシュ関数への変更に応じて制御することを
    特徴とするデータベース管理方法。
  5. 【請求項５】 データベースに格納すべきレコードの
    追加要求の入力に応じて前記レコードを複数格納した第
    １の記憶領域を複数備えたデータベース管理システムで
    あって、 前記レコードを格納するための第２の記憶領域の追加要
    求を入力した後、前記レコードについて新たな追加要求
    を入力すると所定条件に基づいて該レコードを格納すべ
    き記憶領域を前記複数の第１の記憶領域および前記第２
    の記憶領域のいずれかを選択する手段と、当該選択され
    た記憶領域へ該レコード格納する手段とを備え、前記所
    定条件は、前記第２の記憶領域における単位時間あたり
    に格納されるレコード数を前記第１の記憶領域の各記憶
    領域における単位時間あたりに格納されるレコード数よ
    りも多くすることを特徴とするデータベース管理システ
    ム。
JP10681596A 1996-04-26 1996-04-26 データベース管理方法及びシステム Expired - Lifetime JP3510042B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP10681596A JP3510042B2 (ja) 1996-04-26 1996-04-26 データベース管理方法及びシステム
US08/840,643 US5987462A (en) 1996-04-26 1997-04-25 Parallel data base record distribution method and parallel data base management system
US09/292,606 US6169982B1 (en) 1996-04-26 1999-04-15 Parallel data base record distribution method and parallel data base management system
US09/662,911 US6584457B1 (en) 1996-04-26 2000-09-15 Parallel data base record distribution method and parallel data base management system
US10/424,720 US6745191B2 (en) 1996-04-26 2003-04-29 Parallel database record distribution method and parallel database management system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10681596A JP3510042B2 (ja) 1996-04-26 1996-04-26 データベース管理方法及びシステム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2003303958A Division JP2004078974A (ja) 2003-08-28 2003-08-28 データ格納制御方法およびデータ処理システム

Publications (2)

Publication Number Publication Date
JPH09293006A JPH09293006A (ja) 1997-11-11
JP3510042B2 true JP3510042B2 (ja) 2004-03-22

Family

ID=14443331

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10681596A Expired - Lifetime JP3510042B2 (ja) 1996-04-26 1996-04-26 データベース管理方法及びシステム

Country Status (2)

Country Link
US (4) US5987462A (ja)
JP (1) JP3510042B2 (ja)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3510042B2 (ja) 1996-04-26 2004-03-22 株式会社日立製作所 データベース管理方法及びシステム
JP4206586B2 (ja) 1999-11-12 2009-01-14 株式会社日立製作所 データベース管理方法および装置並びにデータベース管理プログラムを記録した記憶媒体
US6772177B2 (en) 2001-06-01 2004-08-03 International Business Machines Corporation System and method for parallelizing file archival and retrieval
US20050198379A1 (en) * 2001-06-13 2005-09-08 Citrix Systems, Inc. Automatically reconnecting a client across reliable and persistent communication sessions
US7991006B2 (en) * 2001-08-02 2011-08-02 Oracle America, Inc. Filtering redundant packets in computer network equipments
US6990483B2 (en) * 2002-07-08 2006-01-24 International Business Machines Corporation Method, system and program product for automatically retrieving documents
US7254580B1 (en) * 2003-07-31 2007-08-07 Google Inc. System and method for selectively searching partitions of a database
US7965653B2 (en) * 2003-09-25 2011-06-21 Cisco Technology, Inc. System and method for registering and un-registering membership in virtual local area networks
JP2006134191A (ja) 2004-11-09 2006-05-25 Hitachi Ltd 文書検索方法およびそのシステム
US7370048B2 (en) * 2005-05-27 2008-05-06 International Business Machines Corporation File storage method and apparatus
US20070088706A1 (en) * 2005-10-17 2007-04-19 Goff Thomas C Methods and devices for simultaneously accessing multiple databases
US8014880B2 (en) * 2006-09-29 2011-09-06 Fisher-Rosemount Systems, Inc. On-line multivariate analysis in a distributed process control system
JP4977502B2 (ja) * 2007-03-16 2012-07-18 日本電気株式会社 分散データベースシステム、検索サーバ、検索方法、およびプログラム
US8799267B2 (en) * 2007-07-16 2014-08-05 Teradata Us, Inc. Optimizing storage allocation
JP5392254B2 (ja) * 2008-05-30 2014-01-22 日本電気株式会社 データベースシステム、データベース管理方法、データベース構造およびコンピュータプログラム
US9158808B2 (en) 2010-08-19 2015-10-13 Nec Corporation Object arrangement apparatus for determining object destination, object arranging method, and computer program thereof
US20120036146A1 (en) * 2010-10-26 2012-02-09 ParElastic Corporation Apparatus for elastic database processing with heterogeneous data
US8768979B2 (en) * 2011-05-25 2014-07-01 International Business Machines Corporation In-memory data grid hash scheme optimization
US8930320B2 (en) 2011-09-30 2015-01-06 Accenture Global Services Limited Distributed computing backup and recovery system
WO2014041781A1 (ja) * 2012-09-11 2014-03-20 日本電気株式会社 オブジェクト移動判定装置、方法、及びプログラム、オブジェクト配置装置、並びにストレージシステム
US20140214886A1 (en) 2013-01-29 2014-07-31 ParElastic Corporation Adaptive multi-client saas database
US11157496B2 (en) 2018-06-01 2021-10-26 International Business Machines Corporation Predictive data distribution for parallel databases to optimize storage and query performance
US11163764B2 (en) 2018-06-01 2021-11-02 International Business Machines Corporation Predictive data distribution for parallel databases to optimize storage and query performance
US11531652B2 (en) * 2019-08-30 2022-12-20 Oracle International Corporation Database modularization of pluggable guest languages

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6379147A (ja) 1986-09-22 1988-04-09 Nec Corp デ−タベ−ス格納設計装置
US5055999A (en) * 1987-12-22 1991-10-08 Kendall Square Research Corporation Multiprocessor digital data processing system
JP3020500B2 (ja) * 1988-01-29 2000-03-15 株式会社日立製作所 メモ情報を持つデータベースシステム及びメモ情報の管理方法
US5032987A (en) * 1988-08-04 1991-07-16 Digital Equipment Corporation System with a plurality of hash tables each using different adaptive hashing functions
US5251318A (en) * 1988-09-02 1993-10-05 Hitachi, Ltd. Multiprocessing system comparing information copied from extended storage before and after processing for serializing access to shared resource
JPH02113349A (ja) 1988-10-24 1990-04-25 Casio Comput Co Ltd マルチマスターシステム
JPH03282966A (ja) 1990-03-30 1991-12-13 Fujitsu Ltd ハッシュエントリ領域管理方法
US5301337A (en) * 1990-04-06 1994-04-05 Bolt Beranek And Newman Inc. Distributed resource management system using hashing operation to direct resource request from different processors to the processor controlling the requested resource
US5237691A (en) * 1990-08-01 1993-08-17 At&T Bell Laboratories Method and apparatus for automatically generating parallel programs from user-specified block diagrams
JPH04160475A (ja) 1990-10-23 1992-06-03 Nec Software Kansai Ltd データベース適正格納方式
US5493668A (en) * 1990-12-14 1996-02-20 International Business Machines Corporation Multiple processor system having software for selecting shared cache entries of an associated castout class for transfer to a DASD with one I/O operation
JPH04265557A (ja) * 1991-02-20 1992-09-21 Alps Electric Co Ltd 磁気記録再生装置のデータ転送方法
JP3269849B2 (ja) * 1992-05-29 2002-04-02 株式会社日立製作所 並列データベース処理システムとその検索方法
JP3294326B2 (ja) * 1992-07-09 2002-06-24 株式会社日立製作所 データ処理方法および装置
JPH06103127A (ja) 1992-09-22 1994-04-15 Kanebo Ltd ハッシュファイルデータ管理装置およびハッシュファイルデータ管理方法
JPH06176484A (ja) * 1992-12-04 1994-06-24 Sony Corp データ記録装置
US5634125A (en) * 1993-09-02 1997-05-27 International Business Machines Corporation Selecting buckets for redistributing data between nodes in a parallel database in the quiescent mode
US5687369A (en) * 1993-09-02 1997-11-11 International Business Machines Corporation Selecting buckets for redistributing data between nodes in a parallel database in the incremental mode
US5819083A (en) * 1993-09-02 1998-10-06 International Business Machines Corporation Minimal sufficient buffer space for data redistribution in a parallel database system
US5544345A (en) * 1993-11-08 1996-08-06 International Business Machines Corporation Coherence controls for store-multiple shared data coordinated by cache directory entries in a shared electronic storage
US6101495A (en) * 1994-11-16 2000-08-08 Hitachi, Ltd. Method of executing partition operations in a parallel database system
US5742806A (en) * 1994-01-31 1998-04-21 Sun Microsystems, Inc. Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system
JP3222691B2 (ja) * 1994-07-04 2001-10-29 キヤノン株式会社 変化ライン検出装置および方法
JP3560662B2 (ja) * 1994-12-06 2004-09-02 富士通株式会社 並列プロセッサ装置
US5901302A (en) * 1995-01-25 1999-05-04 Advanced Micro Devices, Inc. Superscalar microprocessor having symmetrical, fixed issue positions each configured to execute a particular subset of instructions
CA2150745C (en) * 1995-06-01 2001-05-01 Chaitanya K. Baru Method and apparatus for implementing partial declustering in a parallel database system
US5655080A (en) * 1995-08-14 1997-08-05 International Business Machines Corporation Distributed hash group-by cooperative processing
CA2159269C (en) * 1995-09-27 2000-11-21 Chaitanya K. Baru Method and apparatus for achieving uniform data distribution in a parallel database system
US5727197A (en) * 1995-11-01 1998-03-10 Filetek, Inc. Method and apparatus for segmenting a database
JP3510042B2 (ja) * 1996-04-26 2004-03-22 株式会社日立製作所 データベース管理方法及びシステム
JP3747525B2 (ja) * 1996-08-28 2006-02-22 株式会社日立製作所 並列データベースシステム検索方法
US6230247B1 (en) * 1997-10-29 2001-05-08 International Business Machines Corporation Method and apparatus for adaptive storage space allocation
US6405198B1 (en) * 1998-09-04 2002-06-11 International Business Machines Corporation Complex data query support in a partitioned database system
US6353833B1 (en) * 1998-09-29 2002-03-05 International Business Machines Corporation Caching of distributed dynamic SQL statements in a multiple node RDBMS
US6282570B1 (en) * 1998-12-07 2001-08-28 International Business Machines Corporation Monitoring a large parallel database through dynamic grouping and sequential sampling
US6363396B1 (en) * 1998-12-21 2002-03-26 Oracle Corporation Object hashing with incremental changes

Also Published As

Publication number Publication date
US6584457B1 (en) 2003-06-24
US6169982B1 (en) 2001-01-02
US6745191B2 (en) 2004-06-01
JPH09293006A (ja) 1997-11-11
US20030195893A1 (en) 2003-10-16
US5987462A (en) 1999-11-16

Similar Documents

Publication Publication Date Title
JP3510042B2 (ja) データベース管理方法及びシステム
US6366911B1 (en) Partitioning of sorted lists (containing duplicate entries) for multiprocessors sort and merge
US5826262A (en) Parallel bottom-up construction of radix trees
JP4206586B2 (ja) データベース管理方法および装置並びにデータベース管理プログラムを記録した記憶媒体
US5845113A (en) Method for external sorting in shared-nothing parallel architectures
AU1829700A (en) Method and apparatus for concurrent dbms table operations
JPH06259478A (ja) 分散データベースのデータ再配置方式
JP2843748B2 (ja) 排他制御方式
JP3616567B2 (ja) メモリ使用効率の最適化方法及び情報処理装置並びに記録媒体
JP2787107B2 (ja) バッファ制御方式及び装置
JP2000235551A (ja) データベース並列検索制御方法および記録媒体
JP2000112793A (ja) データベース拡張方法、データベース検索システムおよび記録媒体
JPH0728836A (ja) データベース検索方法及びこの方法を用いたデータベースシステム
JPH08328929A (ja) データベース分割管理システム
JP2771355B2 (ja) 通信セション管理装置
JPH04257062A (ja) ハッシュキューを用いるデータ処理装置
JP2508607B2 (ja) ファイルシステム管理方法
JP2004078974A (ja) データ格納制御方法およびデータ処理システム
JP3398672B2 (ja) 中間データ格納装置
JPH04139545A (ja) データベース更新処理方式
JPH0581342A (ja) データ処理装置
JPH0561739A (ja) スワツプフアイル管理方式
JPH06149635A (ja) レコード追加処理方法
JPH04113426A (ja) ライブラリ型ファイルのディレクトリ拡張方式
JPH0553886A (ja) テーブルアクセス管理方式

Legal Events

Date Code Title Description
A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20031224

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080109

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090109

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090109

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100109

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110109

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110109

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120109

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130109

Year of fee payment: 9

EXPY Cancellation because of completion of term