Can members login and then search membership database?
Yes, there are a few different ways to accomplish this.  One tutorial for a members-only directory is available on the CiviCRM wiki: Creating a website member directory

If you are on Drupal, you could also use Views to create something similar.