Use direct index lookup in message store.