fusionbd

In case anyone is curious, this is how I fixed it:

1. Add a record to wp_posts:

post_title: [Title of the Link]
post_status: publish
comment_status: Open
ping_status: Closed
post-name: [The ID of this new row]
guid: http://[domain of site]/?p=[The ID of this new row]
menu_order: [The number where you want this item to go in the menu.]
post_type: nav_menu_item

2. Add the following rows to wp_postmeta:

post_id: [The ID of the new row in wp_posts]
meta_key: _menu_item_type
meta_value: custom

post_id: [The ID of the new row in wp_posts]
meta_key: _menu_item_object_id
meta_value: [The ID of the new row in wp_posts]

post_id: [The ID of the new row in wp_posts]
meta_key: _menu_item_object
meta_value: custom

post_id: [The ID of the new row in wp_posts]
meta_key: _menu_item_url
meta_value: [Url of the link you are adding to the menu]

3. Add menu reference to Taxonomy:

Run the following query:

Select * from wp_terms

Find the [term_id] of the menu you want to add the link to.

Now run the following query to get the [term_taxonomy_id]:

Select * from wp_term_taxonomy where term_id = [term_id]

Now insert the following values into wp_term_relationships:
object_id: [The ID of the new row in wp_posts]
term_taxonomy_id: [term_taxonomy_id]