Académique Documents
Professionnel Documents
Culture Documents
Indexing
Structures
for Files
index blocking factor BfrI= B div RI= 512 div 16= 32 entries/block
If the file records are ordered, the binary search cost would be:
Primary Index
Primary Index
on the Ordering
Key Field
Clustering Index
A Clustering
Index
Example
Another
Clustering
Index
Example
Secondary Index
Includes one entry for each record in the data file; hence, it
is a dense index
Example of
a Dense
Secondary
Index
Example of
a Secondary
Index
Multi-Level Indexes
A Two-Level
Primary Index
Multi-Level Indexes
This leaves space in each tree node (disk block) to allow for
new index entries
B-tree Structures
Example of
an Insertion
in a B+-tree
Example of
a Deletion in
a B+-tree
Summary
Primary Indexes
Clustering Indexes
Secondary Indexes
Multilevel Indexes
Dynamic Multilevel Indexes Using B-Trees
B+-Trees
Indexes on Multiple Keys
and