【手続補正書】
【提出日】平成26年11月26日(2014.11.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
方法であって、
第１キャッシュ・ノードで、第１ノードと第２ノードとの間の関連付けを追加する要求を受信することであって、前記第１ノードは、クラスタの前記第１キャッシュ・ノードに割り当てられた複数の識別子の第１範囲内の第１識別子によって識別され、前記第２ノードは、前記クラスタの第２キャッシュ・ノードに割り当てられた複数の識別子の第２範囲内の第２識別子によって識別されることと；
前記第１ノードと前記第２ノードとの間の前記関連付けを示すデータを前記第１キャッシュ・ノードのメモリ内に格納することと；
前記第２キャッシュ・ノードにメッセージを送信することであって、前記メッセージは、前記第２キャッシュ・ノードに、前記第１ノードと前記第２ノードとの間の前記関連付けを前記第２キャッシュ・ノードのメモリ内に追加させるように動作することと
を有する方法。
【請求項２】
前記方法はさらに、前記第２識別子に対応するシャード識別子を識別することを有し、
前記第２キャッシュ・ノードは、前記識別されたシャード識別子に関連する、
請求項１に記載の方法。
【請求項３】
前記メッセージは、前記メッセージが前記第１ノードと前記第２ノードとの間のキャッシュ・レイヤ内で双方向関連付けを確立するのに必要な更新を含むことを、前記第２キャッシュ・ノードにシグナリングする、
請求項１に記載の方法。
【請求項４】
前記方法はさらに、前記第１識別子に関連するシャード識別子に対応するリーダ・キャッシュ・ノードに前記メッセージを転送することを有する、
請求項１に記載の方法。
【請求項５】
前記第１ノードおよび前記第２ノードは、複数のノード・タイプのうちの１または複数のノード・タイプを有するグラフ構造内に含まれる、
請求項１に記載の方法。
【請求項６】
前記関連付けは、複数の関連付けタイプのうちの識別された関連付けタイプである、
請求項１に記載の方法。
【請求項７】
前記要求は、関連付けタイプを識別し、前記方法はさらに、
メモリ内で、複数のノードの前記第１ノードと、複数の関連付けタイプのうちの関連付けタイプとに対応する関連付けセットごとに、第１インデックスおよび第２インデックスを維持することであって、前記第１インデックスは、エントリの順序付き配列を備え、各エントリは、前記第１ノードに関連する第２ノードのノード識別子およびソート属性を含み、前記第２インデックスは、前記第１ノードに関連するそれぞれの第２ノードの前記ノード識別子に対応するエントリを備えるハッシュ・テーブルを有することと；
第１関連付けタイプと前記第１ノード識別子とに対応する第１インデックスおよび第２インデックスに前記第２ノード識別子を追加するために、前記第１関連付けタイプと前記第１ノード識別子とに対して前記メモリにアクセスすることと
を有する、
請求項１に記載の方法。
【請求項８】
キャッシュ・ノードのクラスタ内で動作可能なキャッシュ・ノードであって、
１または複数のプロセッサと；
メモリと；
コンピュータ可読命令を格納する非一時的記憶媒体と
を備え、
前記命令は、実行された時に、前記１または複数のプロセッサに、
第１ノードと第２ノードとの間の関連付けを追加する要求を受信することであって、前記第１ノードは、クラスタの前記キャッシュ・ノードに割り当てられた複数の識別子の第１範囲内の第１識別子によって識別され、前記第２ノードは、前記クラスタの第２キャッシュ・ノードに割り当てられた複数の識別子の第２範囲内の第２識別子によって識別されることと；
前記第１ノードと前記第２ノードとの間の前記関連付けを示すデータを前記キャッシュ・ノードのメモリ内に格納することと；
前記第２キャッシュ・ノードにメッセージを送信することであって、前記メッセージは、前記第２キャッシュ・ノードに、前記第１ノードと前記第２ノードとの間の前記関連付けを前記第２キャッシュ・ノードのメモリ内に追加させるように動作することと
を行わせるように動作する、キャッシュ・ノード。
【請求項９】
前記命令はさらに、前記１または複数のプロセッサに、前記第２識別子に対応するシャード識別子を識別させるように動作し、
前記第２キャッシュ・ノードは、前記識別されたシャード識別子に関連する、
請求項８に記載のキャッシュ・ノード。
【請求項１０】
前記メッセージは、前記メッセージが前記第１ノードと前記第２ノードとの間のキャッシュ・レイヤ内で双方向関連付けを確立するのに必要な更新を含むことを、前記第２キャッシュ・ノードにシグナリングする、
請求項８に記載のキャッシュ・ノード。
【請求項１１】
前記命令はさらに、前記１または複数のプロセッサに、前記第１識別子に関連するシャード識別子に対応するリーダ・キャッシュ・ノードに前記メッセージを転送させるように動作する、
請求項８に記載のキャッシュ・ノード。
【請求項１２】
前記第１ノードおよび前記第２ノードは、複数のノード・タイプのうちの１または複数
のノード・タイプを有するグラフ構造内に含まれる、
請求項８に記載のキャッシュ・ノード。
【請求項１３】
前記関連付けは、複数の関連付けタイプのうちの識別された関連付けタイプである、
請求項８に記載のキャッシュ・ノード。
【請求項１４】
前記要求は、関連付けタイプを識別し、
前記命令はさらに、前記１または複数のプロセッサに、
メモリ内で、複数のノードの前記第１ノードと、複数の関連付けタイプのうちの関連付けタイプとに対応する関連付けセットごとに、第１インデックスおよび第２インデックスを維持することであって、前記第１インデックスは、エントリの順序付き配列を備え、各エントリは、前記第１ノードに関連する第２ノードのノード識別子およびソート属性を含み、前記第２インデックスは、前記第１ノードに関連するそれぞれの第２ノードの前記ノード識別子に対応するエントリを備えるハッシュ・テーブルを有することと；
第１関連付けタイプと前記第１ノード識別子とに対応する第１インデックスおよび第２インデックスに前記第２ノード識別子を追加するために、前記第１関連付けタイプと前記第１ノード識別子とに対して前記メモリにアクセスすることと
を行わせるように動作する、
請求項８に記載のキャッシュ・ノード。
【請求項１５】
コンピュータ可読命令を格納する非一時的記憶媒体であって、前記命令は、実行された時に、１または複数のプロセッサに、
第１キャッシュ・ノードで、第１ノードと第２ノードとの間の関連付けを追加する要求を受信することであって、前記第１ノードは、クラスタの前記第１キャッシュ・ノードに割り当てられた複数の識別子の第１範囲内の第１識別子によって識別され、前記第２ノードは、前記クラスタの第２キャッシュ・ノードに割り当てられた複数の識別子の第２範囲内の第２識別子によって識別されることと；
前記第１ノードと前記第２ノードとの間の前記関連付けを示すデータを前記第１キャッシュ・ノードのメモリ内に格納することと；
前記第２キャッシュ・ノードにメッセージを送信することであって、前記メッセージは、前記第２キャッシュ・ノードに、前記第１ノードと前記第２ノードとの間の前記関連付けを前記第２キャッシュ・ノードのメモリ内に追加させるように動作することと
を行わせるように動作する、非一時的記憶媒体。
【請求項１６】
前記命令はさらに、前記１または複数のプロセッサに、前記第２識別子に対応するシャード識別子を識別させるように動作し、
前記第２キャッシュ・ノードは、前記識別されたシャード識別子に関連する、
請求項１５に記載の記憶媒体。
【請求項１７】
前記メッセージは、前記メッセージが前記第１ノードと前記第２ノードとの間のキャッシュ・レイヤ内で双方向関連付けを確立するのに必要な更新を含むことを、前記第２キャッシュ・ノードにシグナリングする、
請求項１５に記載の記憶媒体。
【請求項１８】
前記命令はさらに、前記１または複数のプロセッサに、前記第１識別子に関連するシャード識別子に対応するリーダ・キャッシュ・ノードに前記メッセージを転送させるように動作する、
請求項１５に記載の記憶媒体。
【請求項１９】
前記関連付けは、複数の関連付けタイプのうちの識別された関連付けタイプである、
請求項１５に記載の記憶媒体。
【請求項２０】
前記要求は、関連付けタイプを識別し、
前記命令はさらに、前記１または複数のプロセッサに、
メモリ内で、複数のノードの前記第１ノードと、複数の関連付けタイプのうちの関連付けタイプとに対応する関連付けセットごとに、第１インデックスおよび第２インデックスを維持することであって、前記第１インデックスは、エントリの順序付き配列を備え、各エントリは、前記第１ノードに関連する第２ノードのノード識別子およびソート属性を含み、前記第２インデックスは、前記第１ノードに関連するそれぞれの第２ノードの前記ノード識別子に対応するエントリを備えるハッシュ・テーブルを有することと；
第１関連付けタイプと前記第１ノード識別子とに対応する第１インデックスおよび第２インデックスに前記第２ノード識別子を追加するために、前記第１関連付けタイプと前記第１ノード識別子とに対して前記メモリにアクセスすることと
を行わせるように動作する、
請求項１５に記載の記憶媒体。