1:Do i really need to show first 100 records without asking? because user might want the X records which doesn’t exist in first 100 records
2:First 100 Records might help if user want to see records on the basis of some criteria
Asking the user
Your problem here is that you havn’t asked your intended audience what they want. If this is in the beginning of your development process, you could organize a workshop with a defined user group. At that workshop you could display your mockups and wireframes and let the users get a feeling of your design thoughts. Immediate feedback is highly appreciated, and you can accomlish a lot in just half a day.
Another method would be to do real usability testing on real users. That could be done with as few as five users, and you’ll get the major usability issues from that session. If the users don’t fancy 100 records they will tell you.
There are other techniques to involve users such as card sorting, participatory design, interviews and questionnairs, but at this stage I think you really need to meet your users face to face either in a group or one by one. I’m sure they will give you leads, hints and real feedback for you to continue with your soon to be user centered design.
Well, you approach is appreciable, but add some filter criteria and 100 records per page is a huge number, may be you should reduce it to 25 or 50. Also, as you suggested provide an option to show X records per page (like 25, 50 100 etc).
Add as many filter tabs to narrow down the search for the User.