Deduplicated merged indexed object storage file system

US11256667B2 · kind B2 · utility

Assignee

• Druva Inc. · US

Inventors

• Milind Borate · Pune, IN
• Alok Kumar · Supaul, IN
• Aditya Agrawal · Cambridge, US
• Anup Agarwal · Dudhnai, IN
• Somesh Jain · Pune, IN
• Aditya Kelkar · Pune, IN
• Yogendra Acharya · Pune, IN
• Anand Apte · Pune, IN
• Amit Raghunath Kulkarni · Bellevue, US

Key dates

• Filing date: Oct 25, 2018
• Grant date: Feb 22, 2022
• Expiry date: Apr 25, 2040

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/27
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A file system may include an object storage, a merged index, and a distributed database. When a file is stored in the file system, the file may be converted to an object and be stored in the object storage. The deduplication index of the file may be stored in the distributed database. The namespace metadata of the file may be stored in the merged index. The merged index generates namespace entries of the file when the file is created, deleted, and/or modified. A namespace entry may be associated with a specific file and may include a creation version and a deletion version. When a file is deleted or modified, instead of modifying the existing namespace entries, new entries associated with different versions and including different creation or deletion versions are created. The status of a file may be monitored by one or more entries associated with a file.