Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

1. WO2005008377 - IMAGES INSTANTANEES DE SYSTEMES DE FICHIERS DANS DES SYSTEMES DE STOCKAGE DE DONNEES

Numéro de publication WO/2005/008377
Date de publication 27.01.2005
N° de la demande internationale PCT/US2004/021476
Date du dépôt international 03.07.2004
Demande présentée en vertu du Chapitre 2 03.02.2005
CIB
G06F 12/00 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
12Accès à, adressage ou affectation dans des systèmes ou des architectures de mémoires
G06F 17/30 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30Recherche documentaire; Structures de bases de données à cet effet
CPC
G06F 16/10
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
Y10S 707/915
YSECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
10TECHNICAL SUBJECTS COVERED BY FORMER USPC
STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
707Data processing: database and file management or data structures
912Applications of a database
913Multimedia
915Image
Y10S 707/99953
YSECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
10TECHNICAL SUBJECTS COVERED BY FORMER USPC
STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
707Data processing: database and file management or data structures
99951File or database maintenance
99952Coherency, e.g. same view to multiple users
99953Recoverability
Y10S 707/99956
YSECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
10TECHNICAL SUBJECTS COVERED BY FORMER USPC
STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
707Data processing: database and file management or data structures
99951File or database maintenance
99956File allocation
Déposants
  • PILLAR DATA SYSTEMS, INC. [US/US]; 2840 Junction Avenue San Jose, CA 95134, US (AllExceptUS)
  • KAPOOR, Vikram [IN/US]; US (UsOnly)
  • SHOENS, Kurt, Alan [US/US]; US (UsOnly)
  • SCHULTZ, Mark, Steven [US/US]; US (UsOnly)
  • HAMILTON, Rex, Rilen [US/US]; US (UsOnly)
Inventeurs
  • KAPOOR, Vikram; US
  • SHOENS, Kurt, Alan; US
  • SCHULTZ, Mark, Steven; US
  • HAMILTON, Rex, Rilen; US
Mandataires
  • MOLL, Robert; 1173 St. Charles Court Los Altos, CA 94024, US
Données relatives à la priorité
10/616,12808.07.2003US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) SNAPSHOTS OF FILE SYSTEMS IN DATA STORAGE SYSTEMS
(FR) IMAGES INSTANTANEES DE SYSTEMES DE FICHIERS DANS DES SYSTEMES DE STOCKAGE DE DONNEES
Abrégé
(EN)
The present invention relates to methods and systems of snapshot management of a file system in a data storage system. To represent the snapshots, the invention maintains pointers to the root block pointer of each snapshot. When the active file system is modified, this invention avoids overwriting any blocks used by previous snapshots by allocating new blocks for the modified blocks. When the invention needs to put an established block in a new location, it must update a parent block to point to the new location. The update to the parent block may then require allocating a new block for the new parent block and so forth. Parts of the file system not modified since a snapshot remain in place. The amount of space required to represent snapshots scales with the fraction of the file system that users modify. To maintain snapshot integrity, this invention keeps track of the first and last snapshots that use each block in space map blocks spread throughout the file system data space. When users delete snapshots, this invention may use a background process to find blocks no longer used by any snapshot and makes them available for future use.
(FR)
L'invention concerne des procédés et des systèmes permettant de gérer des images instantanées d'un système de fichiers dans un système de stockage de données. Afin de représenter les images instantanées, l'invention permet de gérer des pointeurs vers le pointeur de bloc racine de l'image instantanée. Lorsqu'on modifie un système de fichiers actifs, l'invention permet d'éviter la réécriture de blocs quelconques utilisés par des images instantanées précédentes par affection de nouveaux blocs aux blocs modifiés. Lorsqu'il est nécessaire de placer un bloc établi à un nouvel emplacement, l'invention permet de mettre à jour un bloc parent afin qu'il pointe vers le nouvel emplacement. La mise à jour dudit bloc peut ensuite requérir l'affectation d'un nouveau bloc pour le nouveau bloc parent et ainsi de suite. Des parties du système de fichiers ne sont pas modifiées du fait qu'une image reste en place. La quantité d'espace requis pour représenter des images instantanées est établie en fonction de la fraction du système de fichiers modifiée par des utilisateurs . Pour conserver l'intégrité d'une image instantanée, cette invention permet de conserver une trace des première et dernière images instantanées utilisant chaque bloc dans des blocs de mappage d'espace disséminés dans l'espace de données de système de fichiers. Lorsque des utilisateurs suppriment des images instantanées, ladite invention permet d'utiliser un processus de fond pour rechercher des blocs qui ne sont plus utilisés par une image instantanée quelconque, ce qui les rend disponibles pour une utilisation ultérieure.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international