arbre
arbre
- ca arbre, n m
- es árbol
- en tree
Sistemes d'informació geogràfica > Informàtica > Bases de dades > Modelització de dades
Definició
Estructura d'elements relacionats o ordenats jeràrquicament en la qual cada element pot tenir un o més elements subsegüents però només un element antecedent, tret del primer element de la jerarquia o arrel, que no té cap element antecedent.
Nota
- L'arbre és directament formalitzable com a graf i, entre altres aplicacions, s'utilitza com a base de nombrosos mètodes d'indexació de fitxers o de bases de dades alfanumèriques o espacials.
-
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
