Base de datos de navegación
|
Este artículo Necesita referencias adicionales para verificación. (Julio de 2007) |
A base de datos de navegación es un tipo de base de datos en el cual registros o objetos se encuentran principalmente por las siguientes referencias de otros objetos. Las interfaces de navegación son generalmente procesales, aunque algunos sistemas modernos como XPath puede considerarse simultáneamente navegación y declarativo.
Acceso a navegación está tradicionalmente asociada con la modelo de red y modelo jerárquico de base de datos interfaces y algunos incluso han adquirido características orientadas a la serie.[1] Técnicas de navegación usan "punteros" y "caminos" para navegar entre los registros de datos (también conocido como "nodos"). Esto está en contraste con el Modelo relacional (implementado en bases de datos relacionales), que se esfuerza por utilizar "declarativa" o programación de la lógica técnicas que pide el sistema para ¿Qué para ir a buscar en lugar de Cómo para acceder a él.
Por ejemplo, para dar indicaciones a una casa, el enfoque de navegación se asemejaría a algo parecido a "Salir en la autopista 25 de 8 millas, gire Horse Road, a la izquierda en el granero rojo, entonces parada en la tercera casa en el camino", mientras que el enfoque declarativo se asemejaría a "Visitar el verde muestras dentro de las coordenadas siguientes..."
Modelos jerárquicos también son considerados navegación porque uno "sube" (al padre), (a las hojas), y hay "caminos", como las rutas de archivo/carpeta familiar en sistemas de archivos jerárquicos. En general, sistemas de navegación utilizará combinaciones de caminos y preposiciones como "next", "anterior", "primero", "el último", "arriba", "abajo", "dueño", etc..
"Caminos" a menudo están formados por la concatenación de nodo nombres o direcciones de nodo. Ejemplo:
Node6.Node4.Node5.Node1
Or
Node6/Node4/Node5/Node1
Si no hay ningún vínculo entre dado los nodos, entonces generalmente se desencadena una condición de error con un mensaje como "Ruta no válida". La ruta "Node6.Node2.Node1" sería válido en la mayoría de los sistemas porque no hay ningún vínculo directo entre 6 nodo y nodo 2.
El uso del término "navegación" supuestamente se deriva de una declaración de Charles Bachman en el que describe el "programador como navegante" al acceder a su tipo favorito de base de datos.[2]
Con excepción de los sistemas de archivos jerárquicos (que algunos consideran una forma de base de datos), técnicas de navegación cayeron en desgracia por la década de 1980. Sin embargo, programación orientada a objetos y XML ha avivado una renovada, pero controvertido interés en las técnicas de navegación.
Críticos de las técnicas de navegación visualizarlos como "spaghetti no estructurados líos" y comparan a la "Goto"de preprogramación estructurada. En otras palabras, son supuestamente a la organización de datos Qué goto era al flujo de comportamiento. En este punto de vista, técnicas relacionales proporcionan mayor disciplina y coherencia a la organización de datos y el uso debido a sus raíces en teoría de conjuntos y cálculo del predicado.
Algunos también sugieren que los motores de bases de datos navegación son fáciles de construir y ocupar menos memoria (RAM) que relacionales equivalentes. Sin embargo, la existencia de productos de la década de 1980 que poseían motores pequeños (para los estándares de hoy) porque no usaron SQL relacionales o relacional basada sugieren que esto no es necesariamente el caso. Cualquiera sea la razón, técnicas de navegación siguen siendo la forma preferida para manejar las estructuras de menor escala.
Un ejemplo actual de estructuración de navegación se encuentran en el Document Object Model (DOM) de uso frecuente en los navegadores web y estrechamente relacionados con JavaScript. El DOM "motor" es esencialmente un ligero navegación base de datos. El World Wide Web Sí mismo y Copro podrían potencialmente ser considerado formas de bases de datos de navegación, aunque ellos se centran en texto legible en lugar de datos (en una escala grande, la Web es un modelo de red y en escalas menores o locales, tales como dominio y URL particionado, utiliza las jerarquías). En contraste, la Datos enlazados faceta de la Web semántica se refiere específicamente a red-escala datos legibles por máquinay sigue precisamente el paradigma 'sigue tu nariz' implicado la idea de navegación.
Recientemente ha surgido un nuevo tipo de bases de datos de navegación, la Bases de datos de gráfico. Esta categoría de bases de datos a menudo se incluye como parte de la familia cuatro de los NoSQL bases de datos.
Véase también
- CODASYL
- Base de datos de gráfico
- Base de datos de red
- Base de datos de objeto
- Base de datos relacional
Referencias
- ^ Błażewicz, Jacek; Królikowski, Zbyszko; Mozy, Tadeusz (2003). Manual de administración de datos en sistemas de información. Springer. p. 18. ISBN3-540-43893-9.
- ^ "El programador como navegante". Portal.ACM.org. Doi:10.1145/355611.362534. 2012-10-01.