Ideally, where would an application like Facebook store its \"Friends\" data? In a database table? in an xml file?
Certainly not in a XML file.
Yes, in a database, in one or several tables. And for the precise exemple of facebook, on several server.