Inserir resultado JSON no MYSQL via PHP ou AJAX

Amigos,

Não tenho muito conhecimento de JSON e estou com um probleminha que é o seguinte.

Eu recupero as informações via JSON e preciso inserir essas informações no banco de dados e redirecionar.

Segue o script

var funcaoSucesso = function(data){
 alert('Sucesso\n' + JSON.stringify(data));
 window.open(data.url);
};

Não sou especialista, mas sei que também podemos recuperar da seguinte forma e exibir no alert

alert(data.Mensagem + data.Status);
Sei que tem muito material em PHP utilizando o "encode" e "decode" mas o exemplo é sempre com a string já pronta, eu não consegui desenvolver essa string no script acima para poder interpretar no PHP e fazer a incluão.

Alguem pode me ajudar com isso? Só preciso de uma luz, não precisam me enviar tudo pronto.

Att