Advance Auto Parts achieved record sales, profits and store expansion last year and with many of the economic factors that contributed to its 2011 success, expected to remain in place this year expectations are high that 2012 will be another one for the record books.