Xapian - популярная поисковая система с открытым исходным кодом, написанная на C++
Люсин, вероятно, первое место, куда можно заглянуть.
вот порт для поисковой системы Lucene на Perl, который даст вам доступ к c++ API
с учебником
Lucene