How to vacuum Apple Mail's index:

Choose Optimize > Vacuum Apple Mail Index.
Over time Apple Mail may start to take longer to open mailboxes, especially when you have large number of messages. To speed up Apple Mail you can use MainMenu to vacuum its index database.
Choose Optimize > Vacuum Apple Mail Index.
You need to restart Apple Mail for the changes to take effect.