Problema com Chave primária da tabela cliente!!!!!

Preciso de ajuda no seguinte problema.Tenho uma tabela Cliente e uma tabela Pedido em MYSQL.Tenho um formulário que após enviado por post a uma pagina php cadastra os dados do cliente na tabela cliente e os dados do pedido na tabela pedido.Até ai tudo bem, mas o problema é o seguinte, desta forma que fiz cada vez que o cliente fizer um pedido ele irá se cadastrado na tabela cliente também novamente sendo assim a tabela cliente terá vários valores iguais.A solução seria avaliar se o cliente já está no banco, se não estiver cadastrar na tabela cliente e pedidos, se o cliente já estiver cadastrado no banco gravar apenas os dados referentes ao pedido na tabela pedido.Gostaria de saber o melhor jeito de fazer isso. Muito obrigado.Abraços.