Eu tenho 2 array e preciso fazer algumas comparações

Estou retornado do meu android um array de clientes possuindo apenas id e timestamp
e preciso comparar com a tabela do banco de dados pra saber quais clientes foram atualizados, excluídos ou inseridos
Estou fazendo essa comparação em web service em php mas como os array são muito grandes preciso de uma forma mais simples e rápida de identificar quais clientes preciso alterar, exclui ou inserir no android
Eu estou usando um campo data (‘Y-m-d H:i:s’) para gravar identificar alterações
Se alguém souber como outras formas de atualizar meu android sem fazer um download completo dos clientes