JPH01220036A - ファイル検索方式 - Google Patents
ファイル検索方式Info
- Publication number
- JPH01220036A JPH01220036A JP63046517A JP4651788A JPH01220036A JP H01220036 A JPH01220036 A JP H01220036A JP 63046517 A JP63046517 A JP 63046517A JP 4651788 A JP4651788 A JP 4651788A JP H01220036 A JPH01220036 A JP H01220036A
- Authority
- JP
- Japan
- Prior art keywords
- record
- file
- key
- application program
- library
- 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
- Devices For Executing Special Programs (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
索引ファイルをキーを用いて検索するファイル検索方式
に関し、 応用プログラムがキー値を意識することなく、先頭指定
あるいは最後指定に対応して、最小キーあるいは最大キ
ーを持つレコードに自動的に位置づけてファイルを検索
することを目的とし、応用プログラムからのファイルの
先頭指定あるいは最後指定に基づいて、最小キーあるい
は最大キーを持つファイル中のレコードを見つけ、これ
に位置づけるライブラリを備え、このライブラリによっ
て位置づけられたレコードからファイルを検索し得るよ
うに構成する。
に関し、 応用プログラムがキー値を意識することなく、先頭指定
あるいは最後指定に対応して、最小キーあるいは最大キ
ーを持つレコードに自動的に位置づけてファイルを検索
することを目的とし、応用プログラムからのファイルの
先頭指定あるいは最後指定に基づいて、最小キーあるい
は最大キーを持つファイル中のレコードを見つけ、これ
に位置づけるライブラリを備え、このライブラリによっ
て位置づけられたレコードからファイルを検索し得るよ
うに構成する。
本発明は、索引ファイルをキーを用いて検索するファイ
ル検索方式に関するものである。
ル検索方式に関するものである。
〔従来の技術と発明が解決しようとする問題点〕従来、
索引ファイル例えばＣ０ＢＯＬにおける索引ファイルに
おいて、ファイル処理中にファイルの先頭レコードへ位
置付けるためには、そのレコードのキーを指定して位置
付けしなければならなかった、このため、ファイル中の
先頭レコード（最後レコード）に位置付けて昇順（降順
）に検索しようとする場合、先頭レコード（最後レコー
ド）のキーをＣ０ＢＯＬを用いて記述した応用プログラ
ム中で認識して記述する必要があり、プログラムによる
処理が煩雑となってしまい、コーディングが面倒である
という問題点があった。
索引ファイル例えばＣ０ＢＯＬにおける索引ファイルに
おいて、ファイル処理中にファイルの先頭レコードへ位
置付けるためには、そのレコードのキーを指定して位置
付けしなければならなかった、このため、ファイル中の
先頭レコード（最後レコード）に位置付けて昇順（降順
）に検索しようとする場合、先頭レコード（最後レコー
ド）のキーをＣ０ＢＯＬを用いて記述した応用プログラ
ム中で認識して記述する必要があり、プログラムによる
処理が煩雑となってしまい、コーディングが面倒である
という問題点があった。
本発明は、応用プログラムがキー値を意識することなく
、先頭指定あるいは最後指定に対応して、最小キーある
いは最大キーを持つレコードに自動的に位置づけてファ
イルを検索することを目的としている。
、先頭指定あるいは最後指定に対応して、最小キーある
いは最大キーを持つレコードに自動的に位置づけてファ
イルを検索することを目的としている。
第１図を参照して問題点を解決するための手段を説明す
る。
る。
第１図において、応用プログラムｌは、ファイル検索な
どを行うプログラムである。
どを行うプログラムである。
ライブラリ２は、先頭指定あるいは最後指定に対応して
、最小キーあるいは最大キーを持つレコードに位置付け
るものである。
、最小キーあるいは最大キーを持つレコードに位置付け
るものである。
〔作用〕
本発明は、第１図に示すように、応用プログラムｌから
の先頭指定あるいは最後指定に対応して、ライブラリ２
がファイルを検索して最小キーあるいは最大キーを持つ
レコードに位置付けるようにしている。
の先頭指定あるいは最後指定に対応して、ライブラリ２
がファイルを検索して最小キーあるいは最大キーを持つ
レコードに位置付けるようにしている。
従って、応用プログラムｌはキー値を意識することな（
、先頭指定あるいは最後指定という簡単なコーディング
のみにより、ライブラリ２によって自動的にそのキーの
レコードに位置付けられ、この位置から昇順あるいは降
順などの態様で順次検索することが可能となる。
、先頭指定あるいは最後指定という簡単なコーディング
のみにより、ライブラリ２によって自動的にそのキーの
レコードに位置付けられ、この位置から昇順あるいは降
順などの態様で順次検索することが可能となる。
次に、第１図および第２図を用いて本発明の１実施例の
構成および動作を順次詳細に説明する。
構成および動作を順次詳細に説明する。
第１図において、図中［Ｆ］は、本実施例に係わる先頭
レコードへの位置っけのためのコーディング５ＴＡＲＴ
ＦＩＬＥＩ ＦＩＲ５Ｔ、”を示す、応用プログラム
ｌ中でこの簡単な記述のコーディングを行うことにより
、ライブラリ２が自動的に図中■、■、■の処理によっ
て最小キーを持つレコードをファイル（ファイルｌ 、
ＦＩＬｆ！１）中から見つけ出し、このレコードに位
置付けるようにしている。
レコードへの位置っけのためのコーディング５ＴＡＲＴ
ＦＩＬＥＩ ＦＩＲ５Ｔ、”を示す、応用プログラム
ｌ中でこの簡単な記述のコーディングを行うことにより
、ライブラリ２が自動的に図中■、■、■の処理によっ
て最小キーを持つレコードをファイル（ファイルｌ 、
ＦＩＬｆ！１）中から見つけ出し、このレコードに位
置付けるようにしている。
図中■は、最小物理アドレスをもつレコードを求める。
これは、例えば第２図（ロ）に示すファイル（ＦＩＬＩ
！１）から最小物理アドレス“１００“をもつレコード
Ｄを検索して見つけることを意味している。
！１）から最小物理アドレス“１００“をもつレコード
Ｄを検索して見つけることを意味している。
図中■は、物理アドレス順に、最小のレコードキーを持
つレコードを見つける。これは、第２図（ロ）ファイル
を物理アドレスの小さい方から大きい方に向かってレコ
ードのキー領域（Ｋｆ！Ｙｌ）に格納されているレコー
ドキーの値を順次読み出し、最小のレコードキーを持つ
レコード、例えば最小レコードキー“１０”を持つレコ
ードＡを見つけることを意味している。
つレコードを見つける。これは、第２図（ロ）ファイル
を物理アドレスの小さい方から大きい方に向かってレコ
ードのキー領域（Ｋｆ！Ｙｌ）に格納されているレコー
ドキーの値を順次読み出し、最小のレコードキーを持つ
レコード、例えば最小レコードキー“１０”を持つレコ
ードＡを見つけることを意味している。
図中■は、最小レコードキーに位置付ける。これは、図
中■で見つけた最小レコードキー“１０゛を持つレコー
ドＡに位置付けることを意味している。
中■で見つけた最小レコードキー“１０゛を持つレコー
ドＡに位置付けることを意味している。
以上の処理によって、応用プログラム１が単に５ＴＡＲ
Ｔ ＦＩＬＥＩ ＦＩＲ５Ｔ、”という簡単なコーディ
ングを行うことにより、ライブラリ２が最小キーを持つ
レコードに位置づけるようにしている。そして、図中■
で応用プログラムｌがその位置づけられた最小レコード
キーのレコード、即ちファイルの先頭から処理例えば昇
順に検索処理を行うことが可能となる。
Ｔ ＦＩＬＥＩ ＦＩＲ５Ｔ、”という簡単なコーディ
ングを行うことにより、ライブラリ２が最小キーを持つ
レコードに位置づけるようにしている。そして、図中■
で応用プログラムｌがその位置づけられた最小レコード
キーのレコード、即ちファイルの先頭から処理例えば昇
順に検索処理を行うことが可能となる。
また、上記例は、５ＴＡＲＴ ＦＩＬＩＩ！Ｉ ＦＩＲ
５Ｔ、”という先頭指定のコーディングに対応して、ラ
イブラリ２が最小キーを持つレコードに位置付け、応用
プログラムｌがこの位置からファイルを検索（例えば昇
順に検索）するようにしていたが、５ＴＡＲＴＦＩＬＥ
Ｉ ＬＡＳＴ、’ という最後指定のコーディングに対
応して、ライブラリ２が最大キーを持つレコードに位置
付け、応用プログラム１がこの位置から検索（例えば降
順に検索）するようにしてもよい。
５Ｔ、”という先頭指定のコーディングに対応して、ラ
イブラリ２が最小キーを持つレコードに位置付け、応用
プログラムｌがこの位置からファイルを検索（例えば昇
順に検索）するようにしていたが、５ＴＡＲＴＦＩＬＥ
Ｉ ＬＡＳＴ、’ という最後指定のコーディングに対
応して、ライブラリ２が最大キーを持つレコードに位置
付け、応用プログラム１がこの位置から検索（例えば降
順に検索）するようにしてもよい。
尚、第１図に記述した動作を以下簡単に説明する。図中
■、■、■、■、■、■、■、■の処理は、ファイル中
の特定のキー例えば”２０″を持つレコードが複数存在
する場合に、ライブラリ２がこれら複数のレコードを識
別するための識別子として物理アドレスを付与して応用
プログラム１に通知して、当該応用プログラム１が各レ
コードを識別するための手順を記述したものである。
■、■、■、■、■、■、■、■の処理は、ファイル中
の特定のキー例えば”２０″を持つレコードが複数存在
する場合に、ライブラリ２がこれら複数のレコードを識
別するための識別子として物理アドレスを付与して応用
プログラム１に通知して、当該応用プログラム１が各レ
コードを識別するための手順を記述したものである。
図中■は、ファイル１をオーブンする。
図中■は、図中■の記述に対応して、Ｃ０ＢＯＬライブ
ラリ２がレコードキー２０に位置付ける。
ラリ２がレコードキー２０に位置付ける。
図中Ｏは、応用プログラム１がＲＥＡＤ ＦＩＬＥｌ、
”を発行する。
”を発行する。
図中■は、Ｃ０ＢＯＬライブラリ２が例えば第２図（イ
）ファイル（ＦＩＥＬＩ）から、レコードキー２０を持
つレコード（例えば先頭から検索して最初に見つかった
レコードであるレコード＝Ｂ）を読み込む、このとき、
応用プログラムｌに対して、当該レコードＢを認識させ
るため、Ｐ−ＰＴＲ（ＰＯ５ＩＴＩＯＮＩＮＧ ＰＯＩ
ＮＴＥＲ）のデータ項目の物理アドレス＝２００をレコ
ードとともに通知する。
）ファイル（ＦＩＥＬＩ）から、レコードキー２０を持
つレコード（例えば先頭から検索して最初に見つかった
レコードであるレコード＝Ｂ）を読み込む、このとき、
応用プログラムｌに対して、当該レコードＢを認識させ
るため、Ｐ−ＰＴＲ（ＰＯ５ＩＴＩＯＮＩＮＧ ＰＯＩ
ＮＴＥＲ）のデータ項目の物理アドレス＝２００をレコ
ードとともに通知する。
図中■は、Ｐ−ＰＴＲからレコード＝２００なので、応
用プログラムｌがレコードＢとして認識し、このレコー
ドＢに対応する処理を行う。
用プログラムｌがレコードＢとして認識し、このレコー
ドＢに対応する処理を行う。
図中■は、応用プログラム１が、図中Ｏと同様に、ＲＥ
ＡＤ ＦＩＬＥｌ、”を発行する。
ＡＤ ＦＩＬＥｌ、”を発行する。
図中■は、Ｃ０ＢＯＬライブラリ２が第２図（イ）ファ
イルから、レコードキー２０を持つ次のレコード（例え
ば先頭から検索して第２番目に見つかったレコードであ
るレコード＝Ｃ）を読み込む。このとき、応用プログラ
ム１に対して、当該レコードＣを認識させるため、Ｐ−
ＰＴＨのデータ項目の物理アドレス＝３００をレコード
とともに通知する。
イルから、レコードキー２０を持つ次のレコード（例え
ば先頭から検索して第２番目に見つかったレコードであ
るレコード＝Ｃ）を読み込む。このとき、応用プログラ
ム１に対して、当該レコードＣを認識させるため、Ｐ−
ＰＴＨのデータ項目の物理アドレス＝３００をレコード
とともに通知する。
図中■は、Ｐ−ＰＴＲからレコード−３００なので、応
用プログラムｌがレコードＣとして認識し、このレコー
ドＣに対応する処理を行う。
用プログラムｌがレコードＣとして認識し、このレコー
ドＣに対応する処理を行う。
第２図（イ）は、論理的なファイルの見え方を模式的に
示したものである。これは、レコードのキー領域に格納
されたレコードキーの小さい順に上から下に向かってレ
コードＡ、ＢＳＣ，Ｄを並べたものである。ここで、物
理アドレスは、外部記憶装置（ＤＡＳＤなど）に設けら
れたファイル（第１図ＦＤ ＦＩＬＥｌ、・・・１で定
義されたファイルＦＩＬＥＩ）のレコードの物理アドレ
スを示す。キー領域（ＫＥＹＩ）は、第１図定義（０２
ＫＥＹＩ ＰＩＣＸ（２）、”）によって定義された領
域を示す、データ領域（ＦＩＬＬＥＲ）は、第１図定義
（０２ＦＩＬＬＥＩ？ ＰＩＣ９（８）、’）によって
定義された領域を示す。
示したものである。これは、レコードのキー領域に格納
されたレコードキーの小さい順に上から下に向かってレ
コードＡ、ＢＳＣ，Ｄを並べたものである。ここで、物
理アドレスは、外部記憶装置（ＤＡＳＤなど）に設けら
れたファイル（第１図ＦＤ ＦＩＬＥｌ、・・・１で定
義されたファイルＦＩＬＥＩ）のレコードの物理アドレ
スを示す。キー領域（ＫＥＹＩ）は、第１図定義（０２
ＫＥＹＩ ＰＩＣＸ（２）、”）によって定義された領
域を示す、データ領域（ＦＩＬＬＥＲ）は、第１図定義
（０２ＦＩＬＬＥＩ？ ＰＩＣ９（８）、’）によって
定義された領域を示す。
第２図（ロ）は、物理的なファイルの見え方を模式的に
示したものである。これは、第２図（イ）のレコードを
、物理アドレスの小さい順に上から下に向かってレコー
ドＤ、Ｂ、Ｃ，Ａに並べたものである。
示したものである。これは、第２図（イ）のレコードを
、物理アドレスの小さい順に上から下に向かってレコー
ドＤ、Ｂ、Ｃ，Ａに並べたものである。
以上説明したように、本発明によれば、応用プログラム
１からの先頭指定あるいは最後指定に対応して、ライブ
ラリ２がファイルを検索して最小キーあるいは最大キー
を持つレコードに位置付ける構成を採用しているため、
応用プログラムｌはキー値を意識することなく、先頭指
定あるいは最後指定という簡単なコーディングのみによ
り、最小キーあるいは最大キーの位置からファイルを検
索することが可能となる。
１からの先頭指定あるいは最後指定に対応して、ライブ
ラリ２がファイルを検索して最小キーあるいは最大キー
を持つレコードに位置付ける構成を採用しているため、
応用プログラムｌはキー値を意識することなく、先頭指
定あるいは最後指定という簡単なコーディングのみによ
り、最小キーあるいは最大キーの位置からファイルを検
索することが可能となる。
第１図は本発明の１実施例の構成および動作説明図、第
２図は本発明に係わるファイルの形式例を示す。 図中、１は応用プログラム、２はライブラリを表す。
２図は本発明に係わるファイルの形式例を示す。 図中、１は応用プログラム、２はライブラリを表す。
Claims (1)
- 【特許請求の範囲】 索引ファイルをキーを用いて検索するファイル検索方式
において、 応用プログラム（１）からのファイルの先頭指定あるい
は最後指定に基づいて、最小キーあるいは最大キーを持
つファイル中のレコードを見つけ、これに位置づけるラ
イブラリ（２）を備え、 このライブラリ（２）によって位置づけられたレコード
からファイルを検索し得るように構成したことを特徴と
するファイル検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63046517A JPH01220036A (ja) | 1988-02-29 | 1988-02-29 | ファイル検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63046517A JPH01220036A (ja) | 1988-02-29 | 1988-02-29 | ファイル検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01220036A true JPH01220036A (ja) | 1989-09-01 |
Family
ID=12749465
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63046517A Pending JPH01220036A (ja) | 1988-02-29 | 1988-02-29 | ファイル検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01220036A (ja) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6017390A (ja) * | 1983-07-11 | 1985-01-29 | Casio Comput Co Ltd | 電子時計 |
| JPS60202378A (ja) * | 1984-03-27 | 1985-10-12 | Seiko Epson Corp | 電子時計 |
| JPS61127489U (ja) * | 1985-01-29 | 1986-08-09 | ||
| JPS6329291A (ja) * | 1986-07-10 | 1988-02-06 | イ−エム・マイクロエレクトロニツク−マリン・エスア− | 時計用電気式書換え可能不揮発性メモリのプログラミング装置 |
-
1988
- 1988-02-29 JP JP63046517A patent/JPH01220036A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6017390A (ja) * | 1983-07-11 | 1985-01-29 | Casio Comput Co Ltd | 電子時計 |
| JPS60202378A (ja) * | 1984-03-27 | 1985-10-12 | Seiko Epson Corp | 電子時計 |
| JPS61127489U (ja) * | 1985-01-29 | 1986-08-09 | ||
| JPS6329291A (ja) * | 1986-07-10 | 1988-02-06 | イ−エム・マイクロエレクトロニツク−マリン・エスア− | 時計用電気式書換え可能不揮発性メモリのプログラミング装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2770855B2 (ja) | ディジタル式情報記憶検索方法及びその装置 | |
| US9760347B2 (en) | Method and system to identify GUI objects for non-markup-language-presented applications | |
| EP0487331A2 (en) | Directory management system | |
| US4633391A (en) | Extended index for digital information storage and retrieval device | |
| WO2001093263A1 (en) | Information recording medium, information recording method, information recording apparatus, information reproducing method, and information reproducing apparatus | |
| CN115809268B (zh) | 一种基于分片索引的自适应查询方法和装置 | |
| JPH01220036A (ja) | ファイル検索方式 | |
| JP2001060164A5 (ja) | ||
| JP2002091806A (ja) | ファイルシステム | |
| JPH04140825A (ja) | 光ディスク装置アクセス方式 | |
| JPH1165901A (ja) | 情報記憶装置及び情報記憶検索装置及び情報記憶方法 | |
| JPS6182232A (ja) | 情報登録検索方式 | |
| JP2000132439A (ja) | パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システム | |
| JPH03174654A (ja) | ファイリング方法およびその装置 | |
| JP2002259450A (ja) | キーワードをフォルダ名とした関連文書の書き出し方法および同方法の手順を記録した記録媒体 | |
| JPH0233786A (ja) | 光ディスク装置 | |
| JPH0675833A (ja) | ファイル管理装置 | |
| JPH01220035A (ja) | 重複キーレコード識別方式 | |
| JPH10240744A (ja) | レンジ分割表の検索処理方式、検索処理方法および検索 処理プログラムを記録した記録媒体 | |
| JPH05233386A (ja) | データベース管理方式 | |
| JPH03210667A (ja) | 同一キーを持つ情報へのアクセス方法 | |
| JPH09330322A (ja) | データ検索装置 | |
| JPH06275023A (ja) | 情報記録装置 | |
| JPH01209545A (ja) | データ処理装置 | |
| JPS63291116A (ja) | フアイルアクセス方式 |