JPH1055373A - 索引作成方法および情報検索装置 - Google Patents

索引作成方法および情報検索装置

Info

Publication number
JPH1055373A
JPH1055373A JP9153340A JP15334097A JPH1055373A JP H1055373 A JPH1055373 A JP H1055373A JP 9153340 A JP9153340 A JP 9153340A JP 15334097 A JP15334097 A JP 15334097A JP H1055373 A JPH1055373 A JP H1055373A
Authority
JP
Japan
Prior art keywords
index
record
tables
attribute
information
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
Application number
JP9153340A
Other languages
English (en)
Other versions
JP2940522B2 (ja
Inventor
Yoshio Nakano
善夫 中埜
Takayasu Miki
孝保 三木
Nobutoshi Higaki
伸俊 桧垣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP9153340A priority Critical patent/JP2940522B2/ja
Publication of JPH1055373A publication Critical patent/JPH1055373A/ja
Application granted granted Critical
Publication of JP2940522B2 publication Critical patent/JP2940522B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 【課題】 同じレコード形式に基づいて生成された複数
の表にまたがる属性値の検索も、検索条件式を複雑にす
ることなく、しかも高速に検索する。 【解決手段】 索引作成手段は、表IDとレコードID
を合成して、データベース内でユニークなレコードポイ
ンタを生成し、属性値とこのレコードポインタを対応づ
けて索引に登録する。情報検索手段は、複数の表に共通
に作成された索引、または、それぞれの表に個別に作成
された複数の索引を検索する。このとき、検索結果に複
数の表に存在するレコードが混在していても、レコード
ポインタの値から該当する表とレコードを特定できる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、データベースに総
称される情報検索装置に関するものである。
【0002】
【従来の技術】従来の情報検索装置においては、表はそ
れぞれ独立な管理単位であり、表のグループ化という扱
いはなく、検索のための索引も表単位で作成されている
のが普通である。
【0003】リレーショナルデータベースにはビュー
(View)という概念があって、現実的には存在しない仮
想的な表を作り出すこともできるが、ビューは定義時に
固定であり、新たな表が作成されるたびに取り込まれる
な動的機能はない。
【0004】データベースとまではいかない簡易言語の
世界でも、複数の表をバインダという単位で管理し、個
々の表内の検索だけでなくバインダ内のすべての表につ
いての検索が可能なものもある。
【0005】
【発明が解決しようとする課題】しかしながら、複数の
同型の表に関する表の枠を越えた検索というものが必要
となった時、それぞれの属性について作成されている索
引は独立なので、表を問わないそのいずれかの属性に含
まれる属性値に対する検索は、検索条件式がかなり複雑
になり、検索速度の低下が著しくなっていた。
【0006】また、前記バインダも飽く迄もバインダで
あってバインダ内の表の管理および表の内容はユーザの
自由であり、グループの管理はユーザに委ねられその形
式もバインダ名というものに限られていた。
【0007】本発明はかかる点に鑑み、複数の表の対応
する属性について共通の索引を自動的に作成したり、共
通の索引が作成されていなくてもグループ化された表の
すべての索引を自動的に検索して、個々の表の枠を越え
た高速な検索を可能とする情報検索装置を提供すること
を目的とする。
【0008】
【課題を解決するための手段】本発明は、情報を複数の
属性から成るレコードの集合である表をグループ化して
管理する情報管理手段と、グループ内の各表の対応する
属性について共通の索引を作成する索引作成手段と、グ
ループ内の各表の対応する属性について共通に作成され
た索引をすべて参照して目的とするレコードを検索する
検索手段を備えた情報検索装置である。
【0009】
【発明の実施の形態】本発明は、上記した構成により、
索引作成手段は、情報管理手段によって管理されるグル
ープ化された表内の索引作成に関して対応する属性につ
いて共通の索引を自動的に作成し、検索手段は、情報管
理手段によって管理されるグループ化された表内の検索
に関して対応する属性に対する索引をすべて自動的に検
索することにより、複数の表にまたがる属性値の検索が
高速に行える。
【0010】図1は、本発明の一実施の形態における情
報検索装置のブロック図を示すものである。図1におい
て1は情報管理手段、2は索引作成手段、3は検索手
段、4は索引である。
【0011】情報管理手段1は、複数の属性の集まりか
ら成る情報をレコードという単位で管理し、レコードの
集合である表を主記憶上または二次記憶上に管理する。
いま、レコードを固定長とし二次記憶上にすべてのレコ
ードを保持する場合を考えると、その格納形態は図2の
ようになる。図2において、5は二次記憶、51〜5b
は表、511〜51aはレコードである。すべてのレコ
ードにはレコード通し番号が付与されており、表内にお
ける各レコードの格納位置は(レコード通し番号)×
(レコード長)で知ることができる。以下、表識別子と
して表番号、レコード識別子としてレコード通し番号を
考え、レコードポインタを#(表番号):(レコード通
し番号)で表わすことにする。レコードは複数の属性か
ら成り、レコードの形式つまり表の型は型定義情報で管
理される。その一例を図3に示す。図3において、6は
型定義情報、61は型番号、62は属性名、63は属性
の型(文字列、数値など)、64は属性の長さ(幅)、
65は索引番号である。表は型定義情報6に登録されて
いるいずれかの型で作成されており、その対応を表管理
情報で管理する。その一例を図4に示し、7は表管理情
報、71は表番号、72は型番号、73は表の索引共通
化フラグ、74表のグループ番号である。
【0012】索引作成手段2は、型がiである表T内の
ある属性ANijに関する索引を作成するように指示され
ると、まず表管理情報7内の索引共通化フラグ73の値
T(1:索引共通化の適用、0:非適用)を調べ、FT
=1ならば、型定義情報6によりレコード内の属性AN
ijの位置とその長さを知り、属性の値とレコードポイン
タとの対応情報である索引を索引番号Iijで示される索
引内に作成する(図5)。FT=0ならば索引共通化非
適用なので、表T専用の索引TIij内に同様に作成す
る。図5において、8は索引Iij、81は属性値、82
はその属性値を持つレコードのレコードポインタであ
る。
【0013】検索手段3は、型によってグループ化され
ている一群の表内の属性ANijについて検索する場合、
型定義情報6により検索対象となる属性ANijに関する
索引番号Iijを知り、その索引内の属性値81と検索条
件として与えられた属性値とを比較し(一致、不一致、
大小、包含など)、条件に合う属性値81が見つかると
その属性値に対応するレコードポインタ42を求め、そ
のレコードポインタ82により目的とするレコードを二
次記憶5から取り出す。また、索引共通化によるグルー
プ化がなされていない表(索引共通化フラグ73の値=
0のもの)については、検索対象となる属性ANijに関
する索引TIijに対して同様の操作を行なう。
【0014】以上のように構成された本実施の形態の情
報検索装置について以下その動作を説明する。
【0015】図6は本実施の形態における情報管理手段
1による索引の共通化でグループ化された場合の第1の
管理形態を表わしたものである。図6において、10は
表管理情報Aであり、1〜M、(M+1)〜(M+N)
は表である。ここで(M+1)〜(M+N)は、同じ型
iを持ち、共通の索引を持つ第1の表のグループとし、
M+1〜FM+Nはすべて1とする。
【0016】異なる表T1、T2((M+1)≦Tp
(M+N),p=1,2)に属する2つのレコード#T
1:R1、#T2:R2に対して属性ANijについての索引
を作成するように指示がなされると、索引作成手段2
は、レコードポインタ#T1:R1より、表番号T1
得、表管理情報A10により型がiであることを知る。
次に、型定義情報6より型iの属性の構成を知るととも
に属性ANijに対する索引番号Iijを知り、上述の機能
によりレコード#T1:R1の属性ANijの属性値K1
レコードポインタ#T1:R1とを対応させて索引Iij
登録する。レコード#T2:R2についても同様の手順に
より、属性値K2とレコードポインタ#T2:R 2とを対
応させて索引Iijに登録する(図7)。
【0017】検索手段3は、型で索引が共通化されてい
る表についての検索時には、型定義情報6を参照するこ
とにより型i内の属性ANijが索引Iijを持つことを知
り、索引Iijを検索することにより、表という枠を越え
てレコード#T1:R1、#T 2:R2を捜し出すことが可
能になる。
【0018】図8は本実施の形態における情報管理手段
1による索引の共通化でグループ化された場合の第2の
管理形態を表わしたものである。図8において、20は
表管理情報Bであり、1〜M、(M+1)〜(M+N)
は表である。ここで(M+1)〜(M+N)は、同じ型
を持つが共通の索引を持たない第2のグループSに属す
る表とし、FM+1〜FM+Nはすべて0とする。
【0019】異なる表T3、T4((M+1)≦Tp
(M+N),p=3,4)に属する2つのレコード#T
3:R3、#T4:R4に対して属性ANijについての索引
を作成するように指示がなされると、索引作成手段2
は、レコードポインタ#T3:R3より、表番号T3
得、表管理情報B20により表T3が専用の索引を持つ
ことを知り、属性ANKに対する索引TIK3に属性値K3
とレコードポインタ#T3:R3とを対応させて登録す
る。レコード#T4:R4についても同様の手順により、
属性値K4とレコードポインタ#T4:R4とを対応させ
て索引TIK4に登録する(図9)。
【0020】検索手段3は、表管理情報B20を参照す
ることにより表T3、T4が同じグループSに属すること
を知り、属性ANKに対する索引TIK3、TIK4ならび
にその他の対応するすべての索引TIKSを検索すること
により、表という枠を越えてレコード#T3:R3、#T
4:R4を捜し出すことが可能になる。
【0021】以上のように本実施の形態によれば、デー
タベース内の複数の表に対して、索引作成に関するグル
ープ化あるいは検索に関するグループ化というものを定
義することにより、表の枠を越えた検索が高速に行え
る。
【0022】なお、索引の作成法については、ISA
M、B−TREE、HASH等のいくつかの手法があり
本実施の形態に限るものではなく、索引作成に関するグ
ループ化と検索に関するグループ化とはそれぞれ無関係
に定義できるのは言うまでもない。
【0023】
【発明の効果】以上説明したように、本発明によれば、
同じ形式を持つ複数の表にまたがる属性値の検索も検索
条件式を複雑にすることなくしかも高速に検索すること
が期待でき、その実用的効果は大きい。
【図面の簡単な説明】
【図1】本発明における一実施の形態の情報検索装置の
ブロック図
【図2】二次記憶内の表およびレコードの格納形態図
【図3】型定義情報の構造図
【図4】表管理情報の構造図
【図5】索引の構造図
【図6】実施の形態における第1の表管理形態図
【図7】第1の表管理形態における索引への登録の説明
【図8】実施の形態における第2の表管理形態図
【図9】第2の表管理形態における索引への登録の説明
【符号の説明】 1 情報管理手段 2 索引作成手段 3 検索手段 4 索引 5 二次記憶 51〜5b 表 511〜51a レコード 6 型定義情報 7 表管理情報 8 索引 10,20 表管理情報

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】表を構成するレコードに格納された属性値
    を、表の枠を越えてレコードを特定できる値(レコード
    ポインタ)と対応づけて、索引を作成することを特徴と
    する索引作成方法。
  2. 【請求項2】レコードポインタが、少なくとも表識別子
    とレコード識別子に基づいて生成した値であることを特
    徴とする請求項1記載の索引作成方法。
  3. 【請求項3】請求項1記載の索引作成方法により作成さ
    れた索引を検索条件に示された属性値と対比して検索
    し、検索条件に合致する属性値に対応づけられたレコー
    ドポインタを求める情報検索装置。
  4. 【請求項4】請求項2記載の索引作成方法により作成さ
    れた索引を検索条件に示された属性値と対比して検索
    し、検索条件に合致する属性値に対応づけられたレコー
    ドポインタから、少なくとも表識別子とレコード識別子
    を求める情報検索装置。
JP9153340A 1997-06-11 1997-06-11 索引作成方法および情報検索装置 Expired - Fee Related JP2940522B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9153340A JP2940522B2 (ja) 1997-06-11 1997-06-11 索引作成方法および情報検索装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9153340A JP2940522B2 (ja) 1997-06-11 1997-06-11 索引作成方法および情報検索装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP5154760A Division JP2697559B2 (ja) 1993-06-25 1993-06-25 情報検索装置

Publications (2)

Publication Number Publication Date
JPH1055373A true JPH1055373A (ja) 1998-02-24
JP2940522B2 JP2940522B2 (ja) 1999-08-25

Family

ID=15560342

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9153340A Expired - Fee Related JP2940522B2 (ja) 1997-06-11 1997-06-11 索引作成方法および情報検索装置

Country Status (1)

Country Link
JP (1) JP2940522B2 (ja)

Also Published As

Publication number Publication date
JP2940522B2 (ja) 1999-08-25

Similar Documents

Publication Publication Date Title
US6886016B2 (en) Method and system for supporting multivalue attributes in a database system
JP3914662B2 (ja) データベース処理方法及び実施装置並びにその処理プログラムを記憶した媒体
US20050033730A1 (en) Query optimization by sub-plan memoization
US7174341B2 (en) Dynamic database management system and method
US7165072B2 (en) Method for merging information from effective dated base tables
JPH1055373A (ja) 索引作成方法および情報検索装置
JP2697559B2 (ja) 情報検索装置
JPH09305622A (ja) 文書検索機能を有するデータベース管理方法およびシステム
JPH01149127A (ja) 情報検索装置
JPH0644309A (ja) データベース管理方式
Carlis et al. A descriptive model of physical database design problems and solutions
JPH0773187A (ja) 検索システム
JPH0193843A (ja) テーブル結合方式
JPH0447350B2 (ja)
JP2003030040A (ja) オブジェクトデータベースシステムの複数ハッシュインデックスおよび非ユニークインデックス管理方式
JPH081642B2 (ja) キーワード検索方式
Soergel Data models for an integrated thesaurus database
JPH113354A (ja) データキューブ制御方式
JP3498926B2 (ja) 文書データベース管理システム
JPH0658644B2 (ja) 自然結合演算処理装置
JPH05313971A (ja) リレーショナル・データベースにおけるキーワード管理方式
JPS6136654B2 (ja)
JPS6243730A (ja) 情報検索装置
JPH02190970A (ja) インデクスの構造およびこれを用いるサーチ処理方法
JP2548119B2 (ja) 情報検索装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees