329 lines
		
	
	
		
			14 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
			
		
		
	
	
			329 lines
		
	
	
		
			14 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
| /**
 | |
|  * Copyright (c) 2021 OceanBase
 | |
|  * OceanBase CE is licensed under Mulan PubL v2.
 | |
|  * You can use this software according to the terms and conditions of the Mulan PubL v2.
 | |
|  * You may obtain a copy of Mulan PubL v2 at:
 | |
|  *          http://license.coscl.org.cn/MulanPubL-2.0
 | |
|  * THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND,
 | |
|  * EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT,
 | |
|  * MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE.
 | |
|  * See the Mulan PubL v2 for more details.
 | |
|  */
 | |
| 
 | |
| #define USING_LOG_PREFIX SQL_REWRITE
 | |
| 
 | |
| #include <gtest/gtest.h>
 | |
| #include "lib/json/ob_json.h"
 | |
| #include "lib/json/ob_json_print_utils.h"  // for SJ
 | |
| #include "lib/allocator/ob_mod_define.h"
 | |
| #include "lib/allocator/page_arena.h"
 | |
| #include "lib/oblog/ob_log.h"
 | |
| #include "sql/resolver/expr/ob_raw_expr_util.h"
 | |
| #include "sql/resolver/dml/ob_select_stmt.h"
 | |
| #include "sql/rewrite/ob_subquery_unnested_rewrite.h"
 | |
| #include "sql/code_generator/ob_expr_generator_impl.h"
 | |
| #include "sql/code_generator/ob_column_index_provider.h"
 | |
| #include "sql/engine/expr/ob_sql_expression.h"
 | |
| #include "sql/engine/ob_exec_context.h"
 | |
| #include "sql/engine/ob_physical_plan_ctx.h"
 | |
| 
 | |
| 
 | |
| using namespace oceanbase::sql;
 | |
| using namespace oceanbase::common;
 | |
| 
 | |
| namespace test
 | |
| {
 | |
| static const int64_t MAX_OP_NUM = 32;
 | |
| 
 | |
| #define MAKE_RAW_EXPR_FROM_STR(str, expr)                                       \
 | |
|   ({                                                                            \
 | |
|     ObArray<ObAggFunRawExpr*> aggr_exprs;                                       \
 | |
|     ObArray<ObWinFunRawExpr*> win_exprs;                                        \
 | |
|     ObArray<ObUDFInfo> udf_info;                                               \
 | |
| 	  ret = ObRawExprUtils::make_raw_expr_from_str(str,                           \
 | |
|                                                  strlen(str),                   \
 | |
|                                                  allocator,                     \
 | |
|                                                  ctx,                           \
 | |
|                                                  expr,                          \
 | |
|                                                  columns,                       \
 | |
|                                                  sys_vars,                      \
 | |
|                                                  &sub_query_info,               \
 | |
|                                                  aggr_exprs,                    \
 | |
|                                                  win_exprs,                     \
 | |
|                                                  udf_info);                     \
 | |
|     ret;                                                                        \
 | |
|   })
 | |
| 
 | |
| // calc ObRawExpr with an empty row
 | |
| #define CALC_RAW_EXPR(raw_expr, row, result)                                                      \
 | |
| 	({                                                                                              \
 | |
|     RowDesc row_desc;                                                        \
 | |
|     ObSqlExpression sql_expr;                                                                     \
 | |
|     sql_expr.set_str_buf(&allocator);                                                             \
 | |
|     ObExprGeneratorImpl expr_generator(row_desc);                                                 \
 | |
|     expr_generator.generate(raw_expr, sql_expr);                                                  \
 | |
|     ObExecContext exec_ctx;                                                                       \
 | |
|     if (OB_FAIL(exec_ctx.init_phy_op(MAX_OP_NUM))) {                                              \
 | |
|       LOG_WARN("fail to init exec_ctx", "MAX_OP_NUM", static_cast<int64_t>(MAX_OP_NUM), K(ret));  \
 | |
|     } else if (OB_FAIL(exec_ctx.create_physical_plan_ctx())) {                            \
 | |
|       LOG_WARN("fail to create_physical_plan_ctx", K(ret));                                       \
 | |
|     } else {                                                                                      \
 | |
|       ObExprCtx expr_ctx;                                                                         \
 | |
|       expr_ctx.phy_plan_ctx_ = exec_ctx.get_physical_plan_ctx();                                                          \
 | |
|       expr_ctx.calc_buf_ = &allocator;                                                            \
 | |
|       if (OB_FAIL(sql_expr.calc(expr_ctx, row, result))) {                                        \
 | |
|         LOG_WARN("fail to calc expr", K(row), K(ret));                                            \
 | |
|       }                                                                                           \
 | |
|     }                                                                                             \
 | |
|     ret;                                                                                          \
 | |
|   })
 | |
| 
 | |
| class TestCombineLimitExpr: public ::testing::Test
 | |
| {
 | |
| public:
 | |
|   TestCombineLimitExpr() {}
 | |
|   virtual ~TestCombineLimitExpr() {}
 | |
|   virtual void SetUp() {}
 | |
|   virtual void TearDown() {}
 | |
| private:
 | |
|   // disallow copy and assign
 | |
|   TestCombineLimitExpr(const TestCombineLimitExpr &other);
 | |
|   TestCombineLimitExpr& operator=(const TestCombineLimitExpr &ohter);
 | |
| };
 | |
| 
 | |
| TEST_F(TestCombineLimitExpr, basic_test)
 | |
| {
 | |
|   int ret = OB_SUCCESS;
 | |
|   ObExprOperatorGFactory::get_instance()->init();
 | |
|   ObSubqueryNestedRewrite rewriter;
 | |
|   // mock params
 | |
|   // stmts
 | |
|   ObArenaAllocator allocator(ObModIds::TEST);
 | |
|   void *select_ptr = allocator.alloc(sizeof(ObSelectStmt));
 | |
|   void *child_ptr = allocator.alloc(sizeof(ObSelectStmt));
 | |
|   ObSelectStmt *select_stmt = new(select_ptr) ObSelectStmt;
 | |
|   ObSelectStmt *child_stmt = new(child_ptr) ObSelectStmt;
 | |
|   // offset/limit exprs
 | |
|   ObArray<ObQualifiedName> columns;
 | |
|   ObArray<ObVarInfo> sys_vars;
 | |
|   ObArray<ObSubQueryInfo> sub_query_info;
 | |
|   ObExprResolveContext ctx(allocator);
 | |
|   ctx.connection_charset_ = ObCharset::get_default_charset();
 | |
|   ctx.dest_collation_ = ObCharset::get_default_collation(ctx.connection_charset_);
 | |
| 
 | |
|   // for calc
 | |
|   ObNewRow row;
 | |
|   ObObj result;
 | |
| 
 | |
|   ObRawExpr *inner_offset_expr = NULL;      // a
 | |
|   ObRawExpr *inner_limit_expr = NULL;       // b
 | |
|   ObRawExpr *outer_offset_expr = NULL;      // c
 | |
|   ObRawExpr *outer_limit_expr = NULL;       // d
 | |
| 
 | |
|   const char* inner_offset = "1";
 | |
|   const char* inner_limit = "10";
 | |
|   const char* outer_offset = "2";
 | |
|   const char* outer_limit = "6";
 | |
| 
 | |
|   // result
 | |
|   ObRawExpr *result_offset = NULL;
 | |
|   ObRawExpr *result_limit = NULL;
 | |
| 
 | |
|   // (inner limit a,b) outer limit c,d
 | |
|   // b or c may be NULL
 | |
|   /***************************************************************************/
 | |
|   // b = NULL, c = NULL
 | |
|   // result_offset = a
 | |
|   // result_limit = d
 | |
|   inner_offset_expr = NULL;      // a
 | |
|   inner_limit_expr = NULL;       // b
 | |
|   outer_offset_expr = NULL;      // c
 | |
|   outer_limit_expr = NULL;       // d
 | |
|   // test
 | |
|   child_stmt->set_limit_offset(inner_limit_expr, inner_offset_expr);
 | |
|   select_stmt->set_limit_offset(outer_limit_expr, outer_offset_expr);
 | |
|   ret = rewriter.combine_limit_expr(&allocator,
 | |
|                                     select_stmt,
 | |
|                                     child_stmt,
 | |
|                                     result_offset,
 | |
|                                     result_limit);
 | |
|   // a, d
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   EXPECT_TRUE(inner_offset_expr == result_offset);
 | |
|   EXPECT_TRUE(outer_limit_expr == result_limit);
 | |
|   /***************************************************************************/
 | |
|   // b = NULL, c != NULL
 | |
|   // a = NULL, result_offset = c
 | |
|   // a != NULL, result_offset = a + c
 | |
|   // result_limit = d
 | |
|   inner_offset_expr = NULL;      // a
 | |
|   inner_limit_expr = NULL;       // b
 | |
|   outer_offset_expr = NULL;      // c
 | |
|   outer_limit_expr = NULL;       // d
 | |
| 
 | |
|   // b = NULL
 | |
|   inner_limit_expr = NULL;
 | |
|   // c != NULL
 | |
|   MAKE_RAW_EXPR_FROM_STR(outer_offset, outer_offset_expr);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   // a = NULL
 | |
|   inner_offset_expr = NULL;
 | |
|   // test
 | |
|   child_stmt->set_limit_offset(inner_limit_expr, inner_offset_expr);
 | |
|   select_stmt->set_limit_offset(outer_limit_expr, outer_offset_expr);
 | |
|   ret = rewriter.combine_limit_expr(&allocator,
 | |
|                                     select_stmt,
 | |
|                                     child_stmt,
 | |
|                                     result_offset,
 | |
|                                     result_limit);
 | |
|   // c, d
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   EXPECT_TRUE(outer_offset_expr == result_offset);
 | |
|   EXPECT_TRUE(outer_limit_expr == result_limit);
 | |
|   //---------------------------------------------------------------------------
 | |
|   // a != NULL
 | |
|   MAKE_RAW_EXPR_FROM_STR(inner_offset, inner_offset_expr);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   // test
 | |
|   child_stmt->set_limit_offset(inner_limit_expr, inner_offset_expr);
 | |
|   select_stmt->set_limit_offset(outer_limit_expr, outer_offset_expr);
 | |
|   ret = rewriter.combine_limit_expr(&allocator,
 | |
|                                     select_stmt,
 | |
|                                     child_stmt,
 | |
|                                     result_offset,
 | |
|                                     result_limit);
 | |
|   // a+c, d
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   CALC_RAW_EXPR(*result_offset, row, result);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   EXPECT_TRUE(3 == result.get_int());
 | |
|   EXPECT_TRUE(outer_limit_expr == result_limit);
 | |
|   /***************************************************************************/
 | |
|   // b != NULL, c = NULL
 | |
|   // result_offset = a
 | |
|   // d = NULL, result_limit = b
 | |
|   // d != NULL, result_limist = min(b, d)
 | |
|   inner_offset_expr = NULL;      // a
 | |
|   inner_limit_expr = NULL;       // b
 | |
|   outer_offset_expr = NULL;      // c
 | |
|   outer_limit_expr = NULL;       // d
 | |
| 
 | |
|   // b != NULL
 | |
|   MAKE_RAW_EXPR_FROM_STR(inner_limit, inner_limit_expr);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   // c = NULL
 | |
|   outer_offset_expr = NULL;
 | |
|   // d = NULL
 | |
|   outer_limit_expr = NULL;
 | |
|   // test
 | |
|   child_stmt->set_limit_offset(inner_limit_expr, inner_offset_expr);
 | |
|   select_stmt->set_limit_offset(outer_limit_expr, outer_offset_expr);
 | |
|   ret = rewriter.combine_limit_expr(&allocator,
 | |
|                                     select_stmt,
 | |
|                                     child_stmt,
 | |
|                                     result_offset,
 | |
|                                     result_limit);
 | |
|   // a, b
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   EXPECT_TRUE(inner_offset_expr == result_offset);
 | |
|   EXPECT_TRUE(inner_limit_expr == result_limit);
 | |
|   //---------------------------------------------------------------------------
 | |
|   // d != NULL
 | |
|   MAKE_RAW_EXPR_FROM_STR(outer_limit, outer_limit_expr);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   // test
 | |
|   child_stmt->set_limit_offset(inner_limit_expr, inner_offset_expr);
 | |
|   select_stmt->set_limit_offset(outer_limit_expr, outer_offset_expr);
 | |
|   ret = rewriter.combine_limit_expr(&allocator,
 | |
|                                     select_stmt,
 | |
|                                     child_stmt,
 | |
|                                     result_offset,
 | |
|                                     result_limit);
 | |
|   // a, min(b, d)
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   EXPECT_TRUE(inner_offset_expr == result_offset);
 | |
|   CALC_RAW_EXPR(*result_limit, row, result);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   EXPECT_TRUE(6 == result.get_int());
 | |
|   /***************************************************************************/
 | |
|   // b != NULL, c != NULL
 | |
|   // if b >= c
 | |
|   //   a = NULL, result_offset = c
 | |
|   //   a != NULL, result_offset = a+c
 | |
|   //   d = NULL, result_limit = b-c
 | |
|   //   d != NULL, result_limit = min(b-c, d)
 | |
|   // else
 | |
|   //   result_offset = 0
 | |
|   //   result_limit = 0
 | |
|   inner_offset_expr = NULL;      // a
 | |
|   inner_limit_expr = NULL;       // b
 | |
|   outer_offset_expr = NULL;      // c
 | |
|   outer_limit_expr = NULL;       // d
 | |
|   // b != NULL
 | |
|   MAKE_RAW_EXPR_FROM_STR(inner_limit, inner_limit_expr);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   // c != NULL
 | |
|   MAKE_RAW_EXPR_FROM_STR(outer_offset, outer_offset_expr);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   // a = NULL, d = NULL
 | |
|   inner_offset_expr = NULL;
 | |
|   outer_limit_expr = NULL;
 | |
|   // test
 | |
|   child_stmt->set_limit_offset(inner_limit_expr, inner_offset_expr);
 | |
|   select_stmt->set_limit_offset(outer_limit_expr, outer_offset_expr);
 | |
|   ret = rewriter.combine_limit_expr(&allocator,
 | |
|                                     select_stmt,
 | |
|                                     child_stmt,
 | |
|                                     result_offset,
 | |
|                                     result_limit);
 | |
|   // c, b-c
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   // LOG_INFO("raw expr", K(*result_offset));
 | |
|   // LOG_INFO("raw expr", K(*result_limit));
 | |
|   // LOG_INFO("result_offset", K(*result_offset));
 | |
|   CALC_RAW_EXPR(*result_offset, row, result);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   EXPECT_TRUE(2 == result.get_int());
 | |
|   CALC_RAW_EXPR(*result_limit, row, result);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   EXPECT_TRUE(8 == result.get_int());
 | |
|   //---------------------------------------------------------------------------
 | |
|   // a != NULL
 | |
|   MAKE_RAW_EXPR_FROM_STR(inner_offset, inner_offset_expr);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   // b != NULL
 | |
|   MAKE_RAW_EXPR_FROM_STR(inner_limit, inner_limit_expr);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   // c != NULL
 | |
|   MAKE_RAW_EXPR_FROM_STR(outer_offset, outer_offset_expr);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   // d != NULL
 | |
|   MAKE_RAW_EXPR_FROM_STR(outer_limit, outer_limit_expr);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   // test
 | |
|   child_stmt->set_limit_offset(inner_limit_expr, inner_offset_expr);
 | |
|   select_stmt->set_limit_offset(outer_limit_expr, outer_offset_expr);
 | |
|   ret = rewriter.combine_limit_expr(&allocator,
 | |
|                                     select_stmt,
 | |
|                                     child_stmt,
 | |
|                                     result_offset,
 | |
|                                     result_limit);
 | |
|   // a + c, min(b-c, d)
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   CALC_RAW_EXPR(*result_offset, row, result);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   EXPECT_TRUE(3 == result.get_int());
 | |
|   CALC_RAW_EXPR(*result_limit, row, result);
 | |
|   EXPECT_TRUE(OB_SUCC(ret));
 | |
|   EXPECT_TRUE(6 == result.get_int());
 | |
| }
 | |
| 
 | |
| }  // end test
 | |
| 
 | |
| int main(int argc, char **argv)
 | |
| {
 | |
|   oceanbase::common::ObLogger::get_logger().set_log_level("INFO");
 | |
|   ::testing::InitGoogleTest(&argc,argv);
 | |
|   return RUN_ALL_TESTS();
 | |
| }
 | 
