JP2016534456A5 - - Google Patents

Claims (15)

1. 記憶されたデータへの高速アクセスを提供する分散コンピューターシステムのコンピューターシステムにおけるデータを記憶する方法であって、
   前記コンピューターシステムが、キー値（ＫｅｙＶａｌｕｅ）式分散データベースに記憶されるべき少なくとも２つのデータオブジェクトの同じカラム属性を決定するステップであって、各データオブジェクトはデータ記録を有する、ステップと、
   前記コンピューターシステムが、前記少なくとも２つのデータオブジェクトの各データオブジェクトの前記ＫｅｙＶａｌｕｅ式分散データベースにおけるロー識別子のフォーマットを決定するステップであって、前記ロー識別子の前記フォーマットは前記同じカラム属性及びデータオブジェクト識別子を含み、前記少なくとも２つのデータオブジェクトのうち異なるデータオブジェクトのデータオブジェクト識別子は、前記ロー識別子の前記フォーマット内の同じ位置にあり、且つ前記同じカラム属性の後にある、ステップと、
   前記コンピューターシステムが、各データオブジェクトの決定された前記ロー識別子の前記フォーマットに従って、各データオブジェクトの各データ記録のロー識別子値を決定するステップと、
   前記コンピューターシステムが、全ての前記データ記録のロー識別子値に従って、前記少なくとも２つのデータオブジェクトの全ての前記データ記録を第１の順序にソートするステップであって、前記少なくとも２つのデータオブジェクトの全てのデータ記録がクラスターテーブルを形成する、ステップと、
   前記コンピューターシステムが、前記ＫｅｙＶａｌｕｅ式分散データベースに、前記クラスターテーブルの各データ記録と各データ記録の前記ロー識別子値とを記憶するステップであって、各データ記録の前記ロー識別子値は、各データ記録の前記ＫｅｙＶａｌｕｅ式分散データベースにおける主索引として利用される、ステップと、
   データリクエストを受信するステップであって、前記データリクエストは、前記少なくとも２つのデータオブジェクトのデータ記録をクエリ又は取得することを命令する、ステップと、
   前記ロー識別子フォーマットに従って、前記ＫｅｙＶａｌｕｅ式分散データベースにおいてクエリを行うためのクエリ情報を構成するステップであって、前記クエリ情報は前記同じカラム属性を含む、ステップと、
   前記クエリ情報に従って、その主索引が前記クエリ情報を含むデータ記録を前記ＫｅｙＶａｌｕｅ式分散データベースからエクスポートするステップと、
   を有する方法。
2. 前記第１の順序は辞書式順序である、請求項１に記載の方法。
3. 前記少なくとも２つのデータオブジェクトの各データオブジェクトの前記ＫｅｙＶａｌｕｅ式分散データベースにおけるロー識別子のフォーマットを決定する前記ステップは、
   前記少なくとも２つのデータオブジェクトに対して、前記ＫｅｙＶａｌｕｅ式分散データベース中の前記ロー識別子の第１のプレフィックスを指定するステップであって、前記第１のプレフィックスは定数である、ステップと、
   前記少なくとも２つのデータオブジェクト中の第１のデータオブジェクトのロー識別子フォーマットが、前記第１のプレフィックスと、前記同じカラム属性と、前記第１のデータオブジェクトのデータオブジェクト識別子とを含むことを決定するステップと、
   を含む、請求項１に記載の方法。
4. 前記少なくとも２つのデータオブジェクトのうち任意のデータオブジェクトの前記ＫｅｙＶａｌｕｅ式分散データベースにおける副索引のフォーマットが、第２のプレフィックス、第２の属性及び前記同じカラム属性であることを決定するステップであって、前記第２の属性は、前記任意のデータオブジェクトのカラム属性のうち前記同じ属性とは異なるカラム属性であり、且つ、前記第２のプレフィックスは、前記第１のプレフィックスとは異なる定数である、ステップと、
   前記任意のデータオブジェクトの前記副索引の前記フォーマットに従って、前記任意のデータオブジェクトの前記副索引を決定するステップと、
   前記任意のデータオブジェクトの前記副索引を、前記ＫｅｙＶａｌｕｅ式分散データベースに記憶するステップと、
   を更に有する、請求項３に記載の方法。
5. 前記少なくとも２つのデータオブジェクトの各データオブジェクトの前記ＫｅｙＶａｌｕｅ式分散データベースにおけるロー識別子のフォーマットを決定する前記ステップは、
   前記少なくとも２つのデータオブジェクトに対して、前記ＫｅｙＶａｌｕｅ式分散データベース中の前記ロー識別子の第１のプレフィックスを指定するステップであって、前記第１のプレフィックスは定数である、ステップと、
   前記少なくとも２つのデータオブジェクト中の第２のデータオブジェクトのロー識別子フォーマットが、前記第１のプレフィックスと、前記同じカラム属性と、前記第２のデータオブジェクトのデータオブジェクト識別子と、前記第２のデータオブジェクトのカラム属性のうち前記第２のデータオブジェクトの全てのデータ記録を区別できるカラム属性とを含むことを決定するステップと、
   を含む、請求項１に記載の方法。
6. 前記少なくとも２つのデータオブジェクトのうち任意のデータオブジェクトの前記ＫｅｙＶａｌｕｅ式分散データベースにおける副索引のフォーマットが、第２のプレフィックス、第２の属性及び前記同じカラム属性であることを決定するステップであって、前記第２の属性は、前記任意のデータオブジェクトのカラム属性のうち前記同じ属性とは異なるカラム属性であり、且つ、前記第２のプレフィックスは、前記第１のプレフィックスとは異なる定数である、ステップと、
   前記任意のデータオブジェクトの前記副索引の前記フォーマットに従って、前記任意のデータオブジェクトの前記副索引を決定するステップと、
   前記任意のデータオブジェクトの前記副索引を、前記ＫｅｙＶａｌｕｅ式分散データベースに記憶するステップと、
   を更に有する、請求項５に記載の方法。
7. 記憶されたデータへの高速アクセスを提供するデータ記憶装置であって、
   前記装置は、プロセッサ及びメモリを備え、前記メモリには複数の命令が記憶され、前記複数の命令は、前記プロセッサによって実行されると、
   キー値（ＫｅｙＶａｌｕｅ）式分散データベースに記憶されるべき少なくとも２つのデータオブジェクトの同じカラム属性を決定するステップと、
   前記少なくとも２つのデータオブジェクトの各データオブジェクトの前記ＫｅｙＶａｌｕｅ式分散データベースにおけるロー識別子のフォーマットを決定するステップであって、前記ロー識別子の前記フォーマットは前記同じカラム属性及びデータオブジェクト識別子を含み、前記少なくとも２つのデータオブジェクトのうち異なるデータオブジェクトのデータオブジェクト識別子は、前記ロー識別子の前記フォーマット内の同じ位置にあり、且つ前記同じカラム属性の後にある、ステップと、
   各データオブジェクトの決定された前記ロー識別子の前記フォーマットに従って、各データオブジェクトの各データ記録のロー識別子値を決定するステップと、
   全ての前記データ記録のロー識別子値に従って、前記少なくとも２つのデータオブジェクトの全ての前記データ記録を第１の順序にソートするステップであって、前記少なくとも２つのデータオブジェクトの全てのデータ記録がクラスターテーブルを形成する、ステップと、
   前記ＫｅｙＶａｌｕｅ式分散データベースに、前記クラスターテーブルの各データ記録と各データ記録の前記ロー識別子値とを記憶するステップであって、各データ記録の前記ロー識別子値は、各データ記録の前記ＫｅｙＶａｌｕｅ式分散データベースにおける主索引として利用される、ステップと、
   データリクエストを受信するステップであって、前記データリクエストは、前記少なくとも２つのデータオブジェクトのデータ記録をクエリ又は取得することを命令する、ステップと、
   前記ロー識別子フォーマットに従って、前記ＫｅｙＶａｌｕｅ式分散データベースにおいてクエリを行うためのクエリ情報を構成するステップであって、前記クエリ情報は前記同じカラム属性を含む、ステップと、
   前記クエリ情報に従って、その主索引が前記クエリ情報を含むデータ記録を前記ＫｅｙＶａｌｕｅ式分散データベースからエクスポートするステップと、
   を前記プロセッサに実行させる、装置。
8. 前記第１の順序は辞書式順序である、
   請求項７に記載の装置。
9. 前記クエリ情報は前記第１のプレフィックス及び前記同じカラム属性を含む、
   請求項７に記載の装置。
10. 前記複数の命令は、前記プロセッサに、
    前記少なくとも２つのデータオブジェクトに対して、前記ＫｅｙＶａｌｕｅ式分散データベース中の前記ロー識別子の第１のプレフィックスを指定するステップであって、前記第１のプレフィックスは定数である、ステップと、
    前記少なくとも２つのデータオブジェクト中の第１のデータオブジェクトのロー識別子フォーマットが、前記第１のプレフィックスと、前記同じカラム属性と、前記第１のデータオブジェクトのデータオブジェクト識別子とを含むことを決定するステップと、
    を更に実行させる、請求項７に記載の装置。
11. 前記複数の命令は、前記プロセッサに、
    前記少なくとも２つのデータオブジェクトのうち任意のデータオブジェクトの前記ＫｅｙＶａｌｕｅ式分散データベースにおける副索引のフォーマットが、第２のプレフィックス、第２の属性及び前記同じカラム属性であることを決定するステップであって、前記第２の属性は、前記任意のデータオブジェクトのカラム属性のうち前記同じ属性とは異なるカラム属性であり、前記第２のプレフィックスは、前記第１のプレフィックスとは異なる定数である、ステップと、
    前記任意のデータオブジェクトの前記副索引の前記フォーマットに従って、前記任意のデータオブジェクトの前記副索引を決定するステップと、
    前記任意のデータオブジェクトの前記副索引を、前記ＫｅｙＶａｌｕｅ式分散データベースに記憶するステップと、
    を更に実行させる、請求項１０に記載の装置。
12. 前記複数の命令は、前記プロセッサに、
    前記少なくとも２つのデータオブジェクトに対して、前記ＫｅｙＶａｌｕｅ式分散データベース中の前記ロー識別子の第１のプレフィックスを指定するステップであって、前記第１のプレフィックスは定数である、ステップと、
    前記少なくとも２つのデータオブジェクト中の第２のデータオブジェクトのロー識別子フォーマットが、前記第１のプレフィックスと、前記同じカラム属性と、前記第２のデータオブジェクトのデータオブジェクト識別子と、前記第２のデータオブジェクトのカラム属性のうち前記第２のデータオブジェクトの全てのデータ記録を区別できるカラム属性とを含むことを決定するステップと、
    を更に実行させる、請求項７に記載の装置。
13. 前記複数の命令は、前記プロセッサに、
    前記少なくとも２つのデータオブジェクトのうち任意のデータオブジェクトの前記ＫｅｙＶａｌｕｅ式分散データベースにおける副索引のフォーマットが、第２のプレフィックス、第２の属性及び前記同じカラム属性であることを決定するステップであって、前記第２の属性は、前記任意のデータオブジェクトのカラム属性のうち前記同じ属性とは異なるカラム属性であり、前記第２のプレフィックスは、前記第１のプレフィックスとは異なる定数である、ステップと、
    前記任意のデータオブジェクトの前記副索引の前記フォーマットに従って、前記任意のデータオブジェクトの前記副索引を決定するステップと、
    前記任意のデータオブジェクトの前記副索引を、前記ＫｅｙＶａｌｕｅ式分散データベースに記憶するステップと、
    を更に実行させる、請求項１２に記載の装置。
14. 前記ロー識別子の前記フォーマットのフィールド間、又は固定長を有する前記フィールド間に、セパレータが設定される、
    請求項７に記載の装置。
15. コンピューター命令を記憶するためのコンピューター可読記憶媒体であって、
    コンピューターのプロセッサが前記コンピューター命令を実行して、記憶されたデータへの高速アクセスを提供するとき、前記コンピューター命令は前記プロセッサに、
    キー値（ＫｅｙＶａｌｕｅ）式分散データベースに記憶されるべき少なくとも２つのデータオブジェクトの同じカラム属性を決定するステップと、
    前記少なくとも２つのデータオブジェクトの各データオブジェクトの前記ＫｅｙＶａｌｕｅ式分散データベースにおけるロー識別子のフォーマットを決定するステップであって、前記ロー識別子の前記フォーマットは前記同じカラム属性及びデータオブジェクト識別子を含み、前記少なくとも２つのデータオブジェクトのうち異なるデータオブジェクトのデータオブジェクト識別子は、前記ロー識別子の前記フォーマット内の同じ位置にあり、且つ前記同じカラム属性の後にある、ステップと、
    各データオブジェクトの決定された前記ロー識別子の前記フォーマットに従って、各データオブジェクトの各データ記録のロー識別子値を決定するステップと、
    全ての前記データ記録のロー識別子値に従って、前記少なくとも２つのデータオブジェクトの全ての前記データ記録を第１の順序にソートするステップであって、前記少なくとも２つのデータオブジェクトの全てのデータ記録がクラスターテーブルを形成する、ステップと、
    前記ＫｅｙＶａｌｕｅ式分散データベースに、前記クラスターテーブルの各データ記録と各データ記録の前記ロー識別子値とを記憶するステップであって、各データ記録の前記ロー識別子値は、各データ記録の前記ＫｅｙＶａｌｕｅ式分散データベースにおける主索引として利用される、ステップと、
    データリクエストを受信するステップであって、前記データリクエストは、前記少なくとも２つのデータオブジェクトのデータ記録をクエリ又は取得することを命令する、ステップと、
    前記ロー識別子フォーマットに従って、前記ＫｅｙＶａｌｕｅ式分散データベースにおいてクエリを行うためのクエリ情報を構成するステップであって、前記クエリ情報は前記同じカラム属性を含む、ステップと、
    前記クエリ情報に従って、その主索引が前記クエリ情報を含むデータ記録を前記ＫｅｙＶａｌｕｅ式分散データベースからエクスポートするステップと、
    を実行させる、コンピューター可読記憶媒体。