Chapter 12: Indexing and Hashing n Basic Conceptsn Ordered Indices n B+-Tree Index Filesn B-Tree Index Filesn Static Hashingn Dynamic Hashing n Comparison of Ordered Indexing and Hashing n Index Definition in SQLn Multiple-Key Access Basic Concepts n Indexing mechanisms used to speed up access to desired data.Ø E.g., author catalog in libraryn Search Key - attribute to set of attributes used to look up records in a file.n ...
