A SURVEY OF HASHING TECHNIQUES AND ITS APPLICABILITY FOR EFFICIENT BUFFER CACHE MANAGEMENT

TAILOR Priti, MORENA Rustom D

Abstract


Hashing is the convenient way to get access to an item based on the given key which is the requirement for efficient buffer cache management. Static hashing provides fastest access to an object at the cost of memory utilization, whereas sequential storage provides most efficient memory utilization at the cost of access time. To provide balance between two extremes dynamic hashing schemes are produced. The focus of this paper is to survey various dynamic hashing schemes with perspective to use it in database buffer cache management. It includes dynamic hashing techniques like Extendible hashing, Expandable Hashing, Spiral Storage, Linear Virtual Hashing and its variations, and Cuckoo Hashing.

Keywords:Hashing Techniques, Dynamic Hashing, Linear Hashing, Linear Hashing Variations


Full Text:

PDF

Refbacks

  • There are currently no refbacks.


© 2017 International Journal of Global Research in Computer Science (JGRCS)
Copyright Agreement & Authorship Responsibility