Esta tese e composta por 2 topicos principais: uma resenha extensa em arvores-b e uma proposta de implementacao de um gerenciador de arquivos baseado em um tipo especial de arvore-b. A resenha cobre o historico das arvores-b, sua complexidade e variacoes, algoritmos para o controle de concorrencia, compactacao, bem como sistemas com versoes e seguranca. Para ter uma ideia de como funcionam os sistemas comerciais baseados nas arvores-b, descrevemos os aspectos mais importantes dos sistemas vsam da ibm e btrieve da novell. Nossa proposta apresenta alguns aspectos importantes como: uma estrutura uniforme para indices primarios e secundarios, a possibilidade de construir arquivos de indices para qualquer arquivo de dados existente, um nova solucao para o controle de concorrencia permitindo compactacao concorrente, atraves de um novo algoritmo. Contem tambem especificacoes detalhadas de parametros que o usuario deve fornecer ao sistema

not available