Dense tree volume metadata update logging and checkpointing

摘要

The embodiments described herein are directed to efficient merging of metadata managed by a volume layer of a storage input/output (I/O) stack executing on one or more nodes of a cluster. The metadata managed by the volume layer, i.e., the volume metadata, is illustratively organized as a multi-level dense tree metadata structure, wherein each level of the dense tree metadata structure (dense tree) includes volume metadata entries for storing the volume metadata. The volume metadata entries of an upper level of the dense tree metadata structure are merged with the volume metadata entries of a next lower level of the dense tree metadata structure when the upper level is full. The volume metadata entries of the merged levels are organized as metadata pages and stored as one or more files on the SSDs.

主权项

1. A system comprising:
a central processing unit (CPU) adapted to execute a storage input/output (I/O) stack having a volume layer; one or more solid state devices (SSDs) coupled to the CPU; and a memory coupled to the CPU and configured to store the volume layer of the storage I/O stack, the memory further configured to store a multi-level dense tree metadata structure, wherein each level of the dense tree metadata structure includes volume metadata entries for storing volume metadata, the volume metadata entries of an upper level of the dense tree metadata structure merged with the volume metadata entries of a next lower level of the dense tree metadata structure when the upper level is full, the volume metadata entries of the merged levels organized as metadata pages and stored on the SSDs.