Introduction Many widely used file organizations can be logically partitioned into two components; the index (also called directory) component and the data leaves component. The file records are maintained in data leaves where each data leaf (leaf for short) is one logical unit which is stored in contiguous disk pages. The index component is a search structure, usually a tree or a hash table, w...
