Hierarchical/tree database for directories path in filesystem

Question

I want to store the directories (present on the disk) into a database, maintaining their hierarchical/tree structure.

Here\'s a figure:

Answer 1

I think you should read about a method caled Modified Preorder Tree Traversal: http://www.sitepoint.com/hierarchical-data-database/

That link discusses about two methods to storing hierarchical data into relational databases: the adjacency list model and the modified preorder tree traversal algorithm.

The main idea of Modified Preorder Tree Traversal method is annotate all nodes with pointers to auxiliate the navigation and sub-tree selection: