Apple Inc.

Other

Dominic Benjamin Giampaolo

Yan J Arrouye

Pavel Cisler

Imran A Chaudhri

Stephen Olivier Lemay

Marcel Van Os

Gregory N Christie

Bas Ording

Kevin Tiene

Andrew Carol

Eric A Weiss

Peter McInerney

Steve Zellers

James L Mensch

Kristen A McIntyre

Vincenzo De Marco

Eric Weiss

Pavel Císler

Jean-Gabriel Morard

Michael Steven Mackovitch

Ronnie G Misra

Eric Brandon Tamura

Eric Olaf Carlson

Cameron Stuart Birse

Jonah Petri

Nir Jacob Wakrat

Dallas Blake De Atley

Daniel Jeffrey Post

Joseph Sokol, Jr

Guy Leslie Tribble

Curtis Galloway

Christopher John Sarcone

Matthew G Watson

Cheng Ping Tan

Christopher A Wolf

Benjamin C Trumbull

Kelly B Yancey

Pavel Sokolov

Matthew Reda

Dave Lyons

Pierre Habouzit

Brent Knight

Khalu Bazzani

Sergio J Henriques

Florent Bruneau

Henri Doreau

Kealin Lee Colclasure

Nicholas William Colby Gillett

Van Os Marcel

Jean-Gabriel Morrard

The embodiments set forth techniques for performing incremental backups of a source file system volume (FSV) managed by a source computing device. According to some embodiments, the source computing device can be configured to generate a current snapshot of the source FSV, where the current snapshot complements a previous snapshot of the source FSV (e.g., established during a previous backup). In some cases, to free up storage space, the data for files belonging to the source FSV can be stripped from the previous snapshot (where metadata for the files remains intact). Next, the source computing device can generate, within a destination storage device, a second snapshot of a destination FSV (that corresponds to the source FSV). In turn, the source computing device identifies changes made to the source FSV based on the current snapshot and the previous snapshot, and reflects the changes within the second snapshot of the destination FSV.

Techniques for performing incremental data backups

Representative embodiments set forth herein disclose techniques for enabling a local file system implemented on a computing device to interact with remote files that have not yet been synchronized to the local file system. According to some embodiments, a method can be implemented at the computing device, and include the steps of (1) receiving a system call directed to an operating system kernel to access a file stored on a remote server device, (2) invoking a fault handler in response to processing the system call, (3) generating a remote procedure call (RPC) associated with the user space application to store the file in a local file system implemented on the computing device, and (4) executing a callback function associated with the RPC when the file is stored in the local file system.

System call interception for file providers

Disclosed herein is a technique for performing an operation on a hierarchy of content. The operation is performed atomically by utilizing a hidden directory in a hidden area of a filesystem namespace. In particular, a number of actions associated with the operation are performed in the hidden area to ensure that the hierarchy of content always appears in a consistent state to users and/or system processes.

System and method for performing operations on a hierarchy of content

The embodiments set forth a technique for managing file nodes within a storage device. According to some embodiments, the method can include the steps of (1) receiving a transaction request that involves modifying a plurality of file nodes, (2) analyzing the plurality of file nodes against temporal transaction information to identify, among the plurality of file nodes, at least one group of file nodes that were previously modified in conjunction with at least one previously-executed transaction request, (3) modifying each file node in the at least one group of file nodes in accordance with the transaction request to establish a modified group of file nodes, (4) allocating, within the storage device, physical storage space for storing the modified group of file nodes, and (5) contiguously writing the modified group of file nodes into the allocated physical storage space.

Optimized management of file system metadata within solid state storage devices (SSDs)

Systems and methods for managing data, such as metadata or index databases. In one exemplary method, a notification that an existing file has been modified or that a new file has been created is received by an indexing software component, which then, in response to the notification performs an indexing operation, where the notification is either not based solely on time or user input or the notification includes an identifier that identifies the file. Other methods in data processing systems and machine readable media are also described.

Methods and systems for managing data

Systems and methods for managing data, such as metadata. In one exemplary method, metadata from files created by several different software applications are captured, and the captured metadata is searched. The type of information in metadata for one type of file differs from the type of information in metadata for another type of file. Other methods are described and data processing systems and machine readable media are also described.

The embodiments set forth a technique for carrying out a backup of data managed at a computing device. According to some embodiments, the technique can include the steps of (1) receiving a request to carry out the backup of the data, (2) in response to the request, generating a current snapshot of the data, (3) identifying, in accordance with the current snapshot of the data, block data of at least one data block to be reflected in the backup of the data, wherein the at least one data block is tagged with an identifier of a file node to which the at least one data block corresponds, and (4) providing information to a storage to cause the block data to be reflected in the backup of the data.

Performing data backups using snapshots

This application sets forth a key rolling technique for a file system of a computing device. The key rolling technique allows for files to be transparently re-encrypted in a background process while still allowing applications to access the files being re-encrypted. During re-encryption, at least one file extent of a file is decrypted using a current key for the file extent and re-encrypted using a new key for the file extent. Moreover, the file extent can be relocated to another location in memory during re-encryption to enhance accessibility and crash protection features. Metadata associated with the file can be updated to include information pertaining to both the location of the re-encrypted file extent as well as the new key that can be used to decrypt the re-encrypted file extent. In this manner, the metadata can be used to properly construct a complete file when the file needs to be accessed.

File system support for rolling keys on file extents

A cloud computing system can be used to transparently reduce the storage space of an application on a client device. An application can be installed with a minimal set of application resource files. The remaining application resource files can be replaced with application resource file placeholders, which can have the appearance of application resource files but are in fact empty files. When an application requests an application resource file, an application resource file retrieval process installed on the client device can detect the difference between an application resource file and an application resource file placeholder. The application resource file retrieval process can trigger a fault in response to detecting an application resource file placeholder, which causes the client device to obtain the requested application resource file from a remote storage location, such as cloud-based storage. Additionally, installed application resource files can be replaced with application resource file placeholders.

Cloud-based application resource files

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for file system management. In one aspect, a method includes receiving a request at a kernel to perform a file operation on a particular file; identifying a flag bit associated with the file; invoking user space file handler to perform particular action when the flag bit is set; determining whether notification that action has been performed by file handler is received; and allowing the file operation on the file when notification is received.

File system management

Systems and methods are disclosed that track a document within a file system using document identifier (DOCID) that is preserved during safe save operations. The DOCID can be a universally unique identifier (UUID). The DOCID can be generated on a local file system or generated during a synchronization process with a remote synchronization service. Applications can opt in to document tracking. The kernel of the operating system can monitor file system operations on a per-application and per-thread basis and determine when a processing thread is about to perform a safe save. When a sequence of file system operations indicates that a safe save is to be performed, the kernel can generate and store a tombstone record that includes the DOCID and other metadata of the tracked document and pass the DOCID and metadata to the newly saved document.

Document tracking for safe save operations

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing data. In one aspect, a method includes detecting at a kernel a plurality of operations, each of a particular type from a plurality of types, to be performed on a respective data item; and generating respective entries in a delta store in response to the detected plurality of operations wherein each entry for a data item includes a marker attribute corresponding to the operation type of the plurality of types.

Local backup

Systems and methods for managing data, such as metadata or indexes for index databases. In one exemplary method, different processing priorities are assigned to different indexing tasks based upon the origin of the task. In another exemplary method, indexing tasks are processed in a first mode when a data processing system is in a first power state and indexing tasks are processed in a second mode when the data processing system is in a second power state.

Growing community of inventors

Mountain View, CA, United States of America

Dominic Benjamin Giampaolo