I have the ability to get userId from username, but I do not have the ability to get username from userId.
I have a database of userId because that is all my app needed
Instagram exposes a User Endpoint for that. From http://instagram.com/developer/endpoints/users/#get_users, you can use:
https://api.instagram.com/v1/users/(user id)/?access_token=ACCESS-TOKEN
The response is JSON and the data you want is data.username