Indice
5 relazioni: Albero (grafo), B-albero, Base di dati, M-tree, X-tree.
Albero (grafo)
In teoria dei grafi, un albero è un grafo non orientato nel quale due vertici qualsiasi sono connessi da uno e un solo cammino (grafo non orientato, connesso e privo di cicli).
Vedere R-tree e Albero (grafo)
B-albero
Un B-albero è una struttura dati che permette la rapida localizzazione dei file (record o chiavi), specie nelle basi di dati, riducendo il numero di volte che un utente necessita per accedere alla memoria in cui il dato è salvato.
Vedere R-tree e B-albero
Base di dati
In informatica una base di dati, detta anche, dall'inglese, database o data base, o anche banca dati, è una collezione di dati organizzati immagazzinata e accessibile per via elettronica.
Vedere R-tree e Base di dati
M-tree
Un M-tree o albero M in informatica è una struttura dati ad albero simile agli alberi R-tree e B-albero. È costruito usando una metrica e si affida alla disuguaglianza triangolare per l'intervallo di efficienza e per le interrogazioni k-NN.
Vedere R-tree e M-tree
X-tree
In informatica, un X-tree o X-Albero è una struttura dati che si basa sull'R-tree usata per l'archiviazione di dati multimediali. Differisce dagli R-tree, R+-tree e R*-tree perché enfatizza la prevenzione sulle sovrapposizioni nei box di confine (quelli che comunemente in inglese è chiamato overlapping).
Vedere R-tree e X-tree
Conosciuto come R-albero.