I use the MS Sync Framework to sync my SQL Server instance with a local SQL CE file to make it possible working offline with my Windows app. I use GUIDs as keys. On my table I have a unique index on 2 columns: user_id and setting_id: Now I do the following: I create a new record in this table