Friday
March 24, 2017

Post a New Question

Posted by on .

1. There is a requirement to store 750 records. The number of buckets is 10,000. The number of slots per bucket is 3.

What is the PPD?

2. Hashing Algorithm Computation
The record key is 1234AB6.
The number of buckets is as per the PPD computation above in question 1.

Compute the hashing address key using

a) Mid Square Method
b) Dividing
c) Shifting

  • Computers - ,

    Could you kindly explain what PPD stands for? I ran out of ideas.

    For the hashing keys,the following site explains how each method works, and procedures written in C are available.

    http://www.brpreiss.com/books/opus4/html/page210.html

    Shifting is not described in the above article, but I presume that it is the same way cache blocks are hashed, namely truncating the key by a number of bits.

    Post again if you have problems or would like to confirm your answers.

  • Computers - ,

    Primary Package Density

Answer This Question

First Name:
School Subject:
Answer:

Related Questions

More Related Questions

Post a New Question