【手続補正書】
【提出日】平成16年8月2日(2004.8.2)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  各々が１つ以上のノードの組のうちのあるノード上に存在する複数個のキャッシュのバッファに記憶されるデータの置換を管理するための方法であって、前記１つ以上のノードの組の各ノードは、前記複数個のキャッシュのうちの１つ以上のキャッシュを含み、複数個のキャッシュは第１のキャッシュを含み、前記方法は、
第１のキャッシュにおいて置換の可能な複数個のバッファから、１つ以上の要因に基づいて前記第１のキャッシュから第１のバッファを置換のために選択するステップを含み、前記第１のバッファは、第１のデータ項目を記憶するために現在使用されており、
前記１つ以上の要因は、
前記複数個のキャッシュのうち少なくとも１つの他のキャッシュの状態、または
前記複数個のキャッシュのうち前記少なくとも１つの他のキャッシュの構成、のいずれかを含み、さらに、
前記第１のバッファに記憶された前記第１のデータ項目を第２のデータ項目と置換するステップと、
前記複数個のキャッシュのうちの別の特定のキャッシュに前記第１のデータ項目を転送するステップと、
前記第１のデータ項目を特定のキャッシュに転送することに応答して、前記第１のキャッシュから除去されてもよいデータを前記第１のバッファが含むことを示すデータを生成するステップとを含み、
前記１つ以上の要因は、置換されてもよいデータを前記第１のバッファが含むことを前記データが示すことを含む、方法。
【請求項２】  前記１つ以上の要因は、前記第１のデータ項目が前記複数個のキャッシュのうち少なくとも１つの他のキャッシュに存在するか否かを含む、請求項１に記載の方法。
【請求項３】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項１に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項４】  データを生成するステップは、前記第１のデータ項目が、第１のキャッシュに記憶されたデータ項目の特定のサブセットに属するとき行なわれない、請求項１に記載の方法。
【請求項５】  データ項目の前記特定のサブセットは、前記第１のキャッシュに現在存在するデータ項目のうち最も頻繁にアクセスされた組を含む、請求項４に記載の方法。
【請求項６】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項４に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項７】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項５に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項８】  前記第２のデータ項目を置換する前に、前記第１のバッファは第１のキャッシュ保持値と関連付けられ、第２のバッファは第２のキャッシュ保持値と関連付けられ、第２のキャッシュは前記第２のバッファを含み、
前記１つ以上の要因は、前記第１のキャッシュ保持値が前記第２のキャッシュ保持値よりも小さいことを含む、請求項１に記載の方法。
【請求項９】  前記第１のキャッシュは第１のキャッシュマネージャによって管理され、前記第２のキャッシュは第２のキャッシュマネージャによって管理され、前記方法はさらに、
前記第１のキャッシュマネージャが、前記第２のキャッシュマネージャに代わって、第１のキャッシュに記憶された特定のデータ項目の直接転送の要求を受信するステップと、
前記第１のキャッシュマネージャが前記要求を受信することに応答して、前記第１のキャッシュマネージャが、前記第１のキャッシュ保持値および前記特定のデータ項目を前記第２のキャッシュに送信するステップとを含み、前記第１のキャッシュ保持値は、前記第１のキャッシュ内のバッファの少なくともサブセットの最低のキャッシュ保持値を示す、請求項８に記載の方法。
【請求項１０】  前記第２のキャッシュマネージャが、前記第２のキャッシュ保持値が前記第１のキャッシュ保持値よりも大きいと判断することに応答して、前記第１のキャッシュが前記第２のキャッシュから送信された前記第２のデータ項目を受信するステップをさらに含み、
前記要因は、前記第２のキャッシュマネージャが、前記第２のキャッシュ保持値が前記第１のキャッシュ保持値よりも大きいと判断することに応答して、前記第１のキャッシュが前記第２のキャッシュから送信された前記第２のデータ項目を受信したことを含む、請求項８に記載の方法。
【請求項１１】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項８に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項１２】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項９に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項１３】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項１０に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項１４】  最初に前記第１のキャッシュからの前記第１のデータ項目を持続的記憶装置に永続的に記憶することなしに、前記第１のデータ項目のコピーを第２のノードの第２のキャッシュに転送するステップをさらに含む、請求項１に記載の方法。
【請求項１５】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項１４に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項１６】  前記複数個のキャッシュは各々データベースシステムによって管理される、請求項１に記載の方法。
【請求項１７】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項１６に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項１８】  前記１つ以上の要因は、前記データ項目が、前記複数個のキャッシ
ュのうちの別の特定のキャッシュから転送されるとき置換の資格ができるか否かを含む、請求項１に記載の方法。
【請求項１９】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項１８に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項２０】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項１に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項２１】  各々が１つ以上のノードの組のうちのあるノード上に存在する複数個のキャッシュを含むグローバルキャッシュを管理するための方法であって、前記１つ以上のノードの組の各ノードは第１のノード上に存在する第１のキャッシュを含み、前記方法は、
第１のデータ項目の第２のコピーが前記複数個のキャッシュのうちの第２のキャッシュにおける第２のバッファに存在することに基づいて、第１のキャッシュの第１のバッファ中の第１のデータ項目のコピーが置換の資格があることを示すデータを生成するステップと、
前記第１のバッファに記録された前記第１のデータ項目を前記第１のデータ項目以外のデータ項目と置換するステップとを含む、方法。
【請求項２２】  複数個のキャッシュは、第１のノード上に存在する第１のキャッシュを含み、前記方法は、
１つ以上の要因に基づいて前記第１のキャッシュから第１のバッファを置換のために選択するステップを含み、前記１つ以上の要因は、
前記第１のバッファが前記第１のデータ項目を記憶するために現在使用されている、前記複数個のキャッシュのうち前記第１のノードと異なるノード上に存在する少なくとも１つのキャッシュの状態、または
前記複数個のキャッシュのうち前記第１のノードと異なるノード上に存在する少なくとも１つのキャッシュの構成、のいずれかを含み、さらに
前記バッファに記憶される前記第１のデータ項目を第２のデータ項目と置換するステップを含む、請求項２１に記載の方法。
【請求項２３】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項２２に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項２４】  最初に前記第１のキャッシュからの前記第１のデータ項目を持続的記憶装置に永続的に記憶することなしに、前記第１のデータ項目のコピーを第２のノードの第２のキャッシュに転送するステップをさらに含む、請求項２１に記載の方法。
【請求項２５】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項２４に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項２６】  前記複数個のキャッシュは各々データベースシステムによって管理される、請求項２１に記載の方法。
【請求項２７】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項２６に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項２８】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項２１に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。
【請求項２９】  各々が１つ以上のノードの組のうちのあるノード上に存在する複数個のキャッシュのバッファに記憶されるデータの置換を管理するための方法であって、前記１つ以上のノードの組の各ノードは、前記複数個のキャッシュのうちの１つ以上のキャッシュを含み、複数個のキャッシュは第１のキャッシュおよび第２のキャッシュを含み、
前記方法は、
前記第１のキャッシュおよび第２のキャッシュにデータを記憶するステップを含み、前記第１のキャッシュは第１のデータ項目を記憶するための一次キャッシュと指定され前記第２のキャッシュは第２のデータ項目を記憶するための一次キャッシュと指定され、
第１のキャッシュではなく第２のキャッシュが一次キャッシュと指定されるデータ項目を第２のバッファが維持することから、第１のキャッシュにおいて置換の可能な複数個のバッファから、第１のバッファの代わりに第２のバッファを置換のために選択するステップと、
前記第１のバッファに記憶された前記データ項目を別のデータ項目と置換するステップとを含む、方法。
【請求項３０】  １つ以上のプロセッサによって実行されるとき、１つ以上のプロセッサに請求項２９に記載される方法を実行させる命令の１つ以上のシーケンスを運ぶコンピュータ読出可能媒体。