Hash-based file system

US10235373B2 · kind B2 · utility

Assignee

• VMware LLC · US

Inventors

• Srinivasa Shantharam · Kanchinakote, IN
• Pradeep H. Krishnamurthy · Bengaluru, IN
• Asit Desai · Cupertino, US
• Prasanna Aithal · Kanchinakote, IN
• Bryan Branstetter · Berkeley, US
• Prasad Rao Jangam · Palo Alto, US
• Mahesh Hiregoudar · Kanchinakote, IN
• Raghavan Pichai · Bengaluru, IN
• Vivek Patidar · Bengaluru, IN

Key dates

• Filing date: Jun 23, 2017
• Grant date: Mar 19, 2019
• Expiry date: Jun 23, 2037

Classification

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

Abstract

System and method for executing a file system operation for a computer system utilize a computed hash value of a file system object to access a hash block of a file system directory stored in a storage system to locate a hash slot corresponding to the computed hash value. Using at least one of a hash pointer in the hash slot and an allocation block of the file system directory, a dirent slot in a dirent block of the file system directory is located to perform an operational task on the particular dirent slot to execute the file system operation.