Sahifa 1 Shifrlangan ma'lumotlarni qidirishning amaliy usullari

5.2 Kengaytirilgan qidiruv so'rovlarini qo'llab-quvvatlash

Biz ilgari taqdim etgan sxemalar faqat muammoga murojaat qiladi.

bitta so'zni qidirish lem. Biz bir nechta sobiq

uni amalga oshirish nisbatan oson ekanligini ko'rsatish uchun amples

sifatida bizning sxemamizdan foydalangan holda yanada rivojlangan qidirish funksiyalari

asosiy qurilish bloki.

Kengaytirilgan qidiruvni osongina qo'llab-quvvatlashimiz aniq

mantiqiy operatorlardan foydalanadigan so'rovlar (masalan,

¡

va

¡ (

),

yaqinlik haqidagi so'rovlar (masalan,

¡

yaqin

¡ (

) va iboralarni izlash

(masalan,

¡

darhol oldinda

¡ (

).

So'rov a shaklida berilgan bo'lsa, biz qidiruvlarni qo'llab-quvvatlashimiz mumkin

cheklangan shaklda, masalan, belgilar belgilaridan foydalangan holda doimiy ifoda.

Masalan, agar Elis £ ¨ §7 £ - ¤ so'zini qidirmoqchi bo'lsa

9

,

u holda u aslida shakldagi 26 ta qidiruv so'rovlarini yaratishi mumkin

¥ £ ¨ ¦ £ § £ ¨¨ # FGFGDGB ¨ £ ¨ ¦¤

!

. Biroq, so'rovlar soni qayta

aniq (va ma'lumot serverga tushgan) aniq

qidiruv so'zi gen-ga aylanganda keskin o'sadi

og'zaki.

Ko'pgina ilovalar uchun qidiruvning maqsadi topishdir

ma'lum bir so'zni o'z ichiga olgan hujjatlar, bu erda pozitsiya

yoki voqealar soni ahamiyatsiz. Sobiq uchun

elektron pochtani qidirish juda ko'p, bunday dastur

so'rov "Jo'dan barcha elektron pochta xabarlarini topish" shaklida bo'ladi. Buning uchun

ilova, avvalgi qidirish sxemalari haqida ma'lumot tarqaldi

chunki server so'zning pozitsiyasini bilishi kerak edi

hujjatda yoki hech bo'lmaganda hujjatdagi so'zlarning chastotasida

agar so'z tartibi shifrlangan bo'lsa, ument. Biz faqat

berilgan hujjatda so'z bor yoki yo'qligini bilish kerak,

biz quyidagi hiyla ishlata olamiz. Biz har biriga hisob qo'shamiz

so'z, bu so'zning necha marta oldin sodir bo'lishini hisoblaydi

ushbu hujjatda. Masalan, birinchi hodisa

"shoshilinch" so'zining % c ( shoshilinch ) , ikkinchi oc- shaklida saqlanadi

% £ shoshilinch ) va hokazo. Bu Elisga izlashga imkon beradi

Sahifa 7

faqat birinchi marta, agar u faqat aniqlashni xohlasa

so'z paydo bo'lgan hujjatlar; va Bob yutmaydi

qidiruv so'zining boshqa pozitsiyalari to'g'risida har qanday ma'lumot

hujjat. Qo'shimcha xususiyat sifatida ushbu kodlash al-

n yoki undan ko'prog'ini o'z ichiga olgan hujjatlarni qidirish uchun Alice pastligi

so'zning paydo bo'lishi

¡

% n A £ ¡) qidirish orqali .