arbre binari
arbre binari
- ca arbre binari, n m
- es árbol binario
- en B-tree
- en binary tree
Sistemes d'informació geogràfica > Informàtica > Bases de dades > Modelització de dades
Definició
Mètode d'indexació i de compressió de dades alfanumèriques o espacials que consisteix a subdividir recursivament en dues parts el conjunt de dades en un cert nombre de nivells, les referències dels quals s'organitzen jeràrquicament en forma d'arbre, i assignar a cada element o registre de les dades la referència del subconjunt o nivell a què pertany, de manera que la cerca i recuperació s'acceleren substancialment recorrent l'arbre en lloc de recórrer el conjunt de les dades.
Nota
-
La informació d'aquesta fitxa procedeix de l'obra següent:
NUNES, Joan. Diccionari terminològic de sistemes d'informació geogràfica. Barcelona: Institut Cartogràfic de Catalunya: Enciclopèdia Catalana, 2012. 551 p. (Diccionaris Terminològics)
ISBN 978-84-393-8863-0; 978-84-412-2188-8
