-
Notifications
You must be signed in to change notification settings - Fork 3
expressions: use indexes to speed up #228
Comments
After constant propagation we'll get AST of AND, OR and NOT of the Terms of
The first form can be used to perform the index lookup to get a superset of 'Term AND Term AND ... AND Term' can have corresponding index parts, we can We should match Terms against TREE indexes available (and only EQ for HASH The example to illustrate the fact for the expression
So these are cases we match:
The examples for the case 4:
'Conjunct OR Conjunct OR ... OR Conjunct' can be fetched with several index Performing several index lookups also does not seem to be profitable in the So we need to construct DNF (disjunctive normal form), match terms against There is the alternative approach: don't construct DNF expliticly, but do |
I'm going to archive the repository. I'll proceed as follows:
Consider the following projects: |
&&
operands) of a root expression, which suitable to perform index lookup (if only&&
s are in the root expression).||
operands) of a root expression (if only||
s are in the root expression and all operands are suitable to perform index lookup).filter
is only argument).It is follow up of #13.
From #13:
The text was updated successfully, but these errors were encountered: