JPH1011451A - データ検索装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 データ記録位置を示す索引個数を「データ登
録件数の２乗以下」へ縮少する。また、他データとの比
較照合を省き、索引記憶部からデータ記録装置を直接読
取ることを可能とする。 【解決手段】 索引キー使用コード圧縮手段２１は、索
引キー文字コードを連続する２進数値へ圧縮する。前方
索引キー登録番号変換手段２２と後方索引キー登録番号
変換手段２３は、分割された索引キーコード値の発生順
を示す登録番号へ圧縮する。個別データ記録位置解読手
段２４は、個別索引記憶部３６を２次元座標と見なし、
前方登録番号（縦軸）と後方登録番号（横軸）が示す位
置（交点）とデータ記録位置の書込み・読取りを行う。
個別データ登録・検索手段２５は、個別データ記憶部３
７とデータ書込み・読取りを行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデータ検索装置に関
し、特に索引キーを圧縮し他の記録データを比較照合す
ることなく索引キーのコード値から該当するデータ記録
位置を直接判定するデータ検索装置に関する。

【０００２】

【従来の技術】従来のデータ検索装置は、索引キー各桁
のコード種別数と索引キー桁数とが極めて少ない場合に
用いられていた。

【０００３】

【発明が解決しようとする課題】上述した従来のデータ
検索装置は、索引キー各桁のコード種別数や索引キー桁
数が増えると、索引キー各桁のコード種別数を索引キー
桁数で累乗（ｎ乗）する膨大な索引個数を必要とし、索
引部の記憶容量が急激に増大する問題点がある。

【０００４】例えば、「８ビット／桁×４桁」の索引キ
ーをもつ場合では、理論上、２の８乗を更に４乗する
４，２９４百万個の膨大な索引個数が必要となる。

【０００５】このため、本発明では、索引キーの各桁コ
ード種別数，索引キー桁数，データ登録件数に応じて、
索引部の記憶容量（索引個数）を必要最小限に縮少する
ことを第１の目的とする。また、縮少された各索引記憶
部を用い、他の記録データとの比較照合を省いた効率的
なデータ分類（並び替え）を実現することを第２の目的
とする。

【０００６】

【課題を解決するための手段】本発明のデータ検索装置
は、データを検索するための索引キーを入力する入力装
置と、前記索引キーを圧縮するための索引キー変換制御
記憶部と個別データを記憶する個別データ記憶部とを含
む記憶装置と、前記入力装置から受け取る前記索引キー
の使用文字コードを連続する２進数値に圧縮すると共に
前記索引キーを前後に分割した後前方登録番号と後方登
録番号とに圧縮し前記記憶部に該当する個別データと共
に書込み前記前方登録番号と後方登録番号とを使用して
前記該当する個別データの検索読取りを行うデータ処理
装置と、前記データ処理装置の出力する検索した前記個
別データを出力する出力装置とを備える構成である。

【０００７】本発明のデータ検索装置は、前記データ処
理装置に、検索中の索引キーに後続する索引キーコード
値を昇順および降順に前記記憶装置から抽出する機能を
備えてもよい。

【０００８】〔作用〕本発明のデータ検索装置は、索引
キーの使用文字コードを連続する２進数値へ圧縮する手
段と、索引キーを前後に分割し、分割された索引キー毎
に各コード値の発生順番を示す前方登録番号と後方登録
番号へ圧縮する手段と、前方登録番号（縦軸）と後方登
録番号（横軸）が交差する索引記憶部に対して、実際の
データ記録位置を直接書込み・読取りする手段とを連結
し、他データとの比較照合を一切行うことなく、索引記
憶部からデータ記憶位置を直接読取る手段を有すること
により、上記第１の目的を達成している。

【０００９】また、検索中の索引キーに対して、継続
（隣接）する索引キーコード値を、大小順序（昇順又は
降順）により索引記憶部から直接抽出し、他データとの
比較照合を一切行うことなく順次データを取出し分類で
きる手段を有することにより、上記第２の目的を達成し
ている。

【００１０】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。

【００１１】図１は本発明の第１の実施の形態を示すブ
ロック図である。

【００１２】本発明の第１の実施の形態は、索引キー等
を入力する入力装置１と、プログラム制御により動作す
るデータ処理装置２と、索引情報やデータを記録する記
憶装置３と、検索等の実行結果を表示する出力装置４と
から構成される。

【００１３】この内データ処理装置２は、索引キー使用
コード圧縮手段２１と、前方索引キー登録番号変換手段
２２と、後方索引キー登録番号変換手段２３と、個別デ
ータ記録位置解読手段２４と、個別データ登録・検索手
段２５とを備える。

【００１４】また、記憶装置３は、索引キー変換制御記
憶部３１と、前方索引記憶部３２と、前方登録番号払出
部３３と、後方索引記憶部３４と、後方登録番号払出部
３５と、個別索引記憶部３６と、個別データ記憶部３７
とを備える。

【００１５】前述の各部の中で索引キー変換制御記憶部
３１は、索引キーの各使用文字コードに対応する位置へ
変換すべき連続する２進数値を予め設定している。この
とき、索引キーに使用しない文字コードは、１６進数
“ＦＦ”を予め設定している。

【００１６】前方索引記憶部３２は、初期値として１６
進数“ＦＦ”を予め設定し、新たな前方索引キーを登録
する場合、前方索引キーのコード値に対応する位置へ、
そのコード値の発生順番を示す前方登録番号を記憶す
る。

【００１７】前方登録番号払出部３３は、初期値として
０を予め設定し、新たな前方索引キーを登録する都度、
１を加算する。

【００１８】後方索引記憶部３４は、初期値として１６
進数“ＦＦ”を予め設定し、新たな後方索引キーを登録
する場合、後方索引キーのコード値に対応する位置へ、
そのコード値の発生順番を示す後方登録番号を設定す
る。

【００１９】後方登録番号払出部３５は、初期値として
０を予め設定し、新たな後方索引キーを登録する都度、
１を加算する。

【００２０】個別索引記憶部３６は、初期値として１６
進数“ＦＦ”を予め設定し、前方登録番号を縦軸とし、
後方登録番号を横軸とする２次元座標と見做し、２つの
登録番号が交差する位置（交点）へ登録データの記録位
置を記憶する。

【００２１】個別データ記憶部３７は、実際の登録デー
タを記録する。

【００２２】次に本発明の第１の実施の形態の動作につ
いて説明する。

【００２３】入力装置１から与える索引キー１１や動作
種別１２等は、まず、索引キー使用コード圧縮手段２１
へ伝えられる。

【００２４】索引キー使用コード圧縮手段２１は、索引
キー変換制御記憶部３１へ予め設定した索引キー使用コ
ードを連続した２進数値へ変換し、コード種別数を圧縮
する。

【００２５】例えば、この実施の形態では、英字“Ａ”
から“Ｚ”を０から２５，空白を２６，記号“￥”を２
７，記号“／”を２８，記号“％”を２９，数字“０”
から“９”を３０から３９の様に変換し、索引キー使用
コード種別数を圧縮する。索引キーに使用しない文字コ
ードは、１６進数“ＦＦ”へ変換し、出力装置４の終了
状態４１へその旨表示する。

【００２６】前方索引キー登録番号変換手段２２は、前
方索引キーの各桁２進数値により、前方索引記憶部３２
の対応する前方索引の記憶位置（変位）を計算する。例
えば、索引キーが“ＫＥＹ７”の場合、前方索引キーは
“ＫＥ”であり、“Ｋ”は１０，“Ｅ”は４に変換され
ている。この例では、前方索引記憶部３２の変位は、
「１０×４０＋４＝４０４」と計算される。

【００２７】入力装置１から与えられた動作種別１２が
「登録」で、対応する前方索引が１６進数“ＦＦ”の場
合は、前方登録番号払出部３３の値を前方登録番号とし
て取出し、対応する前方索引へ転記し、前方登録番号払
出部３３へ１を加算する。対応する前方索引情報が１６
進数“ＦＦ”以外の場合は、既登録の前方索引キーであ
り、前方索引の値をそのまま取出す。

【００２８】入力装置１から与えられた動作種別１２が
「検索」で、対応する前方索引が１６進数“ＦＦ”以外
の場合は、前方索引の値をそのまま取出す。対応する前
方索引が１６進数“ＦＦ”の場合は、データ未登録を示
すので出力装置４の終了状態４１へその旨表示する。

【００２９】後方索引キー登録番号変換手段２３は、後
方索引キーの各桁２進数値から後方索引記憶部３４の対
応する後方索引の記憶位置（変位）を計算する。例え
ば、索引キーが“ＫＥＹ７”の場合、後方索引キーは
“Ｙ６”であり、“Ｙ”は２４，“７”は３７に変換さ
れている。この例では、前方索引記憶部３２の変位は、
「２４×４０＋３７＝９９７」と計算される。

【００３０】入力装置１から与えられた動作種別１２が
「登録」で、対応する後方索引が１６進数“ＦＦ”の場
合は、後方登録番号払出部３５の値を後方登録番号とし
て取出し、対応する後方索引へ転記し、後方登録番号払
出部３５へ１を加算する。対応する後方索引が１６進数
“ＦＦ”以外の場合は、既登録の後方索引キーであり、
後方索引の値をそのまま取出す。

【００３１】入力装置１から与えられた動作種別１２が
「検索」で、対応する後方索引が１６進数“ＦＦ”以外
の場合は、後方索引の値をそのまま取出す。対応する後
方索引が１６進数“ＦＦ”の場合は、データ未登録を示
すので出力装置４の終了状態４１へその旨表示する。

【００３２】個別データ記録位置解読手段２４は、個別
索引記憶部３６について、前方登録番号を縦軸とし、後
方登録番号を横軸とする２次元座標と見なし、対応する
個別索引の記憶位置（変位）を計算する。

【００３３】入力装置１から与えられた動作種別１２が
「登録」で、対応する個別索引が１６進数“ＦＦ”の場
合は、入力装置１の個別データ記録位置１３を取出し、
対応する個別索引へ転記する。対応する個別索引が１６
進数“ＦＦ”以外の場合は、重複索引キーの発生を示す
ので、出力装置４の終了状態４１へその旨表示する。

【００３４】入力装置１から与えられた動作種別１２が
「検索」で、対応する個別索引が１６進数“ＦＦ”以外
の場合は、個別索引の値をそのまま取出す。対応する個
別索引が１６進数“ＦＦ”の場合は、データ未登録を示
すので、出力装置４の終了状態４１へその旨表示する。

【００３５】個別データ登録・検索手段２５は、入力装
置１から与えられた動作種別１２が「登録」の場合、個
別データ記憶部３７の対応する記録位置へ入力装置１の
登録データ１４の書込みを行い、出力装置４の終了状態
４１へ正常終了の旨を表示する。

【００３６】入力装置１から与えられた動作種別１２が
「検索」の場合、個別データ記憶部３７の対応する記録
位置から出力装置４の検索データ４２へ読込みを行い、
出力装置４の終了状態４１へ正常終了の旨を表示する。

【００３７】図２は本発明の第２の実施の形態を示すブ
ロック図である。

【００３８】本発明の第２の実施の形態は、第１の実施
の形態におけるデータ処理装置２および出力装置４の構
成に加え、後続索引キー抽出手段５１と後続索引キー６
１とを有する点が異なる。

【００３９】その他の索引キー使用コード圧縮手段２
１，前方索引キー登録番号変換手段２２，後方索引キー
登録番号変換手段２３，個別データ記録位置解読手段２
４，個別データ登録・検索手段２５の動作は、第１の実
施の形態と同一のため、説明を省略する。

【００４０】第１の実施の形態では、索引キーコード値
の大小順序によって、データの順次読込み（昇順または
降順）を行い、分類（並び替え）することができなかっ
た。本実施の形態では、後続索引キー抽出手段５１がデ
ータ検索の都度、後続するデータの索引キーを応答出力
することにより、索引キーコード値の大小順序によるデ
ータの順次取出し（昇順または降順）を実現している。

【００４１】後続索引キー抽出手段５１は、個別データ
登録・検索手段２５から伝えられた前方索引の記憶位置
（変位），前方登録番号，後方索引の記憶位置（変位）
を開始点として、後続するデータの索引キーを抽出す
る。

【００４２】後続データの索引キー抽出は、後方索引記
憶部３４の記憶位置を順次移動（昇順または降順）し、
１６進数“ＦＦ”以外の値をもつ後方索引を探し、後方
登録番号を抽出する。抽出された後方登録番号と事前に
設定された前方登録番号により、個別索引記憶部３６の
対応する個別索引の設定値を調べる。

【００４３】対応する個別索引が１６進数“ＦＦ”以外
の場合、後続データの記録位置を記憶しているので、こ
の時点の前方索引記憶部３２の変位と後方索引記憶部３
４の変位から、元の前方索引キーコード値と後方索引キ
ーコード値を復元し、出力装置６の後続索引キー６１へ
応答出力する。

【００４４】対応する個別索引が１６進数“ＦＦ”の場
合、隣接（昇順または降順）する後方索引から後方登録
番号の抽出を継続する。

【００４５】後方登録番号の抽出途中で、後方索引記憶
部３４の終端（または始端）を超えた場合、後方登録番
号の抽出継続位置を後方索引記憶部３４の始端（または
終端）へ設定するとともに、前方索引記憶部３２の記憶
位置を順次移動（昇順または降順）し、１６進数“Ｆ
Ｆ”以外の値をもつ前方索引を探し、前方登録番号を抽
出し、前記の後方登録番号の抽出を継続する。

【００４６】前方登録番号の抽出途中で、前方索引記憶
部３２の終端（または始端）を超えた場合、後続索引キ
ーが実在しないので、出力装置６へその旨表示する。

【００４７】

【発明の効果】以上説明したように、本発明は、索引キ
ーの使用文字コードを連続する２進数値へ圧縮する手段
と、索引キーを前後に分割し、分割された索引キー毎に
各コード値の発生順番を示す前方登録番号と後方登録番
号へ圧縮する手段と、前方登録番号（縦軸）と後方登録
番号（横軸）が交差する索引記憶部に対して、実際のデ
ータ記録位置を直接書込み・読取りする手段とを連結し
たため、実際のデータ記録位置を表示する個別索引個数
を、「データ登録件数（最小）」から「データ登録件数
の２乗（最大）」の範囲へ縮少できるという効果があ
る。また、他データとの比較照合を一切行うことなく、
索引記憶部からデータ記憶位置を直接読取る手段を有す
ることにより、各データの均一な検索速度向上が実現で
きるという効果もある。さらにデータ記録位置やデータ
記録媒体の自在な選択が実現できるという効果もある。

【００４８】また、検索中の索引キーに対して、後続
（隣接）する索引キーコード値を、大小順序（昇順又は
降順）により索引記憶部から直接抽出し、他データとの
比較照合を一切行うことなく順次データを取出し分類で
きる手段を有することにより、分類（データの並び替
え）速度向上が実現できるという効果がある。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態を示すブロック図で
ある。

【図２】本発明の第２の実施の形態を示すブロック図で
ある。

【符号の説明】

１ 入力装置 ２，５ データ処理装置 ３ 記憶装置 ４，６ 出力装置 １１ 索引キー １２ 動作種別 １３ 個別データ記録位置 １４ 登録データ ２１ 索引キー使用コード圧縮手段 ２２ 前方索引キー登録番号変換手段 ２３ 後方索引キー登録番号変換手段 ２４ 個別データ記録位置解読手段 ２５ 個別データ登録・検索手段 ３１ 索引キー変換制御記憶部 ３２ 前方索引記憶部 ３３ 前方登録番号払出部 ３４ 後方索引記憶部 ３５ 後方登録番号払出部 ３６ 個別索引記憶部 ３７ 個別データ記憶部 ４１ 終了状態 ４２ 検索データ ５１ 後続索引キー抽出手段 ６１ 後続索引キー

Claims (2)

【特許請求の範囲】
1. 【請求項１】 データを検索するための索引キーを入力
   する入力装置と、前記索引キーを圧縮するための索引キ
   ー変換制御記憶部と個別データを記憶する個別データ記
   憶部とを含む記憶装置と、前記入力装置から受け取る前
   記索引キーの使用文字コードを連続する２進数値に圧縮
   すると共に前記索引キーを前後に分割した後前方登録番
   号と後方登録番号とに圧縮し前記記憶部に該当する個別
   データと共に書込み前記前方登録番号と後方登録番号と
   を使用して前記該当する個別データの検索読取りを行う
   データ処理装置と、前記データ処理装置の出力する検索
   した前記個別データを出力する出力装置とを備えること
   を特徴とするデータ検索装置。
2. 【請求項２】 前記データ処理装置に、検索中の索引キ
   ーに後続する索引キーコード値を昇順および降順に前記
   記憶装置から抽出する機能を備えることを特徴とする請
   求項１記載のデータ検索装置。