Database Indexing: Hashing

To access the translated content:
1. The translated content of this course is available in regional languages. For details please visit nptel.ac.in/translation
The video course content can be accessed in the form of regional language text transcripts, books which can be accessed under downloads of each course, subtitles in the video and Video Text Track below the video.
Your feedback is highly appreciated. Kindly fill this form forms.gle/XFZhSnHsCLML2LXA6
2. Regional language subtitles available for this course
To watch the subtitles in regional languages:
1. Click on the lecture under Course Details.
2. Play the video.
3. Now click on the Settings icon and a list of features will display
4. From that select the option Subtitles/CC.
5. Now select the Language from the available languages to read the subtitle in the regional language.

[@Fame6206]

It was really informative .Thanks a lot sir !!

[@akarshagrawal2831]

why bucket/page can contain multiple search keys? please someone answer.I am new to CS courses

[@MarioSimaremare]

assume you have two search keys with the same hash value. these two keys will then go to the same element of the hash-table (overflow).

[@nosuchthing8]

Because in theory you want to map an indefinite number of keys into a finite sized hash table. So suppose the keys are people's full name, and the hash function can turn each name into a number. There is an almost endless number of possible names, but if the hashed value is only 8 bits, or 256 values, there is a chance that more than one name will collide with another name . If that happens you might create a linked list to search through for each bucket.

[@vyomgoel4022]

He explained it to such an extent that I forgot how indexing works in an array. Thanks for degrading my knowledge and wasting my time. :)

[@botanything4560]

Accent thicker than rosie o'donnell herself

[@quenar]

not so bad, I can understand :) there must be areason why guys from India are the only ones that can in fact explain everything in CS :)

[@muhammadmursaleenkhalid8380]

MUCHA ASI RAKHI HOWI HA JASA 1O BACHA LAGTA HO

[@sucharitajuvekar8363]

unable to read what you have written.

[@ujjwalsoni1618]

very poor explanation....

[@rln]

Not sure how he made it to IIT. Usually profs speak amazing English at such premier schools.

[@nosuchthing8]

I can understand him, no problem

[@OpenList]

that's your misconception :)