Hashing: uma visão geral e estudo para máquinas com memória virtual paginada.

• Ano de defesa: 1976
• Autor(a) principal: SILVA, Hélio de Menezes.
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Campina Grande; Brasil; Centro de Engenharia Elétrica e Informática - CEEI; PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO; UFCG
• Palavras-chave em Português: Hashing - Chave de Dados; Método de Hash; Transformação Chave-Endereço; Máquinas - Memória Virtual Paginada; Resolução de Bucket Over Flows; Hashing - Data Key; Hash Method; Key-Address Transformation; Machines - Paged Virtual Memory; Bucket Over Flows Resolution; Scatter Index Tables; Virtual Scatter Tables; Ciência da Computação
• Link de acesso: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10381

Inicialmente é feito um estudo gerados mais variados aspectos ligados ao "hashing", visando oferecer ao analista de sistemas tudo o que ele precisa saber sobre o assunto. Em seguida é feita uma análise do "hashing" para máquinas com memória virtual paginada, fazendo-se inclusive um estudo experimental-comparativo de 4 soluções alternativas. Se bem que essas alternativas já tivessem sido visualizadas pelos mais estudiosos, fazia-se conveniente um estudo do modo que foi feito aqui e que, ao menos na bibliografia consultada, ainda não existia. Diversos algoritmos são apresentados a maioria deles sendo constituída de generalizações de algoritmos já detalhados, mas só para "bucket size" igual a 1, o restante sendo constituído de adaptações, extensões e detalhamentos de ideias já existentes.