JP2633342B2 - 情報検索装置 - Google Patents
情報検索装置Info
- Publication number
- JP2633342B2 JP2633342B2 JP1013816A JP1381689A JP2633342B2 JP 2633342 B2 JP2633342 B2 JP 2633342B2 JP 1013816 A JP1013816 A JP 1013816A JP 1381689 A JP1381689 A JP 1381689A JP 2633342 B2 JP2633342 B2 JP 2633342B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- index
- logical
- information
- blocks
- 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 - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、データベースに総称される情報検索装置に
関するものである。
関するものである。
従来の技術 従来の情報検索装置においては、索引の生成にはＢ−
TREEが使用されている。
TREEが使用されている。
発明が解決しようとする課題 しかしながら上記のような構成では、索引作成時に入
力される索引語が無秩序に与えられたときは索引を構成
するブロックの利用率が上がるが、昇順もしくは降順に
与えられたときは各ブロックには半分しか情報が格納さ
れないという問題点を有していた。
力される索引語が無秩序に与えられたときは索引を構成
するブロックの利用率が上がるが、昇順もしくは降順に
与えられたときは各ブロックには半分しか情報が格納さ
れないという問題点を有していた。
このときの動作を、第５図により説明する。第５図で
は説明の都合上、１ブロックには４個まで索引情報が格
納できる場合を示している。
は説明の都合上、１ブロックには４個まで索引情報が格
納できる場合を示している。
（ａ）“1"から“4"の値が順に入力されると、１つのブ
ロック内に順序よく格納される。（第５図（ａ）） （ｂ）次に、“5"が入力されると、ブロック溢れが生じ
て２分割が行なわれる。（第５図（ｂ）） （ｃ）“6"が入力されると、順序をよく“5"の隣に格納
される。（第５図（ｃ）） （ｄ）“7"が入力されると、順序よく格納される。（第
５図（ｄ）） （ｅ）“8"が入力されると、再びブロックの２分割が行
なわれる。（第５図（ｅ）） （ｆ）“9"が入力されると、順序よく“8"の隣に格納さ
れる。（第５図（ｆ）） （ｇ）“10"から“16"まで入力されると、第５図（ｇ）
のようになる。
ロック内に順序よく格納される。（第５図（ａ）） （ｂ）次に、“5"が入力されると、ブロック溢れが生じ
て２分割が行なわれる。（第５図（ｂ）） （ｃ）“6"が入力されると、順序をよく“5"の隣に格納
される。（第５図（ｃ）） （ｄ）“7"が入力されると、順序よく格納される。（第
５図（ｄ）） （ｅ）“8"が入力されると、再びブロックの２分割が行
なわれる。（第５図（ｅ）） （ｆ）“9"が入力されると、順序よく“8"の隣に格納さ
れる。（第５図（ｆ）） （ｇ）“10"から“16"まで入力されると、第５図（ｇ）
のようになる。
以後、この手順が繰り返され、ほとんどのブロックに
は半分（＝２個）しか索引情報が格納さていない状態に
なる。
は半分（＝２個）しか索引情報が格納さていない状態に
なる。
本発明にはかかる点に鑑み、利用率の悪いブロックに
仮想的に複数の論理ブロックを割り当て、記憶効率のよ
い索引を作成する情報検索装置を提供することを目的と
する。
仮想的に複数の論理ブロックを割り当て、記憶効率のよ
い索引を作成する情報検索装置を提供することを目的と
する。
課題を解決するための手段 本発明は、情報を管理する情報管理手段と、情報に関
する索引を固定長の複数のブロックを用いて作成し、ブ
ロック内に格納される索引情報がブロックの大きさに満
たないときは同一のブロックに２つ以上の論理ブロック
を割り当てる索引作成手段と、索引を検索することによ
り目的とする情報を得る検索手段とを具備する情報検索
装置である。
する索引を固定長の複数のブロックを用いて作成し、ブ
ロック内に格納される索引情報がブロックの大きさに満
たないときは同一のブロックに２つ以上の論理ブロック
を割り当てる索引作成手段と、索引を検索することによ
り目的とする情報を得る検索手段とを具備する情報検索
装置である。
作用 本発明は、上記した構成により、利用率の悪いブロッ
クに仮想的に複数の論理ブロックを割り当て、記憶効率
のよい索引が生成される。
クに仮想的に複数の論理ブロックを割り当て、記憶効率
のよい索引が生成される。
実施例 第１図は、本発明の一実施例における情報検索装置の
ブロック図を示すものである。
ブロック図を示すものである。
第１図において１は情報管理手段、２は索引作成手
段、３は検索手段、４は索引である。
段、３は検索手段、４は索引である。
情報管理手段１は、情報を識別子で管理する。索引手
段２は、索引語をＢ−TREEに準じた形で管理する。検索
手段３は、検索の条件として与えられた語と索引14の索
引語とを順次条件比較し、条件に合う索引語が見つかる
とその索引語に対応する情報の識別子を求める。
段２は、索引語をＢ−TREEに準じた形で管理する。検索
手段３は、検索の条件として与えられた語と索引14の索
引語とを順次条件比較し、条件に合う索引語が見つかる
とその索引語に対応する情報の識別子を求める。
索引４は固定長のブロック単位で管理され、ブロック
内には2N個分の索引情報格納領域が形成されている。
内には2N個分の索引情報格納領域が形成されている。
第２図は、単独ブロックの構成を示す図であり、100
は単独ブロック、101はフラグ領域、102は格納個数領
域、111〜11（2N＋１）は下位索引ブロックポインタ領
域、121〜12（2N）は索引情報領域である。
は単独ブロック、101はフラグ領域、102は格納個数領
域、111〜11（2N＋１）は下位索引ブロックポインタ領
域、121〜12（2N）は索引情報領域である。
第３図は、共存ブロックの構成を示す図であり、200
は共存ブロック、201および301はフラグ領域、202およ
び302は格納個数領域、211〜21（Ｎ＋１）および311〜3
1（Ｎ＋１）は下位索引ブロックポインタ領域、221〜22
Nおよび321〜32Nは索引情報領域である。
は共存ブロック、201および301はフラグ領域、202およ
び302は格納個数領域、211〜21（Ｎ＋１）および311〜3
1（Ｎ＋１）は下位索引ブロックポインタ領域、221〜22
Nおよび321〜32Nは索引情報領域である。
フラグ領域101、201および301は論理ブロックの割り
当て種別を示すものであり、フラグ領域101には‘F'、
フラグ領域201には‘L'、フラグ領域301には‘R'が設定
される。格納個数領域102、202および302には、当該論
理ブロックに格納されている索引情報の個数が設定され
る。
当て種別を示すものであり、フラグ領域101には‘F'、
フラグ領域201には‘L'、フラグ領域301には‘R'が設定
される。格納個数領域102、202および302には、当該論
理ブロックに格納されている索引情報の個数が設定され
る。
以上のように構成された本実施例の情報検索装置につ
いて、以下その特徴となる索引作成手段２の動作を説明
する。
いて、以下その特徴となる索引作成手段２の動作を説明
する。
単独ブロックで構成される物理ブロックBLK1上に、フ
ラグ領域101＝‘F'、格納個数領域102＝2Nである論理ブ
ロックＡが配置されているとする。この論理ブロックＡ
に索引情報の追加もしくは挿入が発生すると、論理ブロ
ックＡは格納個数がＮである２つの論理ブロックＢおよ
びＣに分割される。このとき、索引作成手段２は物理ブ
ロックBLK1を共存ブロックとして再構成し、論理にブロ
ックＢおよびＣを物理ブロックBLK1上に配置する。つま
り、分割後に生成される新左論理ブロックＢの索引情報
領域121〜12Nを物理ブロックBLK1の索引情報領域221〜2
2Nに、また、新右論理ブロックＣの索引情報領域121〜1
2Nを物理ブロックBLK1の索引情報領域321〜32Nにそれぞ
れ格納し、物理ブロックBLK1のフラグ領域201に‘L'、
フラグ領域301に‘R'、格納個数領域202および302にＮ
を設定する。
ラグ領域101＝‘F'、格納個数領域102＝2Nである論理ブ
ロックＡが配置されているとする。この論理ブロックＡ
に索引情報の追加もしくは挿入が発生すると、論理ブロ
ックＡは格納個数がＮである２つの論理ブロックＢおよ
びＣに分割される。このとき、索引作成手段２は物理ブ
ロックBLK1を共存ブロックとして再構成し、論理にブロ
ックＢおよびＣを物理ブロックBLK1上に配置する。つま
り、分割後に生成される新左論理ブロックＢの索引情報
領域121〜12Nを物理ブロックBLK1の索引情報領域221〜2
2Nに、また、新右論理ブロックＣの索引情報領域121〜1
2Nを物理ブロックBLK1の索引情報領域321〜32Nにそれぞ
れ格納し、物理ブロックBLK1のフラグ領域201に‘L'、
フラグ領域301に‘R'、格納個数領域202および302にＮ
を設定する。
つぎに、このようにして再構成された物理ブロックBL
K1に索引情報の追加もしくは挿入が発生したときの動作
について説明する。
K1に索引情報の追加もしくは挿入が発生したときの動作
について説明する。
物理ブロックBLK1内の論理的に左側のブロックである
論理ブロックＢに（Ｎ＋１）個目の検索情報を格納する
ときには論理ブロックＢは単独ブロックに配置されなけ
ればならない。これに先立ち、物理ブロックBLK1内の論
理的に右側のブロックである論理ブロックＣを処理す
る。いま、論理ブロックＣが親論理ブロックＰのｉ番目
の下位索引ブロックポインタから連結されているとす
る。
論理ブロックＢに（Ｎ＋１）個目の検索情報を格納する
ときには論理ブロックＢは単独ブロックに配置されなけ
ればならない。これに先立ち、物理ブロックBLK1内の論
理的に右側のブロックである論理ブロックＣを処理す
る。いま、論理ブロックＣが親論理ブロックＰのｉ番目
の下位索引ブロックポインタから連結されているとす
る。
ｉ＜（論理ブロックＰの格納個数領域の値）でありか
つ親論理ブロックＰの（ｉ＋１）番目の下位索引ブロッ
クポインタから連結されている論理ブロックＲが物理ブ
ロックBLK2上に配置され、 （論理ブロックＲのフラグ領域の値）＝‘F' かつ （論理ブロックＲの格納個数領域の値）≦Ｎ を満たしていれば、索引作成手段２は物理ブロックBLK2
を共存ブロックとして再構成し、論理ブロックＣおよび
Ｒを物理ブロックBLK2上に配置する。つまり、論理ブロ
ックＣの索引情報領域121〜12Nを物理ブロックBLK2の索
引情報領域221〜22Nに、また、論理ブロックＲの索引情
報領域121〜12Nの物理ブロックBLK2の索引情報領域321
〜32Nにそれぞれ格納し、物理ブロックBLK2のフラグ領
域201に‘L'、フラグ領域301に‘R'、格納個数領域202
にＮ、格納個数領域302に論理ブロックＲの格納個数領
域102の値を設定する。そうでなければ、論理的に右側
の論理ブロックＣは、新たな論理ブロックＣは、新たな
物理ブロックBLK3上に単独ブロックとして再配置され
る。物理ブロックBLK1の索引情報領域3221〜323Nを物理
ブロックBLK3の索引情報領域111〜11Nに格納し、物理ブ
ロックBLK3のフラグ領域101に‘F'、格納個数領域102に
Ｎを設定する。以上で、物理ブロックBLK1内の論理的に
右側のブロックである論理ブロックＣの処理が終わる。
こののち、物理ブロックBLK1のフラグ領域201に‘F'設
定して物理ブロックBLK1を単独ブロックとして再構成
し、論理ブロックＢの索引情報領域12（Ｎ＋１）に（Ｎ
＋１）個目の索引情報を格納し、格納個数領域102に
（Ｎ＋１）を設定する。
つ親論理ブロックＰの（ｉ＋１）番目の下位索引ブロッ
クポインタから連結されている論理ブロックＲが物理ブ
ロックBLK2上に配置され、 （論理ブロックＲのフラグ領域の値）＝‘F' かつ （論理ブロックＲの格納個数領域の値）≦Ｎ を満たしていれば、索引作成手段２は物理ブロックBLK2
を共存ブロックとして再構成し、論理ブロックＣおよび
Ｒを物理ブロックBLK2上に配置する。つまり、論理ブロ
ックＣの索引情報領域121〜12Nを物理ブロックBLK2の索
引情報領域221〜22Nに、また、論理ブロックＲの索引情
報領域121〜12Nの物理ブロックBLK2の索引情報領域321
〜32Nにそれぞれ格納し、物理ブロックBLK2のフラグ領
域201に‘L'、フラグ領域301に‘R'、格納個数領域202
にＮ、格納個数領域302に論理ブロックＲの格納個数領
域102の値を設定する。そうでなければ、論理的に右側
の論理ブロックＣは、新たな論理ブロックＣは、新たな
物理ブロックBLK3上に単独ブロックとして再配置され
る。物理ブロックBLK1の索引情報領域3221〜323Nを物理
ブロックBLK3の索引情報領域111〜11Nに格納し、物理ブ
ロックBLK3のフラグ領域101に‘F'、格納個数領域102に
Ｎを設定する。以上で、物理ブロックBLK1内の論理的に
右側のブロックである論理ブロックＣの処理が終わる。
こののち、物理ブロックBLK1のフラグ領域201に‘F'設
定して物理ブロックBLK1を単独ブロックとして再構成
し、論理ブロックＢの索引情報領域12（Ｎ＋１）に（Ｎ
＋１）個目の索引情報を格納し、格納個数領域102に
（Ｎ＋１）を設定する。
生存ブロック内の論理的に右側のブロックにＮ個を越
す索引情報を格納する必要が生じたときも、左右は逆に
なるが同様の手順でブロックの再配置が行なわれるの
で、その詳細な説明は割愛する。
す索引情報を格納する必要が生じたときも、左右は逆に
なるが同様の手順でブロックの再配置が行なわれるの
で、その詳細な説明は割愛する。
なお、論理ブロックが単独ブロックから共存ブロック
に再配置されるとき、ならびに、共存ブロックから単独
ブロックに再配置されるときには、親論理ブロックから
の下位索引ブロックポインタの値が変更されなければな
らない場合がある。
に再配置されるとき、ならびに、共存ブロックから単独
ブロックに再配置されるときには、親論理ブロックから
の下位索引ブロックポインタの値が変更されなければな
らない場合がある。
具体例を用いた動作を、第４図により説明する。第４
図では説明の都合上、１ブロックには４個まで索引情報
が格納できる場合を示している。
図では説明の都合上、１ブロックには４個まで索引情報
が格納できる場合を示している。
（ａ）“1"から“4"の値が順に入力されると、１つのブ
ロック内に順序よく格納される。（第４図（ａ）） （ｂ）次に、“5"が入力されると、ブロック溢れが生じ
て２分割が行なわれる。このとき、２つの論理ブロック
が共存ブロック内に配置される。（第４図（ｂ）） （ｃ）“6"が入力されると、共存ブロック内の右ブロッ
クが半数を越すので、共存ブロックが２つの単独ブロッ
クに再配置される。（第４図（ｃ）） （ｄ）“7"は順序よく格納される。（第４図（ｄ）） （ｅ）“8"が入力されると、再びブロックの２分割が行
なわれるが、（ｂ）のときと同様に２つの論理ブロック
が共存ブロック内に配置される。（第４図（ｅ）） （ｆ）“9"が入力されると、（ｃ）と同様、共存ブロッ
ク内の右ブロックが半数を越すので、共存ブロックが２
つの単独ブロックに再配置される。しかし、この場合
は、左隣のブロックが半数しか格納されていない単独ブ
ロックなので、このブロックを共存ブロック化して２つ
の論理ブロックを配置する。（第４図（ｆ）） （ｇ）“10"から“16"まで入力されると、第４図（ｇ）
のようになる。
ロック内に順序よく格納される。（第４図（ａ）） （ｂ）次に、“5"が入力されると、ブロック溢れが生じ
て２分割が行なわれる。このとき、２つの論理ブロック
が共存ブロック内に配置される。（第４図（ｂ）） （ｃ）“6"が入力されると、共存ブロック内の右ブロッ
クが半数を越すので、共存ブロックが２つの単独ブロッ
クに再配置される。（第４図（ｃ）） （ｄ）“7"は順序よく格納される。（第４図（ｄ）） （ｅ）“8"が入力されると、再びブロックの２分割が行
なわれるが、（ｂ）のときと同様に２つの論理ブロック
が共存ブロック内に配置される。（第４図（ｅ）） （ｆ）“9"が入力されると、（ｃ）と同様、共存ブロッ
ク内の右ブロックが半数を越すので、共存ブロックが２
つの単独ブロックに再配置される。しかし、この場合
は、左隣のブロックが半数しか格納されていない単独ブ
ロックなので、このブロックを共存ブロック化して２つ
の論理ブロックを配置する。（第４図（ｆ）） （ｇ）“10"から“16"まで入力されると、第４図（ｇ）
のようになる。
以後、この手順が繰り返され、半分（＝２個）しか索
引情報が格納されていない物理ブロックは、僅になる。
（ほどんどの論理ブロックには半分（＝２個）しか索引
情報が格納されていない状態になるのは、従来例と同じ
である） ここで、本実施例の索引４を従来の索引と比較してみ
る。第４図（ｇ）と第５図（ｇ）を比較して分かるよう
に、従来例の索引は６ブロック必要としているのに対し
て本実施例では４ブロックしか必要としていない。ま
た、一例での実測によると、約30％の記憶領域の削減が
実現できている。
引情報が格納されていない物理ブロックは、僅になる。
（ほどんどの論理ブロックには半分（＝２個）しか索引
情報が格納されていない状態になるのは、従来例と同じ
である） ここで、本実施例の索引４を従来の索引と比較してみ
る。第４図（ｇ）と第５図（ｇ）を比較して分かるよう
に、従来例の索引は６ブロック必要としているのに対し
て本実施例では４ブロックしか必要としていない。ま
た、一例での実測によると、約30％の記憶領域の削減が
実現できている。
なお、索引の作成法については、Ｂ−TREEに準じた形
で説明したが、その応用は本実施例に限るものではな
く、また、共存ブロック内に配置する論理ブロックの数
も、２に限定するものではない。
で説明したが、その応用は本実施例に限るものではな
く、また、共存ブロック内に配置する論理ブロックの数
も、２に限定するものではない。
発明の効果 以上説明したように、本発明によれば、利用率の悪い
ブロックに仮想的に複数の論理ブロックを割り当てるよ
うに制御することにより利用率の悪いブロックを極力減
らし、記憶効率のよい索引を作成することができ、その
実用的効果は大きい。
ブロックに仮想的に複数の論理ブロックを割り当てるよ
うに制御することにより利用率の悪いブロックを極力減
らし、記憶効率のよい索引を作成することができ、その
実用的効果は大きい。
【図面の簡単な説明】 第１図は本発明における一実施例の情報検索装置のブロ
ック図、第２図は単独ブロックの構成を示す図、第３図
は共存ブロックの構成を示す図、第４図は本実施例によ
る索引の生成過程を説明する図、第５図は従来例による
の索引の生成過程を説明する図である。 １……情報管理手段、２……索引作成手段、３……検索
手段、４……索引、100……単独ブロック、101……フラ
グ領域、102……格納個数領域、111〜11（2N＋１）……
下位索引ブロックポインタ領域、121〜12（2N）……索
引情報領域、200……共存ブロック、201、301……フラ
グ領域、202、302……格納個数領域、211〜21（Ｎ＋
１）,311〜31（Ｎ＋１）……下位索引ブロックポインタ
領域、221〜22N、321〜32N……索引情報領域
ック図、第２図は単独ブロックの構成を示す図、第３図
は共存ブロックの構成を示す図、第４図は本実施例によ
る索引の生成過程を説明する図、第５図は従来例による
の索引の生成過程を説明する図である。 １……情報管理手段、２……索引作成手段、３……検索
手段、４……索引、100……単独ブロック、101……フラ
グ領域、102……格納個数領域、111〜11（2N＋１）……
下位索引ブロックポインタ領域、121〜12（2N）……索
引情報領域、200……共存ブロック、201、301……フラ
グ領域、202、302……格納個数領域、211〜21（Ｎ＋
１）,311〜31（Ｎ＋１）……下位索引ブロックポインタ
領域、221〜22N、321〜32N……索引情報領域
Claims (3)
- 【請求項１】情報を管理する情報管理手段と、前記情報
に関する索引を固定長の複数の論理ブロックを用いて作
成するとともに作成された前記論理ブロックの内容を前
記論理ブロックの大きさに等しい大きさをもつ物理ブロ
ックに記憶させる索引作成手段と、前記索引を検索する
ことにより目的とする前記情報を得る検索手段とを具備
し、前記索引作成手段が、前記索引を生成するにあた
り、前記論理ブロックを割り当てた物理ブロック内に格
納される有意な索引情報が前記物理ブロックの大きさに
満たないときは同一の物理ブロックの未使用領域の先頭
以降の途中位置を先頭とし前記途中位置から末尾までの
大きさを越えない有意な索引情報を有する他の論理ブロ
ックを寄生させて記憶する機能を有することを特徴とす
る情報検索装置。 - 【請求項２】索引作成手段が、有意な索引情報がブロッ
クの大きさの半分を越さない第１の論理ブロックが割り
当てられている物理ブロックの中央アドレスから、同じ
く有意な索引情報がブロックの大きさの半分を越さない
第２の論理ブロックを寄生させることを特徴とする特許
請求の範囲第１項記載の情報検索装置。 - 【請求項３】索引が１ブロック内に2N個の索引情報が格
納できるＢ−TREEで構成され、索引は単一の論理ブロッ
クが配置される単独ブロックおよび２つの論理ブロック
が配置される共存ブロックから成り、索引情報の追加も
しくは挿入によるブロック分割時には分割後の２つの論
理ブロックを共存ブロック内に配置し、共存ブロック内
の論理的に左側のブロックにＮ個を越す索引情報を格納
する必要が生じたときには該論理ブロックを単独ブロッ
クに再配置しかつ論理的に右側のブロックは更にその右
隣の論理ブロックが単独ブロックに配置されたＮ個以下
のブロックであれば該右隣ブロックとともに共存ブロッ
クに再配置され、そうでなければ論理的に右側のブロッ
クも単独ブロックに再配置され、同様に、共存ブロック
内の論理的に右側のブロックにＮ個を越す索引情報を格
納する必要が生じたときには該論理ブロックを単独ブロ
ックに再配置しかつ論理的に左側のブロックは更にその
左隣の論理ブロックが単独ブロックに配置されたＮ個以
下のブロックであれば該左隣ブロックとともに共存ブロ
ックに再配置され、そうでなければ論理的に左側のブロ
ックも単独ブロックに再配置されることを特徴とする特
許請求の範囲第２項記載の情報検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1013816A JP2633342B2 (ja) | 1989-01-23 | 1989-01-23 | 情報検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1013816A JP2633342B2 (ja) | 1989-01-23 | 1989-01-23 | 情報検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02194472A JPH02194472A (ja) | 1990-08-01 |
| JP2633342B2 true JP2633342B2 (ja) | 1997-07-23 |
Family
ID=11843803
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1013816A Expired - Fee Related JP2633342B2 (ja) | 1989-01-23 | 1989-01-23 | 情報検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2633342B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04350738A (ja) * | 1991-05-28 | 1992-12-04 | Nec Corp | ディスクスペース管理方式 |
| JPH0659946A (ja) * | 1992-08-11 | 1994-03-04 | Nec Corp | 動的再配置機能を有する記憶領域管理システム |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0267648A (ja) * | 1988-09-02 | 1990-03-07 | Hitachi Ltd | ツリー構造データベースのレコード追加方式 |
-
1989
- 1989-01-23 JP JP1013816A patent/JP2633342B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02194472A (ja) | 1990-08-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5237681A (en) | Relational data base memory utilization analyzer | |
| US5619693A (en) | Method for sorting and storing data employing dynamic sort tree reconfiguration in volatile memory | |
| CA1214284A (en) | Sparse array bit map used in data bases | |
| US5710915A (en) | Method for accelerating access to a database clustered partitioning | |
| US5649181A (en) | Method and apparatus for indexing database columns with bit vectors | |
| EP0127753A2 (en) | Method for executing a distribution sort | |
| US7194456B2 (en) | Method of querying a structure of compressed data | |
| WO1992021090A9 (en) | Relational data base memory utilization analyzer | |
| JP2001331509A (ja) | リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP2633342B2 (ja) | 情報検索装置 | |
| JPS6172333A (ja) | 複数ファイルのマージ方法 | |
| KR100289087B1 (ko) | 비플러스트리에다수의키값을추가하기위한방법 | |
| JPH10240741A (ja) | 木構造型データの管理方法 | |
| JP2508607B2 (ja) | ファイルシステム管理方法 | |
| JPS6143338A (ja) | 連想技術を使用して稀薄なデータベースをサーチする方法 | |
| JPH08249225A (ja) | メモリ管理装置 | |
| US7293032B1 (en) | Compressing decimal types | |
| EP0111689A2 (en) | Method of storing a B-tree type index file on rotating media devices | |
| Gudes et al. | On evaluating Boolean expressions | |
| JPH0196728A (ja) | データベース・テーブルを検索する方法 | |
| JPS593549A (ja) | フアイル管理方式 | |
| JPS62274420A (ja) | デ−タセツトの自動割当方式 | |
| Harary et al. | Counting free binary trees admitting a given height | |
| JPH08272677A (ja) | 記憶領域管理方法 | |
| JPH01144136A (ja) | データアクセス方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |