Re: Will lmdb suit my needs ?

[Florian Weimer <fw@deneb.enyo.de>]

* Sankar P.:

> SELECT DISTINCT column2 FROM autocomplete WHERE column1 LIKE
> '<prefix>%' ORDER BY column3 DESC LIMIT 5
>
> where column1 and column2 are strings and column3 is int.
>
> So, what my query essentially does is get a prefix string from user
> and get the top (sorted by column3) 5 records where column1 start with
> the input prefix and return the column2 of those records.
>
> In my sqlite, the first time query for each key (a or b or c ...) is
> taking about 350 seconds (with an index on all columns) and about 500
> seconds (with an index on only column1).

Do you use PRAGMA case_sensitive_like?  How many candidate does the
"column1 LIKE '<prefix>%'" expression select?