B-Tree
Verificato
Aggiornato il 14/08/2026
Significato di «B-Tree»
Struttura ad albero bilanciato con nodi capaci di contenere molte chiavi e figli, progettata per minimizzare gli accessi a memoria secondaria. Mantiene i dati ordinati garantendo operazioni logaritmiche, ed è alla base di indici di database e file system.
Fonti: Albero di ricerca bilanciato multi-via a grado elevato; ricerca/inserimento/cancellazione O(log n); ottimizzato per I/O su disco. CLRS cap. 18; Knuth TAOCP vol. 3; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su B-Tree
Cosa significa «B-Tree»?
Struttura ad albero bilanciato con nodi capaci di contenere molte chiavi e figli, progettata per minimizzare gli accessi a memoria secondaria. Mantiene i dati ordinati garantendo operazioni logaritmiche, ed è alla base di indici di database e file system.
A quale glossario appartiene «B-Tree»?
«B-Tree» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.