The
DokuWiki Page on Search clearly states how DokuWiki's search works. You could point your users to the page by adding a help button along the search box; in fact, that's something that could be requested for the core. For anything else you'd have to implement a search method on your own.