JPH0816441A - 相対編成フアイルのアクセス装置 - Google Patents
相対編成フアイルのアクセス装置Info
- 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
- 239000000203 mixture Substances 0.000 title abstract description 5
- 230000008520 organization Effects 0.000 claims description 51
- 238000009940 knitting Methods 0.000 claims description 17
- 230000004044 response Effects 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 10
- 238000013500 data storage Methods 0.000 description 5
- 238000000034 method Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】索引キーを２分しその一方が数字の場合に、指
定キーに対応するレコードの位置情報を指定第１の索引
キーにより検索された索引レコード内の指定第２の索引
キーの数字に対応する位置に格納することにより格段に
アクセスを高速化した相対編成フアイルのアクセス装置
の提供。 【構成】索引レコード取得部６で第１の索引キーにより
索引編成フアイル５から索引レコードを取得し、この索
引レコードから第２の索引レコードの示す位置情報に基
づいて相対レコード番号を相対レコード番号取得部７に
より取得し、この相対レコード番号によりデータレコー
ド取得部８は相対編成フアイル４から対応するデータレ
コードを取得する。
定キーに対応するレコードの位置情報を指定第１の索引
キーにより検索された索引レコード内の指定第２の索引
キーの数字に対応する位置に格納することにより格段に
アクセスを高速化した相対編成フアイルのアクセス装置
の提供。 【構成】索引レコード取得部６で第１の索引キーにより
索引編成フアイル５から索引レコードを取得し、この索
引レコードから第２の索引レコードの示す位置情報に基
づいて相対レコード番号を相対レコード番号取得部７に
より取得し、この相対レコード番号によりデータレコー
ド取得部８は相対編成フアイル４から対応するデータレ
コードを取得する。
Description
【０００１】
【産業上の利用分野】本発明は相対編成フアイルのアク
セス装置に関し、特に相対編成フアイルのレコードの任
意項目を索引キーとして索引編成フアイルを利用して高
速にアクセスする相対編成フアイルのアクセス装置に関
する。
セス装置に関し、特に相対編成フアイルのレコードの任
意項目を索引キーとして索引編成フアイルを利用して高
速にアクセスする相対編成フアイルのアクセス装置に関
する。
【０００２】
【従来の技術】相対編成フアイルとは、相対レコード番
号で一意に識別される複数のレコードに一定のスペース
が割当てられ、通常は相対レコード番号がそれに対応す
るレコードの先頭からの相対位置を表すように編成され
たフアイルをいう。
号で一意に識別される複数のレコードに一定のスペース
が割当てられ、通常は相対レコード番号がそれに対応す
るレコードの先頭からの相対位置を表すように編成され
たフアイルをいう。
【０００３】図６に相対編成フアイルのレコードとその
格納状態が図示されている。すなわち、レコードは、そ
のレコードを一意に識別する相対レコード番号を格納す
る相対レコード番号部６１とデータを格納するデータ部
６２とから構成されており、相対レコード番号順に格納
されている。
格納状態が図示されている。すなわち、レコードは、そ
のレコードを一意に識別する相対レコード番号を格納す
る相対レコード番号部６１とデータを格納するデータ部
６２とから構成されており、相対レコード番号順に格納
されている。
【０００４】従来の相対編成フアイルのアクセス装置で
は、レコードの任意項目をキーとして（キーを例えば図
７（ａ）の形式とする）これによりそのキーに対応する
指定レコードにアクセスする場合に、予め図７（ｂ）に
示すようなキーと相対レコード番号との対応表である索
引編成フアイルを作成しておき、これを参照してキーに
対応する相対レコード番号を調べ、その相対レコード番
号により指定レコードにアクセスしていた。この索引編
成フアイルでは、収容されている索引キーの数は相対編
成フアイルのレコード件数と同じとなっている。
は、レコードの任意項目をキーとして（キーを例えば図
７（ａ）の形式とする）これによりそのキーに対応する
指定レコードにアクセスする場合に、予め図７（ｂ）に
示すようなキーと相対レコード番号との対応表である索
引編成フアイルを作成しておき、これを参照してキーに
対応する相対レコード番号を調べ、その相対レコード番
号により指定レコードにアクセスしていた。この索引編
成フアイルでは、収容されている索引キーの数は相対編
成フアイルのレコード件数と同じとなっている。
【０００５】索引編成フアイルを使用してレコードを検
索する場合に、レコード件数の大小に対応して最上位、
中位、…、最下位などのように複数階層から構成される
索引ブロックを使用して効率的にアクセスする公知の方
法が、例えば特開平１−２６３８４６号公報に記述され
ているように、よく知られている。
索する場合に、レコード件数の大小に対応して最上位、
中位、…、最下位などのように複数階層から構成される
索引ブロックを使用して効率的にアクセスする公知の方
法が、例えば特開平１−２６３８４６号公報に記述され
ているように、よく知られている。
【０００６】そして、この方法では、階層数を削減すれ
ばアクセスの高速化ができるので、前述の特開平１−２
６３８４６号公報記載の発明では、キーを図８（ａ）の
ように、メインキーとサブキーとの２レベルに分け、メ
インキーによる索引編成フアイルを作成して索引編成フ
アイルに収容され索引レコードの件数はメインキーの数
に削減し、それに伴なって索引ブロックの階層数も削減
できてアクセスの高速化を行なっている。
ばアクセスの高速化ができるので、前述の特開平１−２
６３８４６号公報記載の発明では、キーを図８（ａ）の
ように、メインキーとサブキーとの２レベルに分け、メ
インキーによる索引編成フアイルを作成して索引編成フ
アイルに収容され索引レコードの件数はメインキーの数
に削減し、それに伴なって索引ブロックの階層数も削減
できてアクセスの高速化を行なっている。
【０００７】前述の特開平１−２６３８４６号公報記載
の発明では、索引編成フアイルのレコード（最下位の索
引ブロックに相当）は図８（ｂ）に示すように、メイン
キーを収容するキー部８１と、それに所属するサブキー
の個数８３と、サブキー８４−１−１とそれに対応する
レコードのデータフアイル内相対ブロック番号ｓ1 とブ
ロック内開始位置ｓ2 とそのレコード長ｓ3 とからなる
データレコード位置情報８４−１−２とから構成される
複数のレコード位置情報８４−１〜８４−ｎとから構成
されている。
の発明では、索引編成フアイルのレコード（最下位の索
引ブロックに相当）は図８（ｂ）に示すように、メイン
キーを収容するキー部８１と、それに所属するサブキー
の個数８３と、サブキー８４−１−１とそれに対応する
レコードのデータフアイル内相対ブロック番号ｓ1 とブ
ロック内開始位置ｓ2 とそのレコード長ｓ3 とからなる
データレコード位置情報８４−１−２とから構成される
複数のレコード位置情報８４−１〜８４−ｎとから構成
されている。
【０００８】そして、指定レコードの検索に際しては、
先ず指定されたメインキーにより索引編成フアイルから
上述の公知の方法により、対応する最下位索引ブロック
を読み出し、次いで、この索引ブロック内の各サブキー
８４−１−１〜８４−ｎ−１と指定されたサブキーとを
比較して同一サブキーを探索して指定レコードのフアイ
ル内位置情報を獲得し、それにより、指定レコードにア
クセスしている。
先ず指定されたメインキーにより索引編成フアイルから
上述の公知の方法により、対応する最下位索引ブロック
を読み出し、次いで、この索引ブロック内の各サブキー
８４−１−１〜８４−ｎ−１と指定されたサブキーとを
比較して同一サブキーを探索して指定レコードのフアイ
ル内位置情報を獲得し、それにより、指定レコードにア
クセスしている。
【０００９】
【発明が解決しようとする課題】上述した従来の相対編
成フアイルのアクセス装置は、索引編成フアイルの索引
キーの数が相対編成フアイルに収容しているレコードの
数と同じとなり、アクセスに要する時間が長くなるとい
う問題がある。
成フアイルのアクセス装置は、索引編成フアイルの索引
キーの数が相対編成フアイルに収容しているレコードの
数と同じとなり、アクセスに要する時間が長くなるとい
う問題がある。
【００１０】また、これを改善して索引編成フアイルの
索引キーの数をメインキーの数に削減した特開平１−２
６３８４６号公報記載の発明では、サブキーによる対応
するレコードの位置情報の検索に際しては、サブキーの
比較動作を行なわなければならず、メインキーに所属す
るサブキーの数が多くなった場合には、アクセスに要す
る時間が長くなるという問題がある。
索引キーの数をメインキーの数に削減した特開平１−２
６３８４６号公報記載の発明では、サブキーによる対応
するレコードの位置情報の検索に際しては、サブキーの
比較動作を行なわなければならず、メインキーに所属す
るサブキーの数が多くなった場合には、アクセスに要す
る時間が長くなるという問題がある。
【００１１】本発明の目的は、索引キーを２分しその一
方が数字の場合に、指定キーに対応するレコードの位置
情報を指定第１の索引キーにより検索された索引レコー
ド内の指定第２の索引キーの数字に対応する位置に格納
することにより格段にアクセスを高速化した相対編成フ
アイルのアクセス装置を提供することにある。
方が数字の場合に、指定キーに対応するレコードの位置
情報を指定第１の索引キーにより検索された索引レコー
ド内の指定第２の索引キーの数字に対応する位置に格納
することにより格段にアクセスを高速化した相対編成フ
アイルのアクセス装置を提供することにある。
【００１２】
【課題を解決するための手段】第１の発明の相対編成フ
アイルのアクセス装置は、相対レコード番号により一意
に識別される複数のデータレコードを格納している相対
編成フアイルと、前記データレコードの１つの項目を索
引キーとし前記索引キーを少なくとも前記索引キーの一
部の数字のみより構成される第２の索引キーとその残余
から構成される第１の索引キーとに２分して作られた前
記第１の索引キーとこの第１の索引キーに属する複数の
相対レコード番号を前記第２の索引キーの示す位置情報
に基づいて配列したデータ部とから構成される索引レコ
ードを複数格納している索引編成フアイルと、前記索引
キーを入力する索引キー入力手段と、入力された前記索
引キーの第１の索引キーの供給に応答して前記索引編成
フアイルから対応する索引レコードを取得しこのデータ
部を出力する索引レコード取得手段と、入力された前記
索引キーの第２の索引キーの供給を受けこれの示す位置
情報に基づいて前記索引レコード取得手段から供給され
るデータ部の先頭から探索して対応する相対レコード番
号を取得する相対レコード番号取得手段と、前記相対レ
コード番号の供給を受け前記相対編成フアイルから対応
するデータレコードを取得するデータレコード取得手段
と、前記データレコードの供給を受けこれを外部に出力
する出力手段とを含んで構成されている。
アイルのアクセス装置は、相対レコード番号により一意
に識別される複数のデータレコードを格納している相対
編成フアイルと、前記データレコードの１つの項目を索
引キーとし前記索引キーを少なくとも前記索引キーの一
部の数字のみより構成される第２の索引キーとその残余
から構成される第１の索引キーとに２分して作られた前
記第１の索引キーとこの第１の索引キーに属する複数の
相対レコード番号を前記第２の索引キーの示す位置情報
に基づいて配列したデータ部とから構成される索引レコ
ードを複数格納している索引編成フアイルと、前記索引
キーを入力する索引キー入力手段と、入力された前記索
引キーの第１の索引キーの供給に応答して前記索引編成
フアイルから対応する索引レコードを取得しこのデータ
部を出力する索引レコード取得手段と、入力された前記
索引キーの第２の索引キーの供給を受けこれの示す位置
情報に基づいて前記索引レコード取得手段から供給され
るデータ部の先頭から探索して対応する相対レコード番
号を取得する相対レコード番号取得手段と、前記相対レ
コード番号の供給を受け前記相対編成フアイルから対応
するデータレコードを取得するデータレコード取得手段
と、前記データレコードの供給を受けこれを外部に出力
する出力手段とを含んで構成されている。
【００１３】第２の発明の相対編成フアイルのアクセス
装置は、相対レコード番号により一意に識別される複数
のデータレコードを格納している相対編成フアイルと、
前記データレコードの１つの項目を索引キーとし前記索
引キーを少なくとも前記索引キーの一部の数字のみより
構成される第２の索引キーとその残余から構成される第
１の索引キーとに２分して作られた前記第１の索引キー
とこの第１の索引キーに属する複数の相対レコード番号
を前記第２の索引キーの示す位置情報に基づいて配列し
たデータ部とから構成される索引レコードを複数格納し
ている索引編成フアイルと、前記索引キーを入力する索
引キー入力手段と、入力された前記索引キーの第１の索
引キーの供給に応答して前記索引編成フアイルから対応
する索引レコードを取得しこのデータ部を出力する索引
レコード取得手段と、入力された前記索引キーの第２の
索引キーの供給を受けこれの示す位置情報に基づいて前
記索引レコード取得手段から供給されるデータ部の末尾
から探索して対応する相対レコード番号を取得する相対
レコード番号取得手段と、前記相対レコード番号の供給
を受け前記相対編成フアイルから対応するデータレコー
ドを取得するデータレコード取得手段と、前記データレ
コードの供給を受けこれを外部に出力する出力手段とを
含んで構成されている。
装置は、相対レコード番号により一意に識別される複数
のデータレコードを格納している相対編成フアイルと、
前記データレコードの１つの項目を索引キーとし前記索
引キーを少なくとも前記索引キーの一部の数字のみより
構成される第２の索引キーとその残余から構成される第
１の索引キーとに２分して作られた前記第１の索引キー
とこの第１の索引キーに属する複数の相対レコード番号
を前記第２の索引キーの示す位置情報に基づいて配列し
たデータ部とから構成される索引レコードを複数格納し
ている索引編成フアイルと、前記索引キーを入力する索
引キー入力手段と、入力された前記索引キーの第１の索
引キーの供給に応答して前記索引編成フアイルから対応
する索引レコードを取得しこのデータ部を出力する索引
レコード取得手段と、入力された前記索引キーの第２の
索引キーの供給を受けこれの示す位置情報に基づいて前
記索引レコード取得手段から供給されるデータ部の末尾
から探索して対応する相対レコード番号を取得する相対
レコード番号取得手段と、前記相対レコード番号の供給
を受け前記相対編成フアイルから対応するデータレコー
ドを取得するデータレコード取得手段と、前記データレ
コードの供給を受けこれを外部に出力する出力手段とを
含んで構成されている。
【００１４】第３の発明の相対編成フアイルのアクセス
装置は、相対レコード番号により一意に識別される複数
のデータレコードを格納している相対編成フアイルと、
前記データレコードの１つの項目を索引キーとし前記索
引キーを少なくとも前記索引キーの一部の数字のみより
構成される第２の索引キーとその残余から構成される第
１の索引キーとに２分して作られた前記第１の索引キー
とこの第１の索引キーに属する複数の相対レコード番号
を前記第２の索引キーの示す位置情報に基づいて配列し
たデータ部とから構成される索引レコードを複数格納し
ている索引編成フアイルと、前記索引キーを入力する索
引キー入力手段と、入力された前記索引キーの第１の索
引キーの供給に応答して前記索引編成フアイルから対応
する索引レコードを取得しこのデータ部を出力する索引
レコード取得手段と、入力された前記索引キーの第２の
索引キーの供給を受けこれの示す位置情報に基づいて前
記索引レコード取得手段から供給されるデータ部の探索
方向を決定し前記決定された方向で探索して対応する相
対レコード番号を取得する相対レコード番号取得手段
と、前記相対レコード番号の供給を受け前記相対編成フ
アイルから対応するデータレコードを取得するデータレ
コード取得手段と、前記データレコードの供給を受けこ
れを外部に出力する出力手段とを含んで構成されてい
る。
装置は、相対レコード番号により一意に識別される複数
のデータレコードを格納している相対編成フアイルと、
前記データレコードの１つの項目を索引キーとし前記索
引キーを少なくとも前記索引キーの一部の数字のみより
構成される第２の索引キーとその残余から構成される第
１の索引キーとに２分して作られた前記第１の索引キー
とこの第１の索引キーに属する複数の相対レコード番号
を前記第２の索引キーの示す位置情報に基づいて配列し
たデータ部とから構成される索引レコードを複数格納し
ている索引編成フアイルと、前記索引キーを入力する索
引キー入力手段と、入力された前記索引キーの第１の索
引キーの供給に応答して前記索引編成フアイルから対応
する索引レコードを取得しこのデータ部を出力する索引
レコード取得手段と、入力された前記索引キーの第２の
索引キーの供給を受けこれの示す位置情報に基づいて前
記索引レコード取得手段から供給されるデータ部の探索
方向を決定し前記決定された方向で探索して対応する相
対レコード番号を取得する相対レコード番号取得手段
と、前記相対レコード番号の供給を受け前記相対編成フ
アイルから対応するデータレコードを取得するデータレ
コード取得手段と、前記データレコードの供給を受けこ
れを外部に出力する出力手段とを含んで構成されてい
る。
【００１５】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【００１６】データレコードにアクセスするための索引
キーはデータレコードの１項目をそれに使用できるが、
以下の説明では、便宜上図２（ａ）に示すように６個の
数字または文字等より構成される索引キー２５を例にと
って説明する。そして索引キーを上位部分２１と下位部
分２２とに２分し（必ずしも等分ではない）、それぞれ
第１の索引キー、第２の索引キーと以下呼称する。第２
の索引キー２２は数字のみから構成されているものとす
る。第１の索引キー２１は文字のみの構成、数字のみの
構成または文字と数字の混在の構成いずれでもよいとす
る。
キーはデータレコードの１項目をそれに使用できるが、
以下の説明では、便宜上図２（ａ）に示すように６個の
数字または文字等より構成される索引キー２５を例にと
って説明する。そして索引キーを上位部分２１と下位部
分２２とに２分し（必ずしも等分ではない）、それぞれ
第１の索引キー、第２の索引キーと以下呼称する。第２
の索引キー２２は数字のみから構成されているものとす
る。第１の索引キー２１は文字のみの構成、数字のみの
構成または文字と数字の混在の構成いずれでもよいとす
る。
【００１７】図１は本発明の相対編成フアイルのアクセ
ス装置の一実施例を示すブロック図である。
ス装置の一実施例を示すブロック図である。
【００１８】本実施例の相対編成フアイルのアクセス装
置は、図１に示すように、索引キーを入力する索引キー
入力部１と、入力された索引キーに対応するデータレコ
ードを出力する出力部２と、相対レコード番号により一
意に識別される複数のレコードを格納している相対編成
フアイル４と、第１の索引キーとその第１の索引キーに
属する複数の相対レコード番号からなる相対レコード番
号ブロックとから構成される索引レコードを複数格納し
ている索引編成フアイル５と、入力された第１の索引キ
ーの供給に応答して索引編成フアイル５から対応する索
引レコードを取得する索引レコード取得部６と、入力さ
れた第２の索引キーと供給される第１の索引キーに対応
する索引レコードとから入力された索引キー（入力され
た第１の索引キーと入力された第２の索引キーとからな
る索引キー）に対応するデータレコードの相対レコード
番号を取得する相対レコード番号取得部７と、供給され
る相対レコード番号により相対編成フアイル４から対応
するデータレコードを取得し出力部２へ出力するデータ
レコード取得部８とを含んで構成されている。
置は、図１に示すように、索引キーを入力する索引キー
入力部１と、入力された索引キーに対応するデータレコ
ードを出力する出力部２と、相対レコード番号により一
意に識別される複数のレコードを格納している相対編成
フアイル４と、第１の索引キーとその第１の索引キーに
属する複数の相対レコード番号からなる相対レコード番
号ブロックとから構成される索引レコードを複数格納し
ている索引編成フアイル５と、入力された第１の索引キ
ーの供給に応答して索引編成フアイル５から対応する索
引レコードを取得する索引レコード取得部６と、入力さ
れた第２の索引キーと供給される第１の索引キーに対応
する索引レコードとから入力された索引キー（入力され
た第１の索引キーと入力された第２の索引キーとからな
る索引キー）に対応するデータレコードの相対レコード
番号を取得する相対レコード番号取得部７と、供給され
る相対レコード番号により相対編成フアイル４から対応
するデータレコードを取得し出力部２へ出力するデータ
レコード取得部８とを含んで構成されている。
【００１９】索引レコード取得部６と相対レコード番号
取得部７とデータレコード取得部８とは、主記憶および
中央処理装置等から構成されるデータ処理部３としてプ
ログラム制御により動作する。
取得部７とデータレコード取得部８とは、主記憶および
中央処理装置等から構成されるデータ処理部３としてプ
ログラム制御により動作する。
【００２０】索引編成フアイル５はデータレコードのど
の項目を索引キーとするかに応じて予め作成される。そ
の索引レコードは前述のように第１の索引キーと、その
第１の索引キーに属する複数の相対レコード番号からな
る相対レコード番号ブロックとから構成されているが、
ここにその詳細を図２（ｂ）を参照して説明する。
の項目を索引キーとするかに応じて予め作成される。そ
の索引レコードは前述のように第１の索引キーと、その
第１の索引キーに属する複数の相対レコード番号からな
る相対レコード番号ブロックとから構成されているが、
ここにその詳細を図２（ｂ）を参照して説明する。
【００２１】図２（ｂ）は索引編成フアイル５に格納さ
れている索引レコードのデータの格納状態を示すデータ
格納図である。図２（ｂ）の索引レコード２０はキー部
２３とデータ部２４とから構成されており、キー部２３
には第１の索引キーが格納されており、データ部２４に
はキー部２３に格納されている第１の索引キーに属する
複数のデータレコードのそれぞれの相対レコード番号が
２進数表示で格納されている。
れている索引レコードのデータの格納状態を示すデータ
格納図である。図２（ｂ）の索引レコード２０はキー部
２３とデータ部２４とから構成されており、キー部２３
には第１の索引キーが格納されており、データ部２４に
はキー部２３に格納されている第１の索引キーに属する
複数のデータレコードのそれぞれの相対レコード番号が
２進数表示で格納されている。
【００２２】そしてこの第１の索引キーに属するデータ
レコードの数は第２の索引キーの１０進法上の桁数で決
る。すなわち、第２の索引キーの１０進法上の桁数が２
であれば１００個、３であれば１０００個である。
レコードの数は第２の索引キーの１０進法上の桁数で決
る。すなわち、第２の索引キーの１０進法上の桁数が２
であれば１００個、３であれば１０００個である。
【００２３】次に、データ部２４に収容される複数の相
対レコード番号の収容形態であるが、相対レコード番号
の２進数表示の場合の桁数に第２の索引キーの１０進数
表示の数字を乗じた桁数番目の次の位置から収容されて
いる。索引キーが６個の場合のデータレコードの数は、
索引キーが全て数字とした場合には１００万個となり、
したがって相対レコード番号の２進数表示の場合の桁数
は２０桁（図２（ｂ）でＬに相当する）となる。そして
第２の索引キーが「１２３」（図２（ｂ）でｄ1 ＝１，
ｅ1 ＝２，ｆ1 ＝３の場合に相当）の場合には１２３＊
２０＝２４６０番目（図２（ｂ）でｍに相当する）の桁
の次から始まる２０桁に対応する相対レコード番号の２
進数表示のデータが格納される。すなわち、このように
することにより第２の索引キーは求める相対レコード番
号のデータ部２４内の格納位置を示す位置情報として使
用できることになる。
対レコード番号の収容形態であるが、相対レコード番号
の２進数表示の場合の桁数に第２の索引キーの１０進数
表示の数字を乗じた桁数番目の次の位置から収容されて
いる。索引キーが６個の場合のデータレコードの数は、
索引キーが全て数字とした場合には１００万個となり、
したがって相対レコード番号の２進数表示の場合の桁数
は２０桁（図２（ｂ）でＬに相当する）となる。そして
第２の索引キーが「１２３」（図２（ｂ）でｄ1 ＝１，
ｅ1 ＝２，ｆ1 ＝３の場合に相当）の場合には１２３＊
２０＝２４６０番目（図２（ｂ）でｍに相当する）の桁
の次から始まる２０桁に対応する相対レコード番号の２
進数表示のデータが格納される。すなわち、このように
することにより第２の索引キーは求める相対レコード番
号のデータ部２４内の格納位置を示す位置情報として使
用できることになる。
【００２４】データレコードのどの項目を索引キーとす
るかを決めたら、上述のようにして、予め索引編成フア
イル５を作成しておく。
るかを決めたら、上述のようにして、予め索引編成フア
イル５を作成しておく。
【００２５】以後の説明では、相対レコード番号取得部
７の動作により３つの実施例にわけて説明する。
７の動作により３つの実施例にわけて説明する。
【００２６】次に、図１、図２および図３を参照して第
１の実施例の動作について説明する。
１の実施例の動作について説明する。
【００２７】索引キー入力部１から索引キー「ａ1 ｂ1
ｃ1 ｄ1 ｅ1 ｆ1 」を入力する。
ｃ1 ｄ1 ｅ1 ｆ1 」を入力する。
【００２８】索引レコード取得部６は入力された索引キ
ーのうちの上位部分の第１の索引キーである「ａ1 ｂ1
ｃ1 」の供給をうけて、これをキーとして前述の公知の
方法により、索引編成フアイル５を検索してこれに対応
する索引レコード２０を取得し、そのデータ部２４を相
対レコード番号取得部７に供給する。
ーのうちの上位部分の第１の索引キーである「ａ1 ｂ1
ｃ1 」の供給をうけて、これをキーとして前述の公知の
方法により、索引編成フアイル５を検索してこれに対応
する索引レコード２０を取得し、そのデータ部２４を相
対レコード番号取得部７に供給する。
【００２９】相対レコード番号取得部７は、索引レコー
ド取得部６から供給される第１の索引キーに対応するデ
ータ部２４と、入力された索引キーのうちの下位部分の
第２の索引キーである「ｄ1 ｅ1 ｆ1 」の供給をうけ
て、入力された索引キーに対応するデータレコードの相
対レコード番号を取得する。
ド取得部６から供給される第１の索引キーに対応するデ
ータ部２４と、入力された索引キーのうちの下位部分の
第２の索引キーである「ｄ1 ｅ1 ｆ1 」の供給をうけ
て、入力された索引キーに対応するデータレコードの相
対レコード番号を取得する。
【００３０】次に相対レコード番号取得部７の動作を図
３の動作流れ図を参照して説明する。図３において、Ｌ
は相対レコード番号の２進数表示の場合の桁数、Ｐは探
索する相対レコード番号の格納場所の始点の桁位置、Ｔ
（ｘ）はデータ部２４のｘ桁目の値、Ｓ（ｙ）は探索す
る相対レコード番号の値を記憶するメモリのｙ桁目の値
である。
３の動作流れ図を参照して説明する。図３において、Ｌ
は相対レコード番号の２進数表示の場合の桁数、Ｐは探
索する相対レコード番号の格納場所の始点の桁位置、Ｔ
（ｘ）はデータ部２４のｘ桁目の値、Ｓ（ｙ）は探索す
る相対レコード番号の値を記憶するメモリのｙ桁目の値
である。
【００３１】始めに、探索する相対レコード番号のデー
タ部２４における格納場所の始点を、第２の索引キーの
示す数字を１０進数としてこれに相対レコード番号の２
進数表示の場合の桁数Ｌを乗じて、これに１を加算して
始点Ｐを計算する（ステップ３１）。次にデータ部２４
の先頭から順に、探索する始点の桁位置を探し（ステッ
プ３２）、その始点の桁位置にある値から順に相対レコ
ード番号値を読み出して記憶し（ステップ３３）、最後
に記憶した相対レコード番号を読み出してデータレコー
ド取得部８にこれを供給する（ステップ３４）。
タ部２４における格納場所の始点を、第２の索引キーの
示す数字を１０進数としてこれに相対レコード番号の２
進数表示の場合の桁数Ｌを乗じて、これに１を加算して
始点Ｐを計算する（ステップ３１）。次にデータ部２４
の先頭から順に、探索する始点の桁位置を探し（ステッ
プ３２）、その始点の桁位置にある値から順に相対レコ
ード番号値を読み出して記憶し（ステップ３３）、最後
に記憶した相対レコード番号を読み出してデータレコー
ド取得部８にこれを供給する（ステップ３４）。
【００３２】次に、データレコード取得部８は、相対レ
コード番号取得部７から入力された索引キー「ａ1 ｂ1
ｃ1 ｄ1 ｅ1 ｆ1 」に対応する相対レコード番号の供給
をうけて、これをキーとして前述の公知の検索法により
相対編成フアイル４から供給された相対レコード番号に
対応するデータレコードを検索して出力部２に供給し、
出力部２はこれを出力する。
コード番号取得部７から入力された索引キー「ａ1 ｂ1
ｃ1 ｄ1 ｅ1 ｆ1 」に対応する相対レコード番号の供給
をうけて、これをキーとして前述の公知の検索法により
相対編成フアイル４から供給された相対レコード番号に
対応するデータレコードを検索して出力部２に供給し、
出力部２はこれを出力する。
【００３３】次に、本発明の第２の実施例について説明
する。
する。
【００３４】第２の実施例では索引レコードのデータ部
から相対レコード番号を探索するときに、データ部の末
尾から先頭に向かって丁度第１の実施例とは逆方向に探
索するものである。したがって、第１の実施例とは相対
レコード番号取得部７の動作を異にするのみである。
から相対レコード番号を探索するときに、データ部の末
尾から先頭に向かって丁度第１の実施例とは逆方向に探
索するものである。したがって、第１の実施例とは相対
レコード番号取得部７の動作を異にするのみである。
【００３５】そこで第２の実施例の相対レコード番号取
得部７の動作を図４を参照して説明する。図４におい
て、Ｑは探索する相対レコード番号の格納場所の終点の
桁位置、Ｎはデータ部２４の全体の桁数、他の記号の意
味は第１の実施例の同一である。
得部７の動作を図４を参照して説明する。図４におい
て、Ｑは探索する相対レコード番号の格納場所の終点の
桁位置、Ｎはデータ部２４の全体の桁数、他の記号の意
味は第１の実施例の同一である。
【００３６】始めに、探索する相対レコード番号のデー
タ部２４における格納場所の終点を、第２の索引キーの
示す数字を１０進数としてこれに１を加算した数に相対
レコード番号の２進数表示の場合の桁数Ｌを乗じて終点
Ｑを計算する（ステップ４１）。次にデータ部２４の末
尾から順に先頭方向に向かって、探索する終点の桁位置
を探し（ステップ４２）、その終点の桁位置にある値か
ら順に先頭方向に向かって相対レコード番号値を読み出
して記憶し（ステップ４３）、最後に記憶した相対レコ
ード番号を読み出してデータレコード取得部８にこれを
供給する（ステップ４４）。
タ部２４における格納場所の終点を、第２の索引キーの
示す数字を１０進数としてこれに１を加算した数に相対
レコード番号の２進数表示の場合の桁数Ｌを乗じて終点
Ｑを計算する（ステップ４１）。次にデータ部２４の末
尾から順に先頭方向に向かって、探索する終点の桁位置
を探し（ステップ４２）、その終点の桁位置にある値か
ら順に先頭方向に向かって相対レコード番号値を読み出
して記憶し（ステップ４３）、最後に記憶した相対レコ
ード番号を読み出してデータレコード取得部８にこれを
供給する（ステップ４４）。
【００３７】次に本発明の第３の実施例について説明す
る。
る。
【００３８】第３の実施例では索引レコードのデータ部
から相対レコード番号を探索するときに、第２の索引キ
ーの位置情報の示す位置を探索する際に、第１の実施例
のようにデータ部の先頭から探索した方が早いか、第２
の実施例のようにデータ部の末尾から探索した方が早い
かを判断してから探索動作に入るものである。
から相対レコード番号を探索するときに、第２の索引キ
ーの位置情報の示す位置を探索する際に、第１の実施例
のようにデータ部の先頭から探索した方が早いか、第２
の実施例のようにデータ部の末尾から探索した方が早い
かを判断してから探索動作に入るものである。
【００３９】そこで、その判断機能を相対レコード番号
取得部７に有せしめるとともに、その後の動作を行なう
ために、第３の実施例の相対レコード番号取得部７は第
１の実施例および第２の実施例の相対レコード番号取得
部７の探索動作を共に行なえるようにしてあり、その他
の構成および動作は、第１および２の実施例と同一であ
る。
取得部７に有せしめるとともに、その後の動作を行なう
ために、第３の実施例の相対レコード番号取得部７は第
１の実施例および第２の実施例の相対レコード番号取得
部７の探索動作を共に行なえるようにしてあり、その他
の構成および動作は、第１および２の実施例と同一であ
る。
【００４０】そこで、第３の実施例の相対レコード番号
取得部７の動作を図５を参照して説明する。
取得部７の動作を図５を参照して説明する。
【００４１】先ず、第２の索引キーの示す相対レコード
番号の格納位置の中央桁のデータ部の先頭より数えた桁
番とデータ部の中央桁の桁番とを比較し（ステップ５
１）、データ部の中央桁の桁番以下のときには第１の実
施例のようにデータ部の先頭から探索し（ステップ５１
のＹ枝）、データ部の中央桁の桁番より大きいときには
第２の実施例のようにデータ部の末尾から探索させる
（ステップ５１のＮ枝）。
番号の格納位置の中央桁のデータ部の先頭より数えた桁
番とデータ部の中央桁の桁番とを比較し（ステップ５
１）、データ部の中央桁の桁番以下のときには第１の実
施例のようにデータ部の先頭から探索し（ステップ５１
のＹ枝）、データ部の中央桁の桁番より大きいときには
第２の実施例のようにデータ部の末尾から探索させる
（ステップ５１のＮ枝）。
【００４２】以上説明したように、第１、２および３の
実施例では索引キーを２分しその一方が数字の場合に、
指定キーに対応するデータレコードの位置情報を指定第
１の索引キーにより検索された索引レコード内の指定第
２の索引キーの数字に対応する位置に格納することによ
り格段にアクセスを高速化できるという効果を有する。
実施例では索引キーを２分しその一方が数字の場合に、
指定キーに対応するデータレコードの位置情報を指定第
１の索引キーにより検索された索引レコード内の指定第
２の索引キーの数字に対応する位置に格納することによ
り格段にアクセスを高速化できるという効果を有する。
【００４３】また指定第１の索引キーにより検索された
索引レコードには指定第２の索引キーの情報が顕在して
いないため、索引編成フアイルのフアイル容量を削減で
きるという効果を有する。
索引レコードには指定第２の索引キーの情報が顕在して
いないため、索引編成フアイルのフアイル容量を削減で
きるという効果を有する。
【００４４】更に、第３の実施例では探索方向を判断し
てから探索動作に移行するため、第１および第２の実施
例よりも更にアクセスを高速化できるという効果を有す
る。
てから探索動作に移行するため、第１および第２の実施
例よりも更にアクセスを高速化できるという効果を有す
る。
【００４５】以上の説明では第１の索引キーを索引キー
の上位部分、第２の索引キーを下位部分としたが、本発
明はこれに限定されるものではなく、索引キー中の数字
部分の少なくとも１部を第２の索引キーとし、その他を
第１の索引キーとしても適用できることは自明である。
の上位部分、第２の索引キーを下位部分としたが、本発
明はこれに限定されるものではなく、索引キー中の数字
部分の少なくとも１部を第２の索引キーとし、その他を
第１の索引キーとしても適用できることは自明である。
【００４６】
【発明の効果】以上説明したように、本発明の相対編成
フアイルのアクセス装置は、索引キーを２分しその一方
が数字の場合に、指定キーに対応するデータレコードの
位置情報を指定第１の索引キーにより検索された索引レ
コード内の指定第２の索引キーの数字に対応する位置に
格納することにより格段にアクセスを高速化できるとい
う効果を有する。
フアイルのアクセス装置は、索引キーを２分しその一方
が数字の場合に、指定キーに対応するデータレコードの
位置情報を指定第１の索引キーにより検索された索引レ
コード内の指定第２の索引キーの数字に対応する位置に
格納することにより格段にアクセスを高速化できるとい
う効果を有する。
【００４７】また指定第１の索引キーにより検索された
索引レコードには指定第２の索引キーの情報が顕在して
いないため、索引編成フアイルのフアイル容量を削減で
きるという効果を有する。
索引レコードには指定第２の索引キーの情報が顕在して
いないため、索引編成フアイルのフアイル容量を削減で
きるという効果を有する。
【図１】本発明の相対編成フアイルのアクセス装置の一
実施例を示すブロック図である。
実施例を示すブロック図である。
【図２】（ａ）は図１の実施例の索引キーの一例を示す
キー形式図、（ｂ）は図１の実施例の索引編成フアイル
の索引レコードの格納状態を示すデータ格納図である。
キー形式図、（ｂ）は図１の実施例の索引編成フアイル
の索引レコードの格納状態を示すデータ格納図である。
【図３】第１の実施例の相対レコード番号取得部の動作
を示す流れ図である。
を示す流れ図である。
【図４】第２の実施例の相対レコード番号取得部の動作
を示す流れ図である。
を示す流れ図である。
【図５】第３の実施例の相対レコード番号取得部の動作
を示す流れ図である。
を示す流れ図である。
【図６】相対編成フアイルのデータ格納図である。
【図７】（ａ）は従来例の索引キーの一例を示すキー形
式図、（ｂ）はその索引編成フアイルの索引レコードの
格納状態を示すデータ格納図である。
式図、（ｂ）はその索引編成フアイルの索引レコードの
格納状態を示すデータ格納図である。
【図８】（ａ）は他の従来例の索引キーの一例を示すキ
ー形式図、（ｂ）はその索引編成フアイルの索引レコー
ドの格納状態を示すデータ格納図である。
ー形式図、（ｂ）はその索引編成フアイルの索引レコー
ドの格納状態を示すデータ格納図である。
１ 索引キー入力部 ２ 出力部 ３ データ処理部 ４ 相対編成フアイル ５ 索引編成フアイル ６ 索引レコード取得部 ７ 相対レコード番号取得部 ８ データレコード取得部 ２０ 索引レコード ２１ 第１の索引キー ２２ 第２の索引キー ２３、７１、８１ キー部 ２４、６２、７２、８２ データ部 ２５ 索引キー ６１ 相対レコード番号部 ８３ サブキーの個数 ８４−１〜８４−ｎ レコード位置情報 ８４−１−１〜８４−ｎ−１ サブキー ８４−１−２〜８４−ｎ−２ データレコード位置情
報
報
Claims (3)
- 【請求項１】 相対レコード番号により一意に識別され
る複数のデータレコードを格納している相対編成フアイ
ルと、前記データレコードの１つの項目を索引キーとし
前記索引キーを少なくとも前記索引キーの一部の数字の
みより構成される第２の索引キーとその残余から構成さ
れる第１の索引キーとに２分して作られた前記第１の索
引キーとこの第１の索引キーに属する複数の相対レコー
ド番号を前記第２の索引キーの示す位置情報に基づいて
配列したデータ部とから構成される索引レコードを複数
格納している索引編成フアイルと、前記索引キーを入力
する索引キー入力手段と、入力された前記索引キーの第
１の索引キーの供給に応答して前記索引編成フアイルか
ら対応する索引レコードを取得しこのデータ部を出力す
る索引レコード取得手段と、入力された前記索引キーの
第２の索引キーの供給を受けこれの示す位置情報に基づ
いて前記索引レコード取得手段から供給されるデータ部
の先頭から探索して対応する相対レコード番号を取得す
る相対レコード番号取得手段と、前記相対レコード番号
の供給を受け前記相対編成フアイルから対応するデータ
レコードを取得するデータレコード取得手段と、前記デ
ータレコードの供給を受けこれを外部に出力する出力手
段とを含むことを特徴とする相対編成フアイルのアクセ
ス装置。 - 【請求項２】 相対レコード番号により一意に識別され
る複数のデータレコードを格納している相対編成フアイ
ルと、前記データレコードの１つの項目を索引キーとし
前記索引キーを少なくとも前記索引キーの一部の数字の
みより構成される第２の索引キーとその残余から構成さ
れる第１の索引キーとに２分して作られた前記第１の索
引キーとこの第１の索引キーに属する複数の相対レコー
ド番号を前記第２の索引キーの示す位置情報に基づいて
配列したデータ部とから構成される索引レコードを複数
格納している索引編成フアイルと、前記索引キーを入力
する索引キー入力手段と、入力された前記索引キーの第
１の索引キーの供給に応答して前記索引編成フアイルか
ら対応する索引レコードを取得しこのデータ部を出力す
る索引レコード取得手段と、入力された前記索引キーの
第２の索引キーの供給を受けこれの示す位置情報に基づ
いて前記索引レコード取得手段から供給されるデータ部
の末尾から探索して対応する相対レコード番号を取得す
る相対レコード番号取得手段と、前記相対レコード番号
の供給を受け前記相対編成フアイルから対応するデータ
レコードを取得するデータレコード取得手段と、前記デ
ータレコードの供給を受けこれを外部に出力する出力手
段とを含むことを特徴とする相対編成フアイルのアクセ
ス装置。 - 【請求項３】 相対レコード番号により一意に識別され
る複数のデータレコードを格納している相対編成フアイ
ルと、前記データレコードの１つの項目を索引キーとし
前記索引キーを少なくとも前記索引キーの一部の数字の
みより構成される第２の索引キーとその残余から構成さ
れる第１の索引キーとに２分して作られた前記第１の索
引キーとこの第１の索引キーに属する複数の相対レコー
ド番号を前記第２の索引キーの示す位置情報に基づいて
配列したデータ部とから構成される索引レコードを複数
格納している索引編成フアイルと、前記索引キーを入力
する索引キー入力手段と、入力された前記索引キーの第
１の索引キーの供給に応答して前記索引編成フアイルか
ら対応する索引レコードを取得しこのデータ部を出力す
る索引レコード取得手段と、入力された前記索引キーの
第２の索引キーの供給を受けこれの示す位置情報に基づ
いて前記索引レコード取得手段から供給されるデータ部
の探索方向を決定し前記決定された方向で探索して対応
する相対レコード番号を取得する相対レコード番号取得
手段と、前記相対レコード番号の供給を受け前記相対編
成フアイルから対応するデータレコードを取得するデー
タレコード取得手段と、前記データレコードの供給を受
けこれを外部に出力する出力手段とを含むことを特徴と
する相対編成フアイルのアクセス装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14511994A JP3564173B2 (ja) | 1994-06-27 | 1994-06-27 | 相対編成フアイルのアクセス装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14511994A JP3564173B2 (ja) | 1994-06-27 | 1994-06-27 | 相対編成フアイルのアクセス装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0816441A true JPH0816441A (ja) | 1996-01-19 |
| JP3564173B2 JP3564173B2 (ja) | 2004-09-08 |
Family
ID=15377840
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14511994A Expired - Fee Related JP3564173B2 (ja) | 1994-06-27 | 1994-06-27 | 相対編成フアイルのアクセス装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3564173B2 (ja) |
-
1994
- 1994-06-27 JP JP14511994A patent/JP3564173B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3564173B2 (ja) | 2004-09-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0461400B1 (en) | Text processing device | |
| JP2005235226A (ja) | サーチ可能なアーカイブ | |
| JP3360693B2 (ja) | 顧客情報検索方式 | |
| JP2614225B2 (ja) | 電子ファイリング装置の管理方法 | |
| JPH01290033A (ja) | データ検索方式 | |
| JP3552339B2 (ja) | データベースシステム | |
| JPH0816441A (ja) | 相対編成フアイルのアクセス装置 | |
| KR980004144A (ko) | 공정 플로 작성 시스템 | |
| JPH0576656B2 (ja) | ||
| US6532466B1 (en) | Information processing apparatus for managing data according to mode | |
| JPH07129621A (ja) | 画像情報記憶装置 | |
| JP2604787B2 (ja) | 二次元データ格納方式 | |
| JP3031944B2 (ja) | データ処理装置 | |
| JP3047400B2 (ja) | データ処理装置 | |
| JPH01211028A (ja) | 文書検索システム | |
| JPH07160555A (ja) | ファイル変換ツール管理装置およびファイル変換ツール管理方法 | |
| JP3896683B2 (ja) | 使用者定義文字管理装置および記憶媒体 | |
| JPH0736652A (ja) | 情報表示装置 | |
| JPH08180063A (ja) | 出版物情報管理システム | |
| JP3123522B2 (ja) | 情報検索方法 | |
| JPH02210578A (ja) | データ検索表示方式 | |
| JPH0264768A (ja) | データファイルの索引方式 | |
| JPH067333B2 (ja) | 自動リズム演奏器 | |
| JPS60252949A (ja) | 情報検索方法 | |
| JPH04321169A (ja) | 文書作成装置 |
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 |