contacts storage on android 2.3.5
I'd recommend you to use GUI of Contacts app for clearing contacts, but if you are really interested in it, this is the database used to store contact details: /data/data/com.android.providers.contacts/databases/contacts2.db. To alter anything inside it, you need root access and proper SQL queries.

The location of database may vary depending on device..