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

• • ilgari ko‘rib chiqilgan barcha usullardan interval bo‘yicha izlashda foydalanish mumkin, bevosita manzilga yo‘naltirilgan usul esa faqat moslik bo‘yicha izlashni ta’minlaydi;
• • ma’lumotlarda o‘zgarishlar yuzaga kelganda aksariyat xollarda o‘zgartirish funksiyasini xam almashtirish zarur bo‘ladi, yetarli darajada yaxshi o‘zgartirish funksiyasini topish esa uzoq vaqt talab etadi, shu sababli haqiqiy vaqt tizimlarida bu izlash turi maqbul bo‘lmasligi mumkin.

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

• Yuqorida ko‘rib chiqilgan axborot izlash usullari moslik bo‘yicha yoki interval bo‘yicha bir aspektli izlashni ta’minlaydi. Bunda izlash argumenti yozuv kaliti, uni belgilovchi esa dastlabki kalit xisoblanadi.
• Ko‘p aspektli izlashda izlash argumenti yozuvning bir nechta belgilaridan (atributlaridan) iborat bo‘ladi, lekin u dastlabki kalit bo‘lmasligi ham mumkin. Masalan, ushbu OO‘YUda tahsil olayotgan barcha talabalar to‘g‘risidagi yozuvlar massivida muayyan mutaxassislik bo‘yicha o‘qiyotgan va engil atletika bilan shug‘ullanayotgan o‘smirlar to‘g‘risidagi ma’lumotlar zarur bo‘lib qolishi mumkin.

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

• Umumiy xolda ko‘p aspektli izlashda so‘rovda ko‘rsatilgan belgilarning (atributlarning) muayyan qiymatlari bo‘lgan yozuvlarni topish talab etiladi. Bunday so‘rovlarni bajarishda ko‘pincha kompyuter xotirasida ma’lumotlarning qanday tuzilishda saqlanishi hal qiluvchi ahamiyatga ega bo‘ladi.
• Agar ma’lumotlar xotirada ketma-ket ro‘yxat shaklida saqlanayotgan bo‘lsa, ko‘p aspektli izlash uchun izlashning tadrijiy usulidan foydalanish mumkin. Bunda ketma- ket ko‘rib chiqishda massivdagi yuqorida ko‘rsatilgan belgilarning qiymatlariga ega bo‘lgan barcha yozuvlar qidiriladi. Agar bu belgilardan biri - asosiy kalit bo‘lsa, kalit bo‘yicha tezkor izlash usulini qo‘llash mumkin. So‘ngra ajratib olingan yozuvlarning kichik massivlarida tadrijiy izlash olib boriladi, uning natijasida barcha boshqa belgilarning berilgan qiymatlarini tavsiflovchi yozuvlar aniqlanadi.

•