Leandro.
Yo lo que haría, sería tener una tabla con la información del archivo. Como vos dices, con id, nombre y descargas.
En el lenguaje de programación que estes programando, cuando alguien descargue el archivo, realizar un update a la tabla. Algo como :
Código sql:
Ver originalUPDATE tabla_descargas SET descargas = descargas + 1 WHERE id = id_de_archivo;
Creo que es mas o menos lo que tienes pensado.
Un saludo.