Absolutely! Not having an index on that 2M rows will make your update statement to do full table scan to search for the column that you will be updating. Make sure you create an index on the column that you will be using in your 'where' clause.