JPH04145579A

JPH04145579A - 内容検索装置

Info

Publication number: JPH04145579A
Application number: JP2268612A
Authority: JP
Inventors: Haruo Hayamizu; 速水　治夫; Toshio Nakamura; 敏夫中村; Ichiro Itakura; 板倉　一郎
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1990-10-06
Filing date: 1990-10-06
Publication date: 1992-05-19
Anticipated expiration: 2011-03-29
Also published as: JPH0833900B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［産業上の利用分野］本発明は、データベースのデータ群を操作するデータ処
理装置に関し、特に、データベースにおけるインデック
スが付けられていないカラムに対する検索条件付き更新
処理を高速に行う内容検索装置に関する。

［従来技術〕データベースの検索条件付き更新処理は、指定された検
索条件に合致するレコードの特定カラムのデータを更新
する処理であるが、従来の検索条件付き更新処理を図を
用いて説明する。

第３図は、従来の検索条件付き更新処理を説明するため
の図で、説明上、データベースはｍ個のレコードをＮ個
のページに分けて格納する形式を採るものとする。各ペ
ージ（１回の入出力命令で読み出したりあるいは書き出
しだすする固定長の物理レコード）３１は、複数のレコ
ード３２からなり、各レコード３２はデータを蓄える第
１カラム３３、第２カラム３４、レコード番号を蓄える
第３カラム３５から構成されている。

このようなデータベースにおいて、第１カラム３３の値
が５″のレコードの第２カラム３４に値“４ｎを加える
という、検索条件付き更新処理を具体例として以下説明
する。ただし、第１カラム３３にはインデックスが付い
ていないものとす従って、第１カラム３３の値が５″の
レコードを見つけ出すために、図示しないファイル記憶
装置から全てのページを順に、図示しない本体装置上の
メモリ作業域に読み込み、読み込まれたページ内の各レ
コードの検索条件（第１カラム３３の値＝“５”）を判
定し、条件が一致するレコードの第２カラム３４を更新
処理する。

すなわち、第３図の例では、第１ページには検索条件に
該当するレコードが無いので、検索終了時点でそのペー
ジを作業域から破棄する。第２ページには検索条件に該
当するレコードが有るので、作業域で該レコードを更新
処理し、更新された第２ページを作業域に保存する。同
様に、第Ｎ−１ページには検索条件に該当するレコード
が無いので、検索終了時点でそのページを作業域から破
棄し、第Ｎページには検索条件に該当するレコードが有
るので、作業域で該レコードを更新処理し、更新された
第Ｎページを作業域に保存する。このようにして全ての
ページに対する上記処理が終了すると、作業域にある更
新された全ページをファイル記憶装置に格納する。

〔発明が解決しようとする課Ｍ〕

上記した検索手法では、前述したようにファイル記憶装
置から全てのページを順にメモリに読み込んで検索処理
しているため、高速に処理することができない。

そこで、検索処理を高速化する技術として、本体装置か
らの指令に基づいてファイル記憶装置の複数ページを連
続して読みだし、ページ内のレコード群から指定された
検索条件に合致するレコード群を選択して本体装置へ転
送する内容検索装置を用いて、インデックスが付けられ
ていないカラムの検索条件判定を高速化する技術が知ら
れている。

第４図は、内容検索装置を備えたシステム構成図で、４
１は内容検索装置、４２は本体装置、４３は本体装置上
のデータベース管理システム、４４はメモリ作業域、４
５はファイル記憶装置である。内容検索装置４１は、本
体装置４２からの指令に基づいてファイル記憶装置４５
の複数ページを連続して読みだし、ページ内のレコード
群から　−指定された検索条件に合致するレコード群を
選別して本体装置！４２へ転送する。このような検索条
件合致レコード群５０を第５因に示し、レコード５１は
ページ番号２中のレコードであり、レコード５２はペー
ジ番号Ｎ中のレコードである。すなわち、従来の内容検
索装置４１は、検索条件合致レコード群をブロック化し
、１つのページに構成して本体装置４２に転送する。デ
ータベース管理システム４３は、転送された検索条件合
致レコードのユニークキー（この例では第３カラムのレ
コード番号）をインデックスにしてファイル記憶装置４
５を検索し、該当するレコードが格納されているページ
をメモリ作業域４４に読み込み、検索条件合致レコード
の第２カラムを更新する。全ての検索条件合致レコード
を格納しているページの更新が終了すると、作業域４４
にある更新された全ページをファイル記憶装置４５に書
き出す。

内容検索装置を用いることによって、全ページにわたる
レコードの検索条件判定処理が高速化されるので、イン
デックスが付けられていないカラムに対する検索条件付
き更新処理全体が高速化される。

しかしながら、上記した従来の処理方式では、検索条件
が指定されたカラムによる検索に加えて、本来ならば必
要のないユニークキーによる検索を行わなければならず
、また更新の対象となるページを２度、ファイル記憶装
置から読みださなければならず、そのために高速化が妨
げられるという問題があった。

本発明の目的は、インデックスが付けられていないカラ
ムに対する検索条件付き更新処理をより一層高速化した
内容検索装置を提供することにある。

〔課題を解決するための手段〕

前記目的を達成するために、本発明では、本体装置から
の指令によってファイル記憶装置に格納された複数のペ
ージを連続して読みだし、各ページのレコード群から指
定された検索条件に合致するレコード群を選択して前記
本体装置へ転送する内容検索装置において、前記検索条
件に合致するレコードを含むページと、前記検索条件に
合致するレコードを指示する情報と、該ページのページ
番号を指示する情報とを前記本体装置に転送する手段を
備えたことを特徴としている。

〔作　用〕

前述した手段によれば、本体装置の作業域上で直ちに検
索条件が合致したレコードの更新処理を行うことができ
、インデックスが付けられていないカラムに対する検索
条件付き更新処理をより高速化できる。

［実施例］以下、本発明の一実施例を図面を用いて具体的に説明す
る。

第１図は、本発明の一実施例の構成図であり、本発明の
内容検索装置１と、本体装置２と、ファイル記憶装置３
との相互の接続関係は従来のものと同様である。

本発明の内容検索装置ｌは、ファイル記憶装置３とのイ
ンターフェースを制御するファイル制御部１１と、ファ
イル記憶装置３から読みだされたページを格納する、２
面で構成された入力バッファ１２と、検索条件を判定す
る検索器１３と、検索器１３を制御し、検索条件合致レ
コードのレコードＩＤを取り出す検索制御部１４と、検
索条件合致レコードのレコードＩＤからなる第２の報告
情報を格納する、２面構成の第２報告情報バツフア１５
と、入力バッファ１２中の検索条件該当レコードを含む
ページ群からなる第１の報告情報と、前記第２の報告情
報を本体装置２に転送制御するチャネル制御部１６から
構成されている。

第２図は、第１の報告情報２１と、第２の報告情報２２
の具体例を示す図である。第１の報告情報２１は、検索
条件合致レコードが存在したページからなり、第３図の
例に従えば、ページ番号が一２番とＮ番のページ群で構
成される。第２の報告情報２２は、検索条件合致レコー
ドのレコード■Ｄであり、このレコードＩＤは、本体装
置２に転送されたページ群の中から検索条件合致レコー
ドを認識するための情報と更新終了後のページをファイ
ル記憶装置３に書き出すための情報がらなっている。

すなわち、具体的には、レコードＩＤはページ番号とペ
ージ内レコード番号および相対ページ番号の組から構成
されている。ここで、ページ内レコード番号は前記ペー
ジ内の検索条件合致レコードを認識するために使用され
る番号で、例えばページ番号Ｎのページ内レコード番号
２とはＮページ内の２番目のレコードが検索条件合致レ
コードであることを示している。相対ページ番号は作業
域上で内容検索装置１が本体装置２に転送した各ページ
を認識するために使用される番号で、例えばページ番号
２における相対ページ番号１とは、ページ番号２のペー
ジが第１＃目のページであり、ページ番号Ｎのページが
第２番目のページであることを示している。そして、後
述するようにデータベース管理システムは、相対ページ
番号が小さく、該相対ページ番号内でページ内レコード
番号が小さい順にレコードの更新処理を行う。

また、ページ番号は、作業域上で更新処理が終了したペ
ージをファイル記憶装置３に書き出す時に使用する。

以上のように構成された本発明の詳細な説明すると、フ
ァイル制御部１１は、ファイル記憶装置３から連続的に
ページを読みだして、入力バッファ１２の２面に交互に
格納する（入力バッファ１２の１面の容量はＮページ分
）。検索１１１＃ＩＷＴ１４と検索器１３は、入力バッ
ファ１２中の各レコードについて検索条件を判定し、第
２図のような検索条件合致レコードのレコードＩＤを生
成して、第２報告情報バツフア１５に格納する。入ガバ
ッファ１２の１面の全レコードの検索が終了すると、チ
ャネル制御部１６は入力バッファ１２中の検索条件合致
レコードが存在したページ（第１の報告情報２１）と第
２報告情報バツフア１５中の第２の報告情報２２を本体
装置２へ転送する。

本体装置上のデータベース管理システム４は、第１の報
告情報２１であるページ中の検索条件合致レコードを、
第２の報告情報２２であるレコードＩＤに基づいて順次
、すなわち相対ページ番号が小さくて、該相対ページ番
号内でページ内レコード番号が小さい順に検出し、検出
されたレコードの第２カラムを作業域５上で更新処理す
る。作業域５上で全ての更新対象ページの更新が終了す
ると、更新されたページを第２の報告情報２２のページ
番号に基き、チャネル制御ｎ１６およびファイル制御部
１１を介してファイル記憶装置３に書きだされる。

続いて、入力バッファ１２の残りの１面分の全レコード
の検索を前述したと同様に行い、これと同時に先に検索
された入力バッファ１２の１面には、ファイル記憶装置
３から連続的にＮページが格納される。

このように、本発明の第１、第２の報告情報を用いるこ
とによって１本体装置の作業域上で直ちに検索条件が合
致したレコードの更新処理を行うことができる。

なお、本体装置上のデータベース管理システムの処理方
式とデータベースの構成は、上記実施例に限定されるも
のではない。

［発明の効果］以上、説明したように、本発明によれば、検索条件合致
レコードを本体装置に転送するときに、検索条件合致レ
コードが存在するページと、検索条件合致レコードを認
識するための情報と、該ページのページ番号を示す情報
を本体装置に転送しているので、従来のようにインデッ
クスの参照や更新対象レコードを含むページを再度ファ
イル記憶装置から読み込むことなく、直ちに更新対象レ
コードの更新処理を行うことができる。この結果、イン
デックスが付けられていないカラムに対する検索条件付
き更新処理をよりいっそう高速化することができる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成図、第２図は本発明の
第１の報告情報と、第２の報告情報を示す図、第３図は
従来の検索条件付き更新処理を説明するための図、第４
図は従来の内容検索装置を備えたシステム構成図、第５
図は従来の検索条件合致レコード群を示す図である。１・・・内容検索装置、　　２−・・本体装置、３・・
ファイル記＃装置、１１・・ファイル制御部、　　１２・・・入力バッファ
、１３・・・検索器、　　１４・・・検索制御部、１５
・・・第２報告情報バツフア、１６・・・チャネル制御部。第４図第５図

Claims

【特許請求の範囲】

（１）本体装置からの指令によってファイル記憶装置に
格納された複数のページを連続して読みだし、各ページ
のレコード群から指定された検索条件に合致するレコー
ド群を選択して前記本体装置へ転送する内容検索装置に
おいて、前記検索条件に合致するレコードを含むページ
と、前記検索条件に合致するレコードを指示する情報と
、該ページのページ番号を指示する情報とを前記本体装
置に転送する手段を備えたことを特徴とする内容検索装
置。