JP2012507072A - 分散ストレージシステムにおけるデータのアトミックな複合変形 - Google Patents
分散ストレージシステムにおけるデータのアトミックな複合変形 Download PDFInfo
- Publication number
- JP2012507072A JP2012507072A JP2011533238A JP2011533238A JP2012507072A JP 2012507072 A JP2012507072 A JP 2012507072A JP 2011533238 A JP2011533238 A JP 2011533238A JP 2011533238 A JP2011533238 A JP 2011533238A JP 2012507072 A JP2012507072 A JP 2012507072A
- Authority
- JP
- Japan
- Prior art keywords
- stream
- streams
- selected streams
- medium
- 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
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
-
- 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/2365—Ensuring data consistency and integrity
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computer Security & Cryptography (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (20)
- 単一のアトミックな単位として、1つまたは複数のストリームに対する複合変形を実行する方法を実行するためのコンピュータ実行可能命令を記憶する1つまたは複数のコンピュータ可読媒体であって、前記方法は、
1つまたは複数の選択されたストリームとして変形のために1つまたは複数のストリームを選択するステップと(601)、
前記1つまたは複数の選択されたストリームに関連する1つまたは複数のメタデータに対するロックを取得するステップと(602)、
前記1つまたは複数の選択されたストリームのそれぞれを、それぞれのストリームに関連する1つまたは複数の名前から切り離すステップ(603)と、
前記1つまたは複数の選択されたストリームに対する複数の変形を実行するステップ(604、605)と、
前記1つまたは複数の選択されたストリームのそれぞれを、それぞれのストリームに関連する少なくとも1つの名前に連結するステップ(606)と、
前記1つまたは複数の選択されたストリームの前記1つまたは複数のメタデータに対する前記ロックを解除するステップ(607)と
を含むことを特徴とするコンピュータ可読媒体。 - 前記1つまたは複数のストリームが付加専用ストリームであることを特徴とする請求項1に記載の媒体。
- 前記切り離すステップが、前記1つまたは複数の選択されたストリームのそれぞれの、それぞれのストリームに関連する名前からの元の連結を記憶する一時的マッピングを保持するステップを含むことを特徴とする請求項1に記載の媒体。
- 前記一時的マッピングは、前記1つまたは複数のストリームのそれぞれのGUIDに基づくことを特徴とする請求項3に記載の媒体。
- 前記複数の変形は、新しいストリームを作成する工程、既存のストリームへ付加する工程、既存のストリームのコピーを作成する工程、ストリームを消去する工程、ストリームをリネームする工程、ストリームのメタデータを更新する工程、および、ストリームのエクステントのサブセットを第2のストリームにコピーする工程、の内の1つまたは複数を含むことを特徴とする請求項1に記載の媒体。
- 前記再連結させるステップは、前記1つまたは複数の選択されたストリームの1つまたは複数のGUIDを、前記1つまたは複数の名前に関連付けるステップを含むことを特徴とする請求項1に記載の媒体。
- 前記再連結させるステップは、ストリームを識別する1つまたは複数のGUIDと、1つまたは複数の名前との間の一時的マッピングを使用するステップ含むことを特徴とする請求項6に記載の媒体。
- 前記複数の変形は、エクステントに対する1つまたは複数のポインタを、1つまたは複数のエクステントのデータを移動することなく変更することにより、前記1つまたは複数の選択されたストリームに影響を与えることを特徴とする請求項1に記載の媒体。
- 単一のアトミックな単位として、1つまたは複数のストリームに対する複合変形を実行する方法を実行するためのコンピュータ実行可能命令を記憶する1つまたは複数のコンピュータ可読媒体であって、前記方法は、
1つまたは複数の選択されたストリームとして変形のために1つまたは複数のストリームを選択するステップと(701)、
前記1つまたは複数の選択されたストリームに関連する1つまたは複数のメタデータに対するロックを取得するステップと(702)、
前記1つまたは複数の選択されたストリームのそれぞれを、それぞれのストリームに関連する名前から切り離すステップ(703)と、
前記1つまたは複数の選択されたストリームに対する複数の変形の内の第1の変形を実行するステップ(704)と、
前記1つまたは複数の選択されたストリームに対する複数の変形の内の第2の変形が不整合を生み出す、と判定するステップ(705)と、
前記1つまたは複数の選択されたストリームに対する複数の変形の内の第1の変形を反転させるステップ(706)と、
前記1つまたは複数の選択されたストリームのそれぞれを、それぞれのストリームに関連する少なくとも1つの名前に連結するステップ(707)と、
前記1つまたは複数の選択されたストリームの前記1つまたは複数のメタデータに対する前記ロックを解除するステップ(708)と
を含むことを特徴とするコンピュータ可読媒体。 - 前記1つまたは複数のストリームが付加専用ストリームであることを特徴とする請求項9に記載の媒体。
- 前記切り離すステップが、前記1つまたは複数の選択されたストリームのそれぞれの、それぞれのストリームに関連する名前からの元の連結を記憶する一時的マッピングを保持するステップを含むことを特徴とする請求項9に記載の媒体。
- 前記複数の変形は、前記一時的マッピングにおける1つまたは複数の変更を生じさせることを特徴とする請求項11に記載の媒体。
- 前記複数の変形のそれぞれは、前記一時的マッピングの新しいコピーを作成し、各コピーは、前記一時的マッピングの前記新しいコピーに関連する複数の変形の内の1変形の適用後、前記1つまたは複数の選択されたストリームのスナップショットを示すことを特徴とする請求項11に記載の媒体。
- 複数の変形の内の前記第1の変形を反転させるステップは、前記選択されたストリームのそれぞれに対する変更を反転させるステップを含むことを特徴とする請求項11に記載の媒体。
- 前記再連結させるステップは、前記元の連結を記憶する前記一時的マッピングを使用して、前記1つまたは複数の選択されたストリームのそれぞれを、それぞれのストリームに関連する名前に再連結させることを特徴とする請求項11に記載の媒体。
- 前記複数の変形は、新しいストリームを作成する工程、既存のストリームへ付加する工程、既存のストリームのコピーを作成する工程、ストリームを消去する工程、ストリームをリネームする工程、ストリームのメタデータを更新する工程、および、ストリームのエクステントのサブセットを第2のストリームにコピーする工程、の内の1つまたは複数を含むことを特徴とする請求項9に記載の媒体。
- 前記複数の変形は、エクステントに対する1つまたは複数のポインタを、1つまたは複数のエクステントのデータを移動することなく変更することにより、前記1つまたは複数の選択されたストリームに影響を与えることを特徴とする請求項9に記載の媒体。
- 単一のアトミックな単位として、1つまたは複数のストリームに対する複合変形を実行する方法を実行するためのコンピュータ実行可能命令を記憶する1つまたは複数のコンピュータ可読媒体であって、前記方法は、
1つまたは複数の選択されたストリームとして変形のために1つまたは複数の付加専用ストリームを選択するステップ(801)と、
前記1つまたは複数の選択されたストリームに関連する1つまたは複数のメタデータに対するロックを取得するステップ(802)であって、所定の名前を有するストリームをロックストリームとなるように変形するステップを含む、ステップと、
前記1つまたは複数の選択されたストリームのそれぞれを、それぞれのストリームに関連する1つまたは複数の名前から切り離すステップ(803)と、
前記1つまたは複数の選択されたストリームに対する複数の変形の内の第1の変形を実行するステップ(804)と、
前記1つまたは複数の選択されたストリームに対する複数の変形の内の第2の変形が不整合を生み出すかどうか、を判定するステップ(805)と、
前記複数の変形の内の第2の変形が不整合を生み出す場合、前記1つまたは複数の選択されたストリームに対する複数の変形の内の前記第1の変形を反転させるステップ(807)と、
前記複数の変形の内の第2の変形が不整合を生み出さない場合、前記1つまたは複数の選択されたストリームに対する複数の変形の内の第2の変形を実行するステップ(806)と、
前記1つまたは複数の選択されたストリームのそれぞれを、それぞれのストリームに関連する少なくとも1つの名前に連結するステップ(808)と、
前記1つまたは複数の選択されたストリームの前記1つまたは複数のメタデータに対する前記ロックを解除するステップ(809)と
を含むことを特徴とするコンピュータ可読媒体。 - 前記複数の変形は、エクステントに対する1つまたは複数のポインタを、1つまたは複数のエクステントのデータを移動することなく変更することにより、前記1つまたは複数の選択されたストリームに影響を与えることを特徴とする請求項18に記載の媒体。
- 前記複数の変形は、新しいストリームを作成する工程、既存のストリームへ付加する工程、既存のストリームのコピーを作成する工程、ストリームを消去する工程、ストリームをリネームする工程、ストリームのメタデータを更新する工程、および、ストリームのエクステントのサブセットを第2のストリームにコピーする工程、の内の1つまたは複数を含むことを特徴とする請求項18に記載の媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/258,025 US8255373B2 (en) | 2008-10-24 | 2008-10-24 | Atomic multiple modification of data in a distributed storage system |
US12/258,025 | 2008-10-24 | ||
PCT/US2009/060847 WO2010048027A2 (en) | 2008-10-24 | 2009-10-15 | Atomic multiple modification of data in a distributed storage system |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012507072A true JP2012507072A (ja) | 2012-03-22 |
JP2012507072A5 JP2012507072A5 (ja) | 2012-11-29 |
JP5657550B2 JP5657550B2 (ja) | 2015-01-21 |
Family
ID=42119902
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011533238A Active JP5657550B2 (ja) | 2008-10-24 | 2009-10-15 | 分散ストレージシステムにおけるデータのアトミックな複合変形 |
Country Status (11)
Country | Link |
---|---|
US (1) | US8255373B2 (ja) |
EP (1) | EP2356560B1 (ja) |
JP (1) | JP5657550B2 (ja) |
KR (1) | KR101573965B1 (ja) |
CN (1) | CN102197365B (ja) |
AU (1) | AU2009307842B2 (ja) |
BR (1) | BRPI0919072A2 (ja) |
CA (1) | CA2736961C (ja) |
RU (1) | RU2011116176A (ja) |
TW (1) | TWI395104B (ja) |
WO (1) | WO2010048027A2 (ja) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016511495A (ja) * | 2013-03-15 | 2016-04-14 | アマゾン・テクノロジーズ・インコーポレーテッド | ログレコード管理 |
US9672237B2 (en) | 2013-03-15 | 2017-06-06 | Amazon Technologies, Inc. | System-wide checkpoint avoidance for distributed database systems |
US9699017B1 (en) | 2013-09-25 | 2017-07-04 | Amazon Technologies, Inc. | Dynamic utilization of bandwidth for a quorum-based distributed storage system |
US9760596B2 (en) | 2013-05-13 | 2017-09-12 | Amazon Technologies, Inc. | Transaction ordering |
US9817710B2 (en) | 2013-05-28 | 2017-11-14 | Amazon Technologies, Inc. | Self-describing data blocks stored with atomic write |
US9880933B1 (en) | 2013-11-20 | 2018-01-30 | Amazon Technologies, Inc. | Distributed in-memory buffer cache system using buffer cache nodes |
US10180951B2 (en) | 2013-03-15 | 2019-01-15 | Amazon Technologies, Inc. | Place snapshots |
US10216949B1 (en) | 2013-09-20 | 2019-02-26 | Amazon Technologies, Inc. | Dynamic quorum membership changes |
US10223184B1 (en) | 2013-09-25 | 2019-03-05 | Amazon Technologies, Inc. | Individual write quorums for a log-structured distributed storage system |
US10303564B1 (en) | 2013-05-23 | 2019-05-28 | Amazon Technologies, Inc. | Reduced transaction I/O for log-structured storage systems |
US10437721B2 (en) | 2013-09-20 | 2019-10-08 | Amazon Technologies, Inc. | Efficient garbage collection for a log-structured data store |
US10474547B2 (en) | 2013-05-15 | 2019-11-12 | Amazon Technologies, Inc. | Managing contingency capacity of pooled resources in multiple availability zones |
US10534768B2 (en) | 2013-12-02 | 2020-01-14 | Amazon Technologies, Inc. | Optimized log storage for asynchronous log updates |
US10698881B2 (en) | 2013-03-15 | 2020-06-30 | Amazon Technologies, Inc. | Database system with database engine and separate distributed storage service |
US10747746B2 (en) | 2013-04-30 | 2020-08-18 | Amazon Technologies, Inc. | Efficient read replicas |
JP2020525906A (ja) * | 2017-06-27 | 2020-08-27 | セールスフォース ドット コム インコーポレイティッド | データベーステナントマイグレーションのシステム及び方法 |
US11030055B2 (en) | 2013-03-15 | 2021-06-08 | Amazon Technologies, Inc. | Fast crash recovery for distributed database systems |
US11341163B1 (en) | 2020-03-30 | 2022-05-24 | Amazon Technologies, Inc. | Multi-level replication filtering for a distributed database |
US11914571B1 (en) | 2017-11-22 | 2024-02-27 | Amazon Technologies, Inc. | Optimistic concurrency for a multi-writer database |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2477883C2 (ru) * | 2007-08-20 | 2013-03-20 | Нокиа Корпорейшн | Сегментированные метаданные и индексы для потоковых мультимедийных данных |
US9015136B2 (en) * | 2010-01-22 | 2015-04-21 | Microsoft Technology Licensing, Llc | Storing temporary state data in separate containers |
US8473953B2 (en) | 2010-07-21 | 2013-06-25 | International Business Machines Corporation | Batching transactions to apply to a database |
US9697216B2 (en) * | 2011-07-20 | 2017-07-04 | Simplivity Corporation | Method and apparatus for differentiated data placement |
US10242222B2 (en) | 2014-01-14 | 2019-03-26 | Baker Hughes, A Ge Company, Llc | Compartment-based data security |
US10657113B2 (en) | 2014-01-14 | 2020-05-19 | Baker Hughes, A Ge Company, Llc | Loose coupling of metadata and actual data |
US10002077B2 (en) | 2014-01-31 | 2018-06-19 | Hewlett Packard Enterprise Development Lp | Persistent memory controller based atomicity assurance |
US9519510B2 (en) * | 2014-03-31 | 2016-12-13 | Amazon Technologies, Inc. | Atomic writes for multiple-extent operations |
CN106339176B (zh) * | 2015-07-08 | 2020-04-10 | 阿里巴巴集团控股有限公司 | 中间文件处理方法、客户端、服务器和系统 |
US10789223B2 (en) | 2016-03-24 | 2020-09-29 | Microsoft Technology Licensing, Llc | Hybrid garbage collection in a distributed storage system |
DE102017210076B4 (de) * | 2017-06-14 | 2023-08-24 | Elektrobit Automotive Gmbh | Verfahren und System zur Multikern-Kommunikation mit Sicherheitseigenschaften |
CN109101341B (zh) * | 2017-06-21 | 2022-02-22 | 阿里巴巴集团控股有限公司 | 分布式锁的分配方法及设备 |
KR102457400B1 (ko) | 2017-11-16 | 2022-10-21 | 삼성전자주식회사 | 가비지 컬렉션 방법, 이를 수행하는 저장 장치 및 이를 포함하는 컴퓨팅 시스템 |
KR102089291B1 (ko) * | 2018-06-19 | 2020-03-16 | 주식회사 티맥스데이터 | 데이터 익스텐트 이동 방법 |
CN109240848A (zh) * | 2018-07-27 | 2019-01-18 | 阿里巴巴集团控股有限公司 | 一种数据对象标识生成方法及装置 |
US10834194B2 (en) | 2019-02-13 | 2020-11-10 | International Business Machnes Corporation | Batching updates in a dispersed storage network |
US11237829B2 (en) * | 2019-02-13 | 2022-02-01 | International Business Machines Corporation | Performing composable transactions in a dispersed storage network |
US11334561B2 (en) | 2019-07-24 | 2022-05-17 | Vmware, Inc. | Flexible byzantine fault tolerant protocol using message delay upper bound for client commit decision |
US11341122B2 (en) | 2019-07-24 | 2022-05-24 | Vmware, Inc. | Byzantine fault tolerance that supports heterogeneous clients |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002099450A (ja) * | 2000-08-24 | 2002-04-05 | Microsoft Corp | コンピュータ・システムにおけるオブジェクトの別のストレージ・ロケーションへの部分的移動 |
JP2004528659A (ja) * | 2001-05-31 | 2004-09-16 | オラクル・インターナショナル・コーポレイション | ストレージアクセスキー |
JP2006244498A (ja) * | 2005-02-28 | 2006-09-14 | Microsoft Corp | オブジェクトリレーショナルデータ用のデータモデル |
JP2006526191A (ja) * | 2003-05-17 | 2006-11-16 | マイクロソフト コーポレーション | マルチパートファイルに変換を適用する機構 |
JP2006351040A (ja) * | 1998-11-18 | 2006-12-28 | Fujitsu Ltd | ノード間共用ファイル制御方法 |
JP2007293855A (ja) * | 2006-04-21 | 2007-11-08 | Ricoh Co Ltd | ロギングとデータ交換同期のセキュアかつ効率的な方法 |
JP2007299288A (ja) * | 2006-05-01 | 2007-11-15 | Canon Inc | コンテンツ管理方法、装置、及びシステム |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5313629A (en) * | 1989-10-23 | 1994-05-17 | International Business Machines Corporation | Unit of work for preserving data integrity of a data-base by creating in memory a copy of all objects which are to be processed together |
US5946685A (en) * | 1997-06-27 | 1999-08-31 | Sun Microsystems, Inc. | Global mount mechanism used in maintaining a global name space utilizing a distributed locking mechanism |
US5933834A (en) * | 1997-10-16 | 1999-08-03 | International Business Machines Incorporated | System and method for re-striping a set of objects onto an exploded array of storage units in a computer system |
US6240413B1 (en) * | 1997-12-22 | 2001-05-29 | Sun Microsystems, Inc. | Fine-grained consistency mechanism for optimistic concurrency control using lock groups |
US6173293B1 (en) * | 1998-03-13 | 2001-01-09 | Digital Equipment Corporation | Scalable distributed file system |
US6697846B1 (en) * | 1998-03-20 | 2004-02-24 | Dataplow, Inc. | Shared file system |
US6523078B1 (en) * | 1999-11-23 | 2003-02-18 | Steeleye Technology, Inc. | Distributed locking system and method for a clustered system having a distributed system for storing cluster configuration information |
US7165096B2 (en) * | 2000-12-22 | 2007-01-16 | Data Plow, Inc. | Storage area network file system |
US7788335B2 (en) * | 2001-01-11 | 2010-08-31 | F5 Networks, Inc. | Aggregated opportunistic lock and aggregated implicit lock management for locking aggregated files in a switched file system |
US7062490B2 (en) * | 2001-03-26 | 2006-06-13 | Microsoft Corporation | Serverless distributed file system |
US20030041097A1 (en) | 2001-07-11 | 2003-02-27 | Alexander Tormasov | Distributed transactional network storage system |
US6687701B2 (en) * | 2001-09-25 | 2004-02-03 | Hewlett-Packard Development Company, L.P. | Namespace management in a distributed file system |
US7299463B2 (en) * | 2001-09-28 | 2007-11-20 | Intel Corporation | Method for atomically updating a plurality of files |
US7406473B1 (en) * | 2002-01-30 | 2008-07-29 | Red Hat, Inc. | Distributed file system using disk servers, lock servers and file servers |
KR100453228B1 (ko) | 2002-03-21 | 2004-10-15 | 한국전자통신연구원 | 공유 디스크 파일 시스템의 저널링 및 회복 방법 |
US7222119B1 (en) * | 2003-02-14 | 2007-05-22 | Google Inc. | Namespace locking scheme |
CA2422161C (en) * | 2003-03-14 | 2009-10-06 | Ibm Canada Limited - Ibm Canada Limitee | Decoupled object identification for object switching in database systems |
US7243089B2 (en) * | 2003-11-25 | 2007-07-10 | International Business Machines Corporation | System, method, and service for federating and optionally migrating a local file system into a distributed file system while preserving local access to existing data |
US7349926B2 (en) * | 2004-03-30 | 2008-03-25 | International Business Machines Corporation | Atomic renaming and moving of data files while permitting lock-free look-ups |
US7685128B2 (en) * | 2004-06-10 | 2010-03-23 | International Business Machines Corporation | Remote access agent for caching in a SAN file system |
US20050289143A1 (en) | 2004-06-23 | 2005-12-29 | Exanet Ltd. | Method for managing lock resources in a distributed storage system |
US7584220B2 (en) * | 2004-10-01 | 2009-09-01 | Microsoft Corporation | System and method for determining target failback and target priority for a distributed file system |
US7650336B1 (en) * | 2004-12-02 | 2010-01-19 | Adobe Systems Incorporated | File system atomic lock |
US7680835B2 (en) * | 2005-02-28 | 2010-03-16 | Microsoft Corporation | Online storage with metadata-based retrieval |
US7870353B2 (en) * | 2005-08-15 | 2011-01-11 | International Business Machines Corporation | Copying storage units and related metadata to storage |
US20070106771A1 (en) * | 2005-11-10 | 2007-05-10 | International Business Machines Corporation | Reconciliation of independently updated distributed data |
US7650514B2 (en) * | 2005-12-30 | 2010-01-19 | Microsoft Corporation | Scalable leases |
US7392335B2 (en) * | 2006-02-10 | 2008-06-24 | Oracle International Corporation | Anticipatory changes to resources managed by locks |
US8255420B2 (en) * | 2006-05-23 | 2012-08-28 | Noryan Holding Corporation | Distributed storage |
US8019790B2 (en) * | 2006-07-11 | 2011-09-13 | Dell Products, Lp | System and method of dynamically changing file representations |
US7822728B1 (en) * | 2006-11-08 | 2010-10-26 | Emc Corporation | Metadata pipelining and optimization in a file server |
US7620659B2 (en) * | 2007-02-09 | 2009-11-17 | Microsoft Corporation | Efficient knowledge representation in data synchronization systems |
US7836226B2 (en) * | 2007-12-06 | 2010-11-16 | Fusion-Io, Inc. | Apparatus, system, and method for coordinating storage requests in a multi-processor/multi-thread environment |
-
2008
- 2008-10-24 US US12/258,025 patent/US8255373B2/en active Active
-
2009
- 2009-10-15 CN CN200980142635.2A patent/CN102197365B/zh active Active
- 2009-10-15 EP EP09822458.7A patent/EP2356560B1/en active Active
- 2009-10-15 KR KR1020117008649A patent/KR101573965B1/ko active IP Right Grant
- 2009-10-15 CA CA2736961A patent/CA2736961C/en not_active Expired - Fee Related
- 2009-10-15 AU AU2009307842A patent/AU2009307842B2/en not_active Ceased
- 2009-10-15 RU RU2011116176/08A patent/RU2011116176A/ru not_active Application Discontinuation
- 2009-10-15 WO PCT/US2009/060847 patent/WO2010048027A2/en active Application Filing
- 2009-10-15 JP JP2011533238A patent/JP5657550B2/ja active Active
- 2009-10-15 BR BRPI0919072A patent/BRPI0919072A2/pt active Search and Examination
- 2009-10-15 TW TW098134955A patent/TWI395104B/zh not_active IP Right Cessation
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006351040A (ja) * | 1998-11-18 | 2006-12-28 | Fujitsu Ltd | ノード間共用ファイル制御方法 |
JP2002099450A (ja) * | 2000-08-24 | 2002-04-05 | Microsoft Corp | コンピュータ・システムにおけるオブジェクトの別のストレージ・ロケーションへの部分的移動 |
JP2004528659A (ja) * | 2001-05-31 | 2004-09-16 | オラクル・インターナショナル・コーポレイション | ストレージアクセスキー |
JP2006526191A (ja) * | 2003-05-17 | 2006-11-16 | マイクロソフト コーポレーション | マルチパートファイルに変換を適用する機構 |
JP2006244498A (ja) * | 2005-02-28 | 2006-09-14 | Microsoft Corp | オブジェクトリレーショナルデータ用のデータモデル |
JP2007293855A (ja) * | 2006-04-21 | 2007-11-08 | Ricoh Co Ltd | ロギングとデータ交換同期のセキュアかつ効率的な方法 |
JP2007299288A (ja) * | 2006-05-01 | 2007-11-15 | Canon Inc | コンテンツ管理方法、装置、及びシステム |
Non-Patent Citations (2)
Title |
---|
CSNC200751361030; 山下香欧: 'Omneonアクティブコンテンツサーバー MediaGrid' ビデオalpha 第22巻 第7号, 20060626, pp.123〜128, 写真工業出版社 * |
JPN6011028433; 山下香欧: 'Omneonアクティブコンテンツサーバー MediaGrid' ビデオalpha 第22巻 第7号, 20060626, pp.123〜128, 写真工業出版社 * |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11030055B2 (en) | 2013-03-15 | 2021-06-08 | Amazon Technologies, Inc. | Fast crash recovery for distributed database systems |
US11500852B2 (en) | 2013-03-15 | 2022-11-15 | Amazon Technologies, Inc. | Database system with database engine and separate distributed storage service |
US10331655B2 (en) | 2013-03-15 | 2019-06-25 | Amazon Technologies, Inc. | System-wide checkpoint avoidance for distributed database systems |
JP2016511495A (ja) * | 2013-03-15 | 2016-04-14 | アマゾン・テクノロジーズ・インコーポレーテッド | ログレコード管理 |
US10698881B2 (en) | 2013-03-15 | 2020-06-30 | Amazon Technologies, Inc. | Database system with database engine and separate distributed storage service |
US9672237B2 (en) | 2013-03-15 | 2017-06-06 | Amazon Technologies, Inc. | System-wide checkpoint avoidance for distributed database systems |
JP2018049652A (ja) * | 2013-03-15 | 2018-03-29 | アマゾン・テクノロジーズ・インコーポレーテッド | ログレコード管理 |
US10031813B2 (en) | 2013-03-15 | 2018-07-24 | Amazon Technologies, Inc. | Log record management |
US10180951B2 (en) | 2013-03-15 | 2019-01-15 | Amazon Technologies, Inc. | Place snapshots |
US10747746B2 (en) | 2013-04-30 | 2020-08-18 | Amazon Technologies, Inc. | Efficient read replicas |
US9760596B2 (en) | 2013-05-13 | 2017-09-12 | Amazon Technologies, Inc. | Transaction ordering |
US10872076B2 (en) | 2013-05-13 | 2020-12-22 | Amazon Technologies, Inc. | Transaction ordering |
US10474547B2 (en) | 2013-05-15 | 2019-11-12 | Amazon Technologies, Inc. | Managing contingency capacity of pooled resources in multiple availability zones |
US10303564B1 (en) | 2013-05-23 | 2019-05-28 | Amazon Technologies, Inc. | Reduced transaction I/O for log-structured storage systems |
US9817710B2 (en) | 2013-05-28 | 2017-11-14 | Amazon Technologies, Inc. | Self-describing data blocks stored with atomic write |
US10216949B1 (en) | 2013-09-20 | 2019-02-26 | Amazon Technologies, Inc. | Dynamic quorum membership changes |
US11120152B2 (en) | 2013-09-20 | 2021-09-14 | Amazon Technologies, Inc. | Dynamic quorum membership changes |
US10437721B2 (en) | 2013-09-20 | 2019-10-08 | Amazon Technologies, Inc. | Efficient garbage collection for a log-structured data store |
US9699017B1 (en) | 2013-09-25 | 2017-07-04 | Amazon Technologies, Inc. | Dynamic utilization of bandwidth for a quorum-based distributed storage system |
US10223184B1 (en) | 2013-09-25 | 2019-03-05 | Amazon Technologies, Inc. | Individual write quorums for a log-structured distributed storage system |
US10198356B2 (en) | 2013-11-20 | 2019-02-05 | Amazon Technologies, Inc. | Distributed cache nodes to send redo log records and receive acknowledgments to satisfy a write quorum requirement |
US9880933B1 (en) | 2013-11-20 | 2018-01-30 | Amazon Technologies, Inc. | Distributed in-memory buffer cache system using buffer cache nodes |
US10534768B2 (en) | 2013-12-02 | 2020-01-14 | Amazon Technologies, Inc. | Optimized log storage for asynchronous log updates |
JP2020525906A (ja) * | 2017-06-27 | 2020-08-27 | セールスフォース ドット コム インコーポレイティッド | データベーステナントマイグレーションのシステム及び方法 |
JP7053682B2 (ja) | 2017-06-27 | 2022-04-12 | セールスフォース ドット コム インコーポレイティッド | データベーステナントマイグレーションのシステム及び方法 |
US11797498B2 (en) | 2017-06-27 | 2023-10-24 | Salesforce, Inc. | Systems and methods of database tenant migration |
US11914571B1 (en) | 2017-11-22 | 2024-02-27 | Amazon Technologies, Inc. | Optimistic concurrency for a multi-writer database |
US11341163B1 (en) | 2020-03-30 | 2022-05-24 | Amazon Technologies, Inc. | Multi-level replication filtering for a distributed database |
Also Published As
Publication number | Publication date |
---|---|
CN102197365B (zh) | 2014-03-05 |
AU2009307842A1 (en) | 2010-04-29 |
TW201029393A (en) | 2010-08-01 |
US20100114848A1 (en) | 2010-05-06 |
KR20110079655A (ko) | 2011-07-07 |
CN102197365A (zh) | 2011-09-21 |
TWI395104B (zh) | 2013-05-01 |
EP2356560A4 (en) | 2012-05-09 |
EP2356560A2 (en) | 2011-08-17 |
EP2356560B1 (en) | 2019-03-20 |
AU2009307842B2 (en) | 2014-05-22 |
RU2011116176A (ru) | 2012-10-27 |
WO2010048027A2 (en) | 2010-04-29 |
US8255373B2 (en) | 2012-08-28 |
WO2010048027A3 (en) | 2010-06-17 |
CA2736961C (en) | 2016-07-12 |
BRPI0919072A2 (pt) | 2015-12-15 |
KR101573965B1 (ko) | 2015-12-02 |
CA2736961A1 (en) | 2010-04-29 |
JP5657550B2 (ja) | 2015-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5657550B2 (ja) | 分散ストレージシステムにおけるデータのアトミックな複合変形 | |
AU2017239539B2 (en) | In place snapshots | |
KR101926674B1 (ko) | 로그 레코드 관리 | |
US10534768B2 (en) | Optimized log storage for asynchronous log updates | |
JP6309103B2 (ja) | スナップショットおよびクローンの複製 | |
US10936547B2 (en) | Filesystem replication using a minimal filesystem metadata changelog | |
US8768977B2 (en) | Data management using writeable snapshots in multi-versioned distributed B-trees | |
TWI492077B (zh) | 檔案系統的檢查點 | |
US8214377B2 (en) | Method, system, and program for managing groups of objects when there are different group types | |
JP2006505069A (ja) | ハードウェアベースのファイルシステムのための装置および方法 | |
JP2022501747A (ja) | データバックアップ方法、装置、サーバ及びコンピュータプログラム | |
US11468017B2 (en) | Data storage system and method | |
US7685186B2 (en) | Optimized and robust in-place data transformation | |
US20140250078A1 (en) | Multiphase deduplication | |
US10452496B2 (en) | System and method for managing storage transaction requests | |
Sears et al. | Segment-based recovery: write-ahead logging revisited |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121005 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121005 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20130712 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130719 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140124 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140204 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140507 |
|
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: 20141028 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141126 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5657550 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |