I recently had to implement search on my product and found Postgres' full-text search to be fairly impressive. More than enough for what I needed.

Implemented through the wonderful textacular gem: https://github.com/textacular/textacular