Computers

posted by .

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

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Algorithm

    Write an algorithm to delete the fifth record in a master file of 50 records stored on magnetic tape.
  2. science

    I did this experiment and I found these validity issues: they never specified if temperature to be measured in celcius or faren., they never mentioned that the buckets were to be the same, stirring until your arms get tired is not …
  3. science

    I did this experiment and I found these validity issues: they never specified if temperature to be measured in celcius or faren., they never mentioned that the buckets were to be the same, stirring until your arms get tired is not …
  4. college

    all records in a file must be uniquely identiied in at least one attribute which is its primary key. identify primary key Record Type: Accounts payable Inventory Customer Sales Orders Purchase Orders to Vendors Cash Receipts (checks) …
  5. m

    Two (2) Buckets were bought for X dollars each ($X) and a third bucket is bought for $less than twice the price of the first two buckets. (a) Write down an expression for the total cost of the three buckets (b) If the total cost of …
  6. MATHS

    Two (2) Buckets were bought for X dollars each ($X) and a third bucket is bought for $less than twice the price of the first two buckets. (a) Write down an expression for the total cost of the three buckets (b) If the total cost of …
  7. Computers

    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?
  8. maths

    invaders put a six digit number into the display. you must change each of the six digits to zero in as few turns as possible. on each turn you can use only one number key, the zero key as often as you like and the + key. Example: start …
  9. math

    A retailer planned to buy some computers form a wholesaler for a total of Shillings 1,800,000. Before the retailer could buy the computers the price per unit was reduced by shillings 4,000. This reduction in price enabled the retailer …
  10. math

    A retailer planned to buy some computers form a wholesaler for a total of shilling 1,800,000. Before the retailer could buy the computers the price per unit was reduced by shilling 4,000. This reduction in price enabled the retailer …

More Similar Questions