Un albero binario di ricerca, in contesto informatico, è un albero in cui i valori dei figli di un nodo sono ordinati, usualmente avendo valori minori di quelli del nodo di partenza nei figli a sinistra e valori maggiori nei figli a destra.
I b-tree (o B-Alberi) sono strutture dati ad albero che vengono comunemente utilizzati nell'ambito di database e filesystem. Essi derivano dagli alberi di ricerca, ma in più sono alberi bilanciati perché tutte le foglie si trovano alla stessa distanza rispetto alla radice. Il vantaggio principale dei b-tree è che essi mantengono automaticamente i nodi bilanciati permettendo operazioni di inserimento, cancellazione e ricerca in tempi ammortizzati logaritmicamente.
La b-tree si propone di utilizzare queste caratteristiche nella realizzazione dei servizi, cercando di ottimizzare l'inserimento di moduli funzionali, la modifica di procedure obsolete e la ricerca di nuove soluzioni e nuovi sbocchi, con l'attenzione rivolta a mantenere bilanciato il rapporto tra investimento e risultato.
