Texto completo
| |
| Autor(es): |
Andrea Zisman
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Paulo. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) |
| Data de defesa: | 1993-05-10 |
| Orientador: | Valdemar Waingort Setzer |
| Resumo | |
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 (AU) | |
| Processo FAPESP: | 92/01456-0 - Sistemas de árvores-B |
| Beneficiário: | Andrea Zisman |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |