La complexité du temps asymptotique de "get_count" de Cassandra

Sur le Cassandra's API description, il est indiqué que get_count n'est pas O (1). Quelle est la complexité du temps alors? Au plus O (log (n)), j'attends!La complexité du temps asymptotique de "get_count" de Cassandra

Source

2010-11-12 Bruno Reis

Regarde O (n) pour moi. Vous devez compter chaque colonne (même si vous n'allez pas nécessairement sur le réseau à chaque fois).

Jetez un oeil à this discussion on the Cassandra JIRA, en particulier le commentaire de Jonathan Ellis sur pourquoi c'est le cas: c'est un compromis.

Source

2010-11-12 02:18:22 trptcolin

Si vous allez lire ce billet, commencez par le commentaire de David Strauss vers le bas, puis continuez vers ma réponse. La discussion qui le précède est longue et non pertinente au dénombrement. :) – jbellis

La complexité du temps asymptotique de "get_count" de Cassandra

Répondre

Questions connexes