if the number of records is small then there is no need for indexes, the real challenge begins when 1. you have a huge data base and 2. the relation between application and database. Both methods are trade off between performance and performance. The best solution is the solution coming from performance tests.
Basics[
^]