What is a hashing function, Database Management System

Assignment Help:

What is a hashing function?  What are the properties of a good hashing function?  Describe the folding technique for hashing functions.    

 Ans:  Hashing function is a method to store a file on the disk. A hash function is a function which while applied to a value of a record (hash field) gives a hash value that is the address of the disk block where the record is stored.

   The properties of a good hash function are like this:

  • It must be easy to evaluate.
  • The hash value acquired should be within the range of valid addresses for a given file.
  • The hash values should be consistently distributed over the range of addresses so that the collisions are minimum.

Folding method for hashing functions:  It includes applying an arithmetic function like addition or a logical function such as exclusive OR to different parts of a hash field to compute the hash addresses. For instance, the numeric hash field can be split into start, middle and end regions, like that the sum of the lengths of the start and end regions equivalents the length of the middle region. The start, middle and end regions' digits are added to acquire a new value, x. After that x mod s, where s is the upper limit for the hash function, provides the hash value.


Related Discussions:- What is a hashing function

Explain categories of failures that occur in oracle database, Explain diffe...

Explain different categories of failures that occur in Oracle database? Categories of Failures - In Oracle database subsequent types of failures can occurred: Statement Failu

What is d command work in the respect of qbe, What is D command work in the...

What is D command work in the respect of QBE? D: It is the command inside QBE to delete tuple(s) from the relation.

Convert the er - diagram into a relational database, Convert the following ...

Convert the following ER - diagram (Entity Relationship Diagram) into a relational database (the primary keys are underlined):       Ans:  The relational database schema f

Oracle/sql, can you create a database for me in oracle/sql

can you create a database for me in oracle/sql

Can a stored procedure call itself, Can a stored procedure call itself or r...

Can a stored procedure call itself or recursive stored procedure? How much level SP nesting is possible? Yes. Because Transact-SQL supports recursion, you can write kept proced

Explain hierarchical model, Explain Hierarchical Model ? Hierarchical ...

Explain Hierarchical Model ? Hierarchical Model - It was established to model several kinds of hierarchical organizations which exist in the real world. It uses tree structur

State the object design for processing, State the Object Design for Process...

State the Object Design for Processing  The object design phase comes after analysis and system design phase. The object design phase includes implementation details like as i

HIT, Meaningful use refers to the use of certified EHR technology to "enhan...

Meaningful use refers to the use of certified EHR technology to "enhance quality, efficiency, and reduce health disparities

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd