Duda chapucera

[kurokishi]

Pues yo creoque primero deberias checar que exista la calle, con un select, en dado de que no exista debes introducir los datos, pero si existen entonces deberias hacer el UPDATE. Ademas, creo que deberias de cambiar tu llave primaria por clientes, ya que como dices, puede que muchos clientes vivan en la misma calle, pero en la misma calle es remotamente posible que haya 2 o mas clientes con el mismo nombre.
Salu2!