Fechar
Metadados

Tipo da ReferênciaThesis
Identificador8JMKD3MGP8W/352RGLB
Repositóriosid.inpe.br/mtc-m18@80/2009/03.27.14.57   (acesso restrito)
Metadadossid.inpe.br/mtc-m18@80/2009/03.27.14.57.07
Sitemtc-m16c.sid.inpe.br
Chave SecundáriaINPE-3093-TDL-164
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Chave de CitaçãoPetrusanis::TéBaÁr
AutorPetrusanis, Mirna Felícia Ramos de Oliveira
GrupoCAP-SPG-INPE-BR
TítuloZ-Árvores virtuais: uma técnica de balanceamento para árvores de caminhos múltiplos
BancaSouza, Celso de Renna e (presidente)
Seehusen, Hans Jurgen (orientador)
Dias, Luiz Alberto Vieira (orientador)
Setzer, Valdemar Waingort
Silva, Orion de Oliveira
Data1983-11-28
Título Alternativox
UniversidadeInstituto Nacional de Pesquisas Espaciais (INPE)
CidadeSão José dos Campos
Palavras-Chaveárvores de caminhos múltiplos, organização de arquivos.
ResumoNeste trabalho será apresentada a primeira implementação e avaliação com simulações de Z-Árvores que são árvores de caminhos múltiplos com chaves similares às B-Árvores. Para que o baixo custo de recuperação seja garantido, requer-se que a árvore esteja balanceada, introduzindo para isto um método de balanceamento, que é a Técnica da Z-Árvore Virtual (TZAV). Comparada com a Técnica de B-Árvores, a TZAV tem as vantagens de baixo custo nas alterações e algoritmos simples, não sendo requeridas técnicas de "overflow" e "underflow". Uma desvantagem da TZAV é a dependência do conhecimento aproximado da distribuição das chaves. Considerando que um nó da Z-Árvore é armazenado em um bloco, o número médio de transferência de blocos é obtido com inserções e eliminações de chaves aleatórias. Esta taxa de transfere de blocos é baixa e da mesma ordem das B-Árvores. A memória utilizada da TZAV pode ser aumentada através de uma representa adequada das folhas, sendo requeridas para este fim técnicas de divisão e junção de folhas. A taxa mínima de utilização de memória é de 50%. Nas similações feitas, a taxa de utilização de memória é, na média, 90%. ABSTRACT: This work presents the first implementation and numerical valuation of Z-Trees, which are multiway search trees similar to B-Trees. In order to obtain low retrieval costs, the trees have to be kept balanced. This is done by a balancing technique the Virtual Z-Tree Technique (VZTT). Compared to B-Trees, the VZTT has the advantages of low update costs and simple algorithms, which do not require overflow and underflow techniques. A disadvantage of the VZTT is the necessity of an approximate knowledge of the key distribution. Assuming that one node of a Z-Tree occupies one block the mean block transfer rate is obtained by insertions and deletions of random keys. The block transfer rate for VZTT is of the order of B-Trees. The storage usage of VZTT can be increased by an adequate representation of the leaves which requires division and junction techniques. With this leaf representation, the minimum storage usage is 50% and in the simulation done of the order of 90%.
Número de Páginas113
Idiomapt
Tipo da TeseDissertação (Mestrado em Computação Aplicada)
Tipo SecundárioTDI
DivulgaçãoNTRSNASA; BNDEPOSITOLEGAL.
AreaCOMP
CursoCAP-SPG-INPE-BR
Tamanho22330 KiB
Número de Arquivos1
Arquivo Alvopublicacao.pdf
Última Atualização2010:06.07.19.38.10 sid.inpe.br/mtc-m18@80/2008/03.17.15.17 simone
Última Atualização dos Metadados2020:07.10.19.41.56 sid.inpe.br/mtc-m18@80/2008/03.17.15.17 simone {D {}}
Estágio do Documentoem andamento
É a matriz ou uma cópia?é a matriz
Espelhosid.inpe.br/mtc-m18@80/2008/03.17.15.17.24
e-Mail (login)simone
Grupo de Usuáriosadministrator viveca@sid.inpe.br alessandra@sid.inpe.br simone
Grupo de Leitoresadministrator simone
Detentor da CópiaSID/SCD
Visibilidadeshown
Transferível1
Acervo Hospedeirosid.inpe.br/mtc-m18@80/2008/03.17.15.17
Estágio do Documentonot transferred
Permissão de Leituradeny from all
Unidades Imediatamente Superiores8JMKD3MGPCW/3F2PHGS
Conteúdo da Pasta source
publicacao.pdf 07/06/2010 16:38 21.8 MiB
Conteúdo da Pasta agreementnão têm arquivos
Histórico2009-05-04 16:51:58 :: alessandra@sid.inpe.br -> marciana ::
2009-05-04 17:04:57 :: marciana -> alessandra@sid.inpe.br ::
2009-05-06 17:21:51 :: alessandra@sid.inpe.br -> marciana ::
2009-05-11 14:21:52 :: marciana -> alessandra@sid.inpe.br ::
2009-06-09 19:29:40 :: alessandra@sid.inpe.br -> administrator ::
2009-07-07 16:14:49 :: administrator -> marciana ::
2009-07-09 15:50:12 :: marciana -> administrator ::
2009-08-12 00:26:13 :: administrator -> marciana ::
2009-11-04 14:25:01 :: marciana -> administrator ::
2010-06-01 15:16:08 :: administrator -> alessandra@sid.inpe.br ::
2010-06-07 19:38:26 :: alessandra@sid.inpe.br -> viveca@sid.inpe.br :: 1983
2010-07-06 14:40:57 :: viveca@sid.inpe.br -> alessandra@sid.inpe.br :: 1983 ->
2011-02-25 13:43:48 :: alessandra@sid.inpe.br -> carol@sid.inpe.br ::
2012-02-10 15:29:49 :: carol@sid.inpe.br -> administrator ::
2018-06-04 04:23:06 :: administrator -> viveca@sid.inpe.br ::
2019-10-04 18:36:21 :: viveca@sid.inpe.br -> simone ::
2019-10-04 18:49:21 :: simone -> administrator ::
2020-04-28 17:48:31 :: administrator -> simone ::
Campos Vaziosacademicdepartment affiliation archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel doi e-mailaddress electronicmailaddress format isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid rightsholder secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype year
Data de Acesso14 ago. 2020
atualizar 

Fechar