org.apache.flink.table.runtime.hashtable

类 BinaryHashTable

java.lang.Object

org.apache.flink.table.runtime.hashtable.BaseHybridHashTable

org.apache.flink.table.runtime.hashtable.BinaryHashTable

所有已实现的接口:

org.apache.flink.core.memory.MemorySegmentSource, MemorySegmentPool

public class BinaryHashTable
extends BaseHybridHashTable

An implementation of a Hybrid Hash Join. The join starts operating in memory and gradually starts spilling contents to disk, when the memory is not sufficient. It does not need to know a priority how large the input will be.

The design of this class follows in many parts the design presented in "Hash joins and hash teams in Microsoft SQL Server", by Goetz Graefe et al. In its current state, the implementation lacks features like dynamic role reversal, partition tuning, or histogram guided partitioning.

字段概要

从类继承的字段 org.apache.flink.table.runtime.hashtable.BaseHybridHashTable

buildRowCount, buildSpillRetBufferNumbers, buildSpillReturnBuffers, closed, compressionBlockSize, compressionCodecFactory, compressionEnable, currentEnumerator, currentRecursionDepth, currentSpilledBuildSide, currentSpilledProbeSide, initPartitionFanOut, internalPool, ioManager, LOG, MAX_NUM_PARTITIONS, MAX_RECURSION_DEPTH, numSpillFiles, segmentSize, segmentSizeBits, segmentSizeMask, spillInBytes, totalNumBuffers, tryDistinctBuildRow

构造器概要

构造器

构造器和说明

BinaryHashTable(org.apache.flink.configuration.Configuration conf, Object owner, AbstractRowDataSerializer buildSideSerializer, AbstractRowDataSerializer probeSideSerializer, Projection<org.apache.flink.table.data.RowData,org.apache.flink.table.data.binary.BinaryRowData> buildSideProjection, Projection<org.apache.flink.table.data.RowData,org.apache.flink.table.data.binary.BinaryRowData> probeSideProjection, org.apache.flink.runtime.memory.MemoryManager memManager, long reservedMemorySize, org.apache.flink.runtime.io.disk.iomanager.IOManager ioManager, int avgRecordLen, long buildRowCount, boolean useBloomFilters, HashJoinType type, JoinCondition condFunc, boolean reverseJoin, boolean[] filterNulls, boolean tryDistinctBuildRow)

方法概要

限定符和类型	方法和说明
void	clearPartitions() This method clears all partitions currently residing (partially) in memory.
void	endBuild() End build phase.
RowIterator<org.apache.flink.table.data.binary.BinaryRowData>	getBuildSideIterator()
org.apache.flink.table.data.RowData	getCurrentProbeRow()
boolean	nextMatching() Next record from rebuilt spilled partition or build side outer partition.
void	putBuildRow(org.apache.flink.table.data.RowData row) Put a build side row to hash table.
protected int	spillPartition() Selects a partition and spills it.
boolean	tryProbe(org.apache.flink.table.data.RowData record) Find matched build side rows for a probe row.

从类继承的方法 org.apache.flink.table.runtime.hashtable.BaseHybridHashTable

close, createInputView, ensureNumBuffersReturned, free, freeCurrent, freePages, getNextBuffer, getNextBuffers, getNotNullNextBuffer, getNumSpillFiles, getSpillInBytes, getUsedMemoryInBytes, hash, maxInitBufferOfBucketArea, maxNumPartition, nextSegment, pageSize, readAllBuffers, remainBuffers, returnAll, returnPage

从类继承的方法 java.lang.Object

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

构造器详细资料

BinaryHashTable

public BinaryHashTable(org.apache.flink.configuration.Configuration conf,
                       Object owner,
                       AbstractRowDataSerializer buildSideSerializer,
                       AbstractRowDataSerializer probeSideSerializer,
                       Projection<org.apache.flink.table.data.RowData,org.apache.flink.table.data.binary.BinaryRowData> buildSideProjection,
                       Projection<org.apache.flink.table.data.RowData,org.apache.flink.table.data.binary.BinaryRowData> probeSideProjection,
                       org.apache.flink.runtime.memory.MemoryManager memManager,
                       long reservedMemorySize,
                       org.apache.flink.runtime.io.disk.iomanager.IOManager ioManager,
                       int avgRecordLen,
                       long buildRowCount,
                       boolean useBloomFilters,
                       HashJoinType type,
                       JoinCondition condFunc,
                       boolean reverseJoin,
                       boolean[] filterNulls,
                       boolean tryDistinctBuildRow)

方法详细资料

putBuildRow

public void putBuildRow(org.apache.flink.table.data.RowData row)
                 throws IOException

Put a build side row to hash table.

抛出:

IOException

endBuild

public void endBuild()
              throws IOException

End build phase.

抛出:

IOException

tryProbe

public boolean tryProbe(org.apache.flink.table.data.RowData record)
                 throws IOException

Find matched build side rows for a probe row.

返回:

return false if the target partition has spilled, we will spill this probe row too. The row will be re-match in rebuild phase.

抛出:

IOException

nextMatching

public boolean nextMatching()
                     throws IOException

Next record from rebuilt spilled partition or build side outer partition.

抛出:

IOException

getCurrentProbeRow

public org.apache.flink.table.data.RowData getCurrentProbeRow()

getBuildSideIterator

public RowIterator<org.apache.flink.table.data.binary.BinaryRowData> getBuildSideIterator()

clearPartitions

public void clearPartitions()

This method clears all partitions currently residing (partially) in memory. It releases all memory and deletes all spilled partitions.

This method is intended for a hard cleanup in the case that the join is aborted.

指定者:

clearPartitions 在类中 BaseHybridHashTable

spillPartition

protected int spillPartition()
                      throws IOException

Selects a partition and spills it. The number of the spilled partition is returned.

指定者:

spillPartition 在类中 BaseHybridHashTable

返回:

The number of the spilled partition.

抛出:

IOException