سلام خسته نباشی
شما نگران تعداد و حجم بالای رکوردها نباشید . چون sql server با حجم زیاد رکورد مشکل نداره . اما می مونه بحث سرعت واکشی داده ها که نظر من نوع ارتباط لایه presentation شما با لایه dal بسیار مهمه چند نکته که من بهش اعتقاد دارم و ممکنه به دردتون بخوره
1- استفاده از لایه کش(بین bll , presentation)
2- جدولی رو که نگرانش هستی Category که از اون تحت عنوان جدول خارجی یاد می شه باید در application start عملیات کش صورت بگیره (تقریبا این رو می تونید برای تمامی جداول خارجی استفاده کنید )
3- حداکثر استفاده از sp
4- نوشتن لایه کش به صورت شیئی به منظور استفاده از objectdatasource
امتحان کنید معجزه اش رو ببینید !
موفق باشید .