JPWO2020234719A5 - - Google Patents

Claims (20)

1. コンピュータの情報処理による方法であって、
   第１のゾーンがトランザクション処理用に編成されたデータを含み、第２のゾーンが分析処理用に編成されたデータを含む、複数のゾーンを含んでいる複数のゾーンのデータ・ストレージ・システムにハイブリッド・インデックスを作成することであって、前記ハイブリッド・インデックス内の各インデックス・エントリが、少なくとも、
   等価列を含んでいるインデックス・キーと、
   前記インデックス・エントリに対応する前記データが挿入された時間のタイムスタンプを示す開始タイムスタンプ列と、
   階層型ストレージ内の前記インデックス・エントリの位置を示すタプル・シーケンス番号列と
   を含む、前記作成することと、
   前記ハイブリッド・インデックスに含められるインデックス・ランを構築することであって、前記インデックス・ランが複数のインデックス・エントリを含み、前記インデックス・ランを構築することが、
   前記第１のゾーンから、前記インデックス・ランに関連付けられるデータ・ブロックをスキャンすることによって、前記インデックス・ランに作成する列を決定することと、
   前記ハイブリッド・インデックスに含められる前記インデックス・エントリのタプル・シーケンス番号の値を計算することであって、前記タプル・シーケンス番号の値が前記タプル・シーケンス番号列に格納される、前記計算することと、
   前記インデックス・ランに含められる前記列を使用して、既定の順序に従って前記インデックス・エントリを並べ替えることと
   を含む、前記構築することと
   を含む、方法。
2. 前記インデックス・ランを構築することが、
   前記インデックス・ランのヘッダーを作成することであって、前記ヘッダーが、インデックス・ラン・ポインタの現在の値に設定されたポインタを含む、前記作成することと、
   前記ヘッダーを指し示すように前記インデックス・ラン・ポインタの値を設定することと
   をさらに含む、請求項１に記載の方法。
3. 前記インデックス・ラン内に格納されたデータ要素の概要が前記ヘッダー内に格納される、請求項２に記載の方法。
4. 前記インデックス・エントリがハッシュ列をさらに含み、前記インデックス・ランを構築することが、
   前記等価列のハッシュ値を前記インデックス・エントリから計算すること
   をさらに含み、前記ハッシュ値が前記ハッシュ列に格納される、請求項２に記載の方法。
5. 前記インデックス・ランを構築することが、
   前記インデックス・ランのオフセット配列を計算すること
   をさらに含み、前記オフセット配列が前記ヘッダーに格納され、前記オフセット配列が、前記ハッシュ値の最上位ｎビットを前記インデックス・ラン内の前記インデックス・エントリのオフセットにマッピングする、請求項４に記載の方法。
6. 前記インデックス・エントリがソート列を前記インデックス・キーにさらに含む、請求項１に記載の方法。
7. 前記インデックス・ランにレベル番号が割り当てられ、前記レベル番号が、前記インデックス・ランを構築するために使用されるデータのソースを示す、請求項１に記載の方法。
8. 前記レベル番号が、前記インデックス・ランに関連付けられた前記データが格納されるゾーンをさらに示し、前記ゾーンが、前記複数のゾーンのデータ・ストレージ・システム内の前記複数のゾーンのうちの１つである、請求項７に記載の方法。
9. 各レベルからの１つまたは複数のインデックス・ランを維持するために、分離したスレッドを割り当てることをさらに含む、請求項７に記載の方法。
10. 階層型データ・ストレージを含んでいるストレージ・システムと、
    前記ストレージ・システムに結合された１つまたは複数の処理ノードと
    を備えているシステムであって、前記１つまたは複数の処理ノードが、第１のゾーンがトランザクション処理用に編成されたデータを含み、第２のゾーンが分析処理用に編成されたデータを含む、複数のゾーンを含んでいる複数のゾーンのデータ・ストレージ・システムにハイブリッド・インデックスを作成して維持するように構成され、前記ハイブリッド・インデックス内の各インデックス・エントリが、少なくとも、
    等価列を含んでいるインデックス・キーと、
    前記インデックス・エントリに対応する前記データが挿入された時間のタイムスタンプを示す開始タイムスタンプ列と、
    階層型ストレージ内の前記インデックス・エントリの位置を示すタプル・シーケンス番号列と
    を含み、
    前記１つまたは複数の処理ノードが、前記ハイブリッド・インデックスに含められるインデックス・ランを構築するように構成され、前記インデックス・ランが複数のインデックス・エントリを含み、前記インデックス・ランを構築することが、
    前記第１のゾーンから、前記インデックス・ランに関連付けられるデータ・ブロックをスキャンすることによって、前記インデックス・ランに作成する列を決定することと、
    前記ハイブリッド・インデックスに含められる前記インデックス・エントリのタプル・シーケンス番号の値を計算することであって、前記タプル・シーケンス番号の値が前記タプル・シーケンス番号列に格納される、前記計算することと、
    前記インデックス・ランに含められる前記列を使用して、既定の順序に従って前記インデックス・エントリを並べ替えることと
    を含む、システム。
11. 前記インデックス・ランを構築することが、
    前記インデックス・ランのヘッダーを作成することであって、前記ヘッダーが、インデックス・ラン・ポインタの現在の値に設定されたポインタを含む、前記作成することと、
    前記ヘッダーを指し示すように前記インデックス・ラン・ポインタの値を設定することと
    をさらに含む、請求項１０に記載のシステム。
12. 前記インデックス・ラン内に格納されたデータ要素の概要が前記ヘッダー内に格納される、請求項１１に記載のシステム。
13. 前記インデックス・エントリがハッシュ列をさらに含み、前記インデックス・ランを構築することが、
    前記等価列のハッシュ値を前記インデックス・エントリから計算することであって、前記ハッシュ値が前記ハッシュ列に格納される、前記計算することと、
    前記インデックス・ランのオフセット配列を計算することと
    をさらに含み、前記オフセット配列が前記ヘッダーに格納され、前記オフセット配列が、前記ハッシュ値の最上位ｎビットを前記インデックス・ラン内の前記インデックス・エントリのオフセットにマッピングする、請求項１１に記載のシステム。
14. 前記インデックス・ランにレベルが割り当てられ、レベル番号が、前記インデックス・ランを構築するために使用されるデータのソースを示し、前記レベル番号が、前記インデックス・ランに関連付けられた前記データが格納されるゾーンをさらに示し、前記ゾーンが、前記複数のゾーンのデータ・ストレージ・システム内の前記複数のゾーンのうちの１つである、請求項１０に記載のシステム。
15. 請求項１～９の何れか１項に記載の方法をコンピュータに実行させる、コンピュータ・プログラム。
16. 請求項１５に記載の前記コンピュータ・プログラムを、コンピュータ可読ストレージ媒体に記憶した、ストレージ媒体。
17. コンピュータの情報処理による方法であって、
    第１のインデックス・ランおよび第２のインデックス・ランという２つのインデックス・ランを、階層型データ・ストレージを使用してデータが格納されるデータベース内でマージすることの要求の受信に応答して、
    前記第１のインデックス・ランからの列および前記第２のインデックス・ランからの列を含むための第３のインデックス・ランを作成することと、
    マージ・ソートを使用して、前記第１のインデックス・ランからの前記列および前記第２のインデックス・ランからの前記列をグローバルに並べ替えることと、
    前記第３のインデックス・ランが非永続的レベルに属するということの決定に基づいて、前記第３のインデックス・ランをキャッシュ・ストレージのみに格納することと、
    前記第３のインデックス・ランが永続的レベルに属し、前記第３のインデックス・ランのレベル番号がパージ・レベルを下回るということの決定に基づいて、前記第３のインデックス・ランを前記キャッシュ・ストレージおよび共有ストレージに格納することと、
    前記第３のインデックス・ランが永続的レベルに属し、前記第３のインデックス・ランの前記レベル番号が前記パージ・レベル以上であるということの決定に基づいて、前記第３のインデックス・ランを前記共有ストレージのみに格納することと
    を含む、方法。
18. 前記データベース内のインデックス・ランのリストを更新すること
    をさらに含み、前記更新することが、
    前記第１のインデックス・ランのアドレスを指し示す第４のインデックス・ランのポインタを変更することであって、前記ポインタが前記第３のインデックス・ランのアドレスに変更される、前記変更することと、
    前記第１のインデックス・ランおよび前記第２のインデックス・ランを削除することと
    を含む、請求項１７に記載の方法。
19. 前記第１のインデックス・ランおよび前記第２のインデックス・ランが、前記第１のインデックス・ランおよび前記第２のインデックス・ランが前記永続的レベルに属するインデックス・ランにマージされた後に、削除される、
    請求項１８に記載の方法。
20. 請求項１７～１９の何れか１項に記載の方法の各ステップをコンピュータ・ハードウェアによって実行する、システム。