B-Trees and Directory Indexing

You will be able to describe how balanced tree structures enable fast lookup times in directories containing millions of entries.