JP2000347909A - トランザクション処理向けストレージ方法および装置、トランザクショナルストレージ - Google Patents

Abstract

(57)【要約】 【課題】従来ストレージがブロック入出力のみを提供し
ていたために、トランザクション処理を実現する際に行
われていた不要な入出力を削減する。 【解決手段】トランザクションを意識したレコード単位
の入出力機能トランザクショナルストレージインタフェ
ース１１３をＴＳ１０４が提供する。ＴＳ１０４はコミ
ット前キャッシュ３２０とコミット後キャッシュ３３０
とを用いてトランザクション毎のレコード単位の入出力
を実現する。 【効果】トランザクション処理に伴ってコンピュータの
プロセッサおよびストレージに生じる高い負荷を削減
し、大規模なデータベースシステムおよびトランザクシ
ョン処理システムの実現が可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はコンピュータシステ
ムに関し、特に応用プログラムに適した新たな機能を追
加・拡張可能な二次記憶装置及び方法に関する。

【０００２】

【従来の技術】今日のコンピュータシステムの主要な構
成要素は、コンピュータ（プロセッサとメモリ、周辺機
器からなる）とネットワークと二次記憶装置（ストレー
ジ）である。これまでストレージは、コンピュータに付
属する装置として存在することが多かった。しかし近
年、このような状況が変化しつつある。

【０００３】第１に、ネットワークの普及により、複数
のコンピュータがストレージを共有する機会が増えた。
他のコンピュータからのネットワーク経由のストレージ
入出力が、ストレージを接続したコンピュータのプロセ
ッサ処理能力がボトルネックとなって滞る事態を招いて
いる。第２に、ストレージ容量およびストレージに対す
る要求スループットは、年々増大している。「データウ
ェアハウス用途のストレージ容量の要求は、９ヶ月で２
倍になる」という予測（Ｇｒｅｇ’ｓ Ｌａｗ）もあ
る。このため、１つのコンピュータに接続するストレー
ジ数が増大し、やはりコンピュータがストレージ入出力
のボトルネックとなる恐れが出てきている。第３に、ハ
ードディスク制御用ＬＳＩの高集積化の進行によって、
ストレージの高機能化の可能性の増大している。

【０００４】これらの背景から、ストレージの制御用Ｌ
ＳＩに新たな機能を付加することが考えられている。新
たな機能の候補は、ネットワークインタフェースと、応
用プログラム向けの高度機能である。

【０００５】ネットワークインタフェースをストレージ
が備えることにより、ストレージをネットワークに直結
することができる。これによりストレージは、複数のコ
ンピュータからの入出力要求を、１つのコンピュータを
介することなく、直接受けることができる。

【０００６】また、現在、ストレージとコンピュータと
の間の最も代表的なインタフェースはブロック入出力で
あるが、これよりも応用毎の高度機能（例えばソーティ
ング、画像処理、データベースシステムの基本演算、例
えば選択処理、写像処理、結合処理、集計処理等）をス
トレージが備えることにより、コンピュータのプロセッ
サ処理の一部をストレージが受け持つことが可能とな
る。

【０００７】一方、ストレージの利用分野の中で、トラ
ンザクション処理（データベースのトランザクション処
理やオンライントランザクション処理システムのトラン
ザクション処理）は特に高い性能が要請される分野であ
る。データベース処理でもトランザクション処理でも、
一連の処理はトランザクションという単位で実行され
る。トランザクションは、トランザクション開始からト
ランザクション終了までの間に、データベースに対して
１つ以上の参照や更新を行う。トランザクションの終了
には２種類の方法があり、１つはコミット（正常終
了）、もう１つはアボート（異常終了）である。コミッ
トの場合、トランザクション中に行われた参照や更新が
実際に行われたことになる。アボートの場合、トランザ
クション中に行われた参照や更新はすべて取り消され
る。

【０００８】トランザクションは一般に、ＡＣＩＤ性
（Ａｔｏｍｉｃｉｔｙ、Ｃｏｎｓｉｓｔｅｎｃｙ、Ｉｓ
ｏｌａｔｉｏｎ、Ｄｕｒａｂｉｌｉｔｙ）の４つの性質
を実現している。これらの性質により、あるトランザク
ションは並行して実行中の別のトランザクションの変更
を見ることはないし、あるトランザクションがコミット
した場合には、該トランザクションが行った変更はすべ
てデータベース中、特にステーブルストレージ（電源断
や、ソフトウェア、ハードウェアの故障等、一定範囲の
障害に耐えうる記憶装置）に保存される。

【０００９】トランザクションを高性能化することは、
企業の情報システムの構築にとって非常に重要である。
なぜなら、トランザクションはコンピュータが関係する
企業活動の、ほとんどすべての場面で用いられているた
めである。例えば、銀行のＡＴＭを用いた入金、出金は
それぞれ１つのトランザクションであるし、スーパーマ
ーケットで商品を購入する際、レジスターでは商品の計
算をすると同時にＰＯＳシステムにどの商品が何個売れ
たかをトランザクションで記録している。企業活動のほ
とんどが、トランザクションによって記録、管理されて
いると言っても過言ではない。

【００１０】トランザクションが処理の対象とするの
は、データベースシステムの１かたまりのデータであ
る。例えばリレーショナルデータベースでは、１つ１つ
の型のデータ（整数型、文字列型、固定長小数点型等）
はカラムと呼ばれ、カラムが１つ以上集まってできる１
つの論理的なデータの単位をレコードと呼ぶ。１つ以上
のレコードは１つの表に格納される。例えば従業員のデ
ータベースであれば、従業員全員のデータを１つの表
「従業員表」に格納し、従業員表の１つのレコードが１
人の従業員に対応し、「氏名」、「従業員番号」、「生
年月日」、「住所」、「性別」、「役職」等のカラムが
該レコードに含まれる、といった様に、データベースが
構成される。１つのトランザクションは例えば、「従業
員番号が１０００番のレコードの役職が「係長」であれ
ば「課長」に変更せよ」といった一連のデータベース処
理を実現できる。

【００１１】

【発明が解決しようとする課題】トランザクションは高
度なソフトウェア処理であるため、コンピュータのプロ
セッサに高い負荷を生じる。また、データベースを参
照、更新する処理であるため、ストレージに対する負荷
も高い。

【００１２】現在多くのコンピュータシステムは、ブロ
ック（例えば２ＫＢや４ＫＢ等の固定長のデータ）を単
位としてコンピュータとストレージの間の入出力を行っ
ている。ブロックは多くの場合多数のレコードを含む。
いま、コンピュータがあるトランザクションを実行し、
あるレコードに対する参照が行われたとする。この際、
コンピュータはストレージから、該レコードを格納した
ブロックの読み出しを行い、該参照を完了する。ここ
で、該レコードがブロックのサイズの１／１０だったと
仮定すると、コンピュータからストレージに転送したデ
ータのうち、１／１０のみが活用され、残りの９／１０
は読み出しを行ったにもかかわらずまったく使われない
無駄なデータだったことになる。このことは、大規模な
データベースシステムで参照局所性の低いトランザクシ
ョン群を実行している場合に顕著になる。書き込みの場
合も、同様である。コンピュータ、ストレージとも、デ
ータの読み出しおよび書き込みには処理装置と入出力信
号線を使用するため、無駄なデータの読み出し、書き込
みは極力削減されるべきである。

【００１３】すなわち、ブロック入出力による無駄なデ
ータの入出力を削減することが本発明が解決すべき第１
の課題である。

【００１４】また、従来のストレージでは読み出しと書
き込みのインタフェースを提供しているが更新（読み出
しと書き込みを同時に行う）のインタフェースはまれで
ある。トランザクションでは更新が非常に多いが、従来
は更新対象のブロックをストレージから読み出して、プ
ロセッサが書きかえて、ストレージに書き込むという２
回の入出力操作で実現していた。この入出力は、理想的
には「更新」という１回の入出力で実現できる。特に、
レコード単位の更新の機能をストレージが提供すれば、
トランザクションが行う入出力のデータ量は、従来に比
べ大幅に削減できる。

【００１５】すなわち、更新に伴う無駄な入出力を削減
することが本発明が解決すべき第２の課題である。

【００１６】またデータベースシステムでは、レコード
の指定には、何通りもの方法が提供されている。あるテ
ーブルのあるレコードを指定するために、例えば、テー
ブル自身をスキャン（補助データ構造を使わない方
法）、インデックスを経由してレコードに到達する方
法、ハッシュインデックスを経由してレコードに到達す
る方法等である。ストレージが仮にレコード単位の入出
力を提供したとしても、レコードの指定方法が１通りだ
けでは、十分に高速な入出力は見込めない。

【００１７】すなわち、レコードの指定方法として、直
接的なレコードの指定のみならず、データベースが利用
するテーブルおよびインデックスの探索方法を提供し、
効率的なレコードアクセスを実現することが、本発明が
解決すべき第３の課題である。

【００１８】また、データベースでは、一般に複数のス
トレージ装置を用いるので、表やインデックスの定義情
報（ディクショナリ情報）はすべてのストレージ装置に
存在するとは限らない。レコード単位の入出力やインデ
ックスの利用には、ディクショナリ情報が必要である
が、従来はこのような高度な情報をやりとりする方法
は、ストレージには存在しなかった。

【００１９】すなわち、任意のストレージでディクショ
ナリ情報を利用可能にすることが、本発明が解決すべき
第４の課題である。

【００２０】また上記のように、トランザクションの実
行中に行われる更新は、アボートによって取り消される
可能性がある。このため、従来はあるトランザクション
中で起こった更新をディスク中のデータベース（以後デ
ィスク中のデータベースのことをステーブルデータベー
スと呼ぶ）に書き込んでおり、該トランザクションがア
ボートした場合、データベースシステムは、別に作成し
ておいたログ（トランザクションの活動記録）を元にス
テーブルデータベースに対して該トランザクションが行
った変更を元に戻す一連の入出力を行う。これもストレ
ージがブロック単位の入出力（読み出しと書き込み）の
インタフェースのみを提供しているためである。このア
ボートに伴う入出力も、ストレージがトランザクション
のコミットやアボートを意識したインタフェースを提供
していれば削減できる無駄な入出力である。

【００２１】すなわち、トランザクションの実現（コミ
ットやアボート）による無駄なデータの入出力を削減す
ることが本発明が解決すべき第５の課題である。

【００２２】また同様に、アボートする際の効率をあげ
るためにはコミット前のデータはできるだけステーブル
データベースに書き込むべきではないことが分かる。従
来のストレージはトランザクションの概念を理解してい
ないため、書き込みを指示されたブロックはその時に書
き込まれ（物理的にディスクに書き込まれるか、バッテ
リーバックアップされたキャッシュメモリ領域に格納さ
れる）あとから書き込みを取り消す方法は提供されてい
なかった。

【００２３】すなわち、トランザクションがストレージ
に書き込んだデータを取り消す方法を提供しトランザク
ションがアボートした際の無駄な入出力を削減すること
が、本発明の解決すべき第６の課題である。

【００２４】１つのストレージはアベイラビリティ向上
の目的で、複数のコンピュータから共有されることがあ
る。また、１つのコンピュータ上のデータベースシステ
ムにおいても、ブロック単位入出力とレコード単位入出
力を併用する場合が多いと考えられる。この際、レコー
ド単位で操作しているレコードをブロック単位で別の経
路からアクセスすると、データの不整合が起こりうる。
複数のコンピュータが同一のデータにアクセスしようと
する場合もまったく同様である。

【００２５】すなわち、レコード単位入出力とブロック
単位入出力の整合性を持たせ、同一のデータをレコード
単位でもブロック単位でも処理でき、複数のコンピュー
タからも共有できるようにすることが、本発明の解決す
べき第７の課題である。

【００２６】

【課題を解決するための手段】本発明では、トランザク
ションを意識した機能およびインタフェースを持つスト
レージ「トランザクショナルストレージ」とそれを用い
たコンピュータシステムによって、上記の課題を解決す
る。

【００２７】ブロック入出力による無駄なデータの入出
力を削減する第１の課題を解決するため、トランザクシ
ョナルストレージはレコード単位の入出力機能およびイ
ンタフェースを備える。

【００２８】更新に伴う無駄な入出力を削減する第２の
課題を解決するため、トランザクショナルストレージは
レコードを更新する機能およびインタフェースを備え
る。更新時に、必要に応じて更新前データを返す。更新
前データは、トランザクションの活動記録であるログを
作成する際等に利用できる。

【００２９】レコードの指定方法として、直接的なレコ
ードの指定のみならず、データベースが利用するテーブ
ルおよびインデックスの探索方法を実現し、効率的なレ
コードアクセスを実現する第３の課題を解決するため、
トランザクショナルストレージは（ａ）ブロック番号と
レコード番号によるレコード指定インタフェース、
（ｂ）テーブルと条件によるレコード指定インタフェー
ス、（ｃ）インデックスと条件によるレコード指定イン
タフェース、（ｄ）インデックス中間ノードと条件によ
るレコード指定インタフェース、の４種類のレコード指
定インタフェースを備える。

【００３０】任意のストレージでディクショナリ情報を
利用可能にする第４の課題を解決するため、トランザク
ショナルストレージはコンピュータからディクショナリ
情報を入力するインタフェースを備える。

【００３１】トランザクションの実現（コミットやアボ
ート）による無駄なデータの入出力を削減する第５の課
題を解決するため、トランザクショナルストレージは、
コミットのインタフェースとアボートのインタフェース
を備える。

【００３２】トランザクションがストレージに書き込ん
だデータを取り消す方法を提供しトランザクションがア
ボートした際の無駄な入出力を削減する第６の課題を解
決するため、トランザクショナルストレージは、コミッ
ト前キャッシュとコミット後キャッシュを備える。コミ
ット前キャッシュの内容はストレージには書き込まれな
いため、アボートの処理はディスクの操作を伴わずに実
現可能となる。

【００３３】レコード単位入出力とブロック単位入出力
の整合性を持たせ、同一のデータをレコード単位でもブ
ロック単位でも処理でき、複数のコンピュータからも共
有できるようにすること第７の課題を解決するために、
トランザクショナルストレージはレコードおよびブロッ
クのロック（排他制御）インタフェースを備える。

【００３４】以上により、トランザクション処理に伴っ
てコンピュータのプロセッサおよびストレージに生じる
高い負荷を削減し、大規模なデータベースシステムおよ
びトランザクション処理システムの実現が可能となる。

【００３５】

【発明の実施の形態】本発明の実施の一形態を，図面を
参照しながら説明する。なお簡単のため、以下に述べる
発明の実施の形態を単に「実施例」と呼ぶ。

【００３６】全体構成 図１を用いて、本実施例の全体構成を説明する。

【００３７】図１の全体１０１は、本実施例が好適に用
いられるコンピュータシステムであり、入出力信号線１
０３と、入出力信号線１０３によって相互接続された１
つ以上のコンピュータ１０２、１０２’、…および１つ
以上のトランザクショナルストレージ（ＴＳ）１０４か
らなる。

【００３８】入出力信号線１０３は、コンピュータとス
トレージを専用につなぐケーブル（ＳＣＳＩケーブル
等）でも構わないし、ネットワークでも差し支えない。
ネットワークは、ある団体（企業や学校や類似の団体）
の全体や位置部門でよく使用されるＬＡＮでもよく、ま
た地理的に分散した複数の地点を結合するＷＡＮの一部
または全部でもよい。また入出力信号線１０３は、計算
機間結合網や並列計算機内部のプロセッサ要素間の結合
網でもよい。

【００３９】コンピュータ１０２、１０２’、…は、い
わゆるパーソナル・コンピュータ、ワークステーショ
ン、並列計算機、大型計算機、小型携帯型コンピュータ
等、任意のコンピュータでよい。

【００４０】なお、図１に示したコンピュータ１０２、
１０２’、…、入出力信号線１０３、ＴＳ１０４の数と
構成は、例として示したもので、本発明の範囲を限定す
るものではない。

【００４１】ＴＳ１０４は、拡張型の二次記憶装置（ス
トレージ）である。ＴＳ１０４は１つ以上のディスク１
１１とトランザクショナルストレージコントローラ（Ｔ
ＳＣ）１０５とからなる。

【００４２】ディスク１１１は電源断後もデータを保持
することが可能な記憶媒体（二次記憶）である。ディス
ク１１１のデータ格納単位には、セクタ、トラック等さ
まざまな呼称があるが、本実施例では一括してブロック
と記す。ディスク１１１は複数のブロックからなり、ブ
ロック単位の入出力を行うことができる。二次記憶がハ
ードディスクであれば、多くの場合ブロックは固定長で
５１２バイトないし４Ｋバイトである。メインフレーム
計算機用のハードディスクであれば、ブロックは固定長
の場合と可変長の場合がある。また、テープドライブ等
の二次記憶もブロックはその装置毎に決まっている。な
お、ブロック単位でなくバイト単位の入出力インタフェ
ースを提供する二次記憶もあるが、ブロックを１バイト
と考えることによって本発明を適用することができる。

【００４３】ＴＳＣ１０５はＴＳ１０４の制御を行う部
分である。ＴＳＣ１０５はさらにネットワーク制御部１
０６、トランザクション処理部１０７、コミット後キャ
ッシュ１０８、コミット前キャッシュ１０９、ディスク
制御部１１０からなる。

【００４４】ネットワーク制御部１０６は、コンピュー
タ１０２、１０２’、…をはじめとする外部から入出力
信号線１０３経由で送られてくる入出力要求やその他の
通信を受け、また入出力要求への応答やその他の通信を
入出力信号線１０３へ送り出す。トランザクション処理
部１０７は、ＴＳ１０４が提供する各種機能を実現する
部分である。各種機能の詳細については、後で詳しく述
べる。コミット後キャッシュ１０８は、コミットしたト
ランザクションが行った更新を保持する記憶領域であ
る。コミット前キャッシュ１０９は、まだコミットして
いないトランザクションが行った更新を保持する記憶領
域である。ディスク制御部１１０は、ディスク１１１に
ブロックの読み出し・書き込みを行わせる制御を行う。
ネットワーク制御部１０６、ディスク制御部１１０につ
いては、従来技術としてよく知られているため、ここで
はこれ以上詳しく説明しない。

【００４５】入出力処理部１１２は、コンピュータ１０
２、１０２’、…に存在し、ＴＳ１０４を利用する。典
型的には入出力処理部１１２はデータベース管理システ
ムのソフトウェアの一部である。

【００４６】トランザクショナルストレージインタフェ
ース１１３は、ＴＳ１０４とコンピュータ１０２、１０
２’、…をはじめとする外部とのインタフェースであ
る。トランザクションの処理を行うため、レコード操
作、カラム操作、トランザクション操作等を含む。

【００４７】以上が本実施例の全体構成である。

【００４８】トランザクショナルストレージのデータ構
造 図２を用いて、トランザクショナルストレージの内部デ
ータ構造であるロックテーブル、トランザクションテー
ブル、ＤＢテーブルテーブル、インデックステーブルの
構成についてを説明する。

【００４９】ロックテーブル２００はブロックまたはレ
コードと、ロックとの対応表である。ロックテーブル２
００の１つの行が１つのロックに対応する。ブロックＩ
Ｄ２０１はストレージ上のブロックの一意な番号であ
る。レコードＩＤ２０２はブロック中のレコードの一意
な番号である。ブロックＩＤとレコードＩＤの対によっ
て、レコードを一意に特定することができる。レコード
ＩＤ２０２に指定が無い場合は、ブロックを指定したロ
ックであることを意味する。ロック情報２０３はロック
の情報である。典型的には、トランザクションＩＤとロ
ックモードを格納する。

【００５０】トランザクションテーブル２１０は、活動
中のトランザクションの表である。各トランザクション
には一意な識別子が割り当てられており、それがトラン
ザクションＩＤ２１１に格納されている。トランザクシ
ョンがアクセス中のブロックまたはレコードがブロック
ＩＤ２１２とレコードＩＤ２１３で保持される。ブロッ
クＩＤ２１２とレコードＩＤ２１３は対で１つのレコー
ドを特定する。

【００５１】ＤＢテーブルテーブル２２０は、データベ
ースの表を管理する。それぞれの行が１つの表に対応す
る。各表は一意な名前であるテーブルＩＤが与えられて
おり、それがテーブルＩＤ２２１に格納されている。先
頭ブロックＩＤ２２２は表が格納されている先頭のブロ
ック番号である。先頭ブロックＩＤで指定される１つ以
上のブロックにテーブルＩＤ２２１で識別される表が格
納されていることを意味する。本実施例では、トランザ
クション処理部１０７は先頭ブロックからどのように表
が格納されているかを知っており、先頭ブロックＩＤか
ら該表のすべてのブロックを参照できる。

【００５２】インデックステーブル２３０は、データベ
ースのインデックスを管理する。それぞれの行が１つの
インデックスに対応する。各インデックスは一意な名前
であるインデックスＩＤが与えられており、それがイン
デックスＩＤ２３１に格納されている。先頭ブロックＩ
Ｄ２２２はインデックスが格納されている先頭のブロッ
ク番号である。先頭ブロックＩＤで指定される１つ以上
のブロックにインデックスＩＤ２３１で識別されるイン
デックスが格納されていることを意味する。本実施例で
は、トランザクション処理部１０７は先頭ブロックから
どのようにインデックスが格納されているかを知ってお
り、先頭ブロックＩＤから該インデックスのすべてのブ
ロックを参照できる。

【００５３】コミットログ２４０は、現在活動中のトラ
ンザクションの活動記録である。それぞれの行が、トラ
ンザクションが行った１つの操作に対応する。トランザ
クションＩＤ２４１は操作を行ったトランザクションの
ＩＤ、ブロックＩＤ２４２とレコードＩＤ２４３は対で
操作対象のレコードを指定する。カラムＩＤ２４４は必
要に応じてカラム（インデックスの場合は何個目のイン
デックスエントリか）を指定する。操作２４５は行った
操作であり、更新、削除、挿入が典型的な操作である。
前データ２４６と後データ２４７はそれぞれ更新前後の
データである。

【００５４】ロックテーブル２００、トランザクション
テーブル２１０、ＤＢテーブルテーブル２２０、インデ
ックステーブル２３０は、ＴＳＣ１０５上のメモリに保
持されても、ディスク上に保持されても差し支えない。
コミットログ２４０は、ディスクの特定部分に保持され
るか、ＴＳＣ１０５のメモリであって、電源バックアッ
プ、二重化等、ステーブルストレージとしての性質を満
たしたメモリに保持される。

【００５５】図３を用いて、トランザクショナルストレ
ージの内部データ構造であるテーブルディクショナリ、
インデックスディクショナリ、コミット後キャッシュ、
コミット前キャッシュの構成について説明する。

【００５６】テーブルディクショナリ３００は、データ
ベースの表の定義を格納する。テーブルＩＤ３０１は表
の一意な名前、カラムＩＤ３０２は表の中でのカラムの
一意な名前、データ型３０３はカラムのデータ型であ
る。

【００５７】同様に、インデックスディクショナリ３１
０は、データベースのインデックスの定義を格納する。
インデックスＩＤ３１１はインデックスの一意な名前、
カラムＩＤ３１２は表の中でのカラムの一意な名前、デ
ータ型３１３はカラムのデータ型である。

【００５８】コミット前キャッシュ３２０は、まだコミ
ットされていないトランザクションによって変更された
データベースの行である。トランザクションＩＤ３２１
はトランザクションＩＤ、ブロックＩＤ３２２とレコー
ドＩＤ３２３は対で１つのレコードを指定する。データ
３２４は更新後のデータである。

【００５９】同様にコミット後キャッシュ３３０は、コ
ミットされたがステーブルデータベースに反映されてい
ないトランザクションによって変更されたデータベース
の行である。ブロックＩＤ３３１とレコードＩＤ３３２
は対で１つのレコードを指定する。データ３３３は更新
後のデータである。

【００６０】コミット後キャッシュ３３０はディスクの
特定部分に保持されるか、ＴＳＣ１０５のメモリであっ
て、電源バックアップ、二重化等、ステーブルストレー
ジとしての性質を満たしたメモリに保持される。

【００６１】トランザクショナルストレージの機能 次に、トランザクショナルストレージの機能と対応する
トランザクショナルストレージインタフェース１１３に
ついて説明する。

【００６２】トランザクション制御機能：トランザクシ
ョンＩＤ ＢｅｇｉｎＴｒａｎｓａｃｔｉｏｎ（）；ｂ
ｏｏｌ ＣｏｍｍｉｔＴｒａｎｓａｃｔｉｏｎ（トラン
ザクションＩＤ）； ｂｏｏｌ ＰｒｅｐａｒｅＣｏ
ｍｍｉｔＴｒａｎｓａｃｔｉｏｎ（トランザクションＩ
Ｄ）；ｖｏｉｄ ＡｂｏｒｔＴｒａｎｓａｃｔｉｏｎ
（トランザクションＩＤ）；ＢｅｇｉｎＴｒａｎｓａｃ
ｔｉｏｎ（）、ＣｏｍｍｉｔＴｒａｎｓａｃｔｉｏ
ｎ（）、ＰｒｅｐａｒｅＣｏｍｍｉｔＴｒａｎｓａｃｔ
ｉｏｎ（）、ＡｂｏｒｔＴｒａｎｓａｃｔｉｏｎ（）
は、トランザクションの制御機能である。コンピュータ
１０２はＴＳ１０４に対してＢｅｇｉｎＴｒａｎｓａｃ
ｔｉｏｎ（）を発行し、新たなトランザクションの開始
を宣言する。返り値はトランザクションＩＤである。Ｃ
ｏｍｍｉｔＴｒａｎｓａｃｔｉｏｎ（）は、トランザク
ションを正常終了させるよう試みる。返り値は、トラン
ザクションが正常終了したか否かである。Ｐｒｅｐａｒ
ｅＣｏｍｍｉｔＴｒａｎｓａｃｔｉｏｎ（）は、複数の
ＴＳ１０４が１つのトランザクションをコミットさせよ
うとする際に使う、ツーフェーズコミットの第１フェー
ズである。ＰｒｅｐａｒｅＣｏｍｍｉｔＴｒａｎｓａｃ
ｔｉｏｎ（）でツーフェーズコミットを開始した場合、
第２フェーズの開始はＣｏｍｍｉｔＴｒａｎｓａｃｔｉ
ｏｎ（）で行う。ＡｂｏｒｔＴｒａｎｓａｃｔｉｏ
ｎ（）はトランザクションをアボートさせる。

【００６３】レコードおよびカラム操作機能：ｒｅｃｏ
ｒｄ ＲｅａｄＲｅｃｏｒｄ（トランザクションＩＤ、
レコード指定・、ロックモード・）；ｖｏｉｄ Ｗｒｉ
ｔｅＲｅｃｏｒｄ（トランザクションＩＤ、レコード指
定、新レコード・、ロックモード・）；ｒｅｃｏｒｄ
ＵｐｄａｔｅＲｅｃｏｒｄ（トランザクションＩＤ、レ
コード指定、新レコード・、ロックモード・）；ｖｏｉ
ｄ ＩｎｓｅｒｔＲｅｃｏｒｄ（トランザクションＩ
Ｄ、レコード指定、新レコード・、ロックモード・）；
ｒｅｃｏｒｄ ＤｅｌｅｔｅＲｅｃｏｒｄ（トランザク
ションＩＤ、レコード指定）；Ｃｏｌｕｍｎ Ｒｅａｄ
Ｃｏｌｕｍｎ（トランザクションＩＤ、カラム指定・、
ロックモード・）；ｖｏｉｄ ＷｒｉｔｅＣｏｌｕｍｎ
（トランザクションＩＤ、カラム指定、新カラム・、ロ
ックモード・）；Ｃｏｌｕｍｎ ＵｐｄａｔｅＣｏｌｕ
ｍｎ（トランザクションＩＤ、カラム指定、新カラム
・、ロックモード・）；ＲｅａｄＲｅｃｏｒｄ（）、Ｗ
ｒｉｔｅＲｅｃｏｒｄ（）、ＵｐｄａｔｅＲｅｃｏｒｄ
（）、ＩｎｓｅｒｔＲｅｃｏｒｄ（）、ＤｅｌｅｔｅＲ
ｅｃｏｒｄ（）、ＲｅａｄＣｏｌｕｍｎ（）、Ｗｒｉｔ
ｅＣｏｌｕｍｎ（）、ＵｐｄａｔｅＣｏｌｕｍｎ（）
は、レコード単位入出力およびカラム単位入出力の機能
である。

【００６４】ＲｅａｄＲｅｃｏｒｄ（）はトランザクシ
ョンＩＤと後述するレコード指定とを指定し、１つのレ
コードを返り値として返す。なお、この機能の拡張とし
て、レコードの選択条件を指定して１つ以上のレコード
を返す機能を実現することは容易である。後述する他の
インタフェースも同様である。ＷｒｉｔｅＲｅｃｏｒｄ
（）と ＵｐｄａｔｅＲｅｃｏｒｄ（）はトランザクシ
ョンＩＤ、レコード指定、新レコードのデータを指定
し、レコードの更新を行う。ＵｐｄａｔｅＲｅｃｏｒｄ
（）は旧レコードの値を返り値として返す。Ｉｎｓｅｒ
ｔＲｅｃｏｒｄ（）は、トランザクションＩＤ、レコー
ド指定、新レコードのデータを指定し、レコードの挿入
を行う。ＤｅｌｅｔｅＲｅｃｏｒｄ（）は、トランザク
ションＩＤとレコード指定を指定し、レコードの削除を
行う。いずれの場合も「ロックモード」は各操作の正常
終了時に、レコードをどのようなモードでロックするか
を指定する。

【００６５】ＲｅａｄＣｏｌｕｍｎ（）、ＷｒｉｔｅＣ
ｏｌｕｍｎ（）、ＵｐｄａｔｅＣｏｌｕｍｎ（）は、カ
ラム単位の操作であり、ＲｅａｄＲｅｃｏｒｄ（）、Ｗ
ｒｉｔｅＲｅｃｏｒｄ（）、ＵｐｄａｔｅＲｅｃｏｒｄ
（）にそれぞれ対応する。レコード指定のかわりにカラ
ム指定を用いる。その他の動作は、ＲｅａｄＣｏｌｕｍ
ｎ（）、ＷｒｉｔｅＣｏｌｕｍｎ（）、ＵｐｄａｔｅＣ
ｏｌｕｍｎ（）と同様である。

【００６６】インデックス操作機能：ｖｏｉｄ Ｉｎｓ
ｅｒｔＩｎｄｅｘ（トランザクションＩＤ、インデック
スＩＤ、インデックス指定）；ｖｏｉｄ Ｕｐｄａｔｅ
Ｉｎｄｅｘ（トランザクションＩＤ、インデックスＩ
Ｄ、インデックス指定、値）；ｖｏｉｄ Ｄｅｌｅｔｅ
Ｉｎｄｅｘ（トランザクションＩＤ、インデックスＩ
Ｄ、インデックス指定）；ＩｎｓｅｒｔＩｎｄｅ
ｘ（）、ＵｐｄａｔｅＩｎｄｅｘ（）、ＤｅｌｅｔｅＩ
ｎｄｅｘ（）はインデックスを操作する機能である。ト
ランザクションＩＤ、インデックスＩＤ、および後述す
るインデックス指定を指定し、インデックスの一部分の
挿入、更新、削除をそれぞれ行う。

【００６７】ロックつきブロック単位入出力機能および
ロック機能：Ｂｌｏｃｋ ＲｅａｄＢｌｏｃｋＷｉｔｈ
Ｌｏｃｋ（ブロック指定、ロックモード）；ｖｏｉｄ
ＷｒｉｔｅＢｌｏｃｋＷｉｔｈＬｏｃｋ（ブロック指
定、ロックモード、ブロック）；Ｂｌｏｃｋ Ｌｏｃｋ
Ｒｅｃｏｒｄ（レコード指定、ロックモード）；ｖｏｉ
ｄ ＬｏｃｋＢｌｏｃｋ（ブロック指定、ロックモー
ド）；ＲｅａｄＢｌｏｃｋＷｉｔｈＬｏｃｋ（）と Ｗ
ｒｉｔｅＢＬｏｃｋＷｉｔｈＬｏｃｋ（）は、ロックを
伴ってブロック単位入出力を行う機能である。後述する
ブロック指定によってブロックを指定し、ロックモード
（ｒｅａｄ、ｗｒｉｔｅ、ｉｎｔｅｎｔｉｏｎ等）でロ
ックを指定する。また、ＬｏｃｋＲｅｃｏｒｄ（）と
ＬｏｃｋＢｌｏｃｋ（）は、ロックを単独で操作する機
能である。上述のＲｅａｄＲｅｃｏｒｄ（）、Ｗｒｉｔ
ｅＲｅｃｏｒｄ（）等で自動的にロックは取得される
が、得にロックの状態を変更したいときにＬｏｃｋＲｅ
ｃｏｒｄ（）や ＬｏｃｋＢｌｏｃｋ（）の機能を用い
る。

【００６８】ディクショナリ情報入出力：ｖｏｉｄ Ｇ
ｅｔＴａｂｌｅＤｉｃｔｉｏｎａｒｙ（テーブルＩＤ、
ディクショナリ）； ｖｏｉｄ ＧｅｔＩｎｄｅｘＤ
ｉｃｔｉｏｎａｒｙ（インデックスＩＤ、ディクショナ
リ）；ＧｅｔＴａｂｌｅＤｉｃｔｉｏｎａｒｙ（）は、
テーブルＩＤに対応するテーブルのディクショナリ情報
（何個目のカラムがどのような型のデータか）をコンピ
ュータから受け取りテーブルディクショナリ３００に格
納する。同様にＧｅｔＩｎｄｅｘＤｉｃｔｉｏｎａｒｙ
（）は、テーブルＩＤに対応するテーブルのディクショ
ナリ情報（何個目のカラムがどのような型のデータか）
をコンピュータから受け取り、インデックスディクショ
ナリ３１０に格納する。

【００６９】次に、レコード、ブロック、カラム、イン
デックスの指定方法について説明する。

【００７０】レコード指定：レコード指定には、「ブロ
ックＩＤ、レコードＩＤ」によるレコード直接指定、
「テーブルＩＤ、カラムＩＤ=値、カラムＩＤ=値、…」
によるテーブルスキャン指定、「インデックスＩＤ、カ
ラムＩＤ=値、カラムＩＤ=値、…」によるインデックス
スキャン指定、「インデックスのブロックＩＤ、カラム
ＩＤ=値、カラムＩＤ=値、…」によるインデックス部分
スキャン指定、の４種類がある。ここで、「カラムＩＤ
=値、カラムＩＤ=値、…」の部分はレコード絞り込みの
ための条件である。本実施例ではカラム毎の等号条件を
用いてレコードの絞り込みを行っているが、本発明はこ
れに限定されるものではなく、不等号条件、ＮＵＬＬ条
件、カラムとカラムの二項条件等でも差し支えない。以
下の記述も同様である。

【００７１】レコード直接指定はブロックＩＤとレコー
ドＩＤによって１つのレコードを指定する。テーブルス
キャン指定は、テーブルＩＤでテーブルを指定し、１つ
以上の「カラムＩＤ=値」によってレコードの絞り込み
を行い、１つのレコードを指定する（条件にあう最初の
レコードが指定されたものとみなす）。この際、テーブ
ルに含まれるブロックの解釈は、テーブルディクショナ
リ３００に格納されている情報を用いて行う。

【００７２】インデックススキャン指定では、インデッ
クスＩＤで検索すべきインデックスを指定し、１つ以上
の「カラムＩＤ=値」によって与えられたキー値によっ
てインデックスを検索する。また、インデックス部分ス
キャン指定では、インデックスの中間部分（例えばイン
デックスがＢツリーで実現されている場合、ルートノー
ド以外のノードを格納したブロック）をブロックＩＤで
指定し、そこから１つ以上の「カラムＩＤ=値」によっ
てインデックスを検索する。インデックスに含まれるブ
ロックの解釈は、インデックスディクショナリ３１０に
格納されている情報を用いて行う。

【００７３】先に述べた通り、レコード直接指定以外の
指定法では、複数レコードを指定することが自然にでき
る。

【００７４】ブロック指定：ブロック指定には、「ブロ
ックＩＤ」によるブロック直接指定、「テーブルＩＤ、
カラムＩＤ=値、カラムＩＤ=値、…」によるテーブルス
キャン指定、「インデックスＩＤ、カラムＩＤ=値、カ
ラムＩＤ=値、…」によるインデックススキャン指定、
「インデックスのブロックＩＤ、カラムＩＤ=値、カラ
ムＩＤ=値、…」によるインデックス部分スキャン指
定、の４種類がある。ブロック指定はレコード指定と同
じであるが、指定に該当するレコードを含むブロックが
指定されたものとみなす。

【００７５】カラム指定：カラム指定は「レコード指
定、カラムＩＤ」で行う。レコード指定は、上述のレコ
ード指定のうち任意の１つを用いる。

【００７６】インデックス指定：「インデックスＩＤ、
カラムＩＤ=値、カラムＩＤ=値、…」によるインデック
ススキャン指定、「インデックスのブロックＩＤ、カラ
ムＩＤ=値、カラムＩＤ=値、…」によるインデックス部
分スキャン指定、の２種類がある。

【００７７】以上がレコード、ブロック、カラム、イン
デックスの指定方法である。なお、これらの指定に対す
るレコード、ブロック、カラム、インデックスに対する
アクセスの実現は、データベース管理システムと同様の
方法をトランザクション処理部１０７が行う。この方法
は公知の技術であるため、ここでは特に改めて説明しな
い。

【００７８】以下、最も典型的な処理であるトランザク
ショナルストレージ中でのＲｅａｄＲｅｃｏｒｄ（）、
ＷｒｉｔｅＲｅｃｏｒｄ（）、ＣｏｍｍｉｔＴｒａｎｓ
ａｃｔｉｏｎ（）、ＡｂｏｒｔＴｒａｎｓａｃｔｉｏｎ
（）の処理の流れ、およびコンピュータ側からトランザ
クショナルストレージを呼び出す処理について、流れ図
を用いて説明する。

【００７９】図４を用いて、ＲｅａｄＲｅｃｏｒｄ処理
の流れについて説明する。

【００８０】ＴＳ１０４がＲｅａｄＲｅｃｏｒｄ（トラ
ンザクションＩＤ、レコード指定）の要求をコンピュー
タ１０２から受け取ると、該要求はＴＳＣ１０５のネッ
トワーク制御部１０６が受け取り、トランザクション処
理部１０７へ渡される。トランザクション処理部１０７
では、レコード指定を解釈し、ブロックＩＤとレコード
ＩＤを得る（ステップ４０１）。次に、トランザクショ
ンＩＤとブロックＩＤとレコードＩＤを用いて、該トラ
ンザクションＩＤ・ブロックＩＤ・レコードＩＤの組に
合致するエントリがコミット前キャッシュ３２０に存在
するかを判定する（ステップ４０２）。ステップ４０２
の結果が真（Ｙ）の場合、ステップ４０３へ、偽（Ｎ）
の場合ステップ４０４へ制御を移す。

【００８１】ステップ４０３では、「該ブロックＩＤ、
該レコードＩＤ」を用いてロックテーブル２００を検索
してロック情報２０３を得、ロック情報２０３のロック
モードと該要求で指定されたロックモードとを比較し、
より強い方（ｒｅａｄよりｗｒｉｔｅが強い。ｉｎｔｅ
ｎｔｉｏｎよりｒｅａｄが強い等、よく知られたロック
の強さによる）を該ロック情報２０３に格納する。指定
がなければｒｅａｄ ｌｏｃｋを格納する。そして、デ
ータ３２４に格納されているレコードを返答し、正常終
了する（場合によってはすでにそのレコードが削除され
たことを意味する「削除」が返る）。

【００８２】ステップ４０４では、「該ブロックＩＤ、
該レコードＩＤ」を用いてロックテーブル２００を検索
し、（１）対応するロック情報２０３がないか、または
（２）ロック情報２０３に保持されているトランザクシ
ョンＩＤが上記トランザクションＩＤであるか、または
（３）他のトランザクションが保持しているロックがｒ
ｅａｄ ｌｏｃｋであるか、のいずれかの条件を満たす
か否かを判定する。判定が真（Ｙ）なら、ステップ４０
５に制御を移す。一方判定が偽（Ｎ）なら、他のトラン
ザクションがすでにアクセス対象のレコードのロックを
取得していることになるため、該要求は異常終了する。

【００８３】ステップ４０５では該ブロックＩＤ・レコ
ードＩＤの組に合致するエントリがコミット後キャッシ
ュ３３０に存在するかを判定する。存在すれば（判定
Ｙ）ステップ４０８、存在しなければ（判定Ｎ）ステッ
プ４０６へ制御を移す。

【００８４】ステップ４０６では、ディスク制御部１１
０に制御がわたり、ディスク１１１から該ブロックＩＤ
のブロックが取り出される。続くステップ４０７では、
取り出したブロック中を検索し、該レコードＩＤに合致
するレコードを得、ステップ４０８に制御を移す。

【００８５】ステップ４０８では、「該ブロックＩＤ、
該レコードＩＤ」を用いてロックテーブル２００を検索
してロック情報２０３を得、ロック情報２０３のロック
モード（もしあれば）と該要求で指定されたロックモー
ドとを比較し、より強い方（ｒｅａｄよりｗｒｉｔｅが
強い。ｉｎｔｅｎｔｉｏｎよりｒｅａｄが強い等、よく
知られたロックの強さによる）を該ロック情報２０３に
格納する。指定がなければｒｅａｄ ｌｏｃｋを格納す
る。すでにｒｅａｄ ｌｏｃｋが他のトランザクション
によって取得されている場合、新たなエントリを作成し
てロックテーブル２００に格納する。

【００８６】ステップ４０９では、「該トランザクショ
ンＩＤ、該ブロックＩＤ、該レコードＩＤ、結果のレコ
ード」をコミット前キャッシュ３２０に登録する。コミ
ット前キャッシュ３２０があふれた場合には、ステーブ
ルデータベース（すなわちディスク１１１）に一部また
は全部を書き戻す。そして結果のレコードを返答して、
正常終了する。

【００８７】以上がＲｅａｄＲｅｃｏｒｄ処理の流れで
ある。

【００８８】図５を用いて、ＷｒｉｔｅＲｅｃｏｒｄ処
理の流れについて説明する。

【００８９】ＴＳ１０４がＷｒｉｔｅＲｅｃｏｒｄ（ト
ランザクションＩＤ、レコード指定、新レコード）の要
求をコンピュータ１０２から受け取ると、該要求はＴＳ
Ｃ１０５のネットワーク制御部１０６が受け取り、トラ
ンザクション処理部１０７へ渡される。トランザクショ
ン処理部１０７では、レコード指定を解釈し、ブロック
ＩＤとレコードＩＤを得る（ステップ５０１）。次に、
トランザクションＩＤとブロックＩＤとレコードＩＤを
用いて、該トランザクションＩＤ・ブロックＩＤ・レコ
ードＩＤの組に合致するエントリがコミット前キャッシ
ュ３２０に存在するかを判定する（ステップ５０２）。
ステップ５０２の結果が真（Ｙ）の場合、ステップ５０
３へ、偽（Ｎ）の場合ステップ５０４へ制御を移す。

【００９０】ステップ５０３では、「該ブロックＩＤ、
該レコードＩＤ」を用いてロックテーブル２００を検索
してロック情報２０３を得、ロック情報２０３のロック
モードと該要求で指定されたロックモードとを比較し、
より強い方（ｒｅａｄよりｗｒｉｔｅが強い。ｉｎｔｅ
ｎｔｉｏｎよりｒｅａｄが強い等、よく知られたロック
の強さによる）を該ロック情報２０３に格納する。指定
がなければｗｒｉｔｅｌｏｃｋを格納する。そして、デ
ータ３２４に格納されているレコードを旧レコードとし
て以降の処理を続ける。

【００９１】ステップ５０４では、「該ブロックＩＤ、
該レコードＩＤ」を用いてロックテーブル２００を検索
し、（１）対応するロック情報２０３がないか、または
（２）ロック情報２０３に保持されているトランザクシ
ョンＩＤが上記トランザクションＩＤであるか、を判定
する。判定が真（Ｙ）なら、ステップ５０５に制御を移
す。一方判定が偽（Ｎ）なら、他のトランザクションが
すでにアクセス対象のレコードのロックを取得している
ことになるため、該要求は異常終了する。

【００９２】ステップ５０５では該ブロックＩＤ・レコ
ードＩＤの組に合致するエントリがコミット後キャッシ
ュ３３０に存在するかを判定する。存在すれば（判定
Ｙ）データ３３３を旧レコードとしてステップ５０８へ
制御を移し、存在しなければ（判定Ｎ）ステップ５０６
へ制御を移す。

【００９３】ステップ５０６では、ディスク制御部１１
０に制御がわたり、ディスク１１１から該ブロックＩＤ
のブロックが取り出される。続くステップ５０７では、
取り出したブロック中を検索し、該レコードＩＤに合致
するレコードを得てこれを旧レコードとし、ステップ５
０８に制御を移す。

【００９４】ステップ５０８では、「該ブロックＩＤ、
該レコードＩＤ」を用いてロックテーブル２００を検索
してロック情報２０３を得、ロック情報２０３のロック
モードと該要求で指定されたロックモードとを比較し、
より強い方（ｒｅａｄよりｗｒｉｔｅが強い。ｉｎｔｅ
ｎｔｉｏｎよりｒｅａｄが強い等、よく知られたロック
の強さによる）を該ロック情報２０３に格納する。指定
がなければｗｒｉｔｅｌｏｃｋを格納する。

【００９５】ステップ５０９では、「該トランザクショ
ンＩＤ、該ブロックＩＤ、該レコードＩＤ、新レコー
ド」をコミット前キャッシュ３２０に登録する。コミッ
ト前キャッシュがあふれた場合には、ステーブルデータ
ベースに一部または全部を書き戻す。

【００９６】ステップ５１０では、コミットログ２４０
に本操作での変更を記録する。すなわち、「該トランザ
クションＩＤ、該ブロックＩＤ、該レコードＩＤ、＿、
更新、旧レコード、新レコード」をコミット前キャッシ
ュ３２０に追記する。そして正常終了する。

【００９７】以上がＷｒｉｔｅＲｅｃｏｒｄ処理の流れ
である。

【００９８】図６を用いて、Ｃｏｍｍｉｔ処理の流れに
ついて説明する。

【００９９】ＴＳ１０４がＣｏｍｍｉｔＴｒａｎｓａｃ
ｔｉｏｎ（トランザクションＩＤ）の要求をコンピュー
タ１０２から受け取ると、該要求はＴＳＣ１０５のネッ
トワーク制御部１０６が受け取り、トランザクション処
理部１０７へ渡される。トランザクション処理部１０７
では、以下の処理を行う。

【０１００】ステップ６０１で、コミット前キャッシュ
３２０をスキャンし、トランザクションＩＤ３２１が該
要求のトランザクションＩＤに等しいエントリのうち、
データ３２４が「削除」でないエントリをコミット後キ
ャッシュ３３０に移動する。この際「ブロックＩＤ３２
２、レコードＩＤ３２３、データ３２４」を「ブロック
ＩＤ３３１、レコードＩＤ３３２、データ３３３」とす
る。この際コミット後キャッシュ３３０があふれた場合
には、コミット後キャッシュ３３０の一部または全部を
ステーブルデータベースに移動する。

【０１０１】また、トランザクションＩＤ３２１が該要
求のトランザクションＩＤに等しいエントリのうち、デ
ータ３２４が「削除」であるエントリはディスク制御部
１１０経由で対応するレコードの削除を行う。

【０１０２】ステップ６０２で、トランザクションテー
ブル２１０をスキャンしてロックテーブル２００の解放
を行う。すなわち、トランザクションテーブル２１０中
でトランザクションＩＤ２１１が該要求のトランザクシ
ョンＩＤに等しいエントリを検索し、条件に合致するエ
ントリのブロックＩＤ２１２とレコードＩＤ２１３の対
それぞれについて、ロックテーブル２００を検索する。
そして、条件に合致するロックテーブル２００のエント
リのそれぞれについて、ロック情報２０３に該要求のト
ランザクションＩＤが格納されていれば、該エントリを
削除する。

【０１０３】ステップ６０３で、トランザクションテー
ブル２１０のトランザクションＩＤ２１１が該要求のト
ランザクションＩＤを用いて検索し、対応するエントリ
を削除する。

【０１０４】ステップ６０４で、コミットログ２４０中
でトランザクションＩＤ２４１が該要求のトランザクシ
ョンＩＤと等しいエントリを検索し、条件に合致するエ
ントリを削除する。

【０１０５】以上がＣｏｍｍｉｔ処理の流れである。

【０１０６】図７を用いて、Ｃｏｍｍｉｔ処理の流れに
ついて説明する。

【０１０７】ＴＳ１０４がＡｂｏｒｔＴｒａｎｓａｃｔ
ｉｏｎ（トランザクションＩＤ）の要求をコンピュータ
１０２から受け取ると、該要求はＴＳＣ１０５のネット
ワーク制御部１０６が受け取り、トランザクション処理
部１０７へ渡される。トランザクション処理部１０７で
は、以下の処理を行う。

【０１０８】ステップ７０１で、コミットログ２４０中
でトランザクションＩＤ２４１が該要求のトランザクシ
ョンＩＤと等しいエントリを後方から前方へ検索し、条
件に合致するエントリのそれぞれについて、コミット後
キャッシュ３３０またはステーブルデータベース中で
「ブロックＩＤ２４２、レコードＩＤ２４３」・、カラ
ムＩＤ２４４・」で指定されるレコードを得て、そのレ
コードの値を後データ２４７から前データ２４６へ戻
す。

【０１０９】ステップ７０２で、トランザクションテー
ブル２１０をスキャンしてロックテーブル２００の解放
を行う。すなわち、トランザクションテーブル２１０中
でトランザクションＩＤ２１１が該要求のトランザクシ
ョンＩＤに等しいエントリを検索し、条件に合致するエ
ントリのブロックＩＤ２１２とレコードＩＤ２１３の対
それぞれについて、ロックテーブル２００を検索する。
そして、条件に合致するロックテーブル２００のエント
リのそれぞれについて、ロック情報２０３に該要求のト
ランザクションＩＤが格納されていれば、該エントリを
削除する。

【０１１０】ステップ７０３で、トランザクションテー
ブル２１０のトランザクションＩＤ２１１が該要求のト
ランザクションＩＤを用いて検索し、対応するエントリ
を削除する。

【０１１１】ステップ７０４で、コミットログ２４０中
でトランザクションＩＤ２４１が該要求のトランザクシ
ョンＩＤと等しいエントリを検索し、条件に合致するエ
ントリを削除する。

【０１１２】以上がＡｂｏｒｔ処理の流れである。

【０１１３】図８を用いて、ＲｅａｄＲｅｃｏｒｄ処理
の要求を発行する際のコンピュータ１０２側の処理の流
れについて説明する。

【０１１４】ステップ８０１で、アクセスメソッドを決
定する。すなわち、アクセスしようとするレコードをイ
ンデックスを用いてアクセスするか、インデックスを用
いずにアクセスするか、また、インデックスを用いる場
合にはどのインデックスを用いるかを決定する。この処
理はデータベース管理システムでよく用いられる処理で
ある。

【０１１５】ステップ８０２で、インデックスを使用す
るか否かによって、ステップ８０３（インデックスを用
いない場合）またはステップ８０４（インデックスを用
いる場合）に制御を移す。

【０１１６】ステップ８０３では、レコード指定をテー
ブルスキャンとしてＲｅａｄＲｅｃｏｒｄ（）処理をＴ
Ｓ１０４へ要求する。

【０１１７】ステップ８０４では、コンピュータ１０２
のメモリ上にインデックスのすべてが存在するか否かを
判定する。存在すれば（Ｙ）ステップ８０５へ、存在し
なければ（Ｎ）ステップ８０６へ制御を移す。

【０１１８】ステップ８０５では、インデックスをアク
セスしてブロックＩＤとレコードＩＤを得、レコード指
定をレコード直接指定としてＲｅａｄＲｅｃｏｒｄ（）
処理をＴＳ１０４へ要求する。

【０１１９】ステップ８０６では、コンピュータ１０２
のメモリ上にインデックスの一部が存在するか否かを判
定する。存在すれば（Ｙ）ステップ８０７へ、存在しな
ければ（Ｎ）ステップ８０８へ制御を移す。

【０１２０】ステップ８０７では、コンピュータ１０２
のメモリ上に存在するインデックスをアクセスしてイン
デックスの中間ノードを得、レコード指定をインデック
ス部分スキャン指定としてＲｅａｄＲｅｃｏｒｄ（）処
理をＴＳ１０４へ要求する。

【０１２１】ステップ８０８では、使用するインデック
スのインデックスＩＤを用いて、レコード指定をインデ
ックススキャン指定としてＲｅａｄＲｅｃｏｒｄ（）処
理をＴＳ１０４へ要求する。

【０１２２】最後にステップ８０９で、ＴＳ１０４から
結果を得る。以上がＲｅａｄＲｅｃｏｒｄ処理の要求を
発行する際のコンピュータ１０２側の処理の流れであ
る。この流れは、ＷｒｉｔｅＲｅｃｏｒｄ、Ｉｎｓｅｒ
ｔＲｅｃｏｒｄ、ＤｅｌｅｔｅＲｅｃｏｒｄ、また、カ
ラム単位の操作でも同様である。

【０１２３】

【発明の効果】以上述べた本発明の、トランザクション
を意識した機能およびインタフェースを持つストレージ
「トランザクショナルストレージ」とそれを用いたコン
ピュータシステムによって、従来のトランザクション処
理に伴う以下の課題が解決される。

【０１２４】（１）トランザクショナルストレージのレ
コード単位の入出力機能およびインタフェースにより、
ブロック入出力による無駄なデータの入出力が削減され
る。

【０１２５】（２）トランザクショナルストレージの、
レコードを更新する機能およびインタフェースにより、
更新に伴う無駄な入出力が削減される。更新時には、必
要に応じて更新前データを返すことにより、ログを効率
的に作成できる。

【０１２６】（３）トランザクショナルストレージが
（ａ）ブロック番号とレコード番号によるレコード指定
インタフェース、（ｂ）テーブルと条件によるレコード
指定インタフェース、（ｃ）インデックスと条件による
レコード指定インタフェース、（ｄ）インデックス中間
ノードと条件によるレコード指定インタフェース、の４
種類のレコード指定インタフェースを備えることによ
り、効率的なレコードアクセスが実現される。

【０１２７】（４）トランザクショナルストレージがコ
ンピュータからディクショナリ情報を入力するインタフ
ェースを備えることにより、任意のストレージでディク
ショナリ情報が利用可能となる。

【０１２８】（５）トランザクショナルストレージがコ
ミットのインタフェースとアボートのインタフェースを
備えることにより、トランザクションの実現（コミット
やアボート）による無駄なデータの入出力が削減され
る。

【０１２９】（６）トランザクショナルストレージが、
コミット前キャッシュとコミット後キャッシュを備え、
書き込んだデータを取り消す方法を提供することによ
り、トランザクションがアボートした際の無駄な入出力
が削減される。

【０１３０】（７）トランザクショナルストレージがレ
コードおよびブロックのロック（排他制御）インタフェ
ースを備えることにより、同一のデータをレコード単位
でもブロック単位でも処理でき、複数のコンピュータか
らの共有が可能になる。

【０１３１】以上により、トランザクション処理に伴っ
てコンピュータのプロセッサおよびストレージに生じる
高い負荷を削減し、大規模なデータベースシステムおよ
びトランザクション処理システムの実現が可能となる。

【図面の簡単な説明】

【図１】本実施例の全体構成を示すブロック図。

【図２】トランザクショナルストレージの内部データの
構成図。

【図３】トランザクショナルストレージのディクショナ
リとキャッシュの構成図。

【図４】ＲｅａｄＲｅｃｏｒｄ処理の流れ図。

【図５】ＷｒｉｔｅＲｅｃｏｒｄ処理の流れ図。

【図６】Ｃｏｍｍｉｔ処理の流れ図。

【図７】Ａｂｏｒｔ処理の流れ図。

【図８】コンピュータ側処理の流れ図。

【符号の説明】

１０１：全体 １０２：コンピュータ １０３：入出力信号線 １０４：ＴＳ １０５：ＴＳＣ １０６：ネットワーク制御部 １０７：トランザクション処理部 １０８：コミット後キャッシュ １０９：コミット前キャッシュ １１０：ディスク制御部 １１１：ディスク １１２：入出力処理部 １１３：トランザクショナルストレージインタフェー
ス。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｆ 3/06 ３０１ Ｇ０６Ｆ 3/06 ３０１Ｓ ３０２ ３０２Ｊ 12/08 12/08 Ｇ ３２０ ３２０ 17/30 15/40 ３５０Ｂ (72)発明者 牛嶋 一智 東京都国分寺市東恋ケ窪一丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 森永 智之 東京都国分寺市東恋ケ窪一丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 佐川 暢俊 東京都国分寺市東恋ケ窪一丁目280番地 株式会社日立製作所中央研究所内 Ｆターム(参考） 5B005 JJ01 KK02 KK12 LL11 MM11 NN01 PP28 UU25 WW16 5B065 BA01 CC08 CE12 CH18 CS01 5B075 NR03 5B082 AA13 EA05 EA12 FA01 FA12 GA14 GB01 GC04

Claims (35)

【特許請求の範囲】
1. 【請求項１】１つ以上のコンピュータと、１つ以上の二
   次記憶装置と、該コンピュータと該二次記憶装置とを接
   続する入出力用信号線またはネットワークを備え、該コ
   ンピュータがトランザクション処理を実行し、該二次記
   憶装置が、電源断後もデータを保持することが可能な１
   つ以上の記憶媒体（二次記憶）を備え、該二次記憶装置
   が、該トランザクション処理の対象データ（データベー
   ス）を格納しており、該データベースが１つ以上のテー
   ブルからなり、各テーブルが１つ以上のレコードからな
   り、各レコードが１つ以上のカラムからなり、該テーブ
   ルが０個以上のインデックスを持ち、該二次記憶が、固
   定長のブロックを単位として分割されており、１つ以上
   のレコードが該ブロック内に格納されるコンピュータシ
   ステムにおいて、該二次記憶装置上で該レコードまたは
   該カラムを単位とした入出力を行うことを特徴とするレ
   コード単位入出力方法。
2. 【請求項２】１つ以上のコンピュータと、１つ以上の二
   次記憶装置と、該コンピュータと該二次記憶装置とを接
   続する入出力用信号線またはネットワークを備え、該コ
   ンピュータがトランザクション処理を実行し、該二次記
   憶装置が、電源断後もデータを保持することが可能な１
   つ以上の記憶媒体（二次記憶）を備え、該二次記憶装置
   が、該トランザクション処理の対象データ（データベー
   ス）を格納しており、該データベースが１つ以上のテー
   ブルからなり、各テーブルが１つ以上のレコードからな
   り、各レコードが１つ以上のカラムからなり、該テーブ
   ルが０個以上のインデックスを持ち、該二次記憶が、固
   定長のブロックを単位として分割されており、１つ以上
   のレコードが該ブロック内に格納されるコンピュータシ
   ステムにおいて、該二次記憶装置が該レコードまたは該
   カラムを単位とした入出力を行うことを特徴とする二次
   記憶装置。
3. 【請求項３】１つ以上のコンピュータと、１つ以上の二
   次記憶装置と、該コンピュータと該二次記憶装置とを接
   続する入出力用信号線またはネットワークを備え、該コ
   ンピュータがトランザクション処理を実行し、該二次記
   憶装置が、電源断後もデータを保持することが可能な１
   つ以上の記憶媒体（二次記憶）を備え、該二次記憶装置
   が、該トランザクション処理の対象データ（データベー
   ス）を格納しており、該データベースが１つ以上のテー
   ブルからなり、各テーブルが１つ以上のレコードからな
   り、各レコードが１つ以上のカラムからなり、該テーブ
   ルが０個以上のインデックスを持ち、該二次記憶が、固
   定長のブロックを単位として分割されており、１つ以上
   のレコードが該ブロック内に格納されるコンピュータシ
   ステムにおいて、該二次記憶装置がレコード単位または
   該カラム単位の入出力を行い、該コンピュータが、該二
   次記憶装置に対し該レコード単位または該カラム単位の
   入出力要求を行うことを特徴とする該コンピュータ。
4. 【請求項４】１つ以上のコンピュータと、１つ以上の二
   次記憶装置と、該コンピュータと該二次記憶装置とを接
   続する入出力用信号線またはネットワークを備え、該コ
   ンピュータがトランザクション処理を実行し、該二次記
   憶装置が、電源断後もデータを保持することが可能な１
   つ以上の記憶媒体（二次記憶）を備え、該二次記憶装置
   が、該トランザクション処理の対象データ（データベー
   ス）を格納しており、該データベースが１つ以上のテー
   ブルからなり、各テーブルが１つ以上のレコードからな
   り、各レコードが１つ以上のカラムからなり、該テーブ
   ルが０個以上のインデックスを持ち、該二次記憶が、固
   定長のブロックを単位として分割されており、１つ以上
   のレコードが該ブロック内に格納されるコンピュータシ
   ステムにおいて、該二次記憶装置上で、第１のレコード
   （または第１のカラム）の更新要求および新データを受
   け取り、該第１のレコード（または該第１のカラム）を
   該新データで更新し、該第１のレコード（または該第１
   のカラム）の更新前データを返答することを特徴とする
   レコード単位更新方法。
5. 【請求項５】１つ以上のコンピュータと、１つ以上の二
   次記憶装置と、該コンピュータと該二次記憶装置とを接
   続する入出力用信号線またはネットワークを備え、該コ
   ンピュータがトランザクション処理を実行し、該二次記
   憶装置が、電源断後もデータを保持することが可能な１
   つ以上の記憶媒体（二次記憶）を備え、該二次記憶装置
   が、該トランザクション処理の対象データ（データベー
   ス）を格納しており、該データベースが１つ以上のテー
   ブルからなり、各テーブルが１つ以上のレコードからな
   り、各レコードが１つ以上のカラムからなり、該テーブ
   ルが０個以上のインデックスを持ち、該二次記憶が、固
   定長のブロックを単位として分割されており、１つ以上
   のレコードが該ブロック内に格納されるコンピュータシ
   ステムにおいて、該二次記憶装置が、第１のレコード
   （または第１のカラム）の更新要求および新データを受
   け取り、該第１のレコード（または該第１のカラム）を
   該新データで更新し、該第１のレコード（または該第１
   のカラム）の更新前データを返答することを特徴とする
   二次記憶装置。
6. 【請求項６】１つ以上のコンピュータと、１つ以上の二
   次記憶装置と、該コンピュータと該二次記憶装置とを接
   続する入出力用信号線またはネットワークを備え、該コ
   ンピュータがトランザクション処理を実行し、該二次記
   憶装置が、電源断後もデータを保持することが可能な１
   つ以上の記憶媒体（二次記憶）を備え、該二次記憶装置
   が、該トランザクション処理の対象データ（データベー
   ス）を格納しており、該データベースが１つ以上のテー
   ブルからなり、各テーブルが１つ以上のレコードからな
   り、各レコードが１つ以上のカラムからなり、該テーブ
   ルが０個以上のインデックスを持ち、該二次記憶が、固
   定長のブロックを単位として分割されており、１つ以上
   のレコードが該ブロック内に格納されるコンピュータシ
   ステムにおいて、該二次記憶装置が、第１のレコード
   （または第１のカラム）の更新要求および新データを受
   け取り、該第１のレコード（または該第１のカラム）を
   該新データで更新し、該第１のレコード（または該第１
   のカラム）の更新前データを返答し、該コンピュータが
   該二次記憶装置に対して、レコード単位またはカラム単
   位の更新要求を行い、レコードまたはカラムの更新前の
   データを受け取ることを特徴とするコンピュータ。
7. 【請求項７】請求項１および請求項４のレコード単位入
   出力方法またはレコード単位更新方法であって、入出力
   または更新の対象となるレコードの指定を、該二次記憶
   中でブロックを一意識別するブロックＩＤと、該ブロッ
   ク内でレコードを一意に識別するレコードＩＤの対によ
   って行うことを特徴とするレコード単位入出力方法また
   はレコード単位更新方法。
8. 【請求項８】請求項２および請求項５の二次記憶装置で
   あって、二次記憶装置が、入出力または更新の対象とな
   るレコードの指定として、該二次記憶中でブロックを一
   意識別するブロックＩＤと、該ブロック内でレコードを
   一意に識別するレコードＩＤとを受取ることを特徴とす
   る二次記憶装置。
9. 【請求項９】請求項２および請求項５のコンピュータで
   あって、該コンピュータが、該二次記憶装置に対し、入
   出力または更新の対象となるレコードの指定を、該二次
   記憶中でブロックを一意識別するブロックＩＤと、該ブ
   ロック内でレコードを一意に識別するレコードＩＤの対
   によって行うことを特徴とするコンピュータ。
10. 【請求項１０】請求項１および請求項４のレコード単位
    入出力方法またはレコード単位更新方法であって、入出
    力または更新の対象となるレコードの指定を、テーブル
    を一意に識別するテーブルＩＤと、レコード絞り込みの
    ための条件とを用いて行うことを特徴とするレコード単
    位入出力方法またはレコード単位更新方法。
11. 【請求項１１】請求項２および請求項５の二次記憶装置
    であって、二次記憶装置が、入出力または更新の対象と
    なるレコードの指定として、テーブルを一意に識別する
    テーブルＩＤと、レコード絞り込みのための条件とを受
    取ることを特徴とする二次記憶装置。
12. 【請求項１２】請求項２および請求項５のコンピュータ
    であって、該コンピュータが該二次記憶装置に対し、入
    出力または更新の対象となるレコードの指定を、テーブ
    ルを一意に識別するテーブルＩＤと、レコード絞り込み
    のための条件とを用いて行うことを特徴とするコンピュ
    ータ。
13. 【請求項１３】請求項１および請求項４のレコード単位
    入出力方法またはレコード単位更新方法であって、入出
    力または更新の対象となるレコードの指定を、インデッ
    クスを一意に識別するインデックスＩＤと、該インデッ
    クスを検索するためのレコード絞り込みのための条件と
    を用いて行うことを特徴とするレコード単位入出力方法
    またはレコード単位更新方法。
14. 【請求項１４】請求項１および請求項４の二次記憶装置
    であって、該二次記憶装置が、入出力または更新の対象
    となるレコードの指定として、インデックスを一意に識
    別するインデックスＩＤと、該インデックスを検索する
    ためのレコード絞り込みのための条件とを受取ることを
    特徴とする二次記憶装置。
15. 【請求項１５】請求項１および請求項４のコンピュータ
    であって、該コンピュータが該二次記憶装置に対し、入
    出力または更新の対象となるレコードの指定を、インデ
    ックスを一意に識別するインデックスＩＤと、該インデ
    ックスを検索するためのレコード絞り込みのための条件
    とを用いて行うことを特徴とするコンピュータ。
16. 【請求項１６】請求項１および請求項４のレコード単位
    入出力方法またはレコード単位更新方法であって、入出
    力または更新の対象となるレコードの指定を、インデッ
    クスの中間ノードを一意に識別するブロックＩＤと、該
    インデックスを検索するためのレコード絞り込みのため
    の条件とを用いて行うことを特徴とするレコード単位入
    出力方法またはレコード単位更新方法。
17. 【請求項１７】請求項１および請求項４の二次記憶装置
    であって、該二次記憶装置が、入出力または更新の対象
    となるレコードの指定として、インデックスの中間ノー
    ドを一意に識別するブロックＩＤと、該インデックスを
    検索するためのレコード絞り込みのための条件とを受取
    ることを特徴とする二次記憶装置。
18. 【請求項１８】請求項１および請求項４のレコード単位
    入出力方法またはレコード単位更新方法であって、該コ
    ンピュータが該二次記憶装置に対し、入出力または更新
    の対象となるレコードの指定を、インデックスの中間ノ
    ードを一意に識別するブロックＩＤと、該インデックス
    を検索するためのレコード絞り込みのための条件とを用
    いて行うことを特徴とするコンピュータ。
19. 【請求項１９】１つ以上のコンピュータと、１つ以上の
    二次記憶装置と、該コンピュータと該二次記憶装置とを
    接続する入出力用信号線またはネットワークを備え、該
    コンピュータがトランザクション処理を実行し、該二次
    記憶装置が、電源断後もデータを保持することが可能な
    １つ以上の記憶媒体（二次記憶）を備え、該二次記憶装
    置が、該トランザクション処理の対象データ（データベ
    ース）を格納しており、該データベースが１つ以上のテ
    ーブルからなり、各テーブルが１つ以上のレコードから
    なり、各レコードが１つ以上のカラムからなり、該テー
    ブルが０個以上のインデックスを持ち、該二次記憶が、
    固定長のブロックを単位として分割されており、１つ以
    上のレコードが該ブロック内に格納されるコンピュータ
    システムにおいて、該二次記憶装置上で、該テーブルま
    たは該インデックスの構成を示す情報（ディクショナリ
    情報）を受け取ることを特徴とするディクショナリ情報
    入出力方法。
20. 【請求項２０】１つ以上のコンピュータと、１つ以上の
    二次記憶装置と、該コンピュータと該二次記憶装置とを
    接続する入出力用信号線またはネットワークを備え、該
    コンピュータがトランザクション処理を実行し、該二次
    記憶装置が、電源断後もデータを保持することが可能な
    １つ以上の記憶媒体（二次記憶）を備え、該二次記憶装
    置が、該トランザクション処理の対象データ（データベ
    ース）を格納しており、該データベースが１つ以上のテ
    ーブルからなり、各テーブルが１つ以上のレコードから
    なり、各レコードが１つ以上のカラムからなり、該テー
    ブルが０個以上のインデックスを持ち、該二次記憶が、
    固定長のブロックを単位として分割されており、１つ以
    上のレコードが該ブロック内に格納されるコンピュータ
    システムにおいて、該二次記憶装置が、該テーブルまた
    は該インデックスの構成を示す情報（ディクショナリ情
    報）を受取ることを特徴とする該二次記憶装置。
21. 【請求項２１】１つ以上のコンピュータと、１つ以上の
    二次記憶装置と、該コンピュータと該二次記憶装置とを
    接続する入出力用信号線またはネットワークを備え、該
    コンピュータがトランザクション処理を実行し、該二次
    記憶装置が、電源断後もデータを保持することが可能な
    １つ以上の記憶媒体（二次記憶）を備え、該二次記憶装
    置が、該トランザクション処理の対象データ（データベ
    ース）を格納しており、該データベースが１つ以上のテ
    ーブルからなり、各テーブルが１つ以上のレコードから
    なり、各レコードが１つ以上のカラムからなり、該テー
    ブルが０個以上のインデックスを持ち、該二次記憶が、
    固定長のブロックを単位として分割されており、１つ以
    上のレコードが該ブロック内に格納されるコンピュータ
    システムにおいて、該コンピュータが、該テーブルまた
    は該インデックスの構成を示す情報（ディクショナリ情
    報）を該二次記憶装置に供給することを特徴とするコン
    ピュータ。
22. 【請求項２２】１つ以上のコンピュータと、１つ以上の
    二次記憶装置と、該コンピュータと該二次記憶装置とを
    接続する入出力用信号線またはネットワークを備え、該
    コンピュータがトランザクション処理を実行し、該二次
    記憶装置が、電源断後もデータを保持することが可能な
    １つ以上の記憶媒体（二次記憶）を備え、該二次記憶装
    置が、該トランザクション処理の対象データ（データベ
    ース）を格納しており、該データベースが１つ以上のテ
    ーブルからなり、各テーブルが１つ以上のレコードから
    なり、各レコードが１つ以上のカラムからなり、該テー
    ブルが０個以上のインデックスを持ち、該二次記憶が、
    固定長のブロックを単位として分割されており、１つ以
    上のレコードが該ブロック内に格納されるコンピュータ
    システムにおいて、該二次記憶装置上で、入出力処理を
    まとめる単位であるトランザクションを提供し、該トラ
    ンザクションを開始する要求を受け取り、該トランザク
    ションの開始後に一連の入出力を受け取り、該トランザ
    クションの正常終了（コミット）要求を受け取って該入
    出力の結果を二次記憶に反映するか、該トランザクショ
    ンの異常終了（アボート）要求を受け取って該入出力の
    結果を破棄することを特徴とするコミット方法。
23. 【請求項２３】１つ以上のコンピュータと、１つ以上の
    二次記憶装置と、該コンピュータと該二次記憶装置とを
    接続する入出力用信号線またはネットワークを備え、該
    コンピュータがトランザクション処理を実行し、該二次
    記憶装置が、電源断後もデータを保持することが可能な
    １つ以上の記憶媒体（二次記憶）を備え、該二次記憶装
    置が、該トランザクション処理の対象データ（データベ
    ース）を格納しており、該データベースが１つ以上のテ
    ーブルからなり、各テーブルが１つ以上のレコードから
    なり、各レコードが１つ以上のカラムからなり、該テー
    ブルが０個以上のインデックスを持ち、該二次記憶が、
    固定長のブロックを単位として分割されており、１つ以
    上のレコードが該ブロック内に格納されるコンピュータ
    システムにおいて、該二次記憶装置が、入出力処理をま
    とめる単位であるトランザクションを提供し、該トラン
    ザクションを開始する要求を受け取り、該トランザクシ
    ョンの開始後に一連の入出力を受け取り、該トランザク
    ションの正常終了（コミット）要求を受け取って該入出
    力の結果を二次記憶に反映するか、該トランザクション
    の異常終了（アボート）要求を受け取って該入出力の結
    果を破棄することを特徴とする二次記憶装置。
24. 【請求項２４】１つ以上のコンピュータと、１つ以上の
    二次記憶装置と、該コンピュータと該二次記憶装置とを
    接続する入出力用信号線またはネットワークを備え、該
    コンピュータがトランザクション処理を実行し、該二次
    記憶装置が、電源断後もデータを保持することが可能な
    １つ以上の記憶媒体（二次記憶）を備え、該二次記憶装
    置が、該トランザクション処理の対象データ（データベ
    ース）を格納しており、該データベースが１つ以上のテ
    ーブルからなり、各テーブルが１つ以上のレコードから
    なり、各レコードが１つ以上のカラムからなり、該テー
    ブルが０個以上のインデックスを持ち、該二次記憶が、
    固定長のブロックを単位として分割されており、１つ以
    上のレコードが該ブロック内に格納されるコンピュータ
    システムにおいて、該コンピュータが該二次記憶装置に
    対し、入出力処理をまとめる単位であるトランザクショ
    ンの開始要求と、該トランザクションに含まれる一連の
    入出力要求と、該入出力の結果を二次記憶に反映する、
    該トランザクションの正常終了（コミット）要求と、該
    入出力の結果を破棄する、該トランザクションの異常終
    了（アボート）要求とを行うことを特徴とするコンピュ
    ータ。
25. 【請求項２５】請求項２２のコミット方法であって、該
    二次記憶装置上に、まだコミットされていないトランザ
    クションが行った変更を保持しておくメモリ上または二
    次記憶上の記憶領域を持つことを特徴とするコミット方
    法。
26. 【請求項２６】該二次記憶装置が、まだコミットされて
    いないトランザクションが行った変更を保持しておくメ
    モリ上または二次記憶上の記憶領域を持つことを特徴と
    する二次記憶装置。
27. 【請求項２７】請求項２２のコミット方法であって、該
    二次記憶装置上に、コミットされたトランザクションが
    行った変更を保持しておくメモリ上または二次記憶上の
    記憶領域を持つことを特徴とするコミット方法。
28. 【請求項２８】請求項２２のコミット方法であって、該
    二次記憶装置が、コミットされたトランザクションが行
    った変更を保持しておくメモリ上または二次記憶上の記
    憶領域を持つことを特徴とする二次記憶装置。
29. 【請求項２９】コンピュータによって処理されるトラン
    ザクション処理の対象データをデータベースとして格納
    し、該データベース中のレコード単位で入出力するイン
    タフェースを備えるトランザクショナルストレージ。
30. 【請求項３０】請求項２９において、レコードを更新す
    るインタフェースをさらに備えるトランザクショナルス
    トレージ。
31. 【請求項３１】請求項３０において、上記データベース
    におけるブロック番号とレコード番号によるレコード指
    定インタフェースと、テーブルと条件によるレコード指
    定インタフェースと、インデックスと条件によるレコー
    ド指定インタフェースと、インデックス中間ノードと条
    件によるレコード指定インタフェースとを備えるトラン
    ザクショナルストレージ。
32. 【請求項３２】請求項３１において、コンピュータから
    ディクショナリ情報を入力するインタフェースを備える
    トランザクショナルストレージ。
33. 【請求項３３】請求項３２において、コミットのインタ
    フェースとアボートのインタフェースを備えるトランザ
    クショナルストレージ。
34. 【請求項３４】請求項３３において、コミット前キャッ
    シュとコミット後キャッシュを備えるトランザクショナ
    ルストレージ。
35. 【請求項３５】請求項３４において、レコードおよびブ
    ロックのロック（排他制御）インタフェースを備えるト
    ランザクショナルストレージ。