Class EnhancedSortMergeJoinStrategy


  • public class EnhancedSortMergeJoinStrategy
    extends MergeJoinStrategy
    Extends the basic fully sorted merge join to check for conditions necessary to not fully sort one of the sides. Will be used for inner joins and only if both sorts are not required. Degrades to a normal merge join if the tuples are balanced. Refined in 7.4 to use a full index if it is small enough or a repeated merge, rather than a partitioning approach (which was really just a single level index) TODO: add a tree method for insert that reuses a place list