Search does not work

I saw some old messages (a few year) about the search issue. But what is going on, the search still does not work for me? I basically does not have a search, if I do that reindex thing then it sometimes works (that time), sometimes not.