How to Reindex SQL Tables. The indexes on a the tables of a large database make a huge difference in its performance and utility. Without an index, locating a single record in a large table can ...