JP2012123793A5 - - Google Patents

Download PDF

Info

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
Application number
JP2011247465A
Other languages
English (en)
Other versions
JP5658124B2 (ja
JP2012123793A (ja
Filing date
Publication date
Priority claimed from US12/963,146 external-priority patent/US8626713B2/en
Application filed filed Critical
Publication of JP2012123793A publication Critical patent/JP2012123793A/ja
Publication of JP2012123793A5 publication Critical patent/JP2012123793A5/ja
Application granted granted Critical
Publication of JP5658124B2 publication Critical patent/JP5658124B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (12)

  1. リダイレクト・オン・ライト・ファイル・システム内の複数のデータ・オブジェクトの現在の一貫性スナップショットを不揮発性機械可読媒体に記憶するためのコミットを開始するステップと、
    前記現在の一貫性スナップショットを前記不揮発性機械可読媒体に記憶するための前記コミットを開始することに応じて、複数のデータ・オブジェクトのうちの一つのデータ・オブジェクトについてのバッファ・ヘッダを生成するステップであって、前記バッファ・ヘッダは、前記データ・オブジェクトの第1のコピーを指し示す第1のデータ・ポインタを含み、前記バッファ・ヘッダはコミット中のコンテキスト及び更新中のコンテキストを含み、前記更新中のコンテキストは同じ値を最初に付与されている、前記生成するステップと、
    他の一貫性スナップショットの世代値に対して一意的である世代値を、前記現在の一貫性スナップショットに付与するステップであって、前記データ・オブジェクトの前記第1のコピーが前記現在の一貫性スナップショットの前記世代値に等しい世代値を有し、前記データ・オブジェクトの第2のコピーが前記データ・オブジェクトの前記第1のコピーの前記世代値よりも大きい世代値を有する、前記付与するステップと、
    前記現在の一貫性スナップショットを記憶するために前記コミットしている最中に、前記複数のデータ・オブジェクトのうちのデータ・オブジェクトに対する更新を受信するステップであって、前記更新は、前記現在の一貫性スナップショットに付与された前記世代値よりも大きい世代値を有する、前記受信するステップと、
    前記データ・オブジェクトに対する前記更新を受信することに応答して、
    前記更新の前記世代値が、前記データ・オブジェクトの前記第1のコピーの世代値、及び、前記データ・オブジェクトの前記第2のコピーの世代値の少なくとも一つに一致するかを決定するステップと、
    前記更新の前記世代値が前記データ・オブジェクトの前記第1のコピーの世代値及び前記データ・オブジェクトの前記第2のコピーの世代値の少なくとも一つに一致しないことに応じて、
    前記更新中のコンテキストに異なる値を付与するステップと、
    前記データ・オブジェクトの前記第1のコピーからコピーされる、前記データ・オブジェクトの前記第2のコピーを生成するステップであって、前記データ・オブジェクトの前記第2のコピーは前記更新中のコンテキストを有する,前記第2のコピーを生成するステップと、
    を含む、前記ステップと、
    前記データ・オブジェクトの前記第1のコピーを更新することとは独立に、前記更新に基づき前記データ・オブジェクトの前記第2のコピーを更新するステップと
    を含む方法。
  2. 前記バッファ・ヘッダが第2のデータ・ポインタを含み、
    前記方法は、前記データ・オブジェクトに対する前記更新を受信することに応答して、前記第2のデータ・ポインタが、前記データ・オブジェクトの前記第2のコピーを指し示すように更新するステップを含む、請求項1に記載の方法。
  3. 前記バッファ・ヘッダが最後にコミットされた世代フィールと最後に更新された世代フィールドとを含み、前記最後にコミットされた世代フィール及び前記最後に更新された世代フィールドが、前記現在の一貫性の前にコミットされた以前の一貫性スナップショットに付与された世代値に等しい値に初期に設定される、請求項1に記載の方法。
  4. 前記データ・オブジェクトに対する前記更新を受信することに応答して、前記バッファ・ヘッダを更新して、前記最後に更新された世代フィールドを前記更新の前記世代値に付与する、請求項3に記載の方法。
  5. 前記現在の一貫性スナップショットは、以前の一貫性スナップショットより後の、前記複数のデータ・オブジェクトに対する更新を含む、請求項1に記載の方法。
  6. 前記現在の一貫性スナップショットを前記不揮発性機械可読媒体に記憶するための前記コミットを前記開始するステップは、一貫性スナップショットを作成する定期的作業に応答するものである、請求項1に記載の方法。
  7. リダイレクト・オン・ライト・ファイル・システム内の複数のデータ・オブジェクトの現在の一貫性スナップショットを永続的に記憶するためのコミットを開始するステップであって、前記複数のデータ・オブジェクトの各々は、異なるコンテキストを有する、前記複数のデータ・オブジェクトのデータの複数のコピーを有するように構成可能であり、前記複数のデータ・オブジェクトのデータの複数のコピーを有するように構成可能であり、前記複数のデータ・オブジェクトのうちの一つのデータ・オブジェクトは、少なくとも2つのコンテキストのうちの第1のコンテキストを有する第1のコピーを有し、前記データ・オブジェクトの前記第1のコピーが前記現在の一貫性スナップショットの前記世代値に等しい世代値を有し、前記データ・オブジェクトの第2のコピーは、前記データ・オブジェクトの前記第1のコピーの前記世代値よりも大きい世代値を有する、前記開始するステップと、
    前記現在の一貫性スナップショットを記憶するために前記コミットしている最中に、前記複数のデータ・オブジェクトのうちの一つのデータ・オブジェクトに対する更新を受信するステップと、
    前記データ・オブジェクトに対する前記更新を受信することに応答して、
    前記更新の世代値が、前記第1のコピーの前記世代値及び前記第2のコピーの前記世代値のうちの少なくとも1つと合致するかを判定するステップと、
    前記更新の前記世代値が前記前記第1のコピーの前記世代値及び前記第2のコピーの前記世代値のうちの少なくとも1つと合致しないことに応じて、
    前記第1のコピーから前記データ・オブジェクトのデータの前記第2のコピーを作成するステップであって、前記データ・オブジェクトの前記第2のコピーは前記少なくとも2つのコンテキストのうちの第2のコンテキストを有する、前記作成するステップと、
    前記更新に基づき前記データ・オブジェクトの前記データの前記第2のコピーを更新するステップと
    を含む方法。
  8. 他の一貫性スナップショットの世代値に対して一意的である世代値を、前記現在の一貫性スナップショットに付与するステップをさらに含む、請求項7に記載の方法。
  9. 前記現在の一貫性スナップショットは、以前の一貫性スナップショットより後の、前記複数のデータ・オブジェクトに対する更新を含む、請求項7に記載の方法。
  10. 前記現在の一貫性スナップショットを永続的に記憶するための前記コミットを開始することは、一貫性スナップショットを作成する定期的作業に応答するものである、請求項7に記載の方法。
  11. 装置であって、
    不揮発性機械可読媒体と、
    揮発性機械可読媒体と、
    プロセッサと、
    前記プロセッサ上で実行するように作動可能なファイルセット・マネージャと
    を備えており、
    前記ファイルセット・マネージャは、請求項1〜10のいずれか一項に記載の方法の各ステップを実行するように構成されている、前記装置。
  12. コンピュータに、請求項1〜10のいずれか一項に記載の方法の各ステップを実行させる、コンピュータ・プログラム。
JP2011247465A 2010-12-08 2011-11-11 リダイレクト・オン・ライト・ファイル・システムにおける複数のコンテキストを提供する方法、装置およびコンピュータ・プログラム Expired - Fee Related JP5658124B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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) データ管理装置