JPS628226A - フアイルのキ−検索方法 - Google Patents
フアイルのキ−検索方法Info
- Publication number
- JPS628226A JPS628226A JP60147540A JP14754085A JPS628226A JP S628226 A JPS628226 A JP S628226A JP 60147540 A JP60147540 A JP 60147540A JP 14754085 A JP14754085 A JP 14754085A JP S628226 A JPS628226 A JP S628226A
- Authority
- JP
- Japan
- Prior art keywords
- key
- search
- file
- record
- records
- 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 |
|---|---|---|---|
| JP60147540A JPS628226A (ja) | 1985-07-04 | 1985-07-04 | フアイルのキ−検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60147540A JPS628226A (ja) | 1985-07-04 | 1985-07-04 | フアイルのキ−検索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS628226A true JPS628226A (ja) | 1987-01-16 |
Family
ID=15432626
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60147540A Pending JPS628226A (ja) | 1985-07-04 | 1985-07-04 | フアイルのキ−検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS628226A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04199364A (ja) * | 1990-11-29 | 1992-07-20 | Hitachi Ltd | 曖昧さを持つ検索方法 |
-
1985
- 1985-07-04 JP JP60147540A patent/JPS628226A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04199364A (ja) * | 1990-11-29 | 1992-07-20 | Hitachi Ltd | 曖昧さを持つ検索方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS628226A (ja) | フアイルのキ−検索方法 | |
| CN110110024B (zh) | 一种大容量vct文件导入空间数据库方法 | |
| JPH0518148B2 (ja) | ||
| JPH02289005A (ja) | 計数情報の整列処理方式 | |
| JP2943693B2 (ja) | ソート作業ファイルスペース管理方式 | |
| JPH06215044A (ja) | 情報検索処理装置 | |
| JP2958005B2 (ja) | 不等間隔データファイルのアクセス方法 | |
| JPH05173742A (ja) | メッセージデータ管理方式 | |
| JPS6225346A (ja) | 電子ジヤ−ナルフアイル構成方式 | |
| JPH03276258A (ja) | データ検索システムにおける排他制御方式 | |
| JP2001101233A (ja) | データベース処理装置 | |
| JPS63148349A (ja) | キヤツシユメモリ位置づけ方式 | |
| JPH1173353A (ja) | 時刻指定によるトランザクション検索処理装置 | |
| JPH0452967A (ja) | 集合ファイルに対する論理積演算処理方式 | |
| JP2616203B2 (ja) | 翻訳システムにおける名標テーブルの管理方式 | |
| JP2724235B2 (ja) | 変数名称推論装置 | |
| JPH05334354A (ja) | 索引編成ファイルの読み込み方法 | |
| JPH04350741A (ja) | 索引順編成ファイルのアクセス高速化方法 | |
| JPS6339029A (ja) | デ−タベ−ス作成方法 | |
| JPH0793129A (ja) | ソート方式 | |
| JPS63118989A (ja) | 図形表示装置 | |
| JPH04137176A (ja) | 回路図変換装置 | |
| JPH02178851A (ja) | ファイル開始処理方式 | |
| JPS63148326A (ja) | デ−タ結合装置 | |
| JPH02176866A (ja) | 高速検索方式 |