Looks like the interviewer wants everything to be in RDBMS and doesnot want outside the RDBMS :), got stuck in message ordering than the scalability. I see most of the messanger allow the out of order messages instead of strict ordering