B-trær brukes ofte når datamengden blir så stor at et helt tre ikke kan legges i hovedminnet, slik at deler av det må legges på platelageret. Da man typisk kan gjøre hundrevis av tusen regneoperasjoner i prosessoren i løpet av tiden det tar å gjøre én diskaksess, er det viktigste å minimere antallet diskoperasjoner i slike tilfeller.