Lecture 16
Lecture 16
Chapter 8
Non-leaf
Pages
Leaf
Pages
(“Ordered” by search key)
Leaf pages contain data entries, and are chained (prev & next)
Non-leaf pages have index entries; only used to direct searches:
index entry
P0 K 1 P1 K 2 P 2 K m Pm
Index entries
CLUSTERED direct search for UNCLUSTERED
data entries
DELETE
FROM Emp
WHERE Name =‘Bristow’