JP2012123793A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2012123793A5 JP2012123793A5 JP2011247465A JP2011247465A JP2012123793A5 JP 2012123793 A5 JP2012123793 A5 JP 2012123793A5 JP 2011247465 A JP2011247465 A JP 2011247465A JP 2011247465 A JP2011247465 A JP 2011247465A JP 2012123793 A5 JP2012123793 A5 JP 2012123793A5
- Authority
- JP
- Japan
- Prior art keywords
- copy
- data object
- generation value
- data
- update
- 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
- 238000000034 method Methods 0.000 claims 12
- 230000000977 initiatory effect Effects 0.000 claims 5
- 230000000737 periodic effect Effects 0.000 claims 2
- 238000004590 computer program Methods 0.000 claims 1
Claims (12)
- リダイレクト・オン・ライト・ファイル・システム内の複数のデータ・オブジェクトの現在の一貫性スナップショットを不揮発性機械可読媒体に記憶するためのコミットを開始するステップと、
前記現在の一貫性スナップショットを前記不揮発性機械可読媒体に記憶するための前記コミットを開始することに応じて、複数のデータ・オブジェクトのうちの一つのデータ・オブジェクトについてのバッファ・ヘッダを生成するステップであって、前記バッファ・ヘッダは、前記データ・オブジェクトの第1のコピーを指し示す第1のデータ・ポインタを含み、前記バッファ・ヘッダはコミット中のコンテキスト及び更新中のコンテキストを含み、前記更新中のコンテキストは同じ値を最初に付与されている、前記生成するステップと、
他の一貫性スナップショットの世代値に対して一意的である世代値を、前記現在の一貫性スナップショットに付与するステップであって、前記データ・オブジェクトの前記第1のコピーが前記現在の一貫性スナップショットの前記世代値に等しい世代値を有し、前記データ・オブジェクトの第2のコピーが前記データ・オブジェクトの前記第1のコピーの前記世代値よりも大きい世代値を有する、前記付与するステップと、
前記現在の一貫性スナップショットを記憶するために前記コミットしている最中に、前記複数のデータ・オブジェクトのうちのデータ・オブジェクトに対する更新を受信するステップであって、前記更新は、前記現在の一貫性スナップショットに付与された前記世代値よりも大きい世代値を有する、前記受信するステップと、
前記データ・オブジェクトに対する前記更新を受信することに応答して、
前記更新の前記世代値が、前記データ・オブジェクトの前記第1のコピーの世代値、及び、前記データ・オブジェクトの前記第2のコピーの世代値の少なくとも一つに一致するかを決定するステップと、
前記更新の前記世代値が前記データ・オブジェクトの前記第1のコピーの世代値及び前記データ・オブジェクトの前記第2のコピーの世代値の少なくとも一つに一致しないことに応じて、
前記更新中のコンテキストに異なる値を付与するステップと、
前記データ・オブジェクトの前記第1のコピーからコピーされる、前記データ・オブジェクトの前記第2のコピーを生成するステップであって、前記データ・オブジェクトの前記第2のコピーは前記更新中のコンテキストを有する,前記第2のコピーを生成するステップと、
を含む、前記ステップと、
前記データ・オブジェクトの前記第1のコピーを更新することとは独立に、前記更新に基づき前記データ・オブジェクトの前記第2のコピーを更新するステップと
を含む方法。 - 前記バッファ・ヘッダが第2のデータ・ポインタを含み、
前記方法は、前記データ・オブジェクトに対する前記更新を受信することに応答して、前記第2のデータ・ポインタが、前記データ・オブジェクトの前記第2のコピーを指し示すように更新するステップを含む、請求項1に記載の方法。 - 前記バッファ・ヘッダが最後にコミットされた世代フィールと最後に更新された世代フィールドとを含み、前記最後にコミットされた世代フィール及び前記最後に更新された世代フィールドが、前記現在の一貫性の前にコミットされた以前の一貫性スナップショットに付与された世代値に等しい値に初期に設定される、請求項1に記載の方法。
- 前記データ・オブジェクトに対する前記更新を受信することに応答して、前記バッファ・ヘッダを更新して、前記最後に更新された世代フィールドを前記更新の前記世代値に付与する、請求項3に記載の方法。
- 前記現在の一貫性スナップショットは、以前の一貫性スナップショットより後の、前記複数のデータ・オブジェクトに対する更新を含む、請求項1に記載の方法。
- 前記現在の一貫性スナップショットを前記不揮発性機械可読媒体に記憶するための前記コミットを前記開始するステップは、一貫性スナップショットを作成する定期的作業に応答するものである、請求項1に記載の方法。
- リダイレクト・オン・ライト・ファイル・システム内の複数のデータ・オブジェクトの現在の一貫性スナップショットを永続的に記憶するためのコミットを開始するステップであって、前記複数のデータ・オブジェクトの各々は、異なるコンテキストを有する、前記複数のデータ・オブジェクトのデータの複数のコピーを有するように構成可能であり、前記複数のデータ・オブジェクトのデータの複数のコピーを有するように構成可能であり、前記複数のデータ・オブジェクトのうちの一つのデータ・オブジェクトは、少なくとも2つのコンテキストのうちの第1のコンテキストを有する第1のコピーを有し、前記データ・オブジェクトの前記第1のコピーが前記現在の一貫性スナップショットの前記世代値に等しい世代値を有し、前記データ・オブジェクトの第2のコピーは、前記データ・オブジェクトの前記第1のコピーの前記世代値よりも大きい世代値を有する、前記開始するステップと、
前記現在の一貫性スナップショットを記憶するために前記コミットしている最中に、前記複数のデータ・オブジェクトのうちの一つのデータ・オブジェクトに対する更新を受信するステップと、
前記データ・オブジェクトに対する前記更新を受信することに応答して、
前記更新の世代値が、前記第1のコピーの前記世代値及び前記第2のコピーの前記世代値のうちの少なくとも1つと合致するかを判定するステップと、
前記更新の前記世代値が前記前記第1のコピーの前記世代値及び前記第2のコピーの前記世代値のうちの少なくとも1つと合致しないことに応じて、
前記第1のコピーから前記データ・オブジェクトのデータの前記第2のコピーを作成するステップであって、前記データ・オブジェクトの前記第2のコピーは前記少なくとも2つのコンテキストのうちの第2のコンテキストを有する、前記作成するステップと、
前記更新に基づき前記データ・オブジェクトの前記データの前記第2のコピーを更新するステップと
を含む方法。 - 他の一貫性スナップショットの世代値に対して一意的である世代値を、前記現在の一貫性スナップショットに付与するステップをさらに含む、請求項7に記載の方法。
- 前記現在の一貫性スナップショットは、以前の一貫性スナップショットより後の、前記複数のデータ・オブジェクトに対する更新を含む、請求項7に記載の方法。
- 前記現在の一貫性スナップショットを永続的に記憶するための前記コミットを開始することは、一貫性スナップショットを作成する定期的作業に応答するものである、請求項7に記載の方法。
- 装置であって、
不揮発性機械可読媒体と、
揮発性機械可読媒体と、
プロセッサと、
前記プロセッサ上で実行するように作動可能なファイルセット・マネージャと
を備えており、
前記ファイルセット・マネージャは、請求項1〜10のいずれか一項に記載の方法の各ステップを実行するように構成されている、前記装置。 - コンピュータに、請求項1〜10のいずれか一項に記載の方法の各ステップを実行させる、コンピュータ・プログラム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US12/963,146 US8626713B2 (en) | 2010-12-08 | 2010-12-08 | Multiple contexts in a redirect on write file system |
| US12/963146 | 2010-12-08 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2012123793A JP2012123793A (ja) | 2012-06-28 |
| JP2012123793A5 true JP2012123793A5 (ja) | 2014-09-04 |
| JP5658124B2 JP5658124B2 (ja) | 2015-01-21 |
Family
ID=46200379
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011247465A Expired - Fee Related JP5658124B2 (ja) | 2010-12-08 | 2011-11-11 | リダイレクト・オン・ライト・ファイル・システムにおける複数のコンテキストを提供する方法、装置およびコンピュータ・プログラム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US8626713B2 (ja) |
| JP (1) | JP5658124B2 (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8306950B2 (en) * | 2010-08-26 | 2012-11-06 | International Business Machines Corporation | Managing data access requests after persistent snapshots |
| US8458181B2 (en) | 2010-12-08 | 2013-06-04 | International Business Machines Corporation | Distributed free block map for a clustered redirect-on-write file system |
| US8396832B2 (en) | 2010-12-08 | 2013-03-12 | International Business Machines Corporation | Independent fileset generations in a clustered redirect-on-write filesystem |
| US8904006B2 (en) | 2010-12-08 | 2014-12-02 | International Business Machines Corporation | In-flight block map for a clustered redirect-on-write filesystem |
| US9749132B1 (en) * | 2011-11-28 | 2017-08-29 | Amazon Technologies, Inc. | System and method for secure deletion of data |
| US9613104B2 (en) * | 2012-02-17 | 2017-04-04 | Netflix, Inc. | System and method for building a point-in-time snapshot of an eventually-consistent data store |
| US20140006542A1 (en) * | 2012-06-29 | 2014-01-02 | William M Pitts | Recursive ascent network link failure notifications |
| US20140229695A1 (en) * | 2013-02-13 | 2014-08-14 | Dell Products L.P. | Systems and methods for backup in scale-out storage clusters |
| US9286320B2 (en) * | 2013-03-06 | 2016-03-15 | Infinidat Ltd. | System and method for maintaining consistency among metadata elements of filesystem's logical objects |
| US9110680B1 (en) | 2013-03-14 | 2015-08-18 | Amazon Technologies, Inc. | Avoiding or deferring data copies |
| US10536523B2 (en) | 2014-05-11 | 2020-01-14 | Microsoft Technology Licensing, Llc | File service using a shared file access-rest interface |
| TWI774388B (zh) * | 2019-02-23 | 2022-08-11 | 國立清華大學 | 資料同步方法 |
| US11971858B2 (en) * | 2022-09-06 | 2024-04-30 | Dell Products L.P. | Compression of snapshot metadata on cold storage volumes |
Family Cites Families (44)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9031A (en) * | 1852-06-15 | Improvement in harvesters | ||
| US5287496A (en) * | 1991-02-25 | 1994-02-15 | International Business Machines Corporation | Dynamic, finite versioning for concurrent transaction and query processing |
| DE69435146D1 (de) * | 1993-06-03 | 2008-11-13 | Network Appliance Inc | Verfahren und Vorrichtung zum Beschreiben beliebiger Bereiche eines Dateisystems |
| US5553279A (en) * | 1993-10-08 | 1996-09-03 | International Business Machines Corporation | Lossless distribution of time series data in a relational data base network |
| US5956728A (en) * | 1996-07-17 | 1999-09-21 | Next Software, Inc. | Object graph editing context and methods of use |
| US5864849A (en) * | 1996-12-16 | 1999-01-26 | Lucent Technologies Inc. | System and method for restoring a multiple checkpointed database in view of loss of volatile memory |
| US6237001B1 (en) * | 1997-04-23 | 2001-05-22 | Oracle Corporation | Managing access to data in a distributed database environment |
| SE522023C2 (sv) * | 1998-01-22 | 2004-01-07 | Ericsson Telefon Ab L M | Metod för konsistent läsning av objekt i en databas |
| US6233105B1 (en) | 1999-03-29 | 2001-05-15 | Inventec Corporation | Method of disk formatting |
| EP1264252A2 (en) * | 1999-10-15 | 2002-12-11 | Cadence Design Systems, Inc. | Database for electronic design automation applications |
| US6856993B1 (en) * | 2000-03-30 | 2005-02-15 | Microsoft Corporation | Transactional file system |
| US7028083B2 (en) | 2000-05-26 | 2006-04-11 | Akomai Technologies, Inc. | Method for extending a network map |
| US6779093B1 (en) | 2002-02-15 | 2004-08-17 | Veritas Operating Corporation | Control facility for processing in-band control messages during data replication |
| US7010553B2 (en) | 2002-03-19 | 2006-03-07 | Network Appliance, Inc. | System and method for redirecting access to a remote mirrored snapshot |
| US7111021B1 (en) * | 2003-03-21 | 2006-09-19 | Network Appliance, Inc. | System and method for efficient space accounting in a file system with snapshots |
| US8095511B2 (en) * | 2003-06-30 | 2012-01-10 | Microsoft Corporation | Database data recovery system and method |
| US7698289B2 (en) | 2003-12-02 | 2010-04-13 | Netapp, Inc. | Storage system architecture for striping data container content across volumes of a cluster |
| US7437360B1 (en) | 2003-12-23 | 2008-10-14 | Network Appliance, Inc. | System and method for communication and synchronization of application-level dependencies and ownership of persistent consistency point images |
| US7587429B2 (en) * | 2004-05-24 | 2009-09-08 | Solid Information Technology Oy | Method for checkpointing a main-memory database |
| US7472129B2 (en) * | 2004-06-29 | 2008-12-30 | Microsoft Corporation | Lossless recovery for computer systems with map assisted state transfer |
| WO2006012418A2 (en) | 2004-07-21 | 2006-02-02 | Beach Unlimited Llc | Distributed storage architecture based on block map caching and vfs stackable file system modules |
| US7984085B1 (en) * | 2004-10-25 | 2011-07-19 | Network Appliance, Inc. | Rate of change of data using on-the-fly accounting |
| US7627574B2 (en) * | 2004-12-16 | 2009-12-01 | Oracle International Corporation | Infrastructure for performing file operations by a database server |
| US7467265B1 (en) * | 2005-06-30 | 2008-12-16 | Symantec Operating Corporation | System and method for block conflict resolution within consistency interval marker based replication |
| US20070022129A1 (en) | 2005-07-25 | 2007-01-25 | Parascale, Inc. | Rule driven automation of file placement, replication, and migration |
| US7526668B2 (en) | 2006-06-08 | 2009-04-28 | Hitachi, Ltd. | Failover method of remotely-mirrored clustered file servers |
| US7640278B2 (en) * | 2006-06-28 | 2009-12-29 | International Business Machines Corporation | System and method for implementing a partial-blocking consistency point in a database |
| US7747584B1 (en) | 2006-08-22 | 2010-06-29 | Netapp, Inc. | System and method for enabling de-duplication in a storage system architecture |
| US7734669B2 (en) * | 2006-12-22 | 2010-06-08 | Commvault Systems, Inc. | Managing copies of data |
| US7840537B2 (en) * | 2006-12-22 | 2010-11-23 | Commvault Systems, Inc. | System and method for storing redundant information |
| US8131723B2 (en) * | 2007-03-30 | 2012-03-06 | Quest Software, Inc. | Recovering a file system to any point-in-time in the past with guaranteed structure, content consistency and integrity |
| US8458129B2 (en) * | 2008-06-23 | 2013-06-04 | Teradata Us, Inc. | Methods and systems for real-time continuous updates |
| US7904434B2 (en) * | 2007-09-14 | 2011-03-08 | Oracle International Corporation | Framework for handling business transactions |
| JP2009169449A (ja) * | 2007-12-10 | 2009-07-30 | Takeshi Mishima | 高信頼化データベースシステムおよびその同期方法、仲介方法、仲介装置、仲介プログラム |
| US8700574B2 (en) | 2008-03-21 | 2014-04-15 | Omnitracs, Llc | Pourover journaling |
| US7840730B2 (en) | 2008-06-27 | 2010-11-23 | Microsoft Corporation | Cluster shared volumes |
| US8650145B2 (en) | 2008-10-07 | 2014-02-11 | Hewlett-Packard Development Company, L.P. | Creating snapshots of data using a selected one of different snapshot algorithms |
| US8041991B2 (en) | 2008-11-18 | 2011-10-18 | Lsi Corporation | System and method for recovering solid state drive data |
| US8229894B2 (en) * | 2009-02-23 | 2012-07-24 | Hitachi Ltd. | Storage system and control method for the same |
| US20110238936A1 (en) * | 2010-03-29 | 2011-09-29 | Hayden Mark G | Method and system for efficient snapshotting of data-objects |
| US9002911B2 (en) | 2010-07-30 | 2015-04-07 | International Business Machines Corporation | Fileset masks to cluster inodes for efficient fileset management |
| US8904006B2 (en) | 2010-12-08 | 2014-12-02 | International Business Machines Corporation | In-flight block map for a clustered redirect-on-write filesystem |
| US8396832B2 (en) | 2010-12-08 | 2013-03-12 | International Business Machines Corporation | Independent fileset generations in a clustered redirect-on-write filesystem |
| US8458181B2 (en) | 2010-12-08 | 2013-06-04 | International Business Machines Corporation | Distributed free block map for a clustered redirect-on-write file system |
-
2010
- 2010-12-08 US US12/963,146 patent/US8626713B2/en not_active Expired - Fee Related
-
2011
- 2011-11-11 JP JP2011247465A patent/JP5658124B2/ja not_active Expired - Fee Related
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2012123793A5 (ja) | ||
| JP2020534587A5 (ja) | ||
| US20210342312A1 (en) | Concurrent access and transactions in a distributed file system | |
| JP2016524255A5 (ja) | ||
| JP2012128841A5 (ja) | ||
| US20150324260A1 (en) | Methods and apparatus for replicated data test failover | |
| US20230289326A1 (en) | Concurrent access and transactions in a distributed file system | |
| JP2017510925A5 (ja) | ||
| JP2017533503A5 (ja) | ||
| JP2014506345A5 (ja) | ||
| US10346256B1 (en) | Client side cache for deduplication backup systems | |
| JP2020518059A5 (ja) | ||
| US9081792B1 (en) | Optimizing backup of whitelisted files | |
| JP2016526225A5 (ja) | ||
| JP2013513862A5 (ja) | ||
| US9442807B1 (en) | Handling data segments in deduplication | |
| JP2015072542A5 (ja) | ||
| RU2017120292A (ru) | Обновление встроенного программного обеспечения | |
| WO2016107137A1 (zh) | 基于影响分析的任务重做的方法、影响分析计算装置及一键重置装置 | |
| US11099946B1 (en) | Differential restore using block-based backups | |
| US9547651B1 (en) | Establishing file relationships based on file operations | |
| CN105740131B (zh) | 软件用户行为回退处理方法及装置 | |
| US10877945B1 (en) | Optimized block storage for change block tracking systems | |
| CN114168641A (zh) | 一种数据还原方法、装置、设备及存储介质 | |
| JP5832592B1 (ja) | データ管理装置 |