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...
____ allow EIGRP to support multiple Network layer routed protocols such as IP, IPX, and AppleTalk.
A. Neighbor discovery and maintenance B. Protocol Dependent Modules C. Reliable Transport Protocol D. Diffusing Update Algorithm (DUAL)
Describe a remote terminal connection.
What will be an ideal response?