Como crear un registro de usuario

Hola

como se crea un registro o login y que se guarde en una base de datos, por ejemplo en una red social que te pida usuario y contraseña y te deje entrar

Y me podrian explicar como funciona la base de datos y donde se guarda en internet o en mi pc, y que pasa al momento de poner la app en la play store

gracias