This is a known issue affecting vCenter Server 6.x.
vCenter Server 6.0 Update 3 and 6.5 Patch 1 includes new functionality to remove tombstone entries to resolve this issue. Tombstone entries cannot be removed prior to these releases. These patches include a code level change that gives permissions to the root account to remove tombstones. These permissions cannot be added without the code changes on prior releases.
Note: Tombstone removal does not replicate between Platform Services Controllers in a SSO domain and must be performed on all Platform Services Controllers.
Caution: Depending on the number of tombstone entries, removal can be very time consuming. In some cases removal can take over 24 hours. The Platform Services Controller will still be functional during tombstone removal.
Removing tombstones with the steps above does not cleanup whitespace in the vmdir database. This can cause vCenter Server Appliance upgrades and migrations to fail. There are two options to proceed with an upgrade if /storage/db runs out of space due to tombstones.
Tombstone FAQ
What are tombstones?
The vmdir process does not delete entries that have been removed, they are marked for deletion. These entries marked for deletion are known as tombstones.
Where are tombstones located?
Tombstones are found in the vmdir database that is used by Single Sign-on. Vmdir databases are found on Platform Services Controllers. This includes external Platform Services Controllers and vCenter Server with an embedded Platform Services Controller.
What generates tombstones?
Tombstone entries in vmdir will normally be caused by repointing vCenter between PSC nodes or unregistering a vCenter or PSC with cmsso-util.
What causes a large accumulation of tombstones?
The VSAN health service had a bug that caused frequent registration requests with Single Sign-On. Each registration request generates four tombstones in the vmdir database. This bug was introduced in vCenter Server 6.0 U2 and was resolved in vCenter Server 6.0 U3.
Why didn't the vmdir database size (/storage/db/vmware-vmdir/data.mdb) decrease after removing tombstones?
White space is never removed from the vmdir database. If shrinking the vmdir database size is required, refer to the steps in the resolution section.
Do tombstones automatically delete over time?
Yes. Automatic tombstone cleanup was added in vCenter Server 6.0 P06 and vCenter Server 6.5 U1. Tombstone cleanup happens once a day and will remove any tombstones older than 45 days. This tombstone removal will not clean up white space in the vmdir database.
Is it possible to remove tombstones before vSphere 6.0 Update 3 and 6.5 Patch 1?
No. There is no workaround that allows tombstone removal. The only option for tombstone removal is to upgrade to vSphere 6.0 Update 3 or 6.5 patch 1. A code fix on these releases alters root level permissions which allows tombstone removal. Performing the tombstone removal steps on any instance below these releases will result in no tombstones being removed.