Index Data from External Database for Search - Views
Like Michiel said Solr is a good option but is complicated to set up.

Another option is to implement a Google search server that can then be integrated with Drupal using the Google Search Appliance module. This is a paid solution but easier to setup.