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

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

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

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а берилган жадвални берилган қаторида керакли элемент мавжуд бўлмаса, токи керакли элемент топилгунча ёки бўш қаторга боргунча бошқа қаторларини кўриб чиқилади.