B-Tree

Verificato

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

Preferenze cookie

Gestisci i cookie usati su Glossario Italiano. Puoi modificare le preferenze in qualsiasi momento dal link "Gestisci preferenze" in fondo a ogni pagina.

  • Necessari
    Login, sicurezza (CSRF), preferenze cookie. Sempre attivi.
    Sempre on
  • Statistici
    Misurano in forma aggregata come viene usato il sito. Nessun profilo personale.
  • Marketing
    Cookie di reti pubblicitarie esterne, se attivati in futuro. Oggi GLS non usa script di terze parti e i nostri sponsor sono editoriali, non profilano.