MediaWiki MySQL search error

Just got MediaWiki installed and whenever I try to search for something, I get the following error. Anyone know why this is happening and how I can fix it?

A database query syntax error has occurred. This may indicate a bug in the software. The last attempted database query was:

SELECT page_id, page_namespace, page_title FROM page,searchindex WHERE page_id=si_page AND MATCH(si_title) AGAINST(’+lkj’ IN BOOLEAN MODE) AND page_is_redirect=0 AND page_namespace IN (‘0’) LIMIT 20

from within function “”. MySQL returned error “1146: Table ‘databasename.searchindex’ doesn’t exist (”.