¿Cómo diseñarías una base de datos para catalogar todo lo que sabías sobre todos tus conocidos?

Schemaless.

Echa un vistazo a RDF para una idea: Marco de descripción de recursos

Visite http://knowledge.versal.com/ de Gene para ver un buen ejemplo de cómo se ve en un diseño agradable.