JPH05151060A - キー値によるロツク制御方式 - Google Patents
キー値によるロツク制御方式Info
- Publication number
- JPH05151060A JPH05151060A JP3337927A JP33792791A JPH05151060A JP H05151060 A JPH05151060 A JP H05151060A JP 3337927 A JP3337927 A JP 3337927A JP 33792791 A JP33792791 A JP 33792791A JP H05151060 A JPH05151060 A JP H05151060A
- Authority
- JP
- Japan
- Prior art keywords
- page
- key
- key value
- pages
- lock
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 特定のキー値およびキーの範囲指定のロック
を効率よく実現する。 【構成】 エリアを特定のページ数からなる区間に分割
し、ページ間および区間間でのレコード群のキー値１
０，１５，２０・・・の順序性を保障し、キーにページ
検索インデックスＩ1〜Ｉ8・・・を付与し、キー値およ
びキーの範囲指定をページおよびページ範囲にマッピン
グする構成にした。
を効率よく実現する。 【構成】 エリアを特定のページ数からなる区間に分割
し、ページ間および区間間でのレコード群のキー値１
０，１５，２０・・・の順序性を保障し、キーにページ
検索インデックスＩ1〜Ｉ8・・・を付与し、キー値およ
びキーの範囲指定をページおよびページ範囲にマッピン
グする構成にした。
Description
【０００１】
【産業上の利用分野】本発明はキー値によるロック制御
方式に係り、特に情報処理装置のデータベースにおける
制御に用いられるキー値によるロック制御方式に関する
ものである。
方式に係り、特に情報処理装置のデータベースにおける
制御に用いられるキー値によるロック制御方式に関する
ものである。
【０００２】
【従来の技術】従来、この種のデータベースにおけるロ
ック制御方式では、特定のキー値を指定することによ
り、そのキー値を持ったレコードのみがロックされ、ま
た、ロック情報の管理も個々のキー値に対応して行われ
ている。
ック制御方式では、特定のキー値を指定することによ
り、そのキー値を持ったレコードのみがロックされ、ま
た、ロック情報の管理も個々のキー値に対応して行われ
ている。
【０００３】
【発明が解決しようとする課題】上述した従来のキー値
によるロック制御方式では、キー値による範囲指定のロ
ックができないという課題があり、また、ロック情報を
個々のキー値の単位に保有するために管理の資源が多量
に必要となるという課題があり、さらに、ロックの処理
効率が悪いという課題があった。
によるロック制御方式では、キー値による範囲指定のロ
ックができないという課題があり、また、ロック情報を
個々のキー値の単位に保有するために管理の資源が多量
に必要となるという課題があり、さらに、ロックの処理
効率が悪いという課題があった。
【０００４】
【課題を解決するための手段】本発明のキー値によるロ
ック制御方式は、特定のキー値またはキー値の範囲を指
定して指定したキー値を持つデータベース上のレコード
をロックするキー値によるロック制御において、レコー
ド内のロックに用いるキーを予め指定するキー指定手段
と、上記レコードが格納されるエリアを複数の特定のペ
ージ数からなる区間に分割することを予め指定する区間
指定手段と、１つのページ内には近接するキー値を持つ
レコードのみを格納し，ページ間に亘ってはキー値の順
序性を保障する格納手段と、さらに区間間においてもキ
ー値の順序性を保障する保障手段と、上記キーにはペー
ジ内に格納されたレコード群のうちの最大キー値とペー
ジ番号とをインデックスの要素に持つページ検索インデ
ックスを付与する付与手段と、特定のキー値を指定して
ロック要求がなされると，このページ検索インデックス
を検索してキー値からロック対象のページ番号を求める
手段と、上記キー値の範囲を指定してロック要求がなさ
れると，このページ検索インデックスを検索してキー値
の範囲からロック対象のページ範囲に変換し，ページの
範囲が複数の区間にまたがる際，区間毎に複数のページ
の範囲に変換する変換手段と、既存のロック情報を参照
し，今回ロックするページが既存のロックされているペ
ージと重複または隣接する際は区間を越えない範囲で極
力ロック情報を少なくするようにマージしてロックを行
う手段とを備えるものである。
ック制御方式は、特定のキー値またはキー値の範囲を指
定して指定したキー値を持つデータベース上のレコード
をロックするキー値によるロック制御において、レコー
ド内のロックに用いるキーを予め指定するキー指定手段
と、上記レコードが格納されるエリアを複数の特定のペ
ージ数からなる区間に分割することを予め指定する区間
指定手段と、１つのページ内には近接するキー値を持つ
レコードのみを格納し，ページ間に亘ってはキー値の順
序性を保障する格納手段と、さらに区間間においてもキ
ー値の順序性を保障する保障手段と、上記キーにはペー
ジ内に格納されたレコード群のうちの最大キー値とペー
ジ番号とをインデックスの要素に持つページ検索インデ
ックスを付与する付与手段と、特定のキー値を指定して
ロック要求がなされると，このページ検索インデックス
を検索してキー値からロック対象のページ番号を求める
手段と、上記キー値の範囲を指定してロック要求がなさ
れると，このページ検索インデックスを検索してキー値
の範囲からロック対象のページ範囲に変換し，ページの
範囲が複数の区間にまたがる際，区間毎に複数のページ
の範囲に変換する変換手段と、既存のロック情報を参照
し，今回ロックするページが既存のロックされているペ
ージと重複または隣接する際は区間を越えない範囲で極
力ロック情報を少なくするようにマージしてロックを行
う手段とを備えるものである。
【０００５】
【作用】本発明においては、エリアを特定のページ数か
らなる区間に分割し、ページ間および区間間でのレコー
ド群のキー値の順序性を保障し、キーにページ検索イン
デックスを付与し、キー値およびキーの範囲指定をペー
ジおよびページの範囲にマッピングする。
らなる区間に分割し、ページ間および区間間でのレコー
ド群のキー値の順序性を保障し、キーにページ検索イン
デックスを付与し、キー値およびキーの範囲指定をペー
ジおよびページの範囲にマッピングする。
【０００６】
【実施例】図１，図２および図３は本発明を説明するた
めの説明図で、図１はページ，区間およびレコードの形
式図であり、図２はページ検索インデックスの形式図、
図３はロック情報の形式図で、それぞれ例を示す内容が
記されている。
めの説明図で、図１はページ，区間およびレコードの形
式図であり、図２はページ検索インデックスの形式図、
図３はロック情報の形式図で、それぞれ例を示す内容が
記されている。
【０００７】ここで、この図１と図２および図３におい
ては、レコード内のロックに用いるキーを予め指定する
キー指定手段と、上記レコードが格納されるエリアを複
数の特定のページ数からなる区間に分割することを予め
指定する区間指定手段と、１つのページ内には近接する
キー値を持つレコードのみを格納し，ページ間に亘って
はキー値の順序性を保障する格納手段と、さらに区間間
においてもキー値の順序性を保障する保障手段と、上記
キーにはページ内に格納されたレコード群のうちの最大
キー値とページ番号とをインデックスの要素に持つペー
ジ検索インデックスを付与する付与手段と、特定のキー
値を指定してロック要求がなされると，このページ検索
インデックスを検索してキー値からロック対象のページ
番号を求める手段と、上記キー値の範囲を指定してロッ
ク要求がなされると，このページ検索インデックスを検
索してキー値の範囲からロック対象のページ範囲に変換
し，ページの範囲が複数の区間にまたがる際，区間毎に
複数のページの範囲に変換する変換手段と、既存のロッ
ク情報を参照し，今回ロックするページが既存のロック
されているページと重複または隣接する際は区間を越え
ない範囲で極力ロック情報を少なくするようにマージし
てロックを行う手段とを備えている。
ては、レコード内のロックに用いるキーを予め指定する
キー指定手段と、上記レコードが格納されるエリアを複
数の特定のページ数からなる区間に分割することを予め
指定する区間指定手段と、１つのページ内には近接する
キー値を持つレコードのみを格納し，ページ間に亘って
はキー値の順序性を保障する格納手段と、さらに区間間
においてもキー値の順序性を保障する保障手段と、上記
キーにはページ内に格納されたレコード群のうちの最大
キー値とページ番号とをインデックスの要素に持つペー
ジ検索インデックスを付与する付与手段と、特定のキー
値を指定してロック要求がなされると，このページ検索
インデックスを検索してキー値からロック対象のページ
番号を求める手段と、上記キー値の範囲を指定してロッ
ク要求がなされると，このページ検索インデックスを検
索してキー値の範囲からロック対象のページ範囲に変換
し，ページの範囲が複数の区間にまたがる際，区間毎に
複数のページの範囲に変換する変換手段と、既存のロッ
ク情報を参照し，今回ロックするページが既存のロック
されているページと重複または隣接する際は区間を越え
ない範囲で極力ロック情報を少なくするようにマージし
てロックを行う手段とを備えている。
【０００８】そして、図１のＰ1，Ｐ2，Ｐ3，・・・Ｐ
i+1，Ｐi+2，Ｐi+3・・・はページ番号であり、ページ
内の丸印はページ内に格納されているレコードを表わし
ている。丸の中の数字はキー値である。例えば、ページ
番号Ｐ1 内にはレコードが３つ格納されており、各々キ
ー値１０，１５，２０を持つ。ページ番号Ｐ1〜Ｐ5の５
ページは１つの区間を形成する。同様に５ページずつで
１つの区間を形成している。１つのページ内にはキー値
の近いレコードが格納されており、ページ間ではキー値
の順序が保証されている。すなわち、最もキー値の小さ
いレコード群はページＰ1内に格納され、次に大きいキ
ー値のレコード群はページＰ3内に格納され、次に大き
いキー値のレコード群はページＰ2 内に格納され、・・
・となっている。また、１つの区間内のレコード群につ
いても、他の区間内のレコード群との間にはキー値の順
序性が保証されている。
i+1，Ｐi+2，Ｐi+3・・・はページ番号であり、ページ
内の丸印はページ内に格納されているレコードを表わし
ている。丸の中の数字はキー値である。例えば、ページ
番号Ｐ1 内にはレコードが３つ格納されており、各々キ
ー値１０，１５，２０を持つ。ページ番号Ｐ1〜Ｐ5の５
ページは１つの区間を形成する。同様に５ページずつで
１つの区間を形成している。１つのページ内にはキー値
の近いレコードが格納されており、ページ間ではキー値
の順序が保証されている。すなわち、最もキー値の小さ
いレコード群はページＰ1内に格納され、次に大きいキ
ー値のレコード群はページＰ3内に格納され、次に大き
いキー値のレコード群はページＰ2 内に格納され、・・
・となっている。また、１つの区間内のレコード群につ
いても、他の区間内のレコード群との間にはキー値の順
序性が保証されている。
【０００９】図２のＩ1，Ｉ2，Ｉ3 ・・・はページ検索
インデックスの要素であり、２０，４０，５５・・・は
それぞれページ番号Ｐ1，Ｐ3，Ｐ2 ，・・・内の最大キ
ー値である。
インデックスの要素であり、２０，４０，５５・・・は
それぞれページ番号Ｐ1，Ｐ3，Ｐ2 ，・・・内の最大キ
ー値である。
【００１０】図３のロック情報では複数のロック情報が
ポインタでチェーンされる。そして、ロック情報は開始
ページ番号から始まり終了ページ番号で終わる連続した
ページの範囲のロックがなされていることを表わす。な
お、終了ページ番号が存在しないときは、開始ページ番
号のみがロックされていることを示す。
ポインタでチェーンされる。そして、ロック情報は開始
ページ番号から始まり終了ページ番号で終わる連続した
ページの範囲のロックがなされていることを表わす。な
お、終了ページ番号が存在しないときは、開始ページ番
号のみがロックされていることを示す。
【００１１】つぎに図１に示した例を用いて本発明の動
作例について説明する。まず、レコードのロックに用い
るキーの指定や区間を構成するページ数については予め
指定され、その情報はデータベースのディレクトリ情報
として保持される。そして、ページ間のレコード群のキ
ー値の順序性は、例えば、以下のようにして保障され
る。レコードを格納するときページ検索インデックスを
用いて格納するレコードのキー値とページ検索インデッ
クスのキー値を比較し、大きいか等しいキーのうち最も
小さいキーを選択して、対応するページ番号を求める。
このページを格納ページとする。ここで、ページが満杯
で格納できない場合には、ページ内のレコード群をキー
値により２分割し、同一区間内の空きのページに一方を
移す。同一区画内に空きがない場合には、区間内のペー
ジ群をキー値により２分割し一方を空きの区間に移し空
きページを作って格納する。このことにより、区間と区
間の間のレコード群のキー値の順序性も保障される。
作例について説明する。まず、レコードのロックに用い
るキーの指定や区間を構成するページ数については予め
指定され、その情報はデータベースのディレクトリ情報
として保持される。そして、ページ間のレコード群のキ
ー値の順序性は、例えば、以下のようにして保障され
る。レコードを格納するときページ検索インデックスを
用いて格納するレコードのキー値とページ検索インデッ
クスのキー値を比較し、大きいか等しいキーのうち最も
小さいキーを選択して、対応するページ番号を求める。
このページを格納ページとする。ここで、ページが満杯
で格納できない場合には、ページ内のレコード群をキー
値により２分割し、同一区間内の空きのページに一方を
移す。同一区画内に空きがない場合には、区間内のペー
ジ群をキー値により２分割し一方を空きの区間に移し空
きページを作って格納する。このことにより、区間と区
間の間のレコード群のキー値の順序性も保障される。
【００１２】そして、特定キー値、例えば、キー値１５
が指定されロック要求があると、ページ検索インデック
スを検索し、キー値１５と等しいか大きいキーのうちの
最も小さいキーを見つける。この場合は、キー値２０が
見つかり対応するページ番号Ｐ1 を得て，ロック情報の
開始ページ番号にキー値２０を設定してロックする。
が指定されロック要求があると、ページ検索インデック
スを検索し、キー値１５と等しいか大きいキーのうちの
最も小さいキーを見つける。この場合は、キー値２０が
見つかり対応するページ番号Ｐ1 を得て，ロック情報の
開始ページ番号にキー値２０を設定してロックする。
【００１３】つぎに、キーの範囲指定のロック要求、例
えば、キー値２０〜６０が来ると、ページ検索インデッ
クスを探索しキー値２０に対応するページ番号Ｐ1 を
得、次にキー値６０に対応する要素までの各々の要素の
ページ番号を得てページ番号Ｐ1 と同一の区間内のペー
ジかどうかを調べる。すなわち、ページ番号Ｐ3，Ｐ2，
Ｐ4がページ番号Ｐ1と同一区間かどうかを調べる。この
場合は同一区間であるためこの区間のロックに置き変え
る。すなわち、ページ番号Ｐ1からページ番号Ｐ5までの
ロック情報を作成する。次に既存のロック情報を調べる
と既にページ番号Ｐ1がロック済であるが、このロック
番号Ｐ1はロック番号Ｐ1〜Ｐ5のロックで吸収されるた
め、既存のロック情報を新しい１つのロック情報で置き
変える。そして、キーの範囲指定のロック要求が複数の
区間のページにまたがる場合には、複数のロック情報が
作成される。
えば、キー値２０〜６０が来ると、ページ検索インデッ
クスを探索しキー値２０に対応するページ番号Ｐ1 を
得、次にキー値６０に対応する要素までの各々の要素の
ページ番号を得てページ番号Ｐ1 と同一の区間内のペー
ジかどうかを調べる。すなわち、ページ番号Ｐ3，Ｐ2，
Ｐ4がページ番号Ｐ1と同一区間かどうかを調べる。この
場合は同一区間であるためこの区間のロックに置き変え
る。すなわち、ページ番号Ｐ1からページ番号Ｐ5までの
ロック情報を作成する。次に既存のロック情報を調べる
と既にページ番号Ｐ1がロック済であるが、このロック
番号Ｐ1はロック番号Ｐ1〜Ｐ5のロックで吸収されるた
め、既存のロック情報を新しい１つのロック情報で置き
変える。そして、キーの範囲指定のロック要求が複数の
区間のページにまたがる場合には、複数のロック情報が
作成される。
【００１４】
【発明の効果】以上説明したように本発明は、エリアを
特定のページ数からなる区間に分割し、ページ間および
区間内でのレコード群のキー値の順序性を保障し、キー
にページ検索インデックスを付与し、キー値およびキー
の範囲指定をページおよびページ範囲にマッピングする
ようにしたので、特定のキー値およびキー値の範囲指定
によるロックを実現し、なおかつロックの情報を極力少
なくすることにより少ない資源で管理でき、ロックの効
率も良くすることができる効果がある。
特定のページ数からなる区間に分割し、ページ間および
区間内でのレコード群のキー値の順序性を保障し、キー
にページ検索インデックスを付与し、キー値およびキー
の範囲指定をページおよびページ範囲にマッピングする
ようにしたので、特定のキー値およびキー値の範囲指定
によるロックを実現し、なおかつロックの情報を極力少
なくすることにより少ない資源で管理でき、ロックの効
率も良くすることができる効果がある。
【図１】本発明の説明に供するページ，区間およびレコ
ードの形式例を示す説明図である。
ードの形式例を示す説明図である。
【図２】本発明の説明に供するページ検索インデックス
の形式例を示す説明図である。
の形式例を示す説明図である。
【図３】本発明の説明に供するロック情報の形式例を示
す説明図である。
す説明図である。
１０，１５，２０ キー値 ２５，３０，３５，４０ キー値 ５０，５５ キー値 ６０ キー値 ６５，７０ キー値 ８０，８５，９０，９５ キー値 １００，１２０，１３０ キー値 １３５，１４０，１５０ キー値 Ｐ1〜Ｐ7 ページ番号 Ｐi+1〜Ｐi+7 ページ番号 Ｉ1〜Ｉ8 ページ検索インデックスの要素 Ｉn ，Ｉn+1 ページ検索インデックスの要素
Claims (1)
- 【請求項１】 特定のキー値またはキー値の範囲を指定
して指定したキー値を持つデータベース上のレコードを
ロックするキー値によるロック制御において、レコード
内のロックに用いるキーを予め指定するキー指定手段
と、前記レコードが格納されるエリアを複数の特定のペ
ージ数からなる区間に分割することを予め指定する区間
指定手段と、１つのページ内には近接するキー値を持つ
レコードのみを格納し，ページ間に亘ってはキー値の順
序性を保障する格納手段と、さらに区間間においてもキ
ー値の順序性を保障する保障手段と、前記キーにはペー
ジ内に格納されたレコード群のうちの最大キー値とペー
ジ番号とをインデックスの要素に持つページ検索インデ
ックスを付与する付与手段と、特定のキー値を指定して
ロック要求がなされると，このページ検索インデックス
を検索してキー値からロック対象のページ番号を求める
手段と、前記キー値の範囲を指定してロック要求がなさ
れると，このページ検索インデックスを検索してキー値
の範囲からロック対象のページ範囲に変換し，ページの
範囲が複数の区間にまたがる際，区間毎に複数のページ
の範囲に変換する変換手段と、既存のロック情報を参照
し，今回ロックするページが既存のロックされているペ
ージと重複または隣接する際は区間を越えない範囲で極
力ロック情報を少なくするようにマージしてロックを行
う手段とを備えてなることを特徴とするキー値によるロ
ック制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3337927A JPH05151060A (ja) | 1991-11-28 | 1991-11-28 | キー値によるロツク制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3337927A JPH05151060A (ja) | 1991-11-28 | 1991-11-28 | キー値によるロツク制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05151060A true JPH05151060A (ja) | 1993-06-18 |
Family
ID=18313313
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3337927A Pending JPH05151060A (ja) | 1991-11-28 | 1991-11-28 | キー値によるロツク制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05151060A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014134896A (ja) * | 2013-01-08 | 2014-07-24 | Toshiba Corp | データベース装置 |
-
1991
- 1991-11-28 JP JP3337927A patent/JPH05151060A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014134896A (ja) * | 2013-01-08 | 2014-07-24 | Toshiba Corp | データベース装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6236988B1 (en) | Data retrieval system | |
| US7844617B2 (en) | Systems and methods of directory entry encodings | |
| EP0961211B1 (en) | Database method and apparatus using hierarchical bit vector index structure | |
| US6668263B1 (en) | Method and system for efficiently searching for free space in a table of a relational database having a clustering index | |
| EP0437159B1 (en) | Method for identifying documents having a particular attribute using a vector relational characteristical object | |
| KR100856245B1 (ko) | 파일 시스템 장치 및 그 파일 시스템의 파일 저장 및 파일 탐색 방법 | |
| US7761474B2 (en) | Indexing stored data | |
| US6122644A (en) | System for halloween protection in a database system | |
| US5855013A (en) | Method and apparatus for creating and maintaining a computer database utilizing a multi-purpose data format | |
| US7693850B2 (en) | Method and apparatus for adding supplemental information to PATRICIA tries | |
| JPH05151060A (ja) | キー値によるロツク制御方式 | |
| Yazici et al. | An index structure for fuzzy databases | |
| US6076089A (en) | Computer system for retrieval of information | |
| JPH06139280A (ja) | ファイル管理システム | |
| Putkonen | On the selection of the access path in inverted database organization | |
| JPH06103134A (ja) | インデックスの構築方法 | |
| Bell et al. | Hash trees versus B-trees | |
| Gardarin et al. | Predicate trees: An approach to optimize relational query operations | |
| JPH07152623A (ja) | ファイルシステムおよびそのアクセス方法 | |
| JPH03282842A (ja) | キー値によるロック情報の管理方式 | |
| JP2502396B2 (ja) | ファイル入出力装置 | |
| JPH05274196A (ja) | 多重ファイルによる二次記憶管理方法 | |
| JPS62186362A (ja) | 情報検索装置 | |
| JPS61184635A (ja) | デ−タベ−スシステムの検索方式 | |
| JPH01140228A (ja) | データ格納検索方式 |