B-drevo je samouravnoteženo iskalno drevo, kjer vsako vozlišče vsebuje številne ključe in ima številne otroke (visok fanout). To drevo drži plitko, kar minimizira število branj s diska — kar je natanko tisto, kar potrebujejo baze podatkov in datotečni sistemi.
