Coverage Report

Created: 2026-07-07 19:10

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
be/src/format_v2/parquet/parquet_scan.h
Line
Count
Source
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
//   http://www.apache.org/licenses/LICENSE-2.0
9
// Unless required by applicable law or agreed to in writing,
10
// software distributed under the License is distributed on an
11
// "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
12
// KIND, either express or implied.  See the License for the
13
// specific language governing permissions and limitations
14
// under the License.
15
16
#pragma once
17
18
#include <cstddef>
19
#include <cstdint>
20
#include <map>
21
#include <memory>
22
#include <optional>
23
#include <vector>
24
25
#include "common/status.h"
26
#include "core/column/column.h"
27
#include "format_v2/file_reader.h"
28
#include "format_v2/parquet/parquet_profile.h"
29
#include "format_v2/parquet/parquet_statistics.h"
30
#include "format_v2/parquet/reader/column_reader.h"
31
#include "format_v2/parquet/selection_vector.h"
32
#include "runtime/runtime_profile.h"
33
#include "storage/segment/condition_cache.h"
34
35
namespace parquet {
36
class FileMetaData;
37
class ParquetFileReader;
38
class RowGroupReader;
39
} // namespace parquet
40
41
namespace cctz {
42
class time_zone;
43
} // namespace cctz
44
45
namespace doris {
46
class Block;
47
class RuntimeState;
48
49
namespace format {
50
struct FileScanRequest;
51
} // namespace format
52
} // namespace doris
53
54
namespace doris::format::parquet {
55
56
struct ParquetFileContext;
57
struct ParquetColumnSchema;
58
59
// ============================================================================
60
// ============================================================================
61
62
struct ParquetScanRange {
63
    int64_t start_offset = 0;
64
    int64_t size = -1;      // -1 means read the whole file
65
    int64_t file_size = -1; // -1 means unknown
66
};
67
68
struct RowGroupReadPlan {
69
    int row_group_id = -1;                 // row group id
70
    int64_t first_file_row = 0;            // first file row for this row group (0-based)
71
    int64_t row_group_rows = 0;            // row count of this row group
72
    std::vector<RowRange> selected_ranges; // row ranges to read after page-index pruning
73
    std::map<int, ParquetPageSkipPlan>
74
            page_skip_plans; // leaf_column_id -> data pages that can be skipped completely
75
};
76
77
struct RowGroupScanPlan {
78
    std::vector<RowGroupReadPlan> row_groups; // row groups selected after pruning
79
    ParquetPruningStats pruning_stats;        // pruning statistics
80
};
81
82
// ============================================================================
83
// ============================================================================
84
85
Status plan_parquet_row_groups(const ::parquet::FileMetaData& metadata,
86
                               ::parquet::ParquetFileReader* file_reader,
87
                               const std::vector<std::unique_ptr<ParquetColumnSchema>>& file_schema,
88
                               const format::FileScanRequest& request,
89
                               const ParquetScanRange& scan_range, bool enable_bloom_filter,
90
                               RowGroupScanPlan* plan, const cctz::time_zone* timezone = nullptr,
91
                               const RuntimeState* runtime_state = nullptr);
92
93
IColumn::Filter selection_to_filter(const SelectionVector& selection, uint16_t selected_rows,
94
                                    int64_t batch_rows);
95
96
Status execute_batch_filters(const format::FileScanRequest& request, int64_t batch_rows,
97
                             Block* file_block, SelectionVector* selection, uint16_t* selected_rows,
98
                             int64_t* conjunct_filtered_rows = nullptr);
99
100
// ============================================================================
101
// ============================================================================
102
//   while true:
103
//     3. read_current_row_group_batch(batch_rows)
104
// ============================================================================
105
class ParquetScanScheduler {
106
public:
107
    static constexpr int64_t DEFAULT_READ_BATCH_SIZE = 4096;
108
109
    void set_plan(RowGroupScanPlan plan);
110
106
    void set_page_skip_profile(ParquetPageSkipProfile page_skip_profile) {
111
106
        _page_skip_profile = page_skip_profile;
112
106
    }
113
106
    void set_scan_profile(ParquetScanProfile scan_profile) { _scan_profile = scan_profile; }
114
110
    void set_merge_read_options(RuntimeProfile* profile, int64_t merge_read_slice_size) {
115
110
        _profile = profile;
116
110
        _merge_read_slice_size = merge_read_slice_size;
117
110
    }
118
106
    void set_global_rowid_context(std::optional<format::GlobalRowIdContext> context) {
119
106
        _global_rowid_context = context;
120
106
    }
121
    void set_condition_cache_context(std::shared_ptr<ConditionCacheContext> ctx);
122
110
    void set_timezone(const cctz::time_zone* timezone) { _timezone = timezone; }
123
110
    void set_enable_strict_mode(bool enable_strict_mode) {
124
110
        _enable_strict_mode = enable_strict_mode;
125
110
    }
126
    // Upper scanner owns adaptive memory feedback; scheduler only applies the current row cap when
127
    // splitting selected row ranges into physical read batches.
128
110
    void set_batch_size(size_t batch_size) {
129
110
        _batch_size = batch_size == 0 ? 1 : static_cast<int64_t>(batch_size);
130
110
    }
131
    void reset();
132
106
    bool empty() const { return _row_group_plans.empty(); }
133
1
    int64_t condition_cache_filtered_rows() const { return _condition_cache_filtered_rows; }
134
176
    int64_t predicate_filtered_rows() const { return _predicate_filtered_rows; }
135
280
    int64_t raw_rows_read() const { return _raw_rows_read; }
136
137
    Status read_next_batch(ParquetFileContext& file_context,
138
                           const std::vector<std::unique_ptr<ParquetColumnSchema>>& file_schema,
139
                           const format::FileScanRequest& request, Block* file_block, size_t* rows,
140
                           bool* eof);
141
142
private:
143
    void reset_current_row_group();
144
145
    Status open_next_row_group(ParquetFileContext& file_context,
146
                               const std::vector<std::unique_ptr<ParquetColumnSchema>>& file_schema,
147
                               const format::FileScanRequest& request, bool* has_row_group);
148
149
    Status skip_current_row_group_rows(int64_t rows);
150
151
    Status read_filter_columns(int64_t batch_rows, const format::FileScanRequest& request,
152
                               Block* file_block, SelectionVector* selection,
153
                               uint16_t* selected_rows, int64_t* conjunct_filtered_rows);
154
155
    void prefetch_current_row_group_columns(
156
            ParquetFileContext& file_context,
157
            const std::vector<std::unique_ptr<ParquetColumnSchema>>& file_schema,
158
            const std::vector<format::LocalColumnIndex>& scan_columns, bool* prefetched);
159
160
    bool prepare_current_row_group_reader(
161
            ParquetFileContext& file_context,
162
            const std::vector<std::unique_ptr<ParquetColumnSchema>>& file_schema,
163
            const format::FileScanRequest& request, int row_group_idx);
164
165
    Status read_current_row_group_batch(
166
            ParquetFileContext& file_context,
167
            const std::vector<std::unique_ptr<ParquetColumnSchema>>& file_schema,
168
            int64_t batch_rows, const format::FileScanRequest& request,
169
            int64_t batch_first_file_row, Block* file_block, size_t* rows);
170
171
    void mark_condition_cache_granules(const SelectionVector& selection, uint16_t selected_rows,
172
                                       int64_t batch_first_file_row);
173
174
    std::vector<RowGroupReadPlan> _row_group_plans; // row group queue to scan
175
    size_t _next_row_group_plan_idx = 0;            // index of the next row group to process
176
177
    std::shared_ptr<::parquet::RowGroupReader> _current_row_group; // Arrow RowGroup reader
178
    std::map<ColumnId, std::unique_ptr<ParquetColumnReader>>
179
            _current_predicate_columns; // predicate ColumnReaders
180
    std::map<ColumnId, std::unique_ptr<ParquetColumnReader>>
181
            _current_non_predicate_columns;   // non-predicate ColumnReaders
182
    int64_t _current_row_group_rows = 0;      // current row group row count
183
    int _current_row_group_id = -1;           // current row group id in parquet metadata
184
    int64_t _current_row_group_rows_read = 0; // rows read in the current row group (cursor)
185
    int64_t _current_row_group_first_row = 0; // first file row of the current row group
186
    std::vector<RowRange>
187
            _current_selected_ranges; // selected ranges for the current row group after page-index pruning
188
    size_t _current_range_idx = 0;        // current selected_range index
189
    int64_t _current_range_rows_read = 0; // rows read in the current range
190
191
    bool _current_predicate_prefetched = false;
192
    bool _current_non_predicate_prefetched = false;
193
    bool _current_merge_range_active = false;
194
    ParquetPageSkipProfile _page_skip_profile;
195
    ParquetScanProfile _scan_profile;
196
    RuntimeProfile* _profile = nullptr;
197
    int64_t _merge_read_slice_size = -1;
198
    std::optional<format::GlobalRowIdContext> _global_rowid_context;
199
    const cctz::time_zone* _timezone = nullptr;
200
    bool _enable_strict_mode = false;
201
    int64_t _batch_size = DEFAULT_READ_BATCH_SIZE;
202
    std::shared_ptr<ConditionCacheContext> _condition_cache_ctx;
203
    int64_t _condition_cache_filtered_rows = 0;
204
    int64_t _predicate_filtered_rows = 0;
205
    int64_t _raw_rows_read = 0;
206
};
207
208
} // namespace doris::format::parquet