Eu estou procurando a melhor maneira de contar quantas linhas existem em uma tabela grande (15 milhões + linhas). O jeito ingênuo deselect count(*) from table; é aparentemente O (n) de acordo com alguns posts mais antigos que eu encontrei sobre o assunto, por exemplohttp://osdir.com/ml/sqlite-users/2010-07/msg00437.html.

Existe um mecanismo de tempo constante para obter essa informação, ou na falta de que existem alternativas preferenciais para o simplesselect count(*) inquerir?