… 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.