Methods, non-transitory computer readable media, computing devices and systems for persistent indexing and space management for flat directory include creating, using at least one of said at least one processors, an index file to store mapping information, computing, using at least one of said at least one processor, a hash based on a lookup filename, searching, using at least one of said at least one processor, the index file to find all matching directory cookies based on the computed hash, selecting, using at least one of said at least one processor, the directory entity associated with the lookup filename from among the matched directory cookies, and returning, using at least one of said at least one processor, the determined directory entity.
Legal claims defining the scope of protection, as filed with the USPTO.
2. The method of claim 1, wherein the index file is stored in a B+ format.
6. The computing device of claim 5, wherein the index file is stored in a B+ format.
10. The non-transitory storage medium of claim 9, wherein the index file is stored in a B+ format.
13. The non-transitory storage medium of claim 9, wherein a header of the index file links the index file to a free directory block for storing a flat directory entry.
14. The non-transitory storage medium of claim 9, wherein the index file is separate from the file system executed by the storage system.
17. The method of claim 1, wherein the index file is separate from the file system executed by the storage system.
19. The computing device of claim 5, wherein a header of the index file links the index file to a free directory block for storing a flat directory entry.
20. The computing device of claim 5, wherein the index file is separate from the file system executed by the computing device.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
June 19, 2020
April 18, 2023
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.