Design and Investigation of a Record System using Hash Collision Resolving Techniques: A Case Study

Volume 13 Issue 2 October - December 2018

Research Paper

Design and Investigation of a Record System using Hash Collision Resolving Techniques: A Case Study

Jacob John*, Shaik Naseera**

* UG Scholar, School of Computer Science and Engineering, Vellore Institute of Technology, Vellore, Tamil Nadu, India.

** Associate Professor, School of Computer Science and Engineering, Vellore Institute of Technology, Vellore, Tamil Nadu, India.

John, J., Naseera, S. (2018). Design and Investigation of a Record System using Hash Collision Resolving Techniques: A Case Study, i-manager's Journal on Software Engineering, 13(2), 37-43. https://doi.org/10.26634/jse.13.2.15247

Abstract

With an increasing demand to structure data for efficient access in large data warehouses, hash tables serve as an efficient way for the implementing dictionaries by providing with keys to values of the dictionary. However, such algorithms tend to get computationally expensive due to collisions in a hashing (or hash) table. A searching in the hash table under reasonable assumptions, could take an expected time of O(1) (Aspnes, 2015). Although, in practice, when hashing performs extremely well, it could take as long as a linked list in a worst case scenario, which is O(n) (Sing & Garg, 2009). Collision occurs when two keys hash to the same slot or value. The purpose of this article is to research and provide a comparative study on the different hashing techniques and then implement a suitable one for a banking record system scenario.