blob: c06d3e34bc5db73c1056810d73512baf9b3c66f6 [file] [log] [blame]
// 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 <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <vector>
#include <gtest/gtest.h>
#define protected public
#define private public
#include "exec/olap_common.h"
#include "gen_cpp/PlanNodes_types.h"
#include "gen_cpp/Types_types.h"
#include "runtime/descriptors.h"
#include "util/cpu_info.h"
#include "util/runtime_profile.h"
#include "util/logging.h"
namespace doris {
void construct_scan_range(TPaloScanRange* doris_scan_range) {
TNetworkAddress host;
host.__set_hostname("jx-ps-dise174.jx");
host.__set_port(8010);
doris_scan_range->hosts.push_back(host);
doris_scan_range->__set_schema_hash("216424022");
doris_scan_range->__set_version("0");
doris_scan_range->__set_version_hash("0");
// doris_scan_range->engine_table_name.push_back("ShowQStats");
doris_scan_range->__set_db_name("olap");
TKeyRange key_range;
key_range.__set_column_type(to_thrift(TYPE_INT));
key_range.__set_begin_key(-1000);
key_range.__set_end_key(1000);
key_range.__set_column_name("partition_column");
doris_scan_range->partition_column_ranges.push_back(key_range);
doris_scan_range->__isset.partition_column_ranges = true;
}
class ColumnValueRangeTest : public ::testing::Test {
public:
virtual void SetUp() {}
virtual void TearDown() {}
};
TEST_F(ColumnValueRangeTest, ExceptionCase) {
ColumnValueRange<int32_t> range1;
ASSERT_FALSE(range1.add_fixed_value(10).ok());
ASSERT_FALSE(range1.add_range(FILTER_LESS_OR_EQUAL, 10).ok());
}
TEST_F(ColumnValueRangeTest, NormalCase) {
ColumnValueRange<int32_t> range1("col", TYPE_INT);
ASSERT_TRUE(range1.add_fixed_value(10).ok());
ASSERT_TRUE(range1.add_fixed_value(20).ok());
ASSERT_TRUE(range1.add_fixed_value(30).ok());
ASSERT_TRUE(range1.is_fixed_value_range());
ASSERT_TRUE(range1.add_range(FILTER_LESS, 30).ok());
ASSERT_FALSE(range1.is_empty_value_range());
ColumnValueRange<int32_t> range2("col", TYPE_INT);
ASSERT_TRUE(range2.add_fixed_value(30).ok());
ASSERT_FALSE(range1.has_intersection(range2));
ASSERT_TRUE(range2.add_fixed_value(20).ok());
ASSERT_TRUE(range1.has_intersection(range2));
ASSERT_TRUE(range2.is_fixed_value_range());
ASSERT_TRUE(range2.add_range(FILTER_LARGER, 50).ok());
ASSERT_FALSE(range2.is_fixed_value_range());
ASSERT_TRUE(range2.is_empty_value_range());
ASSERT_FALSE(range1.has_intersection(range2));
}
TEST_F(ColumnValueRangeTest, FixedAddRangeTest) {
ColumnValueRange<int32_t> range1("col", TYPE_INT);
for (int i = 0; i < 100; i += 10) {
ASSERT_TRUE(range1.add_fixed_value(i).ok());
}
ASSERT_TRUE(range1.add_range(FILTER_LARGER_OR_EQUAL, 10).ok());
std::set<int32_t> res_set = range1.get_fixed_value_set();
ASSERT_EQ(res_set.count(0), 0);
for (int i = 10; i < 100; i += 10) {
ASSERT_EQ(res_set.count(i), 1);
}
ASSERT_TRUE(range1.add_range(FILTER_LARGER, 20).ok());
res_set = range1.get_fixed_value_set();
ASSERT_EQ(res_set.count(10), 0);
ASSERT_EQ(res_set.count(20), 0);
for (int i = 30; i < 100; i += 10) {
ASSERT_EQ(res_set.count(i), 1);
}
ASSERT_TRUE(range1.add_range(FILTER_LESS, 90).ok());
res_set = range1.get_fixed_value_set();
ASSERT_EQ(res_set.count(90), 0);
for (int i = 30; i < 90; i += 10) {
ASSERT_EQ(res_set.count(i), 1);
}
ASSERT_TRUE(range1.add_range(FILTER_LESS_OR_EQUAL, 70).ok());
res_set = range1.get_fixed_value_set();
ASSERT_EQ(res_set.count(80), 0);
for (int i = 30; i < 80; i += 10) {
ASSERT_EQ(res_set.count(i), 1);
}
ASSERT_TRUE(range1.add_range(FILTER_LESS_OR_EQUAL, 30).ok());
res_set = range1.get_fixed_value_set();
ASSERT_EQ(res_set.count(30), 1);
for (int i = 40; i < 80; i += 10) {
ASSERT_EQ(res_set.count(i), 0);
}
ASSERT_TRUE(range1.add_range(FILTER_LARGER_OR_EQUAL, 30).ok());
res_set = range1.get_fixed_value_set();
ASSERT_EQ(res_set.count(30), 1);
ASSERT_TRUE(range1.add_range(FILTER_LARGER, 30).ok());
res_set = range1.get_fixed_value_set();
ASSERT_EQ(res_set.count(30), 0);
}
TEST_F(ColumnValueRangeTest, ContainsNullTest) {
ColumnValueRange<int32_t> range1("col", TYPE_INT);
// test fixed value range intersection with null and no null range
for (int i = 0; i < 100; i += 10) {
ASSERT_TRUE(range1.add_fixed_value(i).ok());
}
auto null_range = ColumnValueRange<int32_t>::create_empty_column_value_range(TYPE_INT);
null_range.set_contain_null(true);
ASSERT_TRUE(!null_range.is_empty_value_range());
null_range.intersection(range1);
ASSERT_TRUE(null_range.is_empty_value_range());
auto no_null_range = ColumnValueRange<int32_t>::create_empty_column_value_range(TYPE_INT);
no_null_range.set_contain_null(false);
no_null_range.intersection(range1);
ASSERT_EQ(no_null_range._fixed_values, range1._fixed_values);
ASSERT_EQ(no_null_range._contain_null, range1._contain_null);
// test scoped value range intersection with null and no null range
range1.set_whole_value_range();
range1.add_range(FILTER_LESS_OR_EQUAL, 80);
range1.add_range(FILTER_LARGER, 50);
null_range = ColumnValueRange<int32_t>::create_empty_column_value_range(TYPE_INT);
null_range.set_contain_null(true);
ASSERT_TRUE(!null_range.is_empty_value_range());
null_range.intersection(range1);
ASSERT_TRUE(null_range.is_empty_value_range());
no_null_range = ColumnValueRange<int32_t>::create_empty_column_value_range(TYPE_INT);
no_null_range.set_contain_null(false);
no_null_range.intersection(range1);
ASSERT_TRUE(no_null_range._fixed_values.empty());
ASSERT_EQ(no_null_range._low_value, range1._low_value);
ASSERT_EQ(no_null_range._high_value, range1._high_value);
ASSERT_EQ(no_null_range._contain_null, range1._contain_null);
}
TEST_F(ColumnValueRangeTest, RangeAddRangeTest) {
ColumnValueRange<int32_t> range1("col", TYPE_INT);
ASSERT_EQ(range1.get_range_min_value(), std::numeric_limits<int32_t>::min());
ASSERT_EQ(range1.get_range_max_value(), std::numeric_limits<int32_t>::max());
ASSERT_TRUE(range1.add_range(FILTER_LARGER_OR_EQUAL, 20).ok());
ASSERT_EQ(range1.get_range_min_value(), 20);
ASSERT_TRUE(range1.add_range(FILTER_LARGER, 30).ok());
ASSERT_EQ(range1.get_range_min_value(), 30);
ASSERT_TRUE(range1.add_range(FILTER_LESS, 100).ok());
ASSERT_EQ(range1.get_range_max_value(), 100);
ASSERT_TRUE(range1.add_range(FILTER_LESS_OR_EQUAL, 90).ok());
ASSERT_EQ(range1.get_range_max_value(), 90);
ASSERT_TRUE(range1.add_range(FILTER_LESS_OR_EQUAL, 31).ok());
ASSERT_EQ(range1.get_range_max_value(), 31);
ASSERT_TRUE(range1.add_range(FILTER_LESS, 31).ok());
ASSERT_FALSE(range1.is_empty_value_range());
ASSERT_TRUE(range1.add_range(FILTER_LESS, 30).ok());
ASSERT_TRUE(range1.is_empty_value_range());
}
TEST_F(ColumnValueRangeTest, RangeIntersectionTest) {
ColumnValueRange<int32_t> range1("col", TYPE_INT);
ASSERT_TRUE(range1.add_range(FILTER_LARGER_OR_EQUAL, 20).ok());
ColumnValueRange<int32_t> range2("col", TYPE_INT);
ASSERT_TRUE(range2.add_range(FILTER_LESS, 100).ok());
ASSERT_TRUE(range1.has_intersection(range2));
// test intersection operation
auto intersection_range = range1;
intersection_range.intersection(range2);
ASSERT_EQ(intersection_range._low_value, 20);
ASSERT_EQ(intersection_range._low_op, FILTER_LARGER_OR_EQUAL);
ASSERT_EQ(intersection_range._high_value, 100);
ASSERT_EQ(intersection_range._high_op, FILTER_LESS);
ASSERT_TRUE(range1.add_range(FILTER_LESS_OR_EQUAL, 80).ok());
ASSERT_TRUE(range2.add_range(FILTER_LARGER, 40).ok());
ASSERT_TRUE(range1.has_intersection(range2));
intersection_range = range1;
intersection_range.intersection(range2);
ASSERT_EQ(intersection_range._low_value, 40);
ASSERT_EQ(intersection_range._low_op, FILTER_LARGER);
ASSERT_EQ(intersection_range._high_value, 80);
ASSERT_EQ(intersection_range._high_op, FILTER_LESS_OR_EQUAL);
ASSERT_TRUE(range1.add_range(FILTER_LESS_OR_EQUAL, 40).ok());
ASSERT_FALSE(range1.has_intersection(range2));
intersection_range = range1;
intersection_range.intersection(range2);
ASSERT_TRUE(intersection_range.is_empty_value_range());
}
TEST_F(ColumnValueRangeTest, FixedValueIntersectionTest) {
ColumnValueRange<int32_t> range1("col", TYPE_INT);
for (int i = 0; i < 100; i += 10) {
ASSERT_TRUE(range1.add_fixed_value(i).ok());
}
ColumnValueRange<int32_t> range2("col", TYPE_INT);
for (int i = 50; i < 200; i += 10) {
ASSERT_TRUE(range2.add_fixed_value(i).ok());
}
ASSERT_TRUE(range1.has_intersection(range2));
// test intersection operation
auto intersection_range = range1;
intersection_range.intersection(range2);
ASSERT_EQ(intersection_range._fixed_values.size(), 5);
ASSERT_TRUE(intersection_range._fixed_values.count(50) == 1);
ASSERT_TRUE(intersection_range._fixed_values.count(90) == 1);
ASSERT_TRUE(range2.add_range(FILTER_LESS_OR_EQUAL, 70).ok());
ASSERT_TRUE(range1.has_intersection(range2));
intersection_range = range1;
intersection_range.intersection(range2);
ASSERT_EQ(intersection_range._fixed_values.size(), 3);
ASSERT_TRUE(intersection_range._fixed_values.count(50) == 1);
ASSERT_TRUE(intersection_range._fixed_values.count(70) == 1);
ASSERT_TRUE(range1.add_range(FILTER_LARGER_OR_EQUAL, 50).ok());
ASSERT_TRUE(range1.has_intersection(range2));
intersection_range = range1;
intersection_range.intersection(range2);
ASSERT_EQ(intersection_range._fixed_values.size(), 3);
ASSERT_TRUE(intersection_range._fixed_values.count(50) == 1);
ASSERT_TRUE(intersection_range._fixed_values.count(70) == 1);
ASSERT_TRUE(range2.add_range(FILTER_LESS, 60).ok());
ASSERT_TRUE(range1.has_intersection(range2));
intersection_range = range1;
intersection_range.intersection(range2);
ASSERT_EQ(intersection_range._fixed_values.size(), 1);
ASSERT_TRUE(intersection_range._fixed_values.count(50) == 1);
ASSERT_TRUE(range1.add_range(FILTER_LARGER, 50).ok());
ASSERT_FALSE(range1.has_intersection(range2));
intersection_range = range1;
intersection_range.intersection(range2);
ASSERT_TRUE(intersection_range.is_empty_value_range());
}
TEST_F(ColumnValueRangeTest, FixedAndRangeIntersectionTest) {
for (int type = TYPE_TINYINT; type <= TYPE_BIGINT; type++) {
switch (type) {
case TYPE_TINYINT: {
ColumnValueRange<int8_t> range1("col", TYPE_TINYINT);
ColumnValueRange<int8_t> range2("col", TYPE_TINYINT);
for (int i = 0; i < 100; i += 10) {
ASSERT_TRUE(range1.add_fixed_value(i).ok());
}
ASSERT_TRUE(range2.add_range(FILTER_LARGER_OR_EQUAL, 20).ok());
ASSERT_TRUE(range1.has_intersection(range2));
ASSERT_TRUE(range2.has_intersection(range1));
ASSERT_TRUE(range2.add_range(FILTER_LESS, 50).ok());
ASSERT_TRUE(range1.has_intersection(range2));
ASSERT_TRUE(range2.has_intersection(range1));
ASSERT_TRUE(range2.add_range(FILTER_LARGER, 40).ok());
ASSERT_FALSE(range1.has_intersection(range2));
range2.set_whole_value_range();
ASSERT_TRUE(range2.add_range(FILTER_LARGER_OR_EQUAL, 100).ok());
ASSERT_FALSE(range1.has_intersection(range2));
range2.set_whole_value_range();
ASSERT_TRUE(range2.add_range(FILTER_LESS, 0).ok());
ASSERT_FALSE(range1.has_intersection(range2));
}
case TYPE_SMALLINT: {
ColumnValueRange<int16_t> range1("col", TYPE_SMALLINT);
ColumnValueRange<int16_t> range2("col", TYPE_SMALLINT);
for (int i = 0; i < 100; i += 10) {
ASSERT_TRUE(range1.add_fixed_value(i).ok());
}
ASSERT_TRUE(range2.add_range(FILTER_LARGER_OR_EQUAL, 20).ok());
ASSERT_TRUE(range1.has_intersection(range2));
ASSERT_TRUE(range2.has_intersection(range1));
ASSERT_TRUE(range2.add_range(FILTER_LESS, 50).ok());
ASSERT_TRUE(range1.has_intersection(range2));
ASSERT_TRUE(range2.has_intersection(range1));
ASSERT_TRUE(range2.add_range(FILTER_LARGER, 40).ok());
ASSERT_FALSE(range1.has_intersection(range2));
range2.set_whole_value_range();
ASSERT_TRUE(range2.add_range(FILTER_LARGER_OR_EQUAL, 100).ok());
ASSERT_FALSE(range1.has_intersection(range2));
range2.set_whole_value_range();
ASSERT_TRUE(range2.add_range(FILTER_LESS, 0).ok());
ASSERT_FALSE(range1.has_intersection(range2));
}
case TYPE_INT: {
ColumnValueRange<int32_t> range1("col", TYPE_INT);
ColumnValueRange<int32_t> range2("col", TYPE_INT);
for (int i = 0; i < 100; i += 10) {
ASSERT_TRUE(range1.add_fixed_value(i).ok());
}
ASSERT_TRUE(range2.add_range(FILTER_LARGER_OR_EQUAL, 20).ok());
ASSERT_TRUE(range1.has_intersection(range2));
ASSERT_TRUE(range2.has_intersection(range1));
ASSERT_TRUE(range2.add_range(FILTER_LESS, 50).ok());
ASSERT_TRUE(range1.has_intersection(range2));
ASSERT_TRUE(range2.has_intersection(range1));
ASSERT_TRUE(range2.add_range(FILTER_LARGER, 40).ok());
ASSERT_FALSE(range1.has_intersection(range2));
range2.set_whole_value_range();
ASSERT_TRUE(range2.add_range(FILTER_LARGER_OR_EQUAL, 100).ok());
ASSERT_FALSE(range1.has_intersection(range2));
range2.set_whole_value_range();
ASSERT_TRUE(range2.add_range(FILTER_LESS, 0).ok());
ASSERT_FALSE(range1.has_intersection(range2));
}
case TYPE_BIGINT: {
ColumnValueRange<int64_t> range1("col", TYPE_BIGINT);
ColumnValueRange<int64_t> range2("col", TYPE_BIGINT);
for (int i = 0; i < 100; i += 10) {
ASSERT_TRUE(range1.add_fixed_value(i).ok());
}
ASSERT_TRUE(range2.add_range(FILTER_LARGER_OR_EQUAL, 20).ok());
ASSERT_TRUE(range1.has_intersection(range2));
ASSERT_TRUE(range2.has_intersection(range1));
ASSERT_TRUE(range2.add_range(FILTER_LESS, 50).ok());
ASSERT_TRUE(range1.has_intersection(range2));
ASSERT_TRUE(range2.has_intersection(range1));
ASSERT_TRUE(range2.add_range(FILTER_LARGER, 40).ok());
ASSERT_FALSE(range1.has_intersection(range2));
range2.set_whole_value_range();
ASSERT_TRUE(range2.add_range(FILTER_LARGER_OR_EQUAL, 100).ok());
ASSERT_FALSE(range1.has_intersection(range2));
range2.set_whole_value_range();
ASSERT_TRUE(range2.add_range(FILTER_LESS, 0).ok());
ASSERT_FALSE(range1.has_intersection(range2));
}
default:
break;
}
}
}
class OlapScanKeysTest : public ::testing::Test {
public:
virtual void SetUp() {}
virtual void TearDown() {}
};
TEST_F(OlapScanKeysTest, ExtendFixedTest) {
OlapScanKeys scan_keys;
ColumnValueRange<int32_t> range1("col", TYPE_BIGINT);
for (int i = 0; i < 3; ++i) {
ASSERT_TRUE(range1.add_fixed_value(i).ok());
}
scan_keys.extend_scan_key(range1, 1024);
std::vector<std::unique_ptr<OlapScanRange>> key_range;
scan_keys.get_key_range(&key_range);
ASSERT_EQ(key_range.size(), 3);
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->begin_scan_range), "0");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->end_scan_range), "0");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[1]->begin_scan_range), "1");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[1]->end_scan_range), "1");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[2]->begin_scan_range), "2");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[2]->end_scan_range), "2");
ColumnValueRange<int32_t> range2("col", TYPE_BIGINT);
for (int i = 0; i < 2; ++i) {
ASSERT_TRUE(range2.add_fixed_value(i).ok());
}
scan_keys.extend_scan_key(range2, 1024);
scan_keys.get_key_range(&key_range);
ASSERT_EQ(key_range.size(), 6);
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->begin_scan_range), "0,0");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->end_scan_range), "0,0");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[1]->begin_scan_range), "1,0");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[1]->end_scan_range), "1,0");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[2]->begin_scan_range), "2,0");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[2]->end_scan_range), "2,0");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[3]->begin_scan_range), "0,1");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[3]->end_scan_range), "0,1");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[4]->begin_scan_range), "1,1");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[4]->end_scan_range), "1,1");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[5]->begin_scan_range), "2,1");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[5]->end_scan_range), "2,1");
range2.set_whole_value_range();
ASSERT_TRUE(range2.add_range(FILTER_LARGER_OR_EQUAL, 100).ok());
scan_keys.extend_scan_key(range2, 1024);
scan_keys.get_key_range(&key_range);
ASSERT_EQ(key_range.size(), 6);
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->begin_scan_range), "0,0,100");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->end_scan_range), "0,0,2147483647");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[1]->begin_scan_range), "1,0,100");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[1]->end_scan_range), "1,0,2147483647");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[2]->begin_scan_range), "2,0,100");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[2]->end_scan_range), "2,0,2147483647");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[3]->begin_scan_range), "0,1,100");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[3]->end_scan_range), "0,1,2147483647");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[4]->begin_scan_range), "1,1,100");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[4]->end_scan_range), "1,1,2147483647");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[5]->begin_scan_range), "2,1,100");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[5]->end_scan_range), "2,1,2147483647");
}
TEST_F(OlapScanKeysTest, ExtendFixedAndRangeTest) {
OlapScanKeys scan_keys;
ColumnValueRange<int32_t> range1("col", TYPE_BIGINT);
for (int i = 0; i < 3; ++i) {
ASSERT_TRUE(range1.add_fixed_value(i).ok());
}
scan_keys.extend_scan_key(range1, 1024);
ColumnValueRange<int32_t> range2("col", TYPE_BIGINT);
ASSERT_TRUE(range2.add_range(FILTER_LARGER_OR_EQUAL, 20).ok());
scan_keys.extend_scan_key(range2, 1024);
std::vector<std::unique_ptr<OlapScanRange>> key_range;;
scan_keys.get_key_range(&key_range);
ASSERT_EQ(key_range.size(), 3);
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->begin_scan_range), "0,20");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->end_scan_range), "0,2147483647");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[1]->begin_scan_range), "1,20");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[1]->end_scan_range), "1,2147483647");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[2]->begin_scan_range), "2,20");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[2]->end_scan_range), "2,2147483647");
ASSERT_TRUE(range2.add_range(FILTER_LESS, 100).ok());
scan_keys.extend_scan_key(range2, 1024);
scan_keys.get_key_range(&key_range);
ASSERT_EQ(key_range.size(), 3);
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->begin_scan_range), "0,20");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->end_scan_range), "0,2147483647");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[1]->begin_scan_range), "1,20");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[1]->end_scan_range), "1,2147483647");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[2]->begin_scan_range), "2,20");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[2]->end_scan_range), "2,2147483647");
}
TEST_F(OlapScanKeysTest, ExtendRangeTest) {
OlapScanKeys scan_keys;
config::doris_max_scan_key_num = 1;
ColumnValueRange<int64_t> range2("col", TYPE_BIGINT);
ASSERT_TRUE(range2.add_range(FILTER_LARGER_OR_EQUAL, 20).ok());
ASSERT_TRUE(range2.add_range(FILTER_LESS_OR_EQUAL, 100).ok());
ASSERT_TRUE(scan_keys.extend_scan_key(range2, 1024).ok());
std::vector<std::unique_ptr<OlapScanRange>> key_range;;
scan_keys.get_key_range(&key_range);
ASSERT_EQ(key_range.size(), 81);
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->begin_scan_range), "20");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[80]->end_scan_range), "100");
ASSERT_TRUE(range2.add_range(FILTER_LESS, 50).ok());
ASSERT_TRUE(scan_keys.extend_scan_key(range2, 1024).ok());
scan_keys.get_key_range(&key_range);
ASSERT_EQ(key_range.size(), 81);
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->begin_scan_range), "20,20");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->end_scan_range), "20,49");
}
TEST_F(OlapScanKeysTest, EachtypeTest) {
std::vector<std::unique_ptr<OlapScanRange>> key_range;;
{
OlapScanKeys scan_keys;
ColumnValueRange<int8_t> range("col", TYPE_TINYINT);
ASSERT_TRUE(scan_keys.extend_scan_key(range,1024).ok());
scan_keys.get_key_range(&key_range);
// contain null, [-128, 127]
ASSERT_EQ(key_range.size(), 257);
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->begin_scan_range), "-128");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[256]->end_scan_range), "null");
ASSERT_TRUE(range.add_range(FILTER_LESS, 50).ok());
scan_keys.clear();
ASSERT_TRUE(scan_keys.extend_scan_key(range, 1024).ok());
scan_keys.get_key_range(&key_range);
ASSERT_EQ(key_range.size(), 178);
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->begin_scan_range), "-128");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[177]->end_scan_range), "49");
}
{
OlapScanKeys scan_keys;
ColumnValueRange<int16_t> range("col", TYPE_SMALLINT);
ASSERT_TRUE(scan_keys.extend_scan_key(range,1024).ok());
scan_keys.get_key_range(&key_range);
ASSERT_EQ(key_range.size(), 1);
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->begin_scan_range), "null");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->end_scan_range), "32767");
ASSERT_TRUE(range.add_range(FILTER_LARGER, 0).ok());
scan_keys.clear();
ASSERT_TRUE(scan_keys.extend_scan_key(range,1024).ok());
scan_keys.get_key_range(&key_range);
ASSERT_EQ(key_range.size(), 1);
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->begin_scan_range), "0");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->end_scan_range), "32767");
ASSERT_TRUE(range.add_range(FILTER_LESS, 32766).ok());
scan_keys.clear();
ASSERT_TRUE(scan_keys.extend_scan_key(range,1024).ok());
scan_keys.get_key_range(&key_range);
ASSERT_EQ(key_range.size(), 1);
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->begin_scan_range), "0");
ASSERT_EQ(OlapScanKeys::to_print_key(key_range[0]->end_scan_range), "32766");
}
}
TEST_F(OlapScanKeysTest, ToOlapFilterTest) {
ColumnValueRange<int32_t> range("col", TYPE_INT);
std::vector<TCondition> filters;
range.to_olap_filter(filters);
ASSERT_TRUE(filters.empty());
range.set_contain_null(true);
range.to_olap_filter(filters);
ASSERT_EQ(std::next(filters.begin(), 0)->column_name, "col");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_op, "is");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[0], "null");
range.set_contain_null(false);
filters.clear();
range.to_olap_filter(filters);
ASSERT_EQ(std::next(filters.begin(), 0)->column_name, "col");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_op, "is");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[0], "not null");
ASSERT_TRUE(range.add_range(FILTER_LARGER_OR_EQUAL, 20).ok());
filters.clear();
range.to_olap_filter(filters);
ASSERT_EQ(std::next(filters.begin(), 0)->column_name, "col");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_op, ">=");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[0], "20");
ASSERT_TRUE(range.add_range(FILTER_LESS, 100).ok());
filters.clear();
range.to_olap_filter(filters);
ASSERT_EQ(std::next(filters.begin(), 0)->column_name, "col");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_op, ">=");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[0], "20");
ASSERT_EQ(std::next(filters.begin(), 1)->column_name, "col");
ASSERT_EQ(std::next(filters.begin(), 1)->condition_op, "<<");
ASSERT_EQ(std::next(filters.begin(), 1)->condition_values[0], "100");
range.set_whole_value_range();
ASSERT_TRUE(range.add_range(FILTER_LESS_OR_EQUAL, 100).ok());
filters.clear();
range.to_olap_filter(filters);
ASSERT_EQ(std::next(filters.begin(), 0)->column_name, "col");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_op, "<=");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[0], "100");
ASSERT_TRUE(range.add_range(FILTER_LARGER, 20).ok());
filters.clear();
range.to_olap_filter(filters);
ASSERT_EQ(std::next(filters.begin(), 0)->column_name, "col");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_op, ">>");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[0], "20");
ASSERT_EQ(std::next(filters.begin(), 1)->column_name, "col");
ASSERT_EQ(std::next(filters.begin(), 1)->condition_op, "<=");
ASSERT_EQ(std::next(filters.begin(), 1)->condition_values[0], "100");
range.set_whole_value_range();
ASSERT_TRUE(range.add_fixed_value(30).ok());
ASSERT_TRUE(range.add_fixed_value(40).ok());
ASSERT_TRUE(range.add_fixed_value(50).ok());
ASSERT_TRUE(range.add_fixed_value(20).ok());
filters.clear();
range.to_olap_filter(filters);
ASSERT_EQ(std::next(filters.begin(), 0)->column_name, "col");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_op, "*=");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[0], "20");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[1], "30");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[2], "40");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[3], "50");
filters.clear();
range.to_in_condition(filters, false);
ASSERT_EQ(std::next(filters.begin(), 0)->column_name, "col");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_op, "!*=");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[0], "20");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[1], "30");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[2], "40");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[3], "50");
ASSERT_TRUE(range.add_range(FILTER_LARGER, 20).ok());
filters.clear();
range.to_olap_filter(filters);
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[0], "30");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[1], "40");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[2], "50");
ASSERT_TRUE(range.add_range(FILTER_LESS_OR_EQUAL, 40).ok());
filters.clear();
range.to_olap_filter(filters);
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[0], "30");
ASSERT_EQ(std::next(filters.begin(), 0)->condition_values[1], "40");
}
} // namespace doris
int main(int argc, char** argv) {
std::string conffile = std::string(getenv("DORIS_HOME")) + "/conf/be.conf";
if (!doris::config::init(conffile.c_str(), false)) {
fprintf(stderr, "error read config file. \n");
return -1;
}
doris::init_glog("be-test");
::testing::InitGoogleTest(&argc, argv);
doris::CpuInfo::init();
return RUN_ALL_TESTS();
}