JP2021515301A - システムにおけるガベージ・コレクション処理中の障害からのリカバリのための方法、システムにおけるガベージ・コレクション処理中の障害からのリカバリのためのコンピュータ・プログラム、および装置 - Google Patents
システムにおけるガベージ・コレクション処理中の障害からのリカバリのための方法、システムにおけるガベージ・コレクション処理中の障害からのリカバリのためのコンピュータ・プログラム、および装置 Download PDFInfo
- Publication number
- JP2021515301A JP2021515301A JP2020543361A JP2020543361A JP2021515301A JP 2021515301 A JP2021515301 A JP 2021515301A JP 2020543361 A JP2020543361 A JP 2020543361A JP 2020543361 A JP2020543361 A JP 2020543361A JP 2021515301 A JP2021515301 A JP 2021515301A
- Authority
- JP
- Japan
- Prior art keywords
- garbage collection
- log
- computer
- recovery
- transaction
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000011084 recovery Methods 0.000 title claims abstract description 27
- 238000004590 computer program Methods 0.000 title claims description 18
- 238000012545 processing Methods 0.000 claims abstract description 28
- 238000003860 storage Methods 0.000 claims description 27
- 230000008569 process Effects 0.000 claims description 17
- 238000012217 deletion Methods 0.000 claims description 2
- 230000037430 deletion Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 abstract description 17
- 230000006870 function Effects 0.000 description 13
- 238000007726 management method Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000008520 organization Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000008439 repair process Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 229920001690 polydopamine Polymers 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 239000000126 substance Substances 0.000 description 2
- 238000012384 transportation and delivery Methods 0.000 description 2
- 230000000454 anti-cipatory effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000009172 bursting Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0793—Remedial or corrective actions
-
- 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/2358—Change logging, detection, and notification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
- G06F11/073—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in a memory management context, e.g. virtual memory or cache management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0766—Error or fault reporting or storing
- G06F11/0778—Dumping, i.e. gathering error/state information after a fault for later diagnosis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1474—Saving, restoring, recovering or retrying in transactions
-
- 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/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
-
- 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/21—Design, administration or maintenance of databases
- G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- Biomedical Technology (AREA)
- Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- Debugging And Monitoring (AREA)
- Retry When Errors Occur (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
オンデマンド・セルフサービス:クラウド消費者は、サービス・プロバイダと人との対話を必要とすることなく、必要に応じてかつ自動的に、サーバ時間およびネットワーク・ストレージなどのコンピューティング・ケイパビリティを一方的に供給し得る。
幅広いネットワーク・アクセス:ケイパビリティは、ネットワーク上で利用可能であり、異種シン・クライアントまたはシック・クライアント・プラットフォーム(例えば、携帯電話、ラップトップ、およびPDA)による使用を促進する標準的なメカニズムを通してアクセスされる。
リソースの共用:プロバイダのコンピューティング・リソースが、マルチテナント型モデルを使用して複数の消費者にサービスするためにプールされ、異なる物理リソースおよび仮想リソースが要求に従って動的に割り当ておよび再割り当てされる。消費者が、概して、提供されるリソースの正確な場所に対する制御または知識を有しないが、より抽象度の高いレベル(例えば、国、州、またはデータ・センタ)において場所を指定することが可能であり得るという点において、位置独立の意味がある。
スピーディな拡張性:ケイパビリティは、場合によっては自動的に、即座にスケール・アウトするようにスピーディかつ弾力的に供給され、即座にスケール・インするようにスピーディに解放され得る。消費者に対しては、供給に利用可能なケイパビリティが、多くの場合無制限であるように見え、いつでも任意の量で購入可能である。
サービスが計測可能であること:クラウド・システムは、サービスの種類(例えば、ストレージ、処理、帯域幅、アクティブな消費者アカウント)に適したある抽象度レベルにおいて計測ケイパビリティを活用することによって、リソース使用を自動的に制御し、最適化する。リソース使用量は、モニタリングされ、制御され、報告されてもよく、それによって利用サービスのプロバイダおよび消費者の両方に透明性をもたらし得る。
サービスとしてのソフトウェア(SaaS):消費者に提供されるケイパビリティは、クラウド・インフラ上で実行中のプロバイダのアプリケーションを使用する能力である。アプリケーションは、ウェブ・ブラウザなどのシン・クライアント・インターフェース(例えば、ウェブ・ベースの電子メール)を通して、様々なクライアント・デバイスからアクセス可能である。消費者は、限定された消費者固有アプリケーションの構成設定は例外である可能性があるが、ネットワーク、サーバ、オペレーティング・システム、ストレージ、または個々のアプリケーション・ケイパビリティですら含む、基礎となるクラウド・インフラを管理または制御しない。
サービスとしてのプラットフォーム(PaaS):消費者に提供されるケイパビリティは、プロバイダによってサポートされるプログラミング言語およびツールを使用して生成された、消費者が作成または取得したアプリケーションを、クラウド・インフラ上に配置する能力である。消費者は、ネットワーク、サーバ、オペレーティング・システム、またはストレージを含む基礎となるクラウド・インフラを管理または制御しないが、配置されたアプリケーション、および、可能な限りアプリケーション・ホスティング環境構成に対して制御を行う。
サービスとしてのインフラ(IaaS):消費者に提供されるケイパビリティは、処理、ストレージ、ネットワーク、ならびに消費者がオペレーティング・システムおよびアプリケーションを含み得る任意のソフトウェアを配置および実行することが可能な、他の基本コンピューティング・リソースを供給する能力である。消費者は、基礎となるクラウド・インフラを管理または制御しないが、オペレーティング・システム、ストレージ、配置されたアプリケーションに対して制御を行い、かつ可能な限り選択ネットワーキング・コンポーネント(例えば、ホスト・ファイアウォール)の限定的な制御を行う。
プライベート・クラウド:クラウド・インフラは、組織のためだけに動作される。クラウド・インフラは、その組織または第三者によって管理されてもよく、構内または構外に存在し得る。
コミュニティ・クラウド:クラウド・インフラは、複数の組織によって共有され、共有の関心事(例えば、任務、セキュリティ要件、ポリシー、およびコンプライアンスの考慮事項)を有する特定のコミュニティをサポートする。クラウド・インフラは、組織または第三者によって管理されてもよく、構内または構外に存在し得る。
パブリック・クラウド:クラウド・インフラは、一般公衆または大きな業界団体に利用可能とされ、クラウド・サービスを販売する組織によって所有される。
ハイブリッド・クラウド:クラウド・インフラは、一意なエンティティのままであるが、データおよびアプリケーション・ポータビリティを可能にする標準化技術または独自技術(例えば、クラウド間のロード・バランシングのためのクラウド・バースティング)によって結合された、2つ以上のクラウド(プライベート、コミュニティ、またはパブリック)の混合物である。
Claims (15)
- システムにおけるガベージ・コレクション処理中の障害からのリカバリのための方法であって、
プロセッサによって、時系列ガベージ・コレクションをトランザクショナルに実行することと、
前記ガベージ・コレクション・トランザクションに関連付けられたログ構造の対象スロット内に特定オフセットを記録することと、
前記ガベージ・コレクション・トランザクションによって記録された前記ログ構造の前記対象スロット内の初期オフセットから前記対象スロットの終わりまで、レコードをスキップすることと、
を含む、方法。 - 前記システムが、時系列順ログ構造のキーバリュー・ストア・システムを含む、請求項1に記載の方法。
- 個々のリカバリ・ログ上に前記ガベージ・コレクション・トランザクションを記録することをさらに含む、請求項2に記載の方法。
- 未完了のガベージ・コレクション動作に関連付けられる前記ログ構造の前記対象スロットの領域をゼロアウトすることをさらに含む、請求項3に記載の方法。
- リカバリ・ログに中断レコードを書き込むことによって前記ガベージ・コレクション・トランザクションを中断することをさらに含む、請求項4に記載の方法。
- ガベージ・コレクション中の障害後に前記システムを整合状態に復元することによって時系列順を維持する間、ログ構造キーバリュー・ストアにおけるガベージ・コレクションと同時に進行する更新動作に提供することをさらに含む、請求項2ないし5のいずれか一項に記載の方法。
- ガベージ・コレクション中の障害後に前記システムを整合状態に復元することによって時系列順を維持する間、ログ構造キーバリュー・ストアにおけるガベージ・コレクションと同時に進行する削除動作に提供することをさらに含む、請求項6に記載の方法。
- システムにおけるガベージ・コレクション処理中の障害からのリカバリのためのコンピュータ・プログラム製品であって、
処理回路によって読み出し可能であり、請求項1ないし7のいずれか一項に記載の方法を実行するための前記処理回路による実行用命令を記憶する、コンピュータ可読記憶媒体を含む、コンピュータ・プログラム製品。 - コンピュータ可読媒体上に記憶され、デジタル・コンピュータの内部メモリ内にロード可能なコンピュータ・プログラムであって、前記プログラムがコンピュータ上で実行されるときに、請求項1ないし7のいずれか一項に記載の方法を実行するためのソフトウェア・コード部分を含む、コンピュータ・プログラム。
- 装置であって、
命令を記憶するメモリと、
時系列ガベージ・コレクションをトランザクショナルに実行し、
前記ガベージ・コレクション・トランザクションに関連付けられたログ構造の対象スロット内に特定オフセットを記録し、
前記ガベージ・コレクション・トランザクションによって記録された前記ログ構造の前記対象スロット内の初期オフセットから前記対象スロットの終わりまで、レコードをスキップし、前記プロセッサが、システムにおけるガベージ・コレクション処理中に発生する障害からリカバリする、
ための前記命令を実行するプロセッサと、
を備える、装置。 - 前記システムが、時系列順ログ構造のキーバリュー・ストア・システムを含む、請求項10に記載の装置。
- 前記プロセッサが、個々のリカバリ・ログ上に前記ガベージ・コレクション・トランザクションを記録することを含む命令をさらに実行する、請求項11に記載の装置。
- 前記プロセッサが、未完了のガベージ・コレクション動作に関連付けられる前記ログ構造の前記対象スロットの領域をゼロアウトすることを含む命令をさらに実行する、請求項12に記載の装置。
- 前記プロセッサが、リカバリ・ログに中断レコードを書き込むことによって前記ガベージ・コレクション・トランザクションを中断することを含む命令をさらに実行する、請求項13に記載の装置。
- 前記プロセッサが、
ガベージ・コレクション中の障害後に前記システムを整合状態に復元することによって時系列順を維持する間、ログ構造キーバリュー・ストアにおけるガベージ・コレクションと同時に進行する更新動作に提供することと、
ガベージ・コレクション中の障害後に前記システムを整合状態に復元することによって時系列順を維持する間、ログ構造キーバリュー・ストアにおけるガベージ・コレクションと同時に進行する削除動作に提供することと、
を含む命令をさらに実行する、請求項10ないし14のいずれか一項に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/904,180 US10642680B2 (en) | 2018-02-23 | 2018-02-23 | Chronologically ordered log-structured key-value store from failures during garbage collection |
US15/904,180 | 2018-02-23 | ||
PCT/IB2019/051323 WO2019162828A1 (en) | 2018-02-23 | 2019-02-19 | A chronologically ordered log-structured key-value store from failures during garbage collection |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2021515301A true JP2021515301A (ja) | 2021-06-17 |
Family
ID=67685967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020543361A Pending JP2021515301A (ja) | 2018-02-23 | 2019-02-19 | システムにおけるガベージ・コレクション処理中の障害からのリカバリのための方法、システムにおけるガベージ・コレクション処理中の障害からのリカバリのためのコンピュータ・プログラム、および装置 |
Country Status (6)
Country | Link |
---|---|
US (2) | US10642680B2 (ja) |
JP (1) | JP2021515301A (ja) |
CN (1) | CN111656331B (ja) |
DE (1) | DE112019000401B4 (ja) |
GB (1) | GB2583884B (ja) |
WO (1) | WO2019162828A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10642680B2 (en) * | 2018-02-23 | 2020-05-05 | International Business Machines Corporation | Chronologically ordered log-structured key-value store from failures during garbage collection |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140136575A1 (en) * | 2012-11-10 | 2014-05-15 | Yuanyuan Zhao | Log-structured garbage collection |
US20160246830A1 (en) * | 2015-02-23 | 2016-08-25 | International Business Machines Corporation | Managing data in storage according to a log structure |
US20170068599A1 (en) * | 2015-09-07 | 2017-03-09 | International Business Machines Corporation | Efficient index checkpointing in log-structured object stores |
US20190266081A1 (en) * | 2018-02-23 | 2019-08-29 | International Business Machines Corporation | Chronologically ordered out-of-place update key-value storage system |
Family Cites Families (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5996054A (en) | 1996-09-12 | 1999-11-30 | Veritas Software Corp. | Efficient virtualized mapping space for log device data storage system |
US7200623B2 (en) | 1998-11-24 | 2007-04-03 | Oracle International Corp. | Methods to perform disk writes in a distributed shared disk system needing consistency across failures |
US9239763B2 (en) * | 2012-09-28 | 2016-01-19 | Oracle International Corporation | Container database |
US6728738B2 (en) * | 2002-04-03 | 2004-04-27 | Sun Microsystems, Inc. | Fast lifetime analysis of objects in a garbage-collected system |
US7058670B2 (en) * | 2002-12-20 | 2006-06-06 | Sun Microsystems, Inc. | Scalable, space-efficient, parallel remembered-sets |
US7984180B2 (en) | 2005-10-20 | 2011-07-19 | Solarflare Communications, Inc. | Hashing algorithm for network receive filtering |
US8266609B2 (en) * | 2005-12-07 | 2012-09-11 | Microsoft Corporation | Efficient placement of software transactional memory operations around procedure calls |
US20090210429A1 (en) | 2008-02-19 | 2009-08-20 | Yahoo! Inc. | System and method for asynchronous update of indexes in a distributed database |
US20100332240A1 (en) | 2009-06-24 | 2010-12-30 | Microsoft Corporation | Decentralized account digest using signed electronic receipts |
WO2011044154A1 (en) | 2009-10-05 | 2011-04-14 | Marvell Semiconductor, Inc. | Data caching in non-volatile memory |
US8412689B2 (en) | 2010-07-07 | 2013-04-02 | Microsoft Corporation | Shared log-structured multi-version transactional datastore with metadata to enable melding trees |
US10558705B2 (en) | 2010-10-20 | 2020-02-11 | Microsoft Technology Licensing, Llc | Low RAM space, high-throughput persistent key-value store using secondary memory |
US8805984B2 (en) | 2011-07-14 | 2014-08-12 | Red Hat, Inc. | Multi-operational transactional access of in-memory data grids in a client-server environment |
JP2013033345A (ja) | 2011-08-01 | 2013-02-14 | Internatl Business Mach Corp <Ibm> | トランザクション処理システム、方法及びプログラム |
WO2013046883A1 (ja) | 2011-09-30 | 2013-04-04 | インターナショナル・ビジネス・マシーンズ・コーポレーション | トランザクション処理システム、方法及びプログラム |
US8949190B2 (en) * | 2011-11-07 | 2015-02-03 | Sap Se | Point-in-time database recovery using log holes |
CN103164345B (zh) | 2011-12-08 | 2016-04-27 | 光宝科技股份有限公司 | 固态存储装置遭遇断电后的数据存储方法 |
US9021421B1 (en) | 2012-05-07 | 2015-04-28 | Google Inc. | Read and write barriers for flexible and efficient garbage collection |
US9400816B1 (en) | 2013-02-28 | 2016-07-26 | Google Inc. | System for indexing collections of structured objects that provides strong multiversioning semantics |
US9092238B2 (en) | 2013-03-15 | 2015-07-28 | Joyent, Inc. | Versioning schemes for compute-centric object stores |
US9519575B2 (en) | 2013-04-25 | 2016-12-13 | Sandisk Technologies Llc | Conditional iteration for a non-volatile device |
US8683262B1 (en) | 2013-06-21 | 2014-03-25 | Terracotta Inc. | Systems and/or methods for rapid recovery from write-ahead logs |
US9223843B1 (en) | 2013-12-02 | 2015-12-29 | Amazon Technologies, Inc. | Optimized log storage for asynchronous log updates |
US9268653B2 (en) | 2014-01-17 | 2016-02-23 | Netapp, Inc. | Extent metadata update logging and checkpointing |
US9697267B2 (en) | 2014-04-03 | 2017-07-04 | Sandisk Technologies Llc | Methods and systems for performing efficient snapshots in tiered data structures |
CN104063635B (zh) | 2014-07-02 | 2017-09-29 | 北京深思数盾科技股份有限公司 | 目标文件的保护方法及保护*** |
US10242027B2 (en) | 2014-08-15 | 2019-03-26 | Hewlett-Packard Development Company, L.P. | Three phase commit for a distributed file system |
US9928264B2 (en) | 2014-10-19 | 2018-03-27 | Microsoft Technology Licensing, Llc | High performance transactions in database management systems |
CN105677297B (zh) | 2014-11-18 | 2018-05-04 | 龙芯中科技术有限公司 | 套锁实现方法及装置 |
CN107038131A (zh) | 2016-02-04 | 2017-08-11 | 广明光电股份有限公司 | 固态硬盘断电保护装置及方法 |
CN107203552B (zh) | 2016-03-17 | 2021-12-28 | 阿里巴巴集团控股有限公司 | 垃圾回收方法及装置 |
US10552404B2 (en) | 2016-09-29 | 2020-02-04 | International Business Machines Corporation | Retrospective snapshots in log-structured storage systems |
US10795779B2 (en) | 2017-02-17 | 2020-10-06 | Sap Se | Asynchronous garbage collection in database redo log replay |
US11210211B2 (en) | 2017-08-21 | 2021-12-28 | Western Digital Technologies, Inc. | Key data store garbage collection and multipart object management |
US10642680B2 (en) * | 2018-02-23 | 2020-05-05 | International Business Machines Corporation | Chronologically ordered log-structured key-value store from failures during garbage collection |
US10635523B2 (en) * | 2018-02-23 | 2020-04-28 | International Business Machines Corporation | Fast recovery from failures in a chronologically ordered log-structured key-value storage system |
-
2018
- 2018-02-23 US US15/904,180 patent/US10642680B2/en not_active Expired - Fee Related
-
2019
- 2019-02-19 JP JP2020543361A patent/JP2021515301A/ja active Pending
- 2019-02-19 CN CN201980010582.2A patent/CN111656331B/zh active Active
- 2019-02-19 WO PCT/IB2019/051323 patent/WO2019162828A1/en active Application Filing
- 2019-02-19 GB GB2013416.9A patent/GB2583884B/en active Active
- 2019-02-19 DE DE112019000401.8T patent/DE112019000401B4/de active Active
-
2020
- 2020-02-19 US US16/795,396 patent/US11163636B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140136575A1 (en) * | 2012-11-10 | 2014-05-15 | Yuanyuan Zhao | Log-structured garbage collection |
US20160246830A1 (en) * | 2015-02-23 | 2016-08-25 | International Business Machines Corporation | Managing data in storage according to a log structure |
JP2018509695A (ja) * | 2015-02-23 | 2018-04-05 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | ストレージ中のデータを管理するためのコンピュータ・プログラム、システム、および方法 |
US20170068599A1 (en) * | 2015-09-07 | 2017-03-09 | International Business Machines Corporation | Efficient index checkpointing in log-structured object stores |
US20190266081A1 (en) * | 2018-02-23 | 2019-08-29 | International Business Machines Corporation | Chronologically ordered out-of-place update key-value storage system |
JP2021515299A (ja) * | 2018-02-23 | 2021-06-17 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 時系列順のアウトオブプレース更新のためのシステム、時系列順のアウトオブプレース更新のための方法、および時系列順のアウトオブプレース更新のためのコンピュータ・プログラム |
Also Published As
Publication number | Publication date |
---|---|
CN111656331B (zh) | 2024-03-29 |
US11163636B2 (en) | 2021-11-02 |
GB202013416D0 (en) | 2020-10-14 |
GB2583884B (en) | 2021-03-24 |
WO2019162828A1 (en) | 2019-08-29 |
US10642680B2 (en) | 2020-05-05 |
US20190266043A1 (en) | 2019-08-29 |
DE112019000401T5 (de) | 2020-10-22 |
CN111656331A (zh) | 2020-09-11 |
GB2583884A (en) | 2020-11-11 |
US20200183775A1 (en) | 2020-06-11 |
DE112019000401B4 (de) | 2022-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10725976B2 (en) | Fast recovery using self-describing replica files in a distributed storage system | |
US10083092B2 (en) | Block level backup of virtual machines for file name level based file search and restoration | |
CN111801661A (zh) | 多主机分布式数据管理***中的事务操作 | |
US10585760B2 (en) | File name level based file search and restoration from block level backups of virtual machines | |
US20190095284A1 (en) | Enhanced application write performance | |
JP7212440B2 (ja) | システムにおける時系列ログ構造のキーバリュー・ストア内のチェックポイントを使用した障害後のリカバリのための方法、コンピュータ・プログラム、および装置 | |
JP2021515299A (ja) | 時系列順のアウトオブプレース更新のためのシステム、時系列順のアウトオブプレース更新のための方法、および時系列順のアウトオブプレース更新のためのコンピュータ・プログラム | |
US10552404B2 (en) | Retrospective snapshots in log-structured storage systems | |
JP2021515301A (ja) | システムにおけるガベージ・コレクション処理中の障害からのリカバリのための方法、システムにおけるガベージ・コレクション処理中の障害からのリカバリのためのコンピュータ・プログラム、および装置 | |
US11416468B2 (en) | Active-active system index management | |
CN115485677A (zh) | 在分布式数据存储环境中的安全数据复制 | |
US11983147B2 (en) | Deduplicating data integrity checks across systems | |
US11880350B2 (en) | Identifying resource lock ownership across a clustered computing environment | |
CN116724295A (zh) | 基于日志流水线争用的数据库日志写入 |
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: 20220630 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220705 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20221004 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221004 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20221004 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20221005 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230126 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230418 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20230802 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20231127 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20231127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20231127 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20231219 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20240222 |