WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2015038741) MANAGEMENT OF EXTENT BASED METADATA WITH DENSE TREE STRUCTURES WITHIN A DISTRIBUTED STORAGE ARCHITECTURE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2015/038741    International Application No.:    PCT/US2014/055138
Publication Date: 19.03.2015 International Filing Date: 11.09.2014
IPC:
G06F 3/06 (2006.01)
Applicants: NETAPP, INC. [US/US]; 495 East Java Drive Sunnyvale, California (US)
Inventors: ZHENG, Ling; (US).
LEWIS, Blake H.; (US).
PATEL, Kayuri H.; (US)
Agent: REINEMANN, Michael R.; (US)
Priority Data:
14/027,994 16.09.2013 US
Title (EN) MANAGEMENT OF EXTENT BASED METADATA WITH DENSE TREE STRUCTURES WITHIN A DISTRIBUTED STORAGE ARCHITECTURE
(FR) GESTION DE MÉTADONNÉES EN FONCTION D'UN DOMAINE AYANT DES STRUCTURES ARBORESCENTES DENSES DANS UNE ARCHITECTURE DE MÉMOIRE DISTRIBUÉE
Abstract: front page image
(EN)In one embodiment, a node coupled to one or more storage devices executes a storage input/output (I/O) stack having a volume layer. The volume layer manages volume metadata embodied as mappings from offsets of a logical unit (LUN) to extent keys associated with storage locations for extents on the one or more storage devices. Volume metadata is maintained as a dense tree metadata structure representing successive points in time. The dense tree metadata structure has multiple levels, wherein a top level of the dense tree metadata structure represents newer volume metadata changes and descending levels of the dense tree metadata structure represent older volume metadata changes. The node accesses a latest version of changes to the volume metadata by searching from the top level to the descending levels in the dense tree metadata structure.
(FR)Dans un mode de réalisation de l'invention, un nœud couplé à un ou à plusieurs dispositifs de mémoire exécute une pile d'entrée/sortie (E/S) de mémoire ayant une couche de volume. La couche de volume gère des métadonnées de volume représentées sous la forme de correspondances à partir de décalages d'une unité logique (LUN) à des clés de domaine associées à des emplacements de mémoire pour des domaines sur le ou les dispositifs de mémoire. Des métadonnées de volume sont maintenues en tant que structure de métadonnées arborescente dense représentant des instants successifs. La structure de métadonnées arborescente dense possède de multiples niveaux, un niveau supérieur de la structure de métadonnées arborescente dense représentant des changements de métadonnées de volume plus nouveaux et des niveaux inférieurs de la structure de métadonnées arborescente dense représentant des changements de métadonnées de volume plus anciens. Le nœud accède à une version la plus récente de changements apportés aux métadonnées de volume par recherche du niveau supérieur au niveaux inférieurs dans la structure de métadonnées arborescente dense.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)