2. Понятие поисковой системы. Отличия от субд.

Поисковая система — это компьютерная система, предназначенная для поиска информации. Одно из наиболее известных применений поисковых систем — веб-сервисы для поиска текстовой или графической информации в сети Internet. Существуют также системы, способные искать файлы на FTP-серверах.

Для поиска информации с помощью поисковой системы пользователь формулирует поисковый запрос. Работа поисковой системы заключается в том, чтобы по запросу пользователя найти документы, содержащие либо указанные ключевые слова, либо слова, как-либо связанные с ключевыми словами. При этом поисковая система генерирует страницу результатов поиска. Такая поисковая выдача может содержать различные типы результатов, например: веб-страницы, изображения, аудиофайлы. Некоторые поисковые системы также извлекают информацию из подходящих баз данных и каталогов ресурсов в Интернете.

Поисковая система тем лучше, чем больше документов, релевантных запросу пользователя, она будет возвращать. Результаты поиска могут становиться менее релевантными из-за особенностей алгоритмов или вследствие человеческого фактора. По состоянию на 2015 год самой популярной поисковой системой в мире является Google, однако есть страны, где пользователи отдали предпочтение другим поисковикам. Так, например, в России «Яндекс» обгоняет Google больше, чем на 10 %.

Поисковая включает в себя СУБД, но оперирует не только ей. Поисковая сложнее. Она использует дополнительную индексацию, вторичные ключи и т.д.

3. Метод доступа и топология Ethernet. Понятие коллизии.

Топология Ethernet из 12 билета.

Метод доступа в канал Ethernet всегда CSMA/CD. Слушаем несущую, если свободно – передаю frame-ми, интервал между frame 12 байт. Если уже кто-то передаёт, то жду один временной слот (это минимальное время, в течение которого станция обязана вести передачу, занимать канал).

Коллизия

Это когда в доступе CDMA/CD мы проверили что никто не передаёт, начала передавать, и увидели, что у нас over voltage (повышения напряжение, так как информация передаётся напряжением). В таком случае мы понимаем. Что кто-то передаёт одновременно с нами, мы вырабатывает JAM сигнал и прекращаем передачу. Jam сигнал (32-48 бит) обязательно дойдёт до конца сети. Все его увидевшие прекратят передачу, возьмут случайный промежуток времени, подождут его и опять будут пытаться отправить.

Коллизия будет обязательно на порту коммутатора, т.к. метод доступа CSMA/CD. Если я передаю и принимаю – коллизия. Если на порту станции и передается, и принимается, то возникает коллизия, это нормально, но количество коллизий не должно быть слишком много. Для интернета это значение не должно превышать 5%, если больше – это уже ошибки. Есть специальные методы доступа с avoidance, которые сперва связываются с вами и говорят, что станция доступна, это позволяет избежать части коллизий, но они все равно будут. Нам дадут передать только если полоса пустая в этом случае.