JPH0225974A - データベース更新検索方式 - Google Patents
データベース更新検索方式Info
- Publication number
- JPH0225974A JPH0225974A JP63176282A JP17628288A JPH0225974A JP H0225974 A JPH0225974 A JP H0225974A JP 63176282 A JP63176282 A JP 63176282A JP 17628288 A JP17628288 A JP 17628288A JP H0225974 A JPH0225974 A JP H0225974A
- Authority
- JP
- Japan
- Prior art keywords
- index
- database
- generation
- key
- search
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 12
- 230000001131 transforming effect Effects 0.000 abstract 1
- 238000001514 detection method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 230000009545 invasion Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は情報処理装置によるデータベースの更新検索に
利用される。
利用される。
本発明は情報処理装置によるデータベース検索方式に関
し、特に、データレコードがいつ格納されたかを表す世
代情報が検索条件中に含まれる場合のデータベース更新
検索方式に関する。なお、本明細書で更新とはいわゆる
更新のほかに追加を含むものとする。
し、特に、データレコードがいつ格納されたかを表す世
代情報が検索条件中に含まれる場合のデータベース更新
検索方式に関する。なお、本明細書で更新とはいわゆる
更新のほかに追加を含むものとする。
本発明は、データレコードの発生時期を示す世代情報を
含むデータベースの更新および検索を行うデータベース
更新検索方式において、前記世代情報をキーワードとす
る世代インデックスとデータベースキーとの関係を示す
世代インデックス管理表を設け、この世代インデックス
管理表を用いることにより、所望の世代情報を含むデー
タレコードを自動的に検索できるようにすることにより
、 検索速度の高速化を図ったものである。
含むデータベースの更新および検索を行うデータベース
更新検索方式において、前記世代情報をキーワードとす
る世代インデックスとデータベースキーとの関係を示す
世代インデックス管理表を設け、この世代インデックス
管理表を用いることにより、所望の世代情報を含むデー
タレコードを自動的に検索できるようにすることにより
、 検索速度の高速化を図ったものである。
記事検索システムなど検索対象レコードに対して、この
データの発生した時期すなわちデータベース中にレコー
ドが格納された時期が重要であり、検索条件の中にデー
タの発生時期に対する条件が含まれている。この場合、
従来は、第４図に示すように、まず、検索条件を解析し
くステップ５２１）、データの発生時期以外の条件に従
ってインデックスを検索しくステップ５２２）、その結
果得られたデータベースキーをもとにデータベースのデ
ータ部に対し実レコードの読み込みを行い、読み込まれ
た実レコード中に存在するレコード作成時期を抽出し、
検索条件に合致するかどうかの突き合わせを行う（ステ
ップ３２３〜２５）という手順を踏んで目的の実レコー
ドに対応するデータベースキーを確定していた。
データの発生した時期すなわちデータベース中にレコー
ドが格納された時期が重要であり、検索条件の中にデー
タの発生時期に対する条件が含まれている。この場合、
従来は、第４図に示すように、まず、検索条件を解析し
くステップ５２１）、データの発生時期以外の条件に従
ってインデックスを検索しくステップ５２２）、その結
果得られたデータベースキーをもとにデータベースのデ
ータ部に対し実レコードの読み込みを行い、読み込まれ
た実レコード中に存在するレコード作成時期を抽出し、
検索条件に合致するかどうかの突き合わせを行う（ステ
ップ３２３〜２５）という手順を踏んで目的の実レコー
ドに対応するデータベースキーを確定していた。
前述した従来のデータベース更新検索方式では、目的と
する実レコードに対応するデータベースキーを確定する
ために、データベースのデータ部に対すアクセスが発生
するが、このデータ部に対するアクセスは、処理速度の
遅い補助記憶装置すなわち磁気ディスクに対する入力お
よび出力を伴うため、検索速度の低下をきたす欠点があ
った。
する実レコードに対応するデータベースキーを確定する
ために、データベースのデータ部に対すアクセスが発生
するが、このデータ部に対するアクセスは、処理速度の
遅い補助記憶装置すなわち磁気ディスクに対する入力お
よび出力を伴うため、検索速度の低下をきたす欠点があ
った。
本発明の目的は、前記の欠点を除去することにより、検
索速度の高速化を図ったデータベース更新検索方式を提
供することにある。
索速度の高速化を図ったデータベース更新検索方式を提
供することにある。
本発明は、データレコード、キーワード値およびデータ
ベースキーを含むデータベースが格納された第一記憶手
段と、前記キーワード値をインデックスとしてそれに対
応する前記データベースキーの関係を示したインデック
ス管理表が格納された第二記憶手段と、前記データベー
スの更新を行う場合前記インデックス管理表の更新を行
うインデックス更新手段と、前記データベースを検索す
る場合前記インデックスを検索するインデックス検索手
段とを備えたデータベース更新検索方式において、前記
データレコードを前記データベースに格納した時期をキ
ーワードとする世代インデックスと前記データベースキ
ーとの関係を示した世代インデックス管理表が格納され
た第三記憶手段と、前記データベースの更新を行う場合
、前記インデックス更新手段によるインデックスの更新
とともに世代インデックスの更新を行う世代インデック
ス更新手段と、前記データベースを検索する場合、前記
世代インデックスを検索し対応するデータベースキーを
求め、求められたデータベースキーと前記インデックス
検索手段により求められたデータベースキーとを比較し
、所望のデータベースキーを求める世代インデックス検
索手段とを備えたことを特徴とする。
ベースキーを含むデータベースが格納された第一記憶手
段と、前記キーワード値をインデックスとしてそれに対
応する前記データベースキーの関係を示したインデック
ス管理表が格納された第二記憶手段と、前記データベー
スの更新を行う場合前記インデックス管理表の更新を行
うインデックス更新手段と、前記データベースを検索す
る場合前記インデックスを検索するインデックス検索手
段とを備えたデータベース更新検索方式において、前記
データレコードを前記データベースに格納した時期をキ
ーワードとする世代インデックスと前記データベースキ
ーとの関係を示した世代インデックス管理表が格納され
た第三記憶手段と、前記データベースの更新を行う場合
、前記インデックス更新手段によるインデックスの更新
とともに世代インデックスの更新を行う世代インデック
ス更新手段と、前記データベースを検索する場合、前記
世代インデックスを検索し対応するデータベースキーを
求め、求められたデータベースキーと前記インデックス
検索手段により求められたデータベースキーとを比較し
、所望のデータベースキーを求める世代インデックス検
索手段とを備えたことを特徴とする。
世代インデックス管理表は、データレコードがデータベ
ースに格納された時期をキーワードとする世代インデッ
クスとデータベースキーとの関係を表しており、例えば
、インデックス管理表と同じく主記憶装置に格納される
。世代インデックス更新手段は、データベースが更新さ
れる場合、インデックス更新手段によるインデックス管
理表の更新と一緒に、世代インデックス管理表の更新を
行う。そして世代インデックス検出手段は、データベー
ス検出時に、前記世代インデックス管理表によりデータ
ベースキーを検出し、インデックス検出手段がインデッ
クス管理５表より検出したデータベースキーと比較し、
一致したデータベースキーを所望の世代情報を含むデー
タレコードのデータベースキーとして選択する。
ースに格納された時期をキーワードとする世代インデッ
クスとデータベースキーとの関係を表しており、例えば
、インデックス管理表と同じく主記憶装置に格納される
。世代インデックス更新手段は、データベースが更新さ
れる場合、インデックス更新手段によるインデックス管
理表の更新と一緒に、世代インデックス管理表の更新を
行う。そして世代インデックス検出手段は、データベー
ス検出時に、前記世代インデックス管理表によりデータ
ベースキーを検出し、インデックス検出手段がインデッ
クス管理５表より検出したデータベースキーと比較し、
一致したデータベースキーを所望の世代情報を含むデー
タレコードのデータベースキーとして選択する。
従って、所望のデータベースキーを選択する処理は自動
的に、しかも高速処理可能な主記憶装置を用いて行うこ
とができ、検索速度の高速化が可能となる。
的に、しかも高速処理可能な主記憶装置を用いて行うこ
とができ、検索速度の高速化が可能となる。
以下、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明の一実施例の要部を示すブロック構成図
である。
である。
本実施例は、データレコード１１、キーワード値１２お
よびデータベースキー１３を含むデータベース１が格納
された第一記憶手段としての補助記憶装置２と、キーワ
ード値１２をインデックス１４としてそれに対する前記
データベースキー１３の関係を示したインデックス管理
表３が格納された第二記憶手段としての主記憶装置５と
、データベース１の更新を行う場合前記インデックス管
理表３の更新を行うインデックス検索手段７と、データ
ベース１を検索する場合・ｒンデックス１４を検索する
インデックス検索手段８とを備えたデータベース更新検
索方式において、 データレコード１１をデータベース１に格納した時期６
０．０１〜６２．１０をキーワードとする世代インデッ
クス１５とデータベースキー１３との関係を示した世代
インデックス管理表４が格納された第三記憶手段として
の主記憶装置５と、データレコード１１をデータベース
に追加する場合、インデックス更新手段７によるインデ
ックス１４０更新とともに世代インデックス１５の更新
を行う世代インデックス更新手段９と、データベース１
を検索する場合、世代インデックス１５を検索し対応す
るデータベースキー１３を求め、求められたデータベー
スキー１３とインデックス検索手段８により求められた
データベースキー１３とを比較し所望のデータベースキ
ー１３を求める世代インデックス検索手段１０とを備え
ている。なお、６はデータベース更新手段である。
よびデータベースキー１３を含むデータベース１が格納
された第一記憶手段としての補助記憶装置２と、キーワ
ード値１２をインデックス１４としてそれに対する前記
データベースキー１３の関係を示したインデックス管理
表３が格納された第二記憶手段としての主記憶装置５と
、データベース１の更新を行う場合前記インデックス管
理表３の更新を行うインデックス検索手段７と、データ
ベース１を検索する場合・ｒンデックス１４を検索する
インデックス検索手段８とを備えたデータベース更新検
索方式において、 データレコード１１をデータベース１に格納した時期６
０．０１〜６２．１０をキーワードとする世代インデッ
クス１５とデータベースキー１３との関係を示した世代
インデックス管理表４が格納された第三記憶手段として
の主記憶装置５と、データレコード１１をデータベース
に追加する場合、インデックス更新手段７によるインデ
ックス１４０更新とともに世代インデックス１５の更新
を行う世代インデックス更新手段９と、データベース１
を検索する場合、世代インデックス１５を検索し対応す
るデータベースキー１３を求め、求められたデータベー
スキー１３とインデックス検索手段８により求められた
データベースキー１３とを比較し所望のデータベースキ
ー１３を求める世代インデックス検索手段１０とを備え
ている。なお、６はデータベース更新手段である。
本発明の特徴は、第１図において、世代インデックス管
理表４を主記憶装置５内に格納するとともに、世代イン
デックス更新手段９および世代インデックス検索手段１
０を設けたことにある。
理表４を主記憶装置５内に格納するとともに、世代イン
デックス更新手段９および世代インデックス検索手段１
０を設けたことにある。
次に、本実施例の動作について第２図および第３図を参
照して説明する。
照して説明する。
第２図はデータベース更新のデータレコード追加処理の
概要を示す流れ図である。データベース更新手段６によ
り、データレコード１１をデータレコード部に追加しく
ステップＳ１）、インデックス更新手段７によりインデ
ックス管理表３のデータベースキー１３が確定した後、
インデックス１４にデータベースキー１３を追加する（
ステップ３２）。
概要を示す流れ図である。データベース更新手段６によ
り、データレコード１１をデータレコード部に追加しく
ステップＳ１）、インデックス更新手段７によりインデ
ックス管理表３のデータベースキー１３が確定した後、
インデックス１４にデータベースキー１３を追加する（
ステップ３２）。
さらに、世代インデックス更新手段９により当該世代イ
ンデックスを取り出しくステップＳ３）、世代インデッ
クス管理表４中に当該世代インデックスが既にあるかな
いかを判断し、あればその世代インデックスの配下に、
ない場合は新たな世代インデックス１５をエンドＩＪし
、その配下に前記データベースキー１３を追加する（ス
テップ５４〜Ｓ６）。
ンデックスを取り出しくステップＳ３）、世代インデッ
クス管理表４中に当該世代インデックスが既にあるかな
いかを判断し、あればその世代インデックスの配下に、
ない場合は新たな世代インデックス１５をエンドＩＪし
、その配下に前記データベースキー１３を追加する（ス
テップ５４〜Ｓ６）。
第３図は検索条件が与えられたときの検索処理の概要を
示す流れ図である。まず検索条件の解析を行い（ステッ
プ３１１）、検索条件に従って、インデックス検索手段
８および世代インデックス検索手段ｌＯによりそれぞれ
インデックス１４および世代インデックス１５を検索し
た後（ステップＳ１２．３１３） 、世代インデックス
検出手段１０により、両者のデータベースキー群の論理
積をとることによりその一致を求め、データレコード１
１の内容およびデータレコード１１０発生時期として検
索条件に適合したデータレコードのデータベースキー群
をインデックス検索のみによって得ることができる。
示す流れ図である。まず検索条件の解析を行い（ステッ
プ３１１）、検索条件に従って、インデックス検索手段
８および世代インデックス検索手段ｌＯによりそれぞれ
インデックス１４および世代インデックス１５を検索し
た後（ステップＳ１２．３１３） 、世代インデックス
検出手段１０により、両者のデータベースキー群の論理
積をとることによりその一致を求め、データレコード１
１の内容およびデータレコード１１０発生時期として検
索条件に適合したデータレコードのデータベースキー群
をインデックス検索のみによって得ることができる。
以上説明したように、本発明は、データベースへデータ
レコード格納時に自動的にレコード格納時期を世代イン
デックス化し、データベースの検索時にこの世代インデ
ックスを検索することによリ、検索速度を高速化できる
効果がある。
レコード格納時に自動的にレコード格納時期を世代イン
デックス化し、データベースの検索時にこの世代インデ
ックスを検索することによリ、検索速度を高速化できる
効果がある。
第１図は本発明の一実施例の要部を示すブロック構成図
。 第２図はそのデータベース更新におけるレコード追加処
理を示す流れ図。 第３図はそのデータベース検索処理を示す流れ図。 第４図は従来例によるデータベース検索処理を示す流れ
図。 １・・・データベース、２・・・補助記憶装置、３・・
・インデックス管理表、４・・・世代インデックス管理
表、５・・・主記憶装置、６・・・データベース更新手
段、７・・・インデックス更新手段、８・・・インデッ
クス検索手段、９・・・世代インデックス更新手段、１
０・・・世代インデックス検索手段、１１・・・データ
レコード、１２・・・キーワード値、１３・・・データ
ベースキー、１４・・・インデックス、１５・・・世代
インデックス、Ｓ１〜Ｓ６．３１１〜Ｓ１４、Ｓ２１〜
Ｓ２５・・・ステップ。 実扇例（データ公−に検索処理） ￥）３ 回 従来侵’Ｉ （ブーツ■・−又８処理）烹４図
。 第２図はそのデータベース更新におけるレコード追加処
理を示す流れ図。 第３図はそのデータベース検索処理を示す流れ図。 第４図は従来例によるデータベース検索処理を示す流れ
図。 １・・・データベース、２・・・補助記憶装置、３・・
・インデックス管理表、４・・・世代インデックス管理
表、５・・・主記憶装置、６・・・データベース更新手
段、７・・・インデックス更新手段、８・・・インデッ
クス検索手段、９・・・世代インデックス更新手段、１
０・・・世代インデックス検索手段、１１・・・データ
レコード、１２・・・キーワード値、１３・・・データ
ベースキー、１４・・・インデックス、１５・・・世代
インデックス、Ｓ１〜Ｓ６．３１１〜Ｓ１４、Ｓ２１〜
Ｓ２５・・・ステップ。 実扇例（データ公−に検索処理） ￥）３ 回 従来侵’Ｉ （ブーツ■・−又８処理）烹４図
Claims (1)
- 【特許請求の範囲】 １、データレコード（１１）、キーワード値（１２）お
よびデータベースキー（１３）を含むデータベース（１
）が格納された第一記憶手段（２）と、前記キーワード
値をインデックス（１４）としてそれに対応する前記デ
ータベースキーの関係を示したインデックス管理表（３
）が格納された第二記憶手段（５）と、前記データベー
スの更新を行う場合前記インデックス管理表の更新を行
うインデックス更新手段（７）と、前記データベースを
検索する場合前記インデックスを検索するインデックス
検索手段（８）とを備えたデータベース更新検索方式に
おいて、 前記データレコードを前記データベースに格納した時期
をキーワードとする世代インデックス（１５）と前記デ
ータベースキーとの関係を示した世代インデックス管理
表（４）が格納された第三記憶手段（５）と、 前記データベースの更新を行う場合、前記インデックス
更新手段によるインデックスの更新とともに世代インデ
ックスの更新を行う世代インデックス更新手段（９）と
、 前記データベースを検索する場合、前記世代インデック
スを検索し対応するデータベースキーを求め求められた
データベースキーと前記インデックス検索手段により求
められたデータベースキーとを比較し所望のデータベー
スキーを求める世代インデックス検索手段（１０）と を備えたことを特徴とするデータベース更新検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63176282A JPH0225974A (ja) | 1988-07-14 | 1988-07-14 | データベース更新検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63176282A JPH0225974A (ja) | 1988-07-14 | 1988-07-14 | データベース更新検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0225974A true JPH0225974A (ja) | 1990-01-29 |
Family
ID=16010857
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63176282A Pending JPH0225974A (ja) | 1988-07-14 | 1988-07-14 | データベース更新検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0225974A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5670994A (en) * | 1993-01-27 | 1997-09-23 | Sharp Kabushiki Kaisha | Assembly structure of a flat type device including a panel having electrode terminals disposed on a peripheral portion |
-
1988
- 1988-07-14 JP JP63176282A patent/JPH0225974A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5670994A (en) * | 1993-01-27 | 1997-09-23 | Sharp Kabushiki Kaisha | Assembly structure of a flat type device including a panel having electrode terminals disposed on a peripheral portion |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3270783B2 (ja) | 複数の文書検索方法 | |
| US7039646B2 (en) | Method and system for compressing varying-length columns during index high key generation | |
| JPH0225974A (ja) | データベース更新検索方式 | |
| JPH04340163A (ja) | キーワード検索方式 | |
| WO2014061846A1 (ko) | 혼합 질의 처리를 위한 색인 생성 방법, 혼합 질의 처리 방법 및 색인 자료구조를 기록한 기록 매체 | |
| RU2409849C2 (ru) | Способ поиска информации в политематических массивах неструктурированных текстов | |
| US7054872B1 (en) | Online tracking and fixing of invalid guess-DBAs in secondary indexes and mapping tables on primary B+tree structures | |
| JPH08255170A (ja) | ソート付き検索処理装置 | |
| JP2002140218A (ja) | データ処理方法、コンピュータ読み取り可能な記録媒体及びデータ処理装置 | |
| JPS63153630A (ja) | 被引用文献検索方式 | |
| JP2000066933A (ja) | 時系列データ管理方式 | |
| JPH04156624A (ja) | 知識ベースシステムにおける高速アクセス方式 | |
| JPH05158984A (ja) | 文字列抽出装置 | |
| JP3498926B2 (ja) | 文書データベース管理システム | |
| JPH04205173A (ja) | 情報検索システム | |
| JP2001101233A (ja) | データベース処理装置 | |
| JPH0764835A (ja) | リレーショナルデータベースのデータ格納方式 | |
| JPH052512A (ja) | 空き領域検索方式 | |
| JPH10254887A (ja) | データベースシステム | |
| JP3502537B2 (ja) | インデックス派生装置及びその方法並びにインデックス派生プログラムを記録したコンピュータ読み取り可能な媒体 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 | |
| JPH04195588A (ja) | データベースの後方一致検索処理方式 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH041855A (ja) | 文書図面管理システム | |
| JPH05241925A (ja) | ファイルアクセス管理方式 |