uni
Un albero è un grafo non orientato nel quale due vertici qualsiasi sono connessi da un solo cammino.
Gli alberi vengono usati come rappresentazione interna delle interrogazioni: le foglie sono dati, quindi relazioni o file e i nodi intermedi sono operatori, prima operatori algebrici e poi effettivi operatori di accesso ai dati.
Il nodo in cima si chiama radice.