Ce este o bază de date verticală și cum funcționează?

Ce este o bază de date verticală?

O bază de date verticală structurează datele pe coloane, nu pe rânduri. În loc să stocheze în structuri orizontale, datele sunt organizate în arbori de predicate (P‑trees) și procesate orizontal.

Arborii de predicate (P‑trees)

Fiecare atribut al unei tabele orizontale este decompozit într-o serie de vectori de biți (bitmaps). Acești vectori formează un arbore, care poate fi unidimensional, bidimensional sau multidimensional. Pentru datele geospațiale, dimensiunile arborelui se aliniază cu dimensiunile naturale ale datelor.

Avantajele pentru mineritul de date

În aplicațiile de data mining, rezultatele sunt deseori expresii logice simple. P‑trees permit generarea rapidă a acestor expresii prin operații logice (AND, OR, XOR, complement). De asemenea, deoarece datele sunt organizate pe coloane, interogările nu accesează pagini nelegate de criteriile de căutare, sporind viteza extragerii.

Performanță și dimensiunea paginii

Procesarea prin operatori logici face ca interogările să fie mult mai rapide. Ținând cont de că datele sunt stocate în pagini mari, un singur acces poate preleva un număr semnificativ de elemente relevante, reducând volumul de date citite de pe disc.

Aplicații științifice

În mediul științific, utilizatorii fac adesea interogări complexe și neprevăzute. Baze de date verticale, fiind ușor de transportat și optimizate pentru acces rapid la coloane, sunt ideale pentru aplicații științifice care necesită răspunsuri automate fără suport extensiv de sistem.