公开(公告)号：US20180121453A1

公开(公告)日：2018-05-03

申请号：US15338219

申请日：2016-10-28

Applicant: NetApp, Inc.

Inventor： Sharad Jain ,  Hrishikesh Ashok Tapaswi ,  Ling Zheng ,  Onkar Bhat ,  Akhil Kaushik

IPC: G06F17/30 ,  G06F11/14

Abstract: A storage appliance arranges snapshot data and snapshot metadata into different structures, and arranges the snapshot metadata to facilitate efficient snapshot manipulation, which may be for snapshot management or snapshot restore. The storage appliance receives snapshots according to a forever incremental configuration and arranges snapshot metadata into different types of records. The storage appliance stores these records in key-value stores maintained for each defined data collection (e.g., volume). The storage appliance arranges the snapshot metadata into records for inode information, records for directory information, and records that map source descriptors of data blocks to snapshot file descriptors. The storage appliance uses a locally generated snapshot identifier as a key prefix for the records to conform to a sort constrain of the key-value store, which allows the efficiency of the key-value store to be leveraged. The snapshot metadata arrangement facilitates efficient snapshot restore, file restore, and snapshot reclamation.

公开(公告)号：US20170315928A1

公开(公告)日：2017-11-02

申请号：US15141423

申请日：2016-04-28

Applicant: NetApp, Inc.

Inventor： Vinay Hangud ,  Sharad Jain ,  Sudhindra Prasad Tirupati Nagaraj

IPC: G06F12/12 ,  G06F12/0891

CPC classification number: G06F12/126 ,  G06F12/023 ,  G06F2212/1016 ,  G06F2212/1044 ,  G06F2212/154

Abstract: Exemplary embodiments relate to cache replacement schemes. Incoming data may be sorted into buckets. When it comes time to replace information in the cache, an entire bucket may be eliminated or replaced at once. By sorting incoming data into the buckets and performing cache replacement on a bucket-by-bucket basis, cache fragmentation is reduced. Moreover, the buckets may be scored based on characteristics of the data in the buckets (e.g., whether a data item is cold archived, whether a customer has pinned the data item, or whether the customer has requested early eviction of the data item). By accounting for these metrics when the cache score is calculated, cache usage and hit rates may be improved. According to exemplary embodiments, scoring may be applied to entire buckets, or may be applied to individual cache items (e.g., for use as a cache replacement metric in a cache eviction scheme).