Czy licznik (*) jest stałym czasem w SQLite, a jeśli nie, jakie są alternatywy?
Szukam najlepszego sposobu policzenia liczby wierszy w dużej (15 milionów + wierszy) tabeli. Naiwny sposóbselect count(*) from table;
jest najwyraźniej O (n) według kilku starszych postów, które znalazłem w tej sprawie, np.http://osdir.com/ml/sqlite-users/2010-07/msg00437.html.
Czy istnieje mechanizm stałego czasu, aby uzyskać tę informację, czy też nie, że istnieją preferowane alternatywy dla prostychselect count(*)
pytanie?