¿Cuál es el modelo de conjunto anidado?
El modelo de conjunto anidado también se conoce como algoritmo transversal del árbol de pedido de pedido modificado y es una forma de almacenar datos jerárquicos dentro de las bases de datos relacionales. Este modelo tiene la ventaja de proporcionar un acceso muy rápido y se implementa mejor en jerarquías que se leen con más frecuencia que que se escriben. A cada nodo dentro del modelo de información se les asigna dos números almacenados como atributos. La consulta del modelo de conjunto anidado es bastante fácil porque ambos valores se pueden usar para extraer los datos necesarios. Sin embargo, hacer inserciones, deleciones, movimientos y actualizaciones son mucho más engorrosos porque pueden implicar renumerar los nodos.
típicamente utilizados para representar conjuntos anidados o información jerárquica en forma de árboles, Joe Celko introdujo el modelo de conjunto anidado. Un árbol, en este caso, es una estructura de datos que contiene una serie de nodos vinculados. Por ejemplo, un nodo principal puede conectarse a varios nodos infantiles, y esta estructura se repite a través del árbol a través de varios LEVels.
Los árboles son una excelente manera de almacenar información en un orden particular dentro de una base de datos relacional, que es un conjunto de datos que almacena datos dependiendo de las características comunes. Por ejemplo, la información del producto dentro de la sección de alimentos de una tienda puede comenzar con alimentos, ramificarse en frutas, verduras y carne. Las frutas se pueden subdividir en bayas, melones y manzanas y verduras en tubérculos, verdes y otros, y carne en carne de cerdo, cordero y ternera.
Una base de datos relacional almacena toda esta información en una forma fácil de entender, y un modelo de conjunto anidado permite que la estructura del árbol se administre de manera eficiente. Usando el ejemplo anterior, el nodo raíz sería alimento, que está representado por dos valores. Dado el valor de la izquierda para los alimentos como 1, a los otros artículos en el árbol se les asigna un número a la izquierda a la orden. Las frutas obtendrían un valor de 2 a la izquierda, las bayas serían 3, y así sucesivamente. El VALuego se asignan LUES en el lado derecho, trabajando a través del árbol, abajo hacia arriba, a través de cada rama hasta que el último valor se asigne a los alimentos en el lado derecho.
Cada elemento en el árbol termina con dos valores, digamos lft para izquierda y rgt para la derecha, que se puede usar para identificarlos e indicar su relación a otros elementos. Por ejemplo, si las frutas tienen un valor de 2 y 15, entonces todos los nodos que tienen valores de izquierda superiores a 2 y valores derechados inferiores a 15 son descendientes del árbol de frutas 2-15. Se vuelve fácil extraer información sobre todas las frutas de una sola vez porque estos valores se pueden especificar en una sola consulta a la base de datos.
Este modelo es excelente para almacenar información a la que se accede a menudo, pero las inserciones, deleciones e información de reordenamiento en el modelo de conjunto anidado se vuelven muy tediosos. Reescribir índices y volver a numerar la información puede hacer que la base de datos se bloquee, especialmente si el árbol crece para incluir cientos de milesS de nodos. El modelo de conjunto anidado es el mejor para los sistemas de gestión de contenido de luz que tienen inserciones y cambios mínimos. Las inserciones se pueden hacer mucho más rápido en el modelo de intervalo anidado porque almacena la posición de cada nodo en el árbol utilizando decimales de punto flotante mientras también codifica la información de la ruta.