AXBOR OT L ARN I IZLASH VA AJRATIB OLISH

Mantiqiy (Boolev) qidiruv
AXBOR OT L ARN I IZLASH VA AJRATIB OLISH
21
So'rovlarni optimallashtirish - bu tizim bajarishi kerak bo'lgan
umumiy ish hajmini minimallashtirish uchun so'rovlarni qayta ishlashni
qanday tashkil etishni tanlash.
Mantiqiy so'rovlarni qayta ishlash samaradorligiga ta'sir qiluvchi
asosiy omil so'z pozitsiyalari ro'yxatiga kirish tartibidir.
AND amali bilan birlashtirilgan
t
ta atamalardan iborat so'rovni
ko'rib chiqamiz. Masalan,
Brutus AND Caesar AND Calpurnia

Mantiqiy (Boolev) qidiruv
AXBOR OT L ARN I IZLASH VA AJRATIB OLISH
22
Amalda standart evristik usul qo'llaniladi, u hujjatlar chastotasining
ortib borayotgan tartibida atamalarni qayta ishlashdan iborat. Agar biz
so'z pozitsiyalarining ikkita eng kichik ro'yxatining kesishmasidan
boshlasak, unda barcha oraliq natijalar so'z pozitsiyalarining eng kichik
ro'yxatidan oshmasligi kerak, ya'ni biz eng kam ish hajmini qilamiz.
Brutus
−
1
→2 →4 →11→ 31 →45 →173→ 174
Caesar
−
1
→2→ 4→ 5→ 6 →16 →57→ 132 . . .
Calpurnia
− 2→ 31→ 54→ 101

Mantiqiy (Boolev) qidiruv

Download 2.14 Mb.