0
if collision is occurred in hash function then we can solve this problem by using double hash function
Wiki User
∙ 11y ago
Add your answer:
Earn +20 pts
What is hashing function in data structure?
If you read up on hashing, why hashing is done, what are its uses. Then you will be able to answer your own question. More to the point you will have studied the material that your homework question is intended to make you study. It is educational.
Why do you use hashing and not array?
Hashing provides a method to search for data.Hashing provides a method to search for data.Hashing provides a method to search for data.Hashing provides a method to search for data.
What are the subject-matters of data structure?
types of data structure types of data structure
Difference between Internal hashing n external hashing?
Internal hashing mainly used for internal file, it is particularly an array of records. External hashing used for file disk
How do you amend a data structure?
How do you amend a data structure?
What is hashing function in data structure?
If you read up on hashing, why hashing is done, what are its uses. Then you will be able to answer your own question. More to the point you will have studied the material that your homework question is intended to make you study. It is educational.
Define hashing and describe briefly including types of hashing and where it is used and advantages and disadvantages of hashing?
Hashing is performed on arbitrary data by a hash function. A hash function is any function that can convert data to either a number or an alphanumeric code. There are possibly as many types of hashing as there are data. How precisely the hash function works depends on what data it is meant to generate a hash code from. Hashing is used for a variety of things. For example, a hash table is a data structure used for storing data in memory. Instead of iterating through the structure to find a specific item, we associate a key (hash code) to a particular item (data). A hash code can be generated from a file or disk image. If the data does not match the code, then the data is assumed to be corrupted. Hashing has the advantage of taking a larger amount of data and representing it as a smaller amount of data (hash code). The code generated is unique to the data it came from. Generating a hash code can take time however, depending on the function and the data. Some hash functions include Bernstein hash, Fowler-Noll-Vo hash, Jenkins hash, MurmurHash, Pearson hashing and Zobrist hashing.
What is Homomorphic Hashing?
Homomorphic Hashing is a algorithm technique used for verifying data.
Is double hashing a rehashing?
ya it it
Why do you use hashing and not array?
Hashing provides a method to search for data.Hashing provides a method to search for data.Hashing provides a method to search for data.Hashing provides a method to search for data.
Is double link list a linear data structure?
Yes.
Explain the distinction between closed an open hashing Discuss the relative merits of each technique in database application?
A hash table is where data storage for a key-value pair is done by generating an index using a hash function. Open Hashing (aka Separate chaining) is simpler to implement, and more efficient for large records or sparse tables. Closed Hashing (aka Open Addressing) is more complex but can be more efficient, especially for small data records.
Which hashing algorithm is used to verify the integrity of data that has been transmitted over a network?
MD5
In dbms what is indexes and hashing techniques?
Indexes in DBMS are data structures used to quickly retrieve data based on specific columns in a table. They allow for faster query processing by reducing the number of records that need to be scanned. Hashing techniques in DBMS involve converting data into a hashed value using a hash function, which is then used to index or organize the data for faster retrieval. Hashing provides quick access to data by generating a unique location for each record based on its hash value.
Explain the distinction between closed an open hashing discus the relative merits of each technique in database application?
Closed hashing involves storing all key-value pairs directly in the hash table, while open hashing involves using separate data structures (such as linked lists) to handle collisions. Closed hashing typically has better memory management and faster access times for non-colliding keys, while open hashing can handle a larger number of collisions without needing to resize the hash table. In database applications, closed hashing may be preferred for smaller datasets with minimal collisions, while open hashing may be more suitable for handling large volumes of data with frequent collisions.
What are different types of hashing techniques are there in DBMS?
there are 2 types of hashing techniques 1- Static hashing 2-Dynamic hashing
Is array a primitive data structure?
No, it's not. But it can be based on primitive data types (int, char, long, double and so on).
