A database for storing mailboxes in Exchange Server. Mailbox stores store data that is private to an individual and contain mailbox folders generated when a new mailbox is created for an individual. A mailbox store consists of a rich-text, .edb file, as well as a streaming native Internet content .stm file.