Slow query on Index when the value isn't in the database [moved]

[lvca]

This is Issue 65 moved from a Google Code project.
Added by 2010-07-14T22:05:56.000Z by [email protected].
Please review that bug for more context and additional comments, but update this bug.
Closed (Fixed).

Original labels: Type-Defect, Priority-Low, v0.9.23

Original description

Hi Luca,

I found another problem.
To illustrate it, here the result of the SpeedTest QueryWithIndex10KSpeedTest (10200 cycles of 1 query on a 10K database):
-> Started the test of 'QueryWithIndex10KSpeedTest' (10200 cycles)

 10% lap elapsed:      54ms, total:      54ms, delta:  +0%, forecast:     540ms
 20% lap elapsed:      30ms, total:      84ms, delta: -45%, forecast:     420ms
 30% lap elapsed:      33ms, total:     117ms, delta: +10%, forecast:     390ms
 40% lap elapsed:      32ms, total:     149ms, delta:  -4%, forecast:     372ms
 50% lap elapsed:      44ms, total:     193ms, delta: +37%, forecast:     386ms
 60% lap elapsed:      43ms, total:     236ms, delta:  -3%, forecast:     393ms
 70% lap elapsed:      47ms, total:     283ms, delta:  +9%, forecast:     404ms
 80% lap elapsed:      40ms, total:     323ms, delta: -15%, forecast:     403ms
 90% lap elapsed:      37ms, total:     360ms, delta:  -8%, forecast:     400ms
100% lap elapsed:   13883ms, total:   14243ms, delta: +37421%, forecast:   14244ms

The last 10% is slow because the 200 last cycles query the database for none exciting document.

Here a second result of the test of 1000 cycles of 1 query without any document in the db on 10K database:
-> Started the test of 'QueryOutsideIndex10KSpeedTest' (1000 cycles)

 10% lap elapsed:    7069ms, total:    7069ms, delta:  +0%, forecast:   71404ms
 20% lap elapsed:    7065ms, total:   14134ms, delta:  -1%, forecast:   71025ms
 30% lap elapsed:    7058ms, total:   21192ms, delta:  -1%, forecast:   70876ms
 40% lap elapsed:    6961ms, total:   28153ms, delta:  -2%, forecast:   70558ms
 50% lap elapsed:    7013ms, total:   35166ms, delta:  +0%, forecast:   70472ms
 60% lap elapsed:    6964ms, total:   42130ms, delta:  -1%, forecast:   70333ms
 70% lap elapsed:    7173ms, total:   49303ms, delta:  +3%, forecast:   70533ms
 80% lap elapsed:    7172ms, total:   56475ms, delta:  -1%, forecast:   70682ms
 90% lap elapsed:    7046ms, total:   63521ms, delta:  -2%, forecast:   70657ms
100% lap elapsed:    7014ms, total:   70535ms, delta:  -1%, forecast:   70605ms

Here a third test of 1000 cycles of 1 query on 10K database without any indexes:
-> Started the test of 'QueryNoIndex10KSpeedTest' (1000 cycles)

 10% lap elapsed:    6864ms, total:    6864ms, delta:  +0%, forecast:   69333ms
 20% lap elapsed:    6592ms, total:   13456ms, delta:  -4%, forecast:   67618ms
 30% lap elapsed:    6570ms, total:   20026ms, delta:  -1%, forecast:   66976ms
 40% lap elapsed:    6750ms, total:   26776ms, delta:  +2%, forecast:   67107ms
 50% lap elapsed:    6618ms, total:   33394ms, delta:  -2%, forecast:   66921ms
 60% lap elapsed:    6579ms, total:   39973ms, delta:  -1%, forecast:   66732ms
 70% lap elapsed:    6866ms, total:   46839ms, delta:  +4%, forecast:   67008ms
 80% lap elapsed:    6691ms, total:   53530ms, delta:  -3%, forecast:   66996ms
 90% lap elapsed:    6583ms, total:   60113ms, delta:  -2%, forecast:   66866ms
100% lap elapsed:    6655ms, total:   66768ms, delta:  +1%, forecast:   66834ms


Based on the 3rd test, we can tell that the query on index become a regular query when it doesn't find the document in the index table.
I'm sure you are aware of the problem.

Regards,
Baptiste

PS: For those tests, I use the properties "-Durl=local:..\..\orient-test\databases\demo\demo -Ddir=..\..\orient-test\databases\demo" to launch them.