| | |
Summary: March 29, 2008 ICS 541: Index Structures 1
Index Structures
Chapter 13 of GUW
March 29, 2008 ICS 541: Index Structures 2
Objectives
Different ways of organizing blocks
What is the best way to organize record in blocks to
minimize:
Query cost
Exact match
Partial match
Range
Join
Insertion cost
Deletion cost
Update cost
Storage cost
March 29, 2008 ICS 541: Index Structures 3
- Lecture outline
Basic Concepts
|