JP2852253B2 - データ検索装置 - Google Patents
データ検索装置Info
- Publication number
- JP2852253B2 JP2852253B2 JP8165889A JP16588996A JP2852253B2 JP 2852253 B2 JP2852253 B2 JP 2852253B2 JP 8165889 A JP8165889 A JP 8165889A JP 16588996 A JP16588996 A JP 16588996A JP 2852253 B2 JP2852253 B2 JP 2852253B2
- Authority
- JP
- Japan
- Prior art keywords
- index
- index key
- data
- registration number
- storage unit
- 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.)
- Expired - Lifetime
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はデータ検索装置に関
し、特に索引キーを圧縮し他の記録データを比較照合す
ることなく索引キーのコード値から該当するデータ記録
位置を直接判定するデータ検索装置に関する。
し、特に索引キーを圧縮し他の記録データを比較照合す
ることなく索引キーのコード値から該当するデータ記録
位置を直接判定するデータ検索装置に関する。
【０００２】
【従来の技術】従来のデータ検索装置は、索引キー各桁
のコード種別数と索引キー桁数とが極めて少ない場合に
用いられていた。
のコード種別数と索引キー桁数とが極めて少ない場合に
用いられていた。
【０００３】
【発明が解決しようとする課題】上述した従来のデータ
検索装置は、索引キー各桁のコード種別数や索引キー桁
数が増えると、索引キー各桁のコード種別数を索引キー
桁数で累乗（ｎ乗）する膨大な索引個数を必要とし、索
引部の記憶容量が急激に増大する問題点がある。
検索装置は、索引キー各桁のコード種別数や索引キー桁
数が増えると、索引キー各桁のコード種別数を索引キー
桁数で累乗（ｎ乗）する膨大な索引個数を必要とし、索
引部の記憶容量が急激に増大する問題点がある。
【０００４】例えば、「８ビット／桁×４桁」の索引キ
ーをもつ場合では、理論上、２の８乗を更に４乗する
４，２９４百万個の膨大な索引個数が必要となる。
ーをもつ場合では、理論上、２の８乗を更に４乗する
４，２９４百万個の膨大な索引個数が必要となる。
【０００５】このため、本発明では、索引キーの各桁コ
ード種別数，索引キー桁数，データ登録件数に応じて、
索引部の記憶容量（索引個数）を必要最小限に縮少する
ことを第１の目的とする。また、縮少された各索引記憶
部を用い、他の記録データとの比較照合を省いた効率的
なデータ分類（並び替え）を実現することを第２の目的
とする。
ード種別数，索引キー桁数，データ登録件数に応じて、
索引部の記憶容量（索引個数）を必要最小限に縮少する
ことを第１の目的とする。また、縮少された各索引記憶
部を用い、他の記録データとの比較照合を省いた効率的
なデータ分類（並び替え）を実現することを第２の目的
とする。
【０００６】
【課題を解決するための手段】本発明のデータ検索装置
は、データを検索するための索引キーを入力する入力装
置と、前記索引キーを圧縮するための索引キー変換制御
記憶部と個別データを記憶する個別データ記憶部とを含
む記憶装置と、前記入力装置から受け取る前記索引キー
の使用文字コードを連続する２進数値に圧縮すると共に
前記索引キーを前方索引キーと後方索引キーの前後に分
割し前記前方索引キーの各桁２進数値から計算された前
方索引記憶部の記憶位置に前方登録番号払出部の値を前
方登録番号として書き込み前記後方索引キーの各桁２進
数値から計算された後方索引記憶部の記憶位置に後方登
録番号払出部の値を後方登録番号として書き込み前記前
方登録番号と前記後方登録番号とから計算された個別索
引記憶部の記憶位置に前記個別データの記録位置を書込
み前記個別データを前記個別索引記憶部で示される前記
個別データ記憶部に書込み前記前方登録番号と後方登録
番号とを使用して前記該当する個別データの検索読取り
を行うデータ処理装置と、前記データ処理装置の出力す
る検索した前記個別データを出力する出力装置とを備え
る構成である。
は、データを検索するための索引キーを入力する入力装
置と、前記索引キーを圧縮するための索引キー変換制御
記憶部と個別データを記憶する個別データ記憶部とを含
む記憶装置と、前記入力装置から受け取る前記索引キー
の使用文字コードを連続する２進数値に圧縮すると共に
前記索引キーを前方索引キーと後方索引キーの前後に分
割し前記前方索引キーの各桁２進数値から計算された前
方索引記憶部の記憶位置に前方登録番号払出部の値を前
方登録番号として書き込み前記後方索引キーの各桁２進
数値から計算された後方索引記憶部の記憶位置に後方登
録番号払出部の値を後方登録番号として書き込み前記前
方登録番号と前記後方登録番号とから計算された個別索
引記憶部の記憶位置に前記個別データの記録位置を書込
み前記個別データを前記個別索引記憶部で示される前記
個別データ記憶部に書込み前記前方登録番号と後方登録
番号とを使用して前記該当する個別データの検索読取り
を行うデータ処理装置と、前記データ処理装置の出力す
る検索した前記個別データを出力する出力装置とを備え
る構成である。
【０００７】本発明のデータ検索装置は、前記データ処
理装置に、検索中の索引キーに後続する索引キーコード
値を昇順および降順に前記記憶装置から抽出する機能を
備えてもよい。
理装置に、検索中の索引キーに後続する索引キーコード
値を昇順および降順に前記記憶装置から抽出する機能を
備えてもよい。
【０００８】〔作用〕本発明のデータ検索装置は、索引
キーの使用文字コードを連続する２進数値へ圧縮する手
段と、索引キーを前後に分割し、分割された索引キー毎
に各コード値の発生順番を示す前方登録番号と後方登録
番号へ圧縮する手段と、前方登録番号（縦軸）と後方登
録番号（横軸）が交差する索引記憶部に対して、実際の
データ記録位置を直接書込み・読取りする手段とを連結
し、他データとの比較照合を一切行うことなく、索引記
憶部からデータ記憶位置を直接読取る手段を有すること
により、上記第１の目的を達成している。
キーの使用文字コードを連続する２進数値へ圧縮する手
段と、索引キーを前後に分割し、分割された索引キー毎
に各コード値の発生順番を示す前方登録番号と後方登録
番号へ圧縮する手段と、前方登録番号（縦軸）と後方登
録番号（横軸）が交差する索引記憶部に対して、実際の
データ記録位置を直接書込み・読取りする手段とを連結
し、他データとの比較照合を一切行うことなく、索引記
憶部からデータ記憶位置を直接読取る手段を有すること
により、上記第１の目的を達成している。
【０００９】また、検索中の索引キーに対して、継続
（隣接）する索引キーコード値を、大小順序（昇順又は
降順）により索引記憶部から直接抽出し、他データとの
比較照合を一切行うことなく順次データを取出し分類で
きる手段を有することにより、上記第２の目的を達成し
ている。
（隣接）する索引キーコード値を、大小順序（昇順又は
降順）により索引記憶部から直接抽出し、他データとの
比較照合を一切行うことなく順次データを取出し分類で
きる手段を有することにより、上記第２の目的を達成し
ている。
【００１０】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。
て図面を参照して説明する。
【００１１】図１は本発明の第１の実施の形態を示すブ
ロック図である。
ロック図である。
【００１２】本発明の第１の実施の形態は、索引キー等
を入力する入力装置１と、プログラム制御により動作す
るデータ処理装置２と、索引情報やデータを記録する記
憶装置３と、検索等の実行結果を表示する出力装置４と
から構成される。
を入力する入力装置１と、プログラム制御により動作す
るデータ処理装置２と、索引情報やデータを記録する記
憶装置３と、検索等の実行結果を表示する出力装置４と
から構成される。
【００１３】この内データ処理装置２は、索引キー使用
コード圧縮手段２１と、前方索引キー登録番号変換手段
２２と、後方索引キー登録番号変換手段２３と、個別デ
ータ記録位置解読手段２４と、個別データ登録・検索手
段２５とを備える。
コード圧縮手段２１と、前方索引キー登録番号変換手段
２２と、後方索引キー登録番号変換手段２３と、個別デ
ータ記録位置解読手段２４と、個別データ登録・検索手
段２５とを備える。
【００１４】また、記憶装置３は、索引キー変換制御記
憶部３１と、前方索引記憶部３２と、前方登録番号払出
部３３と、後方索引記憶部３４と、後方登録番号払出部
３５と、個別索引記憶部３６と、個別データ記憶部３７
とを備える。
憶部３１と、前方索引記憶部３２と、前方登録番号払出
部３３と、後方索引記憶部３４と、後方登録番号払出部
３５と、個別索引記憶部３６と、個別データ記憶部３７
とを備える。
【００１５】前述の各部の中で索引キー変換制御記憶部
３１は、索引キーの各使用文字コードに対応する位置へ
変換すべき連続する２進数値を予め設定している。この
とき、索引キーに使用しない文字コードは、１６進数
“ＦＦ”を予め設定している。
３１は、索引キーの各使用文字コードに対応する位置へ
変換すべき連続する２進数値を予め設定している。この
とき、索引キーに使用しない文字コードは、１６進数
“ＦＦ”を予め設定している。
【００１６】前方索引記憶部３２は、初期値として１６
進数“ＦＦ”を予め設定し、新たな前方索引キーを登録
する場合、前方索引キーのコード値に対応する位置へ、
そのコード値の発生順番を示す前方登録番号を記憶す
る。
進数“ＦＦ”を予め設定し、新たな前方索引キーを登録
する場合、前方索引キーのコード値に対応する位置へ、
そのコード値の発生順番を示す前方登録番号を記憶す
る。
【００１７】前方登録番号払出部３３は、初期値として
０を予め設定し、新たな前方索引キーを登録する都度、
１を加算する。
０を予め設定し、新たな前方索引キーを登録する都度、
１を加算する。
【００１８】後方索引記憶部３４は、初期値として１６
進数“ＦＦ”を予め設定し、新たな後方索引キーを登録
する場合、後方索引キーのコード値に対応する位置へ、
そのコード値の発生順番を示す後方登録番号を設定す
る。
進数“ＦＦ”を予め設定し、新たな後方索引キーを登録
する場合、後方索引キーのコード値に対応する位置へ、
そのコード値の発生順番を示す後方登録番号を設定す
る。
【００１９】後方登録番号払出部３５は、初期値として
０を予め設定し、新たな後方索引キーを登録する都度、
１を加算する。
０を予め設定し、新たな後方索引キーを登録する都度、
１を加算する。
【００２０】個別索引記憶部３６は、初期値として１６
進数“ＦＦ”を予め設定し、前方登録番号を縦軸とし、
後方登録番号を横軸とする２次元座標と見做し、２つの
登録番号が交差する位置（交点）へ登録データの記録位
置を記憶する。
進数“ＦＦ”を予め設定し、前方登録番号を縦軸とし、
後方登録番号を横軸とする２次元座標と見做し、２つの
登録番号が交差する位置（交点）へ登録データの記録位
置を記憶する。
【００２１】個別データ記憶部３７は、実際の登録デー
タを記録する。
タを記録する。
【００２２】次に本発明の第１の実施の形態の動作につ
いて説明する。
いて説明する。
【００２３】入力装置１から与える索引キー１１や動作
種別１２等は、まず、索引キー使用コード圧縮手段２１
へ伝えられる。
種別１２等は、まず、索引キー使用コード圧縮手段２１
へ伝えられる。
【００２４】索引キー使用コード圧縮手段２１は、索引
キー変換制御記憶部３１へ予め設定した索引キー使用コ
ードを連続した２進数値へ変換し、コード種別数を圧縮
する。
キー変換制御記憶部３１へ予め設定した索引キー使用コ
ードを連続した２進数値へ変換し、コード種別数を圧縮
する。
【００２５】例えば、この実施の形態では、英字“Ａ”
から“Ｚ”を０から２５，空白を２６，記号“￥”を２
７，記号“／”を２８，記号“％”を２９，数字“０”
から“９”を３０から３９の様に変換し、索引キー使用
コード種別数を圧縮する。索引キーに使用しない文字コ
ードは、１６進数“ＦＦ”へ変換し、出力装置４の終了
状態４１へその旨表示する。
から“Ｚ”を０から２５，空白を２６，記号“￥”を２
７，記号“／”を２８，記号“％”を２９，数字“０”
から“９”を３０から３９の様に変換し、索引キー使用
コード種別数を圧縮する。索引キーに使用しない文字コ
ードは、１６進数“ＦＦ”へ変換し、出力装置４の終了
状態４１へその旨表示する。
【００２６】前方索引キー登録番号変換手段２２は、前
方索引キーの各桁２進数値により、前方索引記憶部３２
の対応する前方索引の記憶位置（変位）を計算する。例
えば、索引キーが“ＫＥＹ７”の場合、前方索引キーは
“ＫＥ”であり、“Ｋ”は１０，“Ｅ”は４に変換され
ている。この例では、前方索引記憶部３２の変位は、
「１０×４０＋４＝４０４」と計算される。
方索引キーの各桁２進数値により、前方索引記憶部３２
の対応する前方索引の記憶位置（変位）を計算する。例
えば、索引キーが“ＫＥＹ７”の場合、前方索引キーは
“ＫＥ”であり、“Ｋ”は１０，“Ｅ”は４に変換され
ている。この例では、前方索引記憶部３２の変位は、
「１０×４０＋４＝４０４」と計算される。
【００２７】入力装置１から与えられた動作種別１２が
「登録」で、対応する前方索引が１６進数“ＦＦ”の場
合は、前方登録番号払出部３３の値を前方登録番号とし
て取出し、対応する前方索引へ転記し、前方登録番号払
出部３３へ１を加算する。対応する前方索引情報が１６
進数“ＦＦ”以外の場合は、既登録の前方索引キーであ
り、前方索引の値をそのまま取出す。
「登録」で、対応する前方索引が１６進数“ＦＦ”の場
合は、前方登録番号払出部３３の値を前方登録番号とし
て取出し、対応する前方索引へ転記し、前方登録番号払
出部３３へ１を加算する。対応する前方索引情報が１６
進数“ＦＦ”以外の場合は、既登録の前方索引キーであ
り、前方索引の値をそのまま取出す。
【００２８】入力装置１から与えられた動作種別１２が
「検索」で、対応する前方索引が１６進数“ＦＦ”以外
の場合は、前方索引の値をそのまま取出す。対応する前
方索引が１６進数“ＦＦ”の場合は、データ未登録を示
すので出力装置４の終了状態４１へその旨表示する。
「検索」で、対応する前方索引が１６進数“ＦＦ”以外
の場合は、前方索引の値をそのまま取出す。対応する前
方索引が１６進数“ＦＦ”の場合は、データ未登録を示
すので出力装置４の終了状態４１へその旨表示する。
【００２９】後方索引キー登録番号変換手段２３は、後
方索引キーの各桁２進数値から後方索引記憶部３４の対
応する後方索引の記憶位置（変位）を計算する。例え
ば、索引キーが“ＫＥＹ７”の場合、後方索引キーは
“Ｙ６”であり、“Ｙ”は２４，“７”は３７に変換さ
れている。この例では、前方索引記憶部３２の変位は、
「２４×４０＋３７＝９９７」と計算される。
方索引キーの各桁２進数値から後方索引記憶部３４の対
応する後方索引の記憶位置（変位）を計算する。例え
ば、索引キーが“ＫＥＹ７”の場合、後方索引キーは
“Ｙ６”であり、“Ｙ”は２４，“７”は３７に変換さ
れている。この例では、前方索引記憶部３２の変位は、
「２４×４０＋３７＝９９７」と計算される。
【００３０】入力装置１から与えられた動作種別１２が
「登録」で、対応する後方索引が１６進数“ＦＦ”の場
合は、後方登録番号払出部３５の値を後方登録番号とし
て取出し、対応する後方索引へ転記し、後方登録番号払
出部３５へ１を加算する。対応する後方索引が１６進数
“ＦＦ”以外の場合は、既登録の後方索引キーであり、
後方索引の値をそのまま取出す。
「登録」で、対応する後方索引が１６進数“ＦＦ”の場
合は、後方登録番号払出部３５の値を後方登録番号とし
て取出し、対応する後方索引へ転記し、後方登録番号払
出部３５へ１を加算する。対応する後方索引が１６進数
“ＦＦ”以外の場合は、既登録の後方索引キーであり、
後方索引の値をそのまま取出す。
【００３１】入力装置１から与えられた動作種別１２が
「検索」で、対応する後方索引が１６進数“ＦＦ”以外
の場合は、後方索引の値をそのまま取出す。対応する後
方索引が１６進数“ＦＦ”の場合は、データ未登録を示
すので出力装置４の終了状態４１へその旨表示する。
「検索」で、対応する後方索引が１６進数“ＦＦ”以外
の場合は、後方索引の値をそのまま取出す。対応する後
方索引が１６進数“ＦＦ”の場合は、データ未登録を示
すので出力装置４の終了状態４１へその旨表示する。
【００３２】個別データ記録位置解読手段２４は、個別
索引記憶部３６について、前方登録番号を縦軸とし、後
方登録番号を横軸とする２次元座標と見なし、対応する
個別索引の記憶位置（変位）を計算する。
索引記憶部３６について、前方登録番号を縦軸とし、後
方登録番号を横軸とする２次元座標と見なし、対応する
個別索引の記憶位置（変位）を計算する。
【００３３】入力装置１から与えられた動作種別１２が
「登録」で、対応する個別索引が１６進数“ＦＦ”の場
合は、入力装置１の個別データ記録位置１３を取出し、
対応する個別索引へ転記する。対応する個別索引が１６
進数“ＦＦ”以外の場合は、重複索引キーの発生を示す
ので、出力装置４の終了状態４１へその旨表示する。
「登録」で、対応する個別索引が１６進数“ＦＦ”の場
合は、入力装置１の個別データ記録位置１３を取出し、
対応する個別索引へ転記する。対応する個別索引が１６
進数“ＦＦ”以外の場合は、重複索引キーの発生を示す
ので、出力装置４の終了状態４１へその旨表示する。
【００３４】入力装置１から与えられた動作種別１２が
「検索」で、対応する個別索引が１６進数“ＦＦ”以外
の場合は、個別索引の値をそのまま取出す。対応する個
別索引が１６進数“ＦＦ”の場合は、データ未登録を示
すので、出力装置４の終了状態４１へその旨表示する。
「検索」で、対応する個別索引が１６進数“ＦＦ”以外
の場合は、個別索引の値をそのまま取出す。対応する個
別索引が１６進数“ＦＦ”の場合は、データ未登録を示
すので、出力装置４の終了状態４１へその旨表示する。
【００３５】個別データ登録・検索手段２５は、入力装
置１から与えられた動作種別１２が「登録」の場合、個
別データ記憶部３７の対応する記録位置へ入力装置１の
登録データ１４の書込みを行い、出力装置４の終了状態
４１へ正常終了の旨を表示する。
置１から与えられた動作種別１２が「登録」の場合、個
別データ記憶部３７の対応する記録位置へ入力装置１の
登録データ１４の書込みを行い、出力装置４の終了状態
４１へ正常終了の旨を表示する。
【００３６】入力装置１から与えられた動作種別１２が
「検索」の場合、個別データ記憶部３７の対応する記録
位置から出力装置４の検索データ４２へ読込みを行い、
出力装置４の終了状態４１へ正常終了の旨を表示する。
「検索」の場合、個別データ記憶部３７の対応する記録
位置から出力装置４の検索データ４２へ読込みを行い、
出力装置４の終了状態４１へ正常終了の旨を表示する。
【００３７】図２は本発明の第２の実施の形態を示すブ
ロック図である。
ロック図である。
【００３８】本発明の第２の実施の形態は、第１の実施
の形態におけるデータ処理装置２および出力装置４の構
成に加え、後続索引キー抽出手段５１と後続索引キー６
１とを有する点が異なる。
の形態におけるデータ処理装置２および出力装置４の構
成に加え、後続索引キー抽出手段５１と後続索引キー６
１とを有する点が異なる。
【００３９】その他の索引キー使用コード圧縮手段２
１，前方索引キー登録番号変換手段２２，後方索引キー
登録番号変換手段２３，個別データ記録位置解読手段２
４，個別データ登録・検索手段２５の動作は、第１の実
施の形態と同一のため、説明を省略する。
１，前方索引キー登録番号変換手段２２，後方索引キー
登録番号変換手段２３，個別データ記録位置解読手段２
４，個別データ登録・検索手段２５の動作は、第１の実
施の形態と同一のため、説明を省略する。
【００４０】第１の実施の形態では、索引キーコード値
の大小順序によって、データの順次読込み（昇順または
降順）を行い、分類（並び替え）することができなかっ
た。本実施の形態では、後続索引キー抽出手段５１がデ
ータ検索の都度、後続するデータの索引キーを応答出力
することにより、索引キーコード値の大小順序によるデ
ータの順次取出し（昇順または降順）を実現している。
の大小順序によって、データの順次読込み（昇順または
降順）を行い、分類（並び替え）することができなかっ
た。本実施の形態では、後続索引キー抽出手段５１がデ
ータ検索の都度、後続するデータの索引キーを応答出力
することにより、索引キーコード値の大小順序によるデ
ータの順次取出し（昇順または降順）を実現している。
【００４１】後続索引キー抽出手段５１は、個別データ
登録・検索手段２５から伝えられた前方索引の記憶位置
（変位），前方登録番号，後方索引の記憶位置（変位）
を開始点として、後続するデータの索引キーを抽出す
る。
登録・検索手段２５から伝えられた前方索引の記憶位置
（変位），前方登録番号，後方索引の記憶位置（変位）
を開始点として、後続するデータの索引キーを抽出す
る。
【００４２】後続データの索引キー抽出は、後方索引記
憶部３４の記憶位置を順次移動（昇順または降順）し、
１６進数“ＦＦ”以外の値をもつ後方索引を探し、後方
登録番号を抽出する。抽出された後方登録番号と事前に
設定された前方登録番号により、個別索引記憶部３６の
対応する個別索引の設定値を調べる。
憶部３４の記憶位置を順次移動（昇順または降順）し、
１６進数“ＦＦ”以外の値をもつ後方索引を探し、後方
登録番号を抽出する。抽出された後方登録番号と事前に
設定された前方登録番号により、個別索引記憶部３６の
対応する個別索引の設定値を調べる。
【００４３】対応する個別索引が１６進数“ＦＦ”以外
の場合、後続データの記録位置を記憶しているので、こ
の時点の前方索引記憶部３２の変位と後方索引記憶部３
４の変位から、元の前方索引キーコード値と後方索引キ
ーコード値を復元し、出力装置６の後続索引キー６１へ
応答出力する。
の場合、後続データの記録位置を記憶しているので、こ
の時点の前方索引記憶部３２の変位と後方索引記憶部３
４の変位から、元の前方索引キーコード値と後方索引キ
ーコード値を復元し、出力装置６の後続索引キー６１へ
応答出力する。
【００４４】対応する個別索引が１６進数“ＦＦ”の場
合、隣接（昇順または降順）する後方索引から後方登録
番号の抽出を継続する。
合、隣接（昇順または降順）する後方索引から後方登録
番号の抽出を継続する。
【００４５】後方登録番号の抽出途中で、後方索引記憶
部３４の終端（または始端）を超えた場合、後方登録番
号の抽出継続位置を後方索引記憶部３４の始端（または
終端）へ設定するとともに、前方索引記憶部３２の記憶
位置を順次移動（昇順または降順）し、１６進数“Ｆ
Ｆ”以外の値をもつ前方索引を探し、前方登録番号を抽
出し、前記の後方登録番号の抽出を継続する。
部３４の終端（または始端）を超えた場合、後方登録番
号の抽出継続位置を後方索引記憶部３４の始端（または
終端）へ設定するとともに、前方索引記憶部３２の記憶
位置を順次移動（昇順または降順）し、１６進数“Ｆ
Ｆ”以外の値をもつ前方索引を探し、前方登録番号を抽
出し、前記の後方登録番号の抽出を継続する。
【００４６】前方登録番号の抽出途中で、前方索引記憶
部３２の終端（または始端）を超えた場合、後続索引キ
ーが実在しないので、出力装置６へその旨表示する。
部３２の終端（または始端）を超えた場合、後続索引キ
ーが実在しないので、出力装置６へその旨表示する。
【００４７】
【発明の効果】以上説明したように、本発明は、索引キ
ーの使用文字コードを連続する２進数値へ圧縮する手段
と、索引キーを前後に分割し、分割された索引キー毎に
各コード値の発生順番を示す前方登録番号と後方登録番
号へ圧縮する手段と、前方登録番号（縦軸）と後方登録
番号（横軸）が交差する索引記憶部に対して、実際のデ
ータ記録位置を直接書込み・読取りする手段とを連結し
たため、実際のデータ記録位置を表示する個別索引個数
を、「データ登録件数（最小）」から「データ登録件数
の２乗（最大）」の範囲へ縮少できるという効果があ
る。また、他データとの比較照合を一切行うことなく、
索引記憶部からデータ記憶位置を直接読取る手段を有す
ることにより、各データの均一な検索速度向上が実現で
きるという効果もある。さらにデータ記録位置やデータ
記録媒体の自在な選択が実現できるという効果もある。
ーの使用文字コードを連続する２進数値へ圧縮する手段
と、索引キーを前後に分割し、分割された索引キー毎に
各コード値の発生順番を示す前方登録番号と後方登録番
号へ圧縮する手段と、前方登録番号（縦軸）と後方登録
番号（横軸）が交差する索引記憶部に対して、実際のデ
ータ記録位置を直接書込み・読取りする手段とを連結し
たため、実際のデータ記録位置を表示する個別索引個数
を、「データ登録件数（最小）」から「データ登録件数
の２乗（最大）」の範囲へ縮少できるという効果があ
る。また、他データとの比較照合を一切行うことなく、
索引記憶部からデータ記憶位置を直接読取る手段を有す
ることにより、各データの均一な検索速度向上が実現で
きるという効果もある。さらにデータ記録位置やデータ
記録媒体の自在な選択が実現できるという効果もある。
【００４８】また、検索中の索引キーに対して、後続
（隣接）する索引キーコード値を、大小順序（昇順又は
降順）により索引記憶部から直接抽出し、他データとの
比較照合を一切行うことなく順次データを取出し分類で
きる手段を有することにより、分類（データの並び替
え）速度向上が実現できるという効果がある。
（隣接）する索引キーコード値を、大小順序（昇順又は
降順）により索引記憶部から直接抽出し、他データとの
比較照合を一切行うことなく順次データを取出し分類で
きる手段を有することにより、分類（データの並び替
え）速度向上が実現できるという効果がある。
【図１】本発明の第１の実施の形態を示すブロック図で
ある。
ある。
【図２】本発明の第２の実施の形態を示すブロック図で
ある。
ある。
１ 入力装置 ２，５ データ処理装置 ３ 記憶装置 ４，６ 出力装置 １１ 索引キー １２ 動作種別 １３ 個別データ記録位置 １４ 登録データ ２１ 索引キー使用コード圧縮手段 ２２ 前方索引キー登録番号変換手段 ２３ 後方索引キー登録番号変換手段 ２４ 個別データ記録位置解読手段 ２５ 個別データ登録・検索手段 ３１ 索引キー変換制御記憶部 ３２ 前方索引記憶部 ３３ 前方登録番号払出部 ３４ 後方索引記憶部 ３５ 後方登録番号払出部 ３６ 個別索引記憶部 ３７ 個別データ記憶部 ４１ 終了状態 ４２ 検索データ ５１ 後続索引キー抽出手段 ６１ 後続索引キー
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平１−230126（ＪＰ，Ａ) 特開 昭62−212726（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 17/30 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (2)
- 【請求項１】 データを検索するための索引キーを入力
する入力装置と、前記索引キーを圧縮するための索引キ
ー変換制御記憶部と個別データを記憶する個別データ記
憶部とを含む記憶装置と、前記入力装置から受け取る前
記索引キーの使用文字コードを連続する２進数値に圧縮
すると共に前記索引キーを前方索引キーと後方索引キー
の前後に分割し前記前方索引キーの各桁２進数値から計
算された前方索引記憶部の記憶位置に前方登録番号払出
部の値を前方登録番号として書き込み前記後方索引キー
の各桁２進数値から計算された後方索引記憶部の記憶位
置に後方登録番号払出部の値を後方登録番号として書き
込み前記前方登録番号と前記後方登録番号とから計算さ
れた個別索引記憶部の記憶位置に前記個別データの記録
位置を書込み前記個別データを前記個別索引記憶部で示
される前記個別データ記憶部に書込み前記前方登録番号
と後方登録番号とを使用して前記該当する個別データの
検索読取りを行うデータ処理装置と、前記データ処理装
置の出力する検索した前記個別データを出力する出力装
置とを備えることを特徴とするデータ検索装置。 - 【請求項２】 前記データ処理装置に、検索中の索引キ
ーに後続する索引キーコード値を昇順および降順に前記
記憶装置から抽出する機能を備えることを特徴とする請
求項１記載のデータ検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8165889A JP2852253B2 (ja) | 1996-06-26 | 1996-06-26 | データ検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8165889A JP2852253B2 (ja) | 1996-06-26 | 1996-06-26 | データ検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1011451A JPH1011451A (ja) | 1998-01-16 |
| JP2852253B2 true JP2852253B2 (ja) | 1999-01-27 |
Family
ID=15820906
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8165889A Expired - Lifetime JP2852253B2 (ja) | 1996-06-26 | 1996-06-26 | データ検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2852253B2 (ja) |
-
1996
- 1996-06-26 JP JP8165889A patent/JP2852253B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1011451A (ja) | 1998-01-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4261779B2 (ja) | データ圧縮装置および方法 | |
| US5546578A (en) | Data base retrieval system utilizing stored vicinity feature values | |
| JPH06508456A (ja) | 多重レベルを利用するデータ圧縮 | |
| CA2051135C (en) | Compressed language dictionary | |
| US6947944B1 (en) | Database managing apparatus and database record retrieving apparatus | |
| JP3360693B2 (ja) | 顧客情報検索方式 | |
| JP2852253B2 (ja) | データ検索装置 | |
| JPH05257774A (ja) | インデックス・レコード番号を圧縮・格納した情報検索装置 | |
| JP3534471B2 (ja) | マージソート方法及びマージソート装置 | |
| US6237002B1 (en) | Method for processing computerized date data which spans centuries | |
| JP3005380B2 (ja) | 伝票取引データ入力装置および入力方法 | |
| JP2001312517A (ja) | インデクス生成装置及び文書検索装置 | |
| JP3202341B2 (ja) | データベースシステム | |
| JPH10143404A (ja) | 情報記録媒体及びそのデータ記録方式 | |
| JP3325326B2 (ja) | 電子ファイリング装置 | |
| JP2596332B2 (ja) | データ組合せ抽出方法およびその装置 | |
| JPH0695337B2 (ja) | 情報ファイル装置 | |
| JPH07319888A (ja) | 索引検索方式 | |
| JP3446866B2 (ja) | データベース作成装置および方法 | |
| JP3036246B2 (ja) | 情報検索装置 | |
| JPH047758A (ja) | ファイル処理装置 | |
| JP2959497B2 (ja) | データ処理装置及びデータ処理方法 | |
| JPS5827240A (ja) | フアイル記憶方式 | |
| JP2002197099A (ja) | データベースの処理方法 | |
| JP3111498B2 (ja) | レコード検索方法及びデータ処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19981013 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071113 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081113 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081113 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091113 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091113 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101113 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111113 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111113 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121113 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121113 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131113 Year of fee payment: 15 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |