JPH06149882A - 全文データベース検索装置 - Google Patents

Abstract

(57)【要約】 【目的】 全文データベースに高速にアクセスでき、そ
のインデックス用の記憶領域を少なくすることができる
全文データベース検索装置を提供すること。 【構成】 全文記憶部１に格納された全文テキスト１ａ
の各文字に対して、その次に出現する文字と文字出現位
置のペア情報に基づき、次の文字コードに対応した位置
に文字出現位置を記録した直接配列４−１，…，４−ｎ
を作成する。ついで、直接配列を左右に適当量ずらして
データが重ならないように重ね合わせて圧縮配列２ａを
得てインデックス領域部３に格納する。検索時には、検
索部３がインデックス領域部２に格納された圧縮配列よ
り要求されたキーに対応する情報を取り出し、この情報
を使用して全文記憶部１より要求された内容を取り出
す。圧縮配列を利用して全文テキストを検索しているの
で、高速な検索が可能となり、また、直接配列を重ね合
わせることにより、スパースな配列が圧縮される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】近年の計算機技術の進歩により、
大量の文書が電子化されるようになり、これらを検索す
る要求も高まっている。データベースの検索では、予め
キーワードを付与しておく方法があるが、大量の全文デ
ータにキーワードを付与する手間は大変である。

【０００２】これに対して、二次情報を予め準備せず
に、検索者が自由に指定するキーワードをもとに本文を
直接参照して照合を行うフルテキスト・サーチ方式もあ
る。しかし、これは全文を検索する実行時間が問題とな
っている。この二つの中間をとったものとして、全文の
すべての文字をキーワードのようなものとみなし、全文
中のすべての文字に対するインデックスを与え、キーワ
ードを持たずに高速に検索を行おうという試みがある。

【０００３】本発明は、上記したような各文字のアドレ
ス情報を保有し、このアドレス情報をインデックスとし
てフルテキスト・サーチを行う全文データベース検索装
置に関し、特に、本発明はそのインデックスの作成技術
に関するものである。

【０００４】

【従来の技術】上記のように各文字のアドレス情報を保
有し、このアドレス情報を基にフルテキスト・サーチを
行う全文データベース検索装置においては、従来、各文
字のアドレス情報は、それぞれの文字に対して、本文中
に現れる次の文字情報とその位置をペアとして保有して
いた。

【０００５】しかしながら、上記した従来の保有の仕方
では、全文中の文字に対して、次の文字情報と位置情報
を保有する必要があり、このインデックスのために必要
な記憶容量は、本文の２倍以上必要であった。またその
検索に際しても、それぞれの文字の次に現れる文字を順
次見ていく必要があるため、検索速度を高速化すること
が困難であった。

【０００６】

【発明が解決しようとする課題】本発明は上記した従来
技術の問題点に鑑みなされたものであって、全文データ
ベースに高速にアクセスすることができ、しかもそのイ
ンデックス用の記憶領域を従来のものに比して少なくす
ることができる全文データベース検索装置を提供するこ
とを目的とする。

【０００７】

【課題を解決するための手段】図１は本発明の原理ブロ
ック図である。同図において、１は全文テキスト１ａを
記憶した全文記憶部、２は全文テキスト１ａの各文字の
全文記憶部１中における位置を格納したインデックス領
域部、３は与えられたキーに対してインデックス領域部
２のインデックス情報を利用して全文記憶部１を検索す
る検索部、４−１ないし４−ｎは各文字コードの次の文
字のコードに対応した位置に文字出現位置に関する情報
を記録した直接配列（丸印はデータがある領域を示
す）、２ａは各文字コードの直接配列４−１ないし４−
ｎを右もしくは左に適当量ずらして重ね合わせた圧縮配
列である。

【０００８】本発明の請求項１の発明は、図１に示すよ
うに、電子化された文書の内容を検索するために、全文
テキスト１ａを保持している全文記憶部１と、全文テキ
スト１ａの一文字、一文字に対してその出現位置を保持
するインデックス領域部２と、上記インデックス領域部
２のインデックスを参照して全文検索を行う検索部３と
を備え、インデックスとして各文字の出現位置の他に全
文データベースにおける次の文字情報をも保有する全文
データベース検索装置において、各文字コードに対して
与えられる次の文字情報と文字出現位置に関する情報の
ペアのリストに基づき、上記次の文字情報の文字コード
に対応した位置に文字出現位置情報を記録した直接配列
４−１，…，４−ｎを生成し、その値が定義されている
要素が重ならないように、各文字コードから得られる直
接配列４−１，…，４−ｎを右あるいは左に適当量ずら
して重ね合わせることにより、複数の直接配列の集合か
ら一つの圧縮配列２ａを得て上記インデックス領域部２
に格納し、インデックス領域部２に格納された圧縮配列
２ａを用いて全文データベースから、要求された文字列
を検索するようにしたものである。

【０００９】本発明の請求項２の発明は、請求項１の発
明において、次の文字情報の前に位置する各文字に関す
る情報を圧縮配列２ａに明示的に持たせず、圧縮配列２
ａにおける文字出現位置情報に基づき全文テキスト１ａ
より上記各文字を検索し、その検索結果より圧縮配列２
ａより取り出された文字出現位置の情報が正しい情報で
あることを確認するようにしたものてある。

【００１０】本発明の請求項３の発明は、請求項１の発
明において、同一の組み合わせの２文字列が全文テキス
ト１ａ中に複数回出現し、圧縮配列２ａ中に特定の文字
コードの位置情報が複数あるとき、その複数の情報を圧
縮配列２ａとは別の領域に保持するようにしたものであ
る。本発明の請求項４の発明は、請求項１の発明におい
て、同一の組み合わせの２文字列が全文テキスト１ａ中
に複数回出現し、圧縮配列２ａ中に特定の文字コードの
位置情報が複数あるとき、その複数の情報を圧縮配列２
ａの連続領域に保持するようにしたものである。

【００１１】本発明の請求項５の発明は、請求項４の発
明において、圧縮配列２ａにポインタ・フラグを保持す
ることにより、複数の位置情報を圧縮配列２ａの分割さ
れた連続領域に保持するようにしたものである。

【００１２】

【作用】全文記憶部１に格納された全文テキスト１ａの
各文字に対して、その次に出現する文字と文字出現位置
のペア情報に基づき、次の文字のコードに対応した位置
に文字出現位置を記録した直接配列４−１，…，４−ｎ
を作成する。そして、直接配列を左右に適当量ずらして
データが重ならないように重ね合わせて圧縮配列２ａを
得て、インデックス領域部３に格納する。

【００１３】検索時には、検索部３がインデックス領域
部２に格納された圧縮配列より要求されたキーに対応す
る情報を取り出し、この情報を使用して全文記憶部１に
アクセスして、要求された内容を取り出す。本発明の請
求項１の発明においては、上記のように、直接配列４−
１，…，４−ｎより圧縮配列２ａを得て、この圧縮配列
２ａを利用して、全文テキスト１ａを検索しているの
で、高速な検索が可能となるとともに、直接配列４−
１，…，４−ｎを重ね合わせることにより、スパースな
配列が圧縮される。

【００１４】本発明の請求項２の発明においては、請求
項１の発明において、圧縮配列２ａにおける各要素が、
どの文字が持つ情報であるかを全文テキスト１ａを参照
することにより得ているので、インデックス領域２をコ
ンパクトとすることができる。本発明の請求項３の発明
においては、請求項１の発明において、圧縮配列２ａ中
に特定の文字コードの位置情報が複数あるとき、その複
数の情報を圧縮配列２ａとは別の領域に保持するように
しているので、同一の組み合わせの２文字列が全文テキ
スト１ａ中に複数回出現する場合にも対応することがで
きる。

【００１５】本発明の請求項４，５の発明においては、
請求項１の発明において、同一の組み合わせの２文字列
が全文テキスト１ａ中に複数回出現し、圧縮配列２ａ中
に特定の文字コードの位置情報が複数あるとき、その複
数の情報を圧縮配列２ａの連続領域に保持したり、圧縮
領域２ａの連続した領域に分割して保持するようにした
ので、インデックス領域２をコンパクトとすることがで
きる。

【００１６】

【実施例】図２は本発明の全文データベース検索装置の
基本構成を示す図であり、同図において、１１はサーチ
の対象となるテキスト全体を格納する全文記憶部、１２
はインデックス領域部であり、後述するように、各文字
の全文記憶部中での位置を格納している。１３はインデ
ックス作成部であり、全文記憶部１１内のテキストの一
部もしくは全部の作成・更新時に起動され、テキストの
インデックスを作成する。１４は検索部であり、与えら
れたキーに対してインデックス領域部１２に格納された
インデックス情報を利用して全文記憶部１１を検索す
る。１５は利用者インタフェース部であり、利用者から
の検索要求を取り込み、検索結果を出力する。

【００１７】同図において、全文記憶部１１内のテキス
トが作成もしくは更新されると、インデックス作成部１
３が起動される。インデックス作成部１３は、全文記憶
部１１に記憶された全文テキスト中の各文字に対して、
後述するようにしてインデックスを作成し、このインデ
ックスはインデックス領域部１２に格納される。利用者
が利用者インタフェース部１５より検索要求を出すと、
検索部１４はインデックス領域部１２より、要求された
キーに対応する情報を取り出し、この情報を利用して全
文記憶部１１にアクセスして要求された内容を取り出
す。

【００１８】そして、取り出された結果、あるいは検索
に失敗した場合はその旨が、利用者インタフェース部１
５より利用者に出力される。次に、図２に示す全文デー
タベース検索装置におけるインデックスの作成および検
索処理の実施例について説明する。 （１）インデックスの作成 図３はインデックス作成部１３におけるインデックス作
成処理のフローチャートを示す図であり、図３を参照し
ながら、図４なしい図８の実例を用いて、本実施例にお
けるインデックスの作成について説明する。

【００１９】図３のステップＳ１において、全文記憶部
１１に格納された全文ファイルをオープンし、ステップ
Ｓ２において、ファイルが終了したか否かを判別し、フ
ァイルが終了していない場合には、ステップＳ３におい
て、全文記憶部１１より１文字読み込み、ステップＳ４
に行く。ステップＳ４において、読み込んだ文字に対し
て、その全文ファイル内での位置と次の文字とのペアを
ワークファイルに出力する。そして、上記処理をファイ
ルが終了するまで繰り返し、全文テキストの全ての文字
について上記処理を行い、処理が終了するとステップＳ
５に行く。

【００２０】図４は、インデックス作成の対象となる全
文テキストと、上記ステップＳ４において作成されたワ
ークファイルの一例を示す図である。同図において、図
４（ａ）は全文テキストの一例を示し、同図（ｂ）は作
成されたワークファイルを示しており、（ａ）おいて、
縦横軸に付された数字は各文字の位置を示すアドレスで
ある。

【００２１】また、（ｂ）において、左端側の列は見出
し文字、次の列は見出し文字の次の文字とその全文テキ
スト中の位置を示すアドレスであり、同図に示すよう
に、全文テキスト中に複数回出現する文字については、
見出し文字の列に１文字だけ記録され、その見出し文字
の次の文字を記録した列に、見出し文字に続く文字が複
数記録される。例えば、「日」という字は、全文テキス
ト中で、「日本」、「日々」、「日頃」としてつかわれ
ているが、見出し文字の列には「日」は一度だけ現れ、
次の文字を示す列に「本」、「々」、「頃」とその全文
テキスト中の位置を示すアドレスが記録される。

【００２２】以上のようにして、全文テキストに対して
ワークファイルを作成すると、図３のステップＳ５に行
き、各文字コードに対して、直接配列を作成する。図５
は直接配列の一例を示す図であり、同図において、５１
は見出し文字、５２はそれに対応する直接配列を示して
おり、同図は、一例として、「日」という文字が見出し
文字であり、「日」に続く文字である「本」、「々」、
「頃」がそれぞれ全文テキスト中のアドレス４，８，２
４の位置に出現する場合の配列を示している。

【００２３】同図において、配列５２は全文テキスト中
で使用されるうる文字コード（文字セット）の数に対応
した領域を持ち、各領域は文字コード順に配置され、そ
の領域の各位置はそれぞれの文字コードに対応する。す
なわち、配列５２の位置を特定することにより、文字コ
ードを特定することができる。例えば、「本」という文
字が全文テキスト中のアドレス４に出現する場合、同図
に示すように、配列５２の「本」という文字コードの位
置に「４」が記録される。同様に「々」という文字が全
文テキスト中のアドレス８に出現する場合には、配列５
２の「々」という文字コードの位置に「８」が記録され
る。

【００２４】また、アドレスが記録される領域以外の領
域には「ｎｉｌ」（データなしを意味する）が記録され
る。したがって、見出し文字が「々」、「し」、
「を」、「日」の場合には、図６に示すような配列が作
成され、そのアドレス（例えば、「９」、「２」、
「７」等）が記録された位置から文字（例えば、
「の」、「い」、「日」等）を知ることができる。

【００２５】すなわち、全文テキスト中の各文字コード
ｉに対して、文字セットの数の要素の配列Ａi を用意
し、コードｊの文字がコードｉの文字の次文字として存
在するときに、Ａi [j] には、その文字の全文データベ
ース上での位置を示す情報を格納したリストへのポイン
タ（アドレス）を格納する。また、コードｊの文字がコ
ードｉの文字の次文字として存在しないときには、「ｎ
ｉｌ」を格納する。

【００２６】なお、上記例においては説明の便宜上、全
文データベース上でのコードｊの位置を示す情報を格納
したリストへのポインタ（アドレス）を格納する例を示
しているが、コードｉの位置を示す情報を格納したリス
トへのポインタ（アドレス）を格納してもよい。以上の
ようにして全文テキスト中の各文字について直接配列を
作成したのち、図３のフローチャートのステップＳ６に
行き、圧縮配列に非「ｎｉｌ」情報が重ならないように
適当に右あるいは左にずらしながら、直接配列を重ね合
わせ圧縮配列を作成する。

【００２７】図７はステップＳ６における配列の重ね合
わせ処理を示す図である。同図において、７１，７２，
７３は第１ないし第３の文字コードに対応する配列を示
し、７４は配列７１，７２，７３を重ね合わせた圧縮配
列を示しており、同図の配列７１，７２，７３において
は、空欄は「ｎｉｌ」を示し、丸印が付された位置は非
ｎｉｌ（前記したアドレスが記録されている）を示して
いる。

【００２８】圧縮配列７４を作成するには、同図（ａ）
に示す配列７１，７２，７３が与えられた場合、同図
（ｂ）に示すように、丸印の位置が重ならないよう、例
えば、配列７１を左に２ずらし、配列７２，７３を右に
１ずらす。ついで、同図（ｃ）に示すように、配列７
１，７２，７３を重ね合わせ、圧縮配列７４を作成す
る。また、圧縮配列の各位置がどの文字コードに対応す
るかを示すため、同図（ｃ）に示すように、圧縮配列の
各位置に対応した領域に、その位置がどの文字コードに
対応するかを示す情報を記録しておく。例えば、同図
（ｃ）に示すように、圧縮配列７４の左端の欄が同図
（ａ）の配列７１の第１の文字コードに対応しているこ
とを示すため、圧縮配列７４に左端の欄に対応する領域
に「１」が記録され、同様に、圧縮配列７４の右端の欄
が配列７３の第３の文字コードに対応していることを示
すため、圧縮配列７４に左端の欄に対応する領域に
「３」が記録される。

【００２９】さらに、各配列７１，７２．７３等のずら
し量をずらし量表として保存しておく。図８はずらし量
表とインデックスの圧縮配列の模式図を示す図であり、
同図（ａ）はずらし量表の一例を示し、同図（ｂ）はイ
ンデックスの圧縮配列の一例を示している。

【００３０】ずらし量表は、見出し文字と各見出し文字
に対応したずらし量を記録したものであり、同図（ａ）
に示すように、例えば、「々」のずらし量は「＋１
２」、「を」のずらし量は「−２９」などのように記録
される。また、インデックスの圧縮配列は同図（ｂ）に
示すような構造をもち、同図に示すように、例えば、
「日頃」という文字列の文字「頃」のアドレス２４は、
圧縮配列においては、文字セットにおける「頃」の本来
の位置から「−１２５」（文字「日」のずらし量が「−
１２５」であるため）の位置に記録される。 （２）検索 利用者が利用者インタフェース部１５より検索要求を出
すと、検索部１４はインデックス領域部１２に格納され
た上記インデックスの圧縮配列より、要求されたキーに
対応する情報を取り出し、この情報を利用して全文記憶
部１１にアクセスして要求された内容を取り出す。

【００３１】コードｉ、コードｊが連続する文字列を探
すには、まず、図８（ａ）に示す「ずらし表」を参照し
て、文字コードｉに対応するずらし量Ｔi を求める。つ
いで、図８（ｂ）に示すインデックス領域のＴi ＋ｊ番
目の要素から全文記憶部１１内の全文テキスト中のアド
レスＬを取り出す。また、インデックス領域のＴi ＋ｊ
番目の要素に対応した領域がどの文字コードに対応する
かを示す情報を取り出し（図７（ｃ）参照）、取り出し
た情報の文字コードが上記文字コードｉの場合には、上
記アドレスＬは正しい情報であるとする。もし、上記取
り出した情報の文字コードが上記文字コードｉでない場
合には、文字コードｉとｊとが連続するような文字列は
存在しないことを示している。

【００３２】例えば、図８において、「日」と「本」と
が連続する文字列を検索する場合は、まず、図８（ａ）
に示す「ずらし表」を参照して「日」のずらし量「−１
２５」を取り出し、「本」の文字コードｊと上記「ずら
し量」より、「ｊ−１２５」を求める。ついで、図８
（ｂ）のインデックス領域より、「ｊ−１２５」の位置
に記録されたアドレス４を取り出す。また、「ｊ−１２
５」の領域がどの文字コードに対応するかを取り出し、
その文字コードが「日」に対応した文字コードの場合に
は、「日」と「本」とが連続する文字列は全文テキスト
中のアドレス４の位置にあるとする。

【００３３】なお、上記実施例においては、圧縮配列の
各位置がどの文字コードに対応するかを示すため、図７
（ｃ）に示すように、圧縮配列の各位置に対応した領域
に、その位置がどの文字コードに対応するかを示す情報
を記録しておき、検索時、上記情報を参照して、上記し
たように、文字コードｉとｊとが連続する文字列が存在
することを確認する例を示したが、上記のようにその位
置がどの文字コードに対応するかを示す情報を持たずに
連続した文字列が存在することを確認することもでき
る。

【００３４】すなわち、全文記憶部１１の全文テキスト
中には、各文字とそのアドレスが格納されているので、
インデックス領域のＴi ＋ｊ番目の要素から全文テキス
トにおけるアドレスＬを取り出した際、全文記憶部１１
の全文テキストよりアドレスＬの位置を検索し、その位
置の前の文字コード（アドレスＬが前の文字の位置を示
す場合には、その位置の文字コード）が文字コードｉの
場合には、文字コードｉとｊが連続していることを確認
することができる。 （３）同一組み合わせの２文字列が複数回全文テキスト
中に出現する場合のインデックスの作成。

【００３５】前記した（１）においては、全文テキスト
中に２文字列が１回しか出現しない場合について説明し
たが、同一組み合わせの２文字列が複数回全文テキスト
中に出現する場合が存在する。この場合には、インデッ
クス中に位置情報を複数保有する必要がある。図９
（ａ）は上記した同一組み合わせの２文字列が複数回全
文テキスト中に出現する場合のワークファイルを示した
図であり、同図は、見出し文字βと文字コードＥとから
なる連続する文字列がアドレス８，５９，６４，９６に
４回出現する場合を示している。

【００３６】図９（ｂ）は上記のようにインデックス中
に位置情報を複数保有する必要がある場合の実施例を示
す図である。本実施例においては、インデックスの圧縮
配列中に複数の位置情報を持たせず、複数の位置情報は
圧縮配列とは別の場所に格納する。別の場所に格納する
方法としては、例えば、圧縮配列には複数の位置情報を
格納したリストの先頭アドレスを格納しておき、リスト
の先頭アドレスを用いて、複数の位置情報を読みだす。

【００３７】あるいは、圧縮配列とは別の配列Ｈを用意
し、上記した位置情報は配列Ｈの連続領域に格納し、デ
ータの個数あるいは終端がわかるように、データの個数
あるいはデータの終了マークを設ける。そして、圧縮配
列にはそのデータが格納されている配列Ｈの最初のデー
タのインデックスを格納し、インデックスを参照して複
数の位置情報を読みだす。

【００３８】図９（ｃ）はインデックス中に位置情報を
複数保有する必要がある場合の他の実施例を示す図であ
り、同図は複数の位置情報を圧縮配列とは別の領域に保
存するのではなく、直接、圧縮配列中に保存する実施例
を示している。ある２文字連続に対して位置情報が高々
１つならば、単に実際の位置情報を圧縮配列中に格納す
るだけであるが、位置情報が複数ある場合には、あらか
じめ圧縮配列に１ビットの連続領域マーク・ビット領域
を導入しておき、同図（ｃ）に示すように、データが連
続する間はこの連続領域マーク・ビットをオンとして、
圧縮配列領域上に位置情報を格納していく。

【００３９】図９（ｄ）は複数の位置情報を、直接、圧
縮配列中に格納する場合において、長い連続領域が確保
できなかったときの格納の仕方を示しており、本実施例
においては、長い連続領域が確保できなかったとき領域
を分割して格納する。すなわち、図９（ｄ）に示すよう
に上記したマーク・ビットに加えポインタ・ビットを用
意し、ポインタ・ビットがオンになっている場合には、
そのデータは実データではなく、次のデータが格納され
ている圧縮領域上のインデックスを指すものとする。

【００４０】

【発明の効果】以上説明したことから明らかなように、
本発明においては、全文テキストの各文字に対して、そ
の次に出現する文字と文字出現位置のペア情報に基づ
き、次の文字のコードに対応した位置に文字出現位置を
記録した直接配列を作成し、直接配列を左右に適当量ず
らしてデータが重ならないように重ね合わせて圧縮配列
を得て、圧縮配列をインデックスとして全文テキストに
アクセスするようにしているので、直接配列のずらし量
と次の文字の文字コードより、検索する文字の全文テキ
ストにおける位置情報を直ちに得ることができ、アクセ
スを高速化することができる。また、そのインデックス
用の記憶領域を従来に較べ少なくすることが可能とな
る。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の全文データベース検索装置の基本構成
を示す図である。

【図３】インデックス作成のフローチャートを示す図で
ある。

【図４】全文テキストおよびワーク・ファイルの一例を
示す図である。

【図５】直接配列の構成を説明する図である。

【図６】圧縮前のインデックス配列の状態を示す図であ
る。

【図７】配列の重ね合わせを説明する図である。

【図８】ずらし量表およひ圧縮後のインデックス配列の
一例を示す図である。

【図９】圧縮配列内への位置情報の格納状態を示す図で
ある。

【符号の説明】

１，１１ 全文記憶部 １ａ 全文テキスト ２，１２ インデックス領域部 ２ａ 圧縮配列 ３，１４ 検索部 ４−１，…，４−ｎ 直接配列 １３ インデックス作成部 １５ 利用者インタフェース部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 電子化された文書の内容を検索するため
   に、全文テキスト(1a)を保持している全文記憶部(1)
   と、 全文テキスト(1a)の一文字、一文字に対してその出現位
   置を保持するインデックス領域部(2) と、 上記インデックス領域部(2) のインデックスを参照して
   全文検索を行う検索部(3) とを備え、 インデックスとして各文字の出現位置の他に全文データ
   ベースにおける次の文字情報をも保有する全文データベ
   ース検索装置において、 各文字コードに対して与えられる次の文字情報と文字出
   現位置情報のペアのリストに基づき、上記次の文字情報
   の文字コードに対応した位置に文字出現位置情報を記録
   した直接配列(4-1, …4-n)を生成し、 その値が定義されている要素が重ならないように、各文
   字コードから得られる直接配列(4-1, …4-n)を右あるい
   は左に適当量ずらして重ね合わせることにより、複数の
   直接配列の集合から一つの圧縮配列(2a)を得て上記イン
   デックス領域部(2) に格納し、 インデックス領域部(2) に格納された圧縮配列(2a)を用
   いて全文データベースから、要求された文字列を検索す
   ることを特徴とする全文データベース検索装置。
2. 【請求項２】次の文字情報の前に位置する各文字に関す
   る情報を圧縮配列(2a)に明示的に持たせず、圧縮配列(2
   a)における文字出現位置情報に基づき全文テキスト(1a)
   より上記各文字を検索し、その検索結果より圧縮配列(2
   a)より取り出された文字出現位置の情報が正しい情報で
   あることを確認することを特徴とする請求項１の全文デ
   ータベース検索装置。
3. 【請求項３】同一の組み合わせの２文字列が全文テキス
   ト(1a)中に複数回出現し、圧縮配列(2a)中に特定の文字
   コードの位置情報が複数あるとき、その複数の情報を圧
   縮配列(2a)とは別の領域に保持することを特徴とする請
   求項１の全文データベース検索装置。
4. 【請求項４】同一の組み合わせの２文字列が全文テキス
   ト(1a)中に複数回出現し、圧縮配列(2a)中に特定の文字
   コードの位置情報が複数あるとき、その複数の情報を圧
   縮配列(2a)の連続領域に保持することを特徴とする請求
   項１の全文データベース検索装置。
5. 【請求項５】圧縮配列(2a)にポインタ・フラグを保持す
   ることにより、複数の位置情報を圧縮配列(2a)の分割さ
   れた連続領域に保持することを特徴とする請求項４の全
   文データベース検索装置。