Question

What’s the difference between open and closed hashing? Which one is used in database applications, and...

What’s the difference between open and closed hashing? Which one is used in database
applications, and why?

Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

OPEN HASHING

  • in this hashing each cell in the array points towards a list which contains the collisions.
  • in this keys are stored in the linked lists attached to cells of the hash table.
  • this produced the same index for all items in the linked lists.

CLOSED HASHING

  • in this hashing type we can use only one array for everything.
  • in this type all the keys are stored in the hash table itself that too without the use of linked lists.
  • we store the collision in the same array .
  • the idea is skip the collision till we find which we want.

DYNAMIC HASHING is used in databas application because this provides a mechanism in which datas are inserted or deleted dynamically and may be on-demand.

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
What’s the difference between motive and effect? Which one does Mai prioritize and why?
What’s the difference between motive and effect? Which one does Mai prioritize and why?
what is the difference between an open and closed society
what is the difference between an open and closed society
2. Illustration the difference between stabilization policy in a closed versus open economy given an inflation...
2. Illustration the difference between stabilization policy in a closed versus open economy given an inflation shock (sharply expected inflation).
3. Describe the difference between closed-ended and open-ended questions when conducting a qualitative interview.
3. Describe the difference between closed-ended and open-ended questions when conducting a qualitative interview.
In a repeated measures ANOVA, what’s the difference between Stage 1 and Stage 2 analyses? Which...
In a repeated measures ANOVA, what’s the difference between Stage 1 and Stage 2 analyses? Which ANOVA, independent measures or repeated measures, is less likely to have individual differences and why?
What’s the difference between buying or leasing a car
What’s the difference between buying or leasing a car
What’s the difference between deferred revenue and accounts receivable?
What’s the difference between deferred revenue and accounts receivable?
What’s the difference in the secondary structure between DNA and RNA?
What’s the difference in the secondary structure between DNA and RNA?
1.Consider a hard drive with an average seek time of 9 ms. Its disk spins at...
1.Consider a hard drive with an average seek time of 9 ms. Its disk spins at 7200 rpm. What’s the average access time? In your answer, ignore the drive transfer time and any controller overhead. 2.Suppose that we are using extendable hashing on a file that contains records with the following search-key values: (2, 3, 5, 7, 11, 17, 19, 23, 29, 31). Show the final extendable hash structure for this file if the hash function is h(x) = x...
A tube which is open at one end and closed at the other end has a...
A tube which is open at one end and closed at the other end has a length of 0.25 m. assume the speed of sound in the tube and in the surrounding air 350 m/s. a. Make one drawing of the tube for each of the three resonances with the longest wavelengths possible for the tube (i.e. 3 drawings total). Label the wavelength on each drawing (or a fraction of the wavelength if a full wave is not present), the...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT