McMillan’s appointment follows a period of tumult for Teradata, which is in the process of transitioning to a subscription business.