Arvore-b e uma proposta de implementação (1993)
- Authors:
- Autor USP: ZISMAN, ANDREA - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: COMPUTAÇÃO APLICADA
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 10.05.1993
-
ABNT
ZISMAN, Andrea. Arvore-b e uma proposta de implementação. 1993. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1993. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210728-234104/. Acesso em: 23 jul. 2024. -
APA
Zisman, A. (1993). Arvore-b e uma proposta de implementação (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210728-234104/ -
NLM
Zisman A. Arvore-b e uma proposta de implementação [Internet]. 1993 ;[citado 2024 jul. 23 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210728-234104/ -
Vancouver
Zisman A. Arvore-b e uma proposta de implementação [Internet]. 1993 ;[citado 2024 jul. 23 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210728-234104/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas