use of com.apple.foundationdb.record.query.plan.plans.RecordQueryIndexPlan in project fdb-record-layer by FoundationDB.
the class ExpressionMatcherTest method nestedTypeMatchers.
@Test
public void nestedTypeMatchers() {
BindingMatcher<RecordQueryIndexPlan> childMatcher1 = RecordQueryPlanMatchers.indexPlan();
BindingMatcher<RecordQueryScanPlan> childMatcher2 = RecordQueryPlanMatchers.scanPlan();
BindingMatcher<RecordQueryUnionPlan> parentMatcher = RecordQueryPlanMatchers.union(ListMatcher.exactly(QuantifierMatchers.physicalQuantifier(childMatcher1), QuantifierMatchers.physicalQuantifier(childMatcher2)));
IndexScanParameters fullValueScan = IndexScanComparisons.byValue();
RecordQueryIndexPlan child1 = new RecordQueryIndexPlan("an_index", fullValueScan, true);
RecordQueryScanPlan child2 = new RecordQueryScanPlan(ScanComparisons.EMPTY, true);
// check matches if the children are in the right order
RelationalExpression root = // union with arbitrary comparison key
RecordQueryUnionPlan.from(child1, child2, EmptyKeyExpression.EMPTY, false);
Optional<PlannerBindings> possibleBindings = parentMatcher.bindMatches(PlannerBindings.empty(), root).findFirst();
assertTrue(possibleBindings.isPresent());
PlannerBindings allBindings = possibleBindings.get().mergedWith(getExistingBindings());
assertExistingBindingsSurvived(allBindings);
assertEquals(root, allBindings.get(parentMatcher));
assertEquals(child1, allBindings.get(childMatcher1));
assertEquals(child2, allBindings.get(childMatcher2));
// check that we fail to match if the children are in the wrong order
root = // union with arbitrary comparison key
RecordQueryUnionPlan.from(child2, child1, EmptyKeyExpression.EMPTY, false);
assertFalse(parentMatcher.bindMatches(PlannerBindings.empty(), root).findFirst().isPresent());
}
use of com.apple.foundationdb.record.query.plan.plans.RecordQueryIndexPlan in project fdb-record-layer by FoundationDB.
the class ExpressionMatcherTest method matchChildOrder.
@Test
public void matchChildOrder() {
BindingMatcher<RecordQueryUnionPlan> parentMatcher = RecordQueryPlanMatchers.union(ListMatcher.exactly(QuantifierMatchers.physicalQuantifier(RecordQueryPlanMatchers.indexPlan()), QuantifierMatchers.physicalQuantifier(RecordQueryPlanMatchers.scanPlan())));
IndexScanParameters fullValueScan = IndexScanComparisons.byValue();
RecordQueryIndexPlan child1 = new RecordQueryIndexPlan("an_index", fullValueScan, true);
RecordQueryScanPlan child2 = new RecordQueryScanPlan(ScanComparisons.EMPTY, true);
RelationalExpression root = // union with arbitrary comparison key
RecordQueryUnionPlan.from(child1, child2, EmptyKeyExpression.EMPTY, false);
assertTrue(parentMatcher.bindMatches(PlannerBindings.empty(), root).findFirst().isPresent());
root = // union with arbitrary comparison key
RecordQueryUnionPlan.from(child2, child1, EmptyKeyExpression.EMPTY, false);
assertFalse(parentMatcher.bindMatches(PlannerBindings.empty(), root).findFirst().isPresent());
}
use of com.apple.foundationdb.record.query.plan.plans.RecordQueryIndexPlan in project fdb-record-layer by FoundationDB.
the class ExpressionMatcherTest method matchChildrenAsReferences.
@Test
public void matchChildrenAsReferences() {
BindingMatcher<? extends ExpressionRef<? extends RelationalExpression>> childMatcher1 = ReferenceMatchers.anyRef();
BindingMatcher<? extends ExpressionRef<? extends RelationalExpression>> childMatcher2 = ReferenceMatchers.anyRef();
BindingMatcher<RecordQueryUnionPlan> matcher = RecordQueryPlanMatchers.union(ListMatcher.exactly(QuantifierMatchers.physicalQuantifierOverRef(childMatcher1), QuantifierMatchers.physicalQuantifierOverRef(childMatcher2)));
IndexScanParameters fullValueScan = IndexScanComparisons.byValue();
RecordQueryIndexPlan child1 = new RecordQueryIndexPlan("an_index", fullValueScan, true);
RecordQueryScanPlan child2 = new RecordQueryScanPlan(ScanComparisons.EMPTY, true);
RelationalExpression root = // union with arbitrary comparison key
RecordQueryUnionPlan.from(child1, child2, EmptyKeyExpression.EMPTY, false);
Optional<PlannerBindings> possibleBindings = matcher.bindMatches(PlannerBindings.empty(), root).findFirst();
assertTrue(possibleBindings.isPresent());
PlannerBindings newBindings = possibleBindings.get().mergedWith(getExistingBindings());
assertExistingBindingsSurvived(newBindings);
// check that root matches
assertEquals(root, newBindings.get(matcher));
// check that children are behind references
assertEquals(child1, newBindings.get(childMatcher1).get());
assertEquals(child2, newBindings.get(childMatcher2).get());
}
use of com.apple.foundationdb.record.query.plan.plans.RecordQueryIndexPlan in project fdb-record-layer by FoundationDB.
the class RecordQueryPlanner method planCoveringAggregateIndex.
@Nullable
public RecordQueryCoveringIndexPlan planCoveringAggregateIndex(@Nonnull RecordQuery query, @Nonnull Index index, @Nonnull KeyExpression indexExpr) {
final Collection<RecordType> recordTypes = metaData.recordTypesForIndex(index);
if (recordTypes.size() != 1) {
// Unfortunately, since we materialize partial records, we need a unique type for them.
return null;
}
final RecordType recordType = recordTypes.iterator().next();
final PlanContext planContext = getPlanContext(query);
planContext.rankComparisons = new RankComparisons(query.getFilter(), planContext.indexes);
// Repeated fields will be scanned one at a time by covering aggregate, so there is no issue with fan out.
planContext.allowDuplicates = true;
final CandidateScan candidateScan = new CandidateScan(planContext, index, query.isSortReverse());
final ScoredPlan scoredPlan = planCandidateScan(candidateScan, indexExpr, BooleanNormalizer.forConfiguration(configuration).normalizeIfPossible(query.getFilter()), query.getSort());
// It would be possible to handle unsatisfiedFilters if they, too, only involved group key (covering) fields.
if (scoredPlan == null || !scoredPlan.unsatisfiedFilters.isEmpty() || !(scoredPlan.plan instanceof RecordQueryIndexPlan)) {
return null;
}
final IndexKeyValueToPartialRecord.Builder builder = IndexKeyValueToPartialRecord.newBuilder(recordType);
final List<KeyExpression> keyFields = index.getRootExpression().normalizeKeyForPositions();
final List<KeyExpression> valueFields = Collections.emptyList();
for (KeyExpression resultField : query.getRequiredResults()) {
if (!addCoveringField(resultField, builder, keyFields, valueFields)) {
return null;
}
}
builder.addRequiredMessageFields();
if (!builder.isValid(true)) {
return null;
}
RecordQueryIndexPlan plan = (RecordQueryIndexPlan) scoredPlan.plan;
IndexScanParameters scanParameters = new IndexScanComparisons(IndexScanType.BY_GROUP, plan.getComparisons());
plan = new RecordQueryIndexPlan(plan.getIndexName(), scanParameters, plan.isReverse());
return new RecordQueryCoveringIndexPlan(plan, recordType.getName(), AvailableFields.NO_FIELDS, builder.build());
}
use of com.apple.foundationdb.record.query.plan.plans.RecordQueryIndexPlan in project fdb-record-layer by FoundationDB.
the class RecordQueryPlanner method planScan.
@Nonnull
private RecordQueryPlan planScan(@Nonnull CandidateScan candidateScan, @Nonnull IndexScanComparisons indexScanComparisons, boolean strictlySorted) {
RecordQueryPlan plan;
Set<String> possibleTypes;
if (candidateScan.index == null) {
final ScanComparisons scanComparisons = indexScanComparisons.getComparisons();
if (primaryKeyHasRecordTypePrefix && RecordTypeKeyComparison.hasRecordTypeKeyComparison(scanComparisons)) {
possibleTypes = RecordTypeKeyComparison.recordTypeKeyComparisonTypes(scanComparisons);
} else {
possibleTypes = metaData.getRecordTypes().keySet();
}
plan = new RecordQueryScanPlan(possibleTypes, scanComparisons, candidateScan.reverse, strictlySorted);
} else {
plan = new RecordQueryIndexPlan(candidateScan.index.getName(), indexScanComparisons, candidateScan.reverse, strictlySorted);
possibleTypes = getPossibleTypes(candidateScan.index);
}
// Add a type filter if the query plan might return records of more types than the query specified
plan = addTypeFilterIfNeeded(candidateScan, plan, possibleTypes);
return plan;
}
Aggregations