MiniOB 1
MiniOB is one mini database, helping developers to learn how database works.
载入中...
搜索中...
未找到
hash_group_by_physical_operator.h
1/* Copyright (c) 2021 OceanBase and/or its affiliates. All rights reserved.
2miniob is licensed under Mulan PSL v2.
3You can use this software according to the terms and conditions of the Mulan PSL v2.
4You may obtain a copy of Mulan PSL v2 at:
5 http://license.coscl.org.cn/MulanPSL2
6THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND,
7EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT,
8MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE.
9See the Mulan PSL v2 for more details. */
10
11//
12// Created by WangYunlai on 2024/05/29.
13//
14
15#pragma once
16
17#include "sql/operator/group_by_physical_operator.h"
18#include "sql/expr/composite_tuple.h"
19
28{
29public:
30 HashGroupByPhysicalOperator(vector<unique_ptr<Expression>> &&group_by_exprs, vector<Expression *> &&expressions);
31
32 virtual ~HashGroupByPhysicalOperator() = default;
33
34 PhysicalOperatorType type() const override { return PhysicalOperatorType::HASH_GROUP_BY; }
35 OpType get_op_type() const override { return OpType::HASHGROUPBY; }
36
37 RC open(Trx *trx) override;
38 RC next() override;
39 RC close() override;
40
41 Tuple *current_tuple() override;
42
43private:
44 using AggregatorList = GroupByPhysicalOperator::AggregatorList;
45 using GroupValueType = GroupByPhysicalOperator::GroupValueType;
47 using GroupType = tuple<ValueListTuple, GroupValueType>;
48
49private:
50 RC find_group(const Tuple &child_tuple, GroupType *&found_group);
51
52private:
53 vector<unique_ptr<Expression>> group_by_exprs_;
54
58 vector<GroupType> groups_;
59
60 vector<GroupType>::iterator current_group_;
61 bool first_emited_ = false;
62};
Group By 物理算子基类
Definition: group_by_physical_operator.h:26
tuple< AggregatorList, CompositeTuple > GroupValueType
聚合出来的一组数据
Definition: group_by_physical_operator.h:42
Group By Hash 方式物理算子
Definition: hash_group_by_physical_operator.h:28
vector< GroupType > groups_
一组一条数据 pair的first是group by 的值列表,second是计算出来的表达式值列表 TODO 改成hash/unordered_map
Definition: hash_group_by_physical_operator.h:58
OpType get_op_type() const override
Definition: hash_group_by_physical_operator.h:35
tuple< ValueListTuple, GroupValueType > GroupType
聚合出来的一组数据
Definition: hash_group_by_physical_operator.h:47
事务接口
Definition: trx.h:141
元组的抽象描述
Definition: tuple.h:66
PhysicalOperatorType
物理算子类型
Definition: physical_operator.h:36