What should be the sharding key of friendship table and which datasebase(SQL vs NoSql) to use

Question

I am trying to decide the sharding key for the friendship table for building a social network system. The schema is below,

relationshipId
from_user_Id
to_user