2018-11-02 18:53:23 +00:00
|
|
|
#pragma once
|
|
|
|
|
|
|
|
#include <Core/Names.h>
|
|
|
|
#include <Core/NamesAndTypes.h>
|
2020-07-16 22:01:08 +00:00
|
|
|
#include <Core/SettingsEnums.h>
|
2019-09-02 19:58:45 +00:00
|
|
|
#include <Parsers/ASTTablesInSelectQuery.h>
|
2019-09-09 19:43:37 +00:00
|
|
|
#include <Interpreters/IJoin.h>
|
2021-02-09 13:17:42 +00:00
|
|
|
#include <Interpreters/join_common.h>
|
2019-10-11 17:56:26 +00:00
|
|
|
#include <Interpreters/asof.h>
|
2019-09-03 14:36:02 +00:00
|
|
|
#include <DataStreams/IBlockStream_fwd.h>
|
2019-09-09 19:43:37 +00:00
|
|
|
#include <DataStreams/SizeLimits.h>
|
2021-02-09 13:17:42 +00:00
|
|
|
#include <DataTypes/getLeastSupertype.h>
|
2020-04-08 18:59:52 +00:00
|
|
|
#include <Storages/IStorage_fwd.h>
|
2018-11-02 18:53:23 +00:00
|
|
|
|
|
|
|
#include <utility>
|
|
|
|
#include <memory>
|
|
|
|
|
|
|
|
namespace DB
|
|
|
|
{
|
|
|
|
|
|
|
|
class Context;
|
|
|
|
class ASTSelectQuery;
|
2019-02-13 19:00:52 +00:00
|
|
|
struct DatabaseAndTableWithAlias;
|
2019-09-02 19:58:45 +00:00
|
|
|
class Block;
|
2020-04-08 18:59:52 +00:00
|
|
|
class DictionaryReader;
|
2020-09-08 11:06:36 +00:00
|
|
|
|
2020-09-08 11:07:26 +00:00
|
|
|
struct ColumnWithTypeAndName;
|
2020-09-08 11:06:36 +00:00
|
|
|
using ColumnsWithTypeAndName = std::vector<ColumnWithTypeAndName>;
|
2019-09-02 19:58:45 +00:00
|
|
|
|
2019-09-09 19:43:37 +00:00
|
|
|
struct Settings;
|
2018-11-02 18:53:23 +00:00
|
|
|
|
2020-07-08 14:25:23 +00:00
|
|
|
class IVolume;
|
|
|
|
using VolumePtr = std::shared_ptr<IVolume>;
|
2020-01-19 14:26:28 +00:00
|
|
|
|
2020-04-07 09:48:47 +00:00
|
|
|
class TableJoin
|
2018-11-02 18:53:23 +00:00
|
|
|
{
|
2021-02-09 13:17:42 +00:00
|
|
|
|
|
|
|
public:
|
|
|
|
using NameToTypeMap = std::unordered_map<String, DataTypePtr>;
|
|
|
|
|
|
|
|
private:
|
2018-11-02 18:53:23 +00:00
|
|
|
/** Query of the form `SELECT expr(x) AS k FROM t1 ANY LEFT JOIN (SELECT expr(x) AS k FROM t2) USING k`
|
|
|
|
* The join is made by column k.
|
|
|
|
* During the JOIN,
|
|
|
|
* - in the "right" table, it will be available by alias `k`, since `Project` action for the subquery was executed.
|
|
|
|
* - in the "left" table, it will be accessible by the name `expr(x)`, since `Project` action has not been executed yet.
|
|
|
|
* You must remember both of these options.
|
|
|
|
*
|
|
|
|
* Query of the form `SELECT ... from t1 ANY LEFT JOIN (SELECT ... from t2) ON expr(t1 columns) = expr(t2 columns)`
|
|
|
|
* to the subquery will be added expression `expr(t2 columns)`.
|
|
|
|
* It's possible to use name `expr(t2 columns)`.
|
|
|
|
*/
|
2019-07-30 18:39:37 +00:00
|
|
|
|
2020-07-22 17:13:05 +00:00
|
|
|
friend class TreeRewriter;
|
2019-07-30 18:39:37 +00:00
|
|
|
|
2021-03-05 14:34:43 +00:00
|
|
|
const SizeLimits size_limits;
|
|
|
|
const size_t default_max_bytes = 0;
|
|
|
|
const bool join_use_nulls = false;
|
|
|
|
const size_t max_joined_block_rows = 0;
|
|
|
|
JoinAlgorithm join_algorithm = JoinAlgorithm::AUTO;
|
|
|
|
const bool partial_merge_join_optimizations = false;
|
|
|
|
const size_t partial_merge_join_rows_in_right_blocks = 0;
|
|
|
|
const size_t partial_merge_join_left_table_buffer_bytes = 0;
|
|
|
|
const size_t max_files_to_merge = 0;
|
|
|
|
const String temporary_files_codec = "LZ4";
|
2019-09-09 19:43:37 +00:00
|
|
|
|
2018-11-02 18:53:23 +00:00
|
|
|
Names key_names_left;
|
2021-03-05 14:34:43 +00:00
|
|
|
Names key_names_right; /// Duplicating names are qualified.
|
2021-03-05 14:41:39 +00:00
|
|
|
|
2018-11-02 18:53:23 +00:00
|
|
|
ASTs key_asts_left;
|
|
|
|
ASTs key_asts_right;
|
2021-03-05 14:34:43 +00:00
|
|
|
ASTTableJoin table_join;
|
2021-03-05 14:41:39 +00:00
|
|
|
|
2021-03-05 14:34:43 +00:00
|
|
|
ASOF::Inequality asof_inequality = ASOF::Inequality::GreaterOrEquals;
|
2018-11-02 18:53:23 +00:00
|
|
|
|
|
|
|
/// All columns which can be read from joined table. Duplicating names are qualified.
|
2019-07-30 18:39:37 +00:00
|
|
|
NamesAndTypesList columns_from_joined_table;
|
2021-02-09 13:17:42 +00:00
|
|
|
/// Columns will be added to block by JOIN.
|
2021-02-18 11:49:32 +00:00
|
|
|
/// It's a subset of columns_from_joined_table with corrected Nullability and type (if inplace type conversion is required)
|
2019-09-02 19:58:45 +00:00
|
|
|
NamesAndTypesList columns_added_by_join;
|
2021-02-09 13:17:42 +00:00
|
|
|
|
|
|
|
/// Target type to convert key columns before join
|
|
|
|
NameToTypeMap left_type_map;
|
|
|
|
NameToTypeMap right_type_map;
|
2019-09-02 19:58:45 +00:00
|
|
|
|
2021-03-05 14:34:43 +00:00
|
|
|
ActionsDAGPtr left_converting_actions;
|
|
|
|
ActionsDAGPtr right_converting_actions;
|
|
|
|
|
2019-07-30 18:39:37 +00:00
|
|
|
/// Name -> original name. Names are the same as in columns_from_joined_table list.
|
|
|
|
std::unordered_map<String, String> original_names;
|
2021-02-01 13:53:54 +00:00
|
|
|
/// Original name -> name. Only renamed columns.
|
2019-07-30 18:39:37 +00:00
|
|
|
std::unordered_map<String, String> renames;
|
|
|
|
|
2020-07-08 14:25:23 +00:00
|
|
|
VolumePtr tmp_volume;
|
2019-10-15 16:31:49 +00:00
|
|
|
|
2021-02-18 11:49:32 +00:00
|
|
|
Names requiredJoinedNames() const;
|
|
|
|
|
2021-03-05 14:34:43 +00:00
|
|
|
/// Create converting actions and change key column names if required
|
|
|
|
ActionsDAGPtr applyKeyConvertToTable(
|
|
|
|
const ColumnsWithTypeAndName & cols_src, const NameToTypeMap & type_mapping, Names & names_to_rename) const;
|
|
|
|
|
2021-02-18 15:51:38 +00:00
|
|
|
public:
|
2020-04-08 18:59:52 +00:00
|
|
|
TableJoin() = default;
|
2021-03-05 14:34:43 +00:00
|
|
|
TableJoin(const Settings &, VolumePtr tmp_volume);
|
|
|
|
|
|
|
|
/// for StorageJoin
|
|
|
|
TableJoin(SizeLimits limits, bool use_nulls, ASTTableJoin::Kind kind, ASTTableJoin::Strictness strictness,
|
|
|
|
const Names & key_names_right_)
|
|
|
|
: size_limits(limits)
|
|
|
|
, default_max_bytes(0)
|
|
|
|
, join_use_nulls(use_nulls)
|
|
|
|
, join_algorithm(JoinAlgorithm::HASH)
|
|
|
|
, key_names_right(key_names_right_)
|
|
|
|
{
|
|
|
|
table_join.kind = kind;
|
|
|
|
table_join.strictness = strictness;
|
|
|
|
}
|
2019-09-09 19:43:37 +00:00
|
|
|
|
2020-04-08 18:59:52 +00:00
|
|
|
StoragePtr joined_storage;
|
|
|
|
std::shared_ptr<DictionaryReader> dictionary_reader;
|
|
|
|
|
2021-03-05 14:34:43 +00:00
|
|
|
ASTTableJoin::Kind kind() const { return table_join.kind; }
|
|
|
|
ASTTableJoin::Strictness strictness() const { return table_join.strictness; }
|
2020-02-02 16:12:48 +00:00
|
|
|
bool sameStrictnessAndKind(ASTTableJoin::Strictness, ASTTableJoin::Kind) const;
|
2021-03-05 14:34:43 +00:00
|
|
|
const SizeLimits & sizeLimits() const { return size_limits; }
|
|
|
|
VolumePtr getTemporaryVolume() { return tmp_volume; }
|
|
|
|
bool allowMergeJoin() const;
|
2020-04-09 20:00:57 +00:00
|
|
|
bool allowDictJoin(const String & dict_key, const Block & sample_block, Names &, NamesAndTypesList &) const;
|
2021-03-05 14:34:43 +00:00
|
|
|
bool preferMergeJoin() const { return join_algorithm == JoinAlgorithm::PREFER_PARTIAL_MERGE; }
|
|
|
|
bool forceMergeJoin() const { return join_algorithm == JoinAlgorithm::PARTIAL_MERGE; }
|
2021-04-20 09:52:52 +00:00
|
|
|
bool forceHashJoin() const
|
|
|
|
{
|
|
|
|
/// HashJoin always used for DictJoin
|
|
|
|
return dictionary_reader || join_algorithm == JoinAlgorithm::HASH;
|
|
|
|
}
|
2021-03-05 14:34:43 +00:00
|
|
|
|
|
|
|
bool forceNullableRight() const { return join_use_nulls && isLeftOrFull(table_join.kind); }
|
|
|
|
bool forceNullableLeft() const { return join_use_nulls && isRightOrFull(table_join.kind); }
|
|
|
|
size_t defaultMaxBytes() const { return default_max_bytes; }
|
|
|
|
size_t maxJoinedBlockRows() const { return max_joined_block_rows; }
|
|
|
|
size_t maxRowsInRightBlock() const { return partial_merge_join_rows_in_right_blocks; }
|
|
|
|
size_t maxBytesInLeftBuffer() const { return partial_merge_join_left_table_buffer_bytes; }
|
|
|
|
size_t maxFilesToMerge() const { return max_files_to_merge; }
|
|
|
|
const String & temporaryFilesCodec() const { return temporary_files_codec; }
|
|
|
|
bool enablePartialMergeJoinOptimizations() const { return partial_merge_join_optimizations; }
|
2020-07-10 18:10:06 +00:00
|
|
|
bool needStreamWithNonJoinedRows() const;
|
2019-09-09 19:43:37 +00:00
|
|
|
|
2021-03-05 14:34:43 +00:00
|
|
|
void resetCollected();
|
2019-02-13 15:18:02 +00:00
|
|
|
void addUsingKey(const ASTPtr & ast);
|
|
|
|
void addOnKeys(ASTPtr & left_table_ast, ASTPtr & right_table_ast);
|
2019-02-06 16:44:47 +00:00
|
|
|
|
2021-03-05 14:34:43 +00:00
|
|
|
bool hasUsing() const { return table_join.using_expression_list != nullptr; }
|
|
|
|
bool hasOn() const { return table_join.on_expression != nullptr; }
|
2019-01-30 15:51:39 +00:00
|
|
|
|
2019-09-04 16:20:02 +00:00
|
|
|
NamesWithAliases getNamesWithAliases(const NameSet & required_columns) const;
|
2020-03-08 23:48:08 +00:00
|
|
|
NamesWithAliases getRequiredColumns(const Block & sample, const Names & action_required_columns) const;
|
2018-11-02 18:53:23 +00:00
|
|
|
|
2019-07-30 18:39:37 +00:00
|
|
|
void deduplicateAndQualifyColumnNames(const NameSet & left_table_columns, const String & right_table_prefix);
|
2019-05-13 18:58:15 +00:00
|
|
|
size_t rightKeyInclusion(const String & name) const;
|
2019-09-11 15:57:09 +00:00
|
|
|
NameSet requiredRightKeys() const;
|
2019-09-02 19:58:45 +00:00
|
|
|
|
2021-03-05 14:34:43 +00:00
|
|
|
bool leftBecomeNullable(const DataTypePtr & column_type) const;
|
|
|
|
bool rightBecomeNullable(const DataTypePtr & column_type) const;
|
2019-09-02 19:58:45 +00:00
|
|
|
void addJoinedColumn(const NameAndTypePair & joined_column);
|
2021-02-18 11:49:32 +00:00
|
|
|
|
2021-02-09 13:17:42 +00:00
|
|
|
void addJoinedColumnsAndCorrectTypes(NamesAndTypesList & names_and_types, bool correct_nullability = true) const;
|
|
|
|
void addJoinedColumnsAndCorrectTypes(ColumnsWithTypeAndName & columns, bool correct_nullability = true) const;
|
|
|
|
|
|
|
|
/// Calculates common supertypes for corresponding join key columns.
|
|
|
|
bool inferJoinKeyCommonType(const NamesAndTypesList & left, const NamesAndTypesList & right);
|
2021-02-18 16:43:41 +00:00
|
|
|
|
2021-03-05 14:34:43 +00:00
|
|
|
/// Calculate converting actions, rename key columns in required
|
|
|
|
/// For `USING` join we will convert key columns inplace and affect into types in the result table
|
|
|
|
/// For `JOIN ON` we will create new columns with converted keys to join by.
|
|
|
|
bool applyJoinKeyConvert(const ColumnsWithTypeAndName & left_sample_columns, const ColumnsWithTypeAndName & right_sample_columns);
|
|
|
|
|
|
|
|
bool needConvert() const { return !left_type_map.empty(); }
|
2021-02-18 15:51:38 +00:00
|
|
|
|
2021-03-05 14:34:43 +00:00
|
|
|
/// Key columns should be converted before join.
|
|
|
|
ActionsDAGPtr leftConvertingActions() const { return left_converting_actions; }
|
|
|
|
ActionsDAGPtr rightConvertingActions() const { return right_converting_actions; }
|
2019-09-02 19:58:45 +00:00
|
|
|
|
2021-03-05 14:34:43 +00:00
|
|
|
void setAsofInequality(ASOF::Inequality inequality) { asof_inequality = inequality; }
|
|
|
|
ASOF::Inequality getAsofInequality() { return asof_inequality; }
|
2019-10-11 17:56:26 +00:00
|
|
|
|
2019-09-02 19:58:45 +00:00
|
|
|
ASTPtr leftKeysList() const;
|
|
|
|
ASTPtr rightKeysList() const; /// For ON syntax only
|
|
|
|
|
|
|
|
const Names & keyNamesLeft() const { return key_names_left; }
|
2021-03-05 14:34:43 +00:00
|
|
|
const Names & keyNamesRight() const { return key_names_right; }
|
2019-09-02 19:58:45 +00:00
|
|
|
const NamesAndTypesList & columnsFromJoinedTable() const { return columns_from_joined_table; }
|
2021-02-18 11:49:32 +00:00
|
|
|
Names columnsAddedByJoin() const
|
|
|
|
{
|
|
|
|
Names res;
|
|
|
|
for (const auto & col : columns_added_by_join)
|
|
|
|
res.push_back(col.name);
|
|
|
|
return res;
|
|
|
|
}
|
2021-03-05 14:34:43 +00:00
|
|
|
|
|
|
|
/// StorageJoin overrides key names (cause of different names qualification)
|
|
|
|
void setRightKeys(const Names & keys) { key_names_right = keys; }
|
|
|
|
|
|
|
|
/// Split key and other columns by keys name list
|
|
|
|
void splitAdditionalColumns(const Block & sample_block, Block & block_keys, Block & block_others) const;
|
|
|
|
Block getRequiredRightKeys(const Block & right_table_keys, std::vector<String> & keys_sources) const;
|
2018-11-02 18:53:23 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
}
|