MAINTAINING A RECORD DATA STRUCTURE USING PAGE METADATA OF A BOOKKEEPING PAGE

The disclosure herein describes processing data operation requests and performing associated operations on pages of a record data structure. A data operation is generated based on a received data operation request. The data operation request includes a bookkeeping page identifier. A bookkeeping page...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: KREUTZER, Tor, KARLBERG, Jan-Ove Almli
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:The disclosure herein describes processing data operation requests and performing associated operations on pages of a record data structure. A data operation is generated based on a received data operation request. The data operation request includes a bookkeeping page identifier. A bookkeeping page of the record index structure is identified based on the bookkeeping page identifier and an index page of the record index structure with a parameter of the data operation. If a timestamp in metadata of the identified index page matches a corresponding timestamp associated with the identified index page in metadata of the bookkeeping page, the data operation is performed on the identified index page. The disclosure enables the use and maintenance of large data indexes in data storage systems where data entries expire over time due to automatic temporal compaction processes. La divulgation concerne le traitement de demandes d'opération de données et la réalisation d'opérations associées sur des pages d'une structure de données d'enregistrement. Une opération de données est générée sur la base d'une demande d'opération de données reçue. La demande d'opération de données comprend un identifiant de page de tenue de signet. Une page de tenue de signet de la structure d'index d'enregistrement est identifiée sur la base de l'identifiant de page de tenue de signet et d'une page d'index de la structure d'index d'enregistrement avec un paramètre de l'opération de données. Si une estampille temporelle dans des métadonnées de la page d'index identifiée correspond à une estampille temporelle correspondante associée à la page d'index identifiée dans des métadonnées de la page de comptabilité, l'opération de données est effectuée sur la page d'index identifiée. La divulgation permet l'utilisation et la maintenance de grands indices de données dans des systèmes de stockage de données où des entrées de données expirent au fil du temps en raison de processus de compactage temporel automatique.