Modelo baseado B + árvore Modelo baseado em Árvore B + é um índice dinâmico, multinível, com limites máximos e mínimos no número de chaves em cada índice.
Baixe Agora

Modelo baseado B + árvore Classificação e resumo

Modelo baseado B + árvore Tag

índice multinível. segmento de índice Índice multinível Árvore B+ segmento

Modelo baseado B + árvore Descrição

O modelo baseado em modelo B + é um índice dinâmico, multinível, com limites máximos e mínimos no número de chaves em cada índice. Modelo baseado em árvore B + é um tipo de árvore, que representa dados classificados de uma forma que permite inserção, recuperação e remoção eficientes, cada uma das quais é identificada por um projeto de árvore B + Key.Template é um índice dinâmico, multinível, com limites máximos e mínimos no número de chaves em cada segmento de índice (geralmente chamado de 'bloco' ou 'nó'). Em uma árvore B +, em contraste com uma árvore B, todos os registros são armazenados no nível mais baixo da árvore; Apenas as chaves são armazenadas em blocos de interiores.Notas no ImplementationThis O objetivo do projeto foi criar implementação de árvore B + modelo simples e ainda muito eficiente, que suporta diferentes tipos de armazenamento.Implemented em C ++, B + A árvore é baseada em qualquer modelo. Tipo de dados. Para alterar o tipo de armazenamento (por exemplo, do arquivo com base em memória), tudo o que você precisa é alterar o argumento de modelo da classe BtreAlgorithms existem dois controladores para essa finalidade: StreamBtreecontroller e Rambtreecontroller. Você pode escrever seu próprio controlador simplesmente alterando a lógica em alguns métodos em que existe controladores.two métodos de pesquisa disponíveis na implementação Btree: primeiro método é executado da maneira típica, começando na raiz, a árvore é percorrida de cima para baixo, escolhendo O ponteiro da criança cujos valores de separação estão em ambos os lados do valor que está sendo pesquisado.Second é mais sofisticado e flexível. Diferentes parâmetros de pesquisa podem ser configurados pelo usuário, incluindo ponto de partida e método que testará cada próximo valor próximo. Por exemplo, o uso deste tipo de pesquisa de pesquisa pode tornar eficiente pesquisa curinga em uma base baseada em string, simplesmente escrevendo a função de teste de curinga e executar pesquisa no btree.O btree suporta a iteração por meio de classe Btreecontainer, que pode ser personalizada Como baseado em STL ou alguma estrutura de dados definida pelo usuário, baseada em um.Elemplos de uso do uso de b + são fornecidos.Requirements: · Qt 4.0.0 ou superiorinstalação: a instalação para todas as plataformas é direta. Basta executar o Qmake e, em seguida, faça / nmake / gmake, dependendo da sua plataforma

Modelo baseado B + árvore Software Relacionado