12-ma’ruza: Ma’lumotlardan bevosita erkin foydalanadigan izlash usuli. Ko‘p aspektli izlashning o‘ziga xos xususiyatlari

12-ma’ruza: Ma’lumotlardan bevosita erkin foydalanadigan izlash usuli. Ko‘p aspektli izlashning o‘ziga xos xususiyatlari

• Ma’ruzachi: Abdullayev A.N. 09.10.23 yil

• Reja:
• 1. Ma’lumotlardan bevosita erkin foydalanadigan izlash usuli
• 2. Ko‘p aspektli izlashning o‘ziga xos xususiyatlari

• Ma’ruzachi: Abdullayev A.N. 09.10.23 yil

• Yuqorida ko‘rib chiqilgan barcha izlash usullari izlash argumentini massivdagi mavjud yozuvlar kaliti bilan solishtirishga asoslangan. Eng tezkor izlashlar
• - ikkilangan va ikkilangan daraxt bo‘yicha izlashdan foydalanishda solishtirishlarning eng kam soni log2N ga mutanosib bo‘lishi mumkin.
• Agar kompyuter xotirasidagi har bir yozuv xolati bu yozuvning kaliti qiymati bilan belgilanadigan, ya’ni joylashtirish uchun yozuv kodini uning manziligi aylantirish usulidan foydalanilgan bo‘lsa, izlash vaqti davomiyligi axborot massivining o‘lchamiga bog‘liq bo‘lmaydi.

• Ma’ruzachi: Abdullayev A.N. 09.10.23 yil

• Agar o‘zgartirish funksiyasi kalitni xotira manziliga bir qiymatli o‘zgartirishni ta’minlasa, kalit qiymati belgilangan yozuvni izlash uchun massivga bir marta murojaat qilish talab etilardi. Haqiqatda esa, aynan bir manzilning o‘zida bir nechta turli kalitlar aks ettiriladigan bo‘lsa, izlash vaqtida xotiraga murojaatlar soni o‘zgartirish funksiyasiga va qarama-qarshiliklarni hal qilishning foydalaniladigan usuliga bog‘liq bo‘ladi.
• O‘zgartirish funksiyasi sifatida xesh - funksiyalardan, qarama-qarshiliklarni hal qilish uchun esa - qayta xeshlashdan foydalanilganda murojaatlar sonining eng yaxshi baxosini olish mumkin. Bunda ko‘plab kalitlar joylashtirilayotgan manzil makonida bir tekis joylashtirilganda eng yaxshi natijalarga erishiladi.

• Izlash uchun bevosita manzilga yo‘llash usulidan foydalanishning maqsadga muvofiqligi masalasini xal qilishda quyidagi fikrlarni e’tiborga olish zarur:
• • izlashda bevosita manzilga yo‘naltirilgan izlash usuli katta axborot massivlariga ishlov berishda boshqa usullarga nisbatan o‘zining afzalliklarini eng to‘la namoyon qiladi;
• • bevosita erkin foydalanishdan foydalanadigan izlashni faqat bir aspektli izlashda, ya’ni aynan manzilga aylantirilgan kalit bo‘yicha izlashda qo‘llash mumkin;
• • har qanday usul bilan izlash muvaffaqiyatsiz bo‘lgandan so‘ng, kerakli yozuv massivda mavjud emasligi to‘g‘risidagi xabardan tashqari, qiymati bo‘yicha izlanayotgan kalit qiymatiga yaqin bo‘lgan massivdagi mavjud kalit haqida xam axborot olinadi, bu axborot izlashda juda foydalidir;

•