[go: up one dir, main page]

RU2012129205A - Корректность без зависимости от упорядоченности - Google Patents

Корректность без зависимости от упорядоченности Download PDF

Info

Publication number
RU2012129205A
RU2012129205A RU2012129205/08A RU2012129205A RU2012129205A RU 2012129205 A RU2012129205 A RU 2012129205A RU 2012129205/08 A RU2012129205/08 A RU 2012129205/08A RU 2012129205 A RU2012129205 A RU 2012129205A RU 2012129205 A RU2012129205 A RU 2012129205A
Authority
RU
Russia
Prior art keywords
storage
logical
write
location
copies
Prior art date
Application number
RU2012129205/08A
Other languages
English (en)
Other versions
RU2560786C2 (ru
Inventor
Томас Дж. МИЛЛЕР
Джонатан М. КАРДЖИЛЛ
Вилльям Р. ТИПТОН
Сурендра ВЕРМА
Original Assignee
Майкрософт Корпорейшн
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн
Publication of RU2012129205A publication Critical patent/RU2012129205A/ru
Application granted granted Critical
Publication of RU2560786C2 publication Critical patent/RU2560786C2/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0614—Improving the reliability of storage systems
    • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/44—Arrangements for executing specific programs
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0614—Improving the reliability of storage systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/065—Replication mechanisms
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0683—Plurality of storage devices
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/466—Transaction processing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Human Computer Interaction (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

1. Способ, реализованный, по меньшей мере, частично, компьютером, причем способ содержит:получение одной или более индикаций объектов, которые вовлечены в транзакцию;определение местоположения первого набора местоположений хранения хранилища для объектов, которые вовлечены в транзакцию;создание логических копий объектов, которые модифицированы в контексте транзакции;определение второго набора местоположений хранения хранилища для логических копий;создание ассоциации, которая связывает логические копии объектов в элементарном блоке; ипосылку одного или более запросов записать ассоциацию и логические копии в хранилище, в то же время, поддерживая оригиналы этих объектов в хранилище.2. Способ по п.1, в котором каждое местоположение хранения во втором наборе местоположений отличается от каждого местоположения хранения в первом наборе, и в котором создание логических копий объектов содержит создание копий частей объектов, которые модифицированы во время транзакции.3. Способ по п.1, в котором создание ассоциации, которая связывает логические копии объектов в элементарном блоке, содержит создание ссылки между парами логических копий, причем каждая ссылка включает в себя хэш-значение, указывающее правильное содержимое, по меньшей мере, одной из логических копий этих пар.4. Способ по п.1, в котором посылка одного или более запросов записать ассоциацию и логические копии содержит посылку одного или более запросов записать структуру данных, которая указывает каждое местоположение хранения для логических копий, одного или более запросов записать все кроме одной из логических копий в хранилище, и ожидание, чтобы п�

Claims (15)

1. Способ, реализованный, по меньшей мере, частично, компьютером, причем способ содержит:
получение одной или более индикаций объектов, которые вовлечены в транзакцию;
определение местоположения первого набора местоположений хранения хранилища для объектов, которые вовлечены в транзакцию;
создание логических копий объектов, которые модифицированы в контексте транзакции;
определение второго набора местоположений хранения хранилища для логических копий;
создание ассоциации, которая связывает логические копии объектов в элементарном блоке; и
посылку одного или более запросов записать ассоциацию и логические копии в хранилище, в то же время, поддерживая оригиналы этих объектов в хранилище.
2. Способ по п.1, в котором каждое местоположение хранения во втором наборе местоположений отличается от каждого местоположения хранения в первом наборе, и в котором создание логических копий объектов содержит создание копий частей объектов, которые модифицированы во время транзакции.
3. Способ по п.1, в котором создание ассоциации, которая связывает логические копии объектов в элементарном блоке, содержит создание ссылки между парами логических копий, причем каждая ссылка включает в себя хэш-значение, указывающее правильное содержимое, по меньшей мере, одной из логических копий этих пар.
4. Способ по п.1, в котором посылка одного или более запросов записать ассоциацию и логические копии содержит посылку одного или более запросов записать структуру данных, которая указывает каждое местоположение хранения для логических копий, одного или более запросов записать все кроме одной из логических копий в хранилище, и ожидание, чтобы послать запрос записать упомянутую одну из логических копий, пока заранее определенное событие не произойдет.
5. Способ по п.4, в котором ожидание, чтобы послать запрос записать одну из логических копий пока заранее определенное событие не произойдет, содержит ожидание одного или более из: пока другая транзакция не завершена, пока заранее определенный период времени не истек, и пока не достигнута контрольная точка.
6. Способ по п.1, дополнительно содержащий выполнение действий восстановления, содержащих:
получение первой структуры данных, которая указывает последние известные правильные местоположения хранения объектов в энергонезависимом хранилище;
получение другой структуры данных, которая указывает местоположения хранения энергонезависимого хранилища, где логические копии были запланированы для сохранения, причем другая структура данных также указывает первый набор хэш-значений, указывающих правильное содержимое логических копий;
считывание содержимого, расположенного в местоположениях хранения;
вычисление второго набора хэш-значений содержимого;
если соответствующие элементы первого и второго набора хэш-значений эквивалентны, обновление первой структуры данных, чтобы указывать, что логические копии сохранены в местоположениях хранения; и
если любой из соответствующих элементов первого и второго набора хэш-значений не эквивалентен, завершение действия восстановления.
7. Способ по п.1, дополнительно содержащий:
указание, что местоположения хранения, ассоциированные с оригиналами объектов, доступны для использования, и
указание, что местоположения хранения, ассоциированные с логическими копиями, являются действительными после успешной групповой записи всех логических копий в энергонезависимую память хранилища.
8. Компьютерный носитель данных, имеющий выполняемые компьютером инструкции, которые, когда выполняются, выполняют действия, содержащие:
получение индикации объекта, вовлеченного в обновление одной или более транзакций;
определение местоположения объекта в первом местоположении хранения хранилища;
создание логической копии объекта, которая включает в себя изменения, сделанные в объекте в контексте одной или более транзакций;
определение второго местоположения хранения хранилища для того, чтобы хранить логическую копию;
посылку запроса записать логическую копию как модифицированную во второе местоположение хранения;
в соединении с посылкой запроса, обеспечение данных, которые указывают следующее местоположение, в которое должна быть записана логическая копия, имеющая отношение к другой транзакции, если таковая вообще имеется; и
обновление изменяемой структуры данных, чтобы указывать, что логическая копия сохранена во втором местоположении хранения.
9. Компьютерный носитель данных по п.8, в котором определение местоположения объекта в первом местоположении хранения хранилища содержит прием идентификатора объекта и использование этого идентификатора, чтобы искать ассоциацию в структуре данных, которая ассоциирует идентификаторы с местоположениями хранения.
10. Компьютерный носитель данных по п.8, дополнительно содержащий посылку запроса записать изменения в изменяемой структуре данных в хранилище и в соединении с посылкой запроса записать изменения, посылку команды групповой записи в хранилище, причем команда групповой записи инструктирует контроллер хранилища записать кэш, ассоциированный с хранилищем в энергонезависимой памяти в хранилище.
11. Компьютерный носитель данных по п.8, дополнительно содержащий выполнение действий восстановления, содержащих:
определение местоположения головы связанного списка, причем каждый элемент связанного списка ассоциирован с логической копией, которая должна была быть записана в местоположение хранилища, заданное связанным списком;
выполнение итераций по связанному списку, пока элемент связанного списка не будет ассоциирован с логической копией, которая не была записана в местоположение, ассоциированное с этим элементом; и
в соединении с выполнением итераций по связанному списку для каждого элемента, для которого логическая копия была записана в местоположение, заданное упомянутым элементом, обновление структуры данных, чтобы указывать новое местоположение для объекта, ассоциированного с логической копией.
12. В вычислительной среде, система, содержащая:
интерфейс, выполненный с возможностью принимать запрос модифицировать объект, вовлеченный в транзакцию;
хранилище, имеющее энергонезависимую память и энергозависимую память в нем;
контроллер хранения, который потенциально разрешает записи в энергонезависимую память, чтобы они происходили в порядке, отличном от порядка, в котором были приняты запросы на записи; и
администратор ввода/вывода, выполненный с возможностью выполнять действия, содержащие:
определение местоположения объекта в первом местоположении хранения хранилища;
создание логической копии объекта, которая включает в себя изменения, сделанные в объекте в контексте транзакции;
определение второго местоположения хранения хранилища для хранения логической копии;
посылку запроса записать логическую копию как модифицированную во второе местоположение хранения; и
обновление изменяемой структуры данных, чтобы указывать, что логическая копия сохранена во втором местоположении хранения.
13. Система по п.12, в которой интерфейс также выполнен с возможностью принимать запрос модифицировать другой объект, вовлеченный в транзакцию, и в котором администратор ввода/вывода также выполнен с возможностью выполнить дополнительные действия, содержащие:
создание ассоциации, которая связывает вместе упомянутый другой объект и упомянутый объект; и
в соединении с посылкой запроса записать логическую копию как модифицированную во второе местоположение хранения, посылку запроса записать ассоциацию в контроллер запоминающего устройства.
14. Система по п.12, дополнительно содержащая администратор контрольных точек, выполненный с возможностью посылать запрос записать изменяемую структуру данных к контроллеру запоминающего устройства и посылать запрос групповой записи к контроллеру запоминающего устройства, причем запрос групповой записи инструктирует контроллер хранения выполнить групповую запись данных из энергозависимой памяти хранилища в энергонезависимую память хранилища.
15. Система по п.12, дополнительно содержащая администратор восстановления, выполненный с возможностью определять, была ли логическая копия как модифицированная записана во второе местоположению хранения, на основании сравнения сохраненного хэш-значения логической копии как модифицированной с хэш-значением, вычисленным из содержимого, считанного из второго местоположения хранения, причем администратор восстановления также выполнен с возможностью обновить другую структуру данных, чтобы указывать, что логическая копия сохранена во втором местоположении хранения, если хэш-значения эквивалентны.
RU2012129205/08A 2009-12-11 2010-11-11 Корректность без зависимости от упорядоченности RU2560786C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/635,725 US8433865B2 (en) 2009-12-11 2009-12-11 Consistency without ordering dependency
US12/635,725 2009-12-11
PCT/US2010/056311 WO2011071656A2 (en) 2009-12-11 2010-11-11 Consistency without ordering dependency

Publications (2)

Publication Number Publication Date
RU2012129205A true RU2012129205A (ru) 2014-01-27
RU2560786C2 RU2560786C2 (ru) 2015-08-20

Family

ID=44144203

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2012129205/08A RU2560786C2 (ru) 2009-12-11 2010-11-11 Корректность без зависимости от упорядоченности

Country Status (9)

Country Link
US (3) US8433865B2 (ru)
EP (1) EP2510434B1 (ru)
JP (1) JP5628341B2 (ru)
KR (1) KR101690824B1 (ru)
CN (1) CN102667720B (ru)
AU (1) AU2010328591B2 (ru)
CA (1) CA2780003C (ru)
RU (1) RU2560786C2 (ru)
WO (1) WO2011071656A2 (ru)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8433865B2 (en) 2009-12-11 2013-04-30 Microsoft Corporation Consistency without ordering dependency
US8793440B2 (en) 2010-06-17 2014-07-29 Microsoft Corporation Error detection for files
US8776094B2 (en) 2011-08-11 2014-07-08 Microsoft Corporation Runtime system
US20150032982A1 (en) * 2013-07-26 2015-01-29 Fusion-Io, Inc. Systems and methods for storage consistency
US9715520B1 (en) * 2013-12-20 2017-07-25 Amazon Technologies, Inc. Validity map-based tracking of user data updates
WO2015147817A1 (en) 2014-03-26 2015-10-01 Hewlett-Packard Development Company, L.P. Nvm object
US10585762B2 (en) * 2014-04-29 2020-03-10 Hewlett Packard Enterprise Development Lp Maintaining files in a retained file system
US10635504B2 (en) 2014-10-16 2020-04-28 Microsoft Technology Licensing, Llc API versioning independent of product releases
CN108701003B (zh) * 2016-03-31 2022-04-26 英特尔公司 用于对远程节点的许多存储操作的原子写入的结构弹性支持
US10346284B1 (en) * 2018-01-11 2019-07-09 Microsoft Technology Licensing, Llc Feature usage prediction using shell application feature telemetry
US11068351B2 (en) * 2018-11-19 2021-07-20 International Business Machines Corporation Data consistency when switching from primary to backup data storage
US12235961B1 (en) * 2022-05-04 2025-02-25 Seagate Technology Llc Malware mitigating storage controller

Family Cites Families (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0394173A3 (en) 1989-04-17 1993-10-27 International Business Machines Corporation High concurrency manager of open files
US5371885A (en) 1989-08-29 1994-12-06 Microsoft Corporation High performance file system
JPH0540682A (ja) * 1990-06-08 1993-02-19 Internatl Business Mach Corp <Ibm> アトミシテイを有する記憶装置の高可用性耐故障再配置
US5964835A (en) 1992-12-17 1999-10-12 Tandem Computers Incorporated Storage access validation to data messages using partial storage address data indexed entries containing permissible address range validation for message source
US5594863A (en) 1995-06-26 1997-01-14 Novell, Inc. Method and apparatus for network file recovery
CA2199675C (en) 1996-05-08 2002-03-26 John C. Goodwin, Iii System and method for managing electronic price label overlays
US6542909B1 (en) * 1998-06-30 2003-04-01 Emc Corporation System for determining mapping of logical objects in a computer system
US6393540B1 (en) * 1998-06-30 2002-05-21 Emc Corporation Moving a logical object from a set of source locations to a set of destination locations using a single command
US6883063B2 (en) * 1998-06-30 2005-04-19 Emc Corporation Method and apparatus for initializing logical objects in a data storage system
US6269431B1 (en) * 1998-08-13 2001-07-31 Emc Corporation Virtual storage and block level direct access of secondary storage for recovery of backup data
US6920537B2 (en) * 1998-12-31 2005-07-19 Emc Corporation Apparatus and methods for copying, backing up and restoring logical objects in a computer storage system by transferring blocks out of order or in parallel
US6629264B1 (en) * 2000-03-30 2003-09-30 Hewlett-Packard Development Company, L.P. Controller-based remote copy system with logical unit grouping
US6643672B1 (en) 2000-07-31 2003-11-04 Hewlett-Packard Development Company, Lp. Method and apparatus for asynchronous file writes in a distributed file system
US6925476B1 (en) 2000-08-17 2005-08-02 Fusionone, Inc. Updating application data including adding first change log to aggreagate change log comprising summary of changes
US6928555B1 (en) 2000-09-18 2005-08-09 Networks Associates Technology, Inc. Method and apparatus for minimizing file scanning by anti-virus programs
US6687805B1 (en) * 2000-10-30 2004-02-03 Hewlett-Packard Development Company, L.P. Method and system for logical-object-to-physical-location translation and physical separation of logical objects
US7730213B2 (en) * 2000-12-18 2010-06-01 Oracle America, Inc. Object-based storage device with improved reliability and fast crash recovery
US6643612B1 (en) 2001-06-28 2003-11-04 Atrica Ireland Limited Mechanism and protocol for per connection based service level agreement measurement
US7072915B2 (en) * 2002-01-22 2006-07-04 International Business Machines Corporation Copy method supplementing outboard data copy with previously instituted copy-on-write logical snapshot to create duplicate consistent with source data as of designated time
JP2003223350A (ja) * 2002-01-29 2003-08-08 Ricoh Co Ltd データベースシステム
US7334124B2 (en) 2002-07-22 2008-02-19 Vormetric, Inc. Logical access block processing protocol for transparent secure file storage
US7020746B2 (en) * 2003-01-28 2006-03-28 Microsoft Corporation Method and system for an atomically updated, central cache memory
US7322029B2 (en) 2003-05-08 2008-01-22 American Megatrends, Inc. Method and system for recovering program code in a computer system
US7440966B2 (en) 2004-02-12 2008-10-21 International Business Machines Corporation Method and apparatus for file system snapshot persistence
WO2005114487A2 (en) 2004-05-21 2005-12-01 Computer Associates Think, Inc. Method and apparatus for updating a database using table staging and queued relocation and deletion
JP4104586B2 (ja) * 2004-09-30 2008-06-18 株式会社東芝 ファイル管理機能を備えたファイルシステム及びファイル管理方法
JP4956922B2 (ja) * 2004-10-27 2012-06-20 ソニー株式会社 記憶装置
US7464124B2 (en) * 2004-11-19 2008-12-09 International Business Machines Corporation Method for autonomic data caching and copying on a storage area network aware file system using copy services
US20060129745A1 (en) * 2004-12-11 2006-06-15 Gunther Thiel Process and appliance for data processing and computer program product
US7617259B1 (en) 2004-12-31 2009-11-10 Symantec Operating Corporation System and method for managing redundant storage consistency at a file system level
CN1936853B (zh) 2005-09-22 2010-05-05 康佳集团股份有限公司 嵌入式设备的数据掉电保护和修复方法
AU2006331932B2 (en) * 2005-12-19 2012-09-06 Commvault Systems, Inc. Systems and methods for performing data replication
US7552148B2 (en) 2006-02-28 2009-06-23 Microsoft Corporation Shutdown recovery
US7620721B2 (en) 2006-02-28 2009-11-17 Microsoft Corporation Pre-existing content replication
US7730351B2 (en) 2006-05-15 2010-06-01 Oracle America, Inc. Per file dirty region logging
JP2007316944A (ja) * 2006-05-25 2007-12-06 Toshiba Corp データ処理装置、データ処理方法、およびデータ処理プログラム
RU57929U1 (ru) * 2006-07-10 2006-10-27 Сергей Васильевич Городилов Устройство для защищенного хранения информации
US20080077590A1 (en) 2006-09-22 2008-03-27 Honeywell International Inc. Efficient journaling and recovery mechanism for embedded flash file systems
JP5018783B2 (ja) 2006-10-20 2012-09-05 富士通株式会社 メモリ装置及びリフレッシュ調整方法
US7840752B2 (en) 2006-10-30 2010-11-23 Microsoft Corporation Dynamic database memory management policies
CN101622594B (zh) * 2006-12-06 2013-03-13 弗森-艾奥公司 使用空数据令牌指令管理来自于请求设备的数据的装置、系统和方法
CN101051324A (zh) 2007-05-23 2007-10-10 中兴通讯股份有限公司 一种内存数据库的事务管理方法
JP2008293218A (ja) 2007-05-23 2008-12-04 Nec Corp ファイル管理システム、ファイル管理方法、ファイル管理プログラム
US20090012932A1 (en) * 2007-07-03 2009-01-08 Xeround Systems Ltd. Method and System For Data Storage And Management
US8732386B2 (en) * 2008-03-20 2014-05-20 Sandisk Enterprise IP LLC. Sharing data fabric for coherent-distributed caching of multi-node shared-distributed flash memory
JP5386111B2 (ja) 2008-05-22 2014-01-15 株式会社日立ソリューションズ ファイルシステムの記録方法
US8433865B2 (en) * 2009-12-11 2013-04-30 Microsoft Corporation Consistency without ordering dependency
US8224780B2 (en) * 2010-06-15 2012-07-17 Microsoft Corporation Checkpoints for a file system
US8793440B2 (en) 2010-06-17 2014-07-29 Microsoft Corporation Error detection for files
US9411634B2 (en) * 2010-06-21 2016-08-09 Microsoft Technology Licensing, Llc Action framework in software transactional memory

Also Published As

Publication number Publication date
JP2013513862A (ja) 2013-04-22
AU2010328591B2 (en) 2014-04-10
US20130311733A1 (en) 2013-11-21
WO2011071656A3 (en) 2011-09-09
US8996829B2 (en) 2015-03-31
CA2780003C (en) 2017-10-03
KR20120104302A (ko) 2012-09-20
WO2011071656A2 (en) 2011-06-16
CN102667720A (zh) 2012-09-12
EP2510434B1 (en) 2019-09-25
AU2010328591A1 (en) 2012-05-31
CA2780003A1 (en) 2011-06-16
JP5628341B2 (ja) 2014-11-19
US8433865B2 (en) 2013-04-30
US20150199143A1 (en) 2015-07-16
EP2510434A2 (en) 2012-10-17
US9430160B2 (en) 2016-08-30
KR101690824B1 (ko) 2017-01-09
US20110145527A1 (en) 2011-06-16
CN102667720B (zh) 2016-06-01
EP2510434A4 (en) 2017-01-25
RU2560786C2 (ru) 2015-08-20

Similar Documents

Publication Publication Date Title
RU2012129205A (ru) Корректность без зависимости от упорядоченности
US9563636B2 (en) Allowing writes to complete without obtaining a write lock to a file
US10176190B2 (en) Data integrity and loss resistance in high performance and high capacity storage deduplication
US9183236B2 (en) Low level object version tracking using non-volatile memory write generations
CN109086388B (zh) 区块链数据存储方法、装置、设备及介质
US10223208B2 (en) Annotated atomic write
JP2013513862A5 (ru)
US20100070729A1 (en) System and method of managing metadata
US9436559B2 (en) Storage apparatus and method for controlling cache of storage apparatus
US9256498B1 (en) System and method for generating backups of a protected system from a recovery system
KR101870521B1 (ko) 스토리지 저널링을 개선하는 방법 및 시스템
TWI856880B (zh) 非暫態電腦可讀取媒體、儲存裝置、及儲存方法
US9195672B1 (en) Selective fragmentation repair
US9411692B2 (en) Applying write elision
WO2017041654A1 (zh) 用于分布式存储系统的写入数据、获取数据的方法和设备
US20140258242A1 (en) File System and Method of Operating Thereof
WO2019174205A1 (zh) 一种垃圾回收的方法、装置及存储设备
CN110597663A (zh) 一种事务处理方法及装置
US20160026408A1 (en) Storage device metadata synchronization
Son et al. SSD-assisted backup and recovery for database systems
US7849060B2 (en) System and method for managing log information for transaction
US20160170842A1 (en) Writing to files and file meta-data
JPWO2021005444A5 (ru)
TWI850721B (zh) 記憶體內日誌
KR101966399B1 (ko) 원자적 연산을 이용한 파일 시스템 저널링 장치 및 방법

Legal Events

Date Code Title Description
HZ9A Changing address for correspondence with an applicant
MM4A The patent is invalid due to non-payment of fees

Effective date: 20191112