Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[GLUTEN-6463][CH]refactor the code of parsing join parameters #6485

Merged
merged 1 commit into from
Jul 18, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
127 changes: 127 additions & 0 deletions cpp-ch/local-engine/Parser/AdvancedParametersParseUtil.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,127 @@
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with
* this work for additional information regarding copyright ownership.
* The ASF licenses this file to You under the Apache License, Version 2.0
* (the "License"); you may not use this file except in compliance with
* the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
#include <base/find_symbols.h>
#include <IO/ReadBufferFromString.h>
#include <IO/ReadHelpers.h>
#include <Common/Exception.h>
#include <Parser/AdvancedParametersParseUtil.h>
#include <Poco/Logger.h>
#include <Common/logger_useful.h>
namespace DB::ErrorCodes
{
extern const int BAD_ARGUMENTS;
}

namespace local_engine
{

template<typename T>
void tryAssign(const std::unordered_map<String, String> & kvs, const String & key, T & v);

template<>
void tryAssign<String>(const std::unordered_map<String, String> & kvs, const String & key, String & v)
{
auto it = kvs.find(key);
if (it != kvs.end())
v = it->second;
}

template<>
void tryAssign<bool>(const std::unordered_map<String, String> & kvs, const String & key, bool & v)
{
auto it = kvs.find(key);
if (it != kvs.end())
{
if (it->second == "0" || it->second == "false" || it->second == "FALSE")
{
v = false;
}
else
{
v = true;
}
}
}

template <char... chars>
void readStringUntilCharsInto(String & s, DB::ReadBuffer & buf)
{
while (!buf.eof())
{
char * next_pos = find_first_symbols<chars...>(buf.position(), buf.buffer().end());

s.append(buf.position(), next_pos - buf.position());
buf.position() = next_pos;

if (buf.hasPendingData())
return;
}
}

/// In the format: Seg1:k1=v1\nk2=v2\n..\nSeg2:k1=v1\n...
std::unordered_map<String, std::unordered_map<String, String>> convertToKVs(const String & advance)
{
std::unordered_map<String, std::unordered_map<String, String>> res;
std::unordered_map<String, String> *kvs;
DB::ReadBufferFromString in(advance);
while(!in.eof())
{
String key;
readStringUntilCharsInto<'=', '\n', ':'>(key, in);
if (key.empty())
{
if (!in.eof())
{
char c;
DB::readChar(c, in);
}
continue;
}

char c;
DB::readChar(c, in);
if (c == ':')
{
res[key] = {};
kvs = &res[key];
continue;
}

if (c != '=')
throw DB::Exception(DB::ErrorCodes::BAD_ARGUMENTS, "Invalid format, = is expected: {}", advance);

String value;
readStringUntilCharsInto<'\n'>(value, in);
(*kvs)[key] = value;
}
return res;
}

JoinOptimizationInfo JoinOptimizationInfo::parse(const String & advance)
{
JoinOptimizationInfo info;
auto kkvs = convertToKVs(advance);
auto & kvs = kkvs["JoinParameters"];
tryAssign(kvs, "isBHJ", info.is_broadcast);
tryAssign(kvs, "isSMJ", info.is_smj);
tryAssign(kvs, "buildHashTableId", info.storage_join_key);
tryAssign(kvs, "isNullAwareAntiJoin", info.is_null_aware_anti_join);
tryAssign(kvs, "isExistenceJoin", info.is_existence_join);
return info;
}
}

37 changes: 37 additions & 0 deletions cpp-ch/local-engine/Parser/AdvancedParametersParseUtil.h
Original file line number Diff line number Diff line change
@@ -0,0 +1,37 @@
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with
* this work for additional information regarding copyright ownership.
* The ASF licenses this file to You under the Apache License, Version 2.0
* (the "License"); you may not use this file except in compliance with
* the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
#pragma once
#include <unordered_map>

namespace local_engine
{

std::unordered_map<String, std::unordered_map<String, String>> convertToKVs(const String & advance);


struct JoinOptimizationInfo
{
bool is_broadcast = false;
bool is_smj = false;
bool is_null_aware_anti_join = false;
bool is_existence_join = false;
String storage_join_key;

static JoinOptimizationInfo parse(const String & advance);
};
}

17 changes: 5 additions & 12 deletions cpp-ch/local-engine/Parser/CrossRelParser.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -25,6 +25,7 @@
#include <Join/BroadCastJoinBuilder.h>
#include <Join/StorageJoinFromReadBuffer.h>
#include <Parser/SerializedPlanParser.h>
#include <Parser/AdvancedParametersParseUtil.h>
#include <Parsers/ASTIdentifier.h>
#include <Processors/QueryPlan/ExpressionStep.h>
#include <Processors/QueryPlan/FilterStep.h>
Expand All @@ -51,17 +52,6 @@ using namespace DB;

namespace local_engine
{
String parseCrossJoinOptimizationInfos(const substrait::CrossRel & join)
{
google::protobuf::StringValue optimization;
optimization.ParseFromString(join.advanced_extension().optimization().value());
String storage_join_key;
ReadBufferFromString in(optimization.value());
assertString("JoinParameters:", in);
assertString("buildHashTableId=", in);
readString(storage_join_key, in);
return storage_join_key;
}

std::shared_ptr<DB::TableJoin> createCrossTableJoin(substrait::CrossRel_JoinType join_type)
{
Expand Down Expand Up @@ -154,7 +144,10 @@ void CrossRelParser::renamePlanColumns(DB::QueryPlan & left, DB::QueryPlan & rig

DB::QueryPlanPtr CrossRelParser::parseJoin(const substrait::CrossRel & join, DB::QueryPlanPtr left, DB::QueryPlanPtr right)
{
auto storage_join_key = parseCrossJoinOptimizationInfos(join);
google::protobuf::StringValue optimization_info;
optimization_info.ParseFromString(join.advanced_extension().optimization().value());
auto join_opt_info = JoinOptimizationInfo::parse(optimization_info.value());
const auto & storage_join_key = join_opt_info.storage_join_key;
auto storage_join = BroadCastJoinBuilder::getJoin(storage_join_key) ;
renamePlanColumns(*left, *right, *storage_join);
auto table_join = createCrossTableJoin(join.type());
Expand Down
57 changes: 4 additions & 53 deletions cpp-ch/local-engine/Parser/JoinRelParser.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -26,6 +26,7 @@
#include <Join/BroadCastJoinBuilder.h>
#include <Join/StorageJoinFromReadBuffer.h>
#include <Parser/SerializedPlanParser.h>
#include <Parser/AdvancedParametersParseUtil.h>
#include <Parsers/ASTIdentifier.h>
#include <Processors/QueryPlan/ExpressionStep.h>
#include <Processors/QueryPlan/FilterStep.h>
Expand All @@ -46,60 +47,8 @@ namespace ErrorCodes
extern const int BAD_ARGUMENTS;
}
}

struct JoinOptimizationInfo
{
bool is_broadcast = false;
bool is_smj = false;
bool is_null_aware_anti_join = false;
bool is_existence_join = false;
std::string storage_join_key;
};

using namespace DB;

JoinOptimizationInfo parseJoinOptimizationInfo(const substrait::JoinRel & join)
{
google::protobuf::StringValue optimization;
optimization.ParseFromString(join.advanced_extension().optimization().value());
JoinOptimizationInfo info;
if (optimization.value().contains("isBHJ="))
{
ReadBufferFromString in(optimization.value());
assertString("JoinParameters:", in);
assertString("isBHJ=", in);
readBoolText(info.is_broadcast, in);
assertChar('\n', in);
if (info.is_broadcast)
{
assertString("isNullAwareAntiJoin=", in);
readBoolText(info.is_null_aware_anti_join, in);
assertChar('\n', in);
assertString("buildHashTableId=", in);
readString(info.storage_join_key, in);
assertChar('\n', in);
}
}
else
{
ReadBufferFromString in(optimization.value());
assertString("JoinParameters:", in);
assertString("isSMJ=", in);
readBoolText(info.is_smj, in);
assertChar('\n', in);
if (info.is_smj)
{
assertString("isNullAwareAntiJoin=", in);
readBoolText(info.is_null_aware_anti_join, in);
assertChar('\n', in);
assertString("isExistenceJoin=", in);
readBoolText(info.is_existence_join, in);
assertChar('\n', in);
}
}
return info;
}

namespace local_engine
{
std::shared_ptr<DB::TableJoin> createDefaultTableJoin(substrait::JoinRel_JoinType join_type)
Expand Down Expand Up @@ -261,7 +210,9 @@ void JoinRelParser::renamePlanColumns(DB::QueryPlan & left, DB::QueryPlan & righ

DB::QueryPlanPtr JoinRelParser::parseJoin(const substrait::JoinRel & join, DB::QueryPlanPtr left, DB::QueryPlanPtr right)
{
auto join_opt_info = parseJoinOptimizationInfo(join);
google::protobuf::StringValue optimization_info;
optimization_info.ParseFromString(join.advanced_extension().optimization().value());
auto join_opt_info = JoinOptimizationInfo::parse(optimization_info.value());
auto storage_join = join_opt_info.is_broadcast ? BroadCastJoinBuilder::getJoin(join_opt_info.storage_join_key) : nullptr;
if (storage_join)
{
Expand Down
Loading