Database Indexing: Hashing

Поділитися
Вставка
  • Опубліковано 29 жов 2024

КОМЕНТАРІ • 13

  • @Fame6206
    @Fame6206 7 років тому +2

    It was really informative .Thanks a lot sir !!

  • @vyomgoel4022
    @vyomgoel4022 4 роки тому +4

    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. :)

  • @akarshagrawal2831
    @akarshagrawal2831 7 років тому +1

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

    • @MarioSimaremare
      @MarioSimaremare 7 років тому +3

      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
      @nosuchthing8 5 років тому

      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.

  • @botanything4560
    @botanything4560 7 років тому +6

    Accent thicker than rosie o'donnell herself

    • @quenar
      @quenar 6 років тому +4

      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
    @muhammadmursaleenkhalid8380 6 років тому

    MUCHA ASI RAKHI HOWI HA JASA 1O BACHA LAGTA HO

  • @sucharitajuvekar8363
    @sucharitajuvekar8363 5 років тому +1

    unable to read what you have written.

  • @ujjwalsoni1618
    @ujjwalsoni1618 4 роки тому +1

    very poor explanation....

  • @rln
    @rln 6 років тому +1

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

    • @nosuchthing8
      @nosuchthing8 5 років тому +8

      I can understand him, no problem

    • @OpenList
      @OpenList 5 років тому +1

      that's your misconception :)