Vu PhanSE157BSpring200704152007.ppt

Vu Phan SE157B Spring2007 04/15/2007 Overview Basic Concepts Evaluation Factors Ordered Indices Types of Ordered Indices: Dense Index and Order Index Multilevel Indices Index Update: Insertion and Deletion Secondary Indices Basic Concepts Purpose: to look up and access desired data quickly How: Compress files into index files An index file consists index records, or index entries Two basic kinds of indices: Ordered indices – store search-keys in a sorted order Hash indices – store search-keys across “buckets” using a hash function Search-key Pointer Evaluation Factors Access types Acce