index tuzulishi

PPTX 13 стр. 512,4 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 13
prezentatsiya powerpoint muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti axborotlarni izlash vaajratib olish swd 1316 index tuzulishi apparat ta’minot axborot qidirish (ir) tizimini qurishda ko'plab qarorlar tizim ishlaydigan apparat ta’minotning xususiyatlariga asoslanadi. 2 xotira tizimi tezkor xotiradagi ma'lumotlarga murojaat qilish diskdagi ma'lumotlarga murojaat qilishdan ko'ra tezroq. tezkor xotiradagi 1 baytni o’qish uchun bir necha sikl (taxminan 5*10-9 soniya) kerak bo’ladi, diskdan esa anacha vaqt talab qiladi (taxminan 2*10-8 soniya). 3 xotira tizimi asosan xotirada iloji boricha ko'proq ma'lumotlarni, ayniqsa tez-tez murojaat qilinadigan ma'lumotlarni saqlash talab etiladi. bunda doimiy xotiradagi ma’lumotlarni bir qismini tezkor xotiraga “keshlash” talab etiladi. 4 information retrieval (ir) system ir tizimlarida qo’llaniladigan serverlarda odatda bir necha gigabayt (gb) hajmga ega asosiy xotiradan foydalaniladi, ba'zan esa o'nlab gb ga yetadi. 5 indekslash pozitsion bo'lmagan shakllantirishning asosiy indeksni bosqichlari rasmda keltirilgan. birinchi navbatda barcha term-docid juftliklarni yig'ish orqali tegishli to'plamni shakllantiramiz. keyin esa asosiy kalit sifatida termni va ikkinchi …
2 / 13
lamni teng o‘lchamdagi qismlarga ajratadi, har bir qismning termid-docid juftliklarini xotirada tartiblaydi, oraliq tartiblangan natijalarni diskda saqlaydi barcha oraliq natijalarni yakuniy indeksga birlashtiradi. 7 bsbi bosqichlari algoritm hujjatlarni termid-docid juftliklariga ajratadi va fiksirlangan oʻlchamdagi blok toʻla boʻlmaguncha juftliklarni xotirada toʻplaydi. xotirada tezkor saralash imkonini berish uchun blok hajmini xotiraga qulay tarzda joylashtiradi. keyingi qadamda blok invertirlanadi va diskga yoziladi. invertirlash 2 bosqichni o'z ichiga oladi. birinchidan, termid-docid juftlarini saralanadi. keyin esa, bir xil termidga ega barcha termid-docid juftlarini e'lonlar ro'yxatiga to'playmiz, qaysiki bunda e'lon shunchaki hujjatdir. o'qilgan blok uchun teskari indekslab diskka yoziladi. 8 bsbi strukturasi ikkita blok (“postings lists to be merged'') diskdan asosiy xotiraga yuklanadi, asosiy xotirada ular birlashtiriladi (“merged postings lists”) va diskka qayta yoziladi. 9 bsbi kamchiligi bsbi mukammal masshtablash xususiyatlariga ega, ammo mos termlarni termid-larga solishtirish uchun ma'lumotlar strukturasi kerak hujjatlar kolleksiyalar uchun bo’ladi. juda katta bu ma'lumotlar strukturasi xotiraga sig'maydi. buning yechimi esa “bir …
3 / 13
roq amalga oshadi, chunki saralash shart emas va xotirani tejaydi, chunki biz eʼlonlar roʻyxatiga tegishli atamani kuzatib boramiz, shuning uchun xabarlar termidlarini saqlash shart emas. 12 13 image1.png image2.jpg image3.png image4.jpg image5.jpg image6.png image7.png image8.jpg image9.png image10.png image11.jpg
4 / 13
index tuzulishi - Page 4
5 / 13
index tuzulishi - Page 5

Хотите читать дальше?

Скачайте все 13 страниц бесплатно через Telegram.

Скачать полный файл

О "index tuzulishi"

prezentatsiya powerpoint muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti axborotlarni izlash vaajratib olish swd 1316 index tuzulishi apparat ta’minot axborot qidirish (ir) tizimini qurishda ko'plab qarorlar tizim ishlaydigan apparat ta’minotning xususiyatlariga asoslanadi. 2 xotira tizimi tezkor xotiradagi ma'lumotlarga murojaat qilish diskdagi ma'lumotlarga murojaat qilishdan ko'ra tezroq. tezkor xotiradagi 1 baytni o’qish uchun bir necha sikl (taxminan 5*10-9 soniya) kerak bo’ladi, diskdan esa anacha vaqt talab qiladi (taxminan 2*10-8 soniya). 3 xotira tizimi asosan xotirada iloji boricha ko'proq ma'lumotlarni, ayniqsa tez-tez murojaat qilinadigan ma'lumotlarni saqlash talab etiladi. bunda doimiy xotiradagi ma’lumotlarni bir qismini tezkor xotiraga “keshlash”...

Этот файл содержит 13 стр. в формате PPTX (512,4 КБ). Чтобы скачать "index tuzulishi", нажмите кнопку Telegram слева.

Теги: index tuzulishi PPTX 13 стр. Бесплатная загрузка Telegram