How to record& use and add /update orchestration ?

I am new to orchestrator studio, and have been able to record a few orchestrations. I am challenged with the following and would appreciate some help.

I am trying to create and orchestration to update (if data exists) or add the record. this is for the contact information in the address book record.

i recorded the orchestration a couple of times and tested it and what happens is,

, it either keeps adding (not updating) records

or it will try to update and if there is no record it will fail,

how do i record an orchestration to either add if record does not exist or update if record exists?