Package io.trino.operator

Class PagesRTreeIndex

java.lang.Object

io.trino.operator.PagesRTreeIndex

All Implemented Interfaces:

PagesSpatialIndex

public class PagesRTreeIndex
extends Object
implements PagesSpatialIndex

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	PagesRTreeIndex.GeometryWithPosition

Field Summary

Fields inherited from interface io.trino.operator.PagesSpatialIndex

EMPTY_INDEX

Constructor Summary

Constructors

Constructor

Description

PagesRTreeIndex(Session session, it.unimi.dsi.fastutil.longs.LongArrayList addresses, List<Type> types, List<Integer> outputChannels, List<List<Block>> channels, org.locationtech.jts.index.strtree.STRtree rtree, Optional<Integer> radiusChannel, SpatialIndexBuilderOperator.SpatialPredicate spatialRelationshipTest, Optional<JoinFilterFunctionCompiler.JoinFilterFunctionFactory> filterFunctionFactory, Map<Integer,Rectangle> partitions)

Method Summary

Modifier and Type	Method	Description
void	appendTo(int joinPosition, PageBuilder pageBuilder, int outputChannelOffset)
int[]	findJoinPositions(int probePosition, Page probe, int probeGeometryChannel, Optional<Integer> probePartitionChannel)	Returns an array of addresses from PagesIndex.valueAddresses corresponding to rows with matching geometries.
boolean	isJoinPositionEligible(int joinPosition, int probePosition, Page probe)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PagesRTreeIndex

public PagesRTreeIndex(Session session,
                       it.unimi.dsi.fastutil.longs.LongArrayList addresses,
                       List<Type> types,
                       List<Integer> outputChannels,
                       List<List<Block>> channels,
                       org.locationtech.jts.index.strtree.STRtree rtree,
                       Optional<Integer> radiusChannel,
                       SpatialIndexBuilderOperator.SpatialPredicate spatialRelationshipTest,
                       Optional<JoinFilterFunctionCompiler.JoinFilterFunctionFactory> filterFunctionFactory,
                       Map<Integer,Rectangle> partitions)

Method Detail

findJoinPositions

public int[] findJoinPositions(int probePosition,
                               Page probe,
                               int probeGeometryChannel,
                               Optional<Integer> probePartitionChannel)

Returns an array of addresses from PagesIndex.valueAddresses corresponding to rows with matching geometries.

The caller is responsible for calling isJoinPositionEligible(int, int, Page) for each of these addresses to apply additional join filters.

Specified by:

findJoinPositions in interface PagesSpatialIndex

isJoinPositionEligible

public boolean isJoinPositionEligible(int joinPosition,
                                      int probePosition,
                                      Page probe)

Specified by:

isJoinPositionEligible in interface PagesSpatialIndex

appendTo

public void appendTo(int joinPosition,
                     PageBuilder pageBuilder,
                     int outputChannelOffset)

Specified by:

appendTo in interface PagesSpatialIndex