File Organizations and Indexing. Chapter 8. “How index-learning turns no student pale Yet holds the eel of science by the tail.” -- Alexander Pope (1688-1744). Alternative File Organizations. Many alternatives exist, each ideal for some situation, and not so good in others:
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
File Organizations and Indexing
“How index-learning turns no student pale
Yet holds the eel of science by the tail.”
-- Alexander Pope (1688-1744)
Many alternatives exist, each ideal for some situation, and not so good in others:
We ignore CPU costs, for simplicity:
direct search for
Examples of composite key
indexes using lexicographic order.
sorted by name
Data entries in index
sorted by <sal,age>
sorted by <sal>