I am having slow performance issue when querying a table that contains more than 10000 records.
Everything just slow down when executing a query though I have created Index on it.
You didn't really provide much information for anyone to help you. I would suggest posting the table definition (columns & indexes), the queries you are running, and the output of "EXPLAIN ANALYZE <your query here>;".