On Fri, Oct 2, 2009 at 12:34 PM, Cory Nelson <phro...@gmail.com> wrote:
> On Fri, Oct 2, 2009 at 9:45 AM, Francisc Romano <fran...@gmail.com> wrote:
>> Wow. I did not expect such a quick answer...
>> Is there somewhere I can read exactly how fast and how big databases SQLite
>> can take, please?
>
> SQLite uses a b+tree internally, which is logarithmic in complexity.
> Every time your dataset doubles in size, worse-case performance will
> be halved.

Woops, I of course meant to say performance halves every time the size
of your dataset is squared.

-- 
Cory Nelson
http://int64.org
_______________________________________________
sqlite-users mailing list
sqlite-users@sqlite.org
http://sqlite.org:8080/cgi-bin/mailman/listinfo/sqlite-users

Reply via email to