En les ciències de la computació, els arbres-B o B-arbres són estructures de dades d'arbre que es troben comunament en les implementacions de bases de dades i sistemes d'arxius. Els arbres B mantenen les dades ordenades i les insercions i eliminacions es realitzen en temps logarítmic amortitzat.