Огляд алгоритмів принципи роботи пошукових пошукових сиситем



Завдання будь-якої пошукової системи - доставляти людям ту інформацію, яку вони шукають. Навчити людей робити “правильні” запити, тобто запити, відповідні принципам роботи пошукових систем неможливо. Тому розробники створюють такі алгоритми і принципи роботи пошукових систем, які б дозволяли знаходити користувачам саме ту інформацію, яку вони шукають.
Це означає, пошукова система повинна “думати” також як думає користувач при пошуку інформації.

Пошукові системи в більшості своїй працює за принципом попереднього індексування.

Що це?

Принципи роботи - Огляд алгоритмів принципи роботи пошукових пошукових сиситем
косметика донецк Наприклад, в кінці книг часто можна знайти список слів в алфавітному порядку використовуваних в тексті. Відповідно, якщо вам необхідно знайти сторінку, на якій використовується ключове слово, ви просто відшукуєте це слово в цьому списки, а потім по посиланню (номер сторінки) відкриваєте потрібну вам сторінку. За таким же принципом працюють база даних більшості пошукових систем.

Є і інший принцип побудови. Прямий пошук. Він полягає в тому, що ви в пошуку ключового слова перегортаєте книгу сторінку за сторінкою. Звичайно, цей спосіб набагато міні ефективний.

У варіанті з інвертованим індексом пошукові системи стикаються з проблемою величини файлів. Як правило, вони значно великі. Цю проблему зазвичай вирішують двома методами. Перший полягає в тому, що з файлів віддаляється все зайве, а залишається лише те, що дійсно потрібне для пошуку.
Другий метод полягає в тому, що для кожної позиції запам’ятовується не абсолютна адреса, а відносний тобто різниця адрес між поточною і попередньою позиціями.


Tags: , , , , , ,

Принципи роботи


Схожі записи

This entry was posted on Thursday, April 16th, 2009 at 09:15 and is filed under Принципи роботи. You can follow any responses to this entry through the feed. Both comments and pings are currently closed.