JPH02293943A - 索引順編成ファイルのレコード追加方式 - Google Patents
索引順編成ファイルのレコード追加方式Info
- Publication number
- JPH02293943A JPH02293943A JP1115430A JP11543089A JPH02293943A JP H02293943 A JPH02293943 A JP H02293943A JP 1115430 A JP1115430 A JP 1115430A JP 11543089 A JP11543089 A JP 11543089A JP H02293943 A JPH02293943 A JP H02293943A
- Authority
- JP
- Japan
- Prior art keywords
- record
- key
- key value
- added
- data
- 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
- 238000000034 method Methods 0.000 claims description 11
- 230000001174 ascending effect Effects 0.000 claims description 3
- 238000011835 investigation Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 101100536300 Pasteurella multocida (strain Pm70) talB gene Proteins 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、索引順編成ファイルに対するキー昇順のレコ
ード追加要求に対してデータ処理装置が対処する索引順
編成ファイルのレコード追加方式に関する。
ード追加要求に対してデータ処理装置が対処する索引順
編成ファイルのレコード追加方式に関する。
従来は、キー指定のレコード追加要求に対しては無条件
にキー検索処理を行っていたため、目的のデータページ
が主記憶上に存在しても、そこにたどりつくまでに索引
ページの参照、検索が行なわれていた。又、データペー
ジが主記憶上に存在しなければ、ファイルに対する実入
力が発生し、各レベルの索引ページ及びデータページ内
を参照検索していたので、処理性能に対する悪影響を免
れなかった。
にキー検索処理を行っていたため、目的のデータページ
が主記憶上に存在しても、そこにたどりつくまでに索引
ページの参照、検索が行なわれていた。又、データペー
ジが主記憶上に存在しなければ、ファイルに対する実入
力が発生し、各レベルの索引ページ及びデータページ内
を参照検索していたので、処理性能に対する悪影響を免
れなかった。
索引順編成ファイルの索引ページは、樹木構造になって
おり、キー検索処理はその樹木構造の頂点の索引ページ
から順次その下のレベルの索引ページを参照して、レコ
ードを格納すべきデータページを見付け出すため、最低
でも索引レベル数十１個分だけのページを参照しなけれ
ばならない。
おり、キー検索処理はその樹木構造の頂点の索引ページ
から順次その下のレベルの索引ページを参照して、レコ
ードを格納すべきデータページを見付け出すため、最低
でも索引レベル数十１個分だけのページを参照しなけれ
ばならない。
もし、主記憶上に索引レベル数＋１個分以上のバッファ
容量があれば、直前のデータ処理で読み込んだページが
主記憶上に残っているため、今回のレコード追加処理で
検索処理による索引ページ実人力が発生ずる確率は低く
なり、ページ内の検索処理だけで済むことになる。
容量があれば、直前のデータ処理で読み込んだページが
主記憶上に残っているため、今回のレコード追加処理で
検索処理による索引ページ実人力が発生ずる確率は低く
なり、ページ内の検索処理だけで済むことになる。
しかし、追加レコードのキーと、カレンシレコード及び
、その次のレコードキ一の関係により、追加レコードを
格納すべきデータページとカレンシレコードが格納され
ているページが、同一ぺ−ジであると判断されれば、検
索処理による各レベルの索引ページ実入力はもとより、
各ページ内の参照・検索も必要なくなる。
、その次のレコードキ一の関係により、追加レコードを
格納すべきデータページとカレンシレコードが格納され
ているページが、同一ぺ−ジであると判断されれば、検
索処理による各レベルの索引ページ実入力はもとより、
各ページ内の参照・検索も必要なくなる。
本発明の索引順編成ファイルのレコード追加方式は、補
助記憶媒体上に格納され、索引部とデータ部とから構成
される索引順編成ファイルに、利用者プログラムから昇
順にキーを指定して行われるレコード追加処理に対し、
データ処理装置が、ファイル内の最上位レベルの索引ペ
ージから順に各レベルごとの索引ページを読み込み参照
してレコードを追加すべきデータページを求めるキー検
索手段と、追加するレコードを前記キー検索手段で求め
たデータページに格納し、その追加レコー追加手段と、
直前に追加したカレンシレコードと、その次のキー値を
持つ次レコードのファイル内の物理的位置をデータ処理
装置の管理する内部制御テーブルから参照し、今回追加
しようとするレコードのキーυ一がカレンシレコードの
キー値ト次レコードのキー値との間に位置する値である
か否かを調査する、キー範囲調査手段とを備え、追加レ
コードのキー値がカレンシレコードのキー値と次レコー
ドのキー値の範囲内である場合は、前記キー検索手段に
よる検索処理を省略し、前記レコード追加手段により主
記憶上に存在しているデータページに追加レコードを格
納するよう構成されている。
助記憶媒体上に格納され、索引部とデータ部とから構成
される索引順編成ファイルに、利用者プログラムから昇
順にキーを指定して行われるレコード追加処理に対し、
データ処理装置が、ファイル内の最上位レベルの索引ペ
ージから順に各レベルごとの索引ページを読み込み参照
してレコードを追加すべきデータページを求めるキー検
索手段と、追加するレコードを前記キー検索手段で求め
たデータページに格納し、その追加レコー追加手段と、
直前に追加したカレンシレコードと、その次のキー値を
持つ次レコードのファイル内の物理的位置をデータ処理
装置の管理する内部制御テーブルから参照し、今回追加
しようとするレコードのキーυ一がカレンシレコードの
キー値ト次レコードのキー値との間に位置する値である
か否かを調査する、キー範囲調査手段とを備え、追加レ
コードのキー値がカレンシレコードのキー値と次レコー
ドのキー値の範囲内である場合は、前記キー検索手段に
よる検索処理を省略し、前記レコード追加手段により主
記憶上に存在しているデータページに追加レコードを格
納するよう構成されている。
次に、本発明について図面を参照して説明する。
第１図は本発明の一実施例のシステム図である。
利用者プログラム１００からレコード追加出力手段１０
１によって発信される追加出力要求信号１１は、追加し
たいレコードのキーを持つランダム出力要求信号である
。
１によって発信される追加出力要求信号１１は、追加し
たいレコードのキーを持つランダム出力要求信号である
。
この追加出力要求償号１１からキーを受け取ったデータ
処理装［１１０は、まずキー範囲調査手段１１１によっ
て、主記ｔａ ｌ ２ ０上にあるファイル入出力制御
テーブル１２１、及びバッファ１２２を調査信号１２に
よって参照し、レコード追加処理に必要なデータページ
が主記憶１２０上に存在するか否かを調査する。
処理装［１１０は、まずキー範囲調査手段１１１によっ
て、主記ｔａ ｌ ２ ０上にあるファイル入出力制御
テーブル１２１、及びバッファ１２２を調査信号１２に
よって参照し、レコード追加処理に必要なデータページ
が主記憶１２０上に存在するか否かを調査する。
目的のデータページが存在しなかった場合は、制御信号
ｌ３によってレコード検索手段１１２に制御を移し、追
加レコードを格納すべきデータページを読み込み、制御
信号１６によって、レコード追加手役１１３に制御を移
す。目的のデータページが存在すると判断された場合は
、レコード検索手段１１２を経由せず、制御信号１４に
よってレコード追加手役１１３に制御を移す。
ｌ３によってレコード検索手段１１２に制御を移し、追
加レコードを格納すべきデータページを読み込み、制御
信号１６によって、レコード追加手役１１３に制御を移
す。目的のデータページが存在すると判断された場合は
、レコード検索手段１１２を経由せず、制御信号１４に
よってレコード追加手役１１３に制御を移す。
第２図は、キー範囲調査手役１１１の流れ図である。
キー範囲調査手段１１１は、今回のレコード追加要求が
、ファイルをオーブンした直後の処理要求か否か（ステ
ップ２１）、カレンシ情報が有るか無いか（ステップ２
２）、及び追加要求レコードキーがカレンシレコードキ
ーより大きく、次レコードキーより小さいか否か（ステ
ップ２３）を判断し、ファイルオープン直後の処理要求
の場合、カレンシ情報が無い場合および追加要求レコー
ドのキー値がカレンシレコードヰーと次レコードキ一の
間の値でない場合は制御信号１３によってレコード検索
手段１１２（ステップ２４）に制御を移す。ファイルオ
ーブン直後の処理要求ではなく、カレンシ情報も存在し
、追加要求レコードのキー値がカレンシレコードキーと
次レコードキーの間の範囲内の値であった場合は、追加
要求レコードが格納されるべきデータページ、すなわち
カレンシレコードが格納されているデータページが、主
記憶１２０内のバッファ１２２に必ず存在するので、レ
コード検索手段ｌ１２（ステップ２４）による検索処理
は必要が無いことになり、制御信号１４によって直接レ
コード追加手段１１３（ステップ２５）に制御を移す。
、ファイルをオーブンした直後の処理要求か否か（ステ
ップ２１）、カレンシ情報が有るか無いか（ステップ２
２）、及び追加要求レコードキーがカレンシレコードキ
ーより大きく、次レコードキーより小さいか否か（ステ
ップ２３）を判断し、ファイルオープン直後の処理要求
の場合、カレンシ情報が無い場合および追加要求レコー
ドのキー値がカレンシレコードヰーと次レコードキ一の
間の値でない場合は制御信号１３によってレコード検索
手段１１２（ステップ２４）に制御を移す。ファイルオ
ーブン直後の処理要求ではなく、カレンシ情報も存在し
、追加要求レコードのキー値がカレンシレコードキーと
次レコードキーの間の範囲内の値であった場合は、追加
要求レコードが格納されるべきデータページ、すなわち
カレンシレコードが格納されているデータページが、主
記憶１２０内のバッファ１２２に必ず存在するので、レ
コード検索手段ｌ１２（ステップ２４）による検索処理
は必要が無いことになり、制御信号１４によって直接レ
コード追加手段１１３（ステップ２５）に制御を移す。
第３図は、レコード検索手段１１２の流れ図である。
レコード検索手段１１２は、第１図に示す物理入力要求
信号１５によって、索引順編成ファイル１３０の索引ブ
ロック１３から索引ページを最上位レベルより索引レベ
ルごとに読み込み（スデップ３１，３２．３３）、追加
要求レコードが格納されるべきデータページをデータブ
ロック１３２から見つけだしてバッファ１２２に読み込
む（ステップ３４）。
信号１５によって、索引順編成ファイル１３０の索引ブ
ロック１３から索引ページを最上位レベルより索引レベ
ルごとに読み込み（スデップ３１，３２．３３）、追加
要求レコードが格納されるべきデータページをデータブ
ロック１３２から見つけだしてバッファ１２２に読み込
む（ステップ３４）。
第４図は、レコード追加手段１１３の流れ図である。
索引順編成ファイルのレコード形式およびレコード制御
語は、第５図のようになっており、第６図のように、そ
れぞれ次のキー値を持つレコードを指示している。第６
図（ａ）の状態のファイルに、キー値２５のレコードを
追加すると、キー値２０のレコードとキー値３０のレコ
ードとの間のレコードポインタを第６図（ｂ）のように
変更する。
語は、第５図のようになっており、第６図のように、そ
れぞれ次のキー値を持つレコードを指示している。第６
図（ａ）の状態のファイルに、キー値２５のレコードを
追加すると、キー値２０のレコードとキー値３０のレコ
ードとの間のレコードポインタを第６図（ｂ）のように
変更する。
レコード追加手段１１３は、レコード追加信号１７によ
って、目的のデータページに追加要求レコードを格納し
（ステップ４１．４２）、もしくは、そのデータページ
内の領域が不足している場合は、索引ページからは直接
参照されずデータレコードからの次レコードポインタに
よってのみ参照されるレコードを格納する副次格納ペー
ジに、追加要求レコードを格納し（ステップ４１．４３
）、追加要求レコード内の次レコードポインタ作成と、
その前のキー値のレコード内の次レコードポインタの更
新を行う（ステップ４４．４５）。
って、目的のデータページに追加要求レコードを格納し
（ステップ４１．４２）、もしくは、そのデータページ
内の領域が不足している場合は、索引ページからは直接
参照されずデータレコードからの次レコードポインタに
よってのみ参照されるレコードを格納する副次格納ペー
ジに、追加要求レコードを格納し（ステップ４１．４３
）、追加要求レコード内の次レコードポインタ作成と、
その前のキー値のレコード内の次レコードポインタの更
新を行う（ステップ４４．４５）。
以上、実施例についてレコード追加の動作を詳細に説明
したが、レコード検索手段およびレコード追加手段につ
いは従来の方式と同様である。
したが、レコード検索手段およびレコード追加手段につ
いは従来の方式と同様である。
以上説明したように本発明は、索引順編成ファイルに対
し、あるキー値の範囲で集中的に且つキー昇順にランダ
ムなレコード追加をするような処理を利用者プログラム
が行う場合、データ処理装置におけるファイルに対する
実入出力回数および索引ページ内の参照・検索処理が減
少することにより、プログラム処理性能を向上させる効
果がある。
し、あるキー値の範囲で集中的に且つキー昇順にランダ
ムなレコード追加をするような処理を利用者プログラム
が行う場合、データ処理装置におけるファイルに対する
実入出力回数および索引ページ内の参照・検索処理が減
少することにより、プログラム処理性能を向上させる効
果がある。
第１図は本発明の一実施例のシステｌ・構成図、第２図
．第３図および第４図はそれぞれキー範囲調査手段、レ
コード検索手段右よびレコード追加手段の処理手順を示
す流れ図、第５図．第６図はそれぞれ索引順編成ファイ
ルのレコード形式，レコード間のポインタの関係を示す
説明図である。 １００・・・・・・利用者プログラム、１０１・・・・
・・レコード追加出力手段、１１０・・・・・・データ
処理装置、１１１・・・・・・キー範囲調査手段、１１
２・・・・・・レコード検索手段、１１３・・・・・・
レコード追加手段、１２０・・・・・・主記憶、１２１
・・・・・・制御テーブル、１２２・・・・・・バッフ
ァ、１３０・・・・・・索引順編成ファイル、１３１・
・・・・・索引ブロック、１３２・・・・・・データブ
ロック。
．第３図および第４図はそれぞれキー範囲調査手段、レ
コード検索手段右よびレコード追加手段の処理手順を示
す流れ図、第５図．第６図はそれぞれ索引順編成ファイ
ルのレコード形式，レコード間のポインタの関係を示す
説明図である。 １００・・・・・・利用者プログラム、１０１・・・・
・・レコード追加出力手段、１１０・・・・・・データ
処理装置、１１１・・・・・・キー範囲調査手段、１１
２・・・・・・レコード検索手段、１１３・・・・・・
レコード追加手段、１２０・・・・・・主記憶、１２１
・・・・・・制御テーブル、１２２・・・・・・バッフ
ァ、１３０・・・・・・索引順編成ファイル、１３１・
・・・・・索引ブロック、１３２・・・・・・データブ
ロック。
Claims (1)
- 【特許請求の範囲】 補助記憶媒体上に格納され、索引部とデータ部とから構
成される索引順編成ファイルに、利用者プログラムから
昇順にキーを指定して行われるレコード追加処理に対し
、 データ処理装置が、ファイル内の最上位レベルの索引ペ
ージから順に各レベルごとの索引ページを読み込み、各
索引ページ内を参照してレコードを追加すべきデータペ
ージを求めるキー検索手段と、 追加するレコードを前記キー検索手段で求めたデータペ
ージに格納し、その追加レコード及び追加レコードの一
つ前に位置するレコードの、次レコードポインタを追加
および更新するレコード追加手段と、 直前に追加したカレンシレコードと、その次のキー値を
持つ次レコードのファイル内の物理的位置をデータ処理
装置の管理する内部制御テーブルから参照し、今回追加
しようとするレコードのキー値がカレンシレコードのキ
ー値と次レコードのキー値との間に位置する値であるか
否かを調査する、キー範囲調査手段とを備え、 追加レコードのキー値がカレンシレコードのキー値と次
レコードのキー値の範囲内である場合は、前記キー検索
手段による検索処理を省略し、前記レコード追加手段に
より主記憶上に存在しているデータページに追加レコー
ドを格納することを特徴とする索引順編成ファイルのレ
コード追加方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1115430A JP2747009B2 (ja) | 1989-05-08 | 1989-05-08 | 索引順編成ファイルのレコード追加方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1115430A JP2747009B2 (ja) | 1989-05-08 | 1989-05-08 | 索引順編成ファイルのレコード追加方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02293943A true JPH02293943A (ja) | 1990-12-05 |
| JP2747009B2 JP2747009B2 (ja) | 1998-05-06 |
Family
ID=14662375
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1115430A Expired - Lifetime JP2747009B2 (ja) | 1989-05-08 | 1989-05-08 | 索引順編成ファイルのレコード追加方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2747009B2 (ja) |
-
1989
- 1989-05-08 JP JP1115430A patent/JP2747009B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2747009B2 (ja) | 1998-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5943683A (en) | Data processing method using record division storing scheme and apparatus therefor | |
| US6442553B1 (en) | Hash system and hash method for transforming records to be hashed | |
| JP2000357115A (ja) | ファイル検索装置及びファイル検索方法 | |
| JPH02293943A (ja) | 索引順編成ファイルのレコード追加方式 | |
| US5170479A (en) | File block managing system using next record header position data and delete history data from block header and record headers to locate requested record block | |
| JP2005234945A (ja) | 同時実行制御方法及び装置 | |
| JPH04340163A (ja) | キーワード検索方式 | |
| JPH06139280A (ja) | ファイル管理システム | |
| JPH0456344B2 (ja) | ||
| JP2507399B2 (ja) | デ―タベ―ス装置 | |
| JPS62287350A (ja) | インデツクス一括更新方式 | |
| JP2980610B2 (ja) | トランザクション管理装置 | |
| JPH04101272A (ja) | データエレメント検索方法 | |
| JPH04205173A (ja) | 情報検索システム | |
| JPS63285631A (ja) | 索引ファイル更新処理方式 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH06332799A (ja) | 木情報格納方式 | |
| JPH08101843A (ja) | 情報検索装置 | |
| JPS63150724A (ja) | デ−タアクセス処理方式 | |
| JPH02208750A (ja) | ファイルアクセス方式 | |
| JPS629433A (ja) | デ−タベ−スアクセス機構 | |
| JPH103414A (ja) | データ格納制御方式 | |
| JPS63148345A (ja) | デ−タ管理方式 | |
| JPH04314144A (ja) | 順編成ファイルのデータブロックアクセス方式 | |
| JPH0546666A (ja) | 情報検索装置 |