Jc Gibson wrote:But the O(1) mechanism is not rows and tables.
Welcome to CodeRanch!
Firstly, please check HowToAskQuestionsOnJavaRanch. I'm not getting what your exact question is. Is it about Cassandra being better than relational database? Or other way round? Or is it about why asymptotic notation is used for database?