public class RecursivePrefixTreeFilter extends Filter
SpatialPrefixTree, a Trie. SPT yields terms (grids) at length 1 (aka "Level 1") and at greater lengths corresponding to greater precisions. This filter recursively traverses each grid length and uses methods on
Shapeto efficiently know that all points at a prefix fit in the shape or not to either short-circuit unnecessary traversals or to efficiently load all enclosed points. If no indexed data lies in a portion of the shape then that portion of the query shape is quickly passed over without decomposing the shape unnecessarily.
|Constructor and Description|
public DocIdSet getDocIdSet(AtomicReaderContext ctx, Bits acceptDocs) throws IOException
Copyright © 2000-2013 Apache Software Foundation. All Rights Reserved.