¿Por qué no posteas el código que tienes hasta ahora y lo vamos completando entre todos?
En sí es muy sencillo
1) Subes el archivo por POST.
2) Con la información del archivo en $_FILES, y usando move_uploaded_file() mueves el archivo a su destino
3) Haces el INSERT en tu tabla en la base de datos.
Si posteas código vemos hasta dónde llegaste y qué te está costando.
Te recomiendo leer:
http://www.php.net/manual/es/features.file-upload.php
Saludos