Index construction. Distributed indices. Dynamic indices.

Question 1

Какво е важно да се вземе предвид при изграждането на система за извличане на информация?

Answer 1

Хардуерните ограничения

Question 2

Какво е времето за преместване на главата при четене или писане от диска?

Answer 2

Около 5 ms

Question 3

Какво представлява буферът в контекста на оперативната памет?

Answer 3

Част от оперативната памет, която държи прочетените или записаните блокове

Question 4

Какво е блоково индексиране, базирано на сортиране?

Answer 4

Процес на изграждане на индекс чрез обхождане на документи и събиране в паметта двойки термин-docID, докато не се запълни блок, след което този блок се записва в паметта и се сортира

Question 5

Какво представлява termID в контекста на блоковото индексиране?

Answer 5

Уникален сериен номер, представящ термин

Question 6

Какви алгоритми използват уеб търсачките за разпределено индексиране?

Answer 6

Document-partitioned index и term-partitioned index

Question 7

Какво представлява MapReduce архитектурата?

Answer 7

Структура, която разделя изчисленията на малки части, обработвани от множество машини

Question 8

Какви са основните фази на MapReduce архитектурата?

Answer 8

Map и Reduce

Question 9

Какво е динамично индексиране?

Answer 9

Процес, който позволява добавянето на нови термини и актуализиране на постинг списъците

Question 10

Какви индекси поддържа динамичното индексиране?

Answer 10

Голям основен и малък спомагателен

Question 11

Какво представлява спомагателният индекс в динамичното индексиране?

Answer 11

Малък индекс за новите документи, съхраняван в паметта

Question 12

Как се извършват търсения в динамичното индексиране?

Answer 12

В търсенията се използват и двата индекса, а резултатите се обединяват

Question 13

Какво е блоково индексиране?

Answer 13

Процес на събиране на данни в блокове и последващо записване на диска

Question 14

Какво е основното предимство на Индексирането в паметта с едно обхождане?

Answer 14

Позволява индексиране на колекция от всякакъв размер, стига да има достатъчно дисково пространство

Question 15

Какво е необходимото условие за периодично реконструиране на индекса?

Answer 15

Малък брой промени и достатъчно ресурси

Question 16

Какво се случва, когато спомагателният индекс стане твърде голям?

Answer 16

Слива се с основния индекс

Question 17

Какво е основният недостатък на съхраняването на всеки постинг списък като отделен файл?

Answer 17

Нееффективност при работа с голям брой файлове

Question 18

Каква стратегия предпочитат някои търсачки за обновление на индекса?

Answer 18

Реконструкция от нулата

Question 19

Какво представлява Map фазата?

Answer 19

Фаза, при която данните се преобразуват в ключ-стойност двойки

Question 20

Какво представлява Reduce фазата?

Answer 20

Фаза, при която всички двойки за даден ключ се обединяват и запазват близо една до друга за бързо извличане.