JP2021515294A - マルチマスタ分散データ管理システムにおけるトランザクション処理 - Google Patents
マルチマスタ分散データ管理システムにおけるトランザクション処理 Download PDFInfo
- Publication number
- JP2021515294A JP2021515294A JP2020542134A JP2020542134A JP2021515294A JP 2021515294 A JP2021515294 A JP 2021515294A JP 2020542134 A JP2020542134 A JP 2020542134A JP 2020542134 A JP2020542134 A JP 2020542134A JP 2021515294 A JP2021515294 A JP 2021515294A
- Authority
- JP
- Japan
- Prior art keywords
- log
- grooming
- record
- transaction
- data
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
- G06F16/134—Distributed indices
-
- 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/23—Updating
- G06F16/2308—Concurrency control
- G06F16/2315—Optimistic concurrency control
- G06F16/2322—Optimistic concurrency control using timestamps
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/60—Details of cache memory
- G06F2212/6022—Using a prefetch buffer or dedicated prefetch cache
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Debugging And Monitoring (AREA)
Abstract
Description
オンデマンド・セルフサービス:クラウド・コンシューマは、サービスのプロバイダとの人間のやり取りなしに、必要な場合は自動的に、サーバ時間およびネットワーク・ストレージなどのコンピューティング能力を一方的にプロビジョンすることができる。
広範なネットワーク・アクセス:ネットワークを介して諸能力が利用可能で、異種から成るシンまたはシック・クライアント・プラットフォーム(例えば、携帯電話、ラップトップ、およびPDA)による使用を推進する標準的なメカニズムを通してアクセスされる。
リソースのプール化:プロバイダのコンピューティング・リソースは、マルチテナント・モデルを用いる複数のコンシューマにサービスするために、デマンドに従って動的に割り当ておよび再割り当てされる各種の物理的および仮想のリソースとしてプール化される。一般にコンシューマは提供されたリソースの正確な場所の制御または知識を持たない、という点で、場所無異存性の感覚があるが、抽象化のより高位レベルでは場所(例えば、国、州、またはデータ・センタ)を特定することを可能にできる。
敏速な伸縮性:諸能力は、迅速にスケール・アウトするため、場合によっては自動的に、敏速且つ伸縮自在にプロビジョンでき、且つ、迅速にスケール・インするために敏速にリリースされる。コンシューマには、プロビジョンのため利用可能な諸能力が多くの場合無制限に見え、いつでもどのような量でも購入が可能である。
計量されるサービス:クラウド・システムは、サービスの種類(例えば、ストレージ、処理、帯域幅、および有効なコンシューマ・アカウント)に適した抽象化のいずれかのレベルで、計量機能を利用することによって、リソース使用を自動的に管理し、最適化する。リソース利用は、モニタし、管理し、報告することが可能で、これにより、利用されるサービスのプロバイダとコンシューマとの双方に透明性を提供する。
サービスとしてのソフトウェア(SaaS:Software as a Service):コンシューマに提供される能力は、クラウド・インフラストラクチャ上で実行されているプロバイダのアプリケーションを使う能力である。これらのアプリケーションは、様々なクライアント・デバイスから、ウェブ・ブラウザ(例えば、ウェブベースのeメール)などのシン・クライアント・インターフェースを介してアクセス可能である。コンシューマは、限られたコンシューマ固有のアプリケーション構成設定のあり得る例外を除いて、ネットワーク、サーバ、オペレーティング・システム、ストレージ、または個別のアプリケーション機能でさえも含め、根底にあるクラウド・インフラストラクチャを管理または制御はしない。
サービスとしてのプラットフォーム(PaaS:Platform as a Service):コンシューマに提供される能力は、クラウド・インフラストラクチャ上に、プロバイダによってサポートされるプログラミング言語およびツールを使って生成された、コンシューマ生成の、またはコンシューマ取得のアプリケーションを展開する能力である。コンシューマは、ネットワーク、サーバ、オペレーティング・システム、またはストレージを含め、根底にあるクラウド・インフラストラクチャを管理または制御することはないが、これら展開されるアプリケーション、および、おそらくはアプリケーションのホスティング環境設定に対する制御を有する。
サービスとしてのインフラストラクチャ(IaaS:Infrastructure as a Service):コンシューマに提供される能力は、コンシューマが、処理、ストレージ、ネットワーク、およびオペレーティング・システムおよびアプリケーションを含み得る、任意のソフトウェアを展開し実行することが可能な他の基本的コンピューティング・リソースをプロビジョンする能力である。コンシューマは、根底にあるクラウド・インフラストラクチャを管理または制御することはないが、オペレーティング・システム、ストレージ、展開されるアプリケーションに対する制御、およびおそらくは選択ネットワーク・コンポーネント(例えば、ホストのファイヤウォール)への限定された制御を有する。
プライベート・クラウド:このクラウド・インフラストラクチャは、一組織のためだけに運営される。これは、当該組織または第三者によって管理されてよく、自組織構内に所在しても自組織構外に所在してもよい。
コミュニティ・クラウド:このクラウド・インフラストラクチャは、いくつかの組織によって共有され、共有の利害関係(例えば、任務、安全要件、指針、およびコンプライアンス配慮事項)を有する特定のコミュニティをサポートする。これは、これらの組織または第三者によって管理されてよく、これらの組織の構内に所在してもこれらの組織の構外に所在してもよい。
パブリック・クラウド:このクラウド・インフラストラクチャは、一般公衆または大きな産業グループに利用可能にされており、クラウド・サービスを販売する組織によって所有されている。
ハイブリッド・クラウド:このクラウド・インフラストラクチャは、固有のエンティティに留まりながら、データおよびアプリケーションの可搬性(例えば、クラウド間の負荷バランスのためのクラウド・バースティング)を可能にする標準化されたまたは独自の技術によって一緒に結ばれた2つ以上のクラウド(プライベート、コミュニティ、またはパブリック)の合成体である。
Claims (20)
- マルチマスタ分散データ管理システムにおいてトランザクション処理をグルーミングする方法であって、前記方法は、
少なくとも1つのトランザクション・ローカル側ログにおいてトランザクション処理を維持するステップと、
ログ中の各レコードに対するレコード識別子を含むテーブルに対し、テーブル・ログ・スキャンを実行するステップと、
前記識別子に基づいて、前記テーブル中の各コラムにコラム値をロードするステップと、
前記コラム値に基づいて、前記レコードに対するタプル・シーケンス番号を生成し、グルーム済みトランザクション・ブロック上の前記レコードを前記テーブルに書込むステップと、
を含み、
前記テーブルが、前記トランザクション処理の処理取扱いを増加するために、前記マルチマスタ分散データ管理システム中でトランザクション処理を取扱う諸ノードに亘ってシェアされる、
方法。 - 前記書込むステップが、
前記テーブルのスキャニングから、次のレコードの入力群を受信するステップと、
一意的コミット・タイムスタンプを生成するステップと、
前記レコードのコラムをインメモリ・バッファに追加するステップと、
前記グルーム済みトランザクション・ブロックに書込まれた前記レコードに対し前記タプル・シーケンス番号を生成するステップと、
をさらに含む、請求項1に記載の方法。 - さらなるレコードの入力群がなく、且つ前記インメモリ・バッファが満杯でないと判断されると、前記インメモリ・バッファを、共有ファイル・システム、オブジェクト・ストア、およびローカル・キャッシュのうちの少なくとも1つに向けフラッシュする、請求項2に記載の方法。
- さらなるレコードの入力群が利用できない場合、分散コーディネータにグルームの終了点情報を通知するステップと、
前記グルーム終了点を越えてログ・ヘッドを移動するステップと、
読み取り処理が残らなくなるまで前記ログを枝刈りするステップと、
をさらに含む、請求項3に記載の方法。 - 前記トランザクション処理が、更新、削除、および挿入オペレーションを含み、
トランザクション・コミットが成就されると、前記トランザクション・ローカル側ログが前記ログのストリームに追加され、
グルーミング処理は、前記ログだけを読み取り、コミットされていないトランザクション変更は回避し、且つ
前記グルーミング処理を実行するスレッドは、前のグルーミング・サイクルのしるしとして、前記ログ上にカーソルを維持する、
請求項1に記載の方法。 - 前記ログ・ストリーム中の前記カーソルがポイントしている位置の前に削除のためのマークがされ、
前記ログ・ストリームの或る部分に進行中の読み取りオペレーションがないと判断されると、枝刈り処理がログ・ストリームの前記部分を削除し、且つ
前記グルーミング処理および読み取りオペレーションの両方が、データの読み取りオペレーションがモノトニックであるように、前記前のグルーミング・サイクルに後続する、
請求項5に記載の方法。 - 前記グルーミング処理は、グルーミング・サイクルが制限のある実行時間を有するように、前記グルーミング処理の開始時間より前のコミット・タイムスタンプを持つログ・ストリームだけを読み取る、
請求項6に記載の方法。 - 周期的なバックグラウンド処理による前記グルーミング処理の後、更新されたレコードが、最新のデータを必要とする読み取り処理によってまたは特定の期間からのデータを読み取る読み取り処理によって無視されるように、前記更新されたレコードが終了タイムスタンプでフラグされる、
請求項7に記載の方法。 - 前記マルチマスタ分散データ管理システムが、ノードにローカルな第一ストレージ・ティアと、分散共有ファイル・システムまたはオブジェクト・ストアを含む第二ストレージ・ティアとを含むストレージの2つのティア上で動作し、
前記第一ストレージ・ティアは、前回のサイクルで前記グルーミング処理を終了した箇所からグルーミングを開始するため、リカバリ過程で前記グルーミング処理によって使われることになるログの持続的バージョンを維持し、データへの迅速なアクセスを可能にするため、前記第二ストレージ・ティアの頻繁にアクセスされる部分をキャッシュに格納し、且つ
前記第二ストレージ・ティアは、前記データ・ストリームを維持し、前記マルチマスタ分散データ管理システム中のノードの全てに、前記データ・ストリームを利用可能にする、
請求項7に記載の方法。 - マルチマスタ分散データ管理システムにおいてトランザクション処理をグルーミングするためのコンピュータ・プログラム製品であって、前記コンピュータ・プログラム製品は、具現化されたプログラム命令を内に有するコンピュータ可読ストレージ媒体を含み、前記プログラム命令は、プロセッサによって実行可能であり、前記プロセッサに、
前記プロセッサによって、少なくとも1つのトランザクション・ローカル側ログにおいてトランザクション処理を維持させ、
前記プロセッサによって、ログ中の各レコードに対するレコード識別子を含むテーブルに対し、テーブル・ログ・スキャンを実行させ、
前記プロセッサによって、前記識別子に基づいて、前記テーブル中の各コラムにコラム値をロードさせ、
前記プロセッサによって、前記コラム値に基づいて、前記レコードそれぞれに対するタプル・シーケンス番号を生成させ、グルーム済みトランザクション・ブロック上の前記レコードを前記テーブルに書込ませ、
前記テーブルが、前記トランザクション処理の処理取扱いを増加するために、前記マルチマスタ分散データ管理システム中でトランザクション処理を取扱う諸ノードに亘ってシェアされる、
コンピュータ・プログラム製品。 - 前記書込みが、前記プロセッサに、
前記プロセッサによって、前記テーブルのスキャニングから、次のレコードの入力群を受信させ、
前記プロセッサによって、一意的コミット・タイムスタンプを生成させ、
前記プロセッサによって、前記レコードのコラムをインメモリ・バッファに追加させ、且つ
前記プロセッサによって、前記グルーム済みトランザクション・ブロックに書込まれた前記レコードに対し前記タプル・シーケンス番号を生成させる、
ため、前記プロセッサによって実行可能なプログラム命令をさらに含む、請求項10に記載のコンピュータ・プログラム製品。 - さらなるレコードの入力群がなく、且つ前記インメモリ・バッファが満杯でないと判断されると、前記インメモリ・バッファを、共有ファイル・システム、オブジェクト・ストア、およびローカル・キャッシュのうちの少なくとも1つに向けフラッシュする、請求項11に記載のコンピュータ・プログラム製品。
- 前記書込みが、前記プロセッサに、
さらなるレコードの入力群が利用できない場合、前記プロセッサによって、分散コーディネータにグルームの終了点情報を通知させ、
前記プロセッサによって、前記グルーム終了点を越えてログ・ヘッドを移動させ、且つ
前記プロセッサによって、読み取り処理が残らなくなるまで前記ログを枝刈りさせる、
ため、前記プロセッサによって実行可能なプログラム命令をさらに含む、請求項12に記載のコンピュータ・プログラム製品。 - 前記トランザクション処理が、更新、削除、および挿入オペレーションを含み、
トランザクション・コミットが成就されると、前記トランザクション・ローカル側ログがログ・ストリームに追加され、
グルーミング処理は、前記ログだけを読み取り、コミットされていないトランザクション変更は回避し、
前記グルーミング処理を実行するスレッドは、前のグルーミング・サイクルのしるしとして、前記ログ上にカーソルを維持し、且つ
前記ログ・ストリーム中の前記カーソルがポイントしている位置の前に削除のためのマークがされ、
前記ログ・ストリームの或る部分に進行中の読み取りオペレーションがないと判断されると、枝刈り処理がログ・ストリームの前記部分を削除し、且つ
前記グルーミング処理および読み取りオペレーションの両方が、データの読み取りオペレーションがモノトニックであるように、前記前のグルーミング・サイクルに後続する、
請求項10に記載のコンピュータ・プログラム製品。 - 前記グルーミング処理が、グルーミング・サイクルが制限のある実行時間を有するように、前記グルーミング処理の開始時間より前のコミット・タイムスタンプを持つログ・ストリームだけを読み取り、
周期的なバックグラウンド処理による前記グルーミング処理の後、更新されたレコードが、最新のデータを必要とする読み取り処理によってまたは特定の期間からのデータを読み取る読み取り処理によって無視されるように、前記更新されたレコードが終了タイムスタンプでフラグされ、
前記マルチマスタ分散データ管理システムが、ノードにローカルな第一ストレージ・ティアと、分散共有ファイル・システムまたはオブジェクト・ストアを含む第二ストレージ・ティアとを含むストレージの2つのティア上で動作し、
前記第一ストレージ・ティアは、前回のサイクルで前記グルーミング処理を終了した箇所からグルーミングを開始するため、リカバリ過程で前記グルーミング処理によって使われることになるログの持続的バージョンを維持し、データへの迅速なアクセスを可能にするため、前記第二ストレージ・ティアの頻繁にアクセスされる部分をキャッシュに格納し、且つ
前記第二ストレージ・ティアは、前記データ・ストリームを維持し、前記マルチマスタ分散データ管理システム中のノードの全てに、前記データ・ストリームを利用可能にする、
請求項14に記載のコンピュータ・プログラム製品。 - 命令を格納するように構成されたメモリと、
少なくとも1つのトランザクション・ローカル側ログにおいてトランザクション処理を維持し、ログ中の各レコードに対するレコード識別子を含むテーブルに対しテーブル・ログ・スキャンを実行し、前記識別子に基づいて、前記テーブル中の各コラムにコラム値をロードし、前記レコードに対するタプル・シーケンス番号を生成し、前記コラム値に基づいて、グルーム済みトランザクション・ブロック上のレコードを前記テーブルに書込む、
ため、前記命令を実行するように構成されたプロセッサと、
を含む装置であって、
前記テーブルが、前記トランザクション処理の処理取扱いを増加するために、マルチマスタ分散データ管理システム中でトランザクション処理を取扱う諸ノードに亘ってシェアされる、
装置。 - 前記書込みが、
前記テーブルのスキャニングから、次のレコードの入力群を受信するステップと、
一意的コミット・タイムスタンプを生成するステップと、
前記レコードのコラムをインメモリ・バッファに追加するステップと、
前記グルーム済みトランザクション・ブロックに書込まれた前記レコードに対し前記タプル・シーケンス番号を生成するステップと、
をさらに含み、
さらなるレコードの入力群がなく、且つ前記インメモリ・バッファが満杯でないと判断されると、前記インメモリ・バッファを、共有ファイル・システム、オブジェクト・ストア、およびローカル・キャッシュのうちの少なくとも1つに向けフラッシュする、
請求項16に記載の装置。 - 前記プロセッサが、
さらなるレコードの入力群が利用できない場合、分散コーディネータにグルームの終了点情報を通知し、
前記グルーム終了点を越えてログ・ヘッドを移動し、且つ
読み取り処理が残らなくなるまで前記ログを枝刈りする、
ための命令を実行するように構成される、請求項17に記載の装置。 - 前記トランザクション処理が、更新、削除、および挿入オペレーションを含み、
トランザクション・コミットが成就されると、前記トランザクション・ローカル側ログがログ・ストリームに追加され、
グルーミング処理は、前記ログだけを読み取り、コミットされていないトランザクション変更は回避し、且つ
前記グルーミング処理を実行するスレッドは、前のグルーミング・サイクルのしるしとして、前記ログ上にカーソルを維持し、
前記ログ・ストリーム中の前記カーソルがポイントしている位置の前に削除のためのマークがされ、
前記ログ・ストリームの或る部分に進行中の読み取りオペレーションがないと判断されると、枝刈り処理がログ・ストリームの前記部分を削除し、
前記グルーミング処理および読み取りオペレーションの両方は、データの読み取りオペレーションがモノトニックであるように、前記前のグルーミング・サイクルに後続する、
請求項18に記載の装置。 - 前記グルーミング処理は、グルーミング・サイクルが制限のある実行時間を有するように、前記グルーミング処理の開始時間より前のコミット・タイムスタンプを持つログ・ストリームだけを読み取り、
周期的なバックグラウンド処理による前記グルーミング処理の後、更新されたレコードが、最新のデータを必要とする読み取り処理によってまたは特定の期間からのデータを読み取る読み取り処理によって無視されるように、前記更新されたレコードが終了タイムスタンプでフラグされ、
前記マルチマスタ分散データ管理システムが、ノードにローカルな第一ストレージ・ティアと、分散共有ファイル・システムまたはオブジェクト・ストアを含む第二ストレージ・ティアとを含むストレージの2つのティア上で動作し、
前記第一ストレージ・ティアは、前回のサイクルで前記グルーミング処理を終了した箇所からグルーミングを開始するため、リカバリ過程で前記グルーミング処理によって使われることになるログの持続的バージョンを維持し、データへの迅速なアクセスを可能にするため、前記第二ストレージ・ティアの頻繁にアクセスされる部分をキャッシュに格納し、且つ
前記第二ストレージ・ティアは、前記データ・ストリームを維持し、前記マルチマスタ分散データ管理システム中のノードの全てに、前記データ・ストリームを利用可能にする、
請求項19に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/908,437 | 2018-02-28 | ||
US15/908,437 US10430100B2 (en) | 2018-02-28 | 2018-02-28 | Transactional operations in multi-master distributed data management systems |
PCT/IB2019/051521 WO2019166940A2 (en) | 2018-02-28 | 2019-02-26 | Transactional operations in multi-master distributed data management systems |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021515294A true JP2021515294A (ja) | 2021-06-17 |
JP7221975B2 JP7221975B2 (ja) | 2023-02-14 |
Family
ID=67684520
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020542134A Active JP7221975B2 (ja) | 2018-02-28 | 2019-02-26 | マルチマスタ分散データ管理システムにおけるトランザクション処理 |
Country Status (6)
Country | Link |
---|---|
US (2) | US10430100B2 (ja) |
JP (1) | JP7221975B2 (ja) |
CN (1) | CN111801661B (ja) |
DE (1) | DE112019000321T5 (ja) |
GB (1) | GB2586373B (ja) |
WO (1) | WO2019166940A2 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10116436B1 (en) * | 2017-09-26 | 2018-10-30 | Intel Corporation | Techniques for preventing memory timing attacks |
US10430100B2 (en) * | 2018-02-28 | 2019-10-01 | International Business Machines Corporation | Transactional operations in multi-master distributed data management systems |
US11182356B2 (en) * | 2019-05-23 | 2021-11-23 | International Business Machines Corporation | Indexing for evolving large-scale datasets in multi-master hybrid transactional and analytical processing systems |
US10956062B2 (en) * | 2019-07-09 | 2021-03-23 | International Business Machines Corporation | Aggregating separate data within a single data log wherein single data log is divided in a plurality of blocks assigned to plurality of different streams |
SG11202002364TA (en) | 2019-09-12 | 2020-04-29 | Alibaba Group Holding Ltd | Log-structured storage systems |
EP3673376B1 (en) | 2019-09-12 | 2022-11-30 | Advanced New Technologies Co., Ltd. | Log-structured storage systems |
CN116756110A (zh) | 2019-09-12 | 2023-09-15 | 创新先进技术有限公司 | 日志结构存储系统 |
CN111183450B (zh) | 2019-09-12 | 2024-04-19 | 创新先进技术有限公司 | 日志结构存储系统 |
US10942852B1 (en) | 2019-09-12 | 2021-03-09 | Advanced New Technologies Co., Ltd. | Log-structured storage systems |
SG11202002614XA (en) | 2019-09-12 | 2020-04-29 | Alibaba Group Holding Ltd | Log-structured storage systems |
WO2019228569A2 (en) | 2019-09-12 | 2019-12-05 | Alibaba Group Holding Limited | Log-structured storage systems |
SG11202002588RA (en) * | 2019-09-12 | 2020-04-29 | Alibaba Group Holding Ltd | Log-structured storage systems |
WO2019233500A2 (en) | 2019-09-12 | 2019-12-12 | Alibaba Group Holding Limited | Log-structured storage systems |
CN113076313B (zh) * | 2021-03-29 | 2022-06-07 | 福建新大陆通信科技股份有限公司 | 一种应急广播数据仓储方法 |
CN113918654B (zh) * | 2021-12-07 | 2022-04-01 | 深圳前海微众银行股份有限公司 | 一种区块数据提交的方法及装置 |
CN114201551A (zh) * | 2021-12-07 | 2022-03-18 | 建信金融科技有限责任公司 | 数据存储方法和数据存储装置 |
CN116955510B (zh) * | 2023-06-06 | 2024-05-14 | 易智瑞信息技术有限公司 | 基于数据湖的空间数据版本化管理方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0535552A (ja) * | 1991-08-01 | 1993-02-12 | Casio Comput Co Ltd | フアイル管理装置 |
JP2005190385A (ja) * | 2003-12-26 | 2005-07-14 | Fujitsu Ltd | ディスクキャッシュ装置 |
US20080162518A1 (en) * | 2007-01-03 | 2008-07-03 | International Business Machines Corporation | Data aggregation and grooming in multiple geo-locations |
JP2009282746A (ja) * | 2008-05-22 | 2009-12-03 | Fujitsu Ltd | データ管理プログラム、データ管理方法、及びデータ管理装置 |
JP2014532227A (ja) * | 2011-09-30 | 2014-12-04 | ピュア・ストレージ・インコーポレイテッド | ストレージシステムにおける可変長符号化 |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060112152A1 (en) | 2004-11-22 | 2006-05-25 | Microsoft Corporation | Smart patching by targeting particular prior versions of a file |
US20070289028A1 (en) | 2006-06-12 | 2007-12-13 | Software Spectrum, Inc. | Time Bound Entitlement for Digital Content Distribution Framework |
US8631397B2 (en) | 2008-03-31 | 2014-01-14 | Microsoft Corporation | Virtualized application image patching |
US8200614B2 (en) | 2008-04-30 | 2012-06-12 | SAP France S.A. | Apparatus and method to transform an extract transform and load (ETL) task into a delta load task |
CN101382949B (zh) * | 2008-10-28 | 2011-09-07 | 阿里巴巴集团控股有限公司 | 一种数据库表的管理方法及装置 |
US8762333B2 (en) | 2009-07-08 | 2014-06-24 | Pivotal Software, Inc. | Apparatus and method for read optimized bulk data storage |
US8725782B2 (en) * | 2011-04-25 | 2014-05-13 | Microsoft Corporation | Virtual disk storage techniques |
US9519555B2 (en) * | 2011-05-23 | 2016-12-13 | Microsoft Technology Licensing, Llc | Synchronous replication in a distributed storage environment |
US9747293B2 (en) | 2012-02-28 | 2017-08-29 | Deep Information Sciences, Inc. | Method and system for storage and retrieval of information |
US9031911B2 (en) | 2012-06-05 | 2015-05-12 | International Business Machines Corporation | Preserving past states of file system nodes |
EP2909746B1 (en) | 2012-10-22 | 2019-12-18 | Ab Initio Technology LLC | Profiling data with source tracking |
US9477557B2 (en) * | 2013-03-28 | 2016-10-25 | Microsoft Technology Licensing, Llc | Transaction processing using torn write detection |
US9201738B2 (en) | 2013-08-14 | 2015-12-01 | Globalfoundries Inc. | Method, computer readable storage medium and computer system for obtaining snapshots of data |
EP3195117B1 (en) * | 2014-09-19 | 2020-12-02 | Amazon Technologies Inc. | Automated configuration of log-coordinated storage groups |
US10031934B2 (en) * | 2014-09-30 | 2018-07-24 | International Business Machines Corporation | Deleting tuples using separate transaction identifier storage |
US9736243B2 (en) | 2014-12-12 | 2017-08-15 | Microsoft Technology Licensing, Llc | Multiple transaction logs in a distributed storage system |
US10169439B2 (en) | 2015-06-19 | 2019-01-01 | Sap Se | Multi-source asynchronous table replication |
US9935973B2 (en) | 2015-12-16 | 2018-04-03 | Carbonite, Inc. | Systems and methods for automatic detection of malicious activity via common files |
US11157517B2 (en) * | 2016-04-18 | 2021-10-26 | Amazon Technologies, Inc. | Versioned hierarchical data structures in a distributed data store |
US10187249B2 (en) | 2016-04-29 | 2019-01-22 | Cisco Technology, Inc. | Distributed metric data time rollup in real-time |
US11442823B2 (en) * | 2016-06-03 | 2022-09-13 | International Business Machines Corporation | Transaction consistency query support for replicated data from recovery log to external data stores |
CN107547606B (zh) * | 2016-06-29 | 2021-01-26 | 中兴通讯股份有限公司 | 数据处理方法、集群管理器、资源管理器、数据处理系统 |
US10761946B2 (en) * | 2017-02-10 | 2020-09-01 | Sap Se | Transaction commit protocol with recoverable commit identifier |
US10430100B2 (en) * | 2018-02-28 | 2019-10-01 | International Business Machines Corporation | Transactional operations in multi-master distributed data management systems |
-
2018
- 2018-02-28 US US15/908,437 patent/US10430100B2/en active Active
-
2019
- 2019-02-26 DE DE112019000321.6T patent/DE112019000321T5/de active Pending
- 2019-02-26 WO PCT/IB2019/051521 patent/WO2019166940A2/en active Application Filing
- 2019-02-26 GB GB2014833.4A patent/GB2586373B/en active Active
- 2019-02-26 JP JP2020542134A patent/JP7221975B2/ja active Active
- 2019-02-26 CN CN201980014699.8A patent/CN111801661B/zh active Active
- 2019-06-27 US US16/455,579 patent/US11119678B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0535552A (ja) * | 1991-08-01 | 1993-02-12 | Casio Comput Co Ltd | フアイル管理装置 |
JP2005190385A (ja) * | 2003-12-26 | 2005-07-14 | Fujitsu Ltd | ディスクキャッシュ装置 |
US20080162518A1 (en) * | 2007-01-03 | 2008-07-03 | International Business Machines Corporation | Data aggregation and grooming in multiple geo-locations |
JP2009282746A (ja) * | 2008-05-22 | 2009-12-03 | Fujitsu Ltd | データ管理プログラム、データ管理方法、及びデータ管理装置 |
JP2014532227A (ja) * | 2011-09-30 | 2014-12-04 | ピュア・ストレージ・インコーポレイテッド | ストレージシステムにおける可変長符号化 |
Non-Patent Citations (1)
Title |
---|
増永 良文: "日本のデータベース研究最前線 第33回 インメモリRDBに最適なメモリアクセスの技法", DB MAGAZINE, vol. 第17巻 第1号, JPN6022038761, 1 May 2007 (2007-05-01), JP, pages 146 - 147, ISSN: 0004873216 * |
Also Published As
Publication number | Publication date |
---|---|
GB2586373A (en) | 2021-02-17 |
WO2019166940A2 (en) | 2019-09-06 |
DE112019000321T5 (de) | 2020-10-08 |
US20190265891A1 (en) | 2019-08-29 |
US20190317666A1 (en) | 2019-10-17 |
US10430100B2 (en) | 2019-10-01 |
CN111801661B (zh) | 2024-05-24 |
JP7221975B2 (ja) | 2023-02-14 |
GB202014833D0 (en) | 2020-11-04 |
WO2019166940A3 (en) | 2019-10-17 |
US11119678B2 (en) | 2021-09-14 |
GB2586373B (en) | 2022-04-27 |
CN111801661A (zh) | 2020-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7221975B2 (ja) | マルチマスタ分散データ管理システムにおけるトランザクション処理 | |
JP6188732B2 (ja) | マルチテナント環境におけるテナント固有のデータ・セットを管理するための、コンピュータで実施される方法、コンピュータ・プログラム製品、およびシステム | |
US10725976B2 (en) | Fast recovery using self-describing replica files in a distributed storage system | |
US20210232554A1 (en) | Resolving versions in an append-only large-scale data store in distributed data management systems | |
JP7228321B2 (ja) | 時系列順のアウトオブプレース更新のためのシステム、時系列順のアウトオブプレース更新のための方法、および時系列順のアウトオブプレース更新のためのコンピュータ・プログラム | |
US11150981B2 (en) | Fast recovery from failures in a chronologically ordered log-structured key-value storage system | |
US10552404B2 (en) | Retrospective snapshots in log-structured storage systems | |
US10140054B2 (en) | Retrospective snapshots in log structured storage systems | |
US10346422B2 (en) | Use of proxy objects for integration between a content management system and a case management system | |
US11163636B2 (en) | Chronologically ordered log-structured key-value store from failures during garbage collection | |
US11416468B2 (en) | Active-active system index management | |
US11249967B1 (en) | Database access performance improvement | |
US11294892B2 (en) | Virtual archiving of database records |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210413 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210721 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20220502 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220824 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220913 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221208 |
|
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: 20230124 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230202 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7221975 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |