боюсь у вас не хватает фундаментальных знаний чтобы браться за эту тему.
для начала формально опишите, что вам вообще нужно сделать. что за записи, как должны выглядеть результаты поиска, что именно и где должно искаться, должны ли учитываться словоформы и опечатки ввода, синонимы, какой объем данных, в которых должен вестись поиск и пр. на этом этапе хотя бы поймете, что именно вам нужно и нужно ли вообще.
если нужны полные совпадения в совсем небольшом объеме данных - то можно и перебором искать.
в бд обычно есть примитивные инструменты для полнотекстового поиска (см. match against в mysql). они хотя бы как-то индексируются.
отдельные серверы поиска типа sphinx для больших объемов данных с собственными алгоритмами индексирования и ранжирования.
отдельно тема языка - морфологический анализ, словоформы, возможные опечатки.
на свой сайт вообще можно поставить форму поиска яндекс или гугл. по страницам в индексе искать будут. и качество поиска выше, чем любой самодельный вариант.