Phone app not showing all Contacts or Accounts

Phone app not showing all Contacts or Accounts

Every time I want to use the phone app in an attempt to find a Contact or an Account name, the App shows multiple records but NEVER the one I am looking for.  Is this because I have many thousands of records and the App cannot handle it, or, is this a limitation of my iPhone?

Induna