आप सही कह रहे हैं, इतनी बड़ी मेज प्रयोग करने योग्य नहीं है। यदि आपको NoSQL समाधान (जैसे HBase, Cassandra, MongoDB आदि) को बेहतर ढंग से रखने के लिए एक वास्तविक संदेश की आवश्यकता है, तो आपको रिलेशनल डेटाबेस के बारे में जो कुछ भी आप जानते हैं उसे भूलना होगा।
MySQL के साथ यदि आप तालिका को बहुत छोटे टुकड़ों में विभाजित करते हैं तो भी आप कुछ स्केलेबल कर सकते हैं। एक टेबल को अधिकतम 1k उपयोगकर्ताओं के संदेश रखें (आपको सभी संदेशों को दो बार लिखना होगा जब तक कि दोनों उपयोगकर्ता एक ही तालिका से न हों)। साथ ही एक डीबी में 1k से अधिक टेबल न रखें, इस सीमा तक पहुंचने पर एक और एक ऑटो बनाएं। कई डेटाबेस (एक भौतिक सर्वर पर भी) होने से डीबीए के लिए प्रत्येक को एक नए सर्वर में स्थानांतरित करना आसान हो जाएगा, जब वर्तमान एक अतिभारित हो जाता है। एक निश्चित उपयोगकर्ता के संदेश प्राप्त करने के लिए आपके कोड को आपके पास मौजूद मानचित्र से आवश्यक DB/तालिका प्राप्त करनी होगी।