Microsoft Outlook 2016 Mac Rebuild Database.To rebuild the database, click Rebuild.’’. To learn how to verify or change your permissions, click Cancel, and then in the Outlook Help, click Go Online, search for “database permissions” and follow the instructions. The Office database stores your personal information, such as the Scrapbook and Outlook messages and contacts.