A method and mechanism are provided for creating, maintaining, and using a hierarchical index to efficiently access information in a relational system based on a pathnames, thus emulating a hierarchically organized system. Each item that has any children in the emulated hierarchical system has an index entry in the index. The index entries in the index are linked together in a way that reflects the hierarchical relationship between the items associated with the index entries. Pathname resolution is performed by following direct links between the index entries associated with the items in a pathname, according to the sequence of the filenames within the pathname. By using an index whose index entries are linked in this manner, the process of accessing the items based on their pathnames is significantly accelerated, and the number of disk accesses performed during that process is significantly reduced.

Un metodo e un meccanismo sono forniti per la generazione, effettuare ed usando dell'indice gerarchico per accedere efficientemente alle informazioni in un sistema relazionale basato sull'nomi, così emulando un sistema gerarchico organizzato. Ogni articolo che ha tutti i bambini nel sistema gerarchico emulato ha un'entrata di indice nell'indice. Le entrate di indice nell'indice sono collegate insieme in un senso che riflette il rapporto gerarchico fra gli articoli connessi con le entrate di indice. La risoluzione di nome è effettuata quanto segue i collegamenti diretti fra le entrate di indice connesse con gli articoli in un nome, secondo la sequenza dei nomi di schedario all'interno del nome. Usando un indice di cui le entrate di indice sono collegate in questo modo, il processo di accesso a degli articoli basati sui loro nomi è accelerato significativamente ed il numero di accessi di disc realizzati durante quel processo è ridotto significativamente.