bplus

Versão traduzida de BPLUS.DOC

O PROGRAMA B-PLUS A B-TREE indexação de arquivos MÓDULO

B-PLUS é um módulo versátil, cuidadosamente projetado para C programadores que precisam de um programa rápido e eficiente para a indexação arquivos de dados. B-PLUS permite que os registros de dados a serem recuperados com base em um valor de chave sem ter em conta a sua posição nos dados arquivo. Os registros de dados também podem ser acessados em seqüencial por ordem de tanto para a frente e reverso. O Módulo do Programa B-PLUS é baseado no famoso e amplamente utilizado o algoritmo de árvore b e tem um número de útil extensões que não são encontradas em muitos programas deste tipo. Algumas de suas características são as seguintes: - Chaves de comprimento variável são permitidos - O tamanho do arquivo limitado apenas pelo DOS ou pelo espaço em disco - Todas as funções são não-recursiva tão pouco pilha é necessário um espaço - Os valores chave utilizados mais recentemente são armazenadas numa buffer de cache na memória principal para acesso rápido - Chaves duplicadas são permitidos 1.1A versão do Programa B-PLUS foi testado para compiladores Microsoft C, versões 4.0, 5.0, 5.1 e Borland Turbo C Compiler versão 1.5. O objeto compilado arquivo é menor que 10K bytes de comprimento para estes compiladores. Veja as instruções no final deste guia do usuário para um atenção especial em relação a velha C versão 4.0 do Microsoft. Versão 1.1A tem vários recursos novos que não estavam em Versão 1.0. Os next_key e prev_key rotinas podem agora ser chamado imediatamente após a adição ou exclusão de uma chave de índice. Ele não é mais necessário "redefinir" o arquivo de índice com uma find_key ou função locate_key ligar depois adicionando ou excluindo chaves. Todos os bugs conhecidos foram corrigidos na versão 1.1A.