JP2022550049A - ストレージエンジンにおけるデータインデックス付け方法、データインデックス付け装置、コンピュータ装置、及びコンピュータプログラム - Google Patents
ストレージエンジンにおけるデータインデックス付け方法、データインデックス付け装置、コンピュータ装置、及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2022550049A JP2022550049A JP2022519003A JP2022519003A JP2022550049A JP 2022550049 A JP2022550049 A JP 2022550049A JP 2022519003 A JP2022519003 A JP 2022519003A JP 2022519003 A JP2022519003 A JP 2022519003A JP 2022550049 A JP2022550049 A JP 2022550049A
- Authority
- JP
- Japan
- Prior art keywords
- data
- index
- index table
- storage engine
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000003860 storage Methods 0.000 title claims abstract description 202
- 238000000034 method Methods 0.000 title claims abstract description 108
- 238000004590 computer program Methods 0.000 title claims description 10
- 230000008569 process Effects 0.000 claims abstract description 65
- 238000012545 processing Methods 0.000 claims description 26
- 238000013507 mapping Methods 0.000 claims description 23
- 230000008859 change Effects 0.000 claims description 21
- 238000011084 recovery Methods 0.000 claims description 21
- 238000001514 detection method Methods 0.000 claims description 16
- 230000003993 interaction Effects 0.000 claims description 8
- 238000003780 insertion Methods 0.000 claims description 6
- 230000037431 insertion Effects 0.000 claims description 6
- 238000012217 deletion Methods 0.000 claims description 3
- 230000037430 deletion Effects 0.000 claims description 3
- 238000011161 development Methods 0.000 abstract description 10
- 230000006870 function Effects 0.000 description 21
- 238000005516 engineering process Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 12
- 238000007726 management method Methods 0.000 description 9
- 238000013461 design Methods 0.000 description 7
- 238000013500 data storage Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 239000008186 active pharmaceutical agent Substances 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 239000002253 acid Substances 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2272—Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24564—Applying rules; Deductive queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
Abstract
Description
データインデックス付けプロセスを指示するためのターゲットトランザクションを取得するステップと、
前記ターゲットトランザクションに基づき、第1のストレージエンジンにおけるターゲットデータを決定するステップであって、前記ターゲットデータは、少なくとも1つの第1のインデックステーブルに含まれるステップと、
前記第1のインデックステーブルに基づき、第2のストレージエンジンに配置される少なくとも1つの第2のインデックステーブルを決定するステップであって、前記第2のインデックステーブルは、前記第1のインデックステーブルに基づいて行識別子を追加することによって得られ、前記行識別子は、前記ターゲットデータにおける行データを指示するためのものであり、前記行データは、前記ターゲットデータにおけるインデックス列に対応し、前記インデックス列が前記ターゲットトランザクションに基づいて得られ、前記第2のストレージエンジンが前記ターゲットトランザクションの実行をサポートするステップと、
前記第2のインデックステーブルから、前記第1のストレージエンジンにおけるデータインデックス条件に対応するインデックスデータを決定するステップであって、前記インデックスデータは、前記ターゲットデータに含まれるステップと、を含む。
データインデックス付けプロセスを指示するためのターゲットトランザクションを取得するための取得ユニットと、
前記ターゲットトランザクションに基づき、第1のストレージエンジンにおけるターゲットデータを決定するための決定ユニットであって、前記ターゲットデータは、少なくとも1つの第1のインデックステーブルに含まれる決定ユニットと、
前記第1のインデックステーブルに基づき、第2のストレージエンジンに配置される少なくとも1つの第2のインデックステーブルを決定するマッピングユニットであって、前記第2のインデックステーブルは、前記第1のインデックステーブルに基づいて行識別子を追加することによって得られ、前記行識別子が、前記ターゲットデータにおける行データを指示するためのものであり、前記行データが、前記ターゲットデータにおけるインデックス列に対応し、前記インデックス列が、前記ターゲットトランザクションに基づいて得られ、前記第2のストレージエンジンが前記ターゲットトランザクションの実行をサポートするマッピングユニットと、
前記第2のインデックステーブルから、前記第1のストレージエンジンにおけるデータインデックス条件に対応するインデックスデータを決定するためのインデックスユニットであって、前記インデックスデータが前記ターゲットデータに含まれるインデックスユニットと、を含む。
本実施例では、まず、ターゲットトランザクションにおけるデータベーススキーマ情報、即ち、DDLステートメントを決定し、次に、DDLステートメントに基づき、第2のインデックステーブルを更新する。DDLステートメントは、CREATE、ALTER、DROPなどを含む。具体的に、図4に示すように、本出願の実施例によるインデックステーブルの更新フローの概略図であり、まず、第1のストレージエンジンにおいて、トランザクションにアクセスして、DDLステートメントを決定し、次に、対応する第1のインデックステーブルを決定し、第1のインデックステーブルに基づいて、第2のストレージエンジンにマッピングされた第2のインデックステーブルを検索して、インデックステーブルの作成プロセスを実行する。
主キーインデックスについて
CREATE TABLE_NDB_INDEX.t_pk(c1<Type>//主キーインデックス命令を決定する;
,c2<Type>//インデックス条件を入力する;
,rowno BIGINT//行識別子を入力する;
,PRIMARY KEY(c1,c2))//主キーインデックス列を決定する;
ENGINE=InnoDB;//ストレージエンジンを指示する
ユニークインデックスについて
CREATE TABLE_NDB_INDEX.t_uniq1(c3<Type>//ユニークインデックス命令を決定する;
,c4<Type>//インデックス条件を入力する;
,rowno BIGINT//行識別子を入力する;
,UNIQUE INDEX(c3,c4))//ユニークインデックス列を決定する
ENGINE=InnoDB;//ストレージエンジンを指示する
通常のインデックスについて
CREATE TABLE_NDB_INDEX.t_index1(c5<Type>//通常のインデックス命令を決定する;
,rowno BIGINT//行識別子を入力する;
,INDEX(c5))//通常のインデックス列を決定する;
ENGINE=InnoDB;//ストレージエンジンを指示する。
本実施例では、DMLステートメントは、INSERT、UPDATE、DELETEを含み、これらのステートメントを実行するときに、対応するインデックステーブルを同時に維持する必要がある。具体的に、ターゲットトランザクションにおけるDMLステートメントを決定し、DMLステートメントは、データの挿入、更新又は削除を指示するためのものであり、次に、DMLステートメントに基づき、第2のインデックステーブルを更新する。
SELECT_rowno FROM t;//行識別子を選択する;
SELECT_rowno FROM t WHERE a=12;//データインデックス条件における行識別子を決定する;
SELECT*FROM t WHERE_rowno=12;//対応する行識別子をクエリする
DELETE FROM t WHERE_rowno=12;//クエリ結果を抽出する
CREATE TABLE_newdb.wal(dbid BIGINT//ログテーブルを確立する
,tableid BIGINT//インデックステーブルを記録する
,version BIGINT//バージョン番号を記録する
,PRIMARY KEY(dbid.tableid))//関連関係を記録する
ENGINE=InnoDB;//データベースタイプ
データインデックス付けプロセスを指示するためのターゲットトランザクションを取得するための取得ユニット801と、
前記ターゲットトランザクションに基づき、第1のストレージエンジンにおけるターゲットデータを決定するための決定ユニット802であって、前記ターゲットデータが、少なくとも1つの第1のインデックステーブルに含まれる決定ユニット802と、
前記第1のインデックステーブルに基づき、第2のストレージエンジンに配置される少なくとも1つの第2のインデックステーブルを決定するためのマッピングユニット803であって、前記第2のインデックステーブルは、前記第1のインデックステーブルに基づいて行識別子を追加することによって得られ、前記行識別子は、前記ターゲットデータにおける行データを指示するためのものであり、前記第2のストレージエンジンは前記ターゲットトランザクションの実行をサポートするマッピングユニット803と、
前記第2のインデックステーブルから、前記第1のストレージエンジンにおけるデータインデックス条件に対応するインデックスデータを決定するためのインデックスユニット804であって、前記インデックスデータは、前記ターゲットデータに含まれるインデックスユニット804と、を含む。
前記インデックスユニット804は、具体的に、前記データインデックス条件によって指示される行識別子に基づき、前記第2のインデックステーブルにおける行識別子に対応する行データを決定し、
前記インデックスユニット804は、具体的に、前記第2のインデックステーブルにおける行識別子に対応する行データに基づき、対応するインデックスデータを決定する。
前記インデックスユニット804は、具体的に、前記対応する第2のインデックステーブルにおける前記ターゲットインデックス値に対応する行データを決定して、対応するインデックスデータを取得する。
前記マッピングユニット803はさらに、前記データ操作情報に基づき前記第2のインデックステーブルを更新する。
前記マッピングユニット803は、具体的に、前記変更情報に基づき、前記第2のインデックステーブルにおける対応する行識別子を決定し、
前記マッピングユニット803は、具体的に、前記第2のインデックステーブルにおける対応する行識別子に基づき、前記第2のインデックステーブルにおける前記変更情報の対応するアイテムを決定して、前記第2のインデックステーブルを更新する。
前記マッピングユニット803は、具体的に、前記ログテーブルにおける隣接する前記第1のストレージエンジンのバージョン番号のデータ対応状況を決定して、データリカバリを実行する。
前記マッピングユニット803は、具体的に、前記処理フローに少なくとも1つの故障検出点を設置し、前記故障検出点は、前記第1のストレージエンジン及び前記第2のストレージエンジンのインタラクションプロセスに基づいて決定され、
前記マッピングユニット803は、具体的に、前記故障検出点に基づいて、隣接する前記第1のストレージエンジンのバージョン番号のデータ対応状況を決定して、データリカバリを実行する。
前記インデックスユニット804は、具体的に、前記変更情報に基づき、前記第1のストレージエンジンのバージョン番号を決定し、
前記インデックスユニット804は、具体的に、前記ログテーブルに記録されたバージョン番号と前記第1のストレージエンジンのバージョン番号を比較して、差異レコードを生成し、
前記インデックスユニット804は、具体的に、前記差異レコードに基づき、前記第1のインデックステーブル及び前記第2のインデックステーブルを更新する。
前記マッピングユニット803はさらに、前記データベーススキーマ情報に基づき、前記第2のインデックステーブルを更新する。
前記マッピングユニット803は、具体的に、前記処理情報に基づいて、対応するインデックス列の変更データを抽出し、
前記マッピングユニット803は、具体的に、前記インデックス列の変更データに基づき、前記第2のインデックステーブルを更新する。
801 取得ユニット
802 決定ユニット
803 マッピングユニット
804 インデックスユニット
900 データインデックス付け装置
922 中央処理装置
930 記憶媒体
932 メモリ
941 オペレーティングシステム
942 アプリケーションプログラム
944 データ
950 有線又は無線ネットワークインターフェース
958 入出力インターフェース
Claims (16)
- コンピュータ装置が実行するストレージエンジンにおけるデータインデックス付け方法であって、
データインデックス付けプロセスを指示するためのターゲットトランザクションを取得するステップと、
前記ターゲットトランザクションに基づき、第1のストレージエンジンにおけるターゲットデータを決定するステップであって、前記ターゲットデータは、少なくとも1つの第1のインデックステーブルに含まれるステップと、
前記第1のインデックステーブルに基づき、第2のストレージエンジンに配置される少なくとも1つの第2のインデックステーブルを決定するステップであって、前記第2のインデックステーブルは、前記第1のインデックステーブルに基づいて行識別子を追加することによって得られ、前記行識別子は、前記ターゲットデータにおける行データを指示するためのものであり、前記第2のストレージエンジンは、前記ターゲットトランザクションの実行をサポートする、ステップと、
前記第2のインデックステーブルから、前記第1のストレージエンジンにおけるデータインデックス条件に対応するインデックスデータを決定するステップであって、前記インデックスデータは前記ターゲットデータに含まれる、ステップと、
を含む方法。 - 前記第2のインデックステーブルから前記第1のストレージエンジンにおけるデータインデックス条件に対応するインデックスデータを決定する前記ステップは、
前記第1のストレージエンジンにおける前記ターゲットトランザクションの前記データインデックス条件を取得して、前記データインデックス条件によって指示される行識別子を決定するステップと、
前記データインデックス条件によって指示される行識別子に基づき、前記第2のインデックステーブルにおける行識別子に対応する行データを決定するステップと、
前記第2のインデックステーブルにおける行識別子に対応する行データに基づき、対応するインデックスデータを決定するステップと、
を含む請求項1に記載の方法。 - 前記データインデックス条件は、ターゲットインデックス値を含み、
前記第2のインデックステーブルから前記第1のストレージエンジンにおけるデータインデックス条件に対応するインデックスデータを決定する前記ステップは、
前記ターゲットインデックス値に基づき、前記少なくとも1つの第2のインデックステーブルから、対応する第2のインデックステーブルを決定するステップと、
前記対応する第2のインデックステーブルにおける前記ターゲットインデックス値に対応する行データを決定して、対応するインデックスデータを取得するステップと、
を含む請求項1に記載の方法。 - 前記ターゲットトランザクションにおけるデータ操作情報を決定するステップであって、前記データ操作情報は、データの挿入、更新又は削除を指示するためのものである、ステップと、
前記データ操作情報に基づき、前記第2のインデックステーブルを更新するステップと、
をさらに含む請求項1に記載の方法。 - 前記データ操作情報に基づき前記第2のインデックステーブルを更新する前記ステップは、
前記データ操作情報に基づき、前記第1のインデックステーブルにおける変更情報を決定するステップと、
前記変更情報に基づき、前記第2のインデックステーブルにおける対応する行識別子を決定するステップと、
前記第2のインデックステーブルにおける対応する行識別子に基づいて、前記第2のインデックステーブルにおける前記変更情報の対応するアイテムを決定して、前記第2のインデックステーブルを更新するステップと、
を含む請求項4に記載の方法。 - 前記第2のインデックステーブルにおける対応する行識別子に基づいて、前記第2のインデックステーブルにおける前記変更情報の対応するアイテムを決定して、前記第2のインデックステーブルを更新した後、さらに、
前記変更情報に基づき、前記第1のストレージエンジンに対応するバージョン番号を決定して、前記第2のストレージエンジンにおいてログテーブルを生成するステップと、
前記ログテーブルにおける隣接する前記第1のストレージエンジンのバージョン番号のデータ対応状況を決定して、データリカバリを実行するステップと、
を含む請求項5に記載の方法。 - 前記ログテーブルにおける隣接する前記第1のストレージエンジンのバージョン番号のデータ対応状況を決定して、データリカバリを実行する前記ステップは、
前記変更情報に対応する処理フローを決定するステップと、
前記処理フローに少なくとも1つの故障検出点を設置するステップであって、前記故障検出点は、前記第1のストレージエンジンと前記第2のストレージエンジンのインタラクションプロセスに基づいて決定される、ステップと、
前記故障検出点に基づいて、隣接する前記第1のストレージエンジンのバージョン番号のデータ対応状況を決定して、データリカバリを実行するステップと、
を含む、請求項6に記載の方法。 - データリカバリを実行する前記ステップは、
前記第2のストレージエンジンにおける前記ログテーブルに記録されているバージョン番号を決定するステップと、
前記変更情報に基づき、前記第1のストレージエンジンのバージョン番号を決定するステップと、
前記ログテーブルに記録されているバージョン番号と前記第1のストレージエンジンのバージョン番号を比較して、差異レコードを生成するステップと、
前記差異レコードに基づき、前記第1のインデックステーブル及び前記第2のインデックステーブルを更新するステップと、
を含む請求項6に記載の方法。 - 前記ターゲットトランザクションにおけるデータベーススキーマ情報を決定するステップと、
前記データベーススキーマ情報に基づき、前記第2のインデックステーブルを更新するステップと、
をさらに含む請求項1から8のいずれか1項に記載の方法。 - 前記データベーススキーマ情報は、少なくとも1つのインデックスモードを含み、
前記データベーススキーマ情報に基づき前記第2のインデックステーブルを更新する前記ステップは、前記インデックスモードに基づいて、前記第2のインデックステーブルを分類して、前記第2のインデックステーブルを更新するステップを含み、
前記インデックスモードは、主キーインデックス、ユニークインデックス又は通常のインデックスを含む、
請求項9に記載の方法。 - 前記第2のインデックステーブルの行識別子によって指示される行データは、前記ターゲットデータにおけるインデックス列に対応し、前記インデックス列は、前記ターゲットトランザクションに基づいて得られ、前記データベーススキーマ情報に基づき前記第2のインデックステーブルを更新するステップは、
前記データベーススキーマ情報における前記行データに対する処理情報を取得するステップと、
前記処理情報に基づいて、対応するインデックス列の変更データを抽出するステップと、
前記インデックス列の変更データに基づき、前記第2のインデックステーブルを更新するステップと、
を含む請求項9に記載の方法。 - 前記第1のストレージエンジンは、マルチステートメント同時トランザクションをサポートせず、前記第2のストレージエンジンは、前記マルチステートメント同時トランザクションをサポートする請求項1に記載の方法。
- データインデックス付け装置であって、
データインデックス付けプロセスを指示するためのターゲットトランザクションを取得するための取得ユニットと、
前記ターゲットトランザクションに基づき、第1のストレージエンジンにおけるターゲットデータを決定するための決定ユニットであって、前記ターゲットデータは、少なくとも1つの第1のインデックステーブルに含まれる、決定ユニットと、
前記第1のインデックステーブルに基づき、第2のストレージエンジンに配置される少なくとも1つの第2のインデックステーブルを決定するためのマッピングユニットであって、前記第2のインデックステーブルは、前記第1のインデックステーブルに基づいて行識別子を追加することによって得られ、前記行識別子は、前記ターゲットデータにおける行データを指示するためのものであり、前記第2のストレージエンジンは、前記ターゲットトランザクションの実行をサポートする、マッピングユニットと、
前記第2のインデックステーブルから、前記第1のストレージエンジンにおけるデータインデックス条件に対応するインデックスデータを決定するためのインデックスユニットであって、前記インデックスデータは、前記ターゲットデータに含まれる、インデックスユニットと、
を含む装置。 - プロセッサー及びメモリを含むコンピュータ装置であって、
前記メモリは、プログラムコードを記憶し、前記プロセッサーは、前記プログラムコードにおける命令に基づき、請求項1から12のいずれか1項に記載のデータインデックス付け方法を実行するコンピュータ装置。 - コンピュータプログラムを記憶するためのコンピュータ可読記憶媒体であって、前記コンピュータプログラムは、請求項1から12のいずれか1項に記載のデータインデックス作成方法を実行するコンピュータ可読記憶媒体。
- コンピュータ上で実行されるときに、前記コンピュータに請求項1から12のいずれか1項に記載のデータインデックス付け方法を実行させる命令を含むコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010018746.0 | 2020-01-08 | ||
CN202010018746.0A CN111259004B (zh) | 2020-01-08 | 2020-01-08 | 一种存储引擎中数据索引的方法以及相关装置 |
PCT/CN2020/126397 WO2021139376A1 (zh) | 2020-01-08 | 2020-11-04 | 一种存储引擎中数据索引的方法以及相关装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022550049A true JP2022550049A (ja) | 2022-11-30 |
JP7362190B2 JP7362190B2 (ja) | 2023-10-17 |
Family
ID=70954139
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022519003A Active JP7362190B2 (ja) | 2020-01-08 | 2020-11-04 | ストレージエンジンにおけるデータインデックス付け方法、データインデックス付け装置、コンピュータ装置、及びコンピュータプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US11868330B2 (ja) |
EP (1) | EP4006740A4 (ja) |
JP (1) | JP7362190B2 (ja) |
CN (1) | CN111259004B (ja) |
WO (1) | WO2021139376A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111259004B (zh) | 2020-01-08 | 2023-04-14 | 腾讯科技(深圳)有限公司 | 一种存储引擎中数据索引的方法以及相关装置 |
CN111782589B (zh) * | 2020-06-10 | 2022-06-10 | 厦门市美亚柏科信息股份有限公司 | 一种用于操作历史重现的数据模型的构建方法及系统 |
WO2022049680A1 (ja) * | 2020-09-02 | 2022-03-10 | 日本電気株式会社 | 結合テーブル特定システム、結合テーブル探索装置、方法およびプログラム |
CN112835905B (zh) * | 2021-02-05 | 2023-08-01 | 上海达梦数据库有限公司 | 一种数组类型列的索引方法、装置、设备以及存储介质 |
US11954345B2 (en) | 2021-12-03 | 2024-04-09 | Samsung Electronics Co., Ltd. | Two-level indexing for key-value persistent storage device |
CN117555894A (zh) * | 2022-08-05 | 2024-02-13 | 华为技术有限公司 | 一种分布式数据库中创建全局二级索引的方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05334165A (ja) * | 1992-05-29 | 1993-12-17 | Hitachi Ltd | 並列データベース処理システムおよびその2次キー検索方法 |
US20120143912A1 (en) * | 2010-12-05 | 2012-06-07 | Unisys Corp. | Extending legacy database engines with object-based functionality |
JP2013171483A (ja) * | 2012-02-22 | 2013-09-02 | Nippon Telegr & Teleph Corp <Ntt> | 差分レプリケーションシステム、マスターデータベース装置、及びスレーブデータベース装置 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8655894B2 (en) | 2010-04-26 | 2014-02-18 | Nokia Corporation | Method and apparatus for index generation and use |
US10262050B2 (en) * | 2015-09-25 | 2019-04-16 | Mongodb, Inc. | Distributed database systems and methods with pluggable storage engines |
CN102955792A (zh) * | 2011-08-23 | 2013-03-06 | 崔春明 | 一种实时全文搜索引擎事务处理的实现方法 |
CN102750376A (zh) * | 2012-06-25 | 2012-10-24 | 天津神舟通用数据技术有限公司 | 一种多版本数据库存储引擎系统及其相关处理的实现方法 |
CN104239357B (zh) * | 2013-06-21 | 2019-01-18 | Sap欧洲公司 | 用于数据库事务的并发请求处理 |
CN105488124A (zh) * | 2015-11-24 | 2016-04-13 | 浪潮(北京)电子信息产业有限公司 | 一种创建索引文件的方法及装置 |
CN106326381B (zh) * | 2016-08-16 | 2019-06-25 | 梁猛 | 基于MapDB构建的HBase数据检索方法 |
CN106777027B (zh) * | 2016-12-08 | 2021-03-09 | 北京中电普华信息技术有限公司 | 大规模并行处理行列混合数据存储装置及存储、查询方法 |
JP2020514935A (ja) * | 2017-03-15 | 2020-05-21 | ファウナ, インク.Fauna, Inc. | データベース用の方法及びシステム |
CN108062358B (zh) * | 2017-11-28 | 2020-12-29 | 厦门市美亚柏科信息股份有限公司 | innodb引擎删除记录的离线恢复方法、存储介质 |
CN108415982B (zh) * | 2018-02-09 | 2021-07-06 | 上海商米科技集团股份有限公司 | 数据库的处理方法和装置 |
CN110287198A (zh) * | 2019-07-01 | 2019-09-27 | 四川新网银行股份有限公司 | 基于HBase数据库的金融数据索引方法 |
CN110413568A (zh) * | 2019-07-30 | 2019-11-05 | 北京百度网讯科技有限公司 | 一种数据复用方法、装置、电子设备及存储介质 |
CN110502506B (zh) * | 2019-08-29 | 2023-12-15 | 北京博睿宏远数据科技股份有限公司 | 一种数据处理方法、装置、设备和存储介质 |
CN110609839B (zh) * | 2019-09-17 | 2021-05-25 | 北京海益同展信息科技有限公司 | 区块链数据处理的方法、装置、设备及可读存储介质 |
CN111259004B (zh) * | 2020-01-08 | 2023-04-14 | 腾讯科技(深圳)有限公司 | 一种存储引擎中数据索引的方法以及相关装置 |
-
2020
- 2020-01-08 CN CN202010018746.0A patent/CN111259004B/zh active Active
- 2020-11-04 JP JP2022519003A patent/JP7362190B2/ja active Active
- 2020-11-04 WO PCT/CN2020/126397 patent/WO2021139376A1/zh unknown
- 2020-11-04 EP EP20912278.7A patent/EP4006740A4/en active Pending
-
2022
- 2022-02-14 US US17/671,578 patent/US11868330B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05334165A (ja) * | 1992-05-29 | 1993-12-17 | Hitachi Ltd | 並列データベース処理システムおよびその2次キー検索方法 |
US20120143912A1 (en) * | 2010-12-05 | 2012-06-07 | Unisys Corp. | Extending legacy database engines with object-based functionality |
JP2013171483A (ja) * | 2012-02-22 | 2013-09-02 | Nippon Telegr & Teleph Corp <Ntt> | 差分レプリケーションシステム、マスターデータベース装置、及びスレーブデータベース装置 |
Also Published As
Publication number | Publication date |
---|---|
US11868330B2 (en) | 2024-01-09 |
CN111259004A (zh) | 2020-06-09 |
US20220171754A1 (en) | 2022-06-02 |
CN111259004B (zh) | 2023-04-14 |
EP4006740A1 (en) | 2022-06-01 |
JP7362190B2 (ja) | 2023-10-17 |
WO2021139376A1 (zh) | 2021-07-15 |
EP4006740A4 (en) | 2022-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7362190B2 (ja) | ストレージエンジンにおけるデータインデックス付け方法、データインデックス付け装置、コンピュータ装置、及びコンピュータプログラム | |
US10191932B2 (en) | Dependency-aware transaction batching for data replication | |
US9589041B2 (en) | Client and server integration for replicating data | |
WO2019246335A1 (en) | Ordering transaction requests in a distributed database according to an independently assigned sequence | |
US20160371355A1 (en) | Techniques for resource description framework modeling within distributed database systems | |
US10585867B2 (en) | Systems and methods for generating partial indexes in distributed databases | |
US10866865B1 (en) | Storage system journal entry redaction | |
US20040015486A1 (en) | System and method for storing and retrieving data | |
US10866968B1 (en) | Compact snapshots of journal-based storage systems | |
CN111581234B (zh) | Rac多节点数据库查询方法、装置及系统 | |
US9390111B2 (en) | Database insert with deferred materialization | |
Özsu et al. | Distributed and Parallel Database Systems. | |
Felber et al. | On the support of versioning in distributed key-value stores | |
Kvet et al. | Master Index Access as a Data Tuple and Block Locator | |
US20230229645A1 (en) | Schema management for journal-based storage systems | |
WO2023124242A1 (zh) | 事务执行方法、装置、设备和存储介质 | |
US11188228B1 (en) | Graphing transaction operations for transaction compliance analysis | |
Zhao et al. | T-SQL: A Lightweight Implementation to Enable Built-in Temporal Support in MVCC-Based RDBMSs | |
Ferreira | Bridging the gap between SQL and NoSQL | |
US20230145520A1 (en) | Optimized synchronization for redirected standby dml commands | |
US11599520B1 (en) | Consistency management using query restrictions in journal-based storage systems | |
Loesing et al. | On the Design and Scalability of Distributed Shared-Memory Databases | |
Theodorakis et al. | Aion: Efficient Temporal Graph Data Management | |
Peter | Supporting the Join Operation in a NoSQL System-Mastering the internals of Cassandra | |
CN117421302A (zh) | 一种数据处理方法及相关设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220324 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220324 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230421 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230424 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230721 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230904 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230928 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7362190 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |