Я лично использую локальную базу данных SQLite на андроиде, которая использует HTTPposts для взаимодействия с php на моем веб-сервере, который затем обращается к экземпляру mySQL. Связь осуществляется через сериализованные объекты JSON в виде текста, gzipped. Передает около 50 КБ необработанного текста в сжатом виде размером 10 КБ, очень управляемый.
Здесь много отличных руководств, если вы немного погуглите для httppost android.
Как правило, НЕ рекомендуется, чтобы ваше мобильное устройство имело прямой доступ к онлайн-базе данных, для большей безопасности и абстракции. Кроме того, php может делать отличные вещи, такие как вдвойне проверять входные данные.