The same database is used for both the original and advanced search facilities.

If you are able to find some records on the original search facility but not on the advanced search you will need to take a closer look at the search operators (contains, start with, etc.) and possibly make changes. At the same time be aware what you are inputting into the search box so it will marry up with the search operator you have chosen in order to get a desired result.