¿cómo almacena facebook los amigos en su DB?

muxto · #1 (**permalink**) 08/02/2011, 16:08

Tengo una duda hace tiempo, la planteo dando el ejemplo de Facebook, pero puede ser cualquier otra web. ¿Cómo almacena los amigos de un usuario en la base de datos? ¿en un solo campo pone todos los id de los amigos separados por comas? ¿los coloca en campos separados? alguna idea? Seguramente sea más simple de lo que pienso, pero no me viene a la mente de qué forma se podría hacer. Puse el ejemplo de amigos, pero también sucede con las pag de las que cada usuario es fan, y otras características. Muchas gracias desde ya.

gnzsoloyo · #2 (**permalink**) 08/02/2011, 16:20

Este diagrama te da una idea:

Las tablas Contacts y Contact_Role representan lo que estás preguntando, y no, no se usan valores separados por comas porque eso es una violación a la 1FN (no existen en el modelo relacional los campos multivaluados).

muxto · #3 (**permalink**) 08/02/2011, 20:08

muchas gracias, me aclaró la duda. Y me imagino (o mejor dicho, no me imagino) la cantidad de registros por tabla que debe tener la base de datos de Facebook, si tienen 500.000 millones de usuarios, no me imagino cuantos millones de registros habrá en cada tabla.

gnzsoloyo · #4 (**permalink**) 09/02/2011, 05:36

No son ni bases de datos comunes, ni está toda en el mismo sitio, ni usan servidores comunes.
Es un diseño complejo que usa recursos muy elaborados, con mucha ingeniería de sistemas.
La idea central puede haber sido pequeña en su origen, pero a partir de cierto punto, no se puede avanzar sin profesionales en el rubro...