Posted by Jim on Thursday, December 2, 2010 at 4:17pm.
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  MathMate, Thursday, December 2, 2010 at 5:40pm
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  Jim, Thursday, December 2, 2010 at 7:16pm
Primary Package Density
Answer This Question
Related Questions
 Computers  1. There is a requirement to store 750 records. The number of ...
 MATHS  Two (2) Buckets were bought for X dollars each ($X) and a third bucket ...
 m  Two (2) Buckets were bought for X dollars each ($X) and a third bucket is ...
 science  I did this experiment and I found these validity issues: they never ...
 science  I did this experiment and I found these validity issues: they never ...
 Statistics  a roulette wheel has 40 slots evenly divided between red (even) and...
 maths  invaders put a six digit number into the display. you must change each ...
 college  all records in a file must be uniquely identiied in at least one ...
 ICT  Indicate the variables used, draw an IPO chart and write an algorithm to ...
 Hard Math :(  2. What answer represents this number in scientific notation? 0....
More Related Questions