JPH08115242A - ヒープファイル管理システム - Google Patents

Abstract

(57)【要約】 【目的】 ヒープファイルにおけるレコードの更新や検
索を効率的に行えるようにしたヒープファイル管理シス
テムを得ること。 【構成】 ヒープファイル３１におけるレコードの挿入
可能位置を示すポインタを更新・検索用ポインタＰ_WRと
追加用ポインタＰ_A の２種類用いることにし、レコード
の更新と検索時には前者のポインタのみを使用し、レコ
ードの追加時には両者を使用できるようにしている。レ
コードの追加時にはポインタをレコードの追加処理後の
値まで進めてポインタのロックを解除しレコードの追加
処理を行うので、ロックによる待ち処理が発生しない。
レコードの追加中のトランザクションの数は更新カウン
タにセットされる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータベースにファイル
を格納する際に使用されるヒープファイルを管理するヒ
ープファイル管理システムに係わり、特に並列処理性能
の向上を図ったヒープファイル管理システムに関する。

【０００２】

【従来の技術】ヒープファイル（Heap file)は、非イン
デックス型で入力順に出力するヒープ構造を有するファ
イルである。ヒープファイルはデータベースを格納する
際のファイルとして多用されている。

【０００３】図６は、ヒープファイルの一般的な構造を
表わしたものである。ヒープファイル１１は、第０〜第
ｎページから構成されており、この例では第０ページか
ら第ｎ−１ページの途中までデータの書き込みがレコー
ド単位に行われている。ヒープファイル１１ではデータ
の書き込みや読み出しが入力順に連続領域に対して行わ
れる。図で示した領域１２が現時点の書込領域であり、
これ以外が空き領域１３である。空き領域の先頭には、
レコード挿入可能位置としてポインタＰが配置されてい
る。レコードの書き込みは、このポインタＰの示す位置
から順に行われ、そのたびにポインタＰは次の空き領域
の先頭に移動させられる。

【０００４】このようなヒープファイル１１では、レコ
ードの追加は追加用のポインタＰの示すページに対して
行われる。そこで追加中のトランザクションの処理が終
了するまでは、これよりも後のトランザクション（tran
saaction) はこのヒープファイル１１を使用することが
できない。すなわち、このような場合にはファイルがロ
ックされ、後続のトランザクションはロックが解除する
まで待ちの状態となる。ロックに関する制御はロックテ
ーブルを使用してページ単位に行われる。

【０００５】図７は、ロックテーブルの構造を表わした
ものである。ロックテーブル１５には、ページ単位に更
新（Ｗ）、参照（Ｒ）、追加（Ａ）などの使用モード
と、ロックを行っているトランザクション名Ｔ₁ 、
Ｔ₃ 、Ｔ₅ 、……が登録されている。ヒープファイルの
ロック操作は、このロックテーブル１５を参照すること
で行っていた。

【０００６】このような従来のヒープファイル管理シス
テムでは、複数の要求に対して並行処理を行おうとする
と、他の要求元によるファイルのロックによって待ちが
発生しやすいという問題があった。また、場合によって
は相互に待ちの状態となって、デッドロックが発生する
危険もあった。

【０００７】そこで特開平２−１２４３８号公報では、
ヒープファイルを複数のサブヒープファイルに分割する
ことを提案している。この提案では、分割されたサブヒ
ープファイル単位で空き領域の管理を行うと共に、並行
処理とロック管理を行うようにしている。この結果、フ
ァイルの使用を要求する各要求元は、いずれか空きのサ
ブヒープファイルを獲得して使用することになり、ロッ
クによる待ちの発生回数が大幅に減少する。

【０００８】図８は、この提案のヒープファイルを表わ
したものである。ヒープファイル２１は、第０〜第ｍの
サブヒープファイル２２₀ 〜２２_m に分割されている。
これらのサブヒープファイル２２₀ 〜２２_m のうちのそ
れぞれレコード挿入可能位置にはレコードを追加するた
めのポインタＰ₀ 〜Ｐ_m-1 が配置されている。 第ｍの
サブヒープファイル２２_m はその１つ前の第（ｍ−１）
のサブヒープファイル２２_m-1 から空き領域が連続して
いるので、ここにはポインタＰ_m が配置されていない。

【０００９】図９は、図８に示した提案のヒープファイ
ルに使用されるロックテーブルを表わしたものである。
図７に示したロックテーブル１５と比較すると、ページ
単位の代わりにサブヒープファイル単位で各使用モード
Ｗ、Ｒ、Ａ、……とトランザクション名Ｔ₁ 、Ｔ₃ 、Ｔ
₅ 、……が登録されるようになっている。

【００１０】

【発明が解決しようとする課題】ところが図８に示した
ヒープファイル２１を使用した管理システムでは、ヒー
プファイル２１が複数のサブヒープファイル２２₀ 〜２
２_m に分割されるので、空き領域がサブヒープファイル
単位で発生しファイルが断片化しやすくなるといった問
題があった。また、ヒープファイル２１はランダムアク
セスを行うことのできない構造体であるため、そのレコ
ードを更新したり、ヒープファイル内のレコードを検索
するような場合には、ヒープファイル２１の先頭から全
件を順にサーチする必要があった。このためレコードの
更新や検索をファイルの全体に対して行おうとすると、
サブヒープファイル２２₀ 〜２２_m に分割されている分
だけ、並列処理を行っている他のトランザクションとの
衝突の頻度が高くなり、効率的なファイル管理を行うこ
とができなかった。

【００１１】そこで本発明の目的は、ヒープファイルに
おけるレコードの更新や検索を効率的に行うことのでき
るヒープファイル管理システムを提供することにある。

【００１２】

【課題を解決するための手段】請求項１記載の発明で
は、（イ）ファイルの先頭からデータの書き込みをレコ
ード単位で順に行うようにしたヒープファイルと、
（ロ）このヒープファイルのデータの次の書き込み位置
を示すポインタと、（ハ）あるトランザクションでデー
タの書き込みが指示されたときにはこのポインタをこの
書き込みの終了予定位置まで進めて、その後、そのトラ
ンザクションにおけるデータの書き込みを行う書込時処
理手段とをヒープファイル管理システムに具備させる。

【００１３】すなわち請求項１記載の発明では、あるト
ランザクションでデータの書き込みが指示されたときに
は所定のポインタをまずこの書き込みが終了する位置ま
で進めて、この後にそのトランザクションにおけるデー
タの書き込み処理を行うことにした。従来のようなデー
タの追加を行うページに対してロックを行ってから処理
を行う手法と異なり、ロックによる待ちの発生が生ぜ
ず、処理をそれだけ高速に行うことができるようにな
る。

【００１４】請求項２記載の発明では、（イ）ファイル
の先頭からデータの書き込みをレコード単位で順に行う
ヒープファイルと、（ロ）このヒープファイルのデータ
の次の書き込み位置を示すポインタと、（ハ）あるトラ
ンザクションでデータの書き込みが指示されたときには
このポインタをこの書き込みの終了予定位置まで進め
て、その後、そのトランザクションにおけるデータの書
き込みを行う書込時処理手段と、（ニ）ポインタをそれ
ぞれ対応する書き込みの終了予定位置まで進めるたびに
“０”からカウント値を１つずつインクリメントすると
共に、データの書き込みについての１つのトランザクシ
ョンが終了するたびにカウント値を１つずつカウントダ
ウンするカウンタとをヒープファイル管理システムに具
備させる。

【００１５】すなわち請求項２記載の発明では、データ
の書き込みのトランザクションが発生した場合に、その
処理が終了したのか、また他の同様な処理が残っている
のかを示すためにカウンタを用意した。そして、データ
の書き込みのトランザクションが発生し前記したポイン
タが更に次のデータの書き込みを開始する位置まで進む
たびにカウンタを“１”だけカウントアップすると共
に、データの書き込みが終了するたびに“１”だけカウ
ントダウンし、実際のデータの書き込み開始位置をその
ポインタが示しているかどうかが分かるようにした。

【００１６】請求項３記載の発明では、（イ）ファイル
の先頭からデータの書き込みをレコード単位で順に行う
ヒープファイルと、（ロ）このヒープファイルのデータ
の次の書き込み位置を示す第１のポインタと、（ハ）あ
るトランザクションでデータの書き込みが指示されたと
きにはこの第１のポインタをこの書き込みの終了予定位
置まで進めて、その後、そのトランザクションにおける
データの書き込みを行う書込時処理手段と、（ニ）他の
トランザクションでレコードの更新または検索が指示さ
れたとき現時点におけるデータの空白領域の先頭を指示
する第２のポインタと、（ホ）第１のポインタをそれぞ
れ対応する書き込みの終了予定位置まで進めるたびに
“０”からカウント値を１つずつインクリメントすると
共に、データの書き込みについての１つのトランザクシ
ョンが終了するたびにカウント値を１つずつカウントダ
ウンするカウンタと、（ヘ）前記した他のトランザクシ
ョンでレコードの更新または検索が指示されたときこれ
を実行する更新・検索実行手段と、（ト）この更新・検
索実行手段でレコードの更新または検索が実行された
後、更新カウンタのカウント値をチェックするカウント
値チェック手段と、（チ）このカウント値チェック手段
によってカウント値が“０”でないと判別されたときカ
ウント値が“０”になるまで処理を中断した後、第２の
ポインタの値を新たに取得し現在保持している第２のポ
インタの値と新たに取得した第２のポインタの値の範囲
で更新または検索を行う更新・検索追加第１実行手段
と、（リ）更新・検索実行手段あるいは更新・検索追加
第１実行手段で更新または検索が実行された後、カウン
ト値チェック手段によってカウント値が“０”であると
判別されたとき、第２のポインタの値を新たに取得し現
在保持している第２のポインタの値と新たに取得した第
２のポインタの値を比較する比較手段と、（ヌ）この比
較手段の比較結果が等しいときにはレコードの更新また
は検索処理を終了させ、等しくないときには等しくなる
まで現在保持している第２のポインタの値とその都度新
たに取得する第２のポインタの値の範囲で更新または検
索を行う更新・検索追加第２実行手段とをヒープファイ
ル管理システムに具備させる。

【００１７】すなわち請求項３記載の発明では、ヒープ
ファイルについてそのデータの空白領域の先頭を示す第
２のポインタ（更新・検索用ポインタＰ_WR）と、データ
の書き込みを行うトランザクションが新たに発生したと
きにそのデータの書き込み開始位置の先頭を示す第１の
ポインタ（追加用ポインタＰ_A ）の２つのポインタを用
意している。このように第１および第２のポインタを用
意することで、レコードの追加を行う際には更新または
検索のサーチ範囲と分離してデータの書き込みの開始予
定位置を指定することができるようになっている。した
がって、レコードの追加のトランザクションが発生して
も、これによるロックが不要であり、処理が効率化す
る。また、本発明では請求項２記載の発明で示したカウ
ンタも配置されているので、データの更新または検索を
行う際に途中でレコードの追加処理が行われたような場
合には、これを検知することができ、これに対処するこ
とができる。

【００１８】

【実施例】以下実施例につき本発明を詳細に説明する。

【００１９】図１は本発明の一実施例におけるヒープフ
ァイルの構造を表わしたものである。このヒープファイ
ル３１は、第０ページから第ｎページで構成されてお
り、レコード挿入可能位置を示すポインタとして、更新
・検索用ポインタＰ_WRと追加用ポインタＰ_A をそれぞれ
１つずつ用意している。レコードの追加を行うトランザ
クションに対しては、更新・検索用ポインタＰ_WRと追加
用ポインタＰ_A の双方へのアクセスが許可されるように
なっている。また、レコードの更新や検索を行うトラン
ザクションに対しては、更新・検索用ポインタＰ_WRのみ
へのアクセスが許可されるようになっている。これら更
新・検索用ポインタＰ_WRと追加用ポインタＰ_A は、初期
的には空き領域の先頭を示す同一の値を有している。

【００２０】図２は、図１に示したヒープファイルを使
用する管理システムに用意されたロックテーブルの内容
を表わしたものである。ロックテーブル３５は、更新あ
るいは検索を行うトランザクションに対してのみロック
操作を行うようになっている。レコードの追加を行うト
ランザクションに対してはロック操作は行わない。この
ため、ロックテーブル３５には各ページごとにトランザ
クション名と使用モータを登録する他に、ファイル全体
に共通のものとして更新カウンタを設けている。更新あ
るいは検索を行うトランザクションは、この更新カウン
タの値によってレコードの追加の有無を判別することが
できる。図２に示した例では更新カウンタのカウント値
が“０”となっており、レコードの追加を行っているト
ランザクションが存在しないことが示されている。

【００２１】レコードの追加処理

【００２２】図３は、レコードの追加処理が行われる場
合のヒープファイル管理システムの制御の様子を表わし
たものである。なお、このヒープファイル管理システム
ではファイルの単利制御を行うために図示しないＣＰＵ
（中央処理装置）がＲＯＭ（リード・オンリ・メモリ）
等に格納されたプログラムを制御してレコードの追加や
レコードの変更あるいは検索のための制御を行うように
なっている。

【００２３】レコードの追加が行われるときには（ステ
ップＳ１０１；Ｙ）、まずレコードの空き領域の先頭を
示す追加用ポインタＰ_A を獲得する（ステップＳ１０
２）。これは、前に説明したように初期的には図１で更
新・検索用ポインタＰ_WRが示す位置に存在する。次に、
他のレコードの追加を行うトランザクションによる追加
用ポインタＰ_A へのアクセスを防止するために、そのロ
ックを行い（ステップＳ１０３）、追加するレコードの
分だけ追加用ポインタＰ_A の値を変更する（ステップＳ
１０４）。これにより、追加用ポインタＰ_A は図１に示
したように追加したレコードの終了位置に移動する。

【００２４】この後、ロックテーブル３５の更新カウン
タが“１”だけインクリメントされる（ステップＳ１０
５）。これは、レコードの追加を行う未処理のトランザ
クションの数を示すためである。この後、追加用ポイン
タＰ_A のロックが解除される（ステップＳ１０６）。

【００２５】すなわち、従来では実際に更新が行われる
までポインタＰがロックされていたが、本実施例では追
加用ポインタＰ_A をレコードの終了予定位置（その時点
以後にレコードの追加を行う空白領域の先頭位置）まで
進めて更新カウンタのカウントアップを行った時点で追
加用ポインタＰ_A のロックを解除し、この後にレコード
の追加処理を行う（ステップＳ１０７）。このため、レ
コードの追加を行うトランザクション間でロックによる
待ちの発生は生じない。レコードの追加を行うトランザ
クションは、追加を行うレコードが占めるページに対し
てロックを行わず、ロックテーブル３５の更新カウンタ
のセットのみが行われる。

【００２６】レコードの追加処理が行われたら、更新カ
ウンタが１だけディクリメントされる（ステップＳ１０
８）。更新カウンタが“０”の状態で以上説明したよう
な追加処理が行われたときには、更新カウンタが“１”
にカウントアップされた後に、この処理で“１”だけカ
ウントダウンされ、再び“０”となる。このように更新
カウンタのカウント値が“０”になった場合には（ステ
ップＳ１０９；Ｙ）、レコードの追加を行うための未処
理のトランザクションが存在しないことなので、更新・
検索用ポインタＰ_WRに追加用ポインタＰ_A の位置を示す
値がコピーされる（ステップＳ１１０）。すなわち、両
ポインタＰ_WR、Ｐ_A はこのとき見かけ上、１つのポイン
タとなる。

【００２７】ステップＳ１０９で更新カウンタの値が
“０”以外であった場合には（Ｎ）、他の処理のために
両ポインタＰ_WR、Ｐ_A の値が本来一致しない状態であ
る。そこで、この場合には更新・検索用ポインタＰ_WRに
追加用ポインタＰ_A の位置を示す値をコピーすることな
く、処理が終了する（エンド）。

【００２８】レコードの変更あるいは検索処理

【００２９】図４は、レコードの変更あるいは検索処理
が行われる場合のヒープファイル管理システムの制御の
様子の前半を表わしたものである。レコードの変更や検
索を行うトランザクションでは（図３ステップＳ１０
１；Ｎ）、ヒープファイル３１の先頭から全件順サーチ
を行う。この場合には更新・検索用ポインタＰ_WRの獲得
が行われ、この値（現時点での空白領域の先頭を示す
値）を保持する（ステップＳ２０１；Ｙ）。そして、更
新あるいは検索に必要なレコードが存在する場合にはロ
ックテーブル３５を参照して（ステップＳ２０２）、そ
のページがロック済みであるかどうかを判別する（ステ
ップＳ２０３）。ロック済みであれば（Ｙ）、そのロッ
クが解除されるまで待ち処理を行い（ステップＳ２０
４）、その後、ステップＳ２０１に戻る。ロックテーブ
ル３５の使用モードに更新（Ｗ）または参照（Ｒ）がセ
ットされている場合には、すでに他のトランザクション
によってそのページがロックされているので、前記した
ように待ち処理（ステップＳ２０４）を行うことにな
る。

【００３０】ステップＳ２０３で該当するページがロッ
クされていなかった場合、あるいはロックが解除された
ことを待ち処理（ステップＳ２０４）によって検知した
場合には（Ｎ）、そのページをロックする（ステップＳ
２０５）。そして、現在処理の対象となっているトラン
ザクションがレコードの更新であれば（ステップＳ２０
６；Ｙ）、レコードの更新処理を行う（ステップＳ２０
７）。レコードの検索である場合には（ステップＳ２０
６；Ｎ）、レコードの検索処理を行う（ステップＳ２０
８）。

【００３１】図５は、図４に示したレコードの変更ある
いは検索処理が行われる場合のヒープファイル管理シス
テムの制御の続きを表わしたものである。該当ページに
ついてレコードの更新または検索の処理が終了したら、
そのページのロックが解除される（ステップＳ２０
９）。すでに説明したようにロックテーブル３５の使用
モードには追加（Ａ）が存在していない。すなわち、本
実施例のヒープファイル管理システムでは、ページのロ
ック操作は、レコードの更新あるいは検索を行うトラン
ザクション間でのみ行われるようになっている。

【００３２】以上のようにして更新・検索用ポインタＰ
_WRの示していた値まで全件順サーチが終了すると、ロッ
クテーブル３５の更新カウンタの値がチェックされる
（ステップＳ２１０）。これが“０”でない場合（Ｙ）
には、レコードの追加処理中のトランザクションが存在
するので、その処理が終了するまで待ち処理に入る（ス
テップＳ２１１）。

【００３３】更新カウンタの値が“０”の場合には（ス
テップＳ２１０；Ｎ）、レコードの追加処理中のトラン
ザクションは存在しないが、レコードの更新あるいは検
索処理中にレコードの追加処理が行われた可能性があ
る。この場合には、更新・検索用ポインタＰ_WRが移動し
ているはずである。そこで、この場合には更新・検索用
ポインタＰ_WRに再度アクセスしその値を獲得すると共に
保持している更新・検索用ポインタＰ_WRの値と比較する
（ステップＳ２１２）。両者が等しい場合には、レコー
ドの追加処理は行われていない。そこでレコードの更新
あるいは検索処理が終了する（エンド）。

【００３４】これに対して、両者の値が等しくない場合
には（ステップＳ２１３；Ｎ）、今回行ったレコードの
更新あるいは検索処理中にレコードの追加処理が行われ
たことになる。そこで再びステップＳ２０１に戻り、保
持している更新・検索用ポインタＰ_WRの値と現在の更新
・検索用ポインタＰ_WRの値の範囲で全件順サーチを行
う。このようにして最終的に保持しているレコードの更
新・検索用ポインタＰ_WRの値と現在の更新・検索用ポイ
ンタＰ_WRの値が等しくなるまでこの作業を繰り返す。

【００３５】また、ステップＳ２１１で更新カウンタの
カウント値の値が“０”ではないことによって待ち処理
となった場合には（ステップＳ２１１）、更新カウンタ
が“０”になったのを検知した時点で、ステップＳ２０
１に戻り、保持している更新・検索用ポインタＰ_WRの値
と現在のレコードについての更新・検索用ポインタＰ _WR
の値の範囲内で全件順サーチを行いながら、レコードに
対して同様な処理を行う。この処理は、最終的に保持し
ているレコードの更新・検索用ポインタＰ_WRの値と現在
のレコードの更新・検索用ポインタＰ_WRの値が等しくな
るまで繰り返されることになる。

【００３６】

【発明の効果】以上説明したように請求項１記載の発明
によれば、あるトランザクションでデータの書き込みが
指示されたときにはポインタをまずこの書き込みが終了
する位置まで進めて、この後にそのトランザクションに
おけるデータの書き込み処理を行うことにした。したが
って、従来のようなデータの追加を行うページに対して
ロックを行ってから処理を行う手法と異なり、ロックに
よる待ちの発生が生ぜず、処理をそれだけ高速に行うこ
とができるようになる。また、ヒープファイルをサブヒ
ープファイルに分割する必要がないので、空き領域が細
分化するといった問題もなく、ファイルの全領域を有効
に活用することができる。

【００３７】また、請求項２記載の発明によれば、デー
タの書き込みのトランザクションが発生した場合に、そ
の処理が終了したのか、また他の同様な処理が残ってい
るのかを示すためにカウンタを用意した。したがって、
請求項１記載の効果を得ることがてきる他に、このカウ
ンタのカウント値を参照することによって、ポインタの
示す値が現実にデータの書込位置を示すのか次の書き込
みの処理が発生した際のそのデータの書込位置を示すも
のであるかを容易に判断することができる。

【００３８】更に請求項３記載の発明では、ヒープファ
イルについてそのデータの空白領域の先頭を示す第２の
ポインタと、データの書き込みを行うトランザクション
が新たに発生したときにそのデータの書き込み開始位置
の先頭を示す第１のポインタの２つのポインタを用意し
ている。このように２つのポインタを用意することで、
レコードの追加を行う際には更新または検索のサーチ範
囲と分離してデータの書き込みの開始予定位置を指定す
ることができるようになる。したがって、レコードの追
加のトランザクションが発生しても、これによるロック
が不要であり、処理が効率化する。また、データの書き
込みのトランザクションが発生した場合に、その処理が
終了したのか、また他の同様な処理が残っているのかを
示すためにカウンタを用意した。したがって、データの
更新または検索を行う際に途中でレコードの追加処理が
行われたような場合には、これを検知することができ、
これに対処することができる。

【図面の簡単な説明】

【図１】 本発明の一実施例におけるヒープファイルの
構造を表わした説明図である。

【図２】 図１に示したヒープファイルを使用する管理
システムに用意されたロックテーブルの内容を表わした
説明図である。

【図３】 本実施例でレコードの追加処理が行われる場
合のヒープファイル管理システムの制御の様子を表わし
た流れ図である。

【図４】 本実施例でレコードの変更あるいは検索処理
が行われる場合のヒープファイル管理システムの制御の
様子の前半の流れを示す流れ図である。

【図５】 本実施例でレコードの変更あるいは検索処理
が行われる場合のヒープファイル管理システムの制御の
様子の後半の流れを示す流れ図である。

【図６】 従来のヒープファイルの一般的な構造を表わ
した説明図である。

【図７】 図６に示した従来のヒープファイルに使用さ
れるロックテーブルの内容を示す説明図である。

【図８】 従来提案されたサブヒープファイルに分割さ
れたヒープファイルの構造を表わした説明図である。

【図９】 図８に示したヒープファイルに使用されるロ
ックテーブルの内容を示す説明図である。

【符号の説明】

３１…ヒープファイル、３５…ロックテーブル、Ｐ_A …
追加用ポインタ、Ｐ_WR…更新・検索用ポインタ、Ｒ…参
照、Ｔ…トランザクション名、Ｗ…更新

Claims (3)

【特許請求の範囲】
1. 【請求項１】 ファイルの先頭からデータの書き込みを
   レコード単位で順に行うようにしたヒープファイルと、 このヒープファイルのデータの次の書き込み位置を示す
   ポインタと、 あるトランザクションでデータの書き込みが指示された
   ときにはこのポインタをこの書き込みの終了予定位置ま
   で進めて、その後、そのトランザクションにおけるデー
   タの書き込みを行う書込時処理手段とを具備することを
   特徴とするヒープファイル管理システム。
2. 【請求項２】 ファイルの先頭からデータの書き込みを
   レコード単位で順に行うヒープファイルと、 このヒープファイルのデータの次の書き込み位置を示す
   ポインタと、 あるトランザクションでデータの書き込みが指示された
   ときにはこのポインタをこの書き込みの終了予定位置ま
   で進めて、その後、そのトランザクションにおけるデー
   タの書き込みを行う書込時処理手段と、 前記ポインタをそれぞれ対応する書き込みの終了予定位
   置まで進めるたびに“０”からカウント値を１つずつイ
   ンクリメントすると共に、データの書き込みについての
   １つのトランザクションが終了するたびにカウント値を
   １つずつカウントダウンするカウンタとを具備すること
   を特徴とするヒープファイル管理システム。
3. 【請求項３】 ファイルの先頭からデータの書き込みを
   レコード単位で順に行うヒープファイルと、 このヒープファイルのデータの次の書き込み位置を示す
   第１のポインタと、 あるトランザクションでデータの書き込みが指示された
   ときにはこの第１のポインタをこの書き込みの終了予定
   位置まで進めて、その後、そのトランザクションにおけ
   るデータの書き込みを行う書込時処理手段と、 他のトランザクションでレコードの更新または検索が指
   示されたとき現時点におけるデータの空白領域の先頭を
   指示する第２のポインタと、 前記第１のポインタをそれぞれ対応する書き込みの終了
   予定位置まで進めるたびに“０”からカウント値を１つ
   ずつインクリメントすると共に、データの書き込みにつ
   いての１つのトランザクションが終了するたびにカウン
   ト値を１つずつカウントダウンするカウンタと、 前記他のトランザクションでレコードの更新または検索
   が指示されたときこれを実行する更新・検索実行手段
   と、 この更新・検索実行手段でレコードの更新または検索が
   実行された後、前記更新カウンタのカウント値をチェッ
   クするカウント値チェック手段と、 このカウント値チェック手段によってカウント値が
   “０”でないと判別されたときカウント値が“０”にな
   るまで処理を中断した後、前記第２のポインタの値を新
   たに取得し現在保持している第２のポインタの値と新た
   に取得した第２のポインタの値の範囲で更新または検索
   を行う更新・検索追加第１実行手段と、 前記更新・検索実行手段あるいは前記更新・検索追加第
   １実行手段で更新または検索が実行された後、前記カウ
   ント値チェック手段によってカウント値が“０”である
   と判別されたとき、前記第２のポインタの値を新たに取
   得し現在保持している第２のポインタの値と新たに取得
   した第２のポインタの値を比較する比較手段と、 この比較手段の比較結果が等しいときにはレコードの更
   新または検索処理を終了させ、等しくないときには等し
   くなるまで現在保持している第２のポインタの値とその
   都度新たに取得する第２のポインタの値の範囲で更新ま
   たは検索を行う更新・検索追加第２実行手段とを具備す
   ることを特徴とするヒープファイル管理システム。