Калитларни акслантириш (жойлаштириш)


Иккинчи индексни шакллантиришнинг бир қанча усуллари мавжуд


Download 23.09 Kb.
bet6/8
Sana03.06.2024
Hajmi23.09 Kb.
#1840484
1   2   3   4   5   6   7   8
Bog'liq
E8Dx1mrixWnPmQoCYHQYfPKK1zZswiBdQZ752NDV

Иккинчи индексни шакллантиришнинг бир қанча усуллари мавжуд:

  • Иккинчи индексни шакллантиришнинг бир қанча усуллари мавжуд:
  • 1.zanjirlar usuli(тўғридан-тўғри боғлаш (direct chaining) , tashqi yoki ochiq heshlashtirish)

    2.Ochiq adreslash( yopiq heshlashtirish)

    1-usul - Энг содда йўлларидан бири бу – биринчи H(k) индекслари бир ҳил бўлган барча қаторни бир-бирига боғлаш, яъни боғланган рўйхат каби. Ҳосил бўлган рўйхат элементлари асосий жадвалда жойлашиши ҳам, жойлашмаслиги ҳам мумкин.

i –pozitsiyada hesh –qiymatlari bitta i qiymatga teng bo’lgan elementlar ro’yhatining boshi ga ko’rsatkich saqlanadi.

  • i –pozitsiyada hesh –qiymatlari bitta i qiymatga teng bo’lgan elementlar ro’yhatining boshi ga ko’rsatkich saqlanadi.
  • Agar bunday elementlar yoq bo’lsa, i- pozitsiyaga NULL yoziladi.

Бундай ҳолатда рўйхат элементлари жойлашган хотира тўлалик (тўлиб- тошиш, переполнение) соҳаси дейилади.

  • Бундай ҳолатда рўйхат элементлари жойлашган хотира тўлалик (тўлиб- тошиш, переполнение) соҳаси дейилади.
  • 2-usul- da esа берилган жадвални берилган қаторида керакли элемент мавжуд бўлмаса, токи керакли элемент топилгунча ёки бўш қаторга боргунча бошқа қаторларини кўриб чиқилади.

Masalan

  • Masalan
  • Klyuch 002 ga 2ta qiymat davogar bo’layapti, ulardan biriga dastlabki topilgan bo’sh joy topiladi/

Агар қараб чиқиш бўш қаторгача бориб етса, у ҳолда кўрсатилган калит берилган жадвалда йўқ деб ҳисобланади.

  • Агар қараб чиқиш бўш қаторгача бориб етса, у ҳолда кўрсатилган калит берилган жадвалда йўқ деб ҳисобланади.
  • Табиийки, ихтиёрий берилган калит учун индекслар кетма-кетлиги иккинчи уринишда бир ҳил бўлиши лозим. Бундай ҳолатда қараб (кўриб) чиқиш алгоритми қуйидаги схемада ишлайди:

h = H(k) i = 0 repeat

  • h = H(k) i = 0 repeat
  • if T(h) = k
  • then элемент топилди
  • else if T(h) = free
  • then элемент жадвалда йўк
  • else {зиддият} i := i + 1
  • h := H(k) + G(i)
  • endif endif
  • until топилди, ёки жадвалда йўқ.

  • Download 23.09 Kb.

    Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling