Ich suche nach dem besten Weg, um zu zählen, wie viele Zeilen sich in einer großen Tabelle (15 Millionen + Zeilen) befinden. Der naive Weg vonselect count(*) from table; ist anscheinend O (n) nach ein paar älteren Beiträgen, die ich zu diesem Thema gefunden habe, z.http://osdir.com/ml/sqlite-users/2010-07/msg00437.html.

Gibt es einen konstanten Zeitmechanismus, um diese Informationen zu erhalten, oder schlägt dies fehl, gibt es bevorzugte Alternativen zu den einfachenselect count(*) Abfrage?