Master's Dissertation
DOI
https://doi.org/10.11606/D.45.1993.tde-20210728-234104
Document
Author
Full name
Andrea Zisman
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 1993
Supervisor
Title in Portuguese
Arvore-b e uma proposta de implementacao
Keywords in Portuguese
Computação Aplicada
Abstract in Portuguese
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
Title in English
not available
Abstract in English
not available
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2021-07-28