Qual é o modelo de conjunto aninhado?

O modelo de conjunto aninhado também é conhecido como algoritmo de travessia de árvore de pré -encomenda modificado e é uma maneira de armazenar dados hierárquicos em bancos de dados relacionais. Este modelo tem a vantagem de fornecer acesso muito rápido e é melhor implementado em hierarquias que são lidas com mais frequência do que escritas. Cada nó dentro do modelo de informação recebe dois números armazenados como atributos. A consulta do modelo de conjunto aninhada é bastante fácil, porque ambos os valores podem ser usados ​​para extrair os dados necessários. Fazendo inserções, deleções, movimentos e atualizações, no entanto, são muito mais pesados ​​porque podem envolver renuminar os nós. Uma árvore, neste caso, é uma estrutura de dados que contém vários nós vinculados. Por exemplo, um nó pai pode se conectar a vários nós filhos, e essa estrutura é repetida através da árvore através de vários LEVels.

As árvores são uma ótima maneira de armazenar informações em uma ordem específica em um banco de dados relacional, que é um conjunto de dados que armazena dados, dependendo das características comuns. Por exemplo, as informações do produto na seção de alimentos de uma loja podem começar com comida, ramificando -se em frutas, vegetais e carne. As frutas podem ainda ser subdivididas em frutas, melões e maçãs e legumes em tubérculos, verduras e outros e carne em carne de porco, carne de carneiro e vitela.

Um banco de dados relacional armazena todas essas informações em um formulário fácil de entender, e um modelo de conjunto aninhado permite que a estrutura da árvore seja gerenciada com eficiência. Usando o exemplo acima, o nó raiz seria alimento, que é representado por dois valores. Dado o valor esquerdo da comida como 1, os outros itens da árvore recebem um número à esquerda em ordem. As frutas receberiam um valor de 2 à esquerda, as bagas seriam 3 e assim por diante. O vaOs lues são então atribuídos no lado direito, trabalhando por toda a árvore, de baixo para cima, através de cada ramo até que o último valor seja atribuído à comida no lado direito.

Cada item na árvore acaba com dois valores, digamos lft para a esquerda e rgt para a direita, que pode ser usada para identificá -los e indicar seu relacionamento com outros itens. Por exemplo, se os frutos tiverem um valor de 2 e 15, todos os nós que deixaram valores maiores que 2 e valores certos inferiores a 15 são descendentes da árvore frutífera 2–15. Torna -se fácil extrair informações sobre todas as frutas de uma só vez, porque esses valores podem ser especificados em uma única consulta ao banco de dados.

Este modelo é excelente para armazenar informações que são acessadas com frequência, mas inserções, deleções e reordenar informações no modelo de conjunto aninhado se tornam muito tediosas. Reescrever índices e renumerar as informações podem fazer com que o banco de dados falhe, especialmente se a árvore crescer para incluir centenas de mils de nós. O modelo de conjunto aninhado é melhor para sistemas de gerenciamento de conteúdo leves que possuem inserções e alterações mínimas. As inserções podem ser feitas muito mais rápidas no modelo de intervalo aninhado, pois armazena a posição de cada nó na árvore usando decimais de ponto flutuante enquanto também codifica as informações do caminho.