Coverage Report

Created: 2026-07-10 19:08

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
be/src/format_v2/table_reader.cpp
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
//
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
#include "format_v2/table_reader.h"
19
20
#include <gen_cpp/ExternalTableSchema_types.h>
21
#include <gen_cpp/PlanNodes_types.h>
22
#include <gen_cpp/Types_types.h>
23
24
#include <algorithm>
25
#include <memory>
26
#include <ranges>
27
#include <set>
28
#include <sstream>
29
#include <utility>
30
#include <vector>
31
32
#include "common/cast_set.h"
33
#include "common/status.h"
34
#include "core/assert_cast.h"
35
#include "core/data_type/data_type_array.h"
36
#include "core/data_type/data_type_map.h"
37
#include "core/data_type/data_type_struct.h"
38
#include "exprs/vexpr_context.h"
39
#include "exprs/vslot_ref.h"
40
#include "format/table/deletion_vector_reader.h"
41
#include "format/table/iceberg_delete_file_reader_helper.h"
42
#include "format/table/paimon_reader.h"
43
#include "format_v2/column_mapper.h"
44
#include "format_v2/delimited_text/csv_reader.h"
45
#include "format_v2/delimited_text/text_reader.h"
46
#include "format_v2/json/json_reader.h"
47
#include "format_v2/native/native_reader.h"
48
#include "format_v2/orc/orc_reader.h"
49
#include "format_v2/parquet/parquet_reader.h"
50
#include "storage/segment/condition_cache.h"
51
#include "util/debug_points.h"
52
#include "util/string_util.h"
53
54
namespace doris::format {
55
namespace {
56
57
template <typename T, typename Formatter>
58
61
std::string join_table_reader_debug_strings(const std::vector<T>& values, Formatter formatter) {
59
61
    std::ostringstream out;
60
61
    out << "[";
61
70
    for (size_t i = 0; i < values.size(); ++i) {
62
9
        if (i > 0) {
63
3
            out << ", ";
64
3
        }
65
9
        out << formatter(values[i]);
66
9
    }
67
61
    out << "]";
68
61
    return out.str();
69
61
}
table_reader.cpp:_ZN5doris6format12_GLOBAL__N_131join_table_reader_debug_stringsINS0_16ColumnDefinitionEZNKS0_11TableReader12debug_stringB5cxx11EvE3$_0EENSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEERKSt6vectorIT_SaISD_EET0_
Line
Count
Source
58
12
std::string join_table_reader_debug_strings(const std::vector<T>& values, Formatter formatter) {
59
12
    std::ostringstream out;
60
12
    out << "[";
61
14
    for (size_t i = 0; i < values.size(); ++i) {
62
2
        if (i > 0) {
63
1
            out << ", ";
64
1
        }
65
2
        out << formatter(values[i]);
66
2
    }
67
12
    out << "]";
68
12
    return out.str();
69
12
}
table_reader.cpp:_ZN5doris6format12_GLOBAL__N_131join_table_reader_debug_stringsINS0_11TableFilterEZNKS0_11TableReader12debug_stringB5cxx11EvE3$_1EENSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEERKSt6vectorIT_SaISD_EET0_
Line
Count
Source
58
12
std::string join_table_reader_debug_strings(const std::vector<T>& values, Formatter formatter) {
59
12
    std::ostringstream out;
60
12
    out << "[";
61
13
    for (size_t i = 0; i < values.size(); ++i) {
62
1
        if (i > 0) {
63
0
            out << ", ";
64
0
        }
65
1
        out << formatter(values[i]);
66
1
    }
67
12
    out << "]";
68
12
    return out.str();
69
12
}
table_reader.cpp:_ZN5doris6format12_GLOBAL__N_131join_table_reader_debug_stringsINS0_11GlobalIndexEZNS1_25table_filter_debug_stringB5cxx11ERKNS0_11TableFilterEE3$_0EENSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEERKSt6vectorIT_SaISF_EET0_
Line
Count
Source
58
1
std::string join_table_reader_debug_strings(const std::vector<T>& values, Formatter formatter) {
59
1
    std::ostringstream out;
60
1
    out << "[";
61
2
    for (size_t i = 0; i < values.size(); ++i) {
62
1
        if (i > 0) {
63
0
            out << ", ";
64
0
        }
65
1
        out << formatter(values[i]);
66
1
    }
67
1
    out << "]";
68
1
    return out.str();
69
1
}
table_reader.cpp:_ZN5doris6format12_GLOBAL__N_131join_table_reader_debug_stringsISt10shared_ptrINS_12VExprContextEEZNKS0_11TableReader12debug_stringB5cxx11EvE3$_2EENSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEERKSt6vectorIT_SaISF_EET0_
Line
Count
Source
58
12
std::string join_table_reader_debug_strings(const std::vector<T>& values, Formatter formatter) {
59
12
    std::ostringstream out;
60
12
    out << "[";
61
13
    for (size_t i = 0; i < values.size(); ++i) {
62
1
        if (i > 0) {
63
0
            out << ", ";
64
0
        }
65
1
        out << formatter(values[i]);
66
1
    }
67
12
    out << "]";
68
12
    return out.str();
69
12
}
table_reader.cpp:_ZN5doris6format12_GLOBAL__N_131join_table_reader_debug_stringsINS0_16ColumnDefinitionEZNKS0_11TableReader12debug_stringB5cxx11EvE3$_3EENSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEERKSt6vectorIT_SaISD_EET0_
Line
Count
Source
58
12
std::string join_table_reader_debug_strings(const std::vector<T>& values, Formatter formatter) {
59
12
    std::ostringstream out;
60
12
    out << "[";
61
14
    for (size_t i = 0; i < values.size(); ++i) {
62
2
        if (i > 0) {
63
1
            out << ", ";
64
1
        }
65
2
        out << formatter(values[i]);
66
2
    }
67
12
    out << "]";
68
12
    return out.str();
69
12
}
table_reader.cpp:_ZN5doris6format12_GLOBAL__N_131join_table_reader_debug_stringsINS0_11TableReader15FileBlockColumnEZNKS3_12debug_stringB5cxx11EvE3$_4EENSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEERKSt6vectorIT_SaISD_EET0_
Line
Count
Source
58
12
std::string join_table_reader_debug_strings(const std::vector<T>& values, Formatter formatter) {
59
12
    std::ostringstream out;
60
12
    out << "[";
61
14
    for (size_t i = 0; i < values.size(); ++i) {
62
2
        if (i > 0) {
63
1
            out << ", ";
64
1
        }
65
2
        out << formatter(values[i]);
66
2
    }
67
12
    out << "]";
68
12
    return out.str();
69
12
}
70
71
12
std::string file_format_to_string(FileFormat format) {
72
12
    switch (format) {
73
5
    case FileFormat::PARQUET:
74
5
        return "PARQUET";
75
1
    case FileFormat::ORC:
76
1
        return "ORC";
77
1
    case FileFormat::CSV:
78
1
        return "CSV";
79
1
    case FileFormat::JSON:
80
1
        return "JSON";
81
1
    case FileFormat::TEXT:
82
1
        return "TEXT";
83
1
    case FileFormat::JNI:
84
1
        return "JNI";
85
1
    case FileFormat::NATIVE:
86
1
        return "NATIVE";
87
1
    case FileFormat::ARROW:
88
1
        return "ARROW";
89
12
    }
90
0
    return "UNKNOWN";
91
12
}
92
93
12
std::string push_down_agg_to_string(TPushAggOp::type op) {
94
12
    switch (op) {
95
8
    case TPushAggOp::NONE:
96
8
        return "NONE";
97
1
    case TPushAggOp::COUNT:
98
1
        return "COUNT";
99
1
    case TPushAggOp::MINMAX:
100
1
        return "MINMAX";
101
1
    case TPushAggOp::MIX:
102
1
        return "MIX";
103
1
    case TPushAggOp::COUNT_ON_INDEX:
104
1
        return "COUNT_ON_INDEX";
105
12
    }
106
0
    return "UNKNOWN";
107
12
}
108
109
12
std::string current_file_debug_string(const std::unique_ptr<ScanTask>& task) {
110
12
    if (task == nullptr || task->data_file == nullptr) {
111
11
        return "null";
112
11
    }
113
1
    const auto& file = *task->data_file;
114
1
    std::ostringstream out;
115
1
    out << "FileDescription{path=" << file.path << ", file_size=" << file.file_size
116
1
        << ", range_start_offset=" << file.range_start_offset << ", range_size=" << file.range_size
117
1
        << ", mtime=" << file.mtime << ", fs_name=" << file.fs_name
118
1
        << ", file_cache_admission=" << file.file_cache_admission << "}";
119
1
    return out.str();
120
12
}
121
122
12
std::string partition_values_debug_string(const std::map<std::string, Field>& partition_values) {
123
12
    std::ostringstream out;
124
12
    out << "{";
125
12
    size_t idx = 0;
126
12
    for (const auto& [key, _] : partition_values) {
127
1
        if (idx++ > 0) {
128
0
            out << ", ";
129
0
        }
130
1
        out << key;
131
1
    }
132
12
    out << "}";
133
12
    return out.str();
134
12
}
135
136
6
const schema::external::TField* get_field_ptr(const schema::external::TFieldPtr& field_ptr) {
137
6
    if (!field_ptr.__isset.field_ptr || field_ptr.field_ptr == nullptr) {
138
0
        return nullptr;
139
0
    }
140
6
    return field_ptr.field_ptr.get();
141
6
}
142
143
4
bool external_field_matches_name(const schema::external::TField& field, const std::string& name) {
144
4
    if (field.__isset.name && to_lower(field.name) == to_lower(name)) {
145
0
        return true;
146
0
    }
147
4
    return field.__isset.name_mapping &&
148
4
           std::ranges::any_of(field.name_mapping, [&](const std::string& alias) {
149
4
               return to_lower(alias) == to_lower(name);
150
4
           });
151
4
}
152
153
DataTypePtr find_struct_child_type_by_external_field(const DataTypeStruct& struct_type,
154
2
                                                     const schema::external::TField& field) {
155
3
    for (size_t field_idx = 0; field_idx < struct_type.get_elements().size(); ++field_idx) {
156
3
        if (external_field_matches_name(field, struct_type.get_element_name(field_idx))) {
157
2
            return struct_type.get_element(field_idx);
158
2
        }
159
3
    }
160
0
    return nullptr;
161
2
}
162
163
ColumnDefinition build_schema_column_from_external_field(const schema::external::TField& field,
164
6
                                                         DataTypePtr type) {
165
6
    ColumnDefinition column {
166
6
            .identifier = field.__isset.id ? Field::create_field<TYPE_INT>(field.id) : Field {},
167
6
            .name = field.__isset.name ? field.name : "",
168
6
            .name_mapping =
169
6
                    field.__isset.name_mapping ? field.name_mapping : std::vector<std::string> {},
170
6
            .type = std::move(type),
171
6
            .children = {},
172
6
            .default_expr = nullptr,
173
6
            .is_partition_key = false,
174
6
    };
175
6
    if (column.type == nullptr || !field.__isset.nestedField) {
176
3
        return column;
177
3
    }
178
179
3
    const auto nested_type = remove_nullable(column.type);
180
3
    switch (nested_type->get_primitive_type()) {
181
1
    case TYPE_STRUCT: {
182
1
        if (!field.nestedField.__isset.struct_field ||
183
1
            !field.nestedField.struct_field.__isset.fields) {
184
0
            return column;
185
0
        }
186
1
        const auto& struct_type = assert_cast<const DataTypeStruct&>(*nested_type);
187
2
        for (const auto& child_ptr : field.nestedField.struct_field.fields) {
188
2
            const auto* child_field = get_field_ptr(child_ptr);
189
2
            if (child_field == nullptr || !child_field->__isset.name) {
190
0
                continue;
191
0
            }
192
2
            auto child_type = find_struct_child_type_by_external_field(struct_type, *child_field);
193
2
            if (child_type == nullptr) {
194
0
                continue;
195
0
            }
196
2
            column.children.push_back(
197
2
                    build_schema_column_from_external_field(*child_field, child_type));
198
2
        }
199
1
        break;
200
1
    }
201
1
    case TYPE_ARRAY: {
202
1
        if (!field.nestedField.__isset.array_field ||
203
1
            !field.nestedField.array_field.__isset.item_field) {
204
0
            return column;
205
0
        }
206
1
        const auto* item_field = get_field_ptr(field.nestedField.array_field.item_field);
207
1
        if (item_field == nullptr) {
208
0
            return column;
209
0
        }
210
1
        const auto& array_type = assert_cast<const DataTypeArray&>(*nested_type);
211
1
        auto child =
212
1
                build_schema_column_from_external_field(*item_field, array_type.get_nested_type());
213
1
        child.name = "element";
214
1
        if (child.has_identifier_name()) {
215
0
            child.identifier = Field::create_field<TYPE_STRING>(child.name);
216
0
        }
217
1
        column.children.push_back(std::move(child));
218
1
        break;
219
1
    }
220
1
    case TYPE_MAP: {
221
1
        if (!field.nestedField.__isset.map_field ||
222
1
            !field.nestedField.map_field.__isset.key_field ||
223
1
            !field.nestedField.map_field.__isset.value_field) {
224
0
            return column;
225
0
        }
226
1
        const auto& map_type = assert_cast<const DataTypeMap&>(*nested_type);
227
1
        const auto* key_field = get_field_ptr(field.nestedField.map_field.key_field);
228
1
        if (key_field != nullptr) {
229
1
            auto child =
230
1
                    build_schema_column_from_external_field(*key_field, map_type.get_key_type());
231
1
            child.name = "key";
232
1
            if (child.has_identifier_name()) {
233
0
                child.identifier = Field::create_field<TYPE_STRING>(child.name);
234
0
            }
235
1
            column.children.push_back(std::move(child));
236
1
        }
237
1
        const auto* value_field = get_field_ptr(field.nestedField.map_field.value_field);
238
1
        if (value_field != nullptr) {
239
1
            auto child = build_schema_column_from_external_field(*value_field,
240
1
                                                                 map_type.get_value_type());
241
1
            child.name = "value";
242
1
            if (child.has_identifier_name()) {
243
0
                child.identifier = Field::create_field<TYPE_STRING>(child.name);
244
0
            }
245
1
            column.children.push_back(std::move(child));
246
1
        }
247
1
        break;
248
1
    }
249
0
    default:
250
0
        break;
251
3
    }
252
3
    return column;
253
3
}
254
255
const schema::external::TField* find_external_root_field(const TFileScanRangeParams* params,
256
8
                                                         const ColumnDefinition& column) {
257
8
    if (params == nullptr || !params->__isset.history_schema_info ||
258
8
        params->history_schema_info.empty()) {
259
7
        return nullptr;
260
7
    }
261
1
    const auto* schema = &params->history_schema_info.front();
262
1
    if (params->__isset.current_schema_id) {
263
2
        for (const auto& candidate_schema : params->history_schema_info) {
264
2
            if (candidate_schema.__isset.schema_id &&
265
2
                candidate_schema.schema_id == params->current_schema_id) {
266
1
                schema = &candidate_schema;
267
1
                break;
268
1
            }
269
2
        }
270
1
    }
271
1
    if (!schema->__isset.root_field || !schema->root_field.__isset.fields) {
272
0
        return nullptr;
273
0
    }
274
1
    for (const auto& field_ptr : schema->root_field.fields) {
275
1
        const auto* field = get_field_ptr(field_ptr);
276
1
        if (field == nullptr) {
277
0
            continue;
278
0
        }
279
1
        if (external_field_matches_name(*field, column.name)) {
280
1
            return field;
281
1
        }
282
1
    }
283
0
    return nullptr;
284
1
}
285
286
2
std::string expr_context_debug_string(const VExprContextSPtr& context) {
287
2
    if (context == nullptr) {
288
0
        return "null";
289
0
    }
290
2
    const auto root = context->root();
291
2
    if (root == nullptr) {
292
0
        return "VExprContext{root=null}";
293
0
    }
294
2
    std::ostringstream out;
295
2
    out << "VExprContext{root_name=" << root->expr_name() << ", root_debug=" << root->debug_string()
296
2
        << "}";
297
2
    return out.str();
298
2
}
299
300
1
std::string table_filter_debug_string(const TableFilter& filter) {
301
1
    std::ostringstream out;
302
1
    out << "TableFilter{conjunct=" << expr_context_debug_string(filter.conjunct)
303
1
        << ", global_indices="
304
1
        << join_table_reader_debug_strings(
305
1
                   filter.global_indices,
306
1
                   [](GlobalIndex global_index) { return std::to_string(global_index.value()); })
307
1
        << "}";
308
1
    return out.str();
309
1
}
310
311
3
bool contains_runtime_filter(const VExprContextSPtrs& conjuncts) {
312
3
    return std::ranges::any_of(conjuncts, [](const auto& conjunct) {
313
3
        return conjunct != nullptr && conjunct->root() != nullptr &&
314
3
               conjunct->root()->is_rf_wrapper();
315
3
    });
316
3
}
317
318
79
void collect_global_indices(const VExprSPtr& expr, std::set<GlobalIndex>* global_indices) {
319
79
    if (expr == nullptr) {
320
0
        return;
321
0
    }
322
79
    if (expr->is_rf_wrapper()) {
323
        // RuntimeFilterExpr wraps a real predicate expression but its own thrift node can still
324
        // look like SLOT_REF. Collect indices from the wrapped predicate; do not cast the wrapper
325
        // itself to VSlotRef.
326
2
        collect_global_indices(expr->get_impl(), global_indices);
327
2
        return;
328
2
    }
329
77
    if (expr->is_slot_ref()) {
330
26
        const auto* slot_ref = assert_cast<const VSlotRef*>(expr.get());
331
26
        DORIS_CHECK(slot_ref->column_id() >= 0);
332
26
        global_indices->insert(GlobalIndex(cast_set<size_t>(slot_ref->column_id())));
333
26
    }
334
77
    for (const auto& child : expr->children()) {
335
52
        collect_global_indices(child, global_indices);
336
52
    }
337
77
}
338
339
Status build_table_filters_from_conjunct(const VExprContextSPtr& conjunct, RuntimeState* state,
340
25
                                         std::vector<TableFilter>* table_filters) {
341
25
    if (conjunct == nullptr) {
342
0
        return Status::OK();
343
0
    }
344
25
    std::set<GlobalIndex> global_indices;
345
25
    collect_global_indices(conjunct->root(), &global_indices);
346
25
    if (!global_indices.empty()) {
347
25
        TableFilter table_filter;
348
25
        VExprSPtr filter_root;
349
25
        RETURN_IF_ERROR(clone_table_expr_tree(conjunct->root(), &filter_root));
350
25
        table_filter.conjunct = VExprContext::create_shared(std::move(filter_root));
351
26
        for (const auto global_index : global_indices) {
352
26
            table_filter.global_indices.push_back(global_index);
353
26
        }
354
25
        table_filters->push_back(std::move(table_filter));
355
25
    }
356
25
    return Status::OK();
357
25
}
358
359
Status parse_deletion_vector(const char* buf, size_t buffer_size, DeleteFileDesc::Format format,
360
5
                             DeleteRows* delete_rows) {
361
5
    DORIS_CHECK(buf != nullptr);
362
5
    DORIS_CHECK(delete_rows != nullptr);
363
5
    DORIS_CHECK(format == DeleteFileDesc::Format::PAIMON ||
364
5
                format == DeleteFileDesc::Format::ICEBERG);
365
366
5
    if (format == DeleteFileDesc::Format::PAIMON) {
367
1
        RETURN_IF_ERROR(decode_paimon_deletion_vector_buffer(buf, buffer_size, delete_rows));
368
1
        return Status::OK();
369
1
    }
370
371
4
    roaring::Roaring64Map bitmap;
372
4
    RETURN_IF_ERROR(decode_iceberg_deletion_vector_buffer(buf, buffer_size, &bitmap));
373
3
    delete_rows->reserve(bitmap.cardinality());
374
7
    for (auto it = bitmap.begin(); it != bitmap.end(); it++) {
375
4
        delete_rows->push_back(cast_set<int64_t>(*it));
376
4
    }
377
3
    return Status::OK();
378
4
}
379
380
} // namespace
381
382
std::shared_ptr<io::FileSystemProperties> create_system_properties(
383
97
        const TFileScanRangeParams* scan_params) {
384
97
    auto system_properties = std::make_shared<io::FileSystemProperties>();
385
97
    if (scan_params == nullptr || !scan_params->__isset.file_type) {
386
77
        system_properties->system_type = TFileType::FILE_LOCAL;
387
77
        return system_properties;
388
77
    }
389
20
    system_properties->system_type = scan_params->file_type;
390
20
    system_properties->properties = scan_params->properties;
391
20
    system_properties->hdfs_params = scan_params->hdfs_params;
392
20
    if (scan_params->__isset.broker_addresses) {
393
0
        system_properties->broker_addresses.assign(scan_params->broker_addresses.begin(),
394
0
                                                   scan_params->broker_addresses.end());
395
0
    }
396
20
    return system_properties;
397
97
}
398
399
12
std::string TableReader::debug_string() const {
400
12
    std::ostringstream out;
401
12
    out << "TableReader{format=" << file_format_to_string(_format)
402
12
        << ", push_down_agg_type=" << push_down_agg_to_string(_push_down_agg_type)
403
12
        << ", aggregate_pushdown_tried=" << _aggregate_pushdown_tried
404
12
        << ", has_current_reader=" << (_data_reader.reader != nullptr)
405
12
        << ", has_current_task=" << (_current_task != nullptr)
406
12
        << ", current_file=" << current_file_debug_string(_current_task)
407
12
        << ", has_delete_rows=" << (_delete_rows != nullptr)
408
12
        << ", delete_row_count=" << (_delete_rows == nullptr ? 0 : _delete_rows->size())
409
12
        << ", has_system_properties=" << (_system_properties != nullptr) << ", system_type="
410
12
        << (_system_properties == nullptr ? static_cast<int>(TFileType::FILE_LOCAL)
411
12
                                          : static_cast<int>(_system_properties->system_type))
412
12
        << ", has_scan_params=" << (_scan_params != nullptr)
413
12
        << ", has_io_ctx=" << (_io_ctx != nullptr)
414
12
        << ", has_runtime_state=" << (_runtime_state != nullptr)
415
12
        << ", has_scanner_profile=" << (_scanner_profile != nullptr)
416
12
        << ", mapper_options=" << _mapper_options.debug_string() << ", projected_columns="
417
12
        << join_table_reader_debug_strings(
418
12
                   _projected_columns,
419
12
                   [](const ColumnDefinition& column) { return column.debug_string(); })
420
12
        << ", partition_values=" << partition_values_debug_string(_partition_values)
421
12
        << ", table_filters="
422
12
        << join_table_reader_debug_strings(
423
12
                   _table_filters,
424
12
                   [](const TableFilter& filter) { return table_filter_debug_string(filter); })
425
12
        << ", conjunct_count=" << _conjuncts.size() << ", conjuncts="
426
12
        << join_table_reader_debug_strings(_conjuncts,
427
12
                                           [](const VExprContextSPtr& conjunct) {
428
1
                                               return expr_context_debug_string(conjunct);
429
1
                                           })
430
12
        << ", file_schema="
431
12
        << join_table_reader_debug_strings(
432
12
                   _data_reader.file_schema,
433
12
                   [](const ColumnDefinition& field) { return field.debug_string(); })
434
12
        << ", file_block_layout="
435
12
        << join_table_reader_debug_strings(
436
12
                   _data_reader.file_block_layout,
437
12
                   [](const FileBlockColumn& column) {
438
2
                       std::ostringstream column_out;
439
2
                       column_out << "FileBlockColumn{file_column_id=" << column.file_column_id
440
2
                                  << ", name=" << column.name << ", type="
441
2
                                  << (column.type == nullptr ? "null" : column.type->get_name())
442
2
                                  << "}";
443
2
                       return column_out.str();
444
2
                   })
445
12
        << ", block_template_columns=" << _data_reader.block_template.columns()
446
12
        << ", column_mapper="
447
12
        << (_data_reader.column_mapper == nullptr ? "null"
448
12
                                                  : _data_reader.column_mapper->debug_string())
449
12
        << "}";
450
12
    return out.str();
451
12
}
452
453
Status TableReader::annotate_projected_column(const TFileScanSlotInfo& slot_info,
454
                                              ProjectedColumnBuildContext* context,
455
8
                                              ColumnDefinition* column) const {
456
8
    (void)slot_info;
457
8
    DORIS_CHECK(context != nullptr);
458
8
    DORIS_CHECK(column != nullptr);
459
8
    context->schema_column.reset();
460
8
    const auto* schema_field = find_external_root_field(context->scan_params, *column);
461
8
    if (schema_field == nullptr) {
462
7
        return Status::OK();
463
7
    }
464
1
    context->schema_column = build_schema_column_from_external_field(*schema_field, column->type);
465
1
    column->identifier = context->schema_column->identifier;
466
1
    column->name_mapping = context->schema_column->name_mapping;
467
1
    return Status::OK();
468
8
}
469
470
97
Status TableReader::init(TableReadOptions&& options) {
471
97
    _scan_params = options.scan_params;
472
97
    _format = options.format;
473
97
    _io_ctx = options.io_ctx;
474
97
    _runtime_state = options.runtime_state;
475
97
    _scanner_profile = options.scanner_profile;
476
97
    _file_slot_descs = options.file_slot_descs;
477
97
    _push_down_agg_type = options.push_down_agg_type;
478
97
    _condition_cache_digest = options.condition_cache_digest;
479
97
    _projected_columns = std::move(options.projected_columns);
480
97
    _system_properties = create_system_properties(_scan_params);
481
97
    _mapper_options.mode = TableColumnMappingMode::BY_NAME;
482
97
    _conjuncts = std::move(options.conjuncts);
483
484
97
    if (_scanner_profile != nullptr) {
485
25
        static const char* table_profile = "TableReader";
486
25
        ADD_TIMER_WITH_LEVEL(_scanner_profile, table_profile, 1);
487
25
        _profile.num_delete_files = ADD_CHILD_COUNTER_WITH_LEVEL(_scanner_profile, "NumDeleteFiles",
488
25
                                                                 TUnit::UNIT, table_profile, 1);
489
25
        _profile.num_delete_rows = ADD_CHILD_COUNTER_WITH_LEVEL(_scanner_profile, "NumDeleteRows",
490
25
                                                                TUnit::UNIT, table_profile, 1);
491
25
        _profile.parse_delete_file_time = ADD_CHILD_TIMER_WITH_LEVEL(
492
25
                _scanner_profile, "ParseDeleteFileTime", table_profile, 1);
493
25
        _profile.exec_timer =
494
25
                ADD_CHILD_TIMER_WITH_LEVEL(_scanner_profile, "GetBlockTime", table_profile, 1);
495
25
        _profile.prepare_split_timer =
496
25
                ADD_CHILD_TIMER_WITH_LEVEL(_scanner_profile, "PrepareSplitTime", table_profile, 1);
497
25
        _profile.finalize_timer =
498
25
                ADD_CHILD_TIMER_WITH_LEVEL(_scanner_profile, "FinalizeBlockTime", table_profile, 1);
499
25
        _profile.create_reader_timer =
500
25
                ADD_CHILD_TIMER_WITH_LEVEL(_scanner_profile, "CreateReaderTime", table_profile, 1);
501
25
        _profile.pushdown_agg_timer =
502
25
                ADD_CHILD_TIMER_WITH_LEVEL(_scanner_profile, "PushDownAggTime", table_profile, 1);
503
25
        _profile.open_reader_timer =
504
25
                ADD_CHILD_TIMER_WITH_LEVEL(_scanner_profile, "OpenReaderTime", table_profile, 1);
505
25
    }
506
97
    return Status::OK();
507
97
}
508
509
68
Status TableReader::_build_table_filters_from_conjuncts() {
510
68
    _table_filters.clear();
511
68
    for (const auto& conjunct : _conjuncts) {
512
25
        RETURN_IF_ERROR(
513
25
                build_table_filters_from_conjunct(conjunct, _runtime_state, &_table_filters));
514
25
    }
515
68
    return Status::OK();
516
68
}
517
518
67
Status TableReader::_open_local_filter_exprs(const FileScanRequest& file_request) {
519
67
    RowDescriptor row_desc;
520
67
    for (const auto& conjunct : file_request.conjuncts) {
521
20
        RETURN_IF_ERROR(conjunct->prepare(_runtime_state, row_desc));
522
20
        RETURN_IF_ERROR(conjunct->open(_runtime_state));
523
20
    }
524
67
    for (const auto& delete_conjunct : file_request.delete_conjuncts) {
525
13
        RETURN_IF_ERROR(delete_conjunct->prepare(_runtime_state, row_desc));
526
13
        RETURN_IF_ERROR(delete_conjunct->open(_runtime_state));
527
13
    }
528
67
    return Status::OK();
529
67
}
530
531
67
bool TableReader::_should_enable_condition_cache(const FileScanRequest& file_request) const {
532
67
    if (_condition_cache_digest == 0 || _push_down_agg_type == TPushAggOp::type::COUNT ||
533
67
        _current_file_description == std::nullopt || _data_reader.reader == nullptr) {
534
62
        return false;
535
62
    }
536
    // Condition cache is populated by file readers after evaluating file-local row-level
537
    // conjuncts. Metadata pruning can skip row groups/pages, but it does not produce a per-row
538
    // survivor bitmap that can safely populate the cache.
539
5
    if (file_request.conjuncts.empty()) {
540
1
        return false;
541
1
    }
542
    // Delete files/deletion vectors are table-format state. They may change independently of the
543
    // data file path/mtime/size used by the external cache key, so caching their result can become
544
    // stale. Keep delete filtering enabled, but do not read or write condition cache.
545
4
    if (_delete_rows != nullptr || !file_request.delete_conjuncts.empty()) {
546
1
        return false;
547
1
    }
548
    // Runtime filters can arrive late and their payload is not guaranteed to be represented by the
549
    // scan-local digest. Without a read-only mode, a MISS could insert a bitmap for P AND RF under
550
    // the digest for only P. This mirrors the old FileScanner guard.
551
3
    return !contains_runtime_filter(file_request.conjuncts);
552
4
}
553
554
67
Status TableReader::_init_reader_condition_cache(const FileScanRequest& file_request) {
555
67
    _condition_cache = nullptr;
556
67
    _condition_cache_ctx = nullptr;
557
67
    if (!_should_enable_condition_cache(file_request)) {
558
65
        return Status::OK();
559
65
    }
560
561
2
    auto* cache = segment_v2::ConditionCache::instance();
562
2
    if (cache == nullptr) {
563
0
        return Status::OK();
564
0
    }
565
2
    const auto& file = *_current_file_description;
566
2
    _condition_cache_key = segment_v2::ConditionCache::ExternalCacheKey(
567
2
            file.path, file.mtime, file.file_size, _condition_cache_digest, file.range_start_offset,
568
2
            file.range_size);
569
570
2
    segment_v2::ConditionCacheHandle handle;
571
2
    const bool condition_cache_hit = cache->lookup(_condition_cache_key, &handle);
572
2
    if (condition_cache_hit) {
573
0
        _condition_cache = handle.get_filter_result();
574
0
        ++_condition_cache_hit_count;
575
2
    } else {
576
2
        const int64_t total_rows = _data_reader.reader->get_total_rows();
577
2
        if (total_rows <= 0) {
578
0
            return Status::OK();
579
0
        }
580
        // Add one guard granule for split ranges that start in the middle of a granule. A guard
581
        // false bit beyond the real range never overlaps real rows, but avoids boundary overflow
582
        // when a reader marks the last partial granule.
583
2
        const size_t num_granules = (total_rows + ConditionCacheContext::GRANULE_SIZE - 1) /
584
2
                                    ConditionCacheContext::GRANULE_SIZE;
585
2
        _condition_cache = std::make_shared<std::vector<bool>>(num_granules + 1, false);
586
2
    }
587
588
2
    if (_condition_cache != nullptr) {
589
2
        _condition_cache_ctx = std::make_shared<ConditionCacheContext>();
590
2
        _condition_cache_ctx->is_hit = condition_cache_hit;
591
2
        _condition_cache_ctx->filter_result = _condition_cache;
592
2
        _data_reader.reader->set_condition_cache_context(_condition_cache_ctx);
593
2
    }
594
2
    return Status::OK();
595
2
}
596
597
67
void TableReader::_finalize_reader_condition_cache() {
598
67
    if (_condition_cache_ctx == nullptr || _condition_cache_ctx->is_hit) {
599
65
        _condition_cache = nullptr;
600
65
        _condition_cache_ctx = nullptr;
601
65
        return;
602
65
    }
603
    // LIMIT or scanner cancellation may close a reader before all selected row ranges are visited.
604
    // Unvisited granules remain false in a MISS bitmap, so inserting a partial bitmap would make a
605
    // later HIT skip valid rows. Only publish cache entries after the physical reader reaches EOF.
606
2
    if (!_current_reader_reached_eof) {
607
1
        _condition_cache = nullptr;
608
1
        _condition_cache_ctx = nullptr;
609
1
        return;
610
1
    }
611
1
    segment_v2::ConditionCache::instance()->insert(_condition_cache_key,
612
1
                                                   std::move(_condition_cache));
613
1
    _condition_cache = nullptr;
614
1
    _condition_cache_ctx = nullptr;
615
1
}
616
617
80
Status TableReader::create_next_reader(bool* eos) {
618
80
    SCOPED_TIMER(_profile.create_reader_timer);
619
80
    DCHECK(_data_reader.reader == nullptr);
620
80
    if (_current_task == nullptr) {
621
12
        *eos = true;
622
12
        return Status::OK();
623
12
    }
624
625
68
    RETURN_IF_ERROR(create_file_reader(&_data_reader.reader));
626
68
    DORIS_CHECK(_data_reader.reader != nullptr);
627
68
    if (_batch_size > 0) {
628
0
        _data_reader.reader->set_batch_size(_batch_size);
629
0
    }
630
68
    Status st = _data_reader.reader->init(_runtime_state);
631
68
    if (!st.ok()) {
632
0
        if (_io_ctx != nullptr && _io_ctx->should_stop && st.is<ErrorCode::END_OF_FILE>()) {
633
0
            *eos = true;
634
0
            _data_reader.reader.reset();
635
0
            return Status::OK();
636
0
        }
637
0
        return st;
638
0
    }
639
68
    st = open_reader();
640
68
    if (!st.ok()) {
641
0
        if (_io_ctx != nullptr && _io_ctx->should_stop && st.is<ErrorCode::END_OF_FILE>()) {
642
0
            *eos = true;
643
0
            _data_reader.reader.reset();
644
0
            return Status::OK();
645
0
        }
646
0
        return st;
647
0
    }
648
68
    if (_data_reader.reader == nullptr) {
649
1
        *eos = _current_task == nullptr;
650
1
        return Status::OK();
651
1
    }
652
67
    *eos = false;
653
67
    return Status::OK();
654
68
}
655
656
58
Status TableReader::create_file_reader(std::unique_ptr<FileReader>* reader) {
657
58
    DORIS_CHECK(reader != nullptr);
658
58
    const bool enable_mapping_timestamp_tz = _scan_params != nullptr &&
659
58
                                             _scan_params->__isset.enable_mapping_timestamp_tz &&
660
58
                                             _scan_params->enable_mapping_timestamp_tz;
661
58
    if (_format == FileFormat::PARQUET) {
662
58
        *reader = std::make_unique<format::parquet::ParquetReader>(
663
58
                _system_properties, _current_task->data_file, _io_ctx, _scanner_profile,
664
58
                _global_rowid_context, enable_mapping_timestamp_tz);
665
58
        return Status::OK();
666
58
    }
667
0
    if (_format == FileFormat::ORC) {
668
0
        *reader = std::make_unique<format::orc::OrcReader>(
669
0
                _system_properties, _current_task->data_file, _io_ctx, _scanner_profile,
670
0
                _global_rowid_context, enable_mapping_timestamp_tz);
671
0
        return Status::OK();
672
0
    }
673
0
    if (_format == FileFormat::CSV) {
674
0
        if (_file_slot_descs == nullptr) {
675
0
            return Status::InvalidArgument("CSV reader requires file slot descriptors");
676
0
        }
677
        // CSV has no embedded schema. TableReader owns table-level mapping, while CsvReader needs
678
        // only the physical file slots plus scan text parameters to build a file-local schema.
679
        // Non-file columns such as partitions/defaults/virtual row ids are intentionally excluded
680
        // from `_file_slot_descs` and are materialized during finalize_chunk().
681
0
        *reader = std::make_unique<format::csv::CsvReader>(
682
0
                _system_properties, _current_task->data_file, _io_ctx, _scanner_profile,
683
0
                _scan_params, *_file_slot_descs, _current_range_compress_type,
684
0
                _current_range_load_id);
685
0
        return Status::OK();
686
0
    }
687
0
    if (_format == FileFormat::TEXT) {
688
0
        if (_file_slot_descs == nullptr) {
689
0
            return Status::InvalidArgument("Text reader requires file slot descriptors");
690
0
        }
691
        // Text files have no embedded schema. As with CSV, TableReader handles table-level mapping
692
        // and only passes physical file slots to the v2 TextReader.
693
0
        *reader = std::make_unique<format::text::TextReader>(
694
0
                _system_properties, _current_task->data_file, _io_ctx, _scanner_profile,
695
0
                _scan_params, *_file_slot_descs, _current_range_compress_type,
696
0
                _current_range_load_id);
697
0
        return Status::OK();
698
0
    }
699
0
    if (_format == FileFormat::JSON) {
700
0
        if (_file_slot_descs == nullptr) {
701
0
            return Status::InvalidArgument("JSON reader requires file slot descriptors");
702
0
        }
703
0
        *reader = std::make_unique<format::json::JsonReader>(
704
0
                _system_properties, _current_task->data_file, _io_ctx, _scanner_profile,
705
0
                _scan_params, _current_file_range_desc, *_file_slot_descs,
706
0
                _current_range_compress_type, _current_range_load_id);
707
0
        return Status::OK();
708
0
    }
709
0
    if (_format == FileFormat::NATIVE) {
710
0
        *reader = std::make_unique<format::native::NativeReader>(
711
0
                _system_properties, _current_task->data_file, _io_ctx, _scanner_profile);
712
0
        return Status::OK();
713
0
    }
714
0
    return Status::NotSupported("TableReader does not support file format {}",
715
0
                                file_format_to_string(_format));
716
0
}
717
718
86
std::unique_ptr<io::FileDescription> create_file_description(const TFileRangeDesc& range) {
719
86
    auto file_description = std::make_unique<io::FileDescription>();
720
86
    file_description->path = range.path;
721
86
    file_description->file_size = range.__isset.file_size ? range.file_size : -1;
722
86
    file_description->mtime = range.__isset.modification_time ? range.modification_time : 0;
723
86
    file_description->range_start_offset = range.__isset.start_offset ? range.start_offset : 0;
724
86
    file_description->range_size = range.__isset.size ? range.size : -1;
725
86
    if (range.__isset.fs_name) {
726
1
        file_description->fs_name = range.fs_name;
727
1
    }
728
86
    if (range.__isset.file_cache_admission) {
729
0
        file_description->file_cache_admission = range.file_cache_admission;
730
0
    }
731
86
    return file_description;
732
86
}
733
734
86
Status TableReader::prepare_split(const SplitReadOptions& options) {
735
86
    SCOPED_TIMER(_profile.prepare_split_timer);
736
    // Update to current split format to handle ORC/PARQUET files in one table.
737
86
    _format = options.current_split_format;
738
86
    _partition_values = std::move(options.partition_values);
739
86
    _current_task = std::make_unique<ScanTask>();
740
86
    _current_task->data_file = create_file_description(options.current_range);
741
86
    _current_file_description = *_current_task->data_file;
742
86
    _current_file_range_desc = options.current_range;
743
86
    _current_range_compress_type = options.current_range.__isset.compress_type
744
86
                                           ? options.current_range.compress_type
745
86
                                           : TFileCompressType::UNKNOWN;
746
86
    _current_range_load_id = options.current_range.__isset.load_id
747
86
                                     ? std::make_optional(options.current_range.load_id)
748
86
                                     : std::nullopt;
749
86
    _global_rowid_context = options.global_rowid_context;
750
86
    _delete_rows = nullptr;
751
86
    _aggregate_pushdown_tried = false;
752
86
    _remaining_table_level_count = -1;
753
86
    _current_reader_reached_eof = false;
754
86
    if (_push_down_agg_type == TPushAggOp::type::COUNT &&
755
86
        options.current_range.__isset.table_format_params &&
756
86
        options.current_range.table_format_params.__isset.table_level_row_count) {
757
6
        DORIS_CHECK(options.current_range.table_format_params.table_level_row_count >= -1);
758
6
        _remaining_table_level_count =
759
6
                options.current_range.table_format_params.table_level_row_count;
760
6
    }
761
86
    if (_is_table_level_count_active()) {
762
2
        return Status::OK();
763
2
    }
764
84
    return _parse_delete_predicates(options);
765
86
}
766
767
84
Status TableReader::_parse_delete_predicates(const SplitReadOptions& options) {
768
84
    DeleteFileDesc desc {.fs_name = options.current_range.fs_name};
769
84
    bool has_delete_file = false;
770
84
    RETURN_IF_ERROR(_parse_deletion_vector_file(options.current_range.table_format_params, &desc,
771
84
                                                &has_delete_file));
772
84
    if (has_delete_file) {
773
7
        DORIS_CHECK(options.cache != nullptr);
774
7
        Status create_status = Status::OK();
775
776
7
        _delete_rows = options.cache->get<DeleteRows>(desc.key, [&]() -> DeleteRows* {
777
7
            auto delete_rows = std::make_unique<DeleteRows>();
778
779
7
            DeletionVectorReader dv_reader(_runtime_state, _scanner_profile, *_scan_params, desc,
780
7
                                           _io_ctx.get());
781
7
            create_status = dv_reader.open();
782
7
            if (!create_status.ok()) [[unlikely]] {
783
0
                return nullptr;
784
0
            }
785
786
7
            size_t bytes_read = desc.size;
787
7
            std::vector<char> buffer(bytes_read);
788
7
            DBUG_EXECUTE_IF("TableReader.parse_deletion_vector.io_error", {
789
7
                create_status = Status::IOError("injected format v2 deletion vector read failure");
790
7
                return nullptr;
791
7
            });
792
6
            DBUG_EXECUTE_IF("TableReader.parse_deletion_vector.should_stop", {
793
6
                create_status = Status::EndOfFile("stop read.");
794
6
                return nullptr;
795
6
            });
796
5
            create_status = dv_reader.read_at(desc.start_offset, {buffer.data(), bytes_read});
797
5
            if (!create_status.ok()) [[unlikely]] {
798
0
                return nullptr;
799
0
            }
800
801
5
            const char* buf = buffer.data();
802
5
            SCOPED_TIMER(_profile.parse_delete_file_time);
803
5
            create_status = parse_deletion_vector(buf, bytes_read, desc.format, delete_rows.get());
804
5
            if (!create_status.ok()) [[unlikely]] {
805
1
                return nullptr;
806
1
            }
807
4
            COUNTER_UPDATE(_profile.num_delete_rows, delete_rows->size());
808
4
            return delete_rows.release();
809
5
        });
810
7
        RETURN_IF_ERROR(create_status);
811
7
    }
812
813
81
    return Status::OK();
814
84
}
815
} // namespace doris::format