Add duplicate key checking