… 907 … 011Train… 012Doll 106Car 200… … … Index File Data File (TOY) Blocking factor: 4 records per block Primary Index
FP FY PS … FPFarm… FPDoll FPCar FY… PS … … Index File Data File (TOY) Blocking factor: 4 records per block Index points to first block that has corresponding data field Clustering Index
… … … Index File Data File Blocking factor: 2 records per block Index points to beginning of the block that has corresponding data field Secondary Index
Data File Blocking factor: 2 records per block Multilevel Index
The nodes of a B+-tree. (a) Internal node of a B+- tree with q –1 search values. (b) Leaf node of a B+- tree with q – 1 search values and q – 1 data pointers.
An example of insertion in a B+-tree with q = 3 and p leaf = 2.
FIGURE An example of deletion from a B+-tree.