No sé si habrá un tutorial de esas características ..
Lo que si que debes tener claro es que al trabajar con "Base de datos" .. si tu orientación es crear una "web" .. esa web va a gentionar cierto contenido y datos. Datos que debes "modelar" (diseñar tu BD) .. para que definas las tablas/campos y relaciones que guarden entre ellas. Eso es lo primero que hay que "sentarse" a hacer .. Ahí no ha entrado todavía PHP a nada .. Cuanto mejor hagas esta parte mejor te irá luego cuando pretendas usar ese "modelo de datos" para extraer tus datos (consultarlos) o crearlos sobre tu BD con ayuda de PHP que tan sólo hace de "intermediario" entre tu programación y la BD poniendote a tu disposición algunas funciones para conectarte a tu BD .. hacer las consultas y obtener sus datos.
Yo te recomiendo en principio leer los tutoriales sobre Base de datos, SQL, "normalización" y demás de (orientados a Mysql como BD) de:
www.mysql-hispano.com
Y de ahí .. con todo eso más o menos claro .. :
www.php.net/mysql
O cualquier otro tutorial de los que veras en el mensaje de este foro marcado como "adherido" (al principio del foro): FAQ's de PHP
Un saludo,