preview

Examples Of Hashing Techniques

Decent Essays

A Survey of Hashing Techniques and its Applicability for Efficient Buffer Cache Management
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 …show more content…

Hashing has been one of the most effective tools commonly used to compress data for fast access and analysis, as well as information integrity verification. Hashing techniques have also evolved from simple randomization approaches to advanced adaptive methods considering locality, structure, label information, and data security, for effective hashing [19]. The traditional, static, hashing schemes, requires data storage space to be allocated statically, because of this it did not work well in a dynamic environment. This meant that as the database grows over time, we have three options:
1. Choose hash function based on current file size. Get performance degradation as file grows.
2. Choose hash function based on anticipated file size. Space is wasted initially.
3. Periodically re-organize hash structure as file grows. Requires selecting new hash function, re-computing all addresses and generating new bucket assignments which are very costly.

Some hashing techniques allow the hash function to be modified dynamically to accommodate the growth or shrinking of the database. These are called dynamic hashing. To eliminate these problems, dynamic hashing structures have been proposed.
Dynamic means that records are inserted into and deleted from the set, causing the size of the set to vary [17]. By dynamic we mean that the number of buckets can increase or decrease, according to the number of

Get Access