[PHP] Best Search Algorithm for Millions of record

[Hemant Patel]

My question is Whether I should go for Full Text Based search or Database
Search...?And is there algorithm in php which can help me in this case...?