title: Database design for efficient retrieval
body: <p>This was one of my interview questions. There is a huge database which is going to hold millions of employee records. I should be able to efficiently query based on any fields like first name, last name, age, location etc and the results should be retrieved quickly. How would you go about  designing the database. I answered based on indexing etc , but the interview was not satisfied. Any suggestions as to how this design is actually done ?</p>