Sahifa 1 Shifrlangan ma'lumotlarni qidirishning amaliy usullari

5.4 Shifrlangan indeks yordamida qidirish

Qachon ketma-ket ko'rish etarli darajada samarali bo'lmasligi mumkin

ma'lumotlar hajmi katta. Ba'zi dasturlar uchun, ya'ni katta

ma'lumotlar bazalari, qidirishni tezlashtirish uchun keng tarqalgan usul

oldindan hisoblangan indeksdan foydalanish. Bu erda biz qanday qilib qila olamiz

shifrlangan indeks yordamida qidiruv so'rovlariga javob bering

xavfsizligini yo'qotmasdan.

Indeks asosiy so'zlar ro'yxatini o'z ichiga oladi; har bir kalit bilan

word - bu kalit so'z bo'lgan hujjatlarga ko'rsatmalar ro'yxati

paydo bo'ladi. Kalit so'zlar - Elis qiziqtiradigan so'zlar

keyinroq qidirmoqchiman. Elis albatta indeksni tuzishi mumkin

uning aniq matnli hujjatlaridan keyin aniq matnni shifrlang

va Bobda indeksni saqlang va shifrlangan matnni saqlang. Qiziqish-

savol - indeksni qanday shifrlash kerakligi.

Faqatgina asosiy so'zlarni shifrlash sodda usul bo'ladi

indeks va lavozimlarning ro'yxatlarini aniq qoldiring. Bu qiladi

Bob Elis nomidan qidiruv so'rovlarini bajarishi oson,

shuningdek, Bobga ko'p ma'lumot beradi va shuning uchun ham bo'lishi mumkin

unga turli xil statistik hujumlarni amalga oshirishga imkon bering. Shuning uchun, biz

ushbu sodda yondashuvni rad eting.

Oddiy usul - hujjat ko'rsatgichlarini shifrlash

indeksdagi har bir ro'yxat. Binobarin, Bob izlaganida

¤ ( ¡ ) va o'yinni topdi, u Elisga shifrlangan ro'yxatni qaytarib berdi

indeksdan mos keladigan pozitsiyalar. Elis parolini ochishi mumkin

shifrlangan yozuvlar va Bobga qayta so'rash uchun yana bir so'rov yuboring.

tegishli hujjatlarni tekshirish. Buning mumkin bo'lgan afzalliklari

ushbu sxema shundan iboratki, so'rov boshqasiga joylashtirilishi mumkin

Bob korxona to'g'risida noaniqlikka ega bo'lishi uchun qidiruvlar

qidiruv so'rovi va qidirish so'rovining aloqasi

shifrlangan matn. Kamchilik shundaki, Elis an sarf qilishi kerak

hujjatlarni olish uchun qo'shimcha borish vaqti.

Agar Elis qo'shimcha sayohat qilishni kutishni istamasa

vaqt, yoki Elis Bob sevish natijalarini birlashtirmoqchi bo'lsa

uning uchun qidiruv so'rovlari, boshqa usullar ham mavjud

qodir. Masalan, u hujjat ro'yxatini shifrlashi mumkin

kalit yordamida ko'rsatkichdagi ko'rsatkichlar

£

@ bilan bog'liq ¤ ( ¡ ) , ya'ni

£

@ ) 5 &&& ( "¤ ( ¡ )) . Demak, Elis qidirmoqchi bo'lganda

so'z uchun

¡

, u % "¤ ( ¡ ) V ni ochib beradi

£

@ ) Bobga. In

Bobning statistik tahlilni o'tkazishiga yo'l qo'ymaslik

indeks, ko'rsatkichlar ro'yxatini aniq o'lchamda saqlash yaxshiroqdir

ro'yxat. Kamdan kam uchraydigan so'zlar uchun Elis so'zlarni bosishi mumkin

ro'yxati belgilangan o'lchamga. Keng tarqalgan so'zlar uchun Elis mumkin

uzun ro'yxatni belgilangan o'lchamdagi bir nechta ro'yxatlarga bo'lish; keyin,

bunday so'zni izlash uchun Elis Bobdan so'rashi kerak bo'ladi

parallel ravishda bir nechta qidiruv so'rovlarini bajarish va birlashtirish. Eslatma

ko'rsatkichlar ro'yxatini belgilangan o'lchamdagi ro'yxatda saqlash orqali biz

asosan Bobning statistik ma'lumotni o'rganishiga to'sqinlik qilmoqda.

u qidirmagan kalit so'zlar bo'yicha mation. Uchun

Bob qidirgan asosiy so'zlar, u hali ham topishi mumkin

ba'zi statistik ma'lumotlarni Elisning kirish pat-dan bilib oling.

tern. Bu bizning fikrimizcha Elisdan beri qabul qilinadi

faqat birinchi navbatda tegishli hujjatlarni olishni istaydi.

E'tibor bering, indeks qidirish uchun umumiy kamchilik bu

har doim Elis hujjatlarini o'zgartirganda, u yangilanishi kerak

indeks. Al- indeksining qancha ko'rsatkichi o'rtasida o'zaro kelishuv mavjud

muzning yangilanishi va Bob qancha ma'lumotlarga ega bo'lishi mumkin

o'rganish. Masalan, agar Elis hujjatlar ro'yxatini o'zgartirmasa

u yangi qo'shganda bitta kalit so'zni kiritish uchun ument ko'rsatgichlari

Bobning ma'lumotlarini saqlashga hujjat, Bob imkoni bor edi

kalit so'z yangi hujjatda ko'rinmasligini ayting.