1. A system comprising: a central processing unit (CPU) adapted to execute a storage input/output (I/O) stack having a volume layer; 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; one or more non-volatile logs (NVLogs) coupled to the CPU, the one or more NVLogs including a volume layer log maintained by the volume layer, the volume layer log configured to record changes to the volume metadata, wherein volume metadata entries inserted into a top-level of the dense tree metadata structure are recorded in the volume layer log; and one or more storage devices coupled to the CPU, the one or more storage devices configured to store the inserted volume metadata entries as extents written from the volume layer log.