Estoy buscando la mejor manera de contar cuántas filas hay en una tabla grande (15 millones + filas). La forma ingenua deselect count(*) from table; Aparentemente es O (n) de acuerdo con algunas publicaciones anteriores que he encontrado al respecto, por ejemplo.http://osdir.com/ml/sqlite-users/2010-07/msg00437.html.

¿Existe un mecanismo de tiempo constante para obtener esta información, o si falla, hay alternativas preferidas a las sencillas?select count(*) ¿consulta?