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

• Izlash natijasida invers massivlarda RANG=R3 2, 4, 7, 11 detallardan iborat bo‘lgan to‘plamga ega ekanligi, OGIRLIK=O2 7, 11, 9 to‘plamdan iboratligi aniqlanadi. To‘plamlarning kesishish operatsiyasi so‘rovda ko‘rsatilgan belgilarning belgilangan qiymatlariga ega bo‘lgan detallarni (7, 11) topishi imkonini beradi.
•  
• Xuddi shu tarika izlashning mantiqiy argumentidan iborat so‘rovga ham javobni izlash ishlarini o‘tkazish mumkin, chunki to‘plamlarning kesishishi operatsiyasi
• 12.1-jadval

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

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

• I (kon’yunksiya) mantiqiy operatsiyalariga mos keladi. Bu xolda izlash argumenti RZAO2 formula shaklida yoziladi.
•  
• Invers massivlarda keyin to‘plamlarni birlashtirish operatsiyalarini bajarish yo‘li bilan olib boriladigan axborot izlashlarda YOKI (diz’yunksiya) operatsiyasidan iborat bo‘lgan so‘rov bo‘yicha izlash amalga oshiriladi. Masalan, bizning misolimiz uchun yoki RANG=R3 yoki OG‘IRLIK=O2 ga ega bo‘lgan ko‘plab detallar to‘plamini (2, 4, 7, 9, 11) topish mumkin.

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

• Biz ko‘rib chiqayotgan misolda invert massivining har bir yozuvi ob’ektlar nomerlarining ro‘yxatidan iborat bo‘lishi ko‘zda tutilgan edi. Haqiqatda esa bu asosiy massiv yozuvlari ro‘yxati bo‘lib, u tegishli ob’ektlar to‘g‘risidagi ma’lumotlardan iborat bo‘ladi. Xotirani tejash maqsadlarida invers massivlarda yozuvlarning o‘zi emas, balki bu yozuvlar saklanadigan manzillarning ko‘rsatkichlari saqlanish i mumkin.
• Invertlangan massivlar har safar izlashni boshlash oldidan yaratilishi va keyin yo‘qotilishi mumkin. Bunda mashina xotirasi tejaladi, lekin izlash vaqti ko‘payadi. Belgilarning ma’lum ro‘yxati bo‘yicha tez-tez izlashlarda bir marta yaratilgan invers massivlar kompyuter xotirasida saqlanishi mumkin. Bunda izlash vaqti qisqaradi.

•