VTU Notes | 18CS32 - DATA STRUCTURES AND APPLICATIONS

Hashing

Module-5

4.9
2018 Scheme | CSE Department

Created by VtuNotes.in
·
5 Modules

18CS32 - DATA STRUCTURES AND APPLICATIONS | Module-5 VTU Notes

VTU | 18CS32 | Module - 5

Hashing and Hash Table Organizations

This summary provides an overview of hashing, including hash table organizations, hashing functions, and static and dynamic hashing techniques.

Hashing and Hash Table Organizations:

Hashing is a technique used for efficient data retrieval. It involves mapping data to a fixed-size array called a hash table, using a hash function. Hash tables store key-value pairs and enable quick access to values based on their associated keys. Common hash table organizations include chaining and open addressing.

Hashing Functions:

A hashing function takes input data (a key) and produces an index (hash code) within the range of the hash table. A good hash function aims to distribute data uniformly across the hash table, minimizing collisions (when multiple keys map to the same index).

Static and Dynamic Hashing:

- Static Hashing: In static hashing, the size of the hash table remains fixed. Collisions are resolved using techniques like chaining (storing collided values in linked lists) or open addressing (probing for an available slot).

- Dynamic Hashing: Dynamic hashing allows the hash table to expand or contract based on the number of stored values. This prevents overflows and underutilization. Techniques like extendible hashing and linear hashing are employed for dynamic hashing.

Conclusion:

Hashing is a crucial concept for achieving efficient data retrieval and storage. Hash table organizations, hashing functions, and static/dynamic hashing techniques collectively contribute to optimal performance and memory utilization. Understanding these concepts equips students with the ability to design and implement effective hash-based data structures, enhancing their skills in data management and algorithm design.

Course Faq

Can we download the notes?

Yes, you can download the notes by going to the Module Topics and clicking on the View/Download Module Notes.
How often notes are updated on AcquireHowTo?

We try our best to provide update notes to our users, so we keep updating them once a week.
Do you provide only one specific university note?

No, Our team tries to work hard to provide notes from multiple universities like VTU, IP, DTU, Amity, etc, and from multiple courses like B.E, B.Tech, BBA, MBA, BCA, etc.
Do the Notes you provide belongs to you?

No, the notes we provide belong to the only creator of that notes. May some note belongs to us but not all. AcquireHowTo is a notes providing platform that provide notes from different sources at one place to help the students.