Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10381| Title: | Hashing: uma visão geral e estudo para máquinas com memória virtual paginada. |
| Other Titles: | Hashing: An overview and study for machines with paged virtual memory. |
| ???metadata.dc.creator???: | SILVA, Hélio de Menezes. |
| ???metadata.dc.contributor.advisor1???: | SILVA, Orion de Oliveira. |
| ???metadata.dc.contributor.referee1???: | QUEIROZ, Bruno Correia da Nóbrega. |
| ???metadata.dc.contributor.referee2???: | WEERHEM, Adrian James. |
| Keywords: | 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 |
| Issue Date: | May-1976 |
| Publisher: | Universidade Federal de Campina Grande |
| Citation: | SILVA, Hélio de Menezes. "Hashing": uma visão geral e estudo para máquinas com memória virtual paginada. 1976. 146f. (Dissertação) Mestrado em Informática, Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - Paraíba - Brasil, 1976. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10381 |
| ???metadata.dc.description.resumo???: | 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. |
| Abstract: | Initially, a study is made of various aspects related to hashing, aiming to offer the system analyst everything he needs to know about the subject. Then a hashing analysis is performed for machines with paged virtual memory, including an experimental-comparative study of 4 alternative solutions. Although these alternatives had already been viewed by the most studious, a study was convenient as it was done here and, at least in the bibliography consulted, did not yet exist. Several algorithms are presented, most of them consisting of generalizations of already detailed algorithms, but only for bucket size equal to 1, the rest consisting of adaptations, extensions and detailing of existing ideas. |
| Keywords: | 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 |
| ???metadata.dc.subject.cnpq???: | Ciência da Computação |
| URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10381 |
| Appears in Collections: | Mestrado em Ciência da Computação. |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| HÉLIO DE MENEZES SILVA - DISSERTAÇÃO PPGCC 1976.pdf | Hélio de Menezes Silva - Dissertação PPGCC 1976. | 59.12 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.