El link lo vas a llamar desde el mismo directorio donde esta el archivo que contiene el codigo que pusiste, no? Si es asi, pones:
Código PHP:
$sql = "INSERT INTO links (link) VALUES (";
$sql .= "/files/".$_FILES['Filedata']['name'];
$sql .= ")";
Saludos!