سوال: مشکل در Select رکوردهای زیاد

با سلام
یک برنامه نوشتم که روزانه چیزی حدوده 2 تا 3 هزار رکورد به صورت خود کار به برنامه اضافه میشود و باید بگم Table های زیادی هم دارم که سلکت ها و اینسرت ها و آپدیت های مختلفی دارم
مشکلم از اونجایی شروع میشه که تعداد رکورد های یکی از Table ها به 100000 میرسه و نرم افزار به شدت کند میشه تا جایی که دیگه نمیشه باهاش کار کرد
من از دیتا ست استفاده می کنم و دیتا بیس SQL
کسی راه حلی برای این مشکل داره؟
من خودم سعی کردن Query هامو به صورتAsync اجرا کنم اما جواب مطلوبی نگرفتم
در ضمن هنوز بین اینکه Query ها رو توی DataSet ایجاد کنم یا توی stored procedure نتونستم تصمیم درستی بگیرم اگر لطف کنید بهترین روش پیشنهاد بدین ممنون میشم