SISTEMA E MÉTODO PARA ARMAZENAR E ACESSAR DADOS EM UM ARMAZENAMENTO DE DADOS EM ÁRVORES DE CONEXÃO

IPC Classification

Priority claims

Abstract

"SISTEMA E MÉTODO PARA ARMAZENAR E ACESSAR DADOS EM UM ARMAZENAMENTO DE DADOS EM ÁRVORES DE CONEXÃO".Descreve-se um armazenamento de dados baseado em árvores compreendendo uma floresta de árvores interconectadas que é gerada e/ou acessada. O armazenamento de dados baseado em árvores compreende uma primeira árvore que depende de um primeiro nó raiz e pode incluir uma pluralidade de ramificações. Cada uma das ramificações da primeira árvore termina em um nó de folha. Cada nó de folha pode representar um produto final, como melhor descrito abaixo. Uma segunda raiz do mesmo armazenamento de dados baseado em árvores é ligada a cada nó de folha representando um produto final. Assim, a segunda raiz é essencialmente uma raiz para uma ordem invertida da primeira árvore, mas a primeira árvore não é duplicada. Finalmente, o armazenamento de dados baseado em árvores compreende uma pluralidade de árvores nas quais o nó raiz de cada uma dessas árvores está em um nó elementar, como melhor descrito abaixo. O nó raiz de cada uma dessas árvores pode ser ligado a um ou mais nós em uma ou mais ramificações da primeira árvore. Os nós do armazenamento de dados baseado em árvores contêm apenas ponteiros para outros nós no armazenamento de dados baseado em árvores. As raízes das árvores na floresta de árvores compreendendo o armazenamento de dados baseado em árvores pode ser ligado aos dados.