You are working on an address book database with a table called Contacts and fields for first name, last name, address, and phone number. Describe how you would implement a Python method that prompted the user to add new address entries into the database table. The table should have no duplicates. Include the necessary code and code descriptions.