Then you should not have any problem absolutely. Because what you need, the phpAdmin will do it excellent.
The problem is only if you need to fill in the Cat ID somewhere. Or you could also use the default of the field value of the Mysql table, so that when it will not have then it will enter a default value.
Or, am I missunderstanding?
If you need to fill the new Link_ID into anathor table, then you need to develop something, ofcourse. But that would be in the File Upload plug-in, isnt it?