JPH0816441A - Access device for relative composition file - Google Patents
Access device for relative composition fileInfo
- Publication number
- JPH0816441A JPH0816441A JP6145119A JP14511994A JPH0816441A JP H0816441 A JPH0816441 A JP H0816441A JP 6145119 A JP6145119 A JP 6145119A JP 14511994 A JP14511994 A JP 14511994A JP H0816441 A JPH0816441 A JP H0816441A
- Authority
- JP
- Japan
- Prior art keywords
- index
- record
- index key
- relative
- key
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は相対編成フアイルのアク
セス装置に関し、特に相対編成フアイルのレコードの任
意項目を索引キーとして索引編成フアイルを利用して高
速にアクセスする相対編成フアイルのアクセス装置に関
する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a relative knitting file access device, and more particularly to a relative knitting file access device for accessing at high speed by using an index knitting file with an arbitrary item of a record of the relative knitting file as an index key.
【０００２】[0002]
【従来の技術】相対編成フアイルとは、相対レコード番
号で一意に識別される複数のレコードに一定のスペース
が割当てられ、通常は相対レコード番号がそれに対応す
るレコードの先頭からの相対位置を表すように編成され
たフアイルをいう。2. Description of the Related Art A relative organization file is such that a certain space is allocated to a plurality of records uniquely identified by a relative record number, and the relative record number usually indicates the relative position from the beginning of the corresponding record. A file that is organized into.
【０００３】図６に相対編成フアイルのレコードとその
格納状態が図示されている。すなわち、レコードは、そ
のレコードを一意に識別する相対レコード番号を格納す
る相対レコード番号部６１とデータを格納するデータ部
６２とから構成されており、相対レコード番号順に格納
されている。FIG. 6 shows a record of a relative knitting file and its storage state. That is, each record is composed of a relative record number part 61 for storing a relative record number for uniquely identifying the record and a data part 62 for storing data, and the records are stored in the order of the relative record numbers.
【０００４】従来の相対編成フアイルのアクセス装置で
は、レコードの任意項目をキーとして（キーを例えば図
７（ａ）の形式とする）これによりそのキーに対応する
指定レコードにアクセスする場合に、予め図７（ｂ）に
示すようなキーと相対レコード番号との対応表である索
引編成フアイルを作成しておき、これを参照してキーに
対応する相対レコード番号を調べ、その相対レコード番
号により指定レコードにアクセスしていた。この索引編
成フアイルでは、収容されている索引キーの数は相対編
成フアイルのレコード件数と同じとなっている。In the conventional relative knitting file access device, when an arbitrary item of a record is used as a key (the key is, for example, in the format shown in FIG. 7A) to access the designated record corresponding to the key, An index organization file, which is a correspondence table between keys and relative record numbers as shown in FIG. 7B, is created, the relative record numbers corresponding to the keys are checked with reference to the index organization file, and specified by the relative record numbers. I was accessing records. In this index organization file, the number of stored index keys is the same as the number of records in the relative organization file.
【０００５】索引編成フアイルを使用してレコードを検
索する場合に、レコード件数の大小に対応して最上位、
中位、…、最下位などのように複数階層から構成される
索引ブロックを使用して効率的にアクセスする公知の方
法が、例えば特開平１−２６３８４６号公報に記述され
ているように、よく知られている。When a record is searched by using the index organization file, the highest rank corresponding to the number of records,
A well-known method of efficiently using an index block composed of a plurality of layers such as middle, ..., lowest is well known as disclosed in, for example, Japanese Patent Laid-Open No. 1-263846. Are known.
【０００６】そして、この方法では、階層数を削減すれ
ばアクセスの高速化ができるので、前述の特開平１−２
６３８４６号公報記載の発明では、キーを図８（ａ）の
ように、メインキーとサブキーとの２レベルに分け、メ
インキーによる索引編成フアイルを作成して索引編成フ
アイルに収容され索引レコードの件数はメインキーの数
に削減し、それに伴なって索引ブロックの階層数も削減
できてアクセスの高速化を行なっている。In this method, the access speed can be increased by reducing the number of layers.
In the invention described in Japanese Patent No. 63846, as shown in FIG. 8A, the key is divided into two levels of a main key and a subkey, an index organization file is created by the main key, and the number of index records stored in the index organization file is stored. Reduces the number of main keys and the number of index block hierarchies accordingly, resulting in faster access.
【０００７】前述の特開平１−２６３８４６号公報記載
の発明では、索引編成フアイルのレコード（最下位の索
引ブロックに相当）は図８（ｂ）に示すように、メイン
キーを収容するキー部８１と、それに所属するサブキー
の個数８３と、サブキー８４−１−１とそれに対応する
レコードのデータフアイル内相対ブロック番号ｓ1 とブ
ロック内開始位置ｓ2 とそのレコード長ｓ3 とからなる
データレコード位置情報８４−１−２とから構成される
複数のレコード位置情報８４−１〜８４−ｎとから構成
されている。In the invention described in the above-mentioned Japanese Patent Laid-Open No. 1-263846, the record of the index organization file (corresponding to the lowest index block) is a key portion 81 for accommodating the main key, as shown in FIG. 8B. And the number of subkeys belonging to it, a data record position consisting of the subkey 84-1-1 and the relative block number s 1 in the data file of the record corresponding to it, the start position s 2 in the block, and its record length s 3. It is composed of a plurality of record position information 84-1 to 84-n composed of information 84-1-2.
【０００８】そして、指定レコードの検索に際しては、
先ず指定されたメインキーにより索引編成フアイルから
上述の公知の方法により、対応する最下位索引ブロック
を読み出し、次いで、この索引ブロック内の各サブキー
８４−１−１〜８４−ｎ−１と指定されたサブキーとを
比較して同一サブキーを探索して指定レコードのフアイ
ル内位置情報を獲得し、それにより、指定レコードにア
クセスしている。When searching for a designated record,
First, the corresponding main index block is read from the index organization file by the designated main key by the above-described known method, and then the sub-keys 84-1-1 to 84-n-1 in the index block are designated. Then, the same subkey is searched for and the in-file position information of the specified record is obtained, and thereby the specified record is accessed.
【０００９】[0009]
【発明が解決しようとする課題】上述した従来の相対編
成フアイルのアクセス装置は、索引編成フアイルの索引
キーの数が相対編成フアイルに収容しているレコードの
数と同じとなり、アクセスに要する時間が長くなるとい
う問題がある。In the conventional relative organization file access device described above, the number of index keys in the index organization file is the same as the number of records contained in the relative organization file, and the time required for access is reduced. There is the problem of becoming longer.
【００１０】また、これを改善して索引編成フアイルの
索引キーの数をメインキーの数に削減した特開平１−２
６３８４６号公報記載の発明では、サブキーによる対応
するレコードの位置情報の検索に際しては、サブキーの
比較動作を行なわなければならず、メインキーに所属す
るサブキーの数が多くなった場合には、アクセスに要す
る時間が長くなるという問題がある。Further, by improving this, the number of index keys in the index organization file is reduced to the number of main keys.
In the invention described in Japanese Patent No. 63846, when the position information of the corresponding record by the subkey is searched, the comparison operation of the subkeys must be performed, and when the number of the subkeys belonging to the main key becomes large, the access is made. There is a problem that it takes a long time.
【００１１】本発明の目的は、索引キーを２分しその一
方が数字の場合に、指定キーに対応するレコードの位置
情報を指定第１の索引キーにより検索された索引レコー
ド内の指定第２の索引キーの数字に対応する位置に格納
することにより格段にアクセスを高速化した相対編成フ
アイルのアクセス装置を提供することにある。An object of the present invention is to specify the position information of the record corresponding to the designated key when the index key is divided into two and one of them is a numeral, and the designated second in the index record searched by the first index key is designated. An object of the present invention is to provide an access device of a relative knitting file in which the access is remarkably speeded up by storing the index key at a position corresponding to the number.
【００１２】[0012]
【課題を解決するための手段】第１の発明の相対編成フ
アイルのアクセス装置は、相対レコード番号により一意
に識別される複数のデータレコードを格納している相対
編成フアイルと、前記データレコードの１つの項目を索
引キーとし前記索引キーを少なくとも前記索引キーの一
部の数字のみより構成される第２の索引キーとその残余
から構成される第１の索引キーとに２分して作られた前
記第１の索引キーとこの第１の索引キーに属する複数の
相対レコード番号を前記第２の索引キーの示す位置情報
に基づいて配列したデータ部とから構成される索引レコ
ードを複数格納している索引編成フアイルと、前記索引
キーを入力する索引キー入力手段と、入力された前記索
引キーの第１の索引キーの供給に応答して前記索引編成
フアイルから対応する索引レコードを取得しこのデータ
部を出力する索引レコード取得手段と、入力された前記
索引キーの第２の索引キーの供給を受けこれの示す位置
情報に基づいて前記索引レコード取得手段から供給され
るデータ部の先頭から探索して対応する相対レコード番
号を取得する相対レコード番号取得手段と、前記相対レ
コード番号の供給を受け前記相対編成フアイルから対応
するデータレコードを取得するデータレコード取得手段
と、前記データレコードの供給を受けこれを外部に出力
する出力手段とを含んで構成されている。According to a first aspect of the present invention, there is provided a relative organization file access device which stores a plurality of data records uniquely identified by a relative record number, and one of the data records. One item is an index key, and the index key is bisected into a second index key composed of at least some of the numerals of the index key and a first index key composed of the remainder. By storing a plurality of index records composed of the first index key and a data section in which a plurality of relative record numbers belonging to the first index key are arranged based on the position information indicated by the second index key. Corresponding index organization file, index key input means for inputting the index key, and response from the index organization file in response to supply of the first index key of the entered index key. Index record acquisition means for acquiring the index record and outputting the data part, and supplied from the index record acquisition means on the basis of position information indicated by the second index key of the input index key. Relative record number acquisition means for searching from the beginning of the corresponding data section to acquire the corresponding relative record number, and data record acquisition means for receiving the relative record number and acquiring the corresponding data record from the relative organization file, And an output means for receiving the data record and outputting the data record to the outside.
【００１３】第２の発明の相対編成フアイルのアクセス
装置は、相対レコード番号により一意に識別される複数
のデータレコードを格納している相対編成フアイルと、
前記データレコードの１つの項目を索引キーとし前記索
引キーを少なくとも前記索引キーの一部の数字のみより
構成される第２の索引キーとその残余から構成される第
１の索引キーとに２分して作られた前記第１の索引キー
とこの第１の索引キーに属する複数の相対レコード番号
を前記第２の索引キーの示す位置情報に基づいて配列し
たデータ部とから構成される索引レコードを複数格納し
ている索引編成フアイルと、前記索引キーを入力する索
引キー入力手段と、入力された前記索引キーの第１の索
引キーの供給に応答して前記索引編成フアイルから対応
する索引レコードを取得しこのデータ部を出力する索引
レコード取得手段と、入力された前記索引キーの第２の
索引キーの供給を受けこれの示す位置情報に基づいて前
記索引レコード取得手段から供給されるデータ部の末尾
から探索して対応する相対レコード番号を取得する相対
レコード番号取得手段と、前記相対レコード番号の供給
を受け前記相対編成フアイルから対応するデータレコー
ドを取得するデータレコード取得手段と、前記データレ
コードの供給を受けこれを外部に出力する出力手段とを
含んで構成されている。The relative organization file access device of the second invention comprises a relative organization file storing a plurality of data records uniquely identified by relative record numbers,
It is assumed that one item of the data record is used as an index key, and the index key is divided into a second index key composed of at least a part of the numerals of the index key and a first index key composed of the remainder thereof. An index record composed of the first index key created by the above and a data part in which a plurality of relative record numbers belonging to the first index key are arranged based on the position information indicated by the second index key. A plurality of index storing files, index key input means for inputting the index keys, and corresponding index records from the index forming files in response to supply of the first index keys of the input index keys. And a second index key of the input index key is supplied, and the index record acquisition unit acquires the index record based on position information indicated by the second index key. Relative record number acquisition means for searching for the corresponding relative record number by searching from the end of the data section supplied from the means, and data record for receiving the relative record number and acquiring the corresponding data record from the relative organization file It is configured to include an acquisition unit and an output unit that receives the data record and outputs the data record to the outside.
【００１４】第３の発明の相対編成フアイルのアクセス
装置は、相対レコード番号により一意に識別される複数
のデータレコードを格納している相対編成フアイルと、
前記データレコードの１つの項目を索引キーとし前記索
引キーを少なくとも前記索引キーの一部の数字のみより
構成される第２の索引キーとその残余から構成される第
１の索引キーとに２分して作られた前記第１の索引キー
とこの第１の索引キーに属する複数の相対レコード番号
を前記第２の索引キーの示す位置情報に基づいて配列し
たデータ部とから構成される索引レコードを複数格納し
ている索引編成フアイルと、前記索引キーを入力する索
引キー入力手段と、入力された前記索引キーの第１の索
引キーの供給に応答して前記索引編成フアイルから対応
する索引レコードを取得しこのデータ部を出力する索引
レコード取得手段と、入力された前記索引キーの第２の
索引キーの供給を受けこれの示す位置情報に基づいて前
記索引レコード取得手段から供給されるデータ部の探索
方向を決定し前記決定された方向で探索して対応する相
対レコード番号を取得する相対レコード番号取得手段
と、前記相対レコード番号の供給を受け前記相対編成フ
アイルから対応するデータレコードを取得するデータレ
コード取得手段と、前記データレコードの供給を受けこ
れを外部に出力する出力手段とを含んで構成されてい
る。The relative knitting file access device of the third invention is a relative knitting file storing a plurality of data records uniquely identified by a relative record number,
It is assumed that one item of the data record is used as an index key, and the index key is divided into a second index key composed of at least a part of the numerals of the index key and a first index key composed of the remainder thereof. An index record composed of the first index key created by the above and a data part in which a plurality of relative record numbers belonging to the first index key are arranged based on the position information indicated by the second index key. A plurality of index storing files, index key input means for inputting the index keys, and corresponding index records from the index forming files in response to supply of the first index keys of the input index keys. And a second index key of the input index key is supplied, and the index record acquisition unit acquires the index record based on position information indicated by the second index key. Relative record number acquisition means for determining the search direction of the data part supplied from the means and searching for the determined relative direction to obtain the corresponding relative record number, and from the relative knitting file receiving the supply of the relative record number. It comprises a data record acquisition means for acquiring the corresponding data record, and an output means for receiving the data record and outputting it to the outside.
【００１５】[0015]
【実施例】次に、本発明の実施例について図面を参照し
て説明する。Embodiments of the present invention will now be described with reference to the drawings.
【００１６】データレコードにアクセスするための索引
キーはデータレコードの１項目をそれに使用できるが、
以下の説明では、便宜上図２（ａ）に示すように６個の
数字または文字等より構成される索引キー２５を例にと
って説明する。そして索引キーを上位部分２１と下位部
分２２とに２分し（必ずしも等分ではない）、それぞれ
第１の索引キー、第２の索引キーと以下呼称する。第２
の索引キー２２は数字のみから構成されているものとす
る。第１の索引キー２１は文字のみの構成、数字のみの
構成または文字と数字の混在の構成いずれでもよいとす
る。The index key for accessing a data record can use one item of the data record for it,
In the following description, for convenience, an index key 25 composed of six numbers or letters will be described as an example as shown in FIG. Then, the index key is divided into an upper portion 21 and a lower portion 22 (not necessarily equally divided), which will be referred to as a first index key and a second index key, respectively. Second
It is assumed that the index key 22 of is composed of only numbers. It is assumed that the first index key 21 may have only characters, only numbers, or a mixture of characters and numbers.
【００１７】図１は本発明の相対編成フアイルのアクセ
ス装置の一実施例を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of an access device for a relative knitting file according to the present invention.
【００１８】本実施例の相対編成フアイルのアクセス装
置は、図１に示すように、索引キーを入力する索引キー
入力部１と、入力された索引キーに対応するデータレコ
ードを出力する出力部２と、相対レコード番号により一
意に識別される複数のレコードを格納している相対編成
フアイル４と、第１の索引キーとその第１の索引キーに
属する複数の相対レコード番号からなる相対レコード番
号ブロックとから構成される索引レコードを複数格納し
ている索引編成フアイル５と、入力された第１の索引キ
ーの供給に応答して索引編成フアイル５から対応する索
引レコードを取得する索引レコード取得部６と、入力さ
れた第２の索引キーと供給される第１の索引キーに対応
する索引レコードとから入力された索引キー（入力され
た第１の索引キーと入力された第２の索引キーとからな
る索引キー）に対応するデータレコードの相対レコード
番号を取得する相対レコード番号取得部７と、供給され
る相対レコード番号により相対編成フアイル４から対応
するデータレコードを取得し出力部２へ出力するデータ
レコード取得部８とを含んで構成されている。As shown in FIG. 1, the access device of the relative organization file of this embodiment has an index key input section 1 for inputting an index key and an output section 2 for outputting a data record corresponding to the input index key. And a relative organization file 4 storing a plurality of records uniquely identified by relative record numbers, and a relative record number block including a first index key and a plurality of relative record numbers belonging to the first index key. An index organization file 5 that stores a plurality of index records composed of and an index record acquisition unit 6 that acquires a corresponding index record from the index organization file 5 in response to supply of the input first index key. And the input second index key and the index record corresponding to the supplied first index key (the input first index key A relative record number acquisition unit 7 for acquiring the relative record number of the data record corresponding to the input second index key) and the corresponding data record from the relative organization file 4 by the supplied relative record number. And a data record acquisition unit 8 for acquiring and outputting to the output unit 2.
【００１９】索引レコード取得部６と相対レコード番号
取得部７とデータレコード取得部８とは、主記憶および
中央処理装置等から構成されるデータ処理部３としてプ
ログラム制御により動作する。The index record acquisition unit 6, the relative record number acquisition unit 7, and the data record acquisition unit 8 operate under program control as a data processing unit 3 including a main memory and a central processing unit.
【００２０】索引編成フアイル５はデータレコードのど
の項目を索引キーとするかに応じて予め作成される。そ
の索引レコードは前述のように第１の索引キーと、その
第１の索引キーに属する複数の相対レコード番号からな
る相対レコード番号ブロックとから構成されているが、
ここにその詳細を図２（ｂ）を参照して説明する。The index organization file 5 is created in advance according to which item of the data record is used as the index key. The index record is composed of the first index key and the relative record number block including a plurality of relative record numbers belonging to the first index key as described above.
The details will be described here with reference to FIG.
【００２１】図２（ｂ）は索引編成フアイル５に格納さ
れている索引レコードのデータの格納状態を示すデータ
格納図である。図２（ｂ）の索引レコード２０はキー部
２３とデータ部２４とから構成されており、キー部２３
には第１の索引キーが格納されており、データ部２４に
はキー部２３に格納されている第１の索引キーに属する
複数のデータレコードのそれぞれの相対レコード番号が
２進数表示で格納されている。FIG. 2B is a data storage diagram showing the storage state of the data of the index record stored in the index organization file 5. The index record 20 shown in FIG. 2B is composed of a key part 23 and a data part 24.
Stores a first index key, and the data part 24 stores the relative record numbers of a plurality of data records belonging to the first index key stored in the key part 23 in binary notation. ing.
【００２２】そしてこの第１の索引キーに属するデータ
レコードの数は第２の索引キーの１０進法上の桁数で決
る。すなわち、第２の索引キーの１０進法上の桁数が２
であれば１００個、３であれば１０００個である。The number of data records belonging to this first index key is determined by the number of decimal digits of the second index key. That is, the number of decimal digits of the second index key is 2
If it is 100, and if it is 3, it is 1000.
【００２３】次に、データ部２４に収容される複数の相
対レコード番号の収容形態であるが、相対レコード番号
の２進数表示の場合の桁数に第２の索引キーの１０進数
表示の数字を乗じた桁数番目の次の位置から収容されて
いる。索引キーが６個の場合のデータレコードの数は、
索引キーが全て数字とした場合には１００万個となり、
したがって相対レコード番号の２進数表示の場合の桁数
は２０桁（図２（ｂ）でＬに相当する）となる。そして
第２の索引キーが「１２３」（図２（ｂ）でｄ1 ＝１，
ｅ1 ＝２，ｆ1 ＝３の場合に相当）の場合には１２３＊
２０＝２４６０番目（図２（ｂ）でｍに相当する）の桁
の次から始まる２０桁に対応する相対レコード番号の２
進数表示のデータが格納される。すなわち、このように
することにより第２の索引キーは求める相対レコード番
号のデータ部２４内の格納位置を示す位置情報として使
用できることになる。Next, regarding the accommodating form of a plurality of relative record numbers accommodated in the data part 24, the number of digits in the case of displaying the relative record numbers in binary is the number in decimal notation of the second index key. It is housed from the next position after the number of digits multiplied. The number of data records when there are 6 index keys is
If all the index keys are numbers, it will be 1 million,
Therefore, the number of digits when the relative record number is displayed in binary is 20 (corresponding to L in FIG. 2B). The second index key is "123" (d 1 = 1, 1 in FIG. 2B).
123 * in the case of e 1 = 2 and f 1 = 3)
20 = 2460 of the relative record number corresponding to the 20th digit starting after the 2460th digit (corresponding to m in FIG. 2B)
Data in decimal notation is stored. That is, by doing so, the second index key can be used as position information indicating the storage position in the data section 24 of the relative record number to be obtained.
【００２４】データレコードのどの項目を索引キーとす
るかを決めたら、上述のようにして、予め索引編成フア
イル５を作成しておく。After determining which item of the data record is to be used as the index key, the index organization file 5 is created in advance as described above.
【００２５】以後の説明では、相対レコード番号取得部
７の動作により３つの実施例にわけて説明する。In the following description, the operation of the relative record number acquisition unit 7 will be divided into three embodiments.
【００２６】次に、図１、図２および図３を参照して第
１の実施例の動作について説明する。Next, the operation of the first embodiment will be described with reference to FIGS. 1, 2 and 3.
【００２７】索引キー入力部１から索引キー「ａ1 ｂ1
ｃ1 ｄ1 ｅ1 ｆ1 」を入力する。From the index key input unit 1, the index key "a 1 b 1
c 1 d 1 e 1 f 1 ”is input.
【００２８】索引レコード取得部６は入力された索引キ
ーのうちの上位部分の第１の索引キーである「ａ1 ｂ1
ｃ1 」の供給をうけて、これをキーとして前述の公知の
方法により、索引編成フアイル５を検索してこれに対応
する索引レコード２０を取得し、そのデータ部２４を相
対レコード番号取得部７に供給する。The index record acquisition part 6 is the first index key "a 1 b 1 " of the upper part of the input index keys.
c 1 ”, the index organization file 5 is searched by using the above-mentioned known method with this as a key and the index record 20 corresponding to the index organization file 5 is obtained, and the data portion 24 thereof is converted into the relative record number obtaining portion 7 Supply to.
【００２９】相対レコード番号取得部７は、索引レコー
ド取得部６から供給される第１の索引キーに対応するデ
ータ部２４と、入力された索引キーのうちの下位部分の
第２の索引キーである「ｄ1 ｅ1 ｆ1 」の供給をうけ
て、入力された索引キーに対応するデータレコードの相
対レコード番号を取得する。The relative record number acquisition section 7 includes a data section 24 corresponding to the first index key supplied from the index record acquisition section 6 and a second index key which is a lower part of the input index key. When a certain "d 1 e 1 f 1 " is supplied, the relative record number of the data record corresponding to the input index key is acquired.
【００３０】次に相対レコード番号取得部７の動作を図
３の動作流れ図を参照して説明する。図３において、Ｌ
は相対レコード番号の２進数表示の場合の桁数、Ｐは探
索する相対レコード番号の格納場所の始点の桁位置、Ｔ
（ｘ）はデータ部２４のｘ桁目の値、Ｓ（ｙ）は探索す
る相対レコード番号の値を記憶するメモリのｙ桁目の値
である。Next, the operation of the relative record number acquisition unit 7 will be described with reference to the operation flow chart of FIG. In FIG. 3, L
Is the number of digits when the relative record number is displayed in binary, P is the digit position of the starting point of the storage location of the relative record number to be searched, and T
(X) is the value of the x-th digit of the data section 24, and S (y) is the value of the y-th digit of the memory that stores the value of the relative record number to be searched.
【００３１】始めに、探索する相対レコード番号のデー
タ部２４における格納場所の始点を、第２の索引キーの
示す数字を１０進数としてこれに相対レコード番号の２
進数表示の場合の桁数Ｌを乗じて、これに１を加算して
始点Ｐを計算する（ステップ３１）。次にデータ部２４
の先頭から順に、探索する始点の桁位置を探し（ステッ
プ３２）、その始点の桁位置にある値から順に相対レコ
ード番号値を読み出して記憶し（ステップ３３）、最後
に記憶した相対レコード番号を読み出してデータレコー
ド取得部８にこれを供給する（ステップ３４）。First, the starting point of the storage location of the relative record number to be searched in the data section 24 is set to a decimal number corresponding to the second index key, and the relative record number of 2
Multiply the number of digits L in the case of a decimal number display and add 1 to this to calculate the starting point P (step 31). Next, the data section 24
Starting from the beginning, the digit position of the starting point to be searched is searched (step 32), the relative record number value is read and stored sequentially from the value at the starting point digit position (step 33), and the last stored relative record number is set. It is read and supplied to the data record acquisition unit 8 (step 34).
【００３２】次に、データレコード取得部８は、相対レ
コード番号取得部７から入力された索引キー「ａ1 ｂ1
ｃ1 ｄ1 ｅ1 ｆ1 」に対応する相対レコード番号の供給
をうけて、これをキーとして前述の公知の検索法により
相対編成フアイル４から供給された相対レコード番号に
対応するデータレコードを検索して出力部２に供給し、
出力部２はこれを出力する。Next, the data record acquisition unit 8 receives the index key “a 1 b 1 input from the relative record number acquisition unit 7.
In response to supply of the corresponding relative record number c 1 d 1 e 1 f 1 ", searches the data record corresponding to the supplied relative record number which by known search method described above as a key from the relative organization file 4 And supply it to the output unit 2,
The output unit 2 outputs this.
【００３３】次に、本発明の第２の実施例について説明
する。Next, a second embodiment of the present invention will be described.
【００３４】第２の実施例では索引レコードのデータ部
から相対レコード番号を探索するときに、データ部の末
尾から先頭に向かって丁度第１の実施例とは逆方向に探
索するものである。したがって、第１の実施例とは相対
レコード番号取得部７の動作を異にするのみである。In the second embodiment, when the relative record number is searched from the data part of the index record, it is searched from the end of the data part to the beginning just in the opposite direction to that of the first embodiment. Therefore, only the operation of the relative record number acquisition unit 7 is different from that of the first embodiment.
【００３５】そこで第２の実施例の相対レコード番号取
得部７の動作を図４を参照して説明する。図４におい
て、Ｑは探索する相対レコード番号の格納場所の終点の
桁位置、Ｎはデータ部２４の全体の桁数、他の記号の意
味は第１の実施例の同一である。The operation of the relative record number acquisition unit 7 of the second embodiment will be described with reference to FIG. In FIG. 4, Q is the digit position of the end point of the storage location of the relative record number to be searched, N is the total number of digits in the data section 24, and other symbols have the same meanings as in the first embodiment.
【００３６】始めに、探索する相対レコード番号のデー
タ部２４における格納場所の終点を、第２の索引キーの
示す数字を１０進数としてこれに１を加算した数に相対
レコード番号の２進数表示の場合の桁数Ｌを乗じて終点
Ｑを計算する（ステップ４１）。次にデータ部２４の末
尾から順に先頭方向に向かって、探索する終点の桁位置
を探し（ステップ４２）、その終点の桁位置にある値か
ら順に先頭方向に向かって相対レコード番号値を読み出
して記憶し（ステップ４３）、最後に記憶した相対レコ
ード番号を読み出してデータレコード取得部８にこれを
供給する（ステップ４４）。First, the end point of the storage location of the relative record number to be searched in the data section 24 is represented by the second index key with the decimal number as the decimal number, and 1 is added to this number to display the relative record number in binary number. The end point Q is calculated by multiplying the number of digits L in the case (step 41). Next, the digit position of the end point to be searched is searched in order from the end of the data section 24 toward the head direction (step 42), and the relative record number value is read in order from the value at the digit position of the end point toward the head direction. The relative record number is stored (step 43), the last stored relative record number is read out, and this is supplied to the data record acquisition unit 8 (step 44).
【００３７】次に本発明の第３の実施例について説明す
る。Next, a third embodiment of the present invention will be described.
【００３８】第３の実施例では索引レコードのデータ部
から相対レコード番号を探索するときに、第２の索引キ
ーの位置情報の示す位置を探索する際に、第１の実施例
のようにデータ部の先頭から探索した方が早いか、第２
の実施例のようにデータ部の末尾から探索した方が早い
かを判断してから探索動作に入るものである。In the third embodiment, when the relative record number is searched from the data part of the index record, when the position indicated by the position information of the second index key is searched, the data as in the first embodiment is searched. Is it faster to search from the beginning of the section, second
The search operation is started after it is judged whether the search is faster from the end of the data section as in the embodiment.
【００３９】そこで、その判断機能を相対レコード番号
取得部７に有せしめるとともに、その後の動作を行なう
ために、第３の実施例の相対レコード番号取得部７は第
１の実施例および第２の実施例の相対レコード番号取得
部７の探索動作を共に行なえるようにしてあり、その他
の構成および動作は、第１および２の実施例と同一であ
る。Therefore, the relative record number acquisition unit 7 of the third embodiment is provided with the judgment function of the first embodiment and the second embodiment in order to perform the subsequent operation. The relative record number acquisition unit 7 of the embodiment can perform the search operation together, and the other configurations and operations are the same as those of the first and second embodiments.
【００４０】そこで、第３の実施例の相対レコード番号
取得部７の動作を図５を参照して説明する。Therefore, the operation of the relative record number acquisition unit 7 of the third embodiment will be described with reference to FIG.
【００４１】先ず、第２の索引キーの示す相対レコード
番号の格納位置の中央桁のデータ部の先頭より数えた桁
番とデータ部の中央桁の桁番とを比較し（ステップ５
１）、データ部の中央桁の桁番以下のときには第１の実
施例のようにデータ部の先頭から探索し（ステップ５１
のＹ枝）、データ部の中央桁の桁番より大きいときには
第２の実施例のようにデータ部の末尾から探索させる
（ステップ５１のＮ枝）。First, the digit number counted from the beginning of the data portion of the central digit of the storage position of the relative record number indicated by the second index key is compared with the digit number of the central digit of the data portion (step 5).
1) If the digit number is less than or equal to the central digit of the data section, the data section is searched from the beginning as in the first embodiment (step 51).
Y branch), and when it is larger than the digit number of the central digit of the data part, the search is performed from the end of the data part as in the second embodiment (N branch of step 51).
【００４２】以上説明したように、第１、２および３の
実施例では索引キーを２分しその一方が数字の場合に、
指定キーに対応するデータレコードの位置情報を指定第
１の索引キーにより検索された索引レコード内の指定第
２の索引キーの数字に対応する位置に格納することによ
り格段にアクセスを高速化できるという効果を有する。As described above, in the first, second and third embodiments, when the index key is divided into two and one of them is a numeral,
By storing the position information of the data record corresponding to the designated key at the position corresponding to the number of the designated second index key in the index record searched by the designated first index key, the access speed can be significantly increased. Have an effect.
【００４３】また指定第１の索引キーにより検索された
索引レコードには指定第２の索引キーの情報が顕在して
いないため、索引編成フアイルのフアイル容量を削減で
きるという効果を有する。Further, since the information of the designated second index key does not appear in the index record retrieved by the designated first index key, there is an effect that the file capacity of the index organization file can be reduced.
【００４４】更に、第３の実施例では探索方向を判断し
てから探索動作に移行するため、第１および第２の実施
例よりも更にアクセスを高速化できるという効果を有す
る。Further, in the third embodiment, since the search operation is performed after the search direction is judged, there is an effect that the access speed can be further increased as compared with the first and second embodiments.
【００４５】以上の説明では第１の索引キーを索引キー
の上位部分、第２の索引キーを下位部分としたが、本発
明はこれに限定されるものではなく、索引キー中の数字
部分の少なくとも１部を第２の索引キーとし、その他を
第１の索引キーとしても適用できることは自明である。In the above description, the first index key is the upper part of the index key and the second index key is the lower part. However, the present invention is not limited to this, and the numeral part of the index key is not limited to this. It is obvious that at least one copy can be applied as the second index key and the other can be applied as the first index key.
【００４６】[0046]
【発明の効果】以上説明したように、本発明の相対編成
フアイルのアクセス装置は、索引キーを２分しその一方
が数字の場合に、指定キーに対応するデータレコードの
位置情報を指定第１の索引キーにより検索された索引レ
コード内の指定第２の索引キーの数字に対応する位置に
格納することにより格段にアクセスを高速化できるとい
う効果を有する。As described above, the relative knitting file access device of the present invention divides the index key into two parts, and when one of them is a number, the position information of the data record corresponding to the designated key is designated first. By storing it in the position corresponding to the number of the designated second index key in the index record searched by the index key of 1, the access speed can be significantly increased.
【００４７】また指定第１の索引キーにより検索された
索引レコードには指定第２の索引キーの情報が顕在して
いないため、索引編成フアイルのフアイル容量を削減で
きるという効果を有する。Further, since the information of the designated second index key does not appear in the index record retrieved by the designated first index key, there is an effect that the file capacity of the index organization file can be reduced.
【図１】本発明の相対編成フアイルのアクセス装置の一
実施例を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of an access device for a relative knitting file of the present invention.
【図２】（ａ）は図１の実施例の索引キーの一例を示す
キー形式図、（ｂ）は図１の実施例の索引編成フアイル
の索引レコードの格納状態を示すデータ格納図である。2A is a key format diagram showing an example of an index key of the embodiment of FIG. 1, and FIG. 2B is a data storage diagram showing a storage state of index records of the index organization file of the embodiment of FIG. .
【図３】第１の実施例の相対レコード番号取得部の動作
を示す流れ図である。FIG. 3 is a flowchart showing an operation of a relative record number acquisition unit of the first embodiment.
【図４】第２の実施例の相対レコード番号取得部の動作
を示す流れ図である。FIG. 4 is a flowchart showing the operation of a relative record number acquisition unit of the second embodiment.
【図５】第３の実施例の相対レコード番号取得部の動作
を示す流れ図である。FIG. 5 is a flowchart showing the operation of a relative record number acquisition unit of the third embodiment.
【図６】相対編成フアイルのデータ格納図である。FIG. 6 is a data storage diagram of a relative knitting file.
【図７】（ａ）は従来例の索引キーの一例を示すキー形
式図、（ｂ）はその索引編成フアイルの索引レコードの
格納状態を示すデータ格納図である。7A is a key format diagram showing an example of a conventional index key, and FIG. 7B is a data storage diagram showing a storage state of index records of the index organization file.
【図８】（ａ）は他の従来例の索引キーの一例を示すキ
ー形式図、（ｂ）はその索引編成フアイルの索引レコー
ドの格納状態を示すデータ格納図である。FIG. 8A is a key format diagram showing an example of another conventional index key, and FIG. 8B is a data storage diagram showing the storage state of index records of the index organization file.
１ 索引キー入力部 ２ 出力部 ３ データ処理部 ４ 相対編成フアイル ５ 索引編成フアイル ６ 索引レコード取得部 ７ 相対レコード番号取得部 ８ データレコード取得部 ２０ 索引レコード ２１ 第１の索引キー ２２ 第２の索引キー ２３、７１、８１ キー部 ２４、６２、７２、８２ データ部 ２５ 索引キー ６１ 相対レコード番号部 ８３ サブキーの個数 ８４−１〜８４−ｎ レコード位置情報 ８４−１−１〜８４−ｎ−１ サブキー ８４−１−２〜８４−ｎ−２ データレコード位置情
報1 index key input part 2 output part 3 data processing part 4 relative organization file 5 index organization file 6 index record acquisition part 7 relative record number acquisition part 8 data record acquisition part 20 index record 21 first index key 22 second index Key 23, 71, 81 Key part 24, 62, 72, 82 Data part 25 Index key 61 Relative record number part 83 Number of sub-keys 84-1 to 84-n Record position information 84-1-1 to 84-n-1 Subkeys 84-1-2 to 84-n-2 Data record position information
Claims (3)
る複数のデータレコードを格納している相対編成フアイ
ルと、前記データレコードの１つの項目を索引キーとし
前記索引キーを少なくとも前記索引キーの一部の数字の
みより構成される第２の索引キーとその残余から構成さ
れる第１の索引キーとに２分して作られた前記第１の索
引キーとこの第１の索引キーに属する複数の相対レコー
ド番号を前記第２の索引キーの示す位置情報に基づいて
配列したデータ部とから構成される索引レコードを複数
格納している索引編成フアイルと、前記索引キーを入力
する索引キー入力手段と、入力された前記索引キーの第
１の索引キーの供給に応答して前記索引編成フアイルか
ら対応する索引レコードを取得しこのデータ部を出力す
る索引レコード取得手段と、入力された前記索引キーの
第２の索引キーの供給を受けこれの示す位置情報に基づ
いて前記索引レコード取得手段から供給されるデータ部
の先頭から探索して対応する相対レコード番号を取得す
る相対レコード番号取得手段と、前記相対レコード番号
の供給を受け前記相対編成フアイルから対応するデータ
レコードを取得するデータレコード取得手段と、前記デ
ータレコードの供給を受けこれを外部に出力する出力手
段とを含むことを特徴とする相対編成フアイルのアクセ
ス装置。1. A relative organization file storing a plurality of data records that are uniquely identified by relative record numbers, and one item of the data record is an index key, and the index key is at least a part of the index key. A second index key composed only of the numbers and a first index key composed of the remainder of the first index key and a plurality of the first index keys belonging to the first index key. An index organization file that stores a plurality of index records, each of which is composed of a data section in which relative record numbers are arranged based on the position information indicated by the second index key; and index key input means for inputting the index key. An index record acquisition for acquiring a corresponding index record from the index organization file and outputting this data part in response to the supply of the first index key of the input index key Means and a second index key of the input index key, and based on the position information indicated by the means, searches from the head of the data part supplied from the index record acquisition means to find the corresponding relative record number. Relative record number acquisition means for acquiring, data record acquisition means for receiving the relative record number and acquiring the corresponding data record from the relative organization file, and output means for supplying the data record and outputting this to the outside An access device for a relative knitting file, comprising:
る複数のデータレコードを格納している相対編成フアイ
ルと、前記データレコードの１つの項目を索引キーとし
前記索引キーを少なくとも前記索引キーの一部の数字の
みより構成される第２の索引キーとその残余から構成さ
れる第１の索引キーとに２分して作られた前記第１の索
引キーとこの第１の索引キーに属する複数の相対レコー
ド番号を前記第２の索引キーの示す位置情報に基づいて
配列したデータ部とから構成される索引レコードを複数
格納している索引編成フアイルと、前記索引キーを入力
する索引キー入力手段と、入力された前記索引キーの第
１の索引キーの供給に応答して前記索引編成フアイルか
ら対応する索引レコードを取得しこのデータ部を出力す
る索引レコード取得手段と、入力された前記索引キーの
第２の索引キーの供給を受けこれの示す位置情報に基づ
いて前記索引レコード取得手段から供給されるデータ部
の末尾から探索して対応する相対レコード番号を取得す
る相対レコード番号取得手段と、前記相対レコード番号
の供給を受け前記相対編成フアイルから対応するデータ
レコードを取得するデータレコード取得手段と、前記デ
ータレコードの供給を受けこれを外部に出力する出力手
段とを含むことを特徴とする相対編成フアイルのアクセ
ス装置。2. A relative organization file storing a plurality of data records uniquely identified by relative record numbers, and one item of the data record as an index key, the index key being at least a part of the index key. A second index key composed only of the numbers and a first index key composed of the remainder of the first index key and a plurality of the first index keys belonging to the first index key. An index organization file that stores a plurality of index records, each of which is composed of a data section in which relative record numbers are arranged based on the position information indicated by the second index key; and index key input means for inputting the index key. An index record acquisition for acquiring a corresponding index record from the index organization file and outputting this data part in response to the supply of the first index key of the input index key Means and a second index key of the inputted index key, and based on the position information indicated by the means, a search is made from the end of the data part supplied from the index record acquisition means to find the corresponding relative record number. Relative record number acquisition means for acquiring, data record acquisition means for receiving the relative record number and acquiring the corresponding data record from the relative organization file, and output means for supplying the data record and outputting this to the outside An access device for a relative knitting file, comprising:
る複数のデータレコードを格納している相対編成フアイ
ルと、前記データレコードの１つの項目を索引キーとし
前記索引キーを少なくとも前記索引キーの一部の数字の
みより構成される第２の索引キーとその残余から構成さ
れる第１の索引キーとに２分して作られた前記第１の索
引キーとこの第１の索引キーに属する複数の相対レコー
ド番号を前記第２の索引キーの示す位置情報に基づいて
配列したデータ部とから構成される索引レコードを複数
格納している索引編成フアイルと、前記索引キーを入力
する索引キー入力手段と、入力された前記索引キーの第
１の索引キーの供給に応答して前記索引編成フアイルか
ら対応する索引レコードを取得しこのデータ部を出力す
る索引レコード取得手段と、入力された前記索引キーの
第２の索引キーの供給を受けこれの示す位置情報に基づ
いて前記索引レコード取得手段から供給されるデータ部
の探索方向を決定し前記決定された方向で探索して対応
する相対レコード番号を取得する相対レコード番号取得
手段と、前記相対レコード番号の供給を受け前記相対編
成フアイルから対応するデータレコードを取得するデー
タレコード取得手段と、前記データレコードの供給を受
けこれを外部に出力する出力手段とを含むことを特徴と
する相対編成フアイルのアクセス装置。3. A relative organization file storing a plurality of data records uniquely identified by relative record numbers, and one item of the data record as an index key, the index key being at least a part of the index key. A second index key composed only of the numbers and a first index key composed of the remainder of the first index key and a plurality of the first index keys belonging to the first index key. An index organization file that stores a plurality of index records, each of which is composed of a data section in which relative record numbers are arranged based on the position information indicated by the second index key; and index key input means for inputting the index key. An index record acquisition for acquiring a corresponding index record from the index organization file and outputting this data part in response to the supply of the first index key of the input index key Means and a second index key of the input index key is supplied, and a search direction of the data part supplied from the index record acquisition means is determined based on position information indicated by the second index key, and in the determined direction. Relative record number acquisition means for searching and acquiring the corresponding relative record number, data record acquisition means for receiving the relative record number and acquiring the corresponding data record from the relative organization file, and supplying the data record An access device for a relative knitting file, comprising: an output unit that receives the output and outputs the output to the outside.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14511994A JP3564173B2 (en) | 1994-06-27 | 1994-06-27 | Access device for relative knitting files |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14511994A JP3564173B2 (en) | 1994-06-27 | 1994-06-27 | Access device for relative knitting files |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0816441A true JPH0816441A (en) | 1996-01-19 |
| JP3564173B2 JP3564173B2 (en) | 2004-09-08 |
Family
ID=15377840
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14511994A Expired - Fee Related JP3564173B2 (en) | 1994-06-27 | 1994-06-27 | Access device for relative knitting files |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3564173B2 (en) |
-
1994
- 1994-06-27 JP JP14511994A patent/JP3564173B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3564173B2 (en) | 2004-09-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0461400B1 (en) | Text processing device | |
| JP4313323B2 (en) | Searchable archive | |
| US4922417A (en) | Method and apparatus for data hashing using selection from a table of random numbers in combination with folding and bit manipulation of the selected random numbers | |
| JP3360693B2 (en) | Customer information search method | |
| JP2614225B2 (en) | Electronic filing device management method | |
| JP3552339B2 (en) | Database system | |
| JPH01290033A (en) | Data retrieving system | |
| JPH0816441A (en) | Access device for relative composition file | |
| KR980004144A (en) | Process flow creation system | |
| JPH0576656B2 (en) | ||
| US6532466B1 (en) | Information processing apparatus for managing data according to mode | |
| JPH07129621A (en) | Picture information storage device | |
| JP3031944B2 (en) | Data processing device | |
| JP3047400B2 (en) | Data processing device | |
| JP2760530B2 (en) | Data search method | |
| JP3123522B2 (en) | Information search method | |
| JPH08180063A (en) | Publication information management system | |
| JPH02210578A (en) | Data retrieving and display system | |
| JPH07296138A (en) | Image data managing device | |
| JPH0264768A (en) | Index system for data file | |
| JPH067333B2 (en) | Automatic rhythm player | |
| JPH0785089A (en) | Character processing device | |
| JPH04321169A (en) | Document preparing device | |
| JPS63189932A (en) | Image display output control system | |
| JPH02226324A (en) | Keyboard input processor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040115 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040224 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040422 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040525 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040607 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080611 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090611 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100611 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |