Мustaqil ishi.
Mavzu: Mantiqiy qidiruv tizimi algoritmlarini yaratish.
Tekshirdi:
Bajardi: Kamoliddinova F.
Mavzu: Mantiqiy qidiruv tizimi algoritmlarini yaratish.
Reja.
1. Mantiqiy qidiruv mexanizmi algoritmlari
2. Qidiruv tizimining bosqichlari
3. Ma'lumotlar yig'ish. Indekslash.
Mantiqiy qidiruv tizimi algoritmlarini yaratish haqida tushuncha(PС)- Qidiruv mexanizmi algoritmlari (PC) bu maxsus matematik formulalar bo'lib, ular yordamida qidiruv tizimlari qidiruv natijalarida saytlarni taqdim etish muammosini hal qiladi. Aynan ularning yordami bilan qidiruv tizimlari saytlarni "yaxshi" va "yomon" ga ajratadi.
Qidiruv tizimi bu robot bo'lib, u avtomatik ravishda milliardlab sahifalarni qandaydir algoritmga muvofiq qayta ishlaydi, natijada foydalanuvchi so'roviga tegishli (bo'lgan) ma'lumotlarni o'z ichiga olgan bir necha sahifalarni bir soniya ichida ko'rsatadi.
Har bir qidiruv tizimi uchun o'z algoritmlari ishlab chiqiladi. Barcha qidiruv tizimlarining algoritmlari o'xshash printsiplarga asoslanadi.
Mantiqiy qidiruv- bu bitta so'rovda alohida kalit so'zlarni yoki iboralarni ulash uchun mantiqiy mantiqdan foydalanadigan so'rov usuli. "Boolean" atamasi matematik va dastlabki kompyuter kashshofi Jorj Bul tomonidan ishlab chiqilgan mantiq tizimiga ishora qiladi. Mantiqiy qidiruv uchta asosiy mantiqiy operatorni o'z ichiga oladi: AND, OR, va NOT.
AND operatori qidiruvingizni toraytiradi. Ikki kalit so'z o'rtasida ikkala so'zni o'z ichiga olgan xabarlarni qidirishga olib keladi. Masalan, "Mushuklar va itlar" mantiqiy qidiruvi ikkala so'zni o'z ichiga olgan barcha xabarlarni oladi. So'zlar orasida operatorning etishmasligi NodeXL ichida AND operatori sifatida talqin qilinadi. Misol uchun: "Mushuklar itlari" xuddi "Mushuklar va itlar" bilan bir xil muomala qilinadi.
Qaytarilgan postga misol: “Itlaringizni, mushuklaringizni va paromlaringizni emlang. Uy hayvonlaringizga g'amxo'rlik qilayotganingizni ko'rsating! ”
OR operatori qidiruvingizni kengaytiradi. OR operatori qidiruv so'zlaridan kamida bittasini o'z ichiga olgan har qanday xabarni qaytaradi. Misol uchun, "Mushuklar yoki itlar" mantiqiy qidiruvi ikkala so'zni o'z ichiga olgan xabarlarni oladi.
Qaytarilgan postga misol: "barcha itlarni seving!"
NOT operatori kalit so'zni o'z ichiga olgan xabarlarni istisno qiladi. NOT operatoridan foydalanish operatordan keyingi kalit so'zni o'z ichiga olgan har qanday xabarlarni istisno qiladi. Misol uchun, "Mushuklar EMAS Itlar" mantiqiy qidiruvi, agar unda "Itlar" so'zi bo'lmasa, "Mushuklar" so'zi bo'lgan barcha postlarni oladi. Twitter, shuningdek, mantiqiy qidiruvlar ichida minus belgisini (−) EMAS operatori (masalan, “Mushuklar - Itlar”) sifatida taniydi. NodeXL yordamida ma'lumotlarni yig'ishda EMAS so'zidan ko'ra "-" operatoridan foydalaning.
Ushbu postga quyidagilar kiradi: "Men mushuklarni yaxshi ko'raman!"
Ushbu postga qo'shilmaydi: "Men mushuk va itlarni yaxshi ko'raman!"
Mantiqiy qidiruvni yaratishda yordam beradigan yana ikkita ko'rsatkich qavslar va qo'shtirnoqlardir.
Qo'shtirnoq belgilari so'zlarni ibora sifatida qidirishni talab qiladi, siz ularni aniq tartibda kiritasiz. Masalan, “Aslida Love” filmi haqidagi postlarni qidirishda tirnoq belgilaridan foydalanib, ibora qanday ko‘rinsa, xuddi shunday qidiriladi (ya’ni, “Sevgi aslida”).
Ushbu postni o'z ichiga oladi: "Hugh Grant "Aslida Love" filmidagi roliga juda mos keladi."
Ushbu post qo'shilmaydi: "Aslida, sevib qolish siz o'ylaganchalik oson emas."
Mantiqiy qidiruv - foydalanuvchilarga kalit so'zlarni AND, EMAS va OR kabi operatorlar (yoki modifikatorlar) bilan birlashtirishga imkon beruvchi qidiruv turi bo'lib, yanada mosroq natijalarni beradi . Masalan, mantiqiy qidiruv "mehmonxona" va "Nyu-York" bo'lishi mumkin. Bu qidiruv natijalarini faqat ikkita kalit so'zni o'z ich iga olgan hujjatlar bilan cheklaydi.
AND, OR, NOT, NOR, NAND, and XOR
Mantiqiy qidiruv mashhur britaniyalik matematik Jorj Bulning ishiga asoslangan. Uning merosi mantiqiy mantiq bo'lib, barcha o'zgaruvchilar "to'g'ri" yoki "noto'g'ri" yoki "yoqilgan" yoki "o'chirilgan" bo'lgan matematika nazariyasi edi. Ushbu mantiq hozirgacha kompyuter kodining deyarli har bir qatorida mavjud bo'lgan barcha raqamli qurilmalarni asoslab beradi.
Do'stlaringiz bilan baham: |