/root/doris/be/src/olap/iterators.h
Line | Count | Source (jump to first uncovered line) |
1 | | // Licensed to the Apache Software Foundation (ASF) under one |
2 | | // or more contributor license agreements. See the NOTICE file |
3 | | // distributed with this work for additional information |
4 | | // regarding copyright ownership. The ASF licenses this file |
5 | | // to you under the Apache License, Version 2.0 (the |
6 | | // "License"); you may not use this file except in compliance |
7 | | // with the License. You may obtain a copy of the License at |
8 | | // |
9 | | // http://www.apache.org/licenses/LICENSE-2.0 |
10 | | // |
11 | | // Unless required by applicable law or agreed to in writing, |
12 | | // software distributed under the License is distributed on an |
13 | | // "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY |
14 | | // KIND, either express or implied. See the License for the |
15 | | // specific language governing permissions and limitations |
16 | | // under the License. |
17 | | |
18 | | #pragma once |
19 | | |
20 | | #include <cstddef> |
21 | | #include <memory> |
22 | | |
23 | | #include "common/status.h" |
24 | | #include "io/io_common.h" |
25 | | #include "olap/block_column_predicate.h" |
26 | | #include "olap/column_predicate.h" |
27 | | #include "olap/olap_common.h" |
28 | | #include "olap/rowset/segment_v2/row_ranges.h" |
29 | | #include "olap/tablet_schema.h" |
30 | | #include "runtime/runtime_state.h" |
31 | | #include "vec/core/block.h" |
32 | | #include "vec/exprs/vexpr.h" |
33 | | |
34 | | namespace doris { |
35 | | |
36 | | class RowCursor; |
37 | | class Schema; |
38 | | class ColumnPredicate; |
39 | | |
40 | | namespace vectorized { |
41 | | struct IteratorRowRef; |
42 | | }; |
43 | | |
44 | | namespace segment_v2 { |
45 | | struct SubstreamIterator; |
46 | | } |
47 | | |
48 | | class StorageReadOptions { |
49 | | public: |
50 | | struct KeyRange { |
51 | | KeyRange() |
52 | | : lower_key(nullptr), |
53 | | include_lower(false), |
54 | | upper_key(nullptr), |
55 | 0 | include_upper(false) {} |
56 | | |
57 | | KeyRange(const RowCursor* lower_key_, bool include_lower_, const RowCursor* upper_key_, |
58 | | bool include_upper_) |
59 | | : lower_key(lower_key_), |
60 | | include_lower(include_lower_), |
61 | | upper_key(upper_key_), |
62 | 0 | include_upper(include_upper_) {} |
63 | | |
64 | | // the lower bound of the range, nullptr if not existed |
65 | | const RowCursor* lower_key = nullptr; |
66 | | // whether `lower_key` is included in the range |
67 | | bool include_lower; |
68 | | // the upper bound of the range, nullptr if not existed |
69 | | const RowCursor* upper_key = nullptr; |
70 | | // whether `upper_key` is included in the range |
71 | | bool include_upper; |
72 | | }; |
73 | | |
74 | | // reader's key ranges, empty if not existed. |
75 | | // used by short key index to filter row blocks |
76 | | std::vector<KeyRange> key_ranges; |
77 | | |
78 | | // For unique-key merge-on-write, the effect is similar to delete_conditions |
79 | | // that filters out rows that are deleted in realtime. |
80 | | // For a particular row, if delete_bitmap.contains(rowid) means that row is |
81 | | // marked deleted and invisible to user anymore. |
82 | | // segment_id -> roaring::Roaring* |
83 | | std::unordered_map<uint32_t, std::shared_ptr<roaring::Roaring>> delete_bitmap; |
84 | | |
85 | | std::shared_ptr<AndBlockColumnPredicate> delete_condition_predicates = |
86 | | AndBlockColumnPredicate::create_shared(); |
87 | | // reader's column predicate, nullptr if not existed |
88 | | // used to fiter rows in row block |
89 | | std::vector<ColumnPredicate*> column_predicates; |
90 | | std::unordered_map<int32_t, std::shared_ptr<AndBlockColumnPredicate>> col_id_to_predicates; |
91 | | std::unordered_map<int32_t, std::vector<const ColumnPredicate*>> del_predicates_for_zone_map; |
92 | | TPushAggOp::type push_down_agg_type_opt = TPushAggOp::NONE; |
93 | | |
94 | | // REQUIRED (null is not allowed) |
95 | | OlapReaderStatistics* stats = nullptr; |
96 | | bool use_page_cache = false; |
97 | | int block_row_max = 4096 - 32; // see https://github.com/apache/doris/pull/11816 |
98 | | |
99 | | TabletSchemaSPtr tablet_schema = nullptr; |
100 | | bool enable_unique_key_merge_on_write = false; |
101 | | bool record_rowids = false; |
102 | | std::vector<int> topn_filter_source_node_ids; |
103 | | int topn_filter_target_node_id = -1; |
104 | | // used for special optimization for query : ORDER BY key DESC LIMIT n |
105 | | bool read_orderby_key_reverse = false; |
106 | | // columns for orderby keys |
107 | | std::vector<uint32_t>* read_orderby_key_columns = nullptr; |
108 | | io::IOContext io_ctx; |
109 | | vectorized::VExpr* remaining_vconjunct_root = nullptr; |
110 | | std::vector<vectorized::VExprSPtr> remaining_conjunct_roots; |
111 | | vectorized::VExprContextSPtrs common_expr_ctxs_push_down; |
112 | | const std::set<int32_t>* output_columns = nullptr; |
113 | | // runtime state |
114 | | RuntimeState* runtime_state = nullptr; |
115 | | RowsetId rowset_id; |
116 | | Version version; |
117 | | int64_t tablet_id = 0; |
118 | | // slots that cast may be eliminated in storage layer |
119 | | std::map<std::string, TypeDescriptor> target_cast_type_for_variants; |
120 | | RowRanges row_ranges; |
121 | | size_t topn_limit = 0; |
122 | | }; |
123 | | |
124 | | struct CompactionSampleInfo { |
125 | | int64_t bytes = 0; |
126 | | int64_t rows = 0; |
127 | | int64_t group_data_size; |
128 | | }; |
129 | | |
130 | | class RowwiseIterator; |
131 | | using RowwiseIteratorUPtr = std::unique_ptr<RowwiseIterator>; |
132 | | class RowwiseIterator { |
133 | | public: |
134 | 9.45k | RowwiseIterator() = default; |
135 | 9.45k | virtual ~RowwiseIterator() = default; |
136 | | |
137 | | // Initialize this iterator and make it ready to read with |
138 | | // input options. |
139 | | // Input options may contain scan range in which this scan. |
140 | | // Return Status::OK() if init successfully, |
141 | | // Return other error otherwise |
142 | 0 | virtual Status init(const StorageReadOptions& opts) { |
143 | 0 | return Status::NotSupported("to be implemented"); |
144 | 0 | } |
145 | | |
146 | 0 | virtual Status init(const StorageReadOptions& opts, CompactionSampleInfo* sample_info) { |
147 | 0 | return Status::NotSupported("to be implemented"); |
148 | 0 | } |
149 | | |
150 | | // If there is any valid data, this function will load data |
151 | | // into input batch with Status::OK() returned |
152 | | // If there is no data to read, will return Status::EndOfFile. |
153 | | // If other error happens, other error code will be returned. |
154 | 0 | virtual Status next_batch(vectorized::Block* block) { |
155 | 0 | return Status::NotSupported("to be implemented"); |
156 | 0 | } |
157 | | |
158 | 0 | virtual Status next_block_view(vectorized::BlockView* block_view) { |
159 | 0 | return Status::NotSupported("to be implemented"); |
160 | 0 | } |
161 | | |
162 | 0 | virtual Status next_row(vectorized::IteratorRowRef* ref) { |
163 | 0 | return Status::NotSupported("to be implemented"); |
164 | 0 | } |
165 | 0 | virtual Status unique_key_next_row(vectorized::IteratorRowRef* ref) { |
166 | 0 | return Status::NotSupported("to be implemented"); |
167 | 0 | } |
168 | | |
169 | 0 | virtual bool support_return_data_by_ref() { return false; } |
170 | | |
171 | 0 | virtual Status current_block_row_locations(std::vector<RowLocation>* block_row_locations) { |
172 | 0 | return Status::NotSupported("to be implemented"); |
173 | 0 | } |
174 | | |
175 | | // return schema for this Iterator |
176 | | virtual const Schema& schema() const = 0; |
177 | | |
178 | | // Only used by UT. Whether lazy-materialization-read is used by this iterator or not. |
179 | 0 | virtual bool is_lazy_materialization_read() const { return false; } |
180 | | |
181 | | // Return the data id such as segment id, used for keep the insert order when do |
182 | | // merge sort in priority queue |
183 | 1.60k | virtual uint64_t data_id() const { return 0; } |
184 | | |
185 | 0 | virtual bool update_profile(RuntimeProfile* profile) { return false; } |
186 | | // return rows merged count by iterator |
187 | 0 | virtual uint64_t merged_rows() const { return 0; } |
188 | | |
189 | | // return if it's an empty iterator |
190 | 4.82k | virtual bool empty() const { return false; } |
191 | | }; |
192 | | |
193 | | } // namespace doris |