Solution : https://service.sap.com/sap/support/notes/654236 (SAP Service marketplace login required)
Key words :
display database table crmd_partner, display dialog box, master data address, suitable index exists, required address fields, index 'address data', existing database indexes, existing crm documents, database table, existing indexes
Related Notes :
| 739467 | Relationship address can not be deleted even if not used |