Como crear un registro de usuarios

[jujoromo]

Hola.
Estoy intentando crear una página donde habrá usuarios que tengan que registrarse.
Así que supongo que necesito que cuando las personas se registren, sus datos queden guardados en una base de datos.
Como es algo que no he hecho nunca no se como funciona, así que si alguien me puede explicar algo o pasarme un tutorial, se lo agradecería.
Me podéis decir también a que programa de base de datos se vincula, o es posible que necesite que donde aloje la página me provea del programa.
Gracias por vuestra ayuda.