zeitgeist team mailing list archive
-
zeitgeist team
-
Mailing list archive
-
Message #01801
[Bug 641198] [NEW] Prefix search is not using an index
Public bug reported:
In the prefix search we are using a 'GLOB' sql-statement, this statement
is not using the index and thus slow, some timings from me running the
attached script:
* Database with ~50k events
* ~1% of these event have a subject with uri beginning with 'http://aa'
* searching for all uris beginning with 'http://aa' using the 'GLOB' expression (what we have now in lp:zeitgeist) takes ~0.03 sec
* changing this query to some (x >= S AND x < T) statement reduces this time to ~0.002 sec
This is easy to implement (and test) for ascii chars, but as we support
unicode esp. testing seems to be a bit tricky
** Affects: zeitgeist
Importance: Undecided
Assignee: Markus Korn (thekorn)
Status: In Progress
--
Prefix search is not using an index
https://bugs.launchpad.net/bugs/641198
You received this bug notification because you are a member of Zeitgeist
Framework Team, which is subscribed to Zeitgeist Framework.
Status in Zeitgeist Framework: In Progress
Bug description:
In the prefix search we are using a 'GLOB' sql-statement, this statement is not using the index and thus slow, some timings from me running the attached script:
* Database with ~50k events
* ~1% of these event have a subject with uri beginning with 'http://aa'
* searching for all uris beginning with 'http://aa' using the 'GLOB' expression (what we have now in lp:zeitgeist) takes ~0.03 sec
* changing this query to some (x >= S AND x < T) statement reduces this time to ~0.002 sec
This is easy to implement (and test) for ascii chars, but as we support unicode esp. testing seems to be a bit tricky
Follow ups
References