JPH06274545A - 検索方式 - Google Patents
検索方式Info
- Publication number
- JPH06274545A JPH06274545A JP5062321A JP6232193A JPH06274545A JP H06274545 A JPH06274545 A JP H06274545A JP 5062321 A JP5062321 A JP 5062321A JP 6232193 A JP6232193 A JP 6232193A JP H06274545 A JPH06274545 A JP H06274545A
- Authority
- JP
- Japan
- Prior art keywords
- index
- search
- record
- block
- search condition
- 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.)
- Withdrawn
Links
Abstract
(57)【要約】
【目的】 「×××方式」，「×××装置」または「×
××病院」（×××は１文字以上の任意の文字）のよう
に文字列の後方が一致した任意の長さのレコードを高速
に検索する。 【構成】 利用者が部分一致の検索条件を文字列として
入力すると、検索方法決定手段１０２により入力された
検索条件が後方一致検索であるかを判定し、検索条件が
後方一致でないと判定した場合には、従来の索引を用い
て検索条件を満たすレコード番号を求め、後方一致と判
定したときは検索文字列反転手段１０４により検索条件
の文字列を反転した文字コードを作成し、反転索引検索
手段１０５が索引値を反転して格納してある反転索引ブ
ロックを用いて、検索条件を満たすレコード番号を求め
る。
××病院」（×××は１文字以上の任意の文字）のよう
に文字列の後方が一致した任意の長さのレコードを高速
に検索する。 【構成】 利用者が部分一致の検索条件を文字列として
入力すると、検索方法決定手段１０２により入力された
検索条件が後方一致検索であるかを判定し、検索条件が
後方一致でないと判定した場合には、従来の索引を用い
て検索条件を満たすレコード番号を求め、後方一致と判
定したときは検索文字列反転手段１０４により検索条件
の文字列を反転した文字コードを作成し、反転索引検索
手段１０５が索引値を反転して格納してある反転索引ブ
ロックを用いて、検索条件を満たすレコード番号を求め
る。
Description
【０００１】
【産業上の利用分野】本発明は検索方式、特にランダム
アクセス可能な記憶装置上に構成された索引を用いた文
字列の検索手段に関する。
アクセス可能な記憶装置上に構成された索引を用いた文
字列の検索手段に関する。
【０００２】
【従来の技術】従来の索引は、記憶装置との間に入出力
の単位でブロックとして階層構造を作り、最下位のブロ
ックにおいて索引値を文字コード値の大小比較により格
納していき、さらにブロック内で最小、または最大の文
字コード値を持つ索引値を上位のブロックに格納する。
この操作を繰返すことに階層化した索引をつくる。そし
てこの階層構造をアクセスすることにより、索引値の先
頭文字からの文字コード値順に昇順、または降順に高速
に検索するよう作成されている。従って、この従来の索
引の階層構造をアクセスする方式は検索文字列の後方一
致検索では使えず、後方一致の検索には利用者が入力し
た検索文字列と索引の最下位のブロックにある全ての索
引値との文字コード値の比較によって、条件を満たしレ
コードを求めなければならないようになっている。
の単位でブロックとして階層構造を作り、最下位のブロ
ックにおいて索引値を文字コード値の大小比較により格
納していき、さらにブロック内で最小、または最大の文
字コード値を持つ索引値を上位のブロックに格納する。
この操作を繰返すことに階層化した索引をつくる。そし
てこの階層構造をアクセスすることにより、索引値の先
頭文字からの文字コード値順に昇順、または降順に高速
に検索するよう作成されている。従って、この従来の索
引の階層構造をアクセスする方式は検索文字列の後方一
致検索では使えず、後方一致の検索には利用者が入力し
た検索文字列と索引の最下位のブロックにある全ての索
引値との文字コード値の比較によって、条件を満たしレ
コードを求めなければならないようになっている。
【０００３】
【発明が解決しようとする課題】上述した従来の検索方
式では文字列の後方一致検索は、利用者が入力した検索
文字列の文字コード値と索引値とを先頭文字からの文字
コード値順に昇順、または降順に比較する。特に、「×
××方式」や「×××装置」、または「×××病院」
（×××は１文字以上の任意の文字）のように文字列の
後方が一致した任意の長さのレコードを求める検索を行
う場合、従来の索引の階層構造をアクセスすることはで
きず、利用者が入力した検索文字列と索引の最下位のブ
ロックにある全ての索引値との文字コード値の比較によ
って、条件を満たすレコードを求めるため、条件を満た
すレコードを求めるために多くの時間を要するという問
題点がある。
式では文字列の後方一致検索は、利用者が入力した検索
文字列の文字コード値と索引値とを先頭文字からの文字
コード値順に昇順、または降順に比較する。特に、「×
××方式」や「×××装置」、または「×××病院」
（×××は１文字以上の任意の文字）のように文字列の
後方が一致した任意の長さのレコードを求める検索を行
う場合、従来の索引の階層構造をアクセスすることはで
きず、利用者が入力した検索文字列と索引の最下位のブ
ロックにある全ての索引値との文字コード値の比較によ
って、条件を満たすレコードを求めるため、条件を満た
すレコードを求めるために多くの時間を要するという問
題点がある。
【０００４】
【課題を解決するための手段】本発明の検索方式は、ラ
ンダムアクセス可能な記憶装置に構成された索引を利用
して文字列の検索を行なう検索方式において、利用者が
部分一致の検索条件を文字列として入力する検索条件入
力手段と、この検索条件入力手段により入力された検索
条件が前方一致検索であるか後方一致検索であるかを判
定する検索方法決定手段と、この検索方法決定手段によ
り検索条件が前方一致検索であると判定された場合に従
来の索引を用いて検索条件を満たすレコード番号を求め
る通常索引検索手段と、前記検索方法決定手段により検
索条件が後方一致検索であると判定された場合に前記検
索条件入力手段により入力された検索条件の文字列を反
転する検索文字列反転手段と、この検索文字列反転手段
によって反転された文字列を検索条件として、予め索引
値を反転して格納してある反転索引を用いてレコード番
号を求める反転索引検索手段と、前記通常索引検索手段
または反転索引検索手段により求められた検索条件を満
たすレコード番号を出力する検索結果出力手段とを持つ
ことにより構成される。
ンダムアクセス可能な記憶装置に構成された索引を利用
して文字列の検索を行なう検索方式において、利用者が
部分一致の検索条件を文字列として入力する検索条件入
力手段と、この検索条件入力手段により入力された検索
条件が前方一致検索であるか後方一致検索であるかを判
定する検索方法決定手段と、この検索方法決定手段によ
り検索条件が前方一致検索であると判定された場合に従
来の索引を用いて検索条件を満たすレコード番号を求め
る通常索引検索手段と、前記検索方法決定手段により検
索条件が後方一致検索であると判定された場合に前記検
索条件入力手段により入力された検索条件の文字列を反
転する検索文字列反転手段と、この検索文字列反転手段
によって反転された文字列を検索条件として、予め索引
値を反転して格納してある反転索引を用いてレコード番
号を求める反転索引検索手段と、前記通常索引検索手段
または反転索引検索手段により求められた検索条件を満
たすレコード番号を出力する検索結果出力手段とを持つ
ことにより構成される。
【０００５】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００６】図１は本発明の一実施例のフローチャート
である。図２，図３，および図４は図１の実施例を説明
するための具体的な例を示す図である。図２は実データ
のレコードを格納する実データファイル５と、実データ
ファイル５に対する反転索引ブロック１，２，３、およ
び４と、バッファ領域１０とを示し、図３は実データフ
ァイル５に対する従来の索引ブロック６，７，８，およ
び９を示している。図４は図２および図３に示す索引ブ
ロックに格納されている文字コードを示した図であり、
図４（ａ）は検索文字列の文字コードの例を、図４
（ｂ）は通常の索引内の文字コードの例を、図４（ｃ）
は反転索引内の文字コードの例を示し、アルファベット
文字はＪＩＳコード、日本語文字はＳＨＩＦＴ−ＪＩＳ
コードで、１６進で表されている。
である。図２，図３，および図４は図１の実施例を説明
するための具体的な例を示す図である。図２は実データ
のレコードを格納する実データファイル５と、実データ
ファイル５に対する反転索引ブロック１，２，３、およ
び４と、バッファ領域１０とを示し、図３は実データフ
ァイル５に対する従来の索引ブロック６，７，８，およ
び９を示している。図４は図２および図３に示す索引ブ
ロックに格納されている文字コードを示した図であり、
図４（ａ）は検索文字列の文字コードの例を、図４
（ｂ）は通常の索引内の文字コードの例を、図４（ｃ）
は反転索引内の文字コードの例を示し、アルファベット
文字はＪＩＳコード、日本語文字はＳＨＩＦＴ−ＪＩＳ
コードで、１６進で表されている。
【０００７】図２の実レコードファイル５には、図中に
例を示すようにデータに「ＮＮＮ大学」を持つレコード
番号がＲＮのレコード５１、データに「ＺＺＺ大学」を
持つレコード番号がＲＺのレコード５２、データに「Ｍ
ＭＭ病院」を持つレコード番号がＲＭのレコード５３、
データに「ＹＹＹ商店」を持つレコード番号がＲＹのレ
コード５４、データに「ＣＣＣ商店」を持つレコード番
号がＲＣのレコード５５、データに「ＡＡＡ大学」を持
つレコード番号がＲＡのレコード５６、データに「ＢＢ
Ｂ病院」を持つレコード番号がＲＢのレコード５７を格
納している。
例を示すようにデータに「ＮＮＮ大学」を持つレコード
番号がＲＮのレコード５１、データに「ＺＺＺ大学」を
持つレコード番号がＲＺのレコード５２、データに「Ｍ
ＭＭ病院」を持つレコード番号がＲＭのレコード５３、
データに「ＹＹＹ商店」を持つレコード番号がＲＹのレ
コード５４、データに「ＣＣＣ商店」を持つレコード番
号がＲＣのレコード５５、データに「ＡＡＡ大学」を持
つレコード番号がＲＡのレコード５６、データに「ＢＢ
Ｂ病院」を持つレコード番号がＲＢのレコード５７を格
納している。
【０００８】一方、反転索引ブロック１，２，３および
４は、記憶装置との間での入出力の単位でブロック化し
て階層構造を持ち、それぞれのブロックには階層内で同
じレベルの次のブロックを示す識別子を持つ。上位の反
転索引ブロック１には下位の反転索引ブロック内で、最
小の索引値と下位のブロックを示すブロック番号とから
なる索引レコードを格納していて、最下位の反転索引ブ
ロック２，３および４には索引値とレコード番号とから
なる索引レコードを格納している。即ち図中の例に示す
ように上位の反転索引ブロック１には索引値「病院ＢＢ
Ｂ」とその索引値を格納する反転索引ブロック２のブロ
ック番号ＲＩＤＸ−２とを持つ索引レコード１１、索引
値「学大ＮＮＮ」と同様にブロック番号ＲＩＤＸ−３と
を持つ索引レコード１２、索引値「学大ＺＺＺ」と同様
にブロック番号ＲＩＤＸ−４とを持つ索引レコード１３
とを格納している。最下位の反転索引ブロック２に格納
している索引レコードは、レコード番号ＲＢが持つデー
タ「ＢＢＢ病院」の文字コードを反転した値「院病ＢＢ
Ｂ」を索引値に、レコード番号をＲＢとした索引レコー
ド２１、同様にレコード番号ＲＭの値から得た索引値
「院病ＭＭＭ」とレコード番号ＲＭとを持つ索引レコー
ド２２、レコード番号ＲＡの値から得た索引値「学大Ａ
ＡＡ」とレコード番号ＲＡとを持つ索引レコード２３で
ある。反転索引ブロック３に格納している索引レコード
は、レコード番号ＲＮの値から得た索引値「学大ＮＮ
Ｎ」とレコード番号ＲＮとを持つ索引レコード３１のみ
である。また、反転索引ブロック４には、レコード番号
ＲＺの値から得た索引値「学大ＺＺＺ」とレコード番号
ＲＺを持つ索引レコード４１、レコード番号ＲＣの値か
ら得た索引値「店商ＣＣＣ」とレコード番号ＲＣとを持
つ索引レコード４２、レコード番号ＲＹの値から得た索
引値「店商ＹＹＹ」とレコード番号ＲＹとを持つ索引レ
コード４３を格納している。
４は、記憶装置との間での入出力の単位でブロック化し
て階層構造を持ち、それぞれのブロックには階層内で同
じレベルの次のブロックを示す識別子を持つ。上位の反
転索引ブロック１には下位の反転索引ブロック内で、最
小の索引値と下位のブロックを示すブロック番号とから
なる索引レコードを格納していて、最下位の反転索引ブ
ロック２，３および４には索引値とレコード番号とから
なる索引レコードを格納している。即ち図中の例に示す
ように上位の反転索引ブロック１には索引値「病院ＢＢ
Ｂ」とその索引値を格納する反転索引ブロック２のブロ
ック番号ＲＩＤＸ−２とを持つ索引レコード１１、索引
値「学大ＮＮＮ」と同様にブロック番号ＲＩＤＸ−３と
を持つ索引レコード１２、索引値「学大ＺＺＺ」と同様
にブロック番号ＲＩＤＸ−４とを持つ索引レコード１３
とを格納している。最下位の反転索引ブロック２に格納
している索引レコードは、レコード番号ＲＢが持つデー
タ「ＢＢＢ病院」の文字コードを反転した値「院病ＢＢ
Ｂ」を索引値に、レコード番号をＲＢとした索引レコー
ド２１、同様にレコード番号ＲＭの値から得た索引値
「院病ＭＭＭ」とレコード番号ＲＭとを持つ索引レコー
ド２２、レコード番号ＲＡの値から得た索引値「学大Ａ
ＡＡ」とレコード番号ＲＡとを持つ索引レコード２３で
ある。反転索引ブロック３に格納している索引レコード
は、レコード番号ＲＮの値から得た索引値「学大ＮＮ
Ｎ」とレコード番号ＲＮとを持つ索引レコード３１のみ
である。また、反転索引ブロック４には、レコード番号
ＲＺの値から得た索引値「学大ＺＺＺ」とレコード番号
ＲＺを持つ索引レコード４１、レコード番号ＲＣの値か
ら得た索引値「店商ＣＣＣ」とレコード番号ＲＣとを持
つ索引レコード４２、レコード番号ＲＹの値から得た索
引値「店商ＹＹＹ」とレコード番号ＲＹとを持つ索引レ
コード４３を格納している。
【０００９】また、反転索引ブロック１には階層内で同
じレベルの次のブロックへの識別子としてＮＵＬＬ値を
持ち、次のブロックが存在しないことを示す。反転索引
ブロック２には階層内で同じレベルの次の反転索引ブロ
ック３への識別子としてブロック番号ＲＩＤＸ−３を持
つ。反転索引ブロック３には階層内で同じレベルの次の
反転索引ブロック４への識別子としてブロック番号ＲＩ
ＤＸ−４を持つ。反転索引ブロック４には階層内で同じ
レベルの次の反転索引ブロックへの識別子としてＮＵＬ
Ｌ値を持ち、次の反転索引ブロックが存在しないことを
示す。
じレベルの次のブロックへの識別子としてＮＵＬＬ値を
持ち、次のブロックが存在しないことを示す。反転索引
ブロック２には階層内で同じレベルの次の反転索引ブロ
ック３への識別子としてブロック番号ＲＩＤＸ−３を持
つ。反転索引ブロック３には階層内で同じレベルの次の
反転索引ブロック４への識別子としてブロック番号ＲＩ
ＤＸ−４を持つ。反転索引ブロック４には階層内で同じ
レベルの次の反転索引ブロックへの識別子としてＮＵＬ
Ｌ値を持ち、次の反転索引ブロックが存在しないことを
示す。
【００１０】図３の従来の索引ブロック６，７，８およ
び９について説明すると、上位の索引ブロック６には索
引値「ＡＡＡ大学」とその索引値を格納する索引ブロッ
ク７のブロック番号ＩＤＸ−２とを持つ索引レコード６
１、索引値「ＭＭＭ病院」と同様にブロック番号ＩＤＸ
−３とを持つ索引レコード６２、索引値「ＹＹＹ商店」
と同様にブロック番号ＩＤＸ−４とを持つ索引レコード
６３を格納している。最下位の索引ブロック７は、レコ
ード番号ＲＡが持つデータ「ＡＡＡ大学」を索引値に、
レコード番号をＲＡとした索引レコード７１、レコード
番号ＲＢが持つデータ「ＢＢＢ病院」を索引値に、レコ
ード番号をＲＢとした索引レコード７２、レコード番号
ＲＣが持つデータ「ＣＣＣ商店」を索引値に、レコード
番号をＲＣとした索引レコード７３を持つ。索引ブロッ
ク８はレコード番号ＲＭが持つデータ「ＭＭＭ病院」を
索引値に、レコード番号をＲＭとした索引レコード８
１、レコード番号ＲＮが持つデータ「ＮＮＮ大学」を索
引値に、レコード番号をＲＮとした索引レコード８２を
持つ。索引ブロック９は、レコード番号ＲＹが持つデー
タ「ＹＹＹ商店」を索引値に、レコード番号をＲＹとし
た索引レコード９１、レコード番号ＲＹが持つデータ
「ＺＺＺ大学」を索引値に、レコード番号をＲＺとした
索引レコード９２を持つ。
び９について説明すると、上位の索引ブロック６には索
引値「ＡＡＡ大学」とその索引値を格納する索引ブロッ
ク７のブロック番号ＩＤＸ−２とを持つ索引レコード６
１、索引値「ＭＭＭ病院」と同様にブロック番号ＩＤＸ
−３とを持つ索引レコード６２、索引値「ＹＹＹ商店」
と同様にブロック番号ＩＤＸ−４とを持つ索引レコード
６３を格納している。最下位の索引ブロック７は、レコ
ード番号ＲＡが持つデータ「ＡＡＡ大学」を索引値に、
レコード番号をＲＡとした索引レコード７１、レコード
番号ＲＢが持つデータ「ＢＢＢ病院」を索引値に、レコ
ード番号をＲＢとした索引レコード７２、レコード番号
ＲＣが持つデータ「ＣＣＣ商店」を索引値に、レコード
番号をＲＣとした索引レコード７３を持つ。索引ブロッ
ク８はレコード番号ＲＭが持つデータ「ＭＭＭ病院」を
索引値に、レコード番号をＲＭとした索引レコード８
１、レコード番号ＲＮが持つデータ「ＮＮＮ大学」を索
引値に、レコード番号をＲＮとした索引レコード８２を
持つ。索引ブロック９は、レコード番号ＲＹが持つデー
タ「ＹＹＹ商店」を索引値に、レコード番号をＲＹとし
た索引レコード９１、レコード番号ＲＹが持つデータ
「ＺＺＺ大学」を索引値に、レコード番号をＲＺとした
索引レコード９２を持つ。
【００１１】また、索引ブロック６には階層内で同じレ
ベルの次のブロックへの識別子としてＮＵＬＬ値を持
ち、次のブロックが存在しないことを示す。索引ブロッ
ク７には階層内で同じレベルの次の索引ブロック８への
識別子としてブロック番号ＩＤＸ−３を持つ。索引ブロ
ック８には階層内で同じレベルの次の索引ブロック９へ
の識別子としてブロック番号ＩＤＸ−４を持つ。索引ブ
ロック９には階層内で同じレベルの次の索引ブロックへ
の識別子としてＮＵＬＬ値を持ち、次の索引ブロックが
存在しないことを示す。
ベルの次のブロックへの識別子としてＮＵＬＬ値を持
ち、次のブロックが存在しないことを示す。索引ブロッ
ク７には階層内で同じレベルの次の索引ブロック８への
識別子としてブロック番号ＩＤＸ−３を持つ。索引ブロ
ック８には階層内で同じレベルの次の索引ブロック９へ
の識別子としてブロック番号ＩＤＸ−４を持つ。索引ブ
ロック９には階層内で同じレベルの次の索引ブロックへ
の識別子としてＮＵＬＬ値を持ち、次の索引ブロックが
存在しないことを示す。
【００１２】さて、図１の実施例のフローについて説明
を進めると、先ず利用者は検索条件入力手段１０１によ
り、例えば「％商店」の文字列を後方一致の検索条件と
して入力する。その文字コードは「０×００８ＦＡ４９
３５８」である。ここで本実施例において検索条件内の
「％」は特殊文字として扱い、一つ以上の任意の文字列
を示し、文字コードを「０×００」とする。
を進めると、先ず利用者は検索条件入力手段１０１によ
り、例えば「％商店」の文字列を後方一致の検索条件と
して入力する。その文字コードは「０×００８ＦＡ４９
３５８」である。ここで本実施例において検索条件内の
「％」は特殊文字として扱い、一つ以上の任意の文字列
を示し、文字コードを「０×００」とする。
【００１３】次に、検索方法決定手段１０２は、利用者
が入力した検索条件が後方一致検索であると判断し、検
索には反転索引ブロック１，２，３，４を用いると決定
する。検索方法決定手段１０２により、利用者の入力し
た検索条件が後方一致検索以外であると判断した場合に
は従来の索引ブロック６，７，８，９を用いた検索処理
（通常索引検索手段１０３）を行うが、この説明では省
略する。
が入力した検索条件が後方一致検索であると判断し、検
索には反転索引ブロック１，２，３，４を用いると決定
する。検索方法決定手段１０２により、利用者の入力し
た検索条件が後方一致検索以外であると判断した場合に
は従来の索引ブロック６，７，８，９を用いた検索処理
（通常索引検索手段１０３）を行うが、この説明では省
略する。
【００１４】次に、検索文字列反転手段１０４は、利用
者が入力した検索条件の文字列「％商店」（文字コード
「０×００８ＦＡ４９３５８」）を反転し、「店商％」
（文字コード「０×９３５８８ＦＡ４００」）を新たな
検索条件の文字列とする。そこで反転索引検索手段１０
５は、まず対象を最上位の索引のブロックである反転索
引ブロック１で索引を開始する。索引を用いた検索は、
まず対象を最上位の索引ブロックとし、対象ブロック内
で最小の索引値を持つ索引レコードから順に索引値と検
索条件の文字コードとの大小比較をしていくことにより
行う。検索条件の文字列の長さが索引値に満たなかった
場合は不足部分に０×００を補い大小比較を行う。対象
ブロックが階層内で最下位のブロックで無くて、検索条
件とブロック内の索引値と順に比較し、検索条件より索
引値の方が大きいと判断されたとき、次の対象ブロック
を直前の索引レコードが指すブロックとする。対象とし
ているブロック内に検索条件の文字コード値を越える索
引値がなかった場合には、階層内で同じレベルの次のブ
ロックを次の対象ブロックとする。また対象ブロック内
に検索条件の文字コード値を越える索引値がなかった場
合には、対象ブロック内で最大の索引値を持つ索引レコ
ードが指すブロックを次の対象ブロックとする。
者が入力した検索条件の文字列「％商店」（文字コード
「０×００８ＦＡ４９３５８」）を反転し、「店商％」
（文字コード「０×９３５８８ＦＡ４００」）を新たな
検索条件の文字列とする。そこで反転索引検索手段１０
５は、まず対象を最上位の索引のブロックである反転索
引ブロック１で索引を開始する。索引を用いた検索は、
まず対象を最上位の索引ブロックとし、対象ブロック内
で最小の索引値を持つ索引レコードから順に索引値と検
索条件の文字コードとの大小比較をしていくことにより
行う。検索条件の文字列の長さが索引値に満たなかった
場合は不足部分に０×００を補い大小比較を行う。対象
ブロックが階層内で最下位のブロックで無くて、検索条
件とブロック内の索引値と順に比較し、検索条件より索
引値の方が大きいと判断されたとき、次の対象ブロック
を直前の索引レコードが指すブロックとする。対象とし
ているブロック内に検索条件の文字コード値を越える索
引値がなかった場合には、階層内で同じレベルの次のブ
ロックを次の対象ブロックとする。また対象ブロック内
に検索条件の文字コード値を越える索引値がなかった場
合には、対象ブロック内で最大の索引値を持つ索引レコ
ードが指すブロックを次の対象ブロックとする。
【００１５】この例では対象を最上位の反転索引ブロッ
ク１で、最初にブロック内で最小の索引値を持つ索引レ
コード１１の索引値「院病ＢＢＢ」と検索条件である
「店商％」のそれぞれの文字コードを大小比較し、ここ
で検索条件の方が大きいと判断する。次に大きい索引値
に持つ索引レコード１２の索引値「学大ＮＮＮ」と検索
条件「店商％」を比較し、これも検索条件の方が大きい
と判断する。次に、索引レコード１３の索引値「学大Ｚ
ＺＺ」と検索条件「店商％」を比較し、これも検索条件
の方が大きいと判断するが、索引レコード１３は対象ブ
ロック内で最大の索引値を持つ最終の索引レコードであ
るため、次の対象ブロックを索引レコード１３が持つ下
位の索引ブロックであるブロック番号ＲＩＤＸ−４とす
る。
ク１で、最初にブロック内で最小の索引値を持つ索引レ
コード１１の索引値「院病ＢＢＢ」と検索条件である
「店商％」のそれぞれの文字コードを大小比較し、ここ
で検索条件の方が大きいと判断する。次に大きい索引値
に持つ索引レコード１２の索引値「学大ＮＮＮ」と検索
条件「店商％」を比較し、これも検索条件の方が大きい
と判断する。次に、索引レコード１３の索引値「学大Ｚ
ＺＺ」と検索条件「店商％」を比較し、これも検索条件
の方が大きいと判断するが、索引レコード１３は対象ブ
ロック内で最大の索引値を持つ最終の索引レコードであ
るため、次の対象ブロックを索引レコード１３が持つ下
位の索引ブロックであるブロック番号ＲＩＤＸ−４とす
る。
【００１６】次に、対象ブロックを最下位のブロック番
号ＲＩＤＸ−４である反転索引ブロック４とし、索引レ
コード４１の索引値「学大ＺＺＺ」と検索条件「店商
％」とを比較して、検索条件の方が大きいと判断する。
次に索引レコード４２の索引値「店商ＣＣＣ」と検索条
件「店商％」とを比較し、索引値の方が大きいと判断
し、条件を満たす索引レコードとして索引レコード４２
を求める。
号ＲＩＤＸ−４である反転索引ブロック４とし、索引レ
コード４１の索引値「学大ＺＺＺ」と検索条件「店商
％」とを比較して、検索条件の方が大きいと判断する。
次に索引レコード４２の索引値「店商ＣＣＣ」と検索条
件「店商％」とを比較し、索引値の方が大きいと判断
し、条件を満たす索引レコードとして索引レコード４２
を求める。
【００１７】以上の検索の結果、検索結果出力手段１０
６は利用者の入力した検索条件が「％商店」と後方一致
検索とであるため、反転索引検索手段１０５により求め
た索引レコード４２を含む以降の索引レコードが持つレ
コード番号が、検索条件を満たすこととなり、索引レコ
ード４２が持つレコード番号ＲＣ、索引レコード４３が
持つレコード番号ＲＹを検索結果として、バッファ領域
１０に格納する。
６は利用者の入力した検索条件が「％商店」と後方一致
検索とであるため、反転索引検索手段１０５により求め
た索引レコード４２を含む以降の索引レコードが持つレ
コード番号が、検索条件を満たすこととなり、索引レコ
ード４２が持つレコード番号ＲＣ、索引レコード４３が
持つレコード番号ＲＹを検索結果として、バッファ領域
１０に格納する。
【００１８】
【発明の効果】以上説明したように本発明は、「×××
方式」や「×××装置」または「×××病院」（×××
は１文字以上の任意の文字）のように文字列の後方が一
致した任意の長さのレコードを求める検索を行う場合
に、従来の索引では不可能であった階層構造をアクセス
する方式が利用可能になるため、条件を満たすレコード
を高速に求めることが出来るという効果がある。
方式」や「×××装置」または「×××病院」（×××
は１文字以上の任意の文字）のように文字列の後方が一
致した任意の長さのレコードを求める検索を行う場合
に、従来の索引では不可能であった階層構造をアクセス
する方式が利用可能になるため、条件を満たすレコード
を高速に求めることが出来るという効果がある。
【図１】本発明の一実施例のフローチャートである。
【図２】図１の実施例に用いられる反転索引ブロック、
実データファイル、および検索条件を満たすレコード番
号を格納するバッファ領域の例を示す図である。
実データファイル、および検索条件を満たすレコード番
号を格納するバッファ領域の例を示す図である。
【図３】図１の実施例に用いられる従来の索引ブロック
の例を示す図である。
の例を示す図である。
【図４】図２、および図３に示す索引に格納されている
文字コードの例を示す図である。
文字コードの例を示す図である。
１，２，３，４ 反転索引ブロック ５ 実データファイル ６，７，８，９ 索引ブロック １０ バッファ領域 １１，〜１３，２１，〜２３，３１，４１，〜４３，６
１，〜６３，７１，〜７３，８１，８２，９１，９２
索引レコード ５１，５２，〜５７ レコード
１，〜６３，７１，〜７３，８１，８２，９１，９２
索引レコード ５１，５２，〜５７ レコード
Claims (1)
- 【請求項１】 ランダムアクセス可能な記憶装置に構成
された索引を利用して文字列の検索を行なう検索方式に
おいて、利用者が部分一致の検索条件を文字列として入
力する検索条件入力手段と、この検索条件入力手段によ
り入力された検索条件が前方一致検索であるか後方一致
検索であるかを判定する検索方法決定手段と、この検索
方法決定手段により検索条件が前方一致検索であると判
定された場合に従来の索引を用いて検索条件を満たすレ
コード番号を求める通常索引検索手段と、前記検索方法
決定手段により検索条件が後方一致検索であると判定さ
れた場合に前記検索条件入力手段により入力された検索
条件の文字列を反転する検索文字列反転手段と、この検
索文字列反転手段によって反転された文字列を検索条件
として、予め索引値を反転して格納してある反転索引を
用いてレコード番号を求める反転索引検索手段と、前記
通常索引検索手段または反転索引検索手段により求めら
れた検索条件を満たすレコード番号を出力する検索結果
出力手段とを持つことを特徴とする検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5062321A JPH06274545A (ja) | 1993-03-23 | 1993-03-23 | 検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5062321A JPH06274545A (ja) | 1993-03-23 | 1993-03-23 | 検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06274545A true JPH06274545A (ja) | 1994-09-30 |
Family
ID=13196767
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5062321A Withdrawn JPH06274545A (ja) | 1993-03-23 | 1993-03-23 | 検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06274545A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11184893A (ja) * | 1997-12-24 | 1999-07-09 | Oki Electric Ind Co Ltd | パターン照合装置及び文書処理装置 |
| JP2012190379A (ja) * | 2011-03-14 | 2012-10-04 | Fujitsu Ltd | 検索装置、プログラム及び方法 |
-
1993
- 1993-03-23 JP JP5062321A patent/JPH06274545A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11184893A (ja) * | 1997-12-24 | 1999-07-09 | Oki Electric Ind Co Ltd | パターン照合装置及び文書処理装置 |
| JP2012190379A (ja) * | 2011-03-14 | 2012-10-04 | Fujitsu Ltd | 検索装置、プログラム及び方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8838551B2 (en) | Multi-level database compression | |
| JP4261779B2 (ja) | データ圧縮装置および方法 | |
| KR100739726B1 (ko) | 문자열 매칭 방법 및 시스템과 그 방법을 기록한 컴퓨터판독 가능한 기록매체 | |
| US7526497B2 (en) | Database retrieval apparatus, retrieval method, storage medium, and program | |
| US8095526B2 (en) | Efficient retrieval of variable-length character string data | |
| US7756859B2 (en) | Multi-segment string search | |
| US6735600B1 (en) | Editing protocol for flexible search engines | |
| JPH09179872A (ja) | 有限状態トランスデューサを用いてデータベースのインデックス付けを行う方法及び装置 | |
| US7130859B2 (en) | Data structure for search | |
| US8204882B2 (en) | Method for accessing a storage unit during the search for substrings, and a corresponding storage unit | |
| US8463759B2 (en) | Method and system for compressing data | |
| JPH06274545A (ja) | 検索方式 | |
| JPH10261969A (ja) | データ圧縮方法および装置 | |
| Kanda et al. | Practical rearrangement methods for dynamic double‐array dictionaries | |
| JP2005004560A (ja) | インバーテッドファイル作成方法 | |
| JP2001022766A (ja) | 多次元データベースの高速処理方法および装置 | |
| JP2000090115A (ja) | インデクス作成方法および検索方法 | |
| JP2002140218A (ja) | データ処理方法、コンピュータ読み取り可能な記録媒体及びデータ処理装置 | |
| JP2001052024A (ja) | 類似特徴量の検索方法及び装置及び類似特徴量の検索プログラムを格納した記憶媒体 | |
| JPWO2009050797A1 (ja) | 検索装置および検索方法 | |
| JP2009175896A (ja) | 情報検索装置及び方法及びプログラム及びコンピュータ読取可能な記録媒体 | |
| JP4061283B2 (ja) | 字句をデータに変換する装置、方法及びプログラム | |
| JP2001312517A (ja) | インデクス生成装置及び文書検索装置 | |
| JP2722684B2 (ja) | ファイルシステムの検索装置 | |
| JP3446866B2 (ja) | データベース作成装置および方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000530 |