JP2009163664A - Information search device with fault tolerance, information search method with fault tolerance, information search program with fault tolerance, and recording medium recording the program - Google Patents
Information search device with fault tolerance, information search method with fault tolerance, information search program with fault tolerance, and recording medium recording the program Download PDFInfo
- Publication number
- JP2009163664A JP2009163664A JP2008002968A JP2008002968A JP2009163664A JP 2009163664 A JP2009163664 A JP 2009163664A JP 2008002968 A JP2008002968 A JP 2008002968A JP 2008002968 A JP2008002968 A JP 2008002968A JP 2009163664 A JP2009163664 A JP 2009163664A
- Authority
- JP
- Japan
- Prior art keywords
- distributed
- index
- distributed server
- backup
- server device
- 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
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【課題】システムの一部に障害が発生した場合に、低コストで速やかに障害を復旧させることができる障害耐性を備えた情報検索装置を提供する。
【解決手段】検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置１１〜１３を備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段（管理サーバ装置１４、分散インデックス管理部１１５、１２５、１３５）を備える。
【選択図】図１An information search apparatus having fault tolerance that can quickly recover from a fault at a low cost when a fault occurs in a part of the system.
A distributed server device having a plurality of distributed indexes storing a part of information to be searched is stored, and the distributed server device stores the distributed server device in any one of the plurality of distributed server devices. An information retrieval apparatus configured by storing a backup copy of a distributed index in another distributed server apparatus among the plurality of distributed server apparatuses, wherein a failure has occurred in the distributed index or the distributed server apparatus In this case, the distributed server device that stores the backup of the distributed index includes a distributed index recovery means (the management server device 14, the distributed index management units 115, 125, and 135) that recovers the distributed index by the backup.
[Selection] Figure 1
Description
本発明は、インターネット上の検索エンジンをはじめとする、多数のサーバ装置によって実現される大規模な情報検索装置に係り、障害耐性を備えた情報検索装置、障害耐性を備えた情報検索方法、障害耐性を備えた情報検索プログラムおよびそのプログラムを記録した記録媒体に関わるものである。 The present invention relates to a large-scale information search device realized by a large number of server devices including search engines on the Internet, an information search device with fault tolerance, an information search method with fault tolerance, and a fault The present invention relates to an information retrieval program having resistance and a recording medium on which the program is recorded.
近年、コンピュータおよびインターネットの普及によって、非常に大規模な情報を高速に検索するという装置が必要となっている。これを実現するには、単独のサーバ装置では扱える情報の容量にも情報検索の速度にも限界があるため、多数のサーバ装置を並列に配置して一体として動作する構成とするのが一般的である。 In recent years, with the widespread use of computers and the Internet, there has been a need for a device that searches very large amounts of information at high speed. In order to realize this, since there is a limit to the capacity of information that can be handled by a single server device and the speed of information retrieval, it is common to have a configuration in which a large number of server devices are arranged in parallel and operate as a unit. It is.
尚、下記特許文献１には、複数サーバ上でデータベースを管理する多重化データベースシステムにおいて、データベース同士を同期させる方法が開示されている。
しかし、従来の前記のような情報検索装置には次の様な問題が存在する。 However, the conventional information retrieval apparatus as described above has the following problems.
まず、多数のサーバ装置によりシステムを構成するため、各サーバ装置の平均故障間隔が長くとも、システム全体で見た場合には単独のサーバ装置で実現された場合と比較して障害の発生する可能性が高いという問題が存在する。 First, since the system is configured by a large number of server devices, even if the average failure interval of each server device is long, failures may occur when viewed from the whole system compared to a case where it is realized by a single server device There is a problem of high nature.
また、上記の障害に対して耐障害性を持たせるために、システムの二重化を図るとサーバ装置の台数に比例して莫大なコストがかかるという問題が存在する。 In addition, there is a problem that if the system is duplicated in order to provide fault tolerance against the above-mentioned failures, a huge cost is required in proportion to the number of server devices.
本発明は上記課題を解決するものであり、その目的は、システムの一部に障害が発生した場合に、低コストで速やかに障害を復旧させることができる障害耐性を備えた情報検索装置、障害耐性を備えた情報検索方法、障害耐性を備えた情報検索プログラムおよびそのプログラムを記録した記録媒体を提供することにある。 SUMMARY OF THE INVENTION The present invention solves the above-mentioned problems, and its object is to provide an information search apparatus with fault tolerance that can quickly recover from a fault when a fault occurs in a part of the system. To provide an information search method having tolerance, an information search program having fault tolerance, and a recording medium on which the program is recorded.
上記課題を解決する請求項１記載の障害耐性を備えた情報検索装置は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴としている。
The information search apparatus with fault tolerance according to
また請求項５に記載の障害耐性を備えた情報検索方法は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴としている。 According to a fifth aspect of the present invention, there is provided an information search method with fault tolerance comprising a plurality of distributed server devices having a plurality of distributed indexes storing a part of information to be searched, of the plurality of distributed server devices. An information search method for an information search apparatus configured by storing a backup copy of a distributed index stored in any one distributed server apparatus in another distributed server apparatus among the plurality of distributed server apparatuses. The distributed index recovery means recovers the distributed index by the backup in the distributed server device storing the backup of the distributed index when a failure occurs in the distributed index or the distributed server device. It is characterized by comprising steps.
上記構成によれば、システムの一部に障害が発生した場合に、システムを構成する分散サーバ装置に分配して格納したバックアップによってすみやかに障害復旧が可能となるという効果が得られる。また、システム全体を二重化するのと比較して低コストで耐障害性を備えた情報検索システムを構築することが可能となるという効果が得られる。 According to the above configuration, when a failure occurs in a part of the system, it is possible to quickly recover from the failure by the backup distributed and stored in the distributed server devices constituting the system. In addition, it is possible to construct an information search system that is low-cost and has fault tolerance as compared with the case where the entire system is duplicated.
また、請求項２に記載の障害耐性を備えた情報検索装置は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置のうち最も負荷の低い分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴としている。 According to a second aspect of the present invention, there is provided an information search device having fault tolerance comprising a plurality of distributed server devices having a plurality of distributed indexes storing a part of information to be searched, and the plurality of distributed server devices. An information search device configured to store a backup copy of a distributed index stored in any one of the distributed server devices in a plurality of other distributed server devices among the plurality of distributed server devices, In the event of a failure in a distributed index or the distributed server device, a distributed index recovery means for recovering the distributed index by the backup in the distributed server device having the lowest load among the distributed server devices storing the backup of the distributed index It is characterized by comprising.
また請求項６に記載の障害耐性を備えた情報検索方法は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置のうち最も負荷の低い分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴としている。 According to a sixth aspect of the present invention, there is provided a fault-tolerant information search method comprising a plurality of distributed server devices having a plurality of distributed indexes storing a part of information to be searched, of the plurality of distributed server devices. An information search method for an information search apparatus configured by storing backup copies of distributed indexes stored in any one distributed server apparatus in a plurality of other distributed server apparatuses among the plurality of distributed server apparatuses. Thus, when a failure occurs in the distributed index or the distributed server device, the distributed index recovery means performs the backup in the distributed server device having the lowest load among the distributed server devices that store the backup of the distributed index. It is characterized by having a distributed index recovery step for recovering the distributed index. .
また請求項３に記載の障害耐性を備えた情報検索装置は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置から最も負荷の低い分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴としている。 According to a third aspect of the present invention, there is provided an information retrieval apparatus having fault tolerance comprising a plurality of distributed server apparatuses each having a plurality of distributed indexes storing a part of information to be searched, of the plurality of distributed server apparatuses. An information search apparatus configured to store a backup copy of a distributed index stored in any one distributed server apparatus in another distributed server apparatus among the plurality of distributed server apparatuses, When a failure occurs in the index or the distributed server device, the backup is transferred from the distributed server device storing the backup of the distributed index to the distributed server device having the lowest load, and the distributed index is transferred to the distributed server device at the transfer destination. It is characterized by having a distributed index recovery means for recovering.
また請求項７に記載の障害耐性を備えた情報検索方法は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置から最も負荷の低い分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴としている。 According to a seventh aspect of the present invention, there is provided an information search method with fault tolerance comprising a plurality of distributed server devices each having a plurality of distributed indexes storing a part of information to be searched, of the plurality of distributed server devices. An information search method for an information search apparatus configured by storing a backup copy of a distributed index stored in any one distributed server apparatus in another distributed server apparatus among the plurality of distributed server apparatuses. Thus, when a failure occurs in the distributed index or the distributed server device, the distributed index recovery means transfers the backup from the distributed server device storing the backup of the distributed index to the distributed server device with the lowest load. The distributed index recovery step of recovering the distributed index in the transfer destination distributed server device It is characterized in that Bei.
また請求項４に記載の障害耐性を備えた情報検索装置は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスの復旧可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置を選択し、その分散サーバ装置に該分散インデックスのバックアップが存在すれば該バックアップにより前記分散インデックスを復旧し、存在しなければ、該分散インデックスのバックアップを格納した分散サーバ装置のうちの一つから前記選択した分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴としている。 According to a fourth aspect of the present invention, there is provided an information search apparatus having fault tolerance comprising a plurality of distributed server apparatuses having a plurality of distributed indexes storing a part of information to be searched, An information search apparatus configured to store a backup copy of a distributed index stored in any one distributed server apparatus in a plurality of other distributed server apparatuses among the plurality of distributed server apparatuses, When a failure occurs in an index or the distributed server device, a distributed server device having the lowest load is selected from the distributed server devices that can recover the distributed index, and the distributed index device has a backup of the distributed index. The distributed index is restored by the backup, and if not, the distributed index is backed up. The backup data is transferred from one of the stored distributed server devices to the selected distributed server device, and the distributed index recovery means for recovering the distributed index in the transfer destination distributed server device is provided. .
また請求項８に記載の障害耐性を備えた情報検索方法は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスの復旧可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置を選択し、その分散サーバ装置に該分散インデックスのバックアップが存在すれば該バックアップにより前記分散インデックスを復旧し、存在しなければ、該分散インデックスのバックアップを格納した分散サーバ装置のうちの一つから前記選択した分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴としている。 An information search method with fault tolerance according to claim 8 comprises a plurality of distributed server devices each having a plurality of distributed indexes storing a part of information to be searched, and includes a plurality of distributed server devices. An information search method for an information search apparatus configured by storing backup copies of distributed indexes stored in any one distributed server apparatus in a plurality of other distributed server apparatuses among the plurality of distributed server apparatuses. When a failure occurs in the distributed index or the distributed server device, the distributed index recovery means selects the distributed server device with the lowest load among the distributed server devices that can recover the distributed index, and distributes the distributed server device. If a backup of the distributed index exists in the server device, the distributed index is restored by the backup, and exists. Otherwise, the backup of the distributed index is transferred from one of the distributed server apparatuses storing the backup of the distributed index to the selected distributed server apparatus, and the distributed index is restored at the transfer destination distributed server apparatus. It is characterized by comprising steps.
上記構成によれば、最も負荷の低い分散サーバ装置において、障害が発生した分散インデックスの復旧を行うので、分散サーバ装置の処理負荷の著しい増加を抑制することができる。 According to the above configuration, since the distributed index in which a failure has occurred is recovered in the distributed server apparatus having the lowest load, it is possible to suppress a significant increase in the processing load of the distributed server apparatus.
また、請求項９に記載の障害耐性を備えた情報検索プログラムは、コンピュータを請求項１ないし４のいずれか１項に記載の手段として機能させるための障害耐性を備えた情報検索プログラムであることを特徴としている。
The information search program with fault tolerance according to claim 9 is an information search program with fault tolerance for causing a computer to function as the means according to any one of
また、請求項１０に記載の記録媒体は、コンピュータを請求項１ないし４のいずれか１項に記載の手段として機能させるための障害耐性を備えた情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴としている。
A recording medium according to claim 10 is a computer-readable recording medium on which an information search program having fault tolerance for causing a computer to function as the means according to any one of
一例として１０台の分散サーバ装置で構成される、本発明による情報検索装置において、各分散サーバ装置がそれぞれ９個の分散インデックスを備えることとした場合、一台の分散サーバ装置が故障したとすると、残りの９台の分散サーバ装置で故障した分散サーバ装置が受けもつ９個の分散インデックスをそれぞれ一つずつ復旧させることで、システム全体として障害から回復することが可能となる。 As an example, in the information search device according to the present invention configured with 10 distributed server devices, if each distributed server device has 9 distributed indexes, and one distributed server device fails. By recovering each of the nine distributed indexes that the distributed server device that has failed in the remaining nine distributed server devices one by one, it is possible to recover from the failure as a whole system.
またこの障害回復のためには、各分散サーバ装置の処理負荷は９個から１０個へとおおよそ１１％増加するにとどまるため、各分散サーバ装置の障害発生確率をもとにシステムの性能設計を行うことで、各分散サーバ装置やシステム全体を二重化するのと比較して低いコストで情報検索システムに耐障害性を備えることが可能となる。 In order to recover from this failure, the processing load of each distributed server device only increases by approximately 11% from 9 to 10. Therefore, the system performance design should be based on the failure occurrence probability of each distributed server device. By doing so, it becomes possible to provide fault tolerance in the information retrieval system at a lower cost compared to duplicating each distributed server device and the entire system.
（１）請求項１〜１０に記載の発明によれば、システムの一部に障害が発生した場合に、システムを構成する分散サーバ装置に分配して格納したバックアップによってすみやかに障害復旧が可能となるという効果が得られる。また、システム全体を二重化するのと比較して低コストで耐障害性を備えた情報検索システムを構築することが可能となるという効果が得られる。
（２）請求項２，３，４，６，７，８に記載の発明によれば、最も負荷の低い分散サーバ装置において、障害が発生した分散インデックスの復旧を行うので、分散サーバ装置の処理負荷の著しい増加を抑制することができる。
(1) According to the first to tenth aspects of the present invention, when a failure occurs in a part of the system, the failure can be quickly recovered by the backup distributed and stored in the distributed server devices constituting the system. The effect of becoming is obtained. In addition, it is possible to construct an information search system that is low-cost and has fault tolerance as compared with the case where the entire system is duplicated.
(2) According to the inventions described in claims 2, 3, 4, 6, 7, and 8, the distributed server apparatus with the lowest load recovers the distributed index in which the failure has occurred. A significant increase in load can be suppressed.
以下、図面を参照しながら本発明の実施の形態を説明するが、本発明は下記の実施形態例に限定されるものではない。 Hereinafter, embodiments of the present invention will be described with reference to the drawings, but the present invention is not limited to the following embodiments.
図１は本発明の一実施例の構成を示す模式図であり、１は本発明による情報検索装置である。１１〜１３は情報検索装置を構成する分散サーバ装置、１４は各分散サーバ装置１１〜１３の動作を監視し各分散サーバ装置に障害が発生した際に残りの分散サーバ装置に復旧を指示する管理サーバ装置である。 FIG. 1 is a schematic diagram showing the configuration of an embodiment of the present invention, and 1 is an information retrieval apparatus according to the present invention. 11 to 13 are distributed server devices constituting the information search device, and 14 is a management for monitoring the operations of the distributed server devices 11 to 13 and instructing the remaining distributed server devices to recover when a failure occurs in each distributed server device. It is a server device.
分散サーバ装置１１中の１１１および１１２は分散サーバ装置１１が担当する分散インデックス、１１３および１１４は分散サーバ装置１２および分散サーバ装置１３が担当する分散インデックスのうち分散サーバ装置１１がバックアップの保存を担当する分散インデックスのバックアップ、１１５は分散サーバ装置１１中の分散インデックスの状態を監視する分散インデックス管理部である。 111 and 112 in the distributed server device 11 are distributed indexes handled by the distributed server device 11, 113 and 114 are distributed indexes handled by the distributed server device 12 and the distributed server device 13, and the distributed server device 11 is responsible for storing backups. A distributed index backup unit 115 and a distributed index management unit 115 monitor the state of the distributed index in the distributed server device 11.
分散サーバ装置１２中の１２１および１２２は分散サーバ装置１２が担当する分散インデックス、１２３および１２４は分散サーバ装置１１および分散サーバ装置１３が担当する分散インデックスのうち分散サーバ装置１２がバックアップの保存を担当する分散インデックスのバックアップ、１２５は分散サーバ装置１２中の分散インデックスの状態を監視する分散インデックス管理部である。 In the distributed server device 12, 121 and 122 are distributed indexes handled by the distributed server device 12, 123 and 124 are distributed indexes handled by the distributed server device 11 and the distributed server device 13, and the distributed server device 12 is responsible for storing backups. A distributed index backup unit 125 monitors a state of the distributed index in the distributed server device 12.
分散サーバ装置１３中の１３１および１３２は分散サーバ装置１３が担当する分散インデックス、１３３および１３４は分散サーバ装置１１および分散サーバ装置１２が担当する分散インデックスのうち分散サーバ装置１３がバックアップの保存を担当する分散インデックスのバックアップ、１３５は分散サーバ装置１３中の分散インデックスの状態を監視する分散インデックス管理部である。 131 and 132 in the distributed server device 13 are distributed indexes handled by the distributed server device 13, 133 and 134 are distributed indexes handled by the distributed server device 11 and the distributed server device 12, and the distributed server device 13 is responsible for storing backups. A distributed index backup unit 135 and a distributed index management unit 135 monitor the state of the distributed index in the distributed server device 13.
尚本実施例では、管理サーバ装置１４および分散インデックス管理部１１５、１２５、１３５が、本発明の分散インデックスの復旧手段として動作する。また請求項２〜４、６〜８の発明においては、分散インデックス管理部１１５，１２５、１３５は、各分散サーバ装置１１〜１３の処理負荷を測定する機能を備えている。 In this embodiment, the management server device 14 and the distributed index management units 115, 125, and 135 operate as a distributed index recovery unit of the present invention. In the inventions of claims 2 to 4 and 6 to 8, the distributed index managers 115, 125, and 135 have a function of measuring the processing load of each of the distributed server apparatuses 11 to 13.
本発明の情報検索装置は、検索対象となる情報を格納したインデックスを複数に分割した分散インデックスを複数の分散サーバ装置がそれぞれ担当して動作する。図１の例では情報インデックスは分散インデックス１１１，１１２，１２１，１２２，１３１，１３２の６個に分割され、分散サーバ装置１１，１２，１３で動作している。 In the information search apparatus of the present invention, a plurality of distributed server apparatuses operate by operating a distributed index obtained by dividing an index storing information to be searched. In the example of FIG. 1, the information index is divided into six distributed indexes 111, 112, 121, 122, 131, and 132, and the distributed server devices 11, 12, and 13 are operating.
尚図１の例では３台の分散サーバ装置に６個の分散インデックスとしているが、これらの数はそれぞれいくつであってもかまわない。 In the example of FIG. 1, six distributed indexes are used for three distributed server devices, but any number of these may be used.
分散サーバ装置１１〜１３および管理サーバ装置１４は汎用のコンピュータ装置や専用の電子回路によって実現することができるが、その実現方法はいかなるものであってもよく、ここではその説明を省略する。 The distributed server devices 11 to 13 and the management server device 14 can be realized by a general-purpose computer device or a dedicated electronic circuit, but any realization method may be used, and description thereof is omitted here.
また分散サーバ装置１１〜１３は情報検索要求の受信および情報検索結果の送信を行う機能を備えるが、それらの機能の実現方法はいかなるものであってもよく、ここではその説明を省略する。 The distributed server apparatuses 11 to 13 have a function of receiving an information search request and transmitting an information search result. Any method for realizing these functions may be used, and the description thereof is omitted here.
また、図１の実施例には管理サーバ装置１４を備えているが、その存在は本発明にとって必須ではなく、各分散サーバ装置１１〜１３が相互に通信しあうことにより管理サーバ装置１４を備えない実施方法もあり得る。 In addition, the embodiment of FIG. 1 includes the management server device 14, but its presence is not essential for the present invention, and the distributed server devices 11 to 13 communicate with each other to provide the management server device 14. There may be no implementation method.
以下にこの実施例における分散インデックスの障害の発見と復旧の手順を図２〜図９のフローチャートとともに説明する。 The procedure for finding and restoring a distributed index failure in this embodiment will be described below with reference to the flowcharts of FIGS.
図２および図３は請求項１、５の発明の実施例、図４および図５は請求項２，６の発明の実施例、図６および図７は請求項３，７の発明の実施例、図８および図９は請求項４，８の発明の実施例の各動作フローを示している。
2 and 3 are embodiments of the invention of
図２のステップＳ２１において、分散サーバ装置１１中の分散インデックス管理部１１５は適宜管理下の分散インデックス１１１，１１２の復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーする。 In step S21 of FIG. 2, the distributed index management unit 115 in the distributed server apparatus 11 creates a backup necessary for restoring the managed distributed indexes 111 and 112 as appropriate, and transfers and copies it to another distributed server apparatus. To do.
すなわち本実施例においては、分散インデックス１１１のバックアップを分散サーバ装置１２に分散インデックスバックアップ１２３として転送コピーし、分散インデックス１１２のバックアップを分散サーバ装置１３に分散インデックスバックアップ１３４として転送コピーしている。 That is, in this embodiment, the backup of the distributed index 111 is transferred and copied to the distributed server apparatus 12 as the distributed index backup 123, and the backup of the distributed index 112 is transferred and copied to the distributed server apparatus 13 as the distributed index backup 134.
このバックアップの作成および転送コピーは、一定時間毎に行うこととしてもよいし、分散インデックスに格納される情報が一定量増える毎に行うのでもよく、その他システム運用上のいかなる契機で行ってもよい。 This backup creation and transfer copy may be performed at regular intervals, each time the information stored in the distributed index increases by a certain amount, or any other system operational trigger. .
また上記においてバックアップの作成および転送コピーは分散サーバ装置１１の分散インデックス管理部１１５が主導するものとして記述したが、これに限らず、管理サーバ装置１４の指示によることとしてもよく、また該バックアップの転送コピー先となる分散サーバ装置の分散インデックス管理部が主導することとしてもかまわない。 In the above description, the backup creation and transfer copy are described as being led by the distributed index management unit 115 of the distributed server device 11. However, the present invention is not limited to this, and may be based on an instruction from the management server device 14. The distributed index management unit of the distributed server device serving as the transfer copy destination may take the lead.
バックアップの転送コピーは他の分散サーバ装置１２，１３でも同様に行われる。 The backup transfer copy is performed in the same manner in the other distributed server apparatuses 12 and 13.
また分散インデックス管理部１１５はステップＳ２２において定期的に分散インデックス１１１および分散インデックス１１２に対して状態確認を行う。 In addition, the distributed index management unit 115 periodically checks the status of the distributed index 111 and the distributed index 112 in step S22.
尚請求項２〜４，６〜８においてはこの状態確認により分散サーバ装置１１〜１３の負荷測定をかねるように構成するのも好ましいが、負荷の測定方法はこれに限るものではなく、分散サーバ装置を構成する計算機のオペレーティングシステムに固有の負荷測定機能を使う等どんな方法で行ってもかまわない。 In claims 2 to 4 and 6 to 8, it is preferable that the load confirmation of the distributed server apparatuses 11 to 13 is performed by this state confirmation. However, the load measuring method is not limited to this, and the distributed server is not limited to this. Any method may be used such as using a load measuring function specific to the operating system of the computer constituting the apparatus.
状態確認の結果、例えば分散インデックス１１１に障害が確認された場合には、分散インデックス管理部１１５は管理サーバ装置１４に対して障害が発見された分散インデックス１１１を通知する（ステップＳ２３）。 As a result of the state confirmation, for example, when a failure is confirmed in the distributed index 111, the distributed index management unit 115 notifies the management server device 14 of the distributed index 111 in which the failure is found (step S23).
管理サーバ装置１４は通知を受けて、分散インデックス１１１のバックアップを格納している分散サーバ装置１２の分散インデックス管理部１２５に対し、分散インデックス１１１の復旧を要求する（ステップＳ２４）。 Upon receiving the notification, the management server device 14 requests the distributed index management unit 125 of the distributed server device 12 storing the backup of the distributed index 111 to restore the distributed index 111 (step S24).
要求を受けた分散インデックス管理部１２５は分散インデックス１１１のバックアップである分散インデックスバックアップ１２３を用いて分散インデックスを復旧する（ステップＳ２５）。 Upon receiving the request, the distributed index management unit 125 restores the distributed index using the distributed index backup 123, which is a backup of the distributed index 111 (step S25).
尚管理サーバ装置１４を用いない実施例では、分散サーバ装置１１の分散インデックス管理部１１５が分散サーバ装置１２の分散インデックス管理部１２５に直接復旧を要求すればよい。 In the embodiment in which the management server device 14 is not used, the distributed index management unit 115 of the distributed server device 11 may request recovery directly from the distributed index management unit 125 of the distributed server device 12.
以上の手順により分散サーバ装置１１の担当する複数の分散インデックスの一部に障害が発生した際に障害の発見と復旧が実現できる。 According to the above procedure, when a failure occurs in a part of a plurality of distributed indexes handled by the distributed server device 11, the failure can be discovered and recovered.
さらに分散インデックス１１１が分散サーバ装置１２で復旧した後には、ステップＳ２６において、分散インデックス管理部１２５は元から管理している分散インデックス１２１，１２２に対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーすることとする。 Further, after the distributed index 111 is recovered by the distributed server device 12, in step S26, the distributed index management unit 125 creates a backup necessary for recovery as appropriate, similarly to the distributed indexes 121 and 122 managed from the beginning. Then, it is transferred and copied to another distributed server device.
尚分散インデックス１１１以外の分散インデックスに障害が確認された場合も前記と同様の動作となる。 Note that the same operation as described above is performed when a failure is confirmed in a distributed index other than the distributed index 111.
上記では分散サーバ装置が担当する複数の分散インデックスの一部に障害が発生した際の復旧に至る手順を記述したが、システムの障害としては１台の分散サーバ装置全体に障害が発生することが多い。 In the above, the procedure up to recovery when a failure occurs in a part of a plurality of distributed indexes handled by the distributed server device has been described. However, as a system failure, a failure may occur in one entire distributed server device. Many.
以下にこの実施例において１台の分散サーバ装置全体の障害の発見と復旧の手順を図３のフローチャートとともに説明する。 In the following, the procedure for finding and restoring a failure of one distributed server apparatus in this embodiment will be described with reference to the flowchart of FIG.
ステップＳ３１において、分散サーバ装置１２中の分散インデックス管理部１２５は適宜管理下の分散インデックス１２１，１２２の復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーする。 In step S31, the distributed index management unit 125 in the distributed server apparatus 12 creates a backup necessary for restoring the distributed indexes 121 and 122 under management as appropriate, and transfers and copies it to another distributed server apparatus.
本実施例においては分散インデックス１２１のバックアップを分散サーバ装置１１に分散インデックスバックアップ１１４として転送コピーし、分散インデックス１２２のバックアップを分散サーバ装置１３に分散インデックスバックアップ１３３として転送コピーしている。 In this embodiment, the backup of the distributed index 121 is transferred and copied to the distributed server apparatus 11 as the distributed index backup 114, and the backup of the distributed index 122 is transferred and copied to the distributed server apparatus 13 as the distributed index backup 133.
また管理サーバ装置１４はステップＳ３２において、定期的に分散サーバ装置１１，１２，１３の分散インデックス管理部１１５，１２５，１３５に対して状態確認を行う。 In step S32, the management server device 14 periodically checks the status of the distributed index management units 115, 125, and 135 of the distributed server devices 11, 12, and 13.
この状態確認の結果、例えば分散インデックス管理部１２５が障害応答を返した場合や、一定時間以上分散インデックス管理部１２５と通信が不可能な場合には、管理サーバ装置１４は分散サーバ装置１２に障害が発生したものと判断する。 As a result of this status check, for example, when the distributed index management unit 125 returns a failure response or when communication with the distributed index management unit 125 is impossible for a certain period of time, the management server device 14 fails the distributed server device 12. Is determined to have occurred.
上記により分散サーバ装置１２の障害を発見した管理サーバ装置１４は、分散サーバ装置１２の担当する分散インデックス１２１，１２２のバックアップ１１４，１３３を格納する分散サーバ装置１１、１３の分散インデックス管理部１１５、１３５に対してそれぞれ復旧を要求する（ステップＳ３３）。 The management server device 14 that has found the failure of the distributed server device 12 as described above, the distributed index management unit 115 of the distributed server devices 11 and 13 that store the backups 114 and 133 of the distributed indexes 121 and 122 that the distributed server device 12 is responsible for, Each 135 is requested to recover (step S33).
実施例の場合は、分散インデックス１２１に関しては分散サーバ１１の分散インデックス管理部１１５に対して分散インデックスバックアップ１１４を用いた復旧を要求し、分散インデックス１２２に関しては分散サーバ１３の分散インデックス管理部１３５に対して分散インデックスバックアップ１３３を用いた復旧を要求する。 In the case of the embodiment, with respect to the distributed index 121, the distributed index management unit 115 of the distributed server 11 is requested to recover using the distributed index backup 114, and the distributed index 122 is requested to the distributed index management unit 135 of the distributed server 13. On the other hand, recovery using the distributed index backup 133 is requested.
前記要求を受けた分散インデックス管理部１１５，１３５は、それぞれ要求通り分散インデックス１２１，１２２を復旧させる（ステップＳ３４）。 Upon receiving the request, the distributed index management units 115 and 135 restore the distributed indexes 121 and 122 as requested (step S34).
尚管理サーバ装置１４を用いない実施例では、各分散サーバ装置の分散インデックス管理部が自分がバックアップを格納する分散インデックスを担当する分散サーバ装置の分散インデックス管理部に対して状態確認を行い、障害を発見したら手元のバックアップによって分散インデックスを復旧すればよい。 In the embodiment in which the management server device 14 is not used, the distributed index management unit of each distributed server device checks the status of the distributed index management unit of the distributed server device that is responsible for the distributed index in which the backup server stores the backup. If you find out, you can restore the distributed index with the backup at hand.
上記の手順により分散サーバ装置１２全体に障害が発生した際に障害の発見と復旧が実現できる。 According to the above procedure, when a failure occurs in the entire distributed server device 12, the failure can be found and recovered.
さらに分散インデックス１２１が分散サーバ装置１１で、分散インデックス１２２が分散サーバ装置１３で各々復旧した後には、ステップＳ３５において、分散インデックス管理部１１５および分散インデックス管理部１３５は元から管理している分散インデックスに対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーすることとする。 Furthermore, after the distributed index 121 is restored by the distributed server device 11 and the distributed index 122 is restored by the distributed server device 13, the distributed index management unit 115 and the distributed index management unit 135 are originally managed by the distributed index management unit 135 in step S35. In the same manner as described above, a backup necessary for recovery is created as appropriate, and the backup is transferred and copied to another distributed server device.
尚、分散サーバ装置１１又は分散サーバ装置１３全体に障害が発生した際も前記と同様の動作となる。 The same operation as described above is performed when a failure occurs in the entire distributed server device 11 or the distributed server device 13.
次に請求項２，６の発明の実施例の動作を図４、図５とともに説明する。複数の分散インデックスの一部の障害の発見と復旧の手順を示す図４において、分散サーバ装置１１中の分散インデックス管理部１１５は適宜管理下の分散インデックス１１１，１１２の復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置１２，１３に転送コピーする（ステップＳ４１）。 Next, the operation of the embodiments of the inventions of claims 2 and 6 will be described with reference to FIGS. In FIG. 4 showing a procedure for discovering and recovering some failures of a plurality of distributed indexes, the distributed index management unit 115 in the distributed server apparatus 11 appropriately creates backups necessary for recovery of the distributed indexes 111 and 112 under management. Then, it is transferred and copied to a plurality of other distributed server devices 12 and 13 (step S41).
このバックアップの作成および転送コピーは、一定時間毎に行うこととしてもよいし、分散インデックスに格納される情報が一定量増える毎に行うのでもよく、その他システム運用上のいかなる契機で行ってもよい。 This backup creation and transfer copy may be performed at regular intervals, each time the information stored in the distributed index increases by a certain amount, or any other system operational trigger. .
また上記においてバックアップの作成および転送コピーは分散サーバ装置１１の分散インデックス管理部１１５が主導するものとして記述したが、これに限らず、管理サーバ装置１４の指示によることとしてもよく、また該バックアップの転送コピー先となる分散サーバ装置の分散インデックス管理部が主導することとしてもかまわない。 In the above description, the backup creation and transfer copy are described as being led by the distributed index management unit 115 of the distributed server device 11. However, the present invention is not limited to this, and may be based on an instruction from the management server device 14. The distributed index management unit of the distributed server device serving as the transfer copy destination may take the lead.
バックアップの転送コピーは他の分散サーバ装置１２，１３でも同様に行われる。 The backup transfer copy is performed in the same manner in the other distributed server apparatuses 12 and 13.
また分散インデックス管理部１１５はステップＳ４２において定期的に分散インデックス１１１および分散インデックス１１２に対して状態確認を行う。 In addition, the distributed index management unit 115 periodically checks the status of the distributed index 111 and the distributed index 112 in step S42.
状態確認の結果、例えば分散インデックス１１１に障害が確認された場合には、分散インデックス管理部１１５は管理サーバ装置１４に対して障害が発見された分散インデックス１１１を通知する（ステップＳ４３）。 As a result of the status confirmation, for example, when a failure is confirmed in the distributed index 111, the distributed index management unit 115 notifies the management server device 14 of the distributed index 111 in which the failure is found (step S43).
管理サーバ装置１４は通知を受けて、分散インデックス１１１のバックアップを格納している分散サーバ装置１２，１３のうち、最も負荷の低い分散サーバ装置、例えば分散サーバ装置１２の分散インデックス管理部１２５に対し、分散インデックス１１１の復旧を要求する（ステップＳ４４）。 Upon receiving the notification, the management server device 14 has the lowest load among the distributed server devices 12 and 13 storing the backup of the distributed index 111, for example, the distributed index management unit 125 of the distributed server device 12. The recovery of the distributed index 111 is requested (step S44).
要求を受けた分散インデックス管理部１２５は分散インデックス１１１のバックアップである分散インデックスバックアップ１２３を用いて分散インデックスを復旧する（ステップＳ４５）。 Upon receiving the request, the distributed index management unit 125 restores the distributed index using the distributed index backup 123, which is a backup of the distributed index 111 (step S45).
尚管理サーバ装置１４を用いない実施例では、分散サーバ装置１１の分散インデックス管理部１１５が分散サーバ装置１２，１３のうち、最も負荷の低い分散サーバ装置を判定し、その最も負荷の低い分散サーバ装置、例えば分散サーバ装置１２の分散インデックス管理部１２５に直接復旧を要求すればよい。 In the embodiment in which the management server device 14 is not used, the distributed index management unit 115 of the distributed server device 11 determines the distributed server device having the lowest load among the distributed server devices 12 and 13, and the distributed server having the lowest load. What is necessary is just to request | require recovery directly to the apparatus, for example, the distributed index management part 125 of the distributed server apparatus 12.
以上の手順により分散サーバ装置１１の担当する複数の分散インデックスの一部に障害が発生した際に障害の発見と復旧が実現できる。 According to the above procedure, when a failure occurs in a part of a plurality of distributed indexes handled by the distributed server device 11, the failure can be discovered and recovered.
さらに分散インデックス１１１が分散サーバ装置１２で復旧した後には、ステップＳ４６において、分散インデックス管理部１２５は元から管理している分散インデックス１２１，１２２に対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーすることとする。 Further, after the distributed index 111 is recovered by the distributed server device 12, in step S46, the distributed index management unit 125 creates a backup necessary for recovery as appropriate, similarly to the distributed indexes 121 and 122 managed from the beginning. Then, it is transferred and copied to a plurality of other distributed server devices.
尚分散インデックス１１１以外の分散インデックスに障害が確認された場合も前記と同様の動作となる。 Note that the same operation as described above is performed when a failure is confirmed in a distributed index other than the distributed index 111.
次に１台の分散サーバ装置全体の障害の発見と復旧の手順を図５のフローチャートとともに説明する。 Next, a procedure for finding and restoring a failure in one entire distributed server device will be described with reference to the flowchart of FIG.
ステップＳ５１において、分散サーバ装置１２中の分散インデックス管理部１２５は適宜管理下の分散インデックス１２１，１２２の復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置１１、１３に転送コピーする。 In step S51, the distributed index management unit 125 in the distributed server apparatus 12 appropriately creates a backup necessary for restoring the managed distributed indexes 121 and 122, and transfers and copies the backup to the other distributed server apparatuses 11 and 13 To do.
また管理サーバ装置１４はステップＳ５２において、定期的に分散サーバ装置１１，１２，１３の分散インデックス管理部１１５，１２５，１３５に対して状態確認を行う。 In step S52, the management server device 14 periodically checks the status of the distributed index management units 115, 125, and 135 of the distributed server devices 11, 12, and 13.
この状態確認の結果、例えば分散インデックス管理部１２５が障害応答を返した場合や、一定時間以上分散インデックス管理部１２５と通信が不可能な場合には、管理サーバ装置１４は分散サーバ装置１２に障害が発生したものと判断する。 As a result of this status check, for example, when the distributed index management unit 125 returns a failure response or when communication with the distributed index management unit 125 is impossible for a certain period of time, the management server device 14 fails the distributed server device 12. Is determined to have occurred.
上記により分散サーバ装置１２の障害を発見した管理サーバ装置１４は、分散サーバ装置１２の担当する分散インデックス１２１，１２２のバックアップを格納する分散サーバ装置１１、１３のうち、最も負荷の低い分散サーバ装置、例えば分散サーバ装置１３の分散インデックス管理部１３５に対して復旧を要求する（ステップＳ５３）。 The management server device 14 that has found the failure of the distributed server device 12 as described above has the lowest load among the distributed server devices 11 and 13 that store backups of the distributed indexes 121 and 122 that the distributed server device 12 is responsible for. For example, recovery is requested to the distributed index management unit 135 of the distributed server device 13 (step S53).
前記要求を受けた分散インデックス管理部１３５は、それぞれ要求通り分散インデックス１２１，１２２を復旧させる（ステップＳ５４）。 Upon receiving the request, the distributed index management unit 135 restores the distributed indexes 121 and 122 as requested (step S54).
上記の手順により分散サーバ装置１２全体に障害が発生した際に障害の発見と復旧が実現できる。 According to the above procedure, when a failure occurs in the entire distributed server device 12, the failure can be found and recovered.
さらに分散インデックス１２１、１２２が分散サーバ装置１３で復旧した後には、ステップＳ５５において、分散インデックス管理部１３５は元から管理している分散インデックスに対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーすることとする。 Further, after the distributed indexes 121 and 122 are recovered by the distributed server device 13, in step S55, the distributed index management unit 135 appropriately creates a backup necessary for recovery in the same manner as for the originally managed distributed index. Then, it is transferred and copied to a plurality of other distributed server devices.
尚、分散サーバ装置１１又は分散サーバ装置１３全体に障害が発生した際も前記と同様の動作となる。 The same operation as described above is performed when a failure occurs in the entire distributed server device 11 or the distributed server device 13.
次に請求項３，７の発明の実施例の動作を図６、図７とともに説明する。複数の分散インデックスの一部の障害の発見と復旧の手順を示す図６において、分散サーバ装置１１中の分散インデックス管理部１１５は適宜管理下の分散インデックス１１１，１１２の復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーする（ステップＳ６１）。 Next, the operation of the third and seventh embodiments will be described with reference to FIGS. In FIG. 6 showing a procedure for detecting and recovering some failures of a plurality of distributed indexes, the distributed index management unit 115 in the distributed server apparatus 11 appropriately creates backups necessary for recovery of the distributed indexes 111 and 112 under management. Then, it is transferred and copied to another distributed server device (step S61).
すなわち本実施例においては、分散インデックス１１１のバックアップを分散サーバ装置１２に分散インデックスバックアップ１２３として転送コピーし、分散インデックス１１２のバックアップを分散サーバ装置１３に分散インデックスバックアップ１３４として転送コピーしている。 That is, in this embodiment, the backup of the distributed index 111 is transferred and copied to the distributed server apparatus 12 as the distributed index backup 123, and the backup of the distributed index 112 is transferred and copied to the distributed server apparatus 13 as the distributed index backup 134.
このバックアップの作成および転送コピーは、一定時間毎に行うこととしてもよいし、分散インデックスに格納される情報が一定量増える毎に行うのでもよく、その他システム運用上のいかなる契機で行ってもよい。 This backup creation and transfer copy may be performed at regular intervals, each time the information stored in the distributed index increases by a certain amount, or any other system operational trigger. .
また上記においてバックアップの作成および転送コピーは分散サーバ装置１１の分散インデックス管理部１１５が主導するものとして記述したが、これに限らず、管理サーバ装置１４の指示によることとしてもよく、また該バックアップの転送コピー先となる分散サーバ装置の分散インデックス管理部が主導することとしてもかまわない。 In the above description, the backup creation and transfer copy are described as being led by the distributed index management unit 115 of the distributed server device 11. However, the present invention is not limited to this, and may be based on an instruction from the management server device 14. The distributed index management unit of the distributed server device serving as the transfer copy destination may take the lead.
バックアップの転送コピーは他の分散サーバ装置１２，１３でも同様に行われる。 The backup transfer copy is performed in the same manner in the other distributed server apparatuses 12 and 13.
また分散インデックス管理部１１５はステップＳ６２において定期的に分散インデックス１１１および分散インデックス１１２に対して状態確認を行う。 In addition, the distributed index management unit 115 periodically checks the status of the distributed index 111 and the distributed index 112 in step S62.
状態確認の結果、例えば分散インデックス１１１に障害が確認された場合には、分散インデックス管理部１１５は管理サーバ装置１４に対して障害が発見された分散インデックス１１１を通知する（ステップＳ６３）。 As a result of the state confirmation, for example, when a failure is confirmed in the distributed index 111, the distributed index management unit 115 notifies the management server device 14 of the distributed index 111 in which the failure is found (step S63).
管理サーバ装置１４は通知を受けて、分散インデックス１１１のバックアップを格納している分散サーバ装置１２の分散インデックス管理部１２５に対し、そのバックアップを、最も負荷の低い分散サーバ装置、例えば分散サーバ装置１３に転送するよう要求する（ステップＳ６４）。 Upon receiving the notification, the management server device 14 provides the backup to the distributed index management unit 125 of the distributed server device 12 storing the backup of the distributed index 111, for example, the distributed server device with the lowest load, for example, the distributed server device 13. (Step S64).
次に分散インデックス管理部１２５は、前記分散インデックス１１１のバックアップ１２３を分散サーバ装置１３に転送する（ステップＳ６５）。 Next, the distributed index management unit 125 transfers the backup 123 of the distributed index 111 to the distributed server device 13 (step S65).
次に管理サーバ装置１４は分散サーバ装置１３の分散インデックス管理部１３５に対して分散インデックス１１１の復旧を要求する（ステップＳ６６）。 Next, the management server device 14 requests the distributed index management unit 135 of the distributed server device 13 to restore the distributed index 111 (step S66).
要求を受けた分散インデックス管理部１３５は分散インデックス１１１のバックアップである分散インデックスバックアップ１２３を用いて分散インデックスを復旧する（ステップＳ６７）。 Upon receiving the request, the distributed index management unit 135 restores the distributed index using the distributed index backup 123 that is a backup of the distributed index 111 (step S67).
尚管理サーバ装置１４を用いない実施例では、分散サーバ装置１１の分散インデックス管理部１１５が分散サーバ装置１２、１３のうち最も負荷の低い分散サーバ装置を判定し、その最も負荷の低い分散サーバ装置、例えば分散サーバ装置１３の分散インデックス管理部１３５に直接復旧を要求すればよい。 In the embodiment in which the management server device 14 is not used, the distributed index management unit 115 of the distributed server device 11 determines the distributed server device having the lowest load among the distributed server devices 12 and 13, and the distributed server device having the lowest load. For example, the recovery may be directly requested to the distributed index management unit 135 of the distributed server device 13.
以上の手順により分散サーバ装置１１の担当する複数の分散インデックスの一部に障害が発生した際に障害の発見と復旧が実現できる。 According to the above procedure, when a failure occurs in a part of a plurality of distributed indexes handled by the distributed server device 11, the failure can be discovered and recovered.
さらに分散インデックス１１１が分散サーバ装置１３で復旧した後には、ステップＳ６８において、分散インデックス管理部１３５は元から管理している分散インデックス１３１，１３２に対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーすることとする。 Further, after the distributed index 111 is recovered by the distributed server device 13, in step S68, the distributed index management unit 135 creates a backup necessary for recovery as appropriate, similarly to the distributed indexes 131 and 132 managed from the beginning. Then, it is transferred and copied to another distributed server device.
尚分散インデックス１１１以外の分散インデックスに障害が確認された場合も前記と同様の動作となる。 Note that the same operation as described above is performed when a failure is confirmed in a distributed index other than the distributed index 111.
次に１台の分散サーバ装置全体の障害の発見と復旧の手順を図７のフローチャートとともに説明する。 Next, a procedure for finding and restoring a failure in one entire distributed server device will be described with reference to the flowchart of FIG.
ステップＳ７１において、分散サーバ装置１２中の分散インデックス管理部１２５は適宜管理下の分散インデックス１２１，１２２の復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーする。 In step S71, the distributed index management unit 125 in the distributed server apparatus 12 creates a backup necessary for restoring the distributed indexes 121 and 122 under management as appropriate, and transfers and copies it to another distributed server apparatus.
管理サーバ装置１４はステップＳ７２において、定期的に分散サーバ装置１１，１２，１３の分散インデックス管理部１１５，１２５，１３５に対して状態確認を行う。 In step S72, the management server device 14 periodically checks the status of the distributed index management units 115, 125, and 135 of the distributed server devices 11, 12, and 13.
この状態確認の結果、例えば分散インデックス管理部１２５が障害応答を返した場合や、一定時間以上分散インデックス管理部１２５と通信が不可能な場合には、管理サーバ装置１４は分散サーバ装置１２に障害が発生したものと判断する。 As a result of this status check, for example, when the distributed index management unit 125 returns a failure response or when communication with the distributed index management unit 125 is impossible for a certain period of time, the management server device 14 fails the distributed server device 12. Is determined to have occurred.
上記により分散サーバ装置１２の障害を発見した管理サーバ装置１４は、分散サーバ装置１２の担当する分散インデックス１２１，１２２のバックアップを格納する分散サーバ装置、例えば分散サーバ装置１１から、そのバックアップを、最も負荷の低い分散サーバ装置、例えば分散サーバ装置１３に転送するよう要求する（ステップＳ７３）。 The management server device 14 that has found the failure of the distributed server device 12 as described above receives the backup from the distributed server device that stores the backups of the distributed indexes 121 and 122 in charge of the distributed server device 12, for example, the distributed server device 11. A request is made to transfer to a distributed server device having a low load, for example, the distributed server device 13 (step S73).
次に分散インデックス管理部１１５は、前記分散インデックス１２１，１２２のバックアップを分散サーバ装置１３に転送する（ステップＳ７４）。 Next, the distributed index management unit 115 transfers the backup of the distributed indexes 121 and 122 to the distributed server device 13 (step S74).
次に管理サーバ装置１４は分散サーバ装置１３の分散インデックス管理部１３５に対して復旧を要求する（ステップＳ７５）。 Next, the management server device 14 requests recovery from the distributed index management unit 135 of the distributed server device 13 (step S75).
前記要求を受けた分散インデックス管理部１３５は、要求通り分散インデックス１２１，１２２を復旧させる（ステップＳ７６）。 In response to the request, the distributed index management unit 135 restores the distributed indexes 121 and 122 as requested (step S76).
上記の手順により分散サーバ装置１２全体に障害が発生した際に障害の発見と復旧が実現できる。 According to the above procedure, when a failure occurs in the entire distributed server device 12, the failure can be found and recovered.
さらに分散インデックス１２１，１２２が分散サーバ装置１３で復旧した後には、ステップＳ７７において、分散インデックス管理部１３５は元から管理している分散インデックスに対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーすることとする。 Further, after the distributed indexes 121 and 122 are recovered by the distributed server device 13, in step S77, the distributed index management unit 135 appropriately creates a backup necessary for recovery in the same manner as for the originally managed distributed index. Then, it is transferred and copied to another distributed server device.
尚、分散サーバ装置１１又は分散サーバ装置１３全体に障害が発生した際も前記と同様の動作となる。 The same operation as described above is performed when a failure occurs in the entire distributed server device 11 or the distributed server device 13.
次に請求項４，８の発明の実施例の動作を図８、図９とともに説明する。複数の分散インデックスの一部の障害の発見と復旧の手順を示す図８において、分散サーバ装置１１中の分散インデックス管理部１１５は適宜管理下の分散インデックス１１１，１１２の復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーする（ステップＳ８１）。 Next, the operation of the embodiments of the inventions of claims 4 and 8 will be described with reference to FIGS. In FIG. 8 showing a procedure for discovering and recovering some failures of a plurality of distributed indexes, the distributed index management unit 115 in the distributed server apparatus 11 appropriately creates backups necessary for recovery of the distributed indexes 111 and 112 under management. Then, it is transferred and copied to a plurality of other distributed server devices (step S81).
このバックアップの作成および転送コピーは、一定時間毎に行うこととしてもよいし、分散インデックスに格納される情報が一定量増える毎に行うのでもよく、その他システム運用上のいかなる契機で行ってもよい。 This backup creation and transfer copy may be performed at regular intervals, each time the information stored in the distributed index increases by a certain amount, or any other system operational trigger. .
また上記においてバックアップの作成および転送コピーは分散サーバ装置１１の分散インデックス管理部１１５が主導するものとして記述したが、これに限らず、管理サーバ装置１４の指示によることとしてもよく、また該バックアップの転送コピー先となる分散サーバ装置の分散インデックス管理部が主導することとしてもかまわない。 In the above description, the backup creation and transfer copy are described as being led by the distributed index management unit 115 of the distributed server device 11. However, the present invention is not limited to this, and may be based on an instruction from the management server device 14. The distributed index management unit of the distributed server device serving as the transfer copy destination may take the lead.
バックアップの転送コピーは他の分散サーバ装置１２，１３でも同様に行われる。 The backup transfer copy is performed in the same manner in the other distributed server apparatuses 12 and 13.
また分散インデックス管理部１１５はステップＳ８２において定期的に分散インデックス１１１および分散インデックス１１２に対して状態確認を行う。 Also, the distributed index management unit 115 periodically checks the status of the distributed index 111 and the distributed index 112 in step S82.
状態確認の結果、例えば分散インデックス１１１に障害が確認された場合には、分散インデックス管理部１１５は管理サーバ装置１４に対して障害が発見された分散インデックス１１１を通知する（ステップＳ８３）。 As a result of the state confirmation, for example, when a failure is confirmed in the distributed index 111, the distributed index management unit 115 notifies the management server device 14 of the distributed index 111 in which the failure is found (step S83).
管理サーバ装置１４は通知を受けて、前記分散インデックス１１１の復旧が可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置、例えば分散サーバ装置１２を選択する（ステップＳ８４）。 Upon receiving the notification, the management server device 14 selects the distributed server device with the lowest load, for example, the distributed server device 12 among the distributed server devices capable of restoring the distributed index 111 (step S84).
次に管理サーバ装置１４は前記選択された分散サーバ装置１２に前記分散インデックス１１１のバックアップが存在するか否かを判定する（ステップＳ８５）。 Next, the management server device 14 determines whether or not a backup of the distributed index 111 exists in the selected distributed server device 12 (step S85).
バックアップが存在する場合は当該分散サーバ装置１２の分散インデックス管理部１２５に対して復旧を要求し（ステップＳ８６）、該分散インデックス管理部１２５は分散インデックス１１１のバックアップを用いて分散インデックス１１１を復旧する（ステップＳ８７）。 If there is a backup, the distributed index management unit 125 of the distributed server device 12 is requested to recover (step S86), and the distributed index management unit 125 recovers the distributed index 111 using the backup of the distributed index 111. (Step S87).
また、前記ステップＳ８５の判定の結果、前記選択された分散サーバ装置１２に分散インデックス１１１のバックアップが存在しない場合は、該分散インデックス１１１のバックアップを格納している他の分散サーバ装置、例えば分散サーバ装置１３に対して、該バックアップを、前記選択された最も負荷の低い分散サーバ装置１２へ転送するよう管理サーバ装置１４が要求する（ステップＳ８８）。 If the result of determination in step S85 is that there is no backup of the distributed index 111 in the selected distributed server device 12, another distributed server device that stores the backup of the distributed index 111, for example, a distributed server The management server device 14 requests the device 13 to transfer the backup to the selected distributed server device 12 having the lowest load (step S88).
この要求を受けて分散サーバ装置１３の分散インデックス管理部１３５は、前記バックアップを分散サーバ装置１２へ転送し（ステップＳ８９）、該分散サーバ装置１２の分散インデックス管理部１２５は、前記転送された分散インデックス１１１のバックアップを用いて分散インデックス１１１を復旧する（ステップＳ９０）。 In response to this request, the distributed index management unit 135 of the distributed server device 13 transfers the backup to the distributed server device 12 (step S89), and the distributed index management unit 125 of the distributed server device 12 transfers the transferred distribution. The distributed index 111 is restored using the backup of the index 111 (step S90).
さらに分散インデックス１１１が分散サーバ装置１２で復旧した後には、ステップＳ９１において、分散インデックス管理部１２５は元から管理している分散インデックス１２１，１２２に対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーすることとする。 Further, after the distributed index 111 is recovered by the distributed server device 12, in step S91, the distributed index management unit 125 creates a backup necessary for recovery as appropriate, similarly to the distributed indexes 121 and 122 managed from the beginning. Then, it is transferred and copied to a plurality of other distributed server devices.
尚分散インデックス１１１以外の分散インデックスに障害が確認された場合も前記と同様の動作となる。 Note that the same operation as described above is performed when a failure is confirmed in a distributed index other than the distributed index 111.
次に１台の分散サーバ装置全体の障害の発見と復旧の手順を図９のフローチャートとともに説明する。 Next, a procedure for finding and restoring a failure in one entire distributed server device will be described with reference to the flowchart of FIG.
ステップＳ１０１において、分散サーバ装置１２中の分散インデックス管理部１２５は適宜管理下の分散インデックス１２１，１２２の復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーする。 In step S101, the distributed index management unit 125 in the distributed server device 12 creates a backup necessary for restoring the managed distributed indexes 121 and 122 as appropriate, and transfers and copies it to a plurality of other distributed server devices.
管理サーバ装置１４はステップＳ１０２において、定期的に分散サーバ装置１１，１２，１３の分散インデックス管理部１１５，１２５，１３５に対して状態確認を行う。 In step S102, the management server device 14 periodically checks the status of the distributed index management units 115, 125, and 135 of the distributed server devices 11, 12, and 13.
この状態確認の結果、例えば分散インデックス管理部１２５が障害応答を返した場合や、一定時間以上分散インデックス管理部１２５と通信が不可能な場合には、管理サーバ装置１４は分散サーバ装置１２に障害が発生したものと判断する。 As a result of this status check, for example, when the distributed index management unit 125 returns a failure response or when communication with the distributed index management unit 125 is impossible for a certain period of time, the management server device 14 fails the distributed server device 12. Is determined to have occurred.
上記により分散サーバ装置１２の障害を発見した管理サーバ装置１４は、分散サーバ装置１２の担当する分散インデックス１２１，１２２の復旧が可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置、例えば分散サーバ装置１１を選択する（ステップＳ１０３）。 The management server device 14 that has found the failure of the distributed server device 12 as described above has the lowest load among the distributed server devices that can recover the distributed indexes 121 and 122 that the distributed server device 12 is in charge of, for example, the distributed server. The device 11 is selected (step S103).
次に管理サーバ装置１４は前記選択された分散サーバ装置１１に前記分散インデックス１２１，１２２のバックアップが存在するか否かを判定する（ステップＳ１０４）。 Next, the management server device 14 determines whether or not a backup of the distributed indexes 121 and 122 exists in the selected distributed server device 11 (step S104).
バックアップが存在する場合は当該分散サーバ装置１１の分散インデックス管理部１１５に対して復旧を要求し（ステップＳ１０５）、該分散インデックス管理部１１５は分散インデックス１２１，１２２のバックアップを用いて分散インデックス１２１，１２２を復旧する（ステップＳ１０６）。 If there is a backup, the distributed index management unit 115 of the distributed server apparatus 11 is requested to recover (step S105). The distributed index management unit 115 uses the backup of the distributed indexes 121 and 122 to distribute the distributed index 121, 122 is restored (step S106).
また、前記ステップＳ１０４の判定の結果、前記選択された分散サーバ装置１１に分散インデックス１２１，１２２のバックアップが存在しない場合は、該分散インデックス１２１，１２２のバックアップを格納している他の分散サーバ装置、例えば分散サーバ装置１３に対して、該バックアップを、前記選択された最も負荷の低い分散サーバ装置１１へ転送するよう管理サーバ装置１４が要求する（ステップＳ１０７）。 Further, as a result of the determination in step S104, if there is no backup of the distributed indexes 121 and 122 in the selected distributed server device 11, another distributed server device storing the backup of the distributed indexes 121 and 122 For example, the management server device 14 requests the distributed server device 13 to transfer the backup to the selected distributed server device 11 having the lowest load (step S107).
この要求を受けて分散サーバ装置１３の分散インデックス管理部１３５は、前記バックアップを分散サーバ装置１１へ転送し（ステップＳ１０８）、該分散サーバ装置１１の分散インデックス管理部１１５は、前記転送された分散インデックス１２１，１２２のバックアップを用いて分散インデックス１２１，１２２を復旧する（ステップＳ１０９）。 In response to this request, the distributed index management unit 135 of the distributed server device 13 transfers the backup to the distributed server device 11 (step S108), and the distributed index management unit 115 of the distributed server device 11 transfers the transferred distribution. The distributed indexes 121 and 122 are restored using the backup of the indexes 121 and 122 (step S109).
さらに分散インデックス１２１，１２２が分散サーバ装置１１で復旧した後には、ステップＳ１１０において、分散インデックス管理部１１５は元から管理している分散インデックスに対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーすることとする。 Further, after the distributed indexes 121 and 122 are recovered by the distributed server device 11, in step S110, the distributed index management unit 115 appropriately creates a backup necessary for recovery in the same manner as for the originally managed distributed index. Then, it is transferred and copied to a plurality of other distributed server devices.
尚、分散サーバ装置１１又は分散サーバ装置１３全体に障害が発生した際も前記と同様の動作となる。 The same operation as described above is performed when a failure occurs in the entire distributed server device 11 or the distributed server device 13.
また、コンピュータを前記障害耐性を備えた情報検索装置の各手段として機能させるためのプログラムを構築するものである。 In addition, a program for causing a computer to function as each unit of the information search apparatus having the fault tolerance is constructed.
また、本実施形態の障害耐性を備えた情報検索装置における各手段の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、本実施形態の障害耐性を備えた情報検索方法における手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えばＦＤ（Ｆｌｏｐｐｙ（登録商標） Ｄｉｓｋ）や、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ ｄｉｓｋ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、メモリカード、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）−ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）−ＲＯＭ、ＣＤ−Ｒ，ＣＤ−ＲＷ，ＨＤＤ，リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。 Also, the present invention can be realized by configuring some or all of the functions of each means in the information retrieval apparatus with fault tolerance of the present embodiment by a computer program and executing the program using the computer. Of course, it is possible to configure the procedure in the information retrieval method with fault tolerance of the present embodiment by a computer program and cause the computer to execute the program. Computer-readable recording media such as FD (Floppy (registered trademark) Disk), MO (Magneto-Optical disk), ROM (Read Only Memory), memory card, CD (Compact Disk) -ROM, DVD (Dig) It is possible to record and save or distribute it in (Versatile Disk) -ROM, CD-R, CD-RW, HDD, removable disk or the like. It is also possible to provide the above program through a network such as the Internet or electronic mail.
１…情報検索装置、１１〜１３…分散サーバ装置、１４…管理サーバ装置、１１１、１１２、１２１、１２２、１３１、１３２…分散インデックス、１１３、１１４、１２３、１２４、１３３、１３４…分散インデックスバックアップ。
DESCRIPTION OF
Claims (10)
前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴とする障害耐性を備えた情報検索装置。 A plurality of distributed server devices having a plurality of distributed indexes storing a part of information to be searched are provided, and a backup copy of the distributed index stored in any one of the plurality of distributed server devices. , An information search device configured to be stored in another distributed server device among the plurality of distributed server devices,
When a failure occurs in the distributed index or the distributed server device, the distributed server device that stores the backup of the distributed index includes a distributed index recovery unit that recovers the distributed index by the backup. Information retrieval device with fault tolerance.
前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置のうち最も負荷の低い分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴とする障害耐性を備えた情報検索装置。 A plurality of distributed server devices having a plurality of distributed indexes storing a part of information to be searched are provided, and a backup copy of the distributed index stored in any one of the plurality of distributed server devices. , An information search device configured to be stored in a plurality of other distributed server devices among the plurality of distributed server devices,
When a failure occurs in the distributed index or the distributed server device, the distributed index is restored by the backup in the distributed server device having the lowest load among the distributed server devices storing the backup of the distributed index. An information retrieval apparatus with fault tolerance characterized by comprising means.
前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置から最も負荷の低い分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴とする障害耐性を備えた情報検索装置。 A plurality of distributed server devices having a plurality of distributed indexes storing a part of information to be searched are provided, and a backup copy of the distributed index stored in any one of the plurality of distributed server devices. , An information search device configured to be stored in another distributed server device among the plurality of distributed server devices,
When a failure occurs in the distributed index or the distributed server device, the backup is transferred from the distributed server device storing the backup of the distributed index to the distributed server device having the lowest load, and the transfer destination distributed server device An information search apparatus with fault tolerance, characterized by comprising a distributed index recovery means for recovering a distributed index.
前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスの復旧可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置を選択し、その分散サーバ装置に該分散インデックスのバックアップが存在すれば該バックアップにより前記分散インデックスを復旧し、存在しなければ、該分散インデックスのバックアップを格納した分散サーバ装置のうちの一つから前記選択した分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴とする障害耐性を備えた情報検索装置。 A plurality of distributed server devices having a plurality of distributed indexes storing a part of information to be searched are provided, and a backup copy of the distributed index stored in any one of the plurality of distributed server devices. , An information search device configured to be stored in a plurality of other distributed server devices among the plurality of distributed server devices,
When a failure occurs in the distributed index or the distributed server device, the distributed server device having the lowest load is selected from the distributed server devices that can recover the distributed index, and the distributed index device is backed up by the distributed index device. If it exists, the distributed index is restored by the backup, and if not, the backup is transferred from one of the distributed server devices storing the backup of the distributed index to the selected distributed server device, and the transfer is performed. An information retrieval apparatus with fault tolerance, characterized by comprising a distributed index recovery means for recovering the distributed index in a destination distributed server apparatus.
分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴とする障害耐性を備えた情報検索方法。 A plurality of distributed server devices having a plurality of distributed indexes storing a part of information to be searched are provided, and a backup copy of the distributed index stored in any one of the plurality of distributed server devices. , An information search method for an information search apparatus configured to be stored in another distributed server apparatus among the plurality of distributed server apparatuses,
When the distributed index recovery means has a failure in the distributed index or the distributed server device, the distributed index recovery step of recovering the distributed index by the backup in the distributed server device storing the backup of the distributed index An information search method having fault tolerance characterized by comprising:
分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置のうち最も負荷の低い分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴とする障害耐性を備えた情報検索方法。 A plurality of distributed server devices having a plurality of distributed indexes storing a part of information to be searched are provided, and a backup copy of the distributed index stored in any one of the plurality of distributed server devices. An information search method for an information search device configured to be stored in a plurality of other distributed server devices among the plurality of distributed server devices,
In the event that a failure occurs in the distributed index or the distributed server device, the distributed index recovery means performs the backup of the distributed index in the distributed server device having the lowest load among the distributed server devices storing the backup of the distributed index. A method for retrieving information with fault tolerance, characterized by comprising a restoration step of a distributed index that restores data.
分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置から最も負荷の低い分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴とする障害耐性を備えた情報検索方法。 A plurality of distributed server devices having a plurality of distributed indexes storing a part of information to be searched are provided, and a backup copy of the distributed index stored in any one of the plurality of distributed server devices. , An information search method for an information search apparatus configured to be stored in another distributed server apparatus among the plurality of distributed server apparatuses,
When a failure occurs in the distributed index or the distributed server device, the distributed index recovery means transfers the backup from the distributed server device storing the backup of the distributed index to the distributed server device with the lowest load, and A method for retrieving information with fault tolerance, comprising: a distributed index recovery step for recovering the distributed index in a transfer destination distributed server device.
分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスの復旧可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置を選択し、その分散サーバ装置に該分散インデックスのバックアップが存在すれば該バックアップにより前記分散インデックスを復旧し、存在しなければ、該分散インデックスのバックアップを格納した分散サーバ装置のうちの一つから前記選択した分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴とする障害耐性を備えた情報検索方法。 A plurality of distributed server devices having a plurality of distributed indexes storing a part of information to be searched are provided, and a backup copy of the distributed index stored in any one of the plurality of distributed server devices. An information search method for an information search device configured to be stored in a plurality of other distributed server devices among the plurality of distributed server devices,
When a failure occurs in the distributed index or the distributed server device, the distributed index recovery means selects the distributed server device with the lowest load among the distributed server devices that can recover the distributed index, and the distributed server device If the distributed index backup exists, the distributed index is restored by the backup. If not, the distributed index backup device stores one of the distributed server devices storing the distributed index backup to the selected distributed server device. An information retrieval method with fault tolerance characterized by comprising a distributed index recovery step of transferring a backup and recovering the distributed index in the transfer destination distributed server device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008002968A JP2009163664A (en) | 2008-01-10 | 2008-01-10 | Information search device with fault tolerance, information search method with fault tolerance, information search program with fault tolerance, and recording medium recording the program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008002968A JP2009163664A (en) | 2008-01-10 | 2008-01-10 | Information search device with fault tolerance, information search method with fault tolerance, information search program with fault tolerance, and recording medium recording the program |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2009163664A true JP2009163664A (en) | 2009-07-23 |
Family
ID=40966178
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008002968A Pending JP2009163664A (en) | 2008-01-10 | 2008-01-10 | Information search device with fault tolerance, information search method with fault tolerance, information search program with fault tolerance, and recording medium recording the program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2009163664A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012212314A (en) * | 2011-03-31 | 2012-11-01 | Brother Ind Ltd | Information processing unit, information communication method, information management method, and program |
| JP2017527911A (en) * | 2014-09-12 | 2017-09-21 | マイクロソフト テクノロジー ライセンシング，エルエルシー | Scalable data storage pool |
-
2008
- 2008-01-10 JP JP2008002968A patent/JP2009163664A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012212314A (en) * | 2011-03-31 | 2012-11-01 | Brother Ind Ltd | Information processing unit, information communication method, information management method, and program |
| JP2017527911A (en) * | 2014-09-12 | 2017-09-21 | マイクロソフト テクノロジー ライセンシング，エルエルシー | Scalable data storage pool |
| US10409696B2 (en) | 2014-09-12 | 2019-09-10 | Microsoft Technology Licensing, Llc | Scalable data storage pools |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102693168B (en) | A method, a system and a service node for data backup recovery | |
| US8762772B2 (en) | Method for a plurality of RAID systems and data storage system thereof | |
| JP4313650B2 (en) | File server, redundancy recovery method, program, and recording medium | |
| CN101656624B (en) | Multi-node application-level disaster recovery system and multi-node application-level disaster recovery method | |
| CN101145946B (en) | A fault-tolerant cluster system and method based on message logs | |
| US20120166487A1 (en) | Distributed object storage system | |
| US20040133670A1 (en) | Distributed notification and action mechanism for mirroring-related events | |
| CN103051681B (en) | Collaborative type log system facing to distribution-type file system | |
| KR20110044858A (en) | Maintain data indetermination in data servers across data centers | |
| CN103516736A (en) | Data recovery method of distributed cache system and a data recovery device of distributed cache system | |
| JP2010191558A (en) | Storage system | |
| WO2012075845A1 (en) | Distributed file system | |
| US20070156781A1 (en) | Detecting failover in a database mirroring environment | |
| CN101986276B (en) | Methods and systems for storing and recovering files and server | |
| CN113946471A (en) | Distributed file-level backup method and system based on object storage | |
| CN102799503B (en) | Recover method applied to large quantity of small files | |
| CN109165112B (en) | Fault recovery method, system and related components of metadata cluster | |
| KR101778907B1 (en) | Cache and non-cache usage in a distributed storage system | |
| CN112380067A (en) | Metadata-based big data backup system and method under Hadoop environment | |
| CN111488124A (en) | Data updating method and device, electronic equipment and storage medium | |
| JP2009163664A (en) | Information search device with fault tolerance, information search method with fault tolerance, information search program with fault tolerance, and recording medium recording the program | |
| CN103544081A (en) | Management method and device for double metadata servers | |
| CN113051428B (en) | A method and device for backing up camera front-end storage | |
| JP2008276281A (en) | Data synchronization system, method, and program | |
| JP4592735B2 (en) | EXTERNAL STORAGE DEVICE, DATA RECOVERY METHOD FOR EXTERNAL STORAGE DEVICE, AND PROGRAM |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090623 |