This week's book giveaway is in the OCPJP forum. We're giving away four copies of OCA/OCP Java SE 7 Programmer I & II Study Guide and have Kathy Sierra & Bert Bates on-line! See this thread for details.
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?