If you properly index the tables according to the join predicates, 500000 rows shouldn't be an issue.
On what would you partition the table? On the unique key? That wouldn't make much sense.
Need an answer? No, you need a question
My blog at https://sqlkover.com.
MCSE Business Intelligence - Microsoft Data Platform MVP