For an example of an efficient filesystem database, see the paths to distribution tarballs or most anything else on CPAN.

After Compline,
Zaxo