Can't remove record from aerospike
The delete mechanism deletes the index entry to the data, thereby freeing the index space and storage space immediately. However, it does not durably write a tombstone marker record to storage, so deleted records can be restored with a full cold reboot of the cluster or network partition scenarios.
This is from the latest Aerospike Blog Post about the 3.10 release.
2 features available in the Aerospike Enterprise Edition do address this behavior:
1- Fast start (index preserved in shared memory).2- Durable Deletes (see blog post mentioned above).
You can read more about the behavior you experienced on this thread on the Aerospike Forum.