JP2017531263A5 - - Google Patents

Claims (12)

1. 分散コンピューティング環境においてキーの管理をサポートするための方法であって、
   複数の２進キーを格納する複数のノードを含む２進基数木を形成するステップと、
   前記２進基数木をバッファにシリアル化するステップと、
   前記バッファにインターフェイスを提供するステップとを含み、前記インターフェイスは、複数の参照を形成するように構成され、前記複数の参照の各々は、前記２進基数木のうち１つのノードおよび前記複数の２進キーのうち１つの２進キーに関連付けられ、
   前記方法は、前記複数の参照を複数の参照元に提供するステップをさらに含み、これによって、前記複数の参照元は、前記複数の２進キーのコピーを保有することなく、前記複数の参照から前記複数の２進キーを取得可能である、方法。
2. 前記２進基数木内に複数のサテライトノードを形成するステップをさらに含み、
   前記複数のサテライトノードは、前記２進基数木における位置を示す情報を用いて、拡張される、請求項１に記載の方法。
3. 前記２進基数木内に複数のサテライトノードを形成するステップをさらに含み、
   前記複数のサテライトノードは、前記２進基数木における位置を示す位置情報を用いて、拡張され、
   前記サテライトノードに暗号化された前記位置情報を用いて、前記２進基数木の走査効率を改善するステップをさらに含む、請求項１に記載の方法。
4. 前記インターフェイスは、複数の参照を形成するように構成され、前記複数の参照の各々は、前記２進基数木のうち１つのノードおよび前記複数の２進キーのうち１つの２進キーに関連付けられ、
   前記バッファにインターフェイスを提供するステップは、前記バッファにバイトシーケンスインターフェイスを提供するステップを含み、前記バイトシーケンスインターフェイスは、複数の参照を形成するように構成され、前記複数の参照の各々は、前記２進基数木のノードのうち、前記バイトシーケンスインターフェイスに位置する１つのノードの位置および前記複数の２進キーのうち１つの２進キーに関連付けられる、請求項１〜３のいずれか１項に記載の方法。
5. 前記インターフェイスは、複数の参照を形成するように構成され、前記複数の参照の各々は、前記２進基数木のうち１つのノードおよび前記複数の２進キーのうち１つの２進キーに関連付けられ、
   前記バッファにインターフェイスを提供するステップは、前記バッファにバイトシーケンスインターフェイスを提供するステップを含み、前記バイトシーケンスインターフェイスは、複数の参照を形成するように構成され、前記複数の参照の各々は、前記２進基数木のノードのうち、前記バイトシーケンスインターフェイスに位置する１つのノードの位置および前記複数の２進キーのうち１つの２進キーに関連付けられ、
   前記バッファにインターフェイスを提供するステップは、前記バイトシーケンスインターフェイスを用いて、byteAt(n)メソッドをサポートするステップを含み、前記byteAt(n)メソッドは、前記バイトシーケンスインターフェイスのｎ番目位置でバイトを返答する、請求項１〜３のいずれか１項に記載の方法。
6. 前記インターフェイスは、複数の参照を形成するように構成され、前記複数の参照の各々は、前記２進基数木のうち１つのノードおよび前記複数の２進キーのうち１つの２進キーに関連付けられ、
   前記バッファにインターフェイスを提供するステップは、前記バッファにバイトシーケンスインターフェイスを提供するステップを含み、前記バイトシーケンスインターフェイスは、複数の参照を形成するように構成され、前記複数の参照の各々は、前記２進基数木のノードのうち、前記バイトシーケンスインターフェイスに位置する１つのノードの位置および前記複数の２進キーのうち１つの２進キーに関連付けられ、
   前記バッファにインターフェイスを提供するステップは、前記バイトシーケンスインターフェイスを用いて、length()メソッドをサポートするステップを含み、前記length()メソッドは、前記バイトシーケンスインターフェイスのノードに示されたデータのバイト数を決定することができる、請求項１〜３のいずれか１項に記載の方法。
7. 前記複数の参照元は、複数の逆索引を含み、
   各逆索引は、１セットの参照を含む、請求項１〜６のいずれか１項に記載の方法。
8. 前記複数の参照元は、複数の逆索引を含み、
   各逆索引は、１セットの参照を含み、
   各逆索引は、１セットの２進キーを保有することに比べて、メモリ負荷を低減する、請求項１〜６のいずれか１項に記載の方法。
9. 前記２進基数木内の各ノードを、前記ノードに関連するキーに関連付けられた値に対応するアドレスに関連付けるステップをさらに含む、請求項１〜８のいずれか１項に記載の方法。
10. 複数の前記キーに関連付けられた値に対応する複数のアドレスを保持するlongストレージアレイを形成するステップと、
    前記２進基数木内の各ノードを前記longストレージアレイ内のスロットに関連付けることによって、各ノードを前記ノードに関連するキーに関連付けられた値に対応するアドレスに関連付けるステップとをさらに含む、請求項１〜９のいずれか１項に記載の方法。
11. 分散コンピューティング環境においてキーの管理をサポートするためのシステムであって、
    マイクロプロセッサとメモリとを含むコンピュータシステムと、
    前記コンピュータシステム上で動作する前記分散コンピューティング環境のサーバノードとを備え、
    前記サーバノードは、
    複数の２進キーを格納する複数のノードを含む２進基数木を形成し、
    前前記２進基数木をバッファにシリアル化し、
    前記バッファにインターフェイスを提供するように構成され、前記インターフェイスは、複数の参照を形成するように構成され、前記複数の参照の各々は、前記２進基数木のうち１つのノードおよび前記複数の２進キーのうち１つの２進キーに関連付けられ、
    前記サーバノードは、前記複数の参照を複数の参照元に提供するように構成され、これによって、前記複数の参照元は、前記複数の２進キーのコピーを保有することなく、前記複数の参照から前記複数の２進キーを取得可能である、システム。
12. 機械可読プログラム命令を含むコンピュータプログラムであって、
    前記機械可読プログラム命令は、コンピュータシステムによって実行されると、前記コンピュータシステムに、請求項１〜１０のいずれか１項に記載の方法を実行させる、コンピュータプログラム。