I understand the following elements :
- there is some sort of crawling (configured in central administration)
- when the crawling is done, there is a slight delay, after which you can have your search results displayed.
But, in a document library with publishing enabled, documents that are not published don't appear in search results. Is that normal ?