Indexace B+-stromy:

• Pro atribut A relace R:

• fA,R: průměrný počet následníků

• ve vnitřním uzlu (~50-100)

• I(A,R): # úrovní indexu (~2-3)

• • ~ log(V(A,R))/log(fA,R)

• pR,A : # listových stránek

• Značení: A místo R.A