REDUCTION OF WRITE-AMPLIFICATION IN OBJECT STORE

A method of managing a storage system having one or more storage devices includes receiving a request to access, in a tiered data structure, a data object and one or more attributes of the data object and processing the access request. The request includes a first key value for the data object and r...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: O'KRAFKA, Brian, W, SAMUELS, Allen, KRISHNAN, Manavalan, CHERU, Tomy, Ammuthan
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A method of managing a storage system having one or more storage devices includes receiving a request to access, in a tiered data structure, a data object and one or more attributes of the data object and processing the access request. The request includes a first key value for the data object and respective second key values for the one or more attributes of the data object. Modified key values for the attributes of the data object are generated in accordance with at least a portion of the first key value and used to access tree entries for the data object attributes in one or more leaf nodes of the tiered data structure. A tree entry for the data object is also accessed from the same set of one or more leaf nodes. Un procédé de gestion d'un système de stockage comprenant un ou plusieurs dispositifs de stockage consiste à : recevoir une demande d'accès, dans une structure de données multi-niveaux, un objet de données ainsi qu'un ou plusieurs attributs de l'objet de données ; et traiter la demande d'accès. La demande comprend une première valeur clé pour l'objet de données et des secondes valeurs clés respectives pour le ou les attributs de l'objet de données. Les valeurs clés modifiées pour les attributs de l'objet de données sont générées en fonction d'au moins une partie de la première valeur clé et utilisées pour accéder à des entrées d'arbre pour les attributs de l'objet de données dans un ou plusieurs nœuds feuilles de la structure de données multi-niveaux. Une entrée d'arbre pour l'objet de données est également accessible à partir du même ensemble composé d'un ou de plusieurs nœuds feuilles.