I am always thinking one question. on those SNS sites like Facebook, how are the relationships among friends stored in database. there may be millions of users registerred on the site and each user may have thousands of friends. if the relationship is considerred as a entity, a huge number of instances will be stored in the database. so I am thinking if there may be a way to represent the friendship and also less store spaces are needed.
does anyone have an idea about it