use o ethernet shield w5100 em conjunto com o arduino
veja o exemplo que acompanha a IDE do arduino que se chama algo como ethernet webclient
observe que nesse sketch exemplo, o arduino será capaz de se conectar ao site do google e solicitar uma pesquisa com o termo "arduino" através do método get
use esse sketch como base, modificando-o para o arduino se conectar a um script php.
programe esse script php para fazer consulta/inserção/alteração/exclusão de registros no banco de dados
depois, já sabendo fazer tudo isso pelo método GET, que é o mais fácil, pesquise na net como mudar a programação do sketch para que ao invés de GET, vc fazer via POST