JP3226891B2 - 分散データベースシステムおよび分散データベースシステムの拡張方法 - Google Patents
分散データベースシステムおよび分散データベースシステムの拡張方法Info
- Publication number
- JP3226891B2 JP3226891B2 JP04908399A JP4908399A JP3226891B2 JP 3226891 B2 JP3226891 B2 JP 3226891B2 JP 04908399 A JP04908399 A JP 04908399A JP 4908399 A JP4908399 A JP 4908399A JP 3226891 B2 JP3226891 B2 JP 3226891B2
- Authority
- JP
- Japan
- Prior art keywords
- database
- key
- data
- update
- additional
- 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 - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
システム、特に、データベースの負荷分散のためのシス
テム拡張に関する。
1つのデータベースの格納量が増加した場合、あるいは
アクセス数が増加したために、新規にデータベースを追
加してデータの格納量を分散することにより、負荷分散
を行うためには、分散データベースシステムへの全ての
アクセスを一定時間制限する。または、更新のためのア
クセスを一定時間制限し、その間にシステムの拡張を行
い、負荷分散を行うようにしている。
来技術では、追加したデータベースにデータを移すべく
データをセーブした後に、そのデータに更新があった場
合、既存のデータベースのデータと、追加したデータベ
ースのデータとの間で不整合が発生することになるた
め、データベースを追加中は、分散データベースシステ
ムに対してのアクセスを一定時間制限しなければならな
いので、その間は業務を停止する必要があるという問題
点がある。
ステムの拡張を行なうことができる分散データベースシ
ステムおよび分散データベースのシステム拡張方法を提
供することにある。
タベースシステムは、キー対応のデータが格納されてい
るデータベースをキー毎に示すレコードとして格納して
いるキー管理データベースと、既存データベースに対し
てアクセスしている時間と、そのキー値とが記録される
ログファイルと、前記既存データベースから追加データ
ベースに移行するデータのキー値を抽出するキー抽出手
段と、該抽出されたキー値を1つずつ読み込んで、その
キー値に対応するデータを中間データベースにセーブす
るセーブ手段と、前記中間データベースのデータを前記
追加データベースにロードするロード手段と、前記ログ
ファイルを検索して、以上の処理中に、移行されたデー
タの更新があったか否かを検査し、更新無なら前記キー
管理データベースを更新し、更新有なら前記追加データ
ベースから当該データを削除させるとともに、当該キー
を前記読み込み対象の最後に追加するキー管理データベ
ース更新手段とを有することを特徴とする。
方法は、キー対応のデータが格納されているデータベー
スをキー毎に示すレコードとしてキー管理データベース
に格納する手順と、既存データベースに対してアクセス
している時間と、そのキー値とがログファイルに記録さ
れる手順と、前記既存データベースから追加データベー
スに移行するデータのキー値を抽出する手順と、該抽出
されたキー値を1つずつ読み込んで、そのキー値に対応
するデータを中間データベースにセーブする手順と、前
記中間データベースのデータを前記追加データベースに
ロードする手順と、前記ログファイルを検索して、以上
の処理中に、移行されたデータの更新があったか否かを
検査し、更新無なら前記キー管理データベースを更新
し、更新有なら前記追加データベースから当該データを
削除させるとともに、当該キーを前記読み込み対象の最
後に追加する手順とを有することを特徴とする。
分かれており、特定のキーのデータが存在するデータベ
ースは別のキー管理データベースにより管理され、各デ
ータベースへの全ての更新系のアクセスがログファイル
に記録されている分散データベース環境下において、デ
ータベースを追加する場合に、追加したデータベースへ
既存のデータベースのデータの一部または全部をキー毎
に移行することにより、無停止でシステムを拡張するシ
ステムと方法を提供するものである。
て図面を参照して説明する。
ースシステムの一実施例は、既存の移行対象データベー
スを有するコンピュータ1と、追加したコンピュータ2
と、キー管理データベース31が存在するコンピュータ
3とから構成される。
11と、中間データベース12と、移行対象データベー
ス11に分散データベースシステムからアクセスした時
のログファイル13と、キー抽出手段100と、セーブ
手段101と、キー管理データベース更新手段102と
を含み、追加したコンピュータ2は、追加データベース
21と、中間データベース12をネットワークでマウン
トした中間データベース22と、ロード手段201と、
指定キーのデータ削除手段202とを含む。中間データ
ベース22は、中間データベース12と全く同じもので
ある。
ード内容を示す図であり、キー値ごとに、そのキー管理
データベースのキーの値とそのキーのデータがどのデー
タベースに格納されているかを示している。分散データ
ベースシステムを利用するアプリケーションは、このキ
ー管理データベース31からキーが格納されているデー
タベースを検索し、そのデータベースにアクセスを行
う。
既存の移行対象データベース11のデータを移行し、キ
ー管理データベース31を更新することにより、アプリ
ケーションは追加したデータベースのデータにアクセス
可能となる。
に対して追加、更新、削除を行った場合には、アクセス
した時間とそのキーの値とがログファイル13に記録さ
れる。対象のキーのデータを、既存の移行対象データベ
ース11から追加データベース21に移行している間
に、対象のキーのデータに更新があったかどうかを、ロ
グファイル13を検索することにより、調べることがで
きる。そして、更新があった場合には、追加データベー
ス21から対象キーのデータを削除し、再処理する。こ
のようにして、分散データベースシステムを無停止で拡
張することを可能にする。
動作する。キー抽出手段100は、移行対象データベー
ス11に含まれる移行するデータ対応のキーの値を全て
抽出する。セーブ手段101は、指定されたキーのデー
タを、移行対象データベース11から抜き出し、中間デ
ータベース12に書き込む。キー管理データベース更新
手段102は、キー管理データベース31の指定された
キーのデータが格納されているデータベースを、指定さ
れたデータベースに更新する。
ス22のデータをすべて抜き出し追加したデータベース
21に書き込む。指定キーのデータ削除手段202は、
指定されたキーのデータを、追加したデータベース21
から削除する。
とコンピュータ3は別のコンピュータである必要はな
い。コンピュータ1とコンピュータ2が同じコンピュー
タの場合、中間データベース22は中間データベース1
2となる。
照して本実施例の全体の動作について説明する。
ステップA1)。 これは、図1のキー抽出手段100
を用いて移行対象データベース11から全てのキーの値
を抽出し、移行の対象とするキーを選択することを意味
する。
で選択したキーから1件ずつキーを読み込む(ステップ
A2)。キーを読み込むことができなければ、すべての
キーについて移行が終わったので終了する。読み込みが
できれば次のステップに進む(ステップA3)。セーブ
手段101は、読み込んだキーのデータを中間データベ
ース12にセーブする(ステップA4)。
ース22のデータをすべて、追加データベース21にロ
ードする(ステップA5)。キー管理データベース更新
手段102は、ログファイル13を検索して、ステップ
A3からステップA5の間に、移行対象データ対応のキ
ー(対象キー)に対して更新があったかどうかをチェッ
クする(ステップA6)。ノーの場合は、キー管理デー
タベース31中の当該キーに対するデータベースを移行
対象データベース11から追加データベース21に更新
する(ステップA7)。これにより、これ以降、移行対
象データ対応ののキーへのアクセスは、追加データベー
ス21に対して行われることになる。
合は、追加データベース21に移したデータが更新され
ていることになるので、指定キーの削除手段202を用
いて、ステップA5でロードされた追加データベース2
1から、対象キーのデータを削除する(ステップA
8)。また、対象キーは処理していないので対象キーを
ステップA1で選択したキーの最後に追加してステップ
A2のキー読み込みの対象とする(ステップA9)。
での処理を、ステップA3において処理するキーが無い
ことを検出するまで繰り返す。
システム拡張方法をコンピュータに実行させるためのプ
ログラムを半導体メモリ、磁気ディスク等の記録媒体に
記録してコンピュータに読み込ませ実行するようにして
もよい。
での負荷分散を行うためにデータベースの数を増やし、
1データベースあたりの負荷を減らす作業を行う際にシ
ステムを停止する必要がないことである。
を行うため、分散データベースシステムに大きな負荷を
かけることがないからである。
め、移行中にそのキーへのアクセスがある可能性が極め
て低い。移行中に偶然そのキーへのアクセスが発生した
場合にも、再処理することにより、移行したデータに不
整合が発生することはないのである。
例を示すブロック図である。
コード内容を示す図である。
る。
Claims (4)
- 【請求項1】 キー対応のデータが格納されているデー
タベースをキー毎に示すレコードとして格納しているキ
ー管理データベースと、 既存データベースに対してアクセスしている時間と、そ
のキー値とが記録されるログファイルと、 前記既存データベースから追加データベースに移行する
データのキー値を抽出するキー抽出手段と、 該抽出されたキー値を1つずつ読み込んで、そのキー値
に対応するデータを中間データベースにセーブするセー
ブ手段と、 前記中間データベースのデータを前記追加データベース
にロードするロード手段と、 前記ログファイルを検索して、以上の処理中に、移行さ
れたデータの更新があったか否かを検査し、更新無なら
前記キー管理データベースを更新し、更新有なら前記追
加データベースから当該データを削除させるとともに、
当該キーを前記読み込み対象の最後に追加するキー管理
データベース更新手段とを有することを特徴とする分散
データベースシステム。 - 【請求項2】 前記ロード手段は、その他の各手段とは
別個のコンピュータに存在し、前記ロードする中間デー
タベースは、前記セーブ対象の中間データベースからマ
ウントされたことを特徴とする請求項1記載の分散デー
タベースシステム。 - 【請求項3】 キー対応のデータが格納されているデー
タベースをキー毎に示すレコードとしてキー管理データ
ベースに格納する手順と、 既存データベースに対してアクセスしている時間と、そ
のキー値とがログファイルに記録される手順と、 前記既存データベースから追加データベースに移行する
データのキー値を抽出する手順と、 該抽出されたキー値を1つずつ読み込んで、そのキー値
に対応するデータを中間データベースにセーブする手順
と、 前記中間データベースのデータを前記追加データベース
にロードする手順と、 前記ログファイルを検索して、以上の処理中に、移行さ
れたデータの更新があったか否かを検査し、更新無なら
前記キー管理データベースを更新し、更新有なら前記追
加データベースから当該データを削除させるとともに、
当該キーを前記読み込み対象の最後に追加する手順とを
有することを特徴とする分散データベースシステムの拡
張方法。 - 【請求項4】 キー対応のデータが格納されているデー
タベースをキー毎に示すレコードとしてキー管理データ
ベースに格納する手順と、 既存データベースに対してアクセスしている時間と、そ
のキー値とがログファイルに記録される手順と、 前記既存データベースから追加データベースに移行する
データのキー値を抽出する手順と、 該抽出されたキー値を1つずつ読み込んで、そのキー値
に対応するデータを中間データベースにセーブする手順
と、 前記中間データベースのデータを前記追加データベース
にロードする手順と、 前記ログファイルを検索して、以上の処理中に、移行さ
れたデータの更新があったか否かを検査し、更新無なら
前記キー管理データベースを更新し、更新有なら前記追
加データベースから当該データを削除させるとともに、
当該キーを前記読み込み対象の最後に追加する手順とを
有することを特徴とする分散データベースシステムの拡
張方法をコンピュータに実行させるためのプログラムを
記録したコンピュータ読み込み可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP04908399A JP3226891B2 (ja) | 1999-02-25 | 1999-02-25 | 分散データベースシステムおよび分散データベースシステムの拡張方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP04908399A JP3226891B2 (ja) | 1999-02-25 | 1999-02-25 | 分散データベースシステムおよび分散データベースシステムの拡張方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000250789A JP2000250789A (ja) | 2000-09-14 |
JP3226891B2 true JP3226891B2 (ja) | 2001-11-05 |
Family
ID=12821211
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP04908399A Expired - Fee Related JP3226891B2 (ja) | 1999-02-25 | 1999-02-25 | 分散データベースシステムおよび分散データベースシステムの拡張方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3226891B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8949192B2 (en) * | 2007-11-19 | 2015-02-03 | International Business Machines Corporation | Technique of controlling access to database |
-
1999
- 1999-02-25 JP JP04908399A patent/JP3226891B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2000250789A (ja) | 2000-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2279119C (en) | Heuristic-based conditional data indexing | |
EP3814930B1 (en) | System and method for bulk removal of records in a database | |
CN102929884A (zh) | 一种收缩虚拟磁盘镜像文件的方法及装置 | |
KR20210058118A (ko) | CaseDB: 엣지컴퓨팅을 위한 저비용 Put-Intensive 키-벨류 저장장치 | |
CN112131200B (zh) | 一种基于cifs共享的分布式海量文件查询系统和方法 | |
US20180011897A1 (en) | Data processing method having structure of cache index specified to transaction in mobile environment dbms | |
US6606631B1 (en) | IMS on-line reorganization utility | |
US20050262033A1 (en) | Data recording apparatus, data recording method, program for implementing the method, and program recording medium | |
JP3226891B2 (ja) | 分散データベースシステムおよび分散データベースシステムの拡張方法 | |
CN115469810A (zh) | 一种数据获取方法、装置、设备及存储介质 | |
JP2624170B2 (ja) | 論理削除データ物理削除方式 | |
JP4825504B2 (ja) | データ登録・検索システムおよびデータ登録・検索方法 | |
KR20210033880A (ko) | 인덱스 리두 로그를 이용한 인덱스 복구를 위한 방법, 서버 및 컴퓨터 판독가능 저장매체 | |
CN112162950B (zh) | 基于文件系统的数据处理方法、装置和计算机设备 | |
JPS593567A (ja) | ツリ−構造のバツフア数設定方式 | |
JP3005476B2 (ja) | ハッシュテーブルの動的変更システム | |
JPH0456344B2 (ja) | ||
JP3567792B2 (ja) | 情報処理装置及び補助記憶媒体への出力データ量の算定方法 | |
JP2721034B2 (ja) | クラスタリング制御システム | |
JP2871755B2 (ja) | ダイナミック・ハッシュにおけるスプリット制御方法 | |
JPH08328929A (ja) | データベース分割管理システム | |
JP3780772B2 (ja) | データベースの索引創成装置 | |
JPH11353212A (ja) | 領域共用ファイル内のメンバ管理方法および装置 | |
JPH0283640A (ja) | データベース更新方法 | |
CN115017229A (zh) | 数据库同步方法、装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010807 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070831 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080831 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |