JPH02194472A - 情報検索装置 - Google Patents
情報検索装置Info
- Publication number
- JPH02194472A JPH02194472A JP1013816A JP1381689A JPH02194472A JP H02194472 A JPH02194472 A JP H02194472A JP 1013816 A JP1013816 A JP 1013816A JP 1381689 A JP1381689 A JP 1381689A JP H02194472 A JPH02194472 A JP H02194472A
- 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.)
- Granted
Links
- 238000010586 diagram Methods 0.000 description 8
- 238000000034 method Methods 0.000 description 6
- 101100481704 Arabidopsis thaliana TMK3 gene Proteins 0.000 description 4
- 101100481703 Arabidopsis thaliana TMK2 gene Proteins 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、データベースに総称される情報検索装置に関
するものである。
するものである。
従来の技術
従来の情報検索装置においては、索引の生成にはＢ−Ｔ
ＲＥＥが使用されている。
ＲＥＥが使用されている。
発明が解決しようとする課題
しかしながら上記のような構成では、索引作成時に入力
される索引語が無秩序に与えられたときは索引を構成す
るブロックの利用率が上がるが、昇順もしくは降順に与
えられたときは各ブロックには半分しか情報が格納され
ないという問題点を有していた。
される索引語が無秩序に与えられたときは索引を構成す
るブロックの利用率が上がるが、昇順もしくは降順に与
えられたときは各ブロックには半分しか情報が格納され
ないという問題点を有していた。
このときの動作を、第５図により説明する。第５図では
説明の都合上、１ブロックには４ｍまで索引情報が格納
できる場合を示している。
説明の都合上、１ブロックには４ｍまで索引情報が格納
できる場合を示している。
（ａ） “１″から“４″の値が順に入力されると、
１つのブロック内に順序よく格納される。 （第５図（
ａ）） （ｂ）次に、 ′５”が入力されると、ブロック溢れが
生じて２分割が行なわれる。 （第５図（ｂ））（ｃ）
“６′が入力されると、順序よく“５”の隣に格納
される。 （第５図（Ｃ）） （ｄ） “７”が入力されると、順序よく格納される
。
１つのブロック内に順序よく格納される。 （第５図（
ａ）） （ｂ）次に、 ′５”が入力されると、ブロック溢れが
生じて２分割が行なわれる。 （第５図（ｂ））（ｃ）
“６′が入力されると、順序よく“５”の隣に格納
される。 （第５図（Ｃ）） （ｄ） “７”が入力されると、順序よく格納される
。
（第５図（ｄ））
（ｅ） “８”が入力されると、再びブロックの２分
割が行なわれる。 （第５図（ｅ）） （ｆ） “９゛が入力されると、順序よ＜ ＋１８１
１の隣に格納される。 （第５図（ｆ）） （ｇ） １０”から“１６”まで入力されると、第５
図（ｇ）のようになる。
割が行なわれる。 （第５図（ｅ）） （ｆ） “９゛が入力されると、順序よ＜ ＋１８１
１の隣に格納される。 （第５図（ｆ）） （ｇ） １０”から“１６”まで入力されると、第５
図（ｇ）のようになる。
以後、この手順が繰り返され、はとんどのブロックには
半分（＝２個）しか索引情報が格納さていない状態にな
る。
半分（＝２個）しか索引情報が格納さていない状態にな
る。
本発明はかかる点に鑑み、利用率の悪いブロックに仮想
的に複数の論理ブロックを割り当て、記憶効率のよい索
引を作成する情報検索装置を提供することを目的とする
。
的に複数の論理ブロックを割り当て、記憶効率のよい索
引を作成する情報検索装置を提供することを目的とする
。
課題を解決するための手段
本発明は、情報を管理する情報管理手段と、情報に関す
る索引を固定長の複数のブロックを用いて作成し、ブロ
ック内に格納される索引情報がブロックの大きさに満た
ないときは同一のブロックに２つ以上の論理ブロックを
割り当てる索引作成手段と、索引を検索することにより
目的とする情報を得る検索手段とを具備する情報検索装
置である。
る索引を固定長の複数のブロックを用いて作成し、ブロ
ック内に格納される索引情報がブロックの大きさに満た
ないときは同一のブロックに２つ以上の論理ブロックを
割り当てる索引作成手段と、索引を検索することにより
目的とする情報を得る検索手段とを具備する情報検索装
置である。
作用
本発明は、上記した構成により、利用率の悪いブロック
に仮想的に複数の論理ブロックを割り当て、記憶効率の
よい索引が生成される。
に仮想的に複数の論理ブロックを割り当て、記憶効率の
よい索引が生成される。
実施例
第１図は、本発明の一実施例における情報検索装置のブ
ロック図を示すものである。
ロック図を示すものである。
第１図において１は情報管理手段、２は索引作成手段、
３は検索手段、４は索引である。
３は検索手段、４は索引である。
情報管理手段１は、情報を識別子で管理する。
索引作成手段２は、索引語をＢ−ＴＲＥＥに準じた形で
管理する。検索手段３は、検索の条件として与えられた
語と索引４内の索引語とを順次条件比較し、条件に合う
索引語が見つかるとその索引語に対応する情報の識別子
を求める。
管理する。検索手段３は、検索の条件として与えられた
語と索引４内の索引語とを順次条件比較し、条件に合う
索引語が見つかるとその索引語に対応する情報の識別子
を求める。
索引４は固定長のブロック単位で管理され、ブロック内
には２Ｎ個分の索引情報格納領域が形成されている。
には２Ｎ個分の索引情報格納領域が形成されている。
第２図は、単独ブロックの構成を示す図であり、１００
は単独ブロック、１ｏ１はフラグ領域、１０２は格納個
数領域、１１１〜１１ （２Ｎ＋ １）は下位索引ブロ
ックポインタ領域、１２１〜１２（２Ｎ）は索引情報領
域である。
は単独ブロック、１ｏ１はフラグ領域、１０２は格納個
数領域、１１１〜１１ （２Ｎ＋ １）は下位索引ブロ
ックポインタ領域、１２１〜１２（２Ｎ）は索引情報領
域である。
第３図は、共存ブロックの構成を示す図であり、２００
は共存ブロック、２０１および３０１はフラグ領域、２
０２および３０２は格納個数領域、２１１〜２１（Ｎ＋
１）および３１１〜３１（Ｎ＋１）は下位索引ブロック
ポインタ領域、２２１〜２２Ｎおよび３２１〜３２Ｎは
索引情報領域である。
は共存ブロック、２０１および３０１はフラグ領域、２
０２および３０２は格納個数領域、２１１〜２１（Ｎ＋
１）および３１１〜３１（Ｎ＋１）は下位索引ブロック
ポインタ領域、２２１〜２２Ｎおよび３２１〜３２Ｎは
索引情報領域である。
フラグ領域１０１．２０１および３０１は論理ブロック
の割り当て種別を示すものであり、フラグ領域１０１に
は°Ｆ゛ フラグ領域２０１にはＩ Ｌ ＋ フラグ
領域３０１にはｌ Ｒｌが設定される。格納個数領域１
０２．２０２および３０２には、当該論理ブロックに格
納されている索引情報の個数が設定される。
の割り当て種別を示すものであり、フラグ領域１０１に
は°Ｆ゛ フラグ領域２０１にはＩ Ｌ ＋ フラグ
領域３０１にはｌ Ｒｌが設定される。格納個数領域１
０２．２０２および３０２には、当該論理ブロックに格
納されている索引情報の個数が設定される。
以上のように構成された本実施例の情報検索装置につい
て、以下その特徴となる索引作成手段２の動作を説明す
る。
て、以下その特徴となる索引作成手段２の動作を説明す
る。
単独ブロックで構成される物理ブロックＢＬＫｌ上に、
フラグ領域１０１＝ ’Ｆ’ 格納個数領域１０２＝
２Ｎである論理ブロックＡが配置されているとする。こ
の論理ブロックＡに索引情報の追加もしくは挿入が発生
すると、論理ブロックＡは格納個数がＮである２つの論
理ブロックＢおよびＣに分割される。このとき、索引作
成手段２は物理ブロックＢＬＫＩを共存ブロックとして
再構成し、論理ブロックＢおよびＣを物理ブロックＢＬ
ＫＩ上に配置する。つまり、分割後に生成される新庄論
理ブロックＢの索引情報領域１２１〜１２Ｎを物理ブロ
ックＢＬＫＩの索引情報領域２２１〜２２Ｎに、また、
新春論理ブロックＣの索引情報領域１２１〜１２Ｎを物
理ブロックＢ ｉ、 Ｋ １の索引情報領域３２１〜３
２Ｎにそれぞれ格納し、物理ブロックＢＬＫＩのフラグ
領域２０１に゛Ｌフラグ領域３０１に′Ｒ″ 格納個数
領域２０２および３０２にＮを設定する。
フラグ領域１０１＝ ’Ｆ’ 格納個数領域１０２＝
２Ｎである論理ブロックＡが配置されているとする。こ
の論理ブロックＡに索引情報の追加もしくは挿入が発生
すると、論理ブロックＡは格納個数がＮである２つの論
理ブロックＢおよびＣに分割される。このとき、索引作
成手段２は物理ブロックＢＬＫＩを共存ブロックとして
再構成し、論理ブロックＢおよびＣを物理ブロックＢＬ
ＫＩ上に配置する。つまり、分割後に生成される新庄論
理ブロックＢの索引情報領域１２１〜１２Ｎを物理ブロ
ックＢＬＫＩの索引情報領域２２１〜２２Ｎに、また、
新春論理ブロックＣの索引情報領域１２１〜１２Ｎを物
理ブロックＢ ｉ、 Ｋ １の索引情報領域３２１〜３
２Ｎにそれぞれ格納し、物理ブロックＢＬＫＩのフラグ
領域２０１に゛Ｌフラグ領域３０１に′Ｒ″ 格納個数
領域２０２および３０２にＮを設定する。
つぎに、このようにして再構成された物理ブロックＢＬ
ＫＩに索引情報の追加もしくは挿入が発生したときの動
作について説明する。
ＫＩに索引情報の追加もしくは挿入が発生したときの動
作について説明する。
物理ブロックＢＬＫＩ内の論理的に左側のブロックであ
る論理ブロックＢに（Ｎ＋１）個目の索引情報を格納す
るときには論理ブロックＢは単独ブロックに配置されな
ければならない。これに先立ち、物理ブロックＢＬＫＩ
内の論理的に右側のブロックである論理ブロックＣを処
理する。いま、論理ブロックＣが親論理ブロックＰの１
番目の下位索引ブロックポインタから連結されていると
する。
る論理ブロックＢに（Ｎ＋１）個目の索引情報を格納す
るときには論理ブロックＢは単独ブロックに配置されな
ければならない。これに先立ち、物理ブロックＢＬＫＩ
内の論理的に右側のブロックである論理ブロックＣを処
理する。いま、論理ブロックＣが親論理ブロックＰの１
番目の下位索引ブロックポインタから連結されていると
する。
ｆ＜（論理ブロックＰの格納個数領域の値）でありかつ
親論理ブロックＰの（Ｎ＋１）番目の下位索引ブロック
ポインタから連結されている論理ブロックＲが物理ブロ
ックＢＬＫ２上に配置され、 （論理ブロックＲのフラグ領域の値）＝ ’Ｆ’かつ （論理ブロックＲの格納個数領域の値）≦Ｎを満たして
いれば、索引作成手段２は物理ブロックＢＬＫ２を共存
ブロックとして再構成し、論理ブロックＣおよびＲを物
理ブロックＢＬＫ２上に配置する。つまり、論理ブロッ
クＣの索引情報領域１２１〜１２Ｎを物理ブロックＢＬ
Ｋ２の索引情報領域２２１〜２２Ｎに、また、論理ブロ
ックＲの索引情報領域１２１〜１２Ｎを物理ブロックＢ
ＬＫ２の索引情報領域３２１〜３２Ｎにそれぞれ格納し
、物理ブロックＢＬＫ２のフラグ領域２０１に“Ｌ′
フラグ領域３０１にＪ Ｒｌ 格納個数領域２０２に
Ｎ１ 格納個数領域３０２に論理ブロックＲの格納個数
領域１０２の値を設定する。
親論理ブロックＰの（Ｎ＋１）番目の下位索引ブロック
ポインタから連結されている論理ブロックＲが物理ブロ
ックＢＬＫ２上に配置され、 （論理ブロックＲのフラグ領域の値）＝ ’Ｆ’かつ （論理ブロックＲの格納個数領域の値）≦Ｎを満たして
いれば、索引作成手段２は物理ブロックＢＬＫ２を共存
ブロックとして再構成し、論理ブロックＣおよびＲを物
理ブロックＢＬＫ２上に配置する。つまり、論理ブロッ
クＣの索引情報領域１２１〜１２Ｎを物理ブロックＢＬ
Ｋ２の索引情報領域２２１〜２２Ｎに、また、論理ブロ
ックＲの索引情報領域１２１〜１２Ｎを物理ブロックＢ
ＬＫ２の索引情報領域３２１〜３２Ｎにそれぞれ格納し
、物理ブロックＢＬＫ２のフラグ領域２０１に“Ｌ′
フラグ領域３０１にＪ Ｒｌ 格納個数領域２０２に
Ｎ１ 格納個数領域３０２に論理ブロックＲの格納個数
領域１０２の値を設定する。
そうでなければ、論理的に右側の論理プロ、７りＣは、
新たな物理ブロックＢＬＫａ上に単独ブロックとして再
配置さる。物理ブロックＢＬＫＩの索引情報領域３２１
〜３２Ｎを物理ブロックＢＬＫ３の索引情報領域１１１
〜ＩＩＮに格納し、物理ブロックＢＬＫ３のフラグ領域
１０１にｌ Ｆｌ ｌ格納個数領域１０２にＮを設定す
る。以上で、物理ブロックＢＬＫＩ内の論理的に右側の
ブロックである論理ブロックＣの処理が終わる。このの
ち、物理ブロックＢＬＫＩのフラグ領域２０１に１Ｆ１
設定して物理ブロックＢＬＫＩを単独ブロックとして再
構成し、論理ブロックＢの索引情報領域１２（Ｎ＋１）
に（Ｎ＋ １ ）個目の索引情報を格納し、格納個数領
域１０２に（Ｎ＋１）を設定する。
新たな物理ブロックＢＬＫａ上に単独ブロックとして再
配置さる。物理ブロックＢＬＫＩの索引情報領域３２１
〜３２Ｎを物理ブロックＢＬＫ３の索引情報領域１１１
〜ＩＩＮに格納し、物理ブロックＢＬＫ３のフラグ領域
１０１にｌ Ｆｌ ｌ格納個数領域１０２にＮを設定す
る。以上で、物理ブロックＢＬＫＩ内の論理的に右側の
ブロックである論理ブロックＣの処理が終わる。このの
ち、物理ブロックＢＬＫＩのフラグ領域２０１に１Ｆ１
設定して物理ブロックＢＬＫＩを単独ブロックとして再
構成し、論理ブロックＢの索引情報領域１２（Ｎ＋１）
に（Ｎ＋ １ ）個目の索引情報を格納し、格納個数領
域１０２に（Ｎ＋１）を設定する。
共存ブロック内の論理的に右側のブロックにＮ個を越す
索引情報を格納する必要が生じたときも、左右は逆にな
るが同様の手順でブロックの再配置が行なわれるので、
その詳細な説明は割愛する。
索引情報を格納する必要が生じたときも、左右は逆にな
るが同様の手順でブロックの再配置が行なわれるので、
その詳細な説明は割愛する。
なお、論理ブロックが単独ブロックから共存ブロックに
再配置されるとき、ならびに、共存ブロックから単独ブ
ロックに再配置されるときには、親論理ブロックからの
下位索引ブロックポインタの値が変更されなければなら
ない場合がある。
再配置されるとき、ならびに、共存ブロックから単独ブ
ロックに再配置されるときには、親論理ブロックからの
下位索引ブロックポインタの値が変更されなければなら
ない場合がある。
具体例を用いた動作を、第４図により説明する。
第４図では説明の都合上、ニブロックには４個まで索引
情報が格納できる場合を示している。
情報が格納できる場合を示している。
（ａ） “ビから“４”の値が１賄に入力されると、
１つのブロック内に順序よく格納される。 （第４図（
ａ）） （ｂ）次に ｕ ５１１が入力されると、ブロック溢れ
が生じて２分割が行なわれる。このとき、２つの論理ブ
ロックが共存ブロック内に配置される。 （第４図（ｂ
）） （ｅ） ”８“が入力されると、共存ブロック内の右
ブ１コックが半数を越すので、共存ブロックが２つの！
、ｌｌ ）ｌＪ（ブロックに再配置される。 （第４１
１（ｅ））（ｄ） ７“′は順序よく格納される。（
第４図（ｄ））（ｅ） “８°゛が入力されると、再
びブロックの２分割が行なわれるが、（ｂ）のときと同
様に２つの論理ブロックが共存ブロック内に配置される
。 （第４図（ｅ）） （ｆ） “９“が入力されると、（Ｃ）と同様、共存
ブロック内の右ブロックが半数を越すので、共存ブロッ
クが２つの単独、ブロックに再配置される。しかし、こ
の場合は、左隣のブロックが半数しか格納されていない
単独ブロックなので、このブロックを共存ブロック化し
て２つの論理ブロックを配置する。（第４図（ｆ）） （ｇ） “１０″から“１６′′まで入力されると、
第４図（ｇ）のようになる。
１つのブロック内に順序よく格納される。 （第４図（
ａ）） （ｂ）次に ｕ ５１１が入力されると、ブロック溢れ
が生じて２分割が行なわれる。このとき、２つの論理ブ
ロックが共存ブロック内に配置される。 （第４図（ｂ
）） （ｅ） ”８“が入力されると、共存ブロック内の右
ブ１コックが半数を越すので、共存ブロックが２つの！
、ｌｌ ）ｌＪ（ブロックに再配置される。 （第４１
１（ｅ））（ｄ） ７“′は順序よく格納される。（
第４図（ｄ））（ｅ） “８°゛が入力されると、再
びブロックの２分割が行なわれるが、（ｂ）のときと同
様に２つの論理ブロックが共存ブロック内に配置される
。 （第４図（ｅ）） （ｆ） “９“が入力されると、（Ｃ）と同様、共存
ブロック内の右ブロックが半数を越すので、共存ブロッ
クが２つの単独、ブロックに再配置される。しかし、こ
の場合は、左隣のブロックが半数しか格納されていない
単独ブロックなので、このブロックを共存ブロック化し
て２つの論理ブロックを配置する。（第４図（ｆ）） （ｇ） “１０″から“１６′′まで入力されると、
第４図（ｇ）のようになる。
以後、この手順が繰り返され、ｆ分（′−′２個）しか
索引情報が格納さていない物理ブロックは、僅かになる
。 （はとんどの論理ブロックには半分（＝２個）しか
索引情報が格納さていない状態になるのは、従来例と同
じである） ここで、本実施例の索引４を従来の索引と比較してみる
。第４図（ｇ）と第５図（ｇ）を比較して分かるように
、従来例の索引は６ブロック必要としているのに対して
本実施例では４ブロックしか必要としていない。また、
−例での実測によると、約３０％の記憶領域の削減が実
現できている。
索引情報が格納さていない物理ブロックは、僅かになる
。 （はとんどの論理ブロックには半分（＝２個）しか
索引情報が格納さていない状態になるのは、従来例と同
じである） ここで、本実施例の索引４を従来の索引と比較してみる
。第４図（ｇ）と第５図（ｇ）を比較して分かるように
、従来例の索引は６ブロック必要としているのに対して
本実施例では４ブロックしか必要としていない。また、
−例での実測によると、約３０％の記憶領域の削減が実
現できている。
なよ５、索引の作成法については、Ｂ−ＴＲＥＥに阜じ
た形で説明したが、その応用は本実施例に限るものでは
なく、また、共存ブロック内に配置する論理ブロックの
数も、２に限定するものではない。
た形で説明したが、その応用は本実施例に限るものでは
なく、また、共存ブロック内に配置する論理ブロックの
数も、２に限定するものではない。
発明の詳細
な説明したように、本発明によれば、利用率の悪いブロ
ックに仮想的に複数の論理ブロックを割り当てるよう制
御することにより利用率の悲いブロックを極力減らし、
記憶効率のよい索引を作成することができ、その実用的
効果は大きい。
ックに仮想的に複数の論理ブロックを割り当てるよう制
御することにより利用率の悲いブロックを極力減らし、
記憶効率のよい索引を作成することができ、その実用的
効果は大きい。
第１図は本発明における一実施例の情報検索装置のブロ
ック図、第２図は単独ブロックの構成を示す図、第３図
は共存ブロックの構成を示す図、第４図は本実施例によ
る索引の生成過程を説明する図、第５図は従来例による
の索引の生成過程を説明する図である。 １・・・情報管理手段、２・・・索引作成手段、３・・
・検索手段、４・・・索引、１００・・・単独ブ１コッ
ク、１０１・・・フラグ領域、１０２・・・格納個数領
域、１１１〜１１ （２Ｎ＋１）・・・下位索引ブロッ
クポインタ領域、１２１〜１２（２Ｎ）・・・索引情報
領域、２００・・・共存ブロック、２０１．３０１・・
・フラグ領域、２０２．３０２・・格納個数領域、２１
１〜２１（Ｎ＋１）、３１１〜３１（Ｎ＋１）・・・下
位索引ブロックポインタ領域、２２１〜２２Ｎ、３２１
〜３２Ｎ・・・索引情報領域代理人の氏名 弁理士 粟
野重孝 はか１名ｔ（ｎ −一・ ＩＯ＋ −一− ＋０２ −−− ＪＮ〜ツバｐＮ＋ｉｌ〜− １２１〜＋２（、”Ｎ、） − 岸裏！−：ｙＯ□□ｔＱ −プラ′ｊｌ口Ａ 格納ｉ１佐覆Ｍ 下１立蓄引う０ツワＩセイン９罎１ｉ 索引 惰Ｗ領２ ＋０１ ／ 、＋０２ ａｙフー−＃仔７０＠ノー７ 狙η１− フつり領域 π、Ｔ２・−格 納 屑 詐 傾 麟 ２ｔｒ〜２１（〜や０．３Ｈ〜Ｊｌ（Ｎ＋ｌｉ −・
ド１官雫引う［］・ノワポインタｆｉｉ代ＱＪ ？
２ｊ−’ｎＮ、３ｎ−’ｉ２Ｎ −ｔ （ｌ 慴Ｎ
礫ｆｉ＆／’ ２０２ 、、・３０２帛
ご 囚 嶋 図
ック図、第２図は単独ブロックの構成を示す図、第３図
は共存ブロックの構成を示す図、第４図は本実施例によ
る索引の生成過程を説明する図、第５図は従来例による
の索引の生成過程を説明する図である。 １・・・情報管理手段、２・・・索引作成手段、３・・
・検索手段、４・・・索引、１００・・・単独ブ１コッ
ク、１０１・・・フラグ領域、１０２・・・格納個数領
域、１１１〜１１ （２Ｎ＋１）・・・下位索引ブロッ
クポインタ領域、１２１〜１２（２Ｎ）・・・索引情報
領域、２００・・・共存ブロック、２０１．３０１・・
・フラグ領域、２０２．３０２・・格納個数領域、２１
１〜２１（Ｎ＋１）、３１１〜３１（Ｎ＋１）・・・下
位索引ブロックポインタ領域、２２１〜２２Ｎ、３２１
〜３２Ｎ・・・索引情報領域代理人の氏名 弁理士 粟
野重孝 はか１名ｔ（ｎ −一・ ＩＯ＋ −一− ＋０２ −−− ＪＮ〜ツバｐＮ＋ｉｌ〜− １２１〜＋２（、”Ｎ、） − 岸裏！−：ｙＯ□□ｔＱ −プラ′ｊｌ口Ａ 格納ｉ１佐覆Ｍ 下１立蓄引う０ツワＩセイン９罎１ｉ 索引 惰Ｗ領２ ＋０１ ／ 、＋０２ ａｙフー−＃仔７０＠ノー７ 狙η１− フつり領域 π、Ｔ２・−格 納 屑 詐 傾 麟 ２ｔｒ〜２１（〜や０．３Ｈ〜Ｊｌ（Ｎ＋ｌｉ −・
ド１官雫引う［］・ノワポインタｆｉｉ代ＱＪ ？
２ｊ−’ｎＮ、３ｎ−’ｉ２Ｎ −ｔ （ｌ 慴Ｎ
礫ｆｉ＆／’ ２０２ 、、・３０２帛
ご 囚 嶋 図
Claims (3)
- （１）情報を管理する情報管理手段と、前記情報に関す
る索引を固定長の複数のブロックを用いて作成する索引
作成手段と、前記索引を検索することにより目的とする
前記情報を得る検索手段とを具備し、前記索引作成手段
が、前記ブロック内に格納される索引情報が前記ブロッ
クの大きさに満たないときは同一のブロックに２つ以上
の論理ブロックを割り当てて前記索引を生成する機能を
有することを特徴とする情報検索装置。 - （２）索引作成手段が、ブロック内に格納される索引情
報がブロックの大きさの半分を越さない２つの論理ブロ
ックを同一のブロックに割り当てることを特徴とする特
許請求の範囲第１項記載の情報検索装置。 - （３）索引が１ブロック内に２Ｎ個の索引情報が格納で
きるＢ−ＴＲＥＥで構成され、索引は単一の論理ブロッ
クが配置される単独ブロックおよび２つの論理ブロック
が配置される共存ブロックから成り、索引情報の追加も
しくは挿入によるブロック分割時には分割後の２つの論
理ブロックを共存ブロック内に配置し、共存ブロック内
の論理的に左側のブロックにＮ個を越す索引情報を格納
する必要が生じたときには該論理ブロックを単独ブロッ
クに再配置しかつ論理的に右側のブロックは更にその右
隣の論理ブロックが単独ブロックに配置されたＮ個以下
のブロックであれば該右隣ブロックとともに共存ブロッ
クに再配置され、そうでなければ論理的に右側のブロッ
クも単独ブロックに再配置され、同様に、共存ブロック
内の論理的に右側のブロックにＮ個を越す索引情報を格
納する必要が生じたときには該論理ブロックを単独ブロ
ックに再配置しかつ論理的に左側のブロックは更にその
左隣の論理ブロックが単独ブロックに配置されたＮ個以
下のブロックであれば該左隣ブロックとともに共存ブロ
ックに再配置され、そうでなければ論理的に左側のブロ
ックも単独ブロックに再配置されることを特徴とする特
許請求の範囲第２項記載の情報検索装置。
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 true JPH02194472A (ja) | 1990-08-01 |
| JP2633342B2 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) |
Cited By (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 | 動的再配置機能を有する記憶領域管理システム |
Citations (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
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0267648A (ja) * | 1988-09-02 | 1990-03-07 | Hitachi Ltd | ツリー構造データベースのレコード追加方式 |
Cited By (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 | 動的再配置機能を有する記憶領域管理システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2633342B2 (ja) | 1997-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11120026B1 (en) | System and method for executing queries on multi-graphics processing unit systems | |
| US5983215A (en) | System and method for performing joins and self-joins in a database system | |
| US6687687B1 (en) | Dynamic indexing information retrieval or filtering system | |
| Nievergelt et al. | Binary search trees of bounded balance | |
| JP3913762B2 (ja) | ディスクスペースを管理する変型バデイシステム | |
| US5592666A (en) | Method and system for storing and retrieving data from a multidimensional array using database pointers | |
| EP0127753A2 (en) | Method for executing a distribution sort | |
| US20100042587A1 (en) | Method for Laying Out Fields in a Database in a Hybrid of Row-Wise and Column-Wise Ordering | |
| EP1619584A1 (en) | Memory allocation | |
| JP2005100451A (ja) | ファイルシステムにおけるオブジェクトの効率的な記憶 | |
| CN107133182A (zh) | 一种内存管理方法及装置 | |
| Giao et al. | Improving sort-tile-recusive algorithm for r-tree packing in indexing time series | |
| JPH02194472A (ja) | 情報検索装置 | |
| JPS5026256B1 (ja) | ||
| CN110019229B (zh) | 数据库配置系统 | |
| EP0319147A3 (en) | Method for storing pre-organised groups of related information files in a data processing system | |
| Sakai et al. | Parallel processing for density-based spatial clustering algorithm using complex grid partitioning and its performance evaluation | |
| US7293032B1 (en) | Compressing decimal types | |
| Samson et al. | PaX-Dbscan: a proposed algorithm for improved clustering | |
| JPH06251067A (ja) | 並列データ検索装置 | |
| Hatzopoulos et al. | The determination of the optimum database maintenance points | |
| JPH05151035A (ja) | データベースシステム | |
| Berry | By what categories may a State be characterized? | |
| JP2508607B2 (ja) | ファイルシステム管理方法 | |
| Abdullah et al. | A NEW IMPLEMENTATION TECHNIQUE FOR BUDDY SYSTEM |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |