[HDDS-2939] Ozone FS namespace / prefix table (implemented)
Authors: Supratim Deka, Anu Engineer, Rakesh Radhakrishnan
2021-04-12
Summary
Use additional prefix table for indexed data retrieval
Abstract
Flat namespace (like key -> key info) is not efficient for listing/deleting/renaming directories. (Large segments should be scanned, the whole sub-hierarchy). To make deletion / rename fast and atomic (and make the lists faster) the key table is separated for prefix + key table.