Next: Basic Concepts
Up: Table of Contents
Previous: Table of Contents
Chapter 8
-
Many queries reference only a small proportion of records in a file.
For example, finding all records at Perryridge branch only returns
records where bname=``Perryridge''.
-
We should be able to locate these records directly, rather than having to
read every record and check its branch-name.
We then need extra file structuring.
-
We'll look at two general approaches:
- Construction of indices.
- Construction of hash functions.
Page created and maintained by Osmar R. Zaï ane
Last Update:
Wed Nov 15 11:12:38 PST 1995
-Tree Index Files