Help Me/Question Overflow Chaining And Linear Probing.


Well-Known Member
DBMS is the management system used to manage your data and to store your data and to retrieve your data whenever required. i know little about bucket overflow but i dont understand the concept of overflow chaining and linear probing.what is these? can you explain me?

steve taylor

White Belt
In the chaining table contain data in the form of linked list . so when more then one key are belong to same index then they are manage in the form chain.
In the linear probing if there is collision then we search nest slot if the nest slot is empty then we put the value in that field . This step is repeated until all element are stored in the table.