Invention Grant
- Patent Title: Dense tree volume metadata update logging and checkpointing
- Patent Title (中): 密集树卷元数据更新记录和检查点
-
Application No.: US14927607Application Date: 2015-10-30
-
Publication No.: US09405473B2Publication Date: 2016-08-02
- Inventor: Ling Zheng , Blake H. Lewis
- Applicant: NetApp, Inc.
- Applicant Address: US CA Sunnyvale
- Assignee: NetApp, Inc.
- Current Assignee: NetApp, Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Cesari and McKenna, LLP
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F17/30

Abstract:
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.
Public/Granted literature
- US20160048333A1 DENSE TREE VOLUME METADATA UPDATE LOGGING AND CHECKPOINTING Public/Granted day:2016-02-18
Information query