JP2002351727A - データベース管理システム，データベース管理処理方法，データベース管理システム用のプログラムおよびその記録媒体 - Google Patents
データベース管理システム，データベース管理処理方法，データベース管理システム用のプログラムおよびその記録媒体Info
- Publication number
- JP2002351727A JP2002351727A JP2001159886A JP2001159886A JP2002351727A JP 2002351727 A JP2002351727 A JP 2002351727A JP 2001159886 A JP2001159886 A JP 2001159886A JP 2001159886 A JP2001159886 A JP 2001159886A JP 2002351727 A JP2002351727 A JP 2002351727A
- Authority
- JP
- Japan
- Prior art keywords
- index
- data
- counter
- section
- updating
- 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.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 オンライン・データベース管理システムに関
し，オンライン業務中のデータベースにおける実表とイ
ンデックスとの整合性確認の処理コストを削減すること
を目的とする。 【解決手段】 データベース４のデータ部４１とインデ
ックス部４０とに整合性保証用のカウンタ411,401 を設
け，データ部４１とインデックス部４０の更新の際にこ
れらのカウンタをそれぞれ更新し，データベース４の検
索の際には，これらのカウンタが同値かどうかによって
整合性を確認するとともに，不整合の可能性が認識され
ると，インデックス部４０を再検索し，再検索の結果に
よって整合性を再確認する。
し，オンライン業務中のデータベースにおける実表とイ
ンデックスとの整合性確認の処理コストを削減すること
を目的とする。 【解決手段】 データベース４のデータ部４１とインデ
ックス部４０とに整合性保証用のカウンタ411,401 を設
け，データ部４１とインデックス部４０の更新の際にこ
れらのカウンタをそれぞれ更新し，データベース４の検
索の際には，これらのカウンタが同値かどうかによって
整合性を確認するとともに，不整合の可能性が認識され
ると，インデックス部４０を再検索し，再検索の結果に
よって整合性を再確認する。
Description
【０００１】
【発明の属する技術分野】本発明は，オンライン業務中
のデータベースにおける実データ本体とインデックスと
の整合性の確認を効率よく実行できるようにしたデータ
ベース管理システム，データベース管理処理方法，デー
タベース管理システム用のプログラムおよびその記録媒
体に関する。
のデータベースにおける実データ本体とインデックスと
の整合性の確認を効率よく実行できるようにしたデータ
ベース管理システム，データベース管理処理方法，デー
タベース管理システム用のプログラムおよびその記録媒
体に関する。
【０００２】
【従来の技術】データベースの検索に用いられる木構造
のインデックスは，根ページを頂点とする二等辺三角形
状の論理構造を持っている。そのため，高トラフィック
なオンライン業務等において，更新多重度が増大すると
根ページ付近へのアクセスが競合し，検索性能が悪化す
る。
のインデックスは，根ページを頂点とする二等辺三角形
状の論理構造を持っている。そのため，高トラフィック
なオンライン業務等において，更新多重度が増大すると
根ページ付近へのアクセスが競合し，検索性能が悪化す
る。
【０００３】そこで，検索処理を更新処理に影響させず
に動作させる方法として，実表データを参照する際に，
インデックスにロックを取らずに検索処理を動作させる
（検索処理に対し最新の更新処理結果を保証しない状態
を参照させる）ことで，検索・更新処理の同時実行性能
を高めることが行われている。
に動作させる方法として，実表データを参照する際に，
インデックスにロックを取らずに検索処理を動作させる
（検索処理に対し最新の更新処理結果を保証しない状態
を参照させる）ことで，検索・更新処理の同時実行性能
を高めることが行われている。
【０００４】この方法でインデックスから得たデータ
（最新状態が保証されていない）をもとに，実表データ
にロックを取ることで最新状態を保証し，データを応用
プログラムに返却する際，検索条件とは異なる結果集合
（更新結果が反映された状態）が実表から得られる可能
性があり，検索処理の精度が落ちる。
（最新状態が保証されていない）をもとに，実表データ
にロックを取ることで最新状態を保証し，データを応用
プログラムに返却する際，検索条件とは異なる結果集合
（更新結果が反映された状態）が実表から得られる可能
性があり，検索処理の精度が落ちる。
【０００５】そこで，インデックスから得られた結果集
合が実表データのロック後においても，依然として検索
条件を満たしているかを再評価する必要があるが，その
処理が応用プログラムへのレスポンスに悪影響を与えて
いた。
合が実表データのロック後においても，依然として検索
条件を満たしているかを再評価する必要があるが，その
処理が応用プログラムへのレスポンスに悪影響を与えて
いた。
【０００６】図６および図７に従って，従来技術のオン
ライン・データベース管理システムの例について説明す
る。例えば，データベースとして図６に示すような従業
員データテーブル６０（以下，実表という）があり，従
業員番号インデックス６１（以下，インデックスとい
う）が設けられていたとする。この従業員データベース
を更新する際に，更新トランザクションが実表とインデ
ックスとをロックし，これらを同時に占有して更新処理
を行い，また参照トランザクションにおいても実表とイ
ンデックスとを同時にロックして参照するようにすれ
ば，どのタイミングの参照トランザクションにおいて
も，実表とインデックスとの間の内容の不一致が生じる
ことはない。
ライン・データベース管理システムの例について説明す
る。例えば，データベースとして図６に示すような従業
員データテーブル６０（以下，実表という）があり，従
業員番号インデックス６１（以下，インデックスとい
う）が設けられていたとする。この従業員データベース
を更新する際に，更新トランザクションが実表とインデ
ックスとをロックし，これらを同時に占有して更新処理
を行い，また参照トランザクションにおいても実表とイ
ンデックスとを同時にロックして参照するようにすれ
ば，どのタイミングの参照トランザクションにおいて
も，実表とインデックスとの間の内容の不一致が生じる
ことはない。
【０００７】しかし，アクセス頻度の大きいオンライン
業務用のデータベースにおいて，実表とインデックスと
を同時にロックし続けると，検索性能が悪化することに
なる。そこで，特にインデックスの占有期間を短縮する
ために，従来，このようなケースにおいて，実表とイン
デックスとのロック期間を別々にし，例えば図７（Ａ）
に示すように，更新トランザクションでは，最初に実表
をロックして占有し，実表を更新した後に，インデック
スを占有してインデックスを更新するようにしている。
業務用のデータベースにおいて，実表とインデックスと
を同時にロックし続けると，検索性能が悪化することに
なる。そこで，特にインデックスの占有期間を短縮する
ために，従来，このようなケースにおいて，実表とイン
デックスとのロック期間を別々にし，例えば図７（Ａ）
に示すように，更新トランザクションでは，最初に実表
をロックして占有し，実表を更新した後に，インデック
スを占有してインデックスを更新するようにしている。
【０００８】この場合，例えば図７（Ｂ）に示すような
タイミングの参照トランザクションがあると，インデッ
クスを占有してインデックスを検索した後，実表にアク
セスしたときに，インデックス参照後のインデックス更
新によって，一時的に実表とインデックスとの間の内容
の不一致が生じることになる。
タイミングの参照トランザクションがあると，インデッ
クスを占有してインデックスを検索した後，実表にアク
セスしたときに，インデックス参照後のインデックス更
新によって，一時的に実表とインデックスとの間の内容
の不一致が生じることになる。
【０００９】従来技術では，この不一致に対処するた
め，参照トランザクションにおいて実表を占有して参照
した後に，検索結果のデータが検索条件を満たすかどう
かの評価を行っていた。
め，参照トランザクションにおいて実表を占有して参照
した後に，検索結果のデータが検索条件を満たすかどう
かの評価を行っていた。
【００１０】図８に，従来技術のデータベース更新処理
のフローチャートを示す。データベース更新（削除を含
む）要求に対して，更新トランザクションは，まず実表
における更新対象の行をロックによって占有する（ステ
ップＳ１００）。次に，更新要求に従って，実表の更新
対象の行を更新する（ステップＳ１０１）。更新対象が
複数行に渡る場合には，ステップＳ１００，Ｓ１０１を
複数行分繰り返す。
のフローチャートを示す。データベース更新（削除を含
む）要求に対して，更新トランザクションは，まず実表
における更新対象の行をロックによって占有する（ステ
ップＳ１００）。次に，更新要求に従って，実表の更新
対象の行を更新する（ステップＳ１０１）。更新対象が
複数行に渡る場合には，ステップＳ１００，Ｓ１０１を
複数行分繰り返す。
【００１１】その後，更新によってインデックス項目が
変更されたかどうかを判定し（ステップＳ１０２），更
新内容がインデックス項目に関係なければ，ステップＳ
１０６へ進む。更新内容がインデックス項目に関係あ
り，インデックスの変更が必要な場合には，変更の必要
なインデックスの該当部分をロックによって占有し（ス
テップＳ１０３），インデックス中のインデックス項目
を実表の更新内容に応じて更新し（ステップＳ１０
４），その後，アンロックしてインデックスを解放する
（ステップＳ１０５）。ステップＳ１０６では，ロック
していた実表をアンロックして解放し，処理を終了す
る。
変更されたかどうかを判定し（ステップＳ１０２），更
新内容がインデックス項目に関係なければ，ステップＳ
１０６へ進む。更新内容がインデックス項目に関係あ
り，インデックスの変更が必要な場合には，変更の必要
なインデックスの該当部分をロックによって占有し（ス
テップＳ１０３），インデックス中のインデックス項目
を実表の更新内容に応じて更新し（ステップＳ１０
４），その後，アンロックしてインデックスを解放する
（ステップＳ１０５）。ステップＳ１０６では，ロック
していた実表をアンロックして解放し，処理を終了す
る。
【００１２】図９に，従来技術のデータベース検索処理
のフローチャートを示す。データベース検索（参照）要
求に対して，参照トランザクションは，まず検索条件の
範囲のインデックスをロックによって占有する（ステッ
プＳ１１０）。次に要求された検索条件に従ってインデ
ックスを検索し，その検索の結果Ａを記憶する（ステッ
プＳ１１１）。インデックスを検索した後，アンロック
して解放する（ステップＳ１１２）。
のフローチャートを示す。データベース検索（参照）要
求に対して，参照トランザクションは，まず検索条件の
範囲のインデックスをロックによって占有する（ステッ
プＳ１１０）。次に要求された検索条件に従ってインデ
ックスを検索し，その検索の結果Ａを記憶する（ステッ
プＳ１１１）。インデックスを検索した後，アンロック
して解放する（ステップＳ１１２）。
【００１３】その後，インデックスの検索結果Ａに従っ
て１件ずつ，実表における取り出し対象行をロックして
占有し（ステップＳ１１３），結果Ａに対応する実表の
行を取り出す（ステップＳ１１４）。取り出した行（実
表データ）について評価のためのデータを生成し，検索
条件を満たすかどうかを調べる（ステップＳ１１５）。
満たす場合には（ステップＳ１１６），ステップＳ１１
８へ進む。実表から取り出した行を調べた結果，インデ
ックスと実表とが不一致であり，実表から取り出した行
の検索条件が満たされていないことがわかった場合，そ
の結果を破棄する（ステップＳ１１７）。以上のステッ
プＳ１１３〜Ｓ１１７を，検索結果Ａについて１件ずつ
繰り返し（ステップＳ１１８），すべての結果Ａについ
て妥当性を評価したならば，妥当な検索結果だけを要求
元へ返却する（ステップＳ１１９）。その後，実表をア
ンロックして解放し（ステップＳ１２０），検索処理を
終了する。
て１件ずつ，実表における取り出し対象行をロックして
占有し（ステップＳ１１３），結果Ａに対応する実表の
行を取り出す（ステップＳ１１４）。取り出した行（実
表データ）について評価のためのデータを生成し，検索
条件を満たすかどうかを調べる（ステップＳ１１５）。
満たす場合には（ステップＳ１１６），ステップＳ１１
８へ進む。実表から取り出した行を調べた結果，インデ
ックスと実表とが不一致であり，実表から取り出した行
の検索条件が満たされていないことがわかった場合，そ
の結果を破棄する（ステップＳ１１７）。以上のステッ
プＳ１１３〜Ｓ１１７を，検索結果Ａについて１件ずつ
繰り返し（ステップＳ１１８），すべての結果Ａについ
て妥当性を評価したならば，妥当な検索結果だけを要求
元へ返却する（ステップＳ１１９）。その後，実表をア
ンロックして解放し（ステップＳ１２０），検索処理を
終了する。
【００１４】
【発明が解決しようとする課題】以上のように，検索条
件の再評価のために実表データをさらに加工して評価対
象とするデータを生成する必要があるような性質のイン
デックス（例 :フルテキスト検索用インデックス，ＸＭ
Ｌタグ検索用インデックス等）を用いた検索処理では，
一回の評価コスト（データ生成コスト）が非常に高い。
件の再評価のために実表データをさらに加工して評価対
象とするデータを生成する必要があるような性質のイン
デックス（例 :フルテキスト検索用インデックス，ＸＭ
Ｌタグ検索用インデックス等）を用いた検索処理では，
一回の評価コスト（データ生成コスト）が非常に高い。
【００１５】また，インデックスから得られた結果集合
のうち，どのデータが最新状態に変更されたのか（再評
価が必要なのか）が不明であるため，検索処理では全て
のデータに対して評価処理を行う必要がある。
のうち，どのデータが最新状態に変更されたのか（再評
価が必要なのか）が不明であるため，検索処理では全て
のデータに対して評価処理を行う必要がある。
【００１６】本発明は上記問題点の解決を図り，実表と
インデックスとの整合性を確認するための処理コストを
削減することを目的とする。
インデックスとの整合性を確認するための処理コストを
削減することを目的とする。
【００１７】
【課題を解決するための手段】本発明は，オンライン業
務中のデータベースにおいて，検索処理を行う契機で，
実表（データ）とインデックスの整合性を，整合性保証
用のカウンタを用いて確認する機構，および不整合の可
能性を認識した契機で，インデックスの再検索により整
合確認を行う機構と，オンライン業務中のデータベース
において，更新処理を行う契機で，実表とインデックス
の整合性保証用のカウンタをメンテナンスする機構とを
備えることを特徴とする。
務中のデータベースにおいて，検索処理を行う契機で，
実表（データ）とインデックスの整合性を，整合性保証
用のカウンタを用いて確認する機構，および不整合の可
能性を認識した契機で，インデックスの再検索により整
合確認を行う機構と，オンライン業務中のデータベース
において，更新処理を行う契機で，実表とインデックス
の整合性保証用のカウンタをメンテナンスする機構とを
備えることを特徴とする。
【００１８】整合性を確認する機構では，実表とインデ
ックスとの整合性をカウンタの値を比較することによっ
て行うことにより，実表データを加工して評価対象とす
るデータを生成する処理を省略することができる。
ックスとの整合性をカウンタの値を比較することによっ
て行うことにより，実表データを加工して評価対象とす
るデータを生成する処理を省略することができる。
【００１９】また，不整合の可能性を認識した契機で，
整合確認を行う機構では，再評価のためのデータをロッ
クした実表データから加工・生成するのではなく，再度
同条件でインデックスを検索することで条件を満たして
いるか否かを評価する。なお，このときには，実表デー
タがロック済みであるため，他者から更新されることは
なく，必ず最新状態が得られる。
整合確認を行う機構では，再評価のためのデータをロッ
クした実表データから加工・生成するのではなく，再度
同条件でインデックスを検索することで条件を満たして
いるか否かを評価する。なお，このときには，実表デー
タがロック済みであるため，他者から更新されることは
なく，必ず最新状態が得られる。
【００２０】また，再評価は，結果集合の全てに対して
行うのではななく，初回のインデックス検索以降，実表
データをロックするまでにインデックスの情報が最新化
された可能性がある行に対してのみ行うことにより，再
評価ための処理の負荷を軽減することができる。特に検
索対象がＸＭＬ文書のようなタグ付きの構造化文書であ
る場合，従来技術では構造化文書の内容まで１件１件調
べる必要があり，再評価ための処理のオーバヘッドが大
きいが，本発明では構造化文書の内容まで立ち入った検
索条件の確認は不要であるため，本発明による検索性能
向上の効果は大きい。
行うのではななく，初回のインデックス検索以降，実表
データをロックするまでにインデックスの情報が最新化
された可能性がある行に対してのみ行うことにより，再
評価ための処理の負荷を軽減することができる。特に検
索対象がＸＭＬ文書のようなタグ付きの構造化文書であ
る場合，従来技術では構造化文書の内容まで１件１件調
べる必要があり，再評価ための処理のオーバヘッドが大
きいが，本発明では構造化文書の内容まで立ち入った検
索条件の確認は不要であるため，本発明による検索性能
向上の効果は大きい。
【００２１】以上の手段は，コンピュータと，そのコン
ピュータにインストールされ実行されるソフトウェアプ
ログラムとによって実現することができ，そのプログラ
ムは，コンピュータが読み取り可能な可搬媒体メモリ，
半導体メモリ，ハードディスク等の適当な記録媒体に格
納することができる。
ピュータにインストールされ実行されるソフトウェアプ
ログラムとによって実現することができ，そのプログラ
ムは，コンピュータが読み取り可能な可搬媒体メモリ，
半導体メモリ，ハードディスク等の適当な記録媒体に格
納することができる。
【００２２】
【発明の実施の形態】図１は，本発明の構成例を示す。
オンライン・データベース管理システム１は，データベ
ース４に対する更新および検索機能を有するシステムで
あり，ＣＰＵ，メモリ等とソフトウェアプログラムとに
よって構成される。データベース４は，インデックス部
４０と実表のデータ部４１から構成される。インデック
ス部４０およびデータ部４１には，それぞれの行データ
（レコード）ごとに整合性を保証するためのカウンタ４
０１，４１１が設けられる。カウンタ４０１，４１１
は，行データの世代番号を記憶する。データベース４と
して，ここではリレーショナル・データベースを例に説
明するが，インデックスを利用するデータベースであれ
ば本発明を適用することができ，本発明はリレーショナ
ル・データベースに限られない。
オンライン・データベース管理システム１は，データベ
ース４に対する更新および検索機能を有するシステムで
あり，ＣＰＵ，メモリ等とソフトウェアプログラムとに
よって構成される。データベース４は，インデックス部
４０と実表のデータ部４１から構成される。インデック
ス部４０およびデータ部４１には，それぞれの行データ
（レコード）ごとに整合性を保証するためのカウンタ４
０１，４１１が設けられる。カウンタ４０１，４１１
は，行データの世代番号を記憶する。データベース４と
して，ここではリレーショナル・データベースを例に説
明するが，インデックスを利用するデータベースであれ
ば本発明を適用することができ，本発明はリレーショナ
ル・データベースに限られない。
【００２３】オンライン・データベース管理システム１
における更新要求処理部２は，ユーザまたは応用プログ
ラム等からのデータベース４の更新要求を処理する部分
である。検索要求処理部３は，ユーザまたは応用プログ
ラム等からのデータベース４の検索要求を処理する部分
である。
における更新要求処理部２は，ユーザまたは応用プログ
ラム等からのデータベース４の更新要求を処理する部分
である。検索要求処理部３は，ユーザまたは応用プログ
ラム等からのデータベース４の検索要求を処理する部分
である。
【００２４】更新要求処理部２の実表更新部２０は，更
新要求のあった実表のデータを更新する。このとき，カ
ウンタ更新部２１によって該当するデータのカウンタ４
１１を＋１する。また，更新したデータがインデックス
部４０に関係するデータであり，インデックス部４０の
更新も必要である場合には，インデックス更新部２２に
よって，該当するインデックスを更新する。このとき，
カウンタ更新部２３によってインデックス部４０のカウ
ンタ４０１を＋１し，対応するデータのカウンタ４１１
の値と同値になるようにする。
新要求のあった実表のデータを更新する。このとき，カ
ウンタ更新部２１によって該当するデータのカウンタ４
１１を＋１する。また，更新したデータがインデックス
部４０に関係するデータであり，インデックス部４０の
更新も必要である場合には，インデックス更新部２２に
よって，該当するインデックスを更新する。このとき，
カウンタ更新部２３によってインデックス部４０のカウ
ンタ４０１を＋１し，対応するデータのカウンタ４１１
の値と同値になるようにする。
【００２５】検索要求処理部３のインデックス検索部３
０は，データベース４の検索要求があると，まず指定さ
れた検索条件に従ってインデックス部４０を検索する。
このとき，検索結果として実表内の位置とともにカウン
タ４０１の値を記憶しておく。次に，インデックス部４
０の検索結果を用い，実表データアクセス部３１によっ
て，データ部４１をアクセスする。カウンタ検査部３２
によって，カウンタ４０１の値と対応するデータのカウ
ンタ４１１との値を比較し，同値であれば，検索結果出
力部３５によって，検索結果を出力する。
０は，データベース４の検索要求があると，まず指定さ
れた検索条件に従ってインデックス部４０を検索する。
このとき，検索結果として実表内の位置とともにカウン
タ４０１の値を記憶しておく。次に，インデックス部４
０の検索結果を用い，実表データアクセス部３１によっ
て，データ部４１をアクセスする。カウンタ検査部３２
によって，カウンタ４０１の値と対応するデータのカウ
ンタ４１１との値を比較し，同値であれば，検索結果出
力部３５によって，検索結果を出力する。
【００２６】カウンタ４０１とカウンタ４１１の値が異
なるものがあれば，インデックス再検索部３３によっ
て，再度，インデックス部４０の検索を行い，再検索さ
れたインデックスの検索結果の中に，実表データアクセ
ス部３１でアクセスしたデータが含まれているかどうか
を整合性確認部３４によって再確認する。もし，再検索
された検索結果の中に，実表データアクセス部３１でア
クセスしたデータが含まれていなければ，そのデータを
検索結果から破棄する。含まれていれば，アクセスした
データを検索結果として検索結果出力部３５に通知し，
検索要求元へ返却する。
なるものがあれば，インデックス再検索部３３によっ
て，再度，インデックス部４０の検索を行い，再検索さ
れたインデックスの検索結果の中に，実表データアクセ
ス部３１でアクセスしたデータが含まれているかどうか
を整合性確認部３４によって再確認する。もし，再検索
された検索結果の中に，実表データアクセス部３１でア
クセスしたデータが含まれていなければ，そのデータを
検索結果から破棄する。含まれていれば，アクセスした
データを検索結果として検索結果出力部３５に通知し，
検索要求元へ返却する。
【００２７】以下，具体例に従ってさらに詳しく説明す
る。図２は，本実施の形態におけるデータベースの構成
例を示す。このデータベースでは，ＸＭＬ（extensible
markup language）文書化されたデータが，データ部４
１の従業員データＸＭＬテーブルによって管理されてい
る。各行データ（レコード）は，整合性保証のためのカ
ウンタ４１１と，所定のタグによって定義された従業員
データが記述されたＸＭＬ文書４２とを有する。インデ
ックス部４０は，従業員番号をインデックスとして，Ｘ
ＭＬ文書４２における<employee-no> タグ中に，同じ従
業員番号を持つデータの実表内の位置を指し示す<emplo
yee-no> タグインデックスであり，これらの各インデッ
クスデータにも整合性保証のためのカウンタ４０１が設
けられている。
る。図２は，本実施の形態におけるデータベースの構成
例を示す。このデータベースでは，ＸＭＬ（extensible
markup language）文書化されたデータが，データ部４
１の従業員データＸＭＬテーブルによって管理されてい
る。各行データ（レコード）は，整合性保証のためのカ
ウンタ４１１と，所定のタグによって定義された従業員
データが記述されたＸＭＬ文書４２とを有する。インデ
ックス部４０は，従業員番号をインデックスとして，Ｘ
ＭＬ文書４２における<employee-no> タグ中に，同じ従
業員番号を持つデータの実表内の位置を指し示す<emplo
yee-no> タグインデックスであり，これらの各インデッ
クスデータにも整合性保証のためのカウンタ４０１が設
けられている。
【００２８】図３は，更新要求処理部２の処理フローチ
ャートである。更新トランザクションによる更新要求に
対して，まずデータ部４１の実表をロックし占有する
（ステップＳ１）。本実施の形態では，ロックは行デー
タ単位に行われるが，複数行を含むブロック単位のロッ
クであってもよい。次に，要求された実表データを更新
する（ステップＳ２）。複数の行を一度に更新する場合
には，実表のロックと実表データの更新を繰り返すが，
ここでは説明を簡単にするために，１行だけの更新の場
合の例を示している。
ャートである。更新トランザクションによる更新要求に
対して，まずデータ部４１の実表をロックし占有する
（ステップＳ１）。本実施の形態では，ロックは行デー
タ単位に行われるが，複数行を含むブロック単位のロッ
クであってもよい。次に，要求された実表データを更新
する（ステップＳ２）。複数の行を一度に更新する場合
には，実表のロックと実表データの更新を繰り返すが，
ここでは説明を簡単にするために，１行だけの更新の場
合の例を示している。
【００２９】次に，更新内容がインデックス部４０中の
インデックス項目に関係しているかどうかを調べ，イン
デックス部４０中のインデックス項目の変更が必要であ
れば（ステップＳ３），ステップＳ４へ進む。変更の必
要がない場合には，ステップＳ９へ進む。
インデックス項目に関係しているかどうかを調べ，イン
デックス部４０中のインデックス項目の変更が必要であ
れば（ステップＳ３），ステップＳ４へ進む。変更の必
要がない場合には，ステップＳ９へ進む。
【００３０】インデックス項目の変更が必要な場合，実
表のデータ部４１における該当行のカウンタ４１１を＋
１する（ステップＳ４）。その後，インデックス部４０
の該当行をロックして占有し（ステップＳ５），そのイ
ンデックス項目を実表データの更新内容に合わせて更新
する（ステップＳ６）。データ部４１と同様にインデッ
クス部４０の該当カウンタ４０１を＋１し（ステップＳ
７），インデックス部４０をアンロックして解放する
（ステップＳ８）。最後に，実表をアンロックして解放
し（ステップＳ９），更新処理を終了する。
表のデータ部４１における該当行のカウンタ４１１を＋
１する（ステップＳ４）。その後，インデックス部４０
の該当行をロックして占有し（ステップＳ５），そのイ
ンデックス項目を実表データの更新内容に合わせて更新
する（ステップＳ６）。データ部４１と同様にインデッ
クス部４０の該当カウンタ４０１を＋１し（ステップＳ
７），インデックス部４０をアンロックして解放する
（ステップＳ８）。最後に，実表をアンロックして解放
し（ステップＳ９），更新処理を終了する。
【００３１】１回の更新トランザクションに対して複数
行を一度に更新する場合には，ステップＳ１〜Ｓ４，Ｓ
９を複数行分繰り返し，ステップＳ５〜Ｓ８の処理につ
いても更新が必要なインデックス部４０の行数分繰り返
す。
行を一度に更新する場合には，ステップＳ１〜Ｓ４，Ｓ
９を複数行分繰り返し，ステップＳ５〜Ｓ８の処理につ
いても更新が必要なインデックス部４０の行数分繰り返
す。
【００３２】図４は，検索要求処理部３の処理フローチ
ャートである。参照トランザクションによるデータベー
ス４の検索要求に対して，検索要求処理部３により，指
定された検索条件範囲に対して，インデックス部４０の
占有（ロック）と，インデックス部４０の検索と，イン
デックス部４０の解放（アンロック）を行う（ステップ
Ｓ１１〜Ｓ１３）。ここで，検索結果を「結果Ａ」とす
る。
ャートである。参照トランザクションによるデータベー
ス４の検索要求に対して，検索要求処理部３により，指
定された検索条件範囲に対して，インデックス部４０の
占有（ロック）と，インデックス部４０の検索と，イン
デックス部４０の解放（アンロック）を行う（ステップ
Ｓ１１〜Ｓ１３）。ここで，検索結果を「結果Ａ」とす
る。
【００３３】次に，実表データアクセス部３１により，
結果Ａの１件ずつに対して，実表を占有（ロック）し
（ステップＳ２１），結果Ａに対応する実表の行データ
（レコード）を取り出す（ステップＳ２２）。カウンタ
検査部３２によって，結果Ａ（インデックス）のカウン
タと行データのカウンタの値が一致するかどうかを検査
し（ステップＳ２３），一致すれば，実表から取り出し
た行データを最終検索結果とする。
結果Ａの１件ずつに対して，実表を占有（ロック）し
（ステップＳ２１），結果Ａに対応する実表の行データ
（レコード）を取り出す（ステップＳ２２）。カウンタ
検査部３２によって，結果Ａ（インデックス）のカウン
タと行データのカウンタの値が一致するかどうかを検査
し（ステップＳ２３），一致すれば，実表から取り出し
た行データを最終検索結果とする。
【００３４】カウンタの値が不一致のデータがあった場
合，そのデータは，ステップＳ１２におけるインデック
スの検索から，ステップＳ２２における実表の行取り出
しまでの間に，インデックス部４０が他のトランザクシ
ョンによって更新されたものであるので，インデックス
再検索部３３によって，ステップＳ３１〜Ｓ３３を実行
する。すなわち，指定された検索条件範囲に対して，再
度，インデックス部４０の占有（ロック）と，インデッ
クス部４０の検索と，インデックス部４０の解放（アン
ロック）を行う（ステップＳ３１〜Ｓ３３）。この検索
結果を「結果Ｂ」とする。
合，そのデータは，ステップＳ１２におけるインデック
スの検索から，ステップＳ２２における実表の行取り出
しまでの間に，インデックス部４０が他のトランザクシ
ョンによって更新されたものであるので，インデックス
再検索部３３によって，ステップＳ３１〜Ｓ３３を実行
する。すなわち，指定された検索条件範囲に対して，再
度，インデックス部４０の占有（ロック）と，インデッ
クス部４０の検索と，インデックス部４０の解放（アン
ロック）を行う（ステップＳ３１〜Ｓ３３）。この検索
結果を「結果Ｂ」とする。
【００３５】次に，整合性確認部３４によって，不一致
データ１件ずつに対して，再検索の結果Ｂの中に，不一
致データが存在するかどうかをチェックする。不一致デ
ータが存在するかどうかは，検索結果Ａおよび結果Ｂに
おける実表内の位置が同じかどうかを調べることによっ
て判断することができる。再検索の結果Ｂの中に不一致
データが存在すれば，インデックスと実表データのカウ
ンタの値が同値であることを確認する。同値であること
が確認されれば，そのデータは検索条件に該当するデー
タであるので，最終検索結果とする（ステップＳ４
０）。結果Ｂの中に不一致データが存在しないかカウン
タ値が同値でなければ，検索条件を満たさないデータで
あるので，そのデータは破棄する（ステップＳ４１）。
データ１件ずつに対して，再検索の結果Ｂの中に，不一
致データが存在するかどうかをチェックする。不一致デ
ータが存在するかどうかは，検索結果Ａおよび結果Ｂに
おける実表内の位置が同じかどうかを調べることによっ
て判断することができる。再検索の結果Ｂの中に不一致
データが存在すれば，インデックスと実表データのカウ
ンタの値が同値であることを確認する。同値であること
が確認されれば，そのデータは検索条件に該当するデー
タであるので，最終検索結果とする（ステップＳ４
０）。結果Ｂの中に不一致データが存在しないかカウン
タ値が同値でなければ，検索条件を満たさないデータで
あるので，そのデータは破棄する（ステップＳ４１）。
【００３６】検索結果出力部３５は，検索結果を要求元
へ返却（出力）し（ステップＳ５１），実表をアンロッ
クして解放し（ステップＳ５２），検索処理を終了す
る。
へ返却（出力）し（ステップＳ５１），実表をアンロッ
クして解放し（ステップＳ５２），検索処理を終了す
る。
【００３７】以上の処理において，インデックスを占有
する区間は，ステップＳ１１からＳ１３までと，ステッ
プＳ３１からステップＳ３３までの区間である。実表を
占有する区間は，ステップＳ２１からＳ５２までの区間
である。ステップＳ１２においてインデックスを検索し
た後，指定された検索条件範囲内の実表データが，他者
の更新トランザクションにより更新されることにより，
不一致データが生じる可能性がある区間は，ステップＳ
１３からステップＳ２１の前までの区間であり，この区
間内の更新に対して，ステップＳ３１〜Ｓ４１までの整
合性の確認処理が行われることになる。
する区間は，ステップＳ１１からＳ１３までと，ステッ
プＳ３１からステップＳ３３までの区間である。実表を
占有する区間は，ステップＳ２１からＳ５２までの区間
である。ステップＳ１２においてインデックスを検索し
た後，指定された検索条件範囲内の実表データが，他者
の更新トランザクションにより更新されることにより，
不一致データが生じる可能性がある区間は，ステップＳ
１３からステップＳ２１の前までの区間であり，この区
間内の更新に対して，ステップＳ３１〜Ｓ４１までの整
合性の確認処理が行われることになる。
【００３８】以上のように，データ更新時には，整合性
保証用のカウンタをメンテナンスし，データ検索時に
は，整合性保証用カウンタの一致確認により，実表をア
クセスした結果についての無用な再評価処理の回避を行
う。従来技術とは，カウンタを用いて整合性を確認する
点，また不整合の可能性を認識した契機でインデックス
の再検索により，整合性を再確認する点が異なる。
保証用のカウンタをメンテナンスし，データ検索時に
は，整合性保証用カウンタの一致確認により，実表をア
クセスした結果についての無用な再評価処理の回避を行
う。従来技術とは，カウンタを用いて整合性を確認する
点，また不整合の可能性を認識した契機でインデックス
の再検索により，整合性を再確認する点が異なる。
【００３９】図５は，図１に示すシステムの更新トラン
ザクションと参照トランザクションの実行例を示す。図
５（Ａ）に示すようなインデックス部４０のデータベー
スに対して，図５（Ｂ）に示す更新トランザクションが
あり，インデックス対象の従業員番号を「４２５９７
１」から「４２５９７２」に更新する要求があったとす
る。更新トランザクションでは，まず，実表を占有し，
実表データにおける「４２５９７１」を「４２５９７
２」に更新する。このとき，実表データのカウンタの値
を＋１し，５から６に変更する。更新データは，インデ
ックス項目であるため，次にインデックスを占有し，イ
ンデックス部４０におけるインデックシング対象の「４
２５９７１」を「４２５９７２」に更新するとともに，
そのカウンタの値を＋１し，５から６に変更する。その
後，コミットし，更新トランザクションを終了する。最
終的には，インデックス部４０は，図５（Ｃ）に示すよ
うに更新されることになる。
ザクションと参照トランザクションの実行例を示す。図
５（Ａ）に示すようなインデックス部４０のデータベー
スに対して，図５（Ｂ）に示す更新トランザクションが
あり，インデックス対象の従業員番号を「４２５９７
１」から「４２５９７２」に更新する要求があったとす
る。更新トランザクションでは，まず，実表を占有し，
実表データにおける「４２５９７１」を「４２５９７
２」に更新する。このとき，実表データのカウンタの値
を＋１し，５から６に変更する。更新データは，インデ
ックス項目であるため，次にインデックスを占有し，イ
ンデックス部４０におけるインデックシング対象の「４
２５９７１」を「４２５９７２」に更新するとともに，
そのカウンタの値を＋１し，５から６に変更する。その
後，コミットし，更新トランザクションを終了する。最
終的には，インデックス部４０は，図５（Ｃ）に示すよ
うに更新されることになる。
【００４０】以上の更新トランザクションの実表の更新
とインデックスの更新との間に，図５（Ｄ）に示すよう
な，従業員番号が「４２５９７０」以上で「４２５９８
０」未満のレコードの検索を要求する参照トランザクシ
ョンがあったとする。なお，このときの更新トランザク
ションと参照トランザクションの処理の時間的順序は，
以下のとおりであったとする。 (1) 更新トランザクションによる実表データ更新。 (2) 参照トランザクションによるインデックス検索。 (3) 更新トランザクションによるインデックス更新。 (4) 参照トランザクションによる実表データ参照。
とインデックスの更新との間に，図５（Ｄ）に示すよう
な，従業員番号が「４２５９７０」以上で「４２５９８
０」未満のレコードの検索を要求する参照トランザクシ
ョンがあったとする。なお，このときの更新トランザク
ションと参照トランザクションの処理の時間的順序は，
以下のとおりであったとする。 (1) 更新トランザクションによる実表データ更新。 (2) 参照トランザクションによるインデックス検索。 (3) 更新トランザクションによるインデックス更新。 (4) 参照トランザクションによる実表データ参照。
【００４１】上記検索要求に対して，参照トランザクシ
ョンは，まず，図５（Ａ）に示すインデックス部４０を
検索し，実表内の「４２５９７１」，「４２５９７
５」，「４２５９７６」の３件のレコードの位置と，こ
れらのインデックスのカウンタの値（ここでは，それぞ
れ「５」，「１０」，「２」）を取得する。次に，３件
のレコードの位置から，実表のデータを取り出す。ここ
で，実表が更新トランザクションによって更新されてい
るため，実表内の「４２５９７２」，「４２５９７
５」，「４２５９７６」のレコードと，それらのカウン
タの値（ここでは，それぞれ「６」，「１０」，
「２」）が取り出されることになる。
ョンは，まず，図５（Ａ）に示すインデックス部４０を
検索し，実表内の「４２５９７１」，「４２５９７
５」，「４２５９７６」の３件のレコードの位置と，こ
れらのインデックスのカウンタの値（ここでは，それぞ
れ「５」，「１０」，「２」）を取得する。次に，３件
のレコードの位置から，実表のデータを取り出す。ここ
で，実表が更新トランザクションによって更新されてい
るため，実表内の「４２５９７２」，「４２５９７
５」，「４２５９７６」のレコードと，それらのカウン
タの値（ここでは，それぞれ「６」，「１０」，
「２」）が取り出されることになる。
【００４２】インデックス部４０から取得したカウンタ
の値と，実表から取得したカウンタの値とを比較する
と，「４２５９７１」と想定される従業員番号のレコー
ドのカウンタの値がインデックス部４０では「５」，実
表では「６」ということで不一致であることがわかる。
すなわち，従来技術では，例えば図２に示すＸＭＬ文書
４２の内容を調べなければ，不整合の可能性があるかど
うかを認識できなかったのに対し，本実施の形態では，
カウンタの値を比較するだけで，不整合の可能性がある
か否かを認識することができる。
の値と，実表から取得したカウンタの値とを比較する
と，「４２５９７１」と想定される従業員番号のレコー
ドのカウンタの値がインデックス部４０では「５」，実
表では「６」ということで不一致であることがわかる。
すなわち，従来技術では，例えば図２に示すＸＭＬ文書
４２の内容を調べなければ，不整合の可能性があるかど
うかを認識できなかったのに対し，本実施の形態では，
カウンタの値を比較するだけで，不整合の可能性がある
か否かを認識することができる。
【００４３】カウンタの不一致を認識することにより，
整合性の再確認のため，インデックス部４０を再検索す
る。インデックス部４０の再検索の契機では，インデッ
クス部４０が更新トランザクションによって図５（Ｃ）
に示すように更新され，カウンタの値も「５」から
「６」に更新されている。ここで，インデックス部４０
が更新済みであることは，参照トランザクションにおい
てインデックス部４０のロックが獲得できたことで保証
される。
整合性の再確認のため，インデックス部４０を再検索す
る。インデックス部４０の再検索の契機では，インデッ
クス部４０が更新トランザクションによって図５（Ｃ）
に示すように更新され，カウンタの値も「５」から
「６」に更新されている。ここで，インデックス部４０
が更新済みであることは，参照トランザクションにおい
てインデックス部４０のロックが獲得できたことで保証
される。
【００４４】インデックス部４０の再検索によって，検
索要求に合致するレコードとして，今度は，実表内の
「４２５９７２」，「４２５９７５」，「４２５９７
６」の３件のレコードの位置と，これらのインデックス
のカウンタの値（ここでは，それぞれ「６」，「１
０」，「２」）が得られ，「４２５９７２」のレコード
の実表内の位置が，以前に取得した「４２５９７１」の
レコードの位置と同一で，かつインデックス部４０のカ
ウンタ値も実表におけるカウンタ値も「６」で同値であ
るため，これらのデータは検索条件を満たすことがわか
り，検索要求元に返却すべきデータとして，「４２５９
７２」，「４２５９７５」，「４２５９７６」の３件の
レコードが選択される。
索要求に合致するレコードとして，今度は，実表内の
「４２５９７２」，「４２５９７５」，「４２５９７
６」の３件のレコードの位置と，これらのインデックス
のカウンタの値（ここでは，それぞれ「６」，「１
０」，「２」）が得られ，「４２５９７２」のレコード
の実表内の位置が，以前に取得した「４２５９７１」の
レコードの位置と同一で，かつインデックス部４０のカ
ウンタ値も実表におけるカウンタ値も「６」で同値であ
るため，これらのデータは検索条件を満たすことがわか
り，検索要求元に返却すべきデータとして，「４２５９
７２」，「４２５９７５」，「４２５９７６」の３件の
レコードが選択される。
【００４５】図５に示した例では，更新トランザクショ
ンによる更新後のレコードも，検索条件範囲内に含まれ
ていたが，例えば「４２５９７１」の従業員番号が，
「４２５９８１」というように，検索条件範囲外へ更新
されたり，レコードが削除されたりした場合には，図５
（Ｄ）の参照トランザクションでカウンタ不一致を認識
した後，取得した実表のレコードが再検索したインデッ
クスの結果に含まれなくなるため，破棄されることにな
り，検索要求元には返却されない。
ンによる更新後のレコードも，検索条件範囲内に含まれ
ていたが，例えば「４２５９７１」の従業員番号が，
「４２５９８１」というように，検索条件範囲外へ更新
されたり，レコードが削除されたりした場合には，図５
（Ｄ）の参照トランザクションでカウンタ不一致を認識
した後，取得した実表のレコードが再検索したインデッ
クスの結果に含まれなくなるため，破棄されることにな
り，検索要求元には返却されない。
【００４６】
【発明の効果】以上説明したように，本発明によれば，
実表のデータから評価対象データを生成した後に再評価
を行う従来技術と比較し，１データあたりの評価処理コ
ストが削減される。
実表のデータから評価対象データを生成した後に再評価
を行う従来技術と比較し，１データあたりの評価処理コ
ストが削減される。
【００４７】従来の方法で実表のカラムから評価対象デ
ータを生成する場合，例えばＸＭＬ文書では１データ当
たり約３０ｍｓを要していた。これは，ディスク装置か
らのデータ読み込み１回分以上の時間に匹敵し，さらに
処理時間はデータ量（インデックス部の検索結果の件
数）に比例して増加することとなる。
ータを生成する場合，例えばＸＭＬ文書では１データ当
たり約３０ｍｓを要していた。これは，ディスク装置か
らのデータ読み込み１回分以上の時間に匹敵し，さらに
処理時間はデータ量（インデックス部の検索結果の件
数）に比例して増加することとなる。
【００４８】一方，本発明では，インデックスの再検索
処理は１回のみ行われ，かつ，その際に従来技術と同じ
ような１データの評価ごとにディスク読み込み１回に相
当するような処理が発生することがない。また処理時間
もデータ量（インデックス部の検索結果の件数）に依存
しない。
処理は１回のみ行われ，かつ，その際に従来技術と同じ
ような１データの評価ごとにディスク読み込み１回に相
当するような処理が発生することがない。また処理時間
もデータ量（インデックス部の検索結果の件数）に依存
しない。
【００４９】また，実表から取得したデータが検索条件
を満たすかどうかの整合性確認の処理を，カウンタの値
のチェックによって削減することにより，評価処理全体
の処理時間が短縮され，応用プロクラムへのレスポンス
が向上する。実表参照時に，他者の更新により検索条件
を満たさなくなるデータが出現する現象は希有なタイミ
ングでのみ発生し，実際にはインデックスから得た全デ
ータ中（インデックス部の検索結果）の１％にも満たな
い。したがって，全てのデータについて再評価処理を行
っても，その９９％以上は結果的には無駄な処理とな
る。本発明では，この無駄な処理が削減されることにな
る。
を満たすかどうかの整合性確認の処理を，カウンタの値
のチェックによって削減することにより，評価処理全体
の処理時間が短縮され，応用プロクラムへのレスポンス
が向上する。実表参照時に，他者の更新により検索条件
を満たさなくなるデータが出現する現象は希有なタイミ
ングでのみ発生し，実際にはインデックスから得た全デ
ータ中（インデックス部の検索結果）の１％にも満たな
い。したがって，全てのデータについて再評価処理を行
っても，その９９％以上は結果的には無駄な処理とな
る。本発明では，この無駄な処理が削減されることにな
る。
【図面の簡単な説明】
【図１】本発明の構成例を示す図である。
【図２】データベースの構成例を示す図である。
【図３】更新要求処理部の処理フローチャートである。
【図４】検索要求処理部の処理フローチャートである。
【図５】更新トランザクションと参照トランザクション
の実行例を示す図である。
の実行例を示す図である。
【図６】従来技術の例を説明する図である。
【図７】従来技術の例を説明する図である。
【図８】従来技術のデータベース更新処理のフローチャ
ートである。
ートである。
【図９】従来技術のデータベース検索処理のフローチャ
ートである。
ートである。
１ オンライン・データベース管理システム ２ 更新要求処理部 ２０ 実表更新部 ２１ カウンタ更新部 ２２ インデックス更新部 ２３ カウンタ更新部 ３ 検索要求処理部 ３０ インデックス検索部 ３１ 実表データアクセス部 ３２ カウンタ検査部 ３３ インデックス再検索部 ３４ 整合性確認部 ３５ 検索結果出力部 ４ データベース ４０ インデックス部 ４０１ カウンタ ４１ データ部 ４１１ カウンタ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 関谷 修志 神奈川県横浜市港北区新横浜二丁目15番16 株式会社富士通ハイパーソフトテクノロ ジ内 Ｆターム(参考） 5B075 ND20 ND35 UU40 5B082 GA14 GB02 GB06 GC04
Claims (5)
- 【請求項１】 データ部とインデックス部とを有するオ
ンライン業務処理用のデータベース管理システムにおい
て，前記データベースにおけるデータ部とインデックス
部との双方に，整合性保証用のカウンタを有し，インデ
ックス部の更新を伴うデータ部の更新の際に，前記デー
タ部のカウンタを更新する手段と，前記インデックス部
の更新の際に，前記データ部のカウンタと同値になるよ
うにインデックス部のカウンタを更新する手段と，前記
インデックス部を用いたデータ部の検索時に，前記イン
デックス部のカウンタ値と，対応する前記データ部のカ
ウンタ値とが同値か否かを検査することにより，インデ
ックス部とデータ部との整合性を確認する手段と，前記
整合性を確認する手段によりインデックス部とデータ部
との不整合の可能性を認識した場合に，インデックス部
を再検索し，再検索の結果によって整合性を再確認する
手段とを備えることを特徴とするデータベース管理シス
テム。 - 【請求項２】 前記データベースにおけるデータ部は，
検索対象としてタグ付きの構造化文書を含むことを特徴
とする請求項１記載のデータベース管理システム。 - 【請求項３】 データ部とインデックス部とを有し，そ
れらの双方に整合性保証用のカウンタが設けられたオン
ライン業務処理用のデータベースを更新および検索する
データベース管理処理方法において，インデックス部の
更新を伴うデータ部の更新の際に，前記データ部のカウ
ンタを更新するとともに，インデックス部の更新の際
に，前記データ部のカウンタと同値になるように前記イ
ンデックス部のカウンタを更新する過程と，前記インデ
ックス部を用いたデータ部の検索時に，前記インデック
ス部のカウンタ値と，対応する前記データ部のカウンタ
値とが同値か否かを検査することにより，インデックス
部とデータ部との整合性を確認し，インデックス部とデ
ータ部との不整合の可能性がある場合には，インデック
ス部を再検索し，再検索の結果によって整合性を再確認
する過程とを有することを特徴とするデータベース管理
処理方法。 - 【請求項４】 データ部とインデックス部とを有し，そ
れらの双方に整合性保証用のカウンタが設けられたオン
ライン業務処理用のデータベースを更新および検索する
ためのプログラムであって，インデックス部の更新を伴
うデータ部の更新の際に，前記データ部のカウンタを更
新するとともに，インデックス部の更新の際に，前記デ
ータ部のカウンタと同値になるように前記インデックス
部のカウンタを更新する処理と，前記インデックス部を
用いたデータ部の検索時に，前記インデックス部のカウ
ンタ値と，対応する前記データ部のカウンタ値とが同値
か否かを検査することにより，インデックス部とデータ
部との整合性を確認し，インデックス部とデータ部との
不整合の可能性がある場合には，インデックス部を再検
索し，再検索の結果によって整合性を再確認する処理と
を，コンピュータに実行させるためのデータベース管理
システム用のプログラム。 - 【請求項５】 データ部とインデックス部とを有し，そ
れらの双方に整合性保証用のカウンタが設けられたオン
ライン業務処理用のデータベースを更新および検索する
ためのプログラムを記録した記録媒体であって，インデ
ックス部の更新を伴うデータ部の更新の際に，前記デー
タ部のカウンタを更新するとともに，インデックス部の
更新の際に，前記データ部のカウンタと同値になるよう
に前記インデックス部のカウンタを更新する処理と，前
記インデックス部を用いたデータ部の検索時に，前記イ
ンデックス部のカウンタ値と，対応する前記データ部の
カウンタ値とが同値か否かを検査することにより，イン
デックス部とデータ部との整合性を確認し，インデック
ス部とデータ部との不整合の可能性がある場合には，イ
ンデックス部を再検索し，再検索の結果によって整合性
を再確認する処理とを，コンピュータに実行させるため
のプログラムを記録したことを特徴とするデータベース
管理システム用のプログラム記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001159886A JP4047557B2 (ja) | 2001-05-29 | 2001-05-29 | データベース管理システム，データベース管理処理方法，データベース管理システム用のプログラムおよびその記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001159886A JP4047557B2 (ja) | 2001-05-29 | 2001-05-29 | データベース管理システム，データベース管理処理方法，データベース管理システム用のプログラムおよびその記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002351727A true JP2002351727A (ja) | 2002-12-06 |
| JP4047557B2 JP4047557B2 (ja) | 2008-02-13 |
Family
ID=19003391
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001159886A Expired - Fee Related JP4047557B2 (ja) | 2001-05-29 | 2001-05-29 | データベース管理システム，データベース管理処理方法，データベース管理システム用のプログラムおよびその記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4047557B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006128306A1 (en) * | 2005-06-03 | 2006-12-07 | Mds Inc. Doing Business Through Its Mds Sciex Divison | System and method for data collection in recursive mass analysis |
| JP2008090839A (ja) * | 2006-10-03 | 2008-04-17 | Internatl Business Mach Corp <Ibm> | レコードを修正するオペレーションの一部としてそのレコードを検証するための方法、システム、およびプログラム |
| WO2011099082A1 (ja) * | 2010-02-15 | 2011-08-18 | 株式会社 東芝 | データベース管理システム |
-
2001
- 2001-05-29 JP JP2001159886A patent/JP4047557B2/ja not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006128306A1 (en) * | 2005-06-03 | 2006-12-07 | Mds Inc. Doing Business Through Its Mds Sciex Divison | System and method for data collection in recursive mass analysis |
| US7391015B2 (en) | 2005-06-03 | 2008-06-24 | Mds Analytical Technologies | System and method for data collection in recursive mass analysis |
| JP2008542729A (ja) * | 2005-06-03 | 2008-11-27 | エムディーエス インコーポレイテッド ドゥーイング ビジネス スルー イッツ エムディーエス サイエックス ディヴィジョン | 再帰的な質量分析に関するデータのコレクションのためのシステムおよび方法 |
| JP2008090839A (ja) * | 2006-10-03 | 2008-04-17 | Internatl Business Mach Corp <Ibm> | レコードを修正するオペレーションの一部としてそのレコードを検証するための方法、システム、およびプログラム |
| US9411536B2 (en) | 2006-10-03 | 2016-08-09 | International Business Machines Corporation | Verifying a record as part of an operation to modify the record |
| WO2011099082A1 (ja) * | 2010-02-15 | 2011-08-18 | 株式会社 東芝 | データベース管理システム |
| CN102754083A (zh) * | 2010-02-15 | 2012-10-24 | 东芝解决方案株式会社 | 数据库管理系统 |
| JP5377672B2 (ja) * | 2010-02-15 | 2013-12-25 | 東芝ソリューション株式会社 | データベース管理システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4047557B2 (ja) | 2008-02-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6694322B2 (en) | Caching scheme for multi-dimensional data | |
| US5265244A (en) | Method and system for facilitating processing of statistical inquires on stored data accessible through a data access structure | |
| US8086598B1 (en) | Query optimizer with schema conversion | |
| US8886617B2 (en) | Query-based searching using a virtual table | |
| US5920857A (en) | Efficient optimistic concurrency control and lazy queries for B-trees and other database structures | |
| US8090700B2 (en) | Method for updating databases | |
| US20070118547A1 (en) | Efficient index versioning in multi-version databases | |
| US20050102255A1 (en) | Computer-implemented system and method for handling stored data | |
| US20130179395A1 (en) | Methods of operating a column-store database engine utilizing a positional delta tree update system | |
| US8954407B2 (en) | System and method for partially deferred index maintenance | |
| US20050010606A1 (en) | Data organization for database optimization | |
| JPH10320423A (ja) | データベースシステムにおいて結合質問を実行する方法及び装置 | |
| US9171036B2 (en) | Batching heterogeneous database commands | |
| US6480849B1 (en) | Efficient concurrency control method for high dimensional index structures | |
| US20080270407A1 (en) | System for ensuring referential integrity in highly concurrent database environments | |
| US8495041B2 (en) | Data structure, computer system, method and computer program for searching database | |
| CA2427228A1 (en) | Information retrieval systems for optimization of queries having maximum or minimum function aggregation predicates | |
| US20080005077A1 (en) | Encoded version columns optimized for current version access | |
| US8180745B2 (en) | Persistent object references to parallel database containers | |
| US7752181B2 (en) | System and method for performing a data uniqueness check in a sorted data set | |
| Rupley Jr | Introduction to query processing and optimization | |
| JP2002351727A (ja) | データベース管理システム，データベース管理処理方法，データベース管理システム用のプログラムおよびその記録媒体 | |
| US7711730B2 (en) | Method of returning data during insert statement processing | |
| US8943040B1 (en) | Using a table to track whether a dynamic partitioning condition evaluates to true | |
| Stantic et al. | The POINT approach to represent now in bitemporal databases |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070411 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070424 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070622 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070828 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071026 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071026 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071120 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071122 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101130 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4047557 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101130 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111130 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111130 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121130 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121130 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131130 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |