22. Qidiruv algoritmlarida indekslash nima?

39. Axborot qidiruv tizimi arxitekturasiga ta'sir ko'rsatuvchi apparat ta’minoti xususiyatlari ko’rsating.

Axborot qidiruv tizimi arxitekturasiga ta'sir ko'rsatuvchi apparat ta’minoti xususiyatlarining ro'yxati quyida keltirilgan.

• Asosiy xotiradagi ma'lumotlarga kirish diskdagi ma'lumotlarga kirishga qaraganda ancha tezroq. Xotirada yozilgan axborotga kirish uchun bir nechta protsessor sikllari kifoya qiladi (ehtimol 5x10^-9s), lekin axborotni sahifadan yuklash ancha sekin (taxminan 2x10^-8 s). Shuning uchun xotirada imkon qadar ko'proq ma'lumot, ayniqsa tez-tez murojaat qilinadigan(foydalaniladigan) ma'lumotlarni saqlash maqsadga muvofiq.

• Diskdagi ma'lumotlarni o'qishda va diskga ma'lumotlarni yozishda ma’lum vaqt mavjud, bu vaqt ichida diskning kallakchasi ma'lumotlar saqlanadigan xotira maydoniga o'tadi. Bu vaqt joylashuvni aniqlash vaqti deb nomlanadi(seek time). Odatiy disklar uchun bu taxminan 5 ms. Disk kallakchasining joylashuvi vaqtida hech qanday ma'lumotlar uzatilmaydi. Shu sababli, birgalikda o'qiladigan ma'lumotlar blokini uzatish tezligini eng yuqori darajada oshirish uchun diskning qo'shni(yonma-yon) maydonlarida saqlash kerak. Masalan, 4.1.-jadvalda keltirilgan kattaliklarni hisobga olgan holda, agar ma'lumotlar bitta yaxlit blokda saqlansa, diskdan 10 Mb ma'lumotni xotiraga yuklash 0,2 soniya ichida bajarilishi mumkin. Shu bilan birga, agar bu ma'lumotlar bir-biriga bog'liq bo'lmagan yuzta bo'laklarga bo’linib ketgan bo'lsa, ularni yuklash uchun 0,2+100x(5x10^-3) ms = 0,7 s kerak bo'ladi, chunki disk kallakchasining joylashishi yuz marta amalga oshiriladi.

• Operatsion tizimlar odatda ma'lumotlarni butun bloklab o'qiydi va yozadi. Shu shaklda, diskdan bir baytni o'qish butun blokni o'qish bilan bir xil vaqtni talab qilishi mumkin. Blok o'lchamlari odatda 8, 16, 32 va 64 Kbayt.

• Diskdan xotira qurilmasiga ma'lumotlarni uzatishni protsessor emas, balki tizim shinasi amalga oshiradi. Bu shuni anglatadiki, diskda kiritish-chiqarish ishlari paytida protsessor ma'lumotlarni qayta ishlashi mumkin. Siqilgan ma'lumotlarni diskda saqlasak, ushbu faktdan ma’lumotlarni uzatishni tezlashtirish uchun foydalanishimiz mumkin. Agar ma'lumotlar samarali algoritm yordamida arxivdan ochilgan bo'lsa, siqilgan ma'lumotlarni o'qish va arxivdan ochish uchun ketadigan umumiy vaqt odatda siqilmagan ma'lumotlarni o'qishga ketadgan vaqtidan kam bo'ladi.

• Axborot-qidiruv tizimlarida ishlatiladigan serverlarning operativ xotirasi odatda bir necha gigabayt, ba'zan esa o'nlab gigabaytni tashkil qiladi. Diskdagi mavjud bo'sh joy miqdori odatda bir necha barobar kattaroqdir.