albero B

Albero MB+: variante MultiDimensionale degli alberi B+

L’albero B+ viene suddiviso in rettangoli bounding-box Gli alberi MB+ rappresentano l’estensione degli alberi B+ da Monodimensionale a Multidimensionale. Questo tipo particolare di albero supporta le cosiddette “Similarty Query”, in italiano query per intervalli e per prossimità. Ad esempio in uno spazio 2D avremo che: Ogni vettore caratteristico è rappresentato da un punto nella spazio …

Albero MB+: variante MultiDimensionale degli alberi B+ Leggi altro »

Gli alberi B, struttura con sottoalberi variabili

Alberi bilanciati simili agli alberi Rosso-Nero ma con n+1 figli Gli alberi B sono una struttura dati avanzata che consente una rapida localizzazione dei file all’interno di un sistema, in modo particolare con i file contenuti nei database. I B-Alberi, o B-Tree, vengono spesso rappresentati come degli alberi bilanciati e sono molto simili agli alberi …

Gli alberi B, struttura con sottoalberi variabili Leggi altro »