JPH09204345A - 分散データベース検索方法 - Google Patents
分散データベース検索方法Info
- Publication number
- JPH09204345A JPH09204345A JP8011860A JP1186096A JPH09204345A JP H09204345 A JPH09204345 A JP H09204345A JP 8011860 A JP8011860 A JP 8011860A JP 1186096 A JP1186096 A JP 1186096A JP H09204345 A JPH09204345 A JP H09204345A
- Authority
- JP
- Japan
- Prior art keywords
- search
- server
- cache
- node
- distributed database
- 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.)
- Withdrawn
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Transfer Between Computers (AREA)
Abstract
(57)【要約】
【課題】 キャッシュを持つクライアントと遠隔にある
データベースサーバから構成される分散データベースに
おいて、データの検索時間を短縮する。 【解決手段】 自ノードでキャッシュのヒット率が低い
ときは、自ノードの検索より先にサーバに対して検索要
求を行うことにより、自ノードとサーバの検索処理を平
行して行う。ヒット率が高いときには、従来通り自ノー
ドのキャッシュを検索し、該当情報が存在しないときの
みサーバに検索要求を行う。このような検索を行うこと
により、キャッシュのヒット率が低くなった際の、該当
情報が存在しなかったときの自ノードキャッシュ検索時
間を短縮することが可能となる。
データベースサーバから構成される分散データベースに
おいて、データの検索時間を短縮する。 【解決手段】 自ノードでキャッシュのヒット率が低い
ときは、自ノードの検索より先にサーバに対して検索要
求を行うことにより、自ノードとサーバの検索処理を平
行して行う。ヒット率が高いときには、従来通り自ノー
ドのキャッシュを検索し、該当情報が存在しないときの
みサーバに検索要求を行う。このような検索を行うこと
により、キャッシュのヒット率が低くなった際の、該当
情報が存在しなかったときの自ノードキャッシュ検索時
間を短縮することが可能となる。
Description
【０００１】
【発明の属する技術分野】本発明は、分散データベース
システムにおける検索処理に関し、特にキャッシュヒッ
ト率の低いときの情報検索の高速化に関する。
システムにおける検索処理に関し、特にキャッシュヒッ
ト率の低いときの情報検索の高速化に関する。
【０００２】
【従来の技術】従来のキャッシュを用いたデータベース
検索システムとしては、例えば特開平３−２２２０９１
号公報に開示された如く、通信量の削減とサーバ側の処
理を軽減するため、常に自ノードのキャッシュを検索
し、該当情報が存在しないときのみサーバへ検索要求を
行う方式になっている。
検索システムとしては、例えば特開平３−２２２０９１
号公報に開示された如く、通信量の削減とサーバ側の処
理を軽減するため、常に自ノードのキャッシュを検索
し、該当情報が存在しないときのみサーバへ検索要求を
行う方式になっている。
【０００３】
【発明が解決しようとする課題】上記従来技術では、自
ノードのキャッシュを検索し、該当情報が存在しないと
きのみクライアントに検索要求を行うため、自ノードの
キャッシュに該当情報が存在しなかったときの、自ノー
ドのキャッシュの検索時間の無駄については全く考慮さ
れていないという問題点があった。
ノードのキャッシュを検索し、該当情報が存在しないと
きのみクライアントに検索要求を行うため、自ノードの
キャッシュに該当情報が存在しなかったときの、自ノー
ドのキャッシュの検索時間の無駄については全く考慮さ
れていないという問題点があった。
【０００４】本発明では、上記の問題を解決するため、
自ノードの検索とサーバの検索を平行して実行できるよ
うにする事により、検索時間の短縮を実現する分散デー
タベースアクセス要求処理方式を提供することにある。
自ノードの検索とサーバの検索を平行して実行できるよ
うにする事により、検索時間の短縮を実現する分散デー
タベースアクセス要求処理方式を提供することにある。
【０００５】
【課題を解決するための手段】本発明の上記目的は、自
ノードにてキャッシュのヒット率を監視し、キャッシュ
ヒット率の高いときには、従来の手法である自ノードの
キャッシュを検索し、該当情報が存在しないときのみサ
ーバに対して検索要求を行い、キャッシュヒット率の低
いときには、自ノードのキャッシュ検索より先に、サー
バに対して検索要求を行うことにより、自ノードとサー
バで平行して検索処理を行う分散データベース検索方法
によって解決される。
ノードにてキャッシュのヒット率を監視し、キャッシュ
ヒット率の高いときには、従来の手法である自ノードの
キャッシュを検索し、該当情報が存在しないときのみサ
ーバに対して検索要求を行い、キャッシュヒット率の低
いときには、自ノードのキャッシュ検索より先に、サー
バに対して検索要求を行うことにより、自ノードとサー
バで平行して検索処理を行う分散データベース検索方法
によって解決される。
【０００６】上記により、自ノードのキャッシュヒット
率が低くなったときに、該当情報が自ノードのキャッシ
ュに存在しなかった際の自ノードキャッシュ検索時間を
短縮することが可能となる。またキャッシュのヒット率
が高いときには、通信量の削減ならびにサーバの処理軽
減が可能となる。
率が低くなったときに、該当情報が自ノードのキャッシ
ュに存在しなかった際の自ノードキャッシュ検索時間を
短縮することが可能となる。またキャッシュのヒット率
が高いときには、通信量の削減ならびにサーバの処理軽
減が可能となる。
【０００７】
【発明の実施の形態】以下、本発明の実施例を図面を基
に詳細に説明する。図１は、本発明である分散データベ
ースの検索方法を記述したものである。まず、本実施例
の構成を図１，図２，図３に従って説明する。本実施例
は、自ノードとサーバで構成されている。 自ノード
は、図１のデータ検索処理で構成されている。データ検
索処理は、検索方法選択処理１と、サーバ検索要求処理
２Ａ，２Ｂと、クライアント検索処理３Ａ，３Ｂと、デ
ータ有無の判定処理４Ａ，４Ｂと、サーバ検索中止処理
５と、データ受取処理６と、サーバ検索待ち処理７と、
データ返却処理８と、キャッシュ更新処理９と、キャッ
シュヒット率管理処理１０で構成されている。
に詳細に説明する。図１は、本発明である分散データベ
ースの検索方法を記述したものである。まず、本実施例
の構成を図１，図２，図３に従って説明する。本実施例
は、自ノードとサーバで構成されている。 自ノード
は、図１のデータ検索処理で構成されている。データ検
索処理は、検索方法選択処理１と、サーバ検索要求処理
２Ａ，２Ｂと、クライアント検索処理３Ａ，３Ｂと、デ
ータ有無の判定処理４Ａ，４Ｂと、サーバ検索中止処理
５と、データ受取処理６と、サーバ検索待ち処理７と、
データ返却処理８と、キャッシュ更新処理９と、キャッ
シュヒット率管理処理１０で構成されている。
【０００８】サーバは、図２のサーバ検索処理と図３の
サーバ処理中止処理で構成されている。サーバ検索処理
は、サーバ検索処理１１と、データ返却処理１２で構成
されている。サーバ処理中止処理は、検索中止処理１３
で構成されている。
サーバ処理中止処理で構成されている。サーバ検索処理
は、サーバ検索処理１１と、データ返却処理１２で構成
されている。サーバ処理中止処理は、検索中止処理１３
で構成されている。
【０００９】次に、上記のように構成された本実施例の
動作を図１，図２，図３を用いて説明する。クライアン
トのアプリケーションからのデータベースアクセス要求
処理によって、データ検索処理が起動される。起動され
たデータ検索処理は、検索方法選択処理１によって、キ
ャッシュヒット率管理処理１０が管理している過去のキ
ャッシュヒット率が、あらかじめ設定されたヒット率よ
り高いか低いかを判断する。
動作を図１，図２，図３を用いて説明する。クライアン
トのアプリケーションからのデータベースアクセス要求
処理によって、データ検索処理が起動される。起動され
たデータ検索処理は、検索方法選択処理１によって、キ
ャッシュヒット率管理処理１０が管理している過去のキ
ャッシュヒット率が、あらかじめ設定されたヒット率よ
り高いか低いかを判断する。
【００１０】過去のヒット率が設定値より高いときに
は、クライアント検索処理３Ａを起動し、自ノードのキ
ャッシュを検索する。そして、データ有無判定処理４Ａ
で自ノードに情報が存在するか否かを判定し、存在しな
いときはサーバ検索要求処理２Ａによりサーバに対して
検索要求を行う。
は、クライアント検索処理３Ａを起動し、自ノードのキ
ャッシュを検索する。そして、データ有無判定処理４Ａ
で自ノードに情報が存在するか否かを判定し、存在しな
いときはサーバ検索要求処理２Ａによりサーバに対して
検索要求を行う。
【００１１】過去のヒット率が設定値より低いときに
は、まずサーバ検索要求処理２Ｂによりサーバに対して
検索要求を行った後、クライアント検索処理３Ｂを行
う。
は、まずサーバ検索要求処理２Ｂによりサーバに対して
検索要求を行った後、クライアント検索処理３Ｂを行
う。
【００１２】サーバでは、自ノードからの検索要求によ
り、サーバの情報の検索を開始する。検索途中で、自ノ
ードのキャッシュ中に該当情報が発見されたときは、自
ノードのサーバ検索中止処理５により、サーバの検索中
止処理１３を起動し、サーバでの検索処理を中止する。
り、サーバの情報の検索を開始する。検索途中で、自ノ
ードのキャッシュ中に該当情報が発見されたときは、自
ノードのサーバ検索中止処理５により、サーバの検索中
止処理１３を起動し、サーバでの検索処理を中止する。
【００１３】検索を行った後は、自ノードのデータ受信
処理６によりデータ検索処理が情報を受け取り、データ
返却処理８を用いてクライアントのアプリケ−ションに
対して情報を返却する。
処理６によりデータ検索処理が情報を受け取り、データ
返却処理８を用いてクライアントのアプリケ−ションに
対して情報を返却する。
【００１４】その後、自ノードに該当情報が存在しない
ときはキャッシュ更新処理９を用いてキャッシュを更新
する。そして、キャッシュヒット率管理処理１０を用い
て今回の検索結果を踏まえたキャッシュヒット率を計算
する。
ときはキャッシュ更新処理９を用いてキャッシュを更新
する。そして、キャッシュヒット率管理処理１０を用い
て今回の検索結果を踏まえたキャッシュヒット率を計算
する。
【００１５】
【発明の効果】以上説明したように、本発明はキャッシ
ュのヒット率を自ノード内で管理し、キャッシュのヒッ
ト率の低いときには、自ノードのキャッシュとサーバの
検索を平行して行うことにより、自ノードのキャッシュ
に情報が存在しなかった際、自ノードのキャッシュの検
索時間という無駄な時間を削減する事ができる。キャッ
シュのヒット率の高いときには、自ノードのキャッシュ
を検索し、該当情報が存在しない時のみサーバでの検索
処理を行うので、通信量の削減ならびにサーバの処理軽
減を行うことができる。
ュのヒット率を自ノード内で管理し、キャッシュのヒッ
ト率の低いときには、自ノードのキャッシュとサーバの
検索を平行して行うことにより、自ノードのキャッシュ
に情報が存在しなかった際、自ノードのキャッシュの検
索時間という無駄な時間を削減する事ができる。キャッ
シュのヒット率の高いときには、自ノードのキャッシュ
を検索し、該当情報が存在しない時のみサーバでの検索
処理を行うので、通信量の削減ならびにサーバの処理軽
減を行うことができる。
【図１】 本発明の分散データベースの検索方法を記述
したフロ−チャ−トである。
したフロ−チャ−トである。
【図２】 図１に示す検索におけるサーバの検索処理の
内容を示すフロ−チャ−トである。と図３のサーバ処理
中止処理で構成されている。
内容を示すフロ−チャ−トである。と図３のサーバ処理
中止処理で構成されている。
【図３】 図１に示す検索におけるサーバの中止処理を
示すフロ−チャ−トである。
示すフロ−チャ−トである。
フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｆ 15/40 ３５０Ｂ (72)発明者 鐵 恭 秀 富津市新富20−１ 新日本製鐵株式会社技 術開発本部内
Claims (2)
- 【請求項１】 キャッシュを持つクライアントと遠隔に
あるデータベースサーバから構成される分散データベー
スシステムにおいて、サーバのデータをクライアントか
ら検索する時、キャッシュのヒット率を管理し、それが
高い時はまずキャッシュを検索し、その結果、該当情報
が存在しないときのみサーバへ検索要求を行い、キャッ
シュのヒット率が低いときには、まずサーバへ検索要求
を行い、次に自ノード内のキャッシュを検索することを
特徴とする分散データベース検索方法。 - 【請求項２】 キャッシュを持つクライアントと遠隔に
あるデータベースサーバから構成される分散データベー
スシステムにおいて、サーバのデータをクライアントか
ら検索する時、サーバへの検索要求を行った後に自ノー
ドのキャッシユを検索し、自ノードのキャッシュに該当
情報が存在した際には、サーバの検索処理を中止する事
を特徴とする分散データベース検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8011860A JPH09204345A (ja) | 1996-01-26 | 1996-01-26 | 分散データベース検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8011860A JPH09204345A (ja) | 1996-01-26 | 1996-01-26 | 分散データベース検索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09204345A true JPH09204345A (ja) | 1997-08-05 |
Family
ID=11789492
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8011860A Withdrawn JPH09204345A (ja) | 1996-01-26 | 1996-01-26 | 分散データベース検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09204345A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100303308B1 (ko) * | 1998-02-13 | 2001-09-24 | 윤종용 | 캐슁기법을이용한관리정보베이스검색방법 |
| JP2002091977A (ja) * | 2000-09-20 | 2002-03-29 | Kitagawa Ind Co Ltd | コンピュータ、情報システム |
| JP2004524754A (ja) * | 2001-03-19 | 2004-08-12 | インターナショナル・ビジネス・マシーンズ・コーポレーション | キャッシュ入力の選択方法および装置 |
| CN115344599A (zh) * | 2022-08-16 | 2022-11-15 | 中国联合网络通信集团有限公司 | 数据检索方法、装置、中控服务器及系统 |
-
1996
- 1996-01-26 JP JP8011860A patent/JPH09204345A/ja not_active Withdrawn
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100303308B1 (ko) * | 1998-02-13 | 2001-09-24 | 윤종용 | 캐슁기법을이용한관리정보베이스검색방법 |
| JP2002091977A (ja) * | 2000-09-20 | 2002-03-29 | Kitagawa Ind Co Ltd | コンピュータ、情報システム |
| JP2004524754A (ja) * | 2001-03-19 | 2004-08-12 | インターナショナル・ビジネス・マシーンズ・コーポレーション | キャッシュ入力の選択方法および装置 |
| US7146478B2 (en) | 2001-03-19 | 2006-12-05 | International Business Machines Corporation | Cache entry selection method and apparatus |
| CN115344599A (zh) * | 2022-08-16 | 2022-11-15 | 中国联合网络通信集团有限公司 | 数据检索方法、装置、中控服务器及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11520770B2 (en) | System and method for providing high availability data | |
| JP3347914B2 (ja) | データ管理装置 | |
| CN112052264B (zh) | 业务数据查询方法、装置、电子设备及可读存储介质 | |
| JP4301937B2 (ja) | 分散データベース環境での一貫した読取 | |
| JP2003150594A (ja) | データウェアハウスシステム | |
| CN101002170A (zh) | 用于实现一般的应用程序接口的系统和方法 | |
| US20040044730A1 (en) | Dynamic access of data | |
| CN109491928A (zh) | 缓存控制方法、装置、终端及存储介质 | |
| US5995972A (en) | System and method for retrieving data | |
| JPH10228402A (ja) | 文書共有管理方法 | |
| JP3290801B2 (ja) | 資源所在位置検出方式 | |
| JPH09245053A (ja) | 情報検索サービス方法及びシステム | |
| JPH1021174A (ja) | データ転送システム | |
| JPH09204345A (ja) | 分散データベース検索方法 | |
| JPH10254890A (ja) | ネットワークを利用した各種サービスへのアクセス方式 | |
| CN115150470B (zh) | 缓存数据处理方法、装置、电子设备和存储介质 | |
| JP2000235514A (ja) | 情報検索方法及び情報検索システム並びに情報検索処理プログラムを記録した記録媒体 | |
| CN111343101A (zh) | 服务器限流方法、装置、电子设备及可读存储介质 | |
| EP1265141A2 (en) | System, method and computer program for data-management | |
| JPH06195252A (ja) | キャッシング方式 | |
| JPH103418A (ja) | 電子計算機システム間のデータ一致方式 | |
| US20020083209A1 (en) | Method and system for registering binary data | |
| WO2004023339A2 (en) | Dynamic access to data | |
| JPH10187514A (ja) | データ・ウェアハウスへのデータ反映方法および装置 | |
| JPH10177510A (ja) | クライアント・サーバ・システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20030401 |