JPH03262078A - データ検索方式 - Google Patents
データ検索方式Info
- Publication number
- JPH03262078A JPH03262078A JP2061639A JP6163990A JPH03262078A JP H03262078 A JPH03262078 A JP H03262078A JP 2061639 A JP2061639 A JP 2061639A JP 6163990 A JP6163990 A JP 6163990A JP H03262078 A JPH03262078 A JP H03262078A
- Authority
- JP
- Japan
- Prior art keywords
- data block
- block
- data
- pointer
- blocks
- 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)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、データファイルに格納された各データブロ
ックを利用者プログラムの要求により順次検索するデー
タ検索方式に関するものである。
ックを利用者プログラムの要求により順次検索するデー
タ検索方式に関するものである。
第３図は従来のデータ高速順次検索方式を実施するファ
イルシステムの概念図である。図において、（１０）は
利用者プログラム（１１）、ファイル管理を行なう索引
順次ファイル管理システムプログラム（以下ファイル管
理システムと略記する） （１２）が格納されている主
記憶装置。（１３）は管理システムプログラムに従って
ファイルをアクセスする直接アクセス装置、（１４）は
データブロック検索用の上位インデックスブロック（１
５）、下位インデックスブロック（１６）、複数のデー
タブロック（１７）を格納した索引順次ファイルである
。
イルシステムの概念図である。図において、（１０）は
利用者プログラム（１１）、ファイル管理を行なう索引
順次ファイル管理システムプログラム（以下ファイル管
理システムと略記する） （１２）が格納されている主
記憶装置。（１３）は管理システムプログラムに従って
ファイルをアクセスする直接アクセス装置、（１４）は
データブロック検索用の上位インデックスブロック（１
５）、下位インデックスブロック（１６）、複数のデー
タブロック（１７）を格納した索引順次ファイルである
。
次に上記構成に基づきデータ検索動作を説明する。先ず
、利用者プログラム（１１）によってファイル管理シス
テム（１２）へ索引順次ファイルの全件順次検索の要求
が出ると、ファイル管理システム（１２）は直接アクセ
ス装置（１３）に対して上位インデックスブロック（１
５）のアクセス動作を指示し、検索を要するデータブロ
ック探索のための下位インデックスブロック（１６）を
アクセスする。モして、この下位インデックスブロック
（１６）のインデックスを参照して最初のデータブロッ
ク（１７）を検索し、利用者プログラム（１１）へ渡す
。次のデータブロック（１７）を検索する際にも、上記
同様ファイル管理システムは上位インデックスブロック
（１５）、下位インデックスブロック（１６）を経由し
て次期データブロック（１７）を検索し利用者プログラ
ム（１１）へ渡す。
、利用者プログラム（１１）によってファイル管理シス
テム（１２）へ索引順次ファイルの全件順次検索の要求
が出ると、ファイル管理システム（１２）は直接アクセ
ス装置（１３）に対して上位インデックスブロック（１
５）のアクセス動作を指示し、検索を要するデータブロ
ック探索のための下位インデックスブロック（１６）を
アクセスする。モして、この下位インデックスブロック
（１６）のインデックスを参照して最初のデータブロッ
ク（１７）を検索し、利用者プログラム（１１）へ渡す
。次のデータブロック（１７）を検索する際にも、上記
同様ファイル管理システムは上位インデックスブロック
（１５）、下位インデックスブロック（１６）を経由し
て次期データブロック（１７）を検索し利用者プログラ
ム（１１）へ渡す。
従来のデータ検索方式は以上のように各データブロック
を順次検索する際、検索毎に上位インデックスブロック
及び下位インデックスプロ・ンクのインデックスを参照
してデータブロックを検索していたため、ファイル内の
全データブロックを昇順に検索すると多大な時間を要す
るといった問題点があった。
を順次検索する際、検索毎に上位インデックスブロック
及び下位インデックスプロ・ンクのインデックスを参照
してデータブロックを検索していたため、ファイル内の
全データブロックを昇順に検索すると多大な時間を要す
るといった問題点があった。
この発明は上記のような問題点を解消するためになされ
たもので、ファイル内のデータブロックを昇順に検索す
る際、上位インデックスブロック、及び下位インデック
スブロックのインデックスを参照することなく検索でき
るデータ検索方式を得ることを目的とする。
たもので、ファイル内のデータブロックを昇順に検索す
る際、上位インデックスブロック、及び下位インデック
スブロックのインデックスを参照することなく検索でき
るデータ検索方式を得ることを目的とする。
この発明に係るデータ検索方式は、索引順に配列された
複数のデータブロックを格納したファイルを備え、該フ
ァイルより該当データブロックを利用者プログラムの要
求により順次検索するファイル管理システムを設けたも
のにおいて、各データブロックに、当該データブロック
の次に検索されるデータブロックアドレスを示すポイン
タを設け、該ポインタに基づき上記ファイル管理システ
ムは各データブロックを順次検索し利用者プログラムへ
渡すようにしたものである。
複数のデータブロックを格納したファイルを備え、該フ
ァイルより該当データブロックを利用者プログラムの要
求により順次検索するファイル管理システムを設けたも
のにおいて、各データブロックに、当該データブロック
の次に検索されるデータブロックアドレスを示すポイン
タを設け、該ポインタに基づき上記ファイル管理システ
ムは各データブロックを順次検索し利用者プログラムへ
渡すようにしたものである。
この発明における各データブロックには、当該データブ
ロックが検索された後に検索するデータブロックのアド
レスがポインタで格納されているので、各データブロッ
クを順次検索処理する際、ファイル管理システムは最初
のデータブロックを検索した後、次々とデータブロック
内のポインタを読み取り次に検索するデータブロックを
紹識することで上位、下位インデックスブロックのイン
デックスを参照することなく各データブロックを順次検
索することができる。
ロックが検索された後に検索するデータブロックのアド
レスがポインタで格納されているので、各データブロッ
クを順次検索処理する際、ファイル管理システムは最初
のデータブロックを検索した後、次々とデータブロック
内のポインタを読み取り次に検索するデータブロックを
紹識することで上位、下位インデックスブロックのイン
デックスを参照することなく各データブロックを順次検
索することができる。
以下、この発明の一実施例を図について説明する。第１
図は本実施例におけるデータ検索方式を実施するファイ
ルシステムの構成図である。図において、（１０）は索
引順次ファイルに対するアクセス要求を発行する利用者
プログラム（１１）、利用者プログラム（１１）からの
要求を処理する索引順次ファイル管理システム（１２）
を格納した主記憶装置である。（１３）は直接アクセス
装置、（１４）は索引順次ファイル、（１５）は各下位
インデックスブロックが管理する最大キーと物理アドレ
スを持つ上位インデックスブロック、（１６）は各デー
タブロック中にある最大キーと物理アドレスを持つ下位
インデックスブロック、（１７）はデータブロック、（
１８）は次のデータブロック（１７）の物理アドレスを
持つポインタである。
図は本実施例におけるデータ検索方式を実施するファイ
ルシステムの構成図である。図において、（１０）は索
引順次ファイルに対するアクセス要求を発行する利用者
プログラム（１１）、利用者プログラム（１１）からの
要求を処理する索引順次ファイル管理システム（１２）
を格納した主記憶装置である。（１３）は直接アクセス
装置、（１４）は索引順次ファイル、（１５）は各下位
インデックスブロックが管理する最大キーと物理アドレ
スを持つ上位インデックスブロック、（１６）は各デー
タブロック中にある最大キーと物理アドレスを持つ下位
インデックスブロック、（１７）はデータブロック、（
１８）は次のデータブロック（１７）の物理アドレスを
持つポインタである。
次に上記構成に基づき本実施例の動作を第２図のフロー
チャートをも参照して説明する。利用者プログラム（１
１）からの要求により索引順次ファイル管理システム（
１２）が動作を開始し、上位インデックスブロック（１
５）を読み（Ｓ−２１）、そのインデックスの中から該
当の下位インデックスブロック（１６）の物理アドレス
を探しくＳ−２２）、そのアドレスを用いて下位インデ
ックスブロックを読む（Ｓ−２３）。次に、そのインデ
ックス中から該当のデータブロック（１７）の物理アド
レスを探しくＳ−２４）、そのアドレスを用いてデータ
ブロックを読み取り格納されている全レコードを利用者
プログラム（１１）に渡す（Ｓ−２５）。
チャートをも参照して説明する。利用者プログラム（１
１）からの要求により索引順次ファイル管理システム（
１２）が動作を開始し、上位インデックスブロック（１
５）を読み（Ｓ−２１）、そのインデックスの中から該
当の下位インデックスブロック（１６）の物理アドレス
を探しくＳ−２２）、そのアドレスを用いて下位インデ
ックスブロックを読む（Ｓ−２３）。次に、そのインデ
ックス中から該当のデータブロック（１７）の物理アド
レスを探しくＳ−２４）、そのアドレスを用いてデータ
ブロックを読み取り格納されている全レコードを利用者
プログラム（１１）に渡す（Ｓ−２５）。
以上のように、最初のデータブロックが上位、下位イン
デックスブロック経由でファイル管理システム（１２）
に読み取られたならば、データブロック中のポインタ（
１８）から次に読み取るデータブロックを物理アドレス
から探し出しくＳ−２６）、該物理アドレスに従って直
接状のデータブロックを読み出し、ブロック中に格納さ
れている全レコードを利用者プログラムへ渡す（Ｓ−２
５）、このステップ（Ｓ〜２６） 、 （Ｓ−２５）の
動作を最終データブロック読み出しまで行なう。
デックスブロック経由でファイル管理システム（１２）
に読み取られたならば、データブロック中のポインタ（
１８）から次に読み取るデータブロックを物理アドレス
から探し出しくＳ−２６）、該物理アドレスに従って直
接状のデータブロックを読み出し、ブロック中に格納さ
れている全レコードを利用者プログラムへ渡す（Ｓ−２
５）、このステップ（Ｓ〜２６） 、 （Ｓ−２５）の
動作を最終データブロック読み出しまで行なう。
なお、上記実施例では索引順次ファイル管理システムの
場合について説明したが、一般のデータ管理システムで
あフてもよく、上記実施例と同様の効果を奏する。
場合について説明したが、一般のデータ管理システムで
あフてもよく、上記実施例と同様の効果を奏する。
〔発明の効果）
以上のように、この発明によれば、各データブロック内
には自己の次に検索するデータブロックの物理アドレス
を示すポインタを設けたので、各データブロック検索毎
にこのポインタを読み出すことで直接衣のデータブロッ
クを検索することができるため、データブロックの順次
検索処理に関する処理速度並び処理効率が向上する効果
がある。
には自己の次に検索するデータブロックの物理アドレス
を示すポインタを設けたので、各データブロック検索毎
にこのポインタを読み出すことで直接衣のデータブロッ
クを検索することができるため、データブロックの順次
検索処理に関する処理速度並び処理効率が向上する効果
がある。
第１図はこの発明の一実施例によるデータ検索方式を実
施するファイルシステムの概念図、第２図は本実施例の
動作を説明するフローチャート、第３図は従来のデータ
検索方式を実施するファイルシステムの概念図である。 （１１）は利用者プログラム、（１２）は索引順次ファ
イル管理システム、（１３）は直接アクセス装置、（１
４）は索引順次ファイル、（１７）はデータブロック、
（１８）はポインタ、（１９）は主記憶装置。 なお、図中、同一符号は同−又は相当部分を示す。
施するファイルシステムの概念図、第２図は本実施例の
動作を説明するフローチャート、第３図は従来のデータ
検索方式を実施するファイルシステムの概念図である。 （１１）は利用者プログラム、（１２）は索引順次ファ
イル管理システム、（１３）は直接アクセス装置、（１
４）は索引順次ファイル、（１７）はデータブロック、
（１８）はポインタ、（１９）は主記憶装置。 なお、図中、同一符号は同−又は相当部分を示す。
Claims (1)
- 索引順に配列された複数のデータブロックを格納したフ
ァイルを備え、該ファイルより該当データブロックを利
用者プログラムの要求により順次検索するファイル管理
システムを設けたものにおいて、各データブロックに、
当該データブロックの次に検索されるデータブロックア
ドレスを示すポインタを設け、該ポインタに基づき上記
ファイル管理システムは各データブロックを順次検索し
利用者プログラムへ渡すことを特徴とするデータ検索方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2061639A JPH03262078A (ja) | 1990-03-13 | 1990-03-13 | データ検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2061639A JPH03262078A (ja) | 1990-03-13 | 1990-03-13 | データ検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03262078A true JPH03262078A (ja) | 1991-11-21 |
Family
ID=13176981
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2061639A Pending JPH03262078A (ja) | 1990-03-13 | 1990-03-13 | データ検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03262078A (ja) |
-
1990
- 1990-03-13 JP JP2061639A patent/JPH03262078A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH02297670A (ja) | データベース検索方式 | |
| JPH07334402A (ja) | メインメモリ化データベース | |
| JPH03262078A (ja) | データ検索方式 | |
| JPH0193843A (ja) | テーブル結合方式 | |
| JPH04112253A (ja) | 多層バッファを用いるデータアクセス方法 | |
| JPH1173353A (ja) | 時刻指定によるトランザクション検索処理装置 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH0782451B2 (ja) | データベース管理システム | |
| JPS629433A (ja) | デ−タベ−スアクセス機構 | |
| JP2604787B2 (ja) | 二次元データ格納方式 | |
| JPS61103242A (ja) | 高速検索方式 | |
| JP2980610B2 (ja) | トランザクション管理装置 | |
| JP3008500B2 (ja) | 更新レコード読み出し機構 | |
| JPH0744426A (ja) | ファイルシステムのファイル管理方法 | |
| JPS6058492B2 (ja) | デ−タベ−ス検索方式 | |
| JPS5917649A (ja) | デ−タベ−ス検索装置 | |
| JP2861548B2 (ja) | 複数ホスト方式 | |
| JPH0560631B2 (ja) | ||
| JPH05241925A (ja) | ファイルアクセス管理方式 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 | |
| JPH10240744A (ja) | レンジ分割表の検索処理方式、検索処理方法および検索 処理プログラムを記録した記録媒体 | |
| JPS62138925A (ja) | デ−タの検索方式 | |
| JPH02127742A (ja) | 空き領域検索方式 | |
| JPS6327927A (ja) | 予約情報検索システムにおけるインデツクス作成方式 | |
| JP2000148782A (ja) | リレーショナルデータベースの検索方法およびシステムならびにリレーショナルデータベースの検索プログラムを記録した情報記録媒体 |