|
|
|
|
|
|
|
In other words:
|
|
Example: a sequential file
|
|
Example: an ordered index
Note:
|
|
Example: a primary index
|
Example: a secondary index
|
Example: an index sequential file
|
Example: a dense index
Note:
|
|
Example:
|
|
|
|
Therefore:
|
How to find the search key = D:
|
Notice that:
|
|
Example: