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

hi(A) funksiyani hisoblashning eng oddiy metodi, uni

• hi(A) funksiyani hisoblashning eng oddiy metodi, uni

hi(A)=(h(A)+pi)modNm

formula asosida qurishdir, bu erda pi qandaydir bir hisoblangan butun son, Nm –identifikatorlar jadvalidagi elementlarning maksimal soni.

• O‘z o‘rnida eng oddiy usul pi ni o‘rniga i ni qo‘yish bo‘ladi. Unda quyidagi formulani olamiz: hi(A)=(h(A)+i)modNm.

Bu holda xesh-funksiyaning bir xil qiymatlariga mos kelgan identifikatorlarni joylash uchun bo‘sh yacheykani qidirish mantiqan xesh-funksiya h(A) ko‘rsatgan joydan boshlanadi.

Nazorat savollari

• Kalitlarni almashtirish nima?
• Akslantirish funksiyasi vazifasi nimadan iborat?
• Qanday holatlarda ziddiyat yuzaga keladi?
• Ziddiyatni hal qilishning qanday usullarini bilasiz?