full-path-indexing · research · also full path indexing

Full-path indexing

Full-path indexing organizes filesystem records by complete path names so directory subtrees occupy ordered key ranges.

Changing an ancestor name changes descendant keys; efficient renaming therefore depends on the index representation. [1]

Relations

related

B-epsilon tree, Range rename

Citations

1. Zhan et al. The Full Path to Full-Path Indexing. FAST 2018, pp. 123-138, sections 3-7. (accessed 2026-10-20)

Further reading

2. Full-path indexing: why renaming can move the index (accessed 2026-10-20)

JSON: /data/terms/full-path-indexing.json