Disertación de Maestría
DOI
https://doi.org/10.11606/D.45.1993.tde-20210728-234104
Documento
Autor
Nombre completo
Andrea Zisman
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 1993
Director
Título en portugués
Arvore-b e uma proposta de implementacao
Palabras clave en portugués
Computação Aplicada
Resumen en portugués
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
Título en inglés
not available
Resumen en inglés
not available
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2021-07-28