Can you think of techniques other than chaining to handle bucket overflow in external hashing?
What will be an ideal response?
One can use techniques for handling collisions similar to those used for internal hashing.
For example, if a bucket is full, the record which should be inserted in that bucket may be placed in the next bucket if there is space (open addressing). Another scheme is to use a whole overflow block for each bucket that is full. However, chaining seems to be the most appropriate technique for static external hashing.
You might also like to view...
In the following expression, what purpose does the & symbol serve?
="Between"&[Enter first date]&"and"&[Enter the second date] A) Separates the words B) Concatenates the words together C) Inserts a dash between the words D) Inserts a space between the words
________ means that no extra space is added between lines of text
A) Justification B) Double-spacing C) Single-spacing D) Indentation
The YEARFRAC calculates ________
A) the fraction of a year in days between two dates B) the year 2018 from a date C) the number of years between two dates D) the serial number of the year
Physical security includes which of the following?
a. Securing the servers and workstations b. Controlling access to the company facilities c. Responding to fires d. All the above