Large Table data fetch issue

Question

Hi All,

 

I have a table with more than 45 lakh entries in it.

 

The table has only 2 columns, that are properly indexed(cluster and nonclustered), Fragmentation on the indexes are only around 5%. I have rebuilded/reorganised the index already.

 

When i fetch all records from the table it take more than 51 seconds.

 

Even in the SP's it hurts the performence so badly, as it is joined with other tables 

 

How do i solve this issue?