Coverage Report

Created: 2026-04-14 10:14

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
be/src/storage/tablet/tablet_schema.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 "storage/tablet/tablet_schema.h"
19
20
#include <gen_cpp/Descriptors_types.h>
21
#include <gen_cpp/olap_file.pb.h>
22
#include <glog/logging.h>
23
#include <google/protobuf/io/coded_stream.h>
24
#include <google/protobuf/io/zero_copy_stream.h>
25
#include <google/protobuf/io/zero_copy_stream_impl_lite.h>
26
27
#include <algorithm>
28
#include <cctype>
29
// IWYU pragma: no_include <bits/std_abs.h>
30
#include <cmath> // IWYU pragma: keep
31
#include <memory>
32
#include <ostream>
33
#include <vector>
34
35
#include "common/compiler_util.h" // IWYU pragma: keep
36
#include "common/consts.h"
37
#include "common/status.h"
38
#include "core/block/block.h"
39
#include "core/column/column_nothing.h"
40
#include "core/data_type/data_type.h"
41
#include "core/data_type/data_type_factory.hpp"
42
#include "core/string_ref.h"
43
#include "exec/common/hex.h"
44
#include "exprs/aggregate/aggregate_function_simple_factory.h"
45
#include "exprs/aggregate/aggregate_function_state_union.h"
46
#include "storage/index/inverted/analyzer/analyzer.h"
47
#include "storage/index/inverted/inverted_index_parser.h"
48
#include "storage/olap_common.h"
49
#include "storage/olap_define.h"
50
#include "storage/tablet/tablet_column_object_pool.h"
51
#include "storage/tablet/tablet_meta.h"
52
#include "storage/tablet_info.h"
53
#include "storage/types.h"
54
#include "storage/utils.h"
55
#include "util/json/path_in_data.h"
56
57
namespace doris {
58
7.78M
FieldType TabletColumn::get_field_type_by_type(PrimitiveType primitiveType) {
59
7.78M
    switch (primitiveType) {
60
0
    case PrimitiveType::INVALID_TYPE:
61
0
        return FieldType::OLAP_FIELD_TYPE_UNKNOWN;
62
0
    case PrimitiveType::TYPE_NULL:
63
0
        return FieldType::OLAP_FIELD_TYPE_NONE;
64
288k
    case PrimitiveType::TYPE_BOOLEAN:
65
288k
        return FieldType::OLAP_FIELD_TYPE_BOOL;
66
472
    case PrimitiveType::TYPE_TINYINT:
67
472
        return FieldType::OLAP_FIELD_TYPE_TINYINT;
68
509
    case PrimitiveType::TYPE_SMALLINT:
69
509
        return FieldType::OLAP_FIELD_TYPE_SMALLINT;
70
134k
    case PrimitiveType::TYPE_INT:
71
134k
        return FieldType::OLAP_FIELD_TYPE_INT;
72
4.36M
    case PrimitiveType::TYPE_BIGINT:
73
4.36M
        return FieldType::OLAP_FIELD_TYPE_BIGINT;
74
90.6k
    case PrimitiveType::TYPE_LARGEINT:
75
90.6k
        return FieldType::OLAP_FIELD_TYPE_LARGEINT;
76
582
    case PrimitiveType::TYPE_FLOAT:
77
582
        return FieldType::OLAP_FIELD_TYPE_FLOAT;
78
2.71M
    case PrimitiveType::TYPE_DOUBLE:
79
2.71M
        return FieldType::OLAP_FIELD_TYPE_DOUBLE;
80
0
    case PrimitiveType::TYPE_VARCHAR:
81
0
        return FieldType::OLAP_FIELD_TYPE_VARCHAR;
82
0
    case PrimitiveType::TYPE_DATE:
83
0
        return FieldType::OLAP_FIELD_TYPE_DATE;
84
0
    case PrimitiveType::TYPE_DATETIME:
85
0
        return FieldType::OLAP_FIELD_TYPE_DATETIME;
86
0
    case PrimitiveType::TYPE_BINARY:
87
0
        return FieldType::OLAP_FIELD_TYPE_UNKNOWN; // Not implemented
88
0
    case PrimitiveType::TYPE_CHAR:
89
0
        return FieldType::OLAP_FIELD_TYPE_CHAR;
90
0
    case PrimitiveType::TYPE_STRUCT:
91
0
        return FieldType::OLAP_FIELD_TYPE_STRUCT;
92
0
    case PrimitiveType::TYPE_ARRAY:
93
0
        return FieldType::OLAP_FIELD_TYPE_ARRAY;
94
0
    case PrimitiveType::TYPE_MAP:
95
0
        return FieldType::OLAP_FIELD_TYPE_MAP;
96
0
    case PrimitiveType::TYPE_HLL:
97
0
        return FieldType::OLAP_FIELD_TYPE_HLL;
98
0
    case PrimitiveType::TYPE_DECIMALV2:
99
0
        return FieldType::OLAP_FIELD_TYPE_UNKNOWN; // Not implemented
100
0
    case PrimitiveType::TYPE_BITMAP:
101
0
        return FieldType::OLAP_FIELD_TYPE_BITMAP;
102
0
    case PrimitiveType::TYPE_STRING:
103
0
        return FieldType::OLAP_FIELD_TYPE_STRING;
104
0
    case PrimitiveType::TYPE_QUANTILE_STATE:
105
0
        return FieldType::OLAP_FIELD_TYPE_QUANTILE_STATE;
106
0
    case PrimitiveType::TYPE_DATEV2:
107
0
        return FieldType::OLAP_FIELD_TYPE_DATEV2;
108
0
    case PrimitiveType::TYPE_DATETIMEV2:
109
0
        return FieldType::OLAP_FIELD_TYPE_DATETIMEV2;
110
0
    case PrimitiveType::TYPE_TIMESTAMPTZ:
111
0
        return FieldType::OLAP_FIELD_TYPE_TIMESTAMPTZ;
112
0
    case PrimitiveType::TYPE_TIMEV2:
113
0
        return FieldType::OLAP_FIELD_TYPE_TIMEV2;
114
589
    case PrimitiveType::TYPE_DECIMAL32:
115
589
        return FieldType::OLAP_FIELD_TYPE_DECIMAL32;
116
586
    case PrimitiveType::TYPE_DECIMAL64:
117
586
        return FieldType::OLAP_FIELD_TYPE_DECIMAL64;
118
270k
    case PrimitiveType::TYPE_DECIMAL128I:
119
270k
        return FieldType::OLAP_FIELD_TYPE_DECIMAL128I;
120
568
    case PrimitiveType::TYPE_DECIMAL256:
121
568
        return FieldType::OLAP_FIELD_TYPE_DECIMAL256;
122
0
    case PrimitiveType::TYPE_JSONB:
123
0
        return FieldType::OLAP_FIELD_TYPE_JSONB;
124
0
    case PrimitiveType::TYPE_VARIANT:
125
0
        return FieldType::OLAP_FIELD_TYPE_VARIANT;
126
0
    case PrimitiveType::TYPE_IPV4:
127
0
        return FieldType::OLAP_FIELD_TYPE_IPV4;
128
0
    case PrimitiveType::TYPE_IPV6:
129
0
        return FieldType::OLAP_FIELD_TYPE_IPV6;
130
0
    case PrimitiveType::TYPE_AGG_STATE:
131
0
        return FieldType::OLAP_FIELD_TYPE_AGG_STATE;
132
0
    default:
133
0
        return FieldType::OLAP_FIELD_TYPE_UNKNOWN;
134
7.78M
    }
135
7.78M
}
136
137
19.9M
PrimitiveType TabletColumn::get_primitive_type_by_field_type(FieldType type) {
138
19.9M
    static const PrimitiveType mapping[] = {
139
19.9M
            /*  0 */ PrimitiveType::INVALID_TYPE,
140
19.9M
            /*  1 OLAP_FIELD_TYPE_TINYINT           */ PrimitiveType::TYPE_TINYINT,
141
19.9M
            /*  2 OLAP_FIELD_TYPE_UNSIGNED_TINYINT  */ PrimitiveType::INVALID_TYPE,
142
19.9M
            /*  3 OLAP_FIELD_TYPE_SMALLINT          */ PrimitiveType::TYPE_SMALLINT,
143
19.9M
            /*  4 OLAP_FIELD_TYPE_UNSIGNED_SMALLINT */ PrimitiveType::INVALID_TYPE,
144
19.9M
            /*  5 OLAP_FIELD_TYPE_INT               */ PrimitiveType::TYPE_INT,
145
19.9M
            /*  6 OLAP_FIELD_TYPE_UNSIGNED_INT      */ PrimitiveType::INVALID_TYPE,
146
19.9M
            /*  7 OLAP_FIELD_TYPE_BIGINT            */ PrimitiveType::TYPE_BIGINT,
147
19.9M
            /*  8 OLAP_FIELD_TYPE_UNSIGNED_BIGINT   */ PrimitiveType::INVALID_TYPE,
148
19.9M
            /*  9 OLAP_FIELD_TYPE_LARGEINT          */ PrimitiveType::TYPE_LARGEINT,
149
19.9M
            /* 10 OLAP_FIELD_TYPE_FLOAT             */ PrimitiveType::TYPE_FLOAT,
150
19.9M
            /* 11 OLAP_FIELD_TYPE_DOUBLE            */ PrimitiveType::TYPE_DOUBLE,
151
19.9M
            /* 12 OLAP_FIELD_TYPE_DISCRETE_DOUBLE   */ PrimitiveType::INVALID_TYPE,
152
19.9M
            /* 13 OLAP_FIELD_TYPE_CHAR              */ PrimitiveType::TYPE_CHAR,
153
19.9M
            /* 14 OLAP_FIELD_TYPE_DATE              */ PrimitiveType::TYPE_DATE,
154
19.9M
            /* 15 OLAP_FIELD_TYPE_DATETIME          */ PrimitiveType::TYPE_DATETIME,
155
19.9M
            /* 16 OLAP_FIELD_TYPE_DECIMAL           */ PrimitiveType::INVALID_TYPE,
156
19.9M
            /* 17 OLAP_FIELD_TYPE_VARCHAR           */ PrimitiveType::TYPE_VARCHAR,
157
19.9M
            /* 18 OLAP_FIELD_TYPE_STRUCT            */ PrimitiveType::TYPE_STRUCT,
158
19.9M
            /* 19 OLAP_FIELD_TYPE_ARRAY             */ PrimitiveType::TYPE_ARRAY,
159
19.9M
            /* 20 OLAP_FIELD_TYPE_MAP               */ PrimitiveType::TYPE_MAP,
160
19.9M
            /* 21 OLAP_FIELD_TYPE_UNKNOWN           */ PrimitiveType::INVALID_TYPE,
161
19.9M
            /* 22 OLAP_FIELD_TYPE_NONE              */ PrimitiveType::TYPE_NULL,
162
19.9M
            /* 23 OLAP_FIELD_TYPE_HLL               */ PrimitiveType::TYPE_HLL,
163
19.9M
            /* 24 OLAP_FIELD_TYPE_BOOL              */ PrimitiveType::TYPE_BOOLEAN,
164
19.9M
            /* 25 OLAP_FIELD_TYPE_BITMAP            */ PrimitiveType::TYPE_BITMAP,
165
19.9M
            /* 26 OLAP_FIELD_TYPE_STRING            */ PrimitiveType::TYPE_STRING,
166
19.9M
            /* 27 OLAP_FIELD_TYPE_QUANTILE_STATE    */ PrimitiveType::TYPE_QUANTILE_STATE,
167
19.9M
            /* 28 OLAP_FIELD_TYPE_DATEV2            */ PrimitiveType::TYPE_DATEV2,
168
19.9M
            /* 29 OLAP_FIELD_TYPE_DATETIMEV2        */ PrimitiveType::TYPE_DATETIMEV2,
169
19.9M
            /* 30 OLAP_FIELD_TYPE_TIMEV2            */ PrimitiveType::TYPE_TIMEV2,
170
19.9M
            /* 31 OLAP_FIELD_TYPE_DECIMAL32         */ PrimitiveType::TYPE_DECIMAL32,
171
19.9M
            /* 32 OLAP_FIELD_TYPE_DECIMAL64         */ PrimitiveType::TYPE_DECIMAL64,
172
19.9M
            /* 33 OLAP_FIELD_TYPE_DECIMAL128I       */ PrimitiveType::TYPE_DECIMAL128I,
173
19.9M
            /* 34 OLAP_FIELD_TYPE_JSONB             */ PrimitiveType::TYPE_JSONB,
174
19.9M
            /* 35 OLAP_FIELD_TYPE_VARIANT           */ PrimitiveType::TYPE_VARIANT,
175
19.9M
            /* 36 OLAP_FIELD_TYPE_AGG_STATE         */ PrimitiveType::TYPE_AGG_STATE,
176
19.9M
            /* 37 OLAP_FIELD_TYPE_DECIMAL256        */ PrimitiveType::TYPE_DECIMAL256,
177
19.9M
            /* 38 OLAP_FIELD_TYPE_IPV4              */ PrimitiveType::TYPE_IPV4,
178
19.9M
            /* 39 OLAP_FIELD_TYPE_IPV6              */ PrimitiveType::TYPE_IPV6,
179
19.9M
            /* 40 OLAP_FIELD_TYPE_TIMESTAMPTZ       */ PrimitiveType::TYPE_TIMESTAMPTZ,
180
19.9M
    };
181
182
19.9M
    int idx = static_cast<int>(type);
183
19.9M
    return mapping[idx];
184
19.9M
}
185
186
58.4M
FieldType TabletColumn::get_field_type_by_string(const std::string& type_str) {
187
58.4M
    std::string upper_type_str = type_str;
188
58.4M
    std::transform(type_str.begin(), type_str.end(), upper_type_str.begin(),
189
380M
                   [](auto c) { return std::toupper(c); });
190
58.4M
    FieldType type;
191
192
58.4M
    if (0 == upper_type_str.compare("TINYINT")) {
193
3.92M
        type = FieldType::OLAP_FIELD_TYPE_TINYINT;
194
54.5M
    } else if (0 == upper_type_str.compare("SMALLINT")) {
195
790k
        type = FieldType::OLAP_FIELD_TYPE_SMALLINT;
196
53.7M
    } else if (0 == upper_type_str.compare("INT")) {
197
4.59M
        type = FieldType::OLAP_FIELD_TYPE_INT;
198
49.1M
    } else if (0 == upper_type_str.compare("BIGINT")) {
199
10.3M
        type = FieldType::OLAP_FIELD_TYPE_BIGINT;
200
38.8M
    } else if (0 == upper_type_str.compare("LARGEINT")) {
201
819k
        type = FieldType::OLAP_FIELD_TYPE_LARGEINT;
202
38.0M
    } else if (0 == upper_type_str.compare("UNSIGNED_TINYINT")) {
203
0
        type = FieldType::OLAP_FIELD_TYPE_UNSIGNED_TINYINT;
204
38.0M
    } else if (0 == upper_type_str.compare("UNSIGNED_SMALLINT")) {
205
0
        type = FieldType::OLAP_FIELD_TYPE_UNSIGNED_SMALLINT;
206
38.0M
    } else if (0 == upper_type_str.compare("UNSIGNED_INT")) {
207
0
        type = FieldType::OLAP_FIELD_TYPE_UNSIGNED_INT;
208
38.0M
    } else if (0 == upper_type_str.compare("UNSIGNED_BIGINT")) {
209
0
        type = FieldType::OLAP_FIELD_TYPE_UNSIGNED_BIGINT;
210
38.0M
    } else if (0 == upper_type_str.compare("IPV4")) {
211
35.6k
        type = FieldType::OLAP_FIELD_TYPE_IPV4;
212
37.9M
    } else if (0 == upper_type_str.compare("IPV6")) {
213
35.9k
        type = FieldType::OLAP_FIELD_TYPE_IPV6;
214
37.9M
    } else if (0 == upper_type_str.compare("FLOAT")) {
215
681k
        type = FieldType::OLAP_FIELD_TYPE_FLOAT;
216
37.2M
    } else if (0 == upper_type_str.compare("DISCRETE_DOUBLE")) {
217
0
        type = FieldType::OLAP_FIELD_TYPE_DISCRETE_DOUBLE;
218
37.2M
    } else if (0 == upper_type_str.compare("DOUBLE")) {
219
1.05M
        type = FieldType::OLAP_FIELD_TYPE_DOUBLE;
220
36.1M
    } else if (0 == upper_type_str.compare("CHAR")) {
221
990k
        type = FieldType::OLAP_FIELD_TYPE_CHAR;
222
35.1M
    } else if (0 == upper_type_str.compare("DATE")) {
223
20.2k
        type = FieldType::OLAP_FIELD_TYPE_DATE;
224
35.1M
    } else if (0 == upper_type_str.compare("DATEV2")) {
225
2.40M
        type = FieldType::OLAP_FIELD_TYPE_DATEV2;
226
32.7M
    } else if (0 == upper_type_str.compare("DATETIMEV2")) {
227
3.22M
        type = FieldType::OLAP_FIELD_TYPE_DATETIMEV2;
228
29.5M
    } else if (0 == upper_type_str.compare("DATETIME")) {
229
22.9k
        type = FieldType::OLAP_FIELD_TYPE_DATETIME;
230
29.5M
    } else if (0 == upper_type_str.compare("TIMESTAMPTZ")) {
231
133k
        type = FieldType::OLAP_FIELD_TYPE_TIMESTAMPTZ;
232
29.3M
    } else if (0 == upper_type_str.compare("DECIMAL32")) {
233
554k
        type = FieldType::OLAP_FIELD_TYPE_DECIMAL32;
234
28.8M
    } else if (0 == upper_type_str.compare("DECIMAL64")) {
235
1.54M
        type = FieldType::OLAP_FIELD_TYPE_DECIMAL64;
236
27.2M
    } else if (0 == upper_type_str.compare("DECIMAL128I")) {
237
860k
        type = FieldType::OLAP_FIELD_TYPE_DECIMAL128I;
238
26.4M
    } else if (0 == upper_type_str.compare("DECIMAL256")) {
239
77.2k
        type = FieldType::OLAP_FIELD_TYPE_DECIMAL256;
240
26.3M
    } else if (0 == upper_type_str.compare(0, 7, "DECIMAL")) {
241
48.0k
        type = FieldType::OLAP_FIELD_TYPE_DECIMAL;
242
26.3M
    } else if (0 == upper_type_str.compare(0, 7, "VARCHAR")) {
243
18.8M
        type = FieldType::OLAP_FIELD_TYPE_VARCHAR;
244
18.8M
    } else if (0 == upper_type_str.compare("STRING")) {
245
3.00M
        type = FieldType::OLAP_FIELD_TYPE_STRING;
246
4.46M
    } else if (0 == upper_type_str.compare("JSONB")) {
247
288k
        type = FieldType::OLAP_FIELD_TYPE_JSONB;
248
4.18M
    } else if (0 == upper_type_str.compare("VARIANT")) {
249
69.6k
        type = FieldType::OLAP_FIELD_TYPE_VARIANT;
250
4.11M
    } else if (0 == upper_type_str.compare("BOOLEAN")) {
251
640k
        type = FieldType::OLAP_FIELD_TYPE_BOOL;
252
3.47M
    } else if (0 == upper_type_str.compare(0, 3, "HLL")) {
253
53.2k
        type = FieldType::OLAP_FIELD_TYPE_HLL;
254
3.41M
    } else if (0 == upper_type_str.compare("STRUCT")) {
255
111k
        type = FieldType::OLAP_FIELD_TYPE_STRUCT;
256
3.30M
    } else if (0 == upper_type_str.compare("LIST")) {
257
0
        type = FieldType::OLAP_FIELD_TYPE_ARRAY;
258
3.30M
    } else if (0 == upper_type_str.compare("MAP")) {
259
1.49M
        type = FieldType::OLAP_FIELD_TYPE_MAP;
260
1.80M
    } else if (0 == upper_type_str.compare("OBJECT")) {
261
42.8k
        type = FieldType::OLAP_FIELD_TYPE_BITMAP;
262
1.76M
    } else if (0 == upper_type_str.compare("BITMAP")) {
263
28.8k
        type = FieldType::OLAP_FIELD_TYPE_BITMAP;
264
2.04M
    } else if (0 == upper_type_str.compare("ARRAY")) {
265
2.04M
        type = FieldType::OLAP_FIELD_TYPE_ARRAY;
266
18.4E
    } else if (0 == upper_type_str.compare("QUANTILE_STATE")) {
267
46.1k
        type = FieldType::OLAP_FIELD_TYPE_QUANTILE_STATE;
268
18.4E
    } else if (0 == upper_type_str.compare("AGG_STATE")) {
269
27.6k
        type = FieldType::OLAP_FIELD_TYPE_AGG_STATE;
270
18.4E
    } else {
271
18.4E
        LOG(WARNING) << "invalid type string. [type='" << type_str << "']";
272
18.4E
        type = FieldType::OLAP_FIELD_TYPE_UNKNOWN;
273
18.4E
    }
274
275
58.4M
    return type;
276
58.4M
}
277
278
57.9M
FieldAggregationMethod TabletColumn::get_aggregation_type_by_string(const std::string& str) {
279
57.9M
    std::string upper_str = str;
280
57.9M
    std::transform(str.begin(), str.end(), upper_str.begin(),
281
238M
                   [](auto c) { return std::toupper(c); });
282
57.9M
    FieldAggregationMethod aggregation_type;
283
284
57.9M
    if (0 == upper_str.compare("NONE")) {
285
56.3M
        aggregation_type = FieldAggregationMethod::OLAP_FIELD_AGGREGATION_NONE;
286
56.3M
    } else if (0 == upper_str.compare("SUM")) {
287
587k
        aggregation_type = FieldAggregationMethod::OLAP_FIELD_AGGREGATION_SUM;
288
975k
    } else if (0 == upper_str.compare("MIN")) {
289
20.3k
        aggregation_type = FieldAggregationMethod::OLAP_FIELD_AGGREGATION_MIN;
290
955k
    } else if (0 == upper_str.compare("MAX")) {
291
88.3k
        aggregation_type = FieldAggregationMethod::OLAP_FIELD_AGGREGATION_MAX;
292
866k
    } else if (0 == upper_str.compare("REPLACE")) {
293
844k
        aggregation_type = FieldAggregationMethod::OLAP_FIELD_AGGREGATION_REPLACE;
294
844k
    } else if (0 == upper_str.compare("REPLACE_IF_NOT_NULL")) {
295
140k
        aggregation_type = FieldAggregationMethod::OLAP_FIELD_AGGREGATION_REPLACE_IF_NOT_NULL;
296
18.4E
    } else if (0 == upper_str.compare("HLL_UNION")) {
297
51.0k
        aggregation_type = FieldAggregationMethod::OLAP_FIELD_AGGREGATION_HLL_UNION;
298
18.4E
    } else if (0 == upper_str.compare("BITMAP_UNION")) {
299
59.9k
        aggregation_type = FieldAggregationMethod::OLAP_FIELD_AGGREGATION_BITMAP_UNION;
300
18.4E
    } else if (0 == upper_str.compare("QUANTILE_UNION")) {
301
45.5k
        aggregation_type = FieldAggregationMethod::OLAP_FIELD_AGGREGATION_QUANTILE_UNION;
302
18.4E
    } else if (!upper_str.empty()) {
303
13.6k
        aggregation_type = FieldAggregationMethod::OLAP_FIELD_AGGREGATION_GENERIC;
304
18.4E
    } else {
305
18.4E
        aggregation_type = FieldAggregationMethod::OLAP_FIELD_AGGREGATION_UNKNOWN;
306
18.4E
    }
307
308
57.9M
    return aggregation_type;
309
57.9M
}
310
311
48.2M
std::string TabletColumn::get_string_by_field_type(FieldType type) {
312
48.2M
    switch (type) {
313
2.90M
    case FieldType::OLAP_FIELD_TYPE_TINYINT:
314
2.90M
        return "TINYINT";
315
316
0
    case FieldType::OLAP_FIELD_TYPE_UNSIGNED_TINYINT:
317
0
        return "UNSIGNED_TINYINT";
318
319
885k
    case FieldType::OLAP_FIELD_TYPE_SMALLINT:
320
885k
        return "SMALLINT";
321
322
0
    case FieldType::OLAP_FIELD_TYPE_UNSIGNED_SMALLINT:
323
0
        return "UNSIGNED_SMALLINT";
324
325
4.69M
    case FieldType::OLAP_FIELD_TYPE_INT:
326
4.69M
        return "INT";
327
328
0
    case FieldType::OLAP_FIELD_TYPE_UNSIGNED_INT:
329
0
        return "UNSIGNED_INT";
330
331
7.44M
    case FieldType::OLAP_FIELD_TYPE_BIGINT:
332
7.44M
        return "BIGINT";
333
334
1.01M
    case FieldType::OLAP_FIELD_TYPE_LARGEINT:
335
1.01M
        return "LARGEINT";
336
337
0
    case FieldType::OLAP_FIELD_TYPE_UNSIGNED_BIGINT:
338
0
        return "UNSIGNED_BIGINT";
339
340
29.7k
    case FieldType::OLAP_FIELD_TYPE_IPV4:
341
29.7k
        return "IPV4";
342
343
30.8k
    case FieldType::OLAP_FIELD_TYPE_IPV6:
344
30.8k
        return "IPV6";
345
346
752k
    case FieldType::OLAP_FIELD_TYPE_FLOAT:
347
752k
        return "FLOAT";
348
349
974k
    case FieldType::OLAP_FIELD_TYPE_DOUBLE:
350
974k
        return "DOUBLE";
351
352
0
    case FieldType::OLAP_FIELD_TYPE_DISCRETE_DOUBLE:
353
0
        return "DISCRETE_DOUBLE";
354
355
948k
    case FieldType::OLAP_FIELD_TYPE_CHAR:
356
948k
        return "CHAR";
357
358
14.5k
    case FieldType::OLAP_FIELD_TYPE_DATE:
359
14.5k
        return "DATE";
360
361
2.47M
    case FieldType::OLAP_FIELD_TYPE_DATEV2:
362
2.47M
        return "DATEV2";
363
364
17.5k
    case FieldType::OLAP_FIELD_TYPE_DATETIME:
365
17.5k
        return "DATETIME";
366
367
2.80M
    case FieldType::OLAP_FIELD_TYPE_DATETIMEV2:
368
2.80M
        return "DATETIMEV2";
369
370
281k
    case FieldType::OLAP_FIELD_TYPE_TIMESTAMPTZ:
371
281k
        return "TIMESTAMPTZ";
372
373
33.2k
    case FieldType::OLAP_FIELD_TYPE_DECIMAL:
374
33.2k
        return "DECIMAL";
375
376
647k
    case FieldType::OLAP_FIELD_TYPE_DECIMAL32:
377
647k
        return "DECIMAL32";
378
379
1.20M
    case FieldType::OLAP_FIELD_TYPE_DECIMAL64:
380
1.20M
        return "DECIMAL64";
381
382
988k
    case FieldType::OLAP_FIELD_TYPE_DECIMAL128I:
383
988k
        return "DECIMAL128I";
384
385
74.7k
    case FieldType::OLAP_FIELD_TYPE_DECIMAL256:
386
74.7k
        return "DECIMAL256";
387
388
12.8M
    case FieldType::OLAP_FIELD_TYPE_VARCHAR:
389
12.8M
        return "VARCHAR";
390
391
415k
    case FieldType::OLAP_FIELD_TYPE_JSONB:
392
415k
        return "JSONB";
393
394
105k
    case FieldType::OLAP_FIELD_TYPE_VARIANT:
395
105k
        return "VARIANT";
396
397
2.62M
    case FieldType::OLAP_FIELD_TYPE_STRING:
398
2.62M
        return "STRING";
399
400
708k
    case FieldType::OLAP_FIELD_TYPE_BOOL:
401
708k
        return "BOOLEAN";
402
403
99.1k
    case FieldType::OLAP_FIELD_TYPE_HLL:
404
99.1k
        return "HLL";
405
406
124k
    case FieldType::OLAP_FIELD_TYPE_STRUCT:
407
124k
        return "STRUCT";
408
409
2.09M
    case FieldType::OLAP_FIELD_TYPE_ARRAY:
410
2.09M
        return "ARRAY";
411
412
950k
    case FieldType::OLAP_FIELD_TYPE_MAP:
413
950k
        return "MAP";
414
415
116k
    case FieldType::OLAP_FIELD_TYPE_BITMAP:
416
116k
        return "OBJECT";
417
85.7k
    case FieldType::OLAP_FIELD_TYPE_QUANTILE_STATE:
418
85.7k
        return "QUANTILE_STATE";
419
16.6k
    case FieldType::OLAP_FIELD_TYPE_AGG_STATE:
420
16.6k
        return "AGG_STATE";
421
0
    default:
422
0
        return "UNKNOWN";
423
48.2M
    }
424
48.2M
}
425
426
175k
std::string TabletColumn::get_string_by_aggregation_type(FieldAggregationMethod type) {
427
175k
    switch (type) {
428
107k
    case FieldAggregationMethod::OLAP_FIELD_AGGREGATION_NONE:
429
107k
        return "NONE";
430
431
13.5k
    case FieldAggregationMethod::OLAP_FIELD_AGGREGATION_SUM:
432
13.5k
        return "SUM";
433
434
1.87k
    case FieldAggregationMethod::OLAP_FIELD_AGGREGATION_MIN:
435
1.87k
        return "MIN";
436
437
5.53k
    case FieldAggregationMethod::OLAP_FIELD_AGGREGATION_MAX:
438
5.53k
        return "MAX";
439
440
28.8k
    case FieldAggregationMethod::OLAP_FIELD_AGGREGATION_REPLACE:
441
28.8k
        return "REPLACE";
442
443
14.3k
    case FieldAggregationMethod::OLAP_FIELD_AGGREGATION_REPLACE_IF_NOT_NULL:
444
14.3k
        return "REPLACE_IF_NOT_NULL";
445
446
1.29k
    case FieldAggregationMethod::OLAP_FIELD_AGGREGATION_HLL_UNION:
447
1.29k
        return "HLL_UNION";
448
449
1.80k
    case FieldAggregationMethod::OLAP_FIELD_AGGREGATION_BITMAP_UNION:
450
1.80k
        return "BITMAP_UNION";
451
452
972
    case FieldAggregationMethod::OLAP_FIELD_AGGREGATION_QUANTILE_UNION:
453
972
        return "QUANTILE_UNION";
454
455
2
    default:
456
2
        return "UNKNOWN";
457
175k
    }
458
175k
}
459
460
25.5M
uint32_t TabletColumn::get_field_length_by_type(TPrimitiveType::type type, uint32_t string_length) {
461
25.5M
    switch (type) {
462
1.82M
    case TPrimitiveType::TINYINT:
463
2.05M
    case TPrimitiveType::BOOLEAN:
464
2.05M
        return 1;
465
272k
    case TPrimitiveType::SMALLINT:
466
272k
        return 2;
467
1.58M
    case TPrimitiveType::INT:
468
1.58M
        return 4;
469
4.91M
    case TPrimitiveType::BIGINT:
470
4.91M
        return 8;
471
270k
    case TPrimitiveType::LARGEINT:
472
270k
        return 16;
473
15.2k
    case TPrimitiveType::IPV4:
474
15.2k
        return 4;
475
15.3k
    case TPrimitiveType::IPV6:
476
15.3k
        return 16;
477
9.44k
    case TPrimitiveType::DATE:
478
9.44k
        return 3;
479
823k
    case TPrimitiveType::DATEV2:
480
823k
        return 4;
481
9.76k
    case TPrimitiveType::DATETIME:
482
9.76k
        return 8;
483
1.38M
    case TPrimitiveType::DATETIMEV2:
484
1.42M
    case TPrimitiveType::TIMESTAMPTZ:
485
1.42M
        return 8;
486
240k
    case TPrimitiveType::FLOAT:
487
240k
        return 4;
488
428k
    case TPrimitiveType::DOUBLE:
489
428k
        return 8;
490
4.61k
    case TPrimitiveType::QUANTILE_STATE:
491
17.4k
    case TPrimitiveType::BITMAP:
492
17.4k
        return 16;
493
378k
    case TPrimitiveType::CHAR:
494
378k
        return string_length;
495
9.06M
    case TPrimitiveType::VARCHAR:
496
9.06M
    case TPrimitiveType::HLL:
497
9.07M
    case TPrimitiveType::AGG_STATE:
498
9.07M
        return string_length + sizeof(OLAP_VARCHAR_MAX_LENGTH);
499
1.36M
    case TPrimitiveType::STRING:
500
1.38M
    case TPrimitiveType::VARIANT:
501
1.38M
        return string_length + sizeof(OLAP_STRING_MAX_LENGTH);
502
78.1k
    case TPrimitiveType::JSONB:
503
78.1k
        return string_length + sizeof(OLAP_JSONB_MAX_LENGTH);
504
39.8k
    case TPrimitiveType::STRUCT:
505
        // Note that(xy): this is the length of struct type itself,
506
        // the length of its subtypes are not included.
507
39.8k
        return OLAP_STRUCT_MAX_LENGTH;
508
761k
    case TPrimitiveType::ARRAY:
509
761k
        return OLAP_ARRAY_MAX_LENGTH;
510
726k
    case TPrimitiveType::MAP:
511
726k
        return OLAP_MAP_MAX_LENGTH;
512
154k
    case TPrimitiveType::DECIMAL32:
513
154k
        return 4;
514
645k
    case TPrimitiveType::DECIMAL64:
515
645k
        return 8;
516
283k
    case TPrimitiveType::DECIMAL128I:
517
283k
        return 16;
518
24.4k
    case TPrimitiveType::DECIMAL256:
519
24.4k
        return 32;
520
24.7k
    case TPrimitiveType::DECIMALV2:
521
24.7k
        return 12; // use 12 bytes in olap engine.
522
0
    default:
523
0
        LOG(WARNING) << "unknown field type. [type=" << type << "]";
524
0
        return 0;
525
25.5M
    }
526
25.5M
}
527
528
17
bool TabletColumn::has_char_type() const {
529
17
    switch (_type) {
530
4
    case FieldType::OLAP_FIELD_TYPE_CHAR: {
531
4
        return true;
532
0
    }
533
4
    case FieldType::OLAP_FIELD_TYPE_ARRAY:
534
4
    case FieldType::OLAP_FIELD_TYPE_MAP:
535
4
    case FieldType::OLAP_FIELD_TYPE_STRUCT: {
536
4
        return std::any_of(_sub_columns.begin(), _sub_columns.end(),
537
4
                           [&](const auto& sub) -> bool { return sub->has_char_type(); });
538
4
    }
539
9
    default:
540
9
        return false;
541
17
    }
542
17
}
543
544
36.1M
TabletColumn::TabletColumn() : _aggregation(FieldAggregationMethod::OLAP_FIELD_AGGREGATION_NONE) {}
545
546
37
TabletColumn::TabletColumn(FieldAggregationMethod agg, FieldType type) {
547
37
    _aggregation = agg;
548
37
    _type = type;
549
37
}
550
551
17
TabletColumn::TabletColumn(FieldAggregationMethod agg, FieldType filed_type, bool is_nullable) {
552
17
    _aggregation = agg;
553
17
    _type = filed_type;
554
17
    _length = cast_set<int32_t>(get_scalar_type_info(filed_type)->size());
555
17
    _is_nullable = is_nullable;
556
17
}
557
558
TabletColumn::TabletColumn(FieldAggregationMethod agg, FieldType filed_type, bool is_nullable,
559
113k
                           int32_t unique_id, size_t length) {
560
113k
    _aggregation = agg;
561
113k
    _type = filed_type;
562
113k
    _is_nullable = is_nullable;
563
113k
    _unique_id = unique_id;
564
113k
    _length = cast_set<int32_t>(length);
565
113k
}
566
567
4.90k
TabletColumn::TabletColumn(const ColumnPB& column) {
568
4.90k
    init_from_pb(column);
569
4.90k
}
570
571
22.5M
TabletColumn::TabletColumn(const TColumn& column) {
572
22.5M
    init_from_thrift(column);
573
22.5M
}
574
575
23.1M
void TabletColumn::init_from_thrift(const TColumn& tcolumn) {
576
23.1M
    ColumnPB column_pb;
577
23.1M
    TabletMeta::init_column_from_tcolumn(tcolumn.col_unique_id, tcolumn, &column_pb);
578
23.1M
    init_from_pb(column_pb);
579
23.1M
}
580
581
57.8M
void TabletColumn::init_from_pb(const ColumnPB& column) {
582
57.8M
    _unique_id = column.unique_id();
583
57.8M
    _col_name = column.name();
584
57.8M
    _col_name_lower_case = to_lower(_col_name);
585
57.8M
    _type = TabletColumn::get_field_type_by_string(column.type());
586
57.8M
    _is_key = column.is_key();
587
57.8M
    _is_nullable = column.is_nullable();
588
57.8M
    _is_auto_increment = column.is_auto_increment();
589
57.8M
    if (column.has_is_on_update_current_timestamp()) {
590
53.4M
        _is_on_update_current_timestamp = column.is_on_update_current_timestamp();
591
53.4M
    }
592
593
57.8M
    _has_default_value = column.has_default_value();
594
57.8M
    if (_has_default_value) {
595
6.46M
        _default_value = column.default_value();
596
6.46M
    }
597
598
58.1M
    if (column.has_precision()) {
599
58.1M
        _is_decimal = true;
600
58.1M
        _precision = column.precision();
601
18.4E
    } else {
602
18.4E
        _is_decimal = false;
603
18.4E
    }
604
58.1M
    if (column.has_frac()) {
605
58.1M
        _frac = column.frac();
606
58.1M
    }
607
57.8M
    _length = column.length();
608
57.8M
    _index_length = column.index_length();
609
57.8M
    if (column.has_is_bf_column()) {
610
4.81M
        _is_bf_column = column.is_bf_column();
611
53.0M
    } else {
612
53.0M
        _is_bf_column = false;
613
53.0M
    }
614
58.2M
    if (column.has_aggregation()) {
615
58.2M
        _aggregation = get_aggregation_type_by_string(column.aggregation());
616
58.2M
        _aggregation_name = column.aggregation();
617
58.2M
    }
618
619
57.8M
    if (_type == FieldType::OLAP_FIELD_TYPE_AGG_STATE) {
620
15.0k
        _result_is_nullable = column.result_is_nullable();
621
15.0k
        _be_exec_version = column.be_exec_version();
622
15.0k
    }
623
624
58.2M
    if (column.has_visible()) {
625
58.2M
        _visible = column.visible();
626
58.2M
    }
627
57.8M
    if (_type == FieldType::OLAP_FIELD_TYPE_ARRAY) {
628
2.02M
        CHECK(column.children_columns_size() == 1)
629
1.24k
                << "ARRAY type should has 1 children types, but got "
630
1.24k
                << column.children_columns_size();
631
2.02M
    }
632
57.8M
    if (_type == FieldType::OLAP_FIELD_TYPE_MAP) {
633
18.4E
        DCHECK(column.children_columns_size() == 2)
634
18.4E
                << "MAP type should has 2 children types, but got "
635
18.4E
                << column.children_columns_size();
636
1.48M
        if (UNLIKELY(column.children_columns_size() != 2)) {
637
0
            LOG(WARNING) << "MAP type should has 2 children types, but got "
638
0
                         << column.children_columns_size();
639
0
        }
640
1.48M
    }
641
63.5M
    for (int i = 0; i < column.children_columns_size(); i++) {
642
5.62M
        TabletColumn child_column;
643
5.62M
        child_column.init_from_pb(column.children_columns(i));
644
5.62M
        add_sub_column(child_column);
645
5.62M
    }
646
57.8M
    if (column.has_column_path_info()) {
647
54.7k
        _column_path = std::make_shared<PathInData>();
648
54.7k
        _column_path->from_protobuf(column.column_path_info());
649
54.7k
        _parent_col_unique_id = column.column_path_info().parrent_column_unique_id();
650
54.7k
    }
651
57.8M
    if (is_variant_type() && !column.has_column_path_info()) {
652
        // set path info for variant root column, to prevent from missing
653
35.8k
        _column_path = std::make_shared<PathInData>(_col_name_lower_case);
654
        // _parent_col_unique_id = _unique_id;
655
35.8k
    }
656
57.8M
    if (column.has_variant_max_subcolumns_count()) {
657
53.3M
        _variant.max_subcolumns_count = column.variant_max_subcolumns_count();
658
53.3M
    }
659
57.8M
    if (column.has_variant_enable_typed_paths_to_sparse()) {
660
53.4M
        _variant.enable_typed_paths_to_sparse = column.variant_enable_typed_paths_to_sparse();
661
53.4M
    }
662
57.8M
    if (column.has_variant_max_sparse_column_statistics_size()) {
663
53.4M
        _variant.max_sparse_column_statistics_size =
664
53.4M
                column.variant_max_sparse_column_statistics_size();
665
53.4M
    }
666
57.8M
    if (column.has_variant_sparse_hash_shard_count()) {
667
51.1M
        _variant.sparse_hash_shard_count = column.variant_sparse_hash_shard_count();
668
51.1M
    }
669
57.8M
    if (column.has_variant_enable_doc_mode()) {
670
53.5M
        _variant.enable_doc_mode = column.variant_enable_doc_mode();
671
53.5M
    }
672
57.8M
    if (column.has_variant_doc_materialization_min_rows()) {
673
51.1M
        _variant.doc_materialization_min_rows = column.variant_doc_materialization_min_rows();
674
51.1M
    }
675
57.8M
    if (column.has_variant_doc_hash_shard_count()) {
676
51.1M
        _variant.doc_hash_shard_count = column.variant_doc_hash_shard_count();
677
51.1M
    }
678
57.8M
    if (column.has_variant_enable_nested_group()) {
679
51.1M
        _variant.enable_nested_group = column.variant_enable_nested_group();
680
51.1M
    }
681
57.8M
    if (column.has_pattern_type()) {
682
27.9M
        _pattern_type = column.pattern_type();
683
27.9M
    }
684
57.8M
}
685
686
TabletColumn TabletColumn::create_materialized_variant_column(const std::string& root,
687
                                                              const std::vector<std::string>& paths,
688
                                                              int32_t parent_unique_id,
689
                                                              int32_t max_subcolumns_count,
690
7.97k
                                                              bool enable_doc_mode) {
691
7.97k
    TabletColumn subcol;
692
7.97k
    subcol.set_type(FieldType::OLAP_FIELD_TYPE_VARIANT);
693
7.97k
    subcol.set_is_nullable(true);
694
7.97k
    subcol.set_unique_id(-1);
695
7.97k
    subcol.set_parent_unique_id(parent_unique_id);
696
7.97k
    PathInData path(root, paths);
697
7.97k
    subcol.set_path_info(path);
698
7.97k
    subcol.set_name(path.get_path());
699
7.97k
    subcol.set_variant_max_subcolumns_count(max_subcolumns_count);
700
7.97k
    subcol.set_variant_enable_doc_mode(enable_doc_mode);
701
7.97k
    return subcol;
702
7.97k
}
703
704
47.6M
void TabletColumn::to_schema_pb(ColumnPB* column) const {
705
47.6M
    column->set_unique_id(_unique_id);
706
47.6M
    column->set_name(_col_name);
707
47.6M
    column->set_type(get_string_by_field_type(_type));
708
47.6M
    column->set_is_key(_is_key);
709
47.6M
    column->set_is_nullable(_is_nullable);
710
47.6M
    column->set_is_auto_increment(_is_auto_increment);
711
47.6M
    column->set_is_on_update_current_timestamp(_is_on_update_current_timestamp);
712
47.6M
    if (_has_default_value) {
713
7.23M
        column->set_default_value(_default_value);
714
7.23M
    }
715
47.8M
    if (_is_decimal) {
716
47.8M
        column->set_precision(_precision);
717
47.8M
        column->set_frac(_frac);
718
47.8M
    }
719
47.6M
    column->set_length(_length);
720
47.6M
    column->set_index_length(_index_length);
721
47.6M
    if (_is_bf_column) {
722
208k
        column->set_is_bf_column(_is_bf_column);
723
208k
    }
724
48.0M
    if (!_aggregation_name.empty()) {
725
48.0M
        column->set_aggregation(_aggregation_name);
726
48.0M
    }
727
47.6M
    column->set_result_is_nullable(_result_is_nullable);
728
47.6M
    column->set_be_exec_version(_be_exec_version);
729
47.6M
    column->set_visible(_visible);
730
731
47.6M
    if (_type == FieldType::OLAP_FIELD_TYPE_ARRAY) {
732
18.4E
        CHECK(_sub_columns.size() == 1)
733
18.4E
                << "ARRAY type should has 1 children types, but got " << _sub_columns.size();
734
2.09M
    }
735
47.6M
    if (_type == FieldType::OLAP_FIELD_TYPE_MAP) {
736
18.4E
        DCHECK(_sub_columns.size() == 2)
737
18.4E
                << "MAP type should has 2 children types, but got " << _sub_columns.size();
738
940k
        if (UNLIKELY(_sub_columns.size() != 2)) {
739
0
            LOG(WARNING) << "MAP type should has 2 children types, but got " << _sub_columns.size();
740
0
        }
741
940k
    }
742
743
52.3M
    for (size_t i = 0; i < _sub_columns.size(); i++) {
744
4.73M
        ColumnPB* child = column->add_children_columns();
745
4.73M
        _sub_columns[i]->to_schema_pb(child);
746
4.73M
    }
747
748
    // set parts info
749
47.6M
    if (has_path_info()) {
750
        // CHECK_GT(_parent_col_unique_id, 0);
751
136k
        _column_path->to_protobuf(column->mutable_column_path_info(), _parent_col_unique_id);
752
        // Update unstable information for variant columns. Some of the fields in the tablet schema
753
        // are irrelevant for variant sub-columns, but retaining them may lead to an excessive growth
754
        // in the number of tablet schema cache entries.
755
136k
        if (_type == FieldType::OLAP_FIELD_TYPE_STRING) {
756
2.43k
            column->set_length(INT_MAX);
757
2.43k
        }
758
136k
        column->set_index_length(0);
759
136k
    }
760
47.6M
    column->set_variant_max_subcolumns_count(_variant.max_subcolumns_count);
761
47.6M
    column->set_pattern_type(_pattern_type);
762
47.6M
    column->set_variant_enable_typed_paths_to_sparse(_variant.enable_typed_paths_to_sparse);
763
47.6M
    column->set_variant_max_sparse_column_statistics_size(
764
47.6M
            _variant.max_sparse_column_statistics_size);
765
47.6M
    column->set_variant_sparse_hash_shard_count(_variant.sparse_hash_shard_count);
766
47.6M
    column->set_variant_enable_doc_mode(_variant.enable_doc_mode);
767
47.6M
    column->set_variant_doc_materialization_min_rows(_variant.doc_materialization_min_rows);
768
47.6M
    column->set_variant_doc_hash_shard_count(_variant.doc_hash_shard_count);
769
47.6M
    column->set_variant_enable_nested_group(_variant.enable_nested_group);
770
47.6M
}
771
772
5.67M
void TabletColumn::add_sub_column(TabletColumn& sub_column) {
773
5.67M
    _sub_columns.push_back(std::make_shared<TabletColumn>(sub_column));
774
5.67M
    sub_column._parent_col_unique_id = this->_unique_id;
775
5.67M
    _sub_column_count += 1;
776
5.67M
}
777
778
38.4M
bool TabletColumn::is_row_store_column() const {
779
38.4M
    return _col_name == BeConsts::ROW_STORE_COL;
780
38.4M
}
781
782
AggregateFunctionPtr TabletColumn::get_aggregate_function_union(DataTypePtr type,
783
1.38k
                                                                int current_be_exec_version) const {
784
1.38k
    const auto* state_type = assert_cast<const DataTypeAggState*>(type.get());
785
1.38k
    BeExecVersionManager::check_function_compatibility(
786
1.38k
            current_be_exec_version, _be_exec_version,
787
1.38k
            state_type->get_nested_function()->get_name());
788
1.38k
    return AggregateStateUnion::create(state_type->get_nested_function(), {type}, type);
789
1.38k
}
790
791
AggregateFunctionPtr TabletColumn::get_aggregate_function(std::string suffix,
792
68.0k
                                                          int current_be_exec_version) const {
793
68.0k
    AggregateFunctionPtr function = nullptr;
794
795
68.0k
    auto type = DataTypeFactory::instance().create_data_type(*this);
796
68.0k
    if (type && type->get_primitive_type() == PrimitiveType::TYPE_AGG_STATE) {
797
1.38k
        function = get_aggregate_function_union(type, current_be_exec_version);
798
66.6k
    } else {
799
66.6k
        std::string origin_name = TabletColumn::get_string_by_aggregation_type(_aggregation);
800
66.6k
        std::string agg_name = origin_name + suffix;
801
66.6k
        std::transform(agg_name.begin(), agg_name.end(), agg_name.begin(),
802
934k
                       [](unsigned char c) { return std::tolower(c); });
803
66.6k
        function = AggregateFunctionSimpleFactory::instance().get(
804
66.6k
                agg_name, {type}, type, type->is_nullable(),
805
66.6k
                BeExecVersionManager::get_newest_version());
806
66.6k
        if (!function) {
807
0
            LOG(WARNING) << "get column aggregate function failed, aggregation_name=" << origin_name
808
0
                         << ", column_type=" << type->get_name();
809
0
        }
810
66.6k
    }
811
68.0k
    if (function) {
812
68.0k
        function->set_version(_be_exec_version);
813
68.0k
        return function;
814
68.0k
    }
815
18.4E
    return nullptr;
816
68.0k
}
817
818
107k
void TabletColumn::set_path_info(const PathInData& path) {
819
107k
    _column_path = std::make_shared<PathInData>(path);
820
107k
}
821
822
15.9k
DataTypePtr TabletColumn::get_vec_type() const {
823
15.9k
    return DataTypeFactory::instance().create_data_type(*this);
824
15.9k
}
825
826
// escape '.' and '_'
827
55.8M
std::string escape_for_path_name(const std::string& s) {
828
55.8M
    std::string res;
829
55.8M
    const char* pos = s.data();
830
55.8M
    const char* end = pos + s.size();
831
56.4M
    while (pos != end) {
832
647k
        unsigned char c = *pos;
833
647k
        if (c == '.' || c == '_') {
834
84.8k
            res += '%';
835
84.8k
            res += hex_digit_uppercase(c / 16);
836
84.8k
            res += hex_digit_uppercase(c % 16);
837
562k
        } else {
838
562k
            res += c;
839
562k
        }
840
647k
        ++pos;
841
647k
    }
842
55.8M
    return res;
843
55.8M
}
844
845
11.1k
void TabletIndex::set_escaped_escaped_index_suffix_path(const std::string& path_name) {
846
11.1k
    std::string escaped_path = escape_for_path_name(path_name);
847
11.1k
    _escaped_index_suffix_path = escaped_path;
848
11.1k
}
849
850
void TabletIndex::init_from_thrift(const TOlapTableIndex& index,
851
313k
                                   const TabletSchema& tablet_schema) {
852
313k
    _index_id = index.index_id;
853
313k
    _index_name = index.index_name;
854
    // init col_unique_id in index at be side, since col_unique_id may be -1 at fe side
855
    // get column unique id by name
856
313k
    std::vector<int32_t> col_unique_ids(index.columns.size());
857
627k
    for (size_t i = 0; i < index.columns.size(); i++) {
858
314k
        auto column_idx = tablet_schema.field_index(index.columns[i]);
859
314k
        if (column_idx >= 0) {
860
313k
            col_unique_ids[i] = tablet_schema.column(column_idx).unique_id();
861
313k
        } else {
862
            // if column unique id not found by column name, find by column unique id
863
            // column unique id can not found means this column is a new column added by light schema change
864
269
            if (index.__isset.column_unique_ids && !index.column_unique_ids.empty() &&
865
269
                tablet_schema.has_column_unique_id(index.column_unique_ids[i])) {
866
149
                col_unique_ids[i] = index.column_unique_ids[i];
867
149
            } else {
868
120
                col_unique_ids[i] = -1;
869
120
            }
870
269
        }
871
314k
    }
872
313k
    _col_unique_ids = std::move(col_unique_ids);
873
874
313k
    switch (index.index_type) {
875
0
    case TIndexType::BITMAP:
876
0
        _index_type = IndexType::BITMAP;
877
0
        break;
878
286k
    case TIndexType::INVERTED:
879
286k
        _index_type = IndexType::INVERTED;
880
286k
        break;
881
490
    case TIndexType::ANN:
882
490
        _index_type = IndexType::ANN;
883
490
        break;
884
0
    case TIndexType::BLOOMFILTER:
885
0
        _index_type = IndexType::BLOOMFILTER;
886
0
        break;
887
26.6k
    case TIndexType::NGRAM_BF:
888
26.6k
        _index_type = IndexType::NGRAM_BF;
889
26.6k
        break;
890
313k
    }
891
313k
    if (index.__isset.properties) {
892
313k
        for (auto kv : index.properties) {
893
268k
            _properties[kv.first] = kv.second;
894
268k
        }
895
313k
    }
896
313k
}
897
898
void TabletIndex::init_from_thrift(const TOlapTableIndex& index,
899
10.6k
                                   const std::vector<int32_t>& column_uids) {
900
10.6k
    _index_id = index.index_id;
901
10.6k
    _index_name = index.index_name;
902
10.6k
    _col_unique_ids = column_uids;
903
904
10.6k
    switch (index.index_type) {
905
0
    case TIndexType::BITMAP:
906
0
        _index_type = IndexType::BITMAP;
907
0
        break;
908
10.0k
    case TIndexType::INVERTED:
909
10.0k
        _index_type = IndexType::INVERTED;
910
10.0k
        break;
911
97
    case TIndexType::ANN:
912
97
        _index_type = IndexType::ANN;
913
97
        break;
914
0
    case TIndexType::BLOOMFILTER:
915
0
        _index_type = IndexType::BLOOMFILTER;
916
0
        break;
917
465
    case TIndexType::NGRAM_BF:
918
465
        _index_type = IndexType::NGRAM_BF;
919
465
        break;
920
10.6k
    }
921
10.6k
    if (index.__isset.properties) {
922
11.8k
        for (auto kv : index.properties) {
923
11.8k
            _properties[kv.first] = kv.second;
924
11.8k
        }
925
10.6k
    }
926
10.6k
}
927
928
1.10M
void TabletIndex::init_from_pb(const TabletIndexPB& index) {
929
1.10M
    _index_id = index.index_id();
930
1.10M
    _index_name = index.index_name();
931
1.10M
    _col_unique_ids.clear();
932
1.11M
    for (auto col_unique_id : index.col_unique_id()) {
933
1.11M
        _col_unique_ids.push_back(col_unique_id);
934
1.11M
    }
935
1.10M
    _index_type = index.index_type();
936
1.10M
    for (const auto& kv : index.properties()) {
937
786k
        _properties[kv.first] = kv.second;
938
786k
    }
939
1.10M
    _escaped_index_suffix_path = index.index_suffix_name();
940
1.10M
}
941
942
1.91M
void TabletIndex::to_schema_pb(TabletIndexPB* index) const {
943
1.91M
    index->set_index_id(_index_id);
944
1.91M
    index->set_index_name(_index_name);
945
1.91M
    index->clear_col_unique_id();
946
1.92M
    for (auto col_unique_id : _col_unique_ids) {
947
1.92M
        index->add_col_unique_id(col_unique_id);
948
1.92M
    }
949
1.91M
    index->set_index_type(_index_type);
950
1.91M
    for (const auto& kv : _properties) {
951
1.56M
        DBUG_EXECUTE_IF("tablet_schema.to_schema_pb", {
952
1.56M
            if (kv.first == INVERTED_INDEX_PARSER_LOWERCASE_KEY) {
953
1.56M
                continue;
954
1.56M
            }
955
1.56M
        })
956
1.56M
        (*index->mutable_properties())[kv.first] = kv.second;
957
1.56M
    }
958
1.91M
    index->set_index_suffix_name(_escaped_index_suffix_path);
959
960
1.91M
    DBUG_EXECUTE_IF("tablet_schema.to_schema_pb", { return; })
961
962
    // Only add lower_case=true default for built-in analyzers/parsers, NOT for custom analyzers
963
    // Custom analyzer: lower_case is determined by analyzer's internal token filter
964
1.91M
    if (!_properties.empty() && !_properties.contains(INVERTED_INDEX_PARSER_LOWERCASE_KEY)) {
965
50.6k
        bool has_parser = _properties.contains(INVERTED_INDEX_PARSER_KEY) ||
966
50.6k
                          _properties.contains(INVERTED_INDEX_PARSER_KEY_ALIAS);
967
50.6k
        std::string analyzer_name = get_analyzer_name_from_properties(_properties);
968
50.6k
        bool is_builtin = analyzer_name.empty() ||
969
50.6k
                          segment_v2::inverted_index::InvertedIndexAnalyzer::is_builtin_analyzer(
970
2.41k
                                  analyzer_name);
971
50.6k
        if (has_parser || is_builtin) {
972
48.1k
            (*index->mutable_properties())[INVERTED_INDEX_PARSER_LOWERCASE_KEY] =
973
48.1k
                    INVERTED_INDEX_PARSER_TRUE;
974
48.1k
        }
975
50.6k
    }
976
1.91M
}
977
978
3.44M
TabletSchema::TabletSchema() = default;
979
980
3.41M
TabletSchema::~TabletSchema() {}
981
982
2.16M
int64_t TabletSchema::get_metadata_size() const {
983
2.16M
    return sizeof(TabletSchema);
984
2.16M
}
985
986
22.6M
void TabletSchema::append_column(TabletColumn column, ColumnType col_type) {
987
22.6M
    if (column.is_key()) {
988
7.34M
        _num_key_columns++;
989
7.34M
    }
990
22.6M
    if (column.is_nullable()) {
991
12.1M
        _num_null_columns++;
992
12.1M
    }
993
22.6M
    if (column.is_variant_type()) {
994
25.9k
        ++_num_variant_columns;
995
25.9k
        if (!column.has_path_info()) {
996
23
            const std::string& col_name = column.name_lower_case();
997
23
            PathInData path(col_name);
998
23
            column.set_path_info(path);
999
23
        }
1000
25.9k
    }
1001
22.6M
    if (UNLIKELY(column.name() == DELETE_SIGN)) {
1002
907k
        _delete_sign_idx = _num_columns;
1003
21.7M
    } else if (UNLIKELY(column.name() == SEQUENCE_COL)) {
1004
8.77k
        _sequence_col_idx = _num_columns;
1005
21.7M
    } else if (UNLIKELY(column.name() == VERSION_COL)) {
1006
907k
        _version_col_idx = _num_columns;
1007
20.8M
    } else if (UNLIKELY(column.name() == SKIP_BITMAP_COL)) {
1008
1.00k
        _skip_bitmap_col_idx = _num_columns;
1009
20.8M
    } else if (UNLIKELY(column.name().starts_with(BeConsts::VIRTUAL_COLUMN_PREFIX))) {
1010
540
        _vir_col_idx_to_unique_id[_num_columns] = column.unique_id();
1011
540
    }
1012
22.6M
    _field_uniqueid_to_index[column.unique_id()] = _num_columns;
1013
22.6M
    _cols.push_back(std::make_shared<TabletColumn>(std::move(column)));
1014
    // The dropped column may have same name with exsiting column, so that
1015
    // not add to name to index map, only for uid to index map
1016
22.7M
    if (col_type == ColumnType::VARIANT || _cols.back()->is_variant_type() ||
1017
22.6M
        _cols.back()->is_extracted_column()) {
1018
31.1k
        _field_name_to_index.emplace(StringRef(_cols.back()->name()), _num_columns);
1019
31.1k
        _field_path_to_index[_cols.back()->path_info_ptr().get()] = _num_columns;
1020
22.6M
    } else if (col_type == ColumnType::NORMAL) {
1021
22.6M
        _field_name_to_index.emplace(StringRef(_cols.back()->name()), _num_columns);
1022
22.6M
    }
1023
22.6M
    _num_columns++;
1024
22.6M
    _num_virtual_columns = _vir_col_idx_to_unique_id.size();
1025
    // generate column index mapping for seq map
1026
22.6M
    if (_seq_col_uid_to_value_cols_uid.contains(column.unique_id())) {
1027
42
        const auto seq_idx = _field_uniqueid_to_index[column.unique_id()];
1028
42
        if (!_seq_col_idx_to_value_cols_idx.contains(seq_idx)) {
1029
38
            _seq_col_idx_to_value_cols_idx[seq_idx] = {};
1030
38
        }
1031
42
    }
1032
22.6M
    if (_value_col_uid_to_seq_col_uid.contains(column.unique_id())) {
1033
102
        const auto seq_uid = _value_col_uid_to_seq_col_uid[column.unique_id()];
1034
102
        if (_field_uniqueid_to_index.contains(seq_uid)) {
1035
48
            bool all_uid_index_found = true;
1036
48
            std::vector<int32_t> value_cols_index;
1037
68
            for (const auto value_col_uid : _seq_col_uid_to_value_cols_uid[seq_uid]) {
1038
68
                if (!_field_uniqueid_to_index.contains(value_col_uid)) {
1039
6
                    all_uid_index_found = false;
1040
6
                    break;
1041
6
                }
1042
62
                value_cols_index.push_back(_field_uniqueid_to_index[value_col_uid]);
1043
62
            }
1044
48
            if (all_uid_index_found) {
1045
42
                const auto seq_idx = _field_uniqueid_to_index[seq_uid];
1046
60
                for (const auto col_idx : value_cols_index) {
1047
60
                    _seq_col_idx_to_value_cols_idx[seq_idx].push_back(col_idx);
1048
60
                    _value_col_idx_to_seq_col_idx[col_idx] = seq_idx;
1049
60
                }
1050
42
                _value_col_idx_to_seq_col_idx[seq_idx] = seq_idx;
1051
42
            }
1052
48
        }
1053
102
    }
1054
22.6M
}
1055
1056
1.60k
void TabletSchema::append_index(TabletIndex&& index) {
1057
1.60k
    size_t index_pos = _indexes.size();
1058
1.60k
    _indexes.push_back(std::make_shared<TabletIndex>(index));
1059
1.61k
    for (int32_t id : _indexes.back()->col_unique_ids()) {
1060
1.61k
        if (auto field_pattern = _indexes.back()->field_pattern(); !field_pattern.empty()) {
1061
6
            auto& pattern_to_index_map = _index_by_unique_id_with_pattern[id];
1062
6
            pattern_to_index_map[field_pattern].emplace_back(_indexes.back());
1063
1.60k
        } else {
1064
1.60k
            IndexKey key = std::make_tuple(_indexes.back()->index_type(), id,
1065
1.60k
                                           _indexes.back()->get_index_suffix());
1066
1.60k
            _col_id_suffix_to_index[key].push_back(index_pos);
1067
1.60k
        }
1068
1.61k
    }
1069
1.60k
}
1070
1071
0
void TabletSchema::replace_column(size_t pos, TabletColumn new_col) {
1072
0
    CHECK_LT(pos, num_columns()) << " outof range";
1073
0
    _cols[pos] = std::make_shared<TabletColumn>(std::move(new_col));
1074
0
}
1075
1076
824
void TabletSchema::clear_index() {
1077
824
    _indexes.clear();
1078
824
    _col_id_suffix_to_index.clear();
1079
824
    _index_by_unique_id_with_pattern.clear();
1080
824
}
1081
1082
7
void TabletSchema::remove_index(int64_t index_id) {
1083
7
    std::vector<TabletIndexPtr> new_indexes;
1084
11
    for (auto& index : _indexes) {
1085
11
        if (index->index_id() != index_id) {
1086
4
            new_indexes.emplace_back(std::move(index));
1087
4
        }
1088
11
    }
1089
7
    _indexes = std::move(new_indexes);
1090
7
    _col_id_suffix_to_index.clear();
1091
7
    _index_by_unique_id_with_pattern.clear();
1092
11
    for (size_t new_pos = 0; new_pos < _indexes.size(); ++new_pos) {
1093
4
        const auto& index = _indexes[new_pos];
1094
4
        for (int32_t col_uid : index->col_unique_ids()) {
1095
4
            if (auto field_pattern = index->field_pattern(); !field_pattern.empty()) {
1096
0
                auto& pattern_to_index_map = _index_by_unique_id_with_pattern[col_uid];
1097
0
                pattern_to_index_map[field_pattern].emplace_back(index);
1098
4
            } else {
1099
4
                IndexKey key = std::make_tuple(_indexes.back()->index_type(), col_uid,
1100
4
                                               _indexes.back()->get_index_suffix());
1101
4
                _col_id_suffix_to_index[key].push_back(new_pos);
1102
4
            }
1103
4
        }
1104
4
    }
1105
7
}
1106
1107
1.43M
void TabletSchema::clear_columns() {
1108
1.43M
    _field_path_to_index.clear();
1109
1.43M
    _field_name_to_index.clear();
1110
1.43M
    _field_uniqueid_to_index.clear();
1111
1.43M
    _num_columns = 0;
1112
1.43M
    _num_variant_columns = 0;
1113
1.43M
    _num_null_columns = 0;
1114
1.43M
    _num_key_columns = 0;
1115
1.43M
    _seq_col_idx_to_value_cols_idx.clear();
1116
1.43M
    _value_col_idx_to_seq_col_idx.clear();
1117
1.43M
    _cols.clear();
1118
1.43M
}
1119
1120
void TabletSchema::init_from_pb(const TabletSchemaPB& schema, bool ignore_extracted_columns,
1121
2.11M
                                bool reuse_cache_column) {
1122
2.11M
    _keys_type = schema.keys_type();
1123
2.11M
    _num_columns = 0;
1124
2.11M
    _num_variant_columns = 0;
1125
2.11M
    _num_key_columns = 0;
1126
2.11M
    _num_null_columns = 0;
1127
2.11M
    _cols.clear();
1128
2.11M
    _indexes.clear();
1129
2.11M
    _index_by_unique_id_with_pattern.clear();
1130
2.11M
    _col_id_suffix_to_index.clear();
1131
2.11M
    _field_name_to_index.clear();
1132
2.11M
    _field_uniqueid_to_index.clear();
1133
2.11M
    _cluster_key_uids.clear();
1134
2.11M
    for (const auto& i : schema.cluster_key_uids()) {
1135
56.8k
        _cluster_key_uids.push_back(i);
1136
56.8k
    }
1137
29.4M
    for (auto& column_pb : schema.column()) {
1138
29.4M
        TabletColumnPtr column;
1139
29.4M
        if (reuse_cache_column) {
1140
493k
            auto pair = TabletColumnObjectPool::instance()->insert(
1141
493k
                    deterministic_string_serialize(column_pb));
1142
493k
            column = pair.second;
1143
            // Release the handle quickly, because we use shared ptr to manage column.
1144
            // It often core during tablet schema copy to another schema because handle's
1145
            // reference count should be managed mannually.
1146
493k
            TabletColumnObjectPool::instance()->release(pair.first);
1147
29.0M
        } else {
1148
29.0M
            column = std::make_shared<TabletColumn>();
1149
29.0M
            column->init_from_pb(column_pb);
1150
29.0M
        }
1151
29.4M
        if (ignore_extracted_columns && column->is_extracted_column()) {
1152
0
            continue;
1153
0
        }
1154
29.4M
        if (column->is_key()) {
1155
8.28M
            _num_key_columns++;
1156
8.28M
        }
1157
29.4M
        if (column->is_nullable()) {
1158
15.9M
            _num_null_columns++;
1159
15.9M
        }
1160
29.4M
        if (column->is_variant_type()) {
1161
45.8k
            ++_num_variant_columns;
1162
45.8k
        }
1163
1164
29.4M
        _cols.emplace_back(std::move(column));
1165
29.4M
        if (!_cols.back()->is_extracted_column()) {
1166
29.4M
            _field_name_to_index.emplace(StringRef(_cols.back()->name()), _num_columns);
1167
29.4M
            _field_uniqueid_to_index[_cols.back()->unique_id()] = _num_columns;
1168
29.4M
        }
1169
29.4M
        _num_columns++;
1170
29.4M
    }
1171
2.11M
    for (const auto& index_pb : schema.index()) {
1172
1.13M
        TabletIndexPtr index;
1173
1.13M
        if (reuse_cache_column) {
1174
42.9k
            auto pair = TabletColumnObjectPool::instance()->insert_index(
1175
42.9k
                    deterministic_string_serialize(index_pb));
1176
42.9k
            index = pair.second;
1177
            //  Only need the value to be cached by the pool, release it quickly because the handle need
1178
            // record reference count mannually, or it will core during tablet schema copy method.
1179
42.9k
            TabletColumnObjectPool::instance()->release(pair.first);
1180
1.09M
        } else {
1181
1.09M
            index = std::make_shared<TabletIndex>();
1182
1.09M
            index->init_from_pb(index_pb);
1183
1.09M
        }
1184
1.13M
        size_t index_pos = _indexes.size();
1185
1.13M
        _indexes.emplace_back(std::move(index));
1186
1.13M
        for (int32_t col_uid : _indexes.back()->col_unique_ids()) {
1187
1.13M
            if (auto field_pattern = _indexes.back()->field_pattern(); !field_pattern.empty()) {
1188
28.5k
                auto& pattern_to_index_map = _index_by_unique_id_with_pattern[col_uid];
1189
28.5k
                pattern_to_index_map[field_pattern].emplace_back(_indexes.back());
1190
1.10M
            } else {
1191
1.10M
                IndexKey key = std::make_tuple(_indexes.back()->index_type(), col_uid,
1192
1.10M
                                               _indexes.back()->get_index_suffix());
1193
1.10M
                _col_id_suffix_to_index[key].push_back(index_pos);
1194
1.10M
            }
1195
1.13M
        }
1196
1.13M
    }
1197
2.11M
    _num_short_key_columns = schema.num_short_key_columns();
1198
2.11M
    _num_rows_per_row_block = schema.num_rows_per_row_block();
1199
2.11M
    _compress_kind = schema.compress_kind();
1200
2.11M
    _next_column_unique_id = schema.next_column_unique_id();
1201
2.11M
    if (schema.has_bf_fpp()) {
1202
1.34M
        _has_bf_fpp = true;
1203
1.34M
        _bf_fpp = schema.bf_fpp();
1204
1.34M
    } else {
1205
774k
        _has_bf_fpp = false;
1206
774k
        _bf_fpp = BLOOM_FILTER_DEFAULT_FPP;
1207
774k
    }
1208
2.11M
    _is_in_memory = schema.is_in_memory();
1209
2.11M
    _disable_auto_compaction = schema.disable_auto_compaction();
1210
2.11M
    _enable_single_replica_compaction = schema.enable_single_replica_compaction();
1211
2.11M
    _store_row_column = schema.store_row_column();
1212
2.11M
    _skip_write_index_on_load = schema.skip_write_index_on_load();
1213
2.11M
    _delete_sign_idx = schema.delete_sign_idx();
1214
2.11M
    _sequence_col_idx = schema.sequence_col_idx();
1215
2.11M
    _version_col_idx = schema.version_col_idx();
1216
2.11M
    _skip_bitmap_col_idx = schema.skip_bitmap_col_idx();
1217
2.11M
    _sort_type = schema.sort_type();
1218
2.11M
    _sort_col_num = schema.sort_col_num();
1219
2.11M
    _compression_type = schema.compression_type();
1220
2.11M
    _row_store_page_size = schema.row_store_page_size();
1221
2.11M
    _storage_page_size = schema.storage_page_size();
1222
2.11M
    _storage_dict_page_size = schema.storage_dict_page_size();
1223
2.11M
    _schema_version = schema.schema_version();
1224
2.11M
    if (schema.has_seq_map()) {
1225
2.11M
        auto column_groups_pb = schema.seq_map();
1226
2.11M
        _seq_col_uid_to_value_cols_uid.clear();
1227
2.11M
        _value_col_uid_to_seq_col_uid.clear();
1228
2.11M
        _seq_col_idx_to_value_cols_idx.clear();
1229
2.11M
        _value_col_idx_to_seq_col_idx.clear();
1230
        /*
1231
         * ColumnGroupsPB is a list of cg_pb, and
1232
         * ColumnGroupsPB do not have begin() or end() method.
1233
         * we must use for(i=0;i<xx;i++) loop
1234
         */
1235
2.11M
        for (int i = 0; i < column_groups_pb.cg_size(); i++) {
1236
371
            ColumnGroupPB cg_pb = column_groups_pb.cg(i);
1237
371
            uint32_t key_uid = cg_pb.sequence_column();
1238
371
            auto found = _field_uniqueid_to_index.find(key_uid);
1239
371
            DCHECK(found != _field_uniqueid_to_index.end())
1240
0
                    << "could not find sequence col with unique id = " << key_uid
1241
0
                    << " table_id=" << _table_id;
1242
371
            int32_t seq_index = found->second;
1243
371
            _seq_col_uid_to_value_cols_uid[key_uid] = {};
1244
371
            _seq_col_idx_to_value_cols_idx[seq_index] = {};
1245
558
            for (auto val_uid : cg_pb.columns_in_group()) {
1246
558
                _seq_col_uid_to_value_cols_uid[key_uid].push_back(val_uid);
1247
558
                found = _field_uniqueid_to_index.find(val_uid);
1248
558
                DCHECK(found != _field_uniqueid_to_index.end())
1249
0
                        << "could not find value col with unique id = " << key_uid
1250
0
                        << " table_id=" << _table_id;
1251
558
                int32_t val_index = found->second;
1252
558
                _seq_col_idx_to_value_cols_idx[seq_index].push_back(val_index);
1253
558
            }
1254
371
        }
1255
1256
2.11M
        if (!_seq_col_uid_to_value_cols_uid.empty()) {
1257
            /*
1258
                |** KEY **|        ** VALUE **     |
1259
                ------------------------------------
1260
                |** KEY **|  CDE is value| sequence|
1261
                |----|----|----|----|----|----|----|
1262
                A    B    C    D    E   S1   S2
1263
                0    1    2    3    4    5    6
1264
                for example: _seq_map is {5:{2,3}, 6:{4}}
1265
                then, _value_to_seq = {2:5,3:5,5:5,4:6,6:6}
1266
            */
1267
371
            for (auto& [seq_uid, cols_uid] : _seq_col_uid_to_value_cols_uid) {
1268
558
                for (auto col_uid : cols_uid) {
1269
558
                    _value_col_uid_to_seq_col_uid[col_uid] = seq_uid;
1270
558
                }
1271
371
                _value_col_uid_to_seq_col_uid[seq_uid] = seq_uid;
1272
371
            }
1273
1274
371
            for (auto& [seq_idx, value_cols_idx] : _seq_col_idx_to_value_cols_idx) {
1275
558
                for (auto col_idx : value_cols_idx) {
1276
558
                    _value_col_idx_to_seq_col_idx[col_idx] = seq_idx;
1277
558
                }
1278
371
                _value_col_idx_to_seq_col_idx[seq_idx] = seq_idx;
1279
371
            }
1280
259
        }
1281
2.11M
    }
1282
    // Default to V1 inverted index storage format for backward compatibility if not specified in schema.
1283
2.11M
    if (!schema.has_inverted_index_storage_format()) {
1284
296
        _inverted_index_storage_format = InvertedIndexStorageFormatPB::V1;
1285
2.11M
    } else {
1286
2.11M
        _inverted_index_storage_format = schema.inverted_index_storage_format();
1287
2.11M
    }
1288
1289
2.11M
    _row_store_column_unique_ids.assign(schema.row_store_column_unique_ids().begin(),
1290
2.11M
                                        schema.row_store_column_unique_ids().end());
1291
2.11M
    _deprecated_enable_variant_flatten_nested = schema.enable_variant_flatten_nested();
1292
2.11M
    if (schema.has_is_external_segment_column_meta_used()) {
1293
2.11M
        _is_external_segment_column_meta_used = schema.is_external_segment_column_meta_used();
1294
2.11M
    } else {
1295
7.65k
        _is_external_segment_column_meta_used = false;
1296
7.65k
    }
1297
2.11M
    if (schema.has_integer_type_default_use_plain_encoding()) {
1298
1.91M
        _integer_type_default_use_plain_encoding = schema.integer_type_default_use_plain_encoding();
1299
1.91M
    }
1300
2.11M
    if (schema.has_binary_plain_encoding_default_impl()) {
1301
1.91M
        _binary_plain_encoding_default_impl = schema.binary_plain_encoding_default_impl();
1302
1.91M
    }
1303
2.11M
    update_metadata_size();
1304
2.11M
}
1305
1306
1.25M
void TabletSchema::copy_from(const TabletSchema& tablet_schema) {
1307
1.25M
    TabletSchemaPB tablet_schema_pb;
1308
1.25M
    tablet_schema.to_schema_pb(&tablet_schema_pb);
1309
1.25M
    init_from_pb(tablet_schema_pb);
1310
1.25M
    _table_id = tablet_schema.table_id();
1311
1.25M
    _path_set_info_map = tablet_schema._path_set_info_map;
1312
1.25M
}
1313
1314
204k
void TabletSchema::shawdow_copy_without_columns(const TabletSchema& tablet_schema) {
1315
204k
    *this = tablet_schema;
1316
204k
    _field_path_to_index.clear();
1317
204k
    _field_name_to_index.clear();
1318
204k
    _field_uniqueid_to_index.clear();
1319
204k
    _num_columns = 0;
1320
204k
    _num_variant_columns = 0;
1321
204k
    _num_null_columns = 0;
1322
204k
    _num_key_columns = 0;
1323
204k
    _cols.clear();
1324
204k
    _delete_sign_idx = -1;
1325
204k
    _sequence_col_idx = -1;
1326
204k
    _version_col_idx = -1;
1327
204k
}
1328
1329
0
void TabletSchema::update_index_info_from(const TabletSchema& tablet_schema) {
1330
0
    for (auto& col : _cols) {
1331
0
        if (col->unique_id() < 0) {
1332
0
            continue;
1333
0
        }
1334
0
        const auto iter = tablet_schema._field_uniqueid_to_index.find(col->unique_id());
1335
0
        if (iter == tablet_schema._field_uniqueid_to_index.end()) {
1336
0
            continue;
1337
0
        }
1338
0
        auto col_idx = iter->second;
1339
0
        if (col_idx < 0 || col_idx >= tablet_schema._cols.size()) {
1340
0
            continue;
1341
0
        }
1342
0
        col->set_is_bf_column(tablet_schema._cols[col_idx]->is_bf_column());
1343
0
    }
1344
0
}
1345
1346
1.25M
std::string TabletSchema::to_key() const {
1347
1.25M
    TabletSchemaPB pb;
1348
1.25M
    to_schema_pb(&pb);
1349
1.25M
    return TabletSchema::deterministic_string_serialize(pb);
1350
1.25M
}
1351
1352
void TabletSchema::build_current_tablet_schema(int64_t index_id, int32_t version,
1353
                                               const OlapTableIndexSchema* index,
1354
187k
                                               const TabletSchema& ori_tablet_schema) {
1355
    // copy from ori_tablet_schema
1356
187k
    _keys_type = ori_tablet_schema.keys_type();
1357
187k
    _num_short_key_columns = ori_tablet_schema.num_short_key_columns();
1358
187k
    _num_rows_per_row_block = ori_tablet_schema.num_rows_per_row_block();
1359
187k
    _compress_kind = ori_tablet_schema.compress_kind();
1360
1361
    // todo(yixiu): unique_id
1362
187k
    _next_column_unique_id = ori_tablet_schema.next_column_unique_id();
1363
187k
    _is_in_memory = ori_tablet_schema.is_in_memory();
1364
187k
    _disable_auto_compaction = ori_tablet_schema.disable_auto_compaction();
1365
187k
    _enable_single_replica_compaction = ori_tablet_schema.enable_single_replica_compaction();
1366
187k
    _skip_write_index_on_load = ori_tablet_schema.skip_write_index_on_load();
1367
187k
    _sort_type = ori_tablet_schema.sort_type();
1368
187k
    _sort_col_num = ori_tablet_schema.sort_col_num();
1369
187k
    _row_store_page_size = ori_tablet_schema.row_store_page_size();
1370
187k
    _storage_page_size = ori_tablet_schema.storage_page_size();
1371
187k
    _storage_dict_page_size = ori_tablet_schema.storage_dict_page_size();
1372
187k
    _deprecated_enable_variant_flatten_nested =
1373
187k
            ori_tablet_schema.deprecated_variant_flatten_nested();
1374
1375
    // copy from table_schema_param
1376
187k
    _schema_version = version;
1377
187k
    _num_columns = 0;
1378
187k
    _num_variant_columns = 0;
1379
187k
    _num_key_columns = 0;
1380
187k
    _num_null_columns = 0;
1381
187k
    bool has_bf_columns = false;
1382
187k
    _cols.clear();
1383
187k
    _indexes.clear();
1384
187k
    _col_id_suffix_to_index.clear();
1385
187k
    _index_by_unique_id_with_pattern.clear();
1386
187k
    _field_name_to_index.clear();
1387
187k
    _field_uniqueid_to_index.clear();
1388
187k
    _delete_sign_idx = -1;
1389
187k
    _sequence_col_idx = -1;
1390
187k
    _version_col_idx = -1;
1391
187k
    _skip_bitmap_col_idx = -1;
1392
187k
    _cluster_key_uids.clear();
1393
187k
    for (const auto& i : ori_tablet_schema._cluster_key_uids) {
1394
6.28k
        _cluster_key_uids.push_back(i);
1395
6.28k
    }
1396
2.08M
    for (auto& column : index->columns) {
1397
2.08M
        if (column->is_key()) {
1398
508k
            _num_key_columns++;
1399
508k
        }
1400
2.08M
        if (column->is_nullable()) {
1401
1.15M
            _num_null_columns++;
1402
1.15M
        }
1403
2.08M
        if (column->is_bf_column()) {
1404
8.49k
            has_bf_columns = true;
1405
8.49k
        }
1406
2.08M
        if (column->is_variant_type()) {
1407
11.4k
            ++_num_variant_columns;
1408
11.4k
        }
1409
2.08M
        if (UNLIKELY(column->name() == DELETE_SIGN)) {
1410
60.1k
            _delete_sign_idx = _num_columns;
1411
2.02M
        } else if (UNLIKELY(column->name() == SEQUENCE_COL)) {
1412
3.83k
            _sequence_col_idx = _num_columns;
1413
2.01M
        } else if (UNLIKELY(column->name() == VERSION_COL)) {
1414
59.8k
            _version_col_idx = _num_columns;
1415
1.95M
        } else if (UNLIKELY(column->name() == SKIP_BITMAP_COL)) {
1416
339
            _skip_bitmap_col_idx = _num_columns;
1417
339
        }
1418
        // Reuse TabletColumn object from pool to reduce memory consumption
1419
2.08M
        TabletColumnPtr new_column;
1420
2.08M
        ColumnPB column_pb;
1421
2.08M
        column->to_schema_pb(&column_pb);
1422
2.08M
        auto pair = TabletColumnObjectPool::instance()->insert(
1423
2.08M
                deterministic_string_serialize(column_pb));
1424
2.08M
        new_column = pair.second;
1425
        // Release the handle quickly, because we use shared ptr to manage column
1426
2.08M
        TabletColumnObjectPool::instance()->release(pair.first);
1427
2.08M
        _cols.emplace_back(std::move(new_column));
1428
2.08M
        _field_name_to_index.emplace(StringRef(_cols.back()->name()), _num_columns);
1429
2.08M
        _field_uniqueid_to_index[_cols.back()->unique_id()] = _num_columns;
1430
2.08M
        _num_columns++;
1431
2.08M
    }
1432
1433
187k
    for (const auto& i : index->indexes) {
1434
127k
        size_t index_pos = _indexes.size();
1435
        // Reuse TabletIndex object from pool to reduce memory consumption
1436
127k
        TabletIndexPtr new_index;
1437
127k
        TabletIndexPB index_pb;
1438
127k
        i->to_schema_pb(&index_pb);
1439
127k
        auto pair = TabletColumnObjectPool::instance()->insert_index(
1440
127k
                deterministic_string_serialize(index_pb));
1441
127k
        new_index = pair.second;
1442
        // Release the handle quickly, because we use shared ptr to manage index
1443
127k
        TabletColumnObjectPool::instance()->release(pair.first);
1444
127k
        _indexes.emplace_back(std::move(new_index));
1445
127k
        for (int32_t col_uid : _indexes.back()->col_unique_ids()) {
1446
127k
            if (auto field_pattern = _indexes.back()->field_pattern(); !field_pattern.empty()) {
1447
1.80k
                auto& pattern_to_index_map = _index_by_unique_id_with_pattern[col_uid];
1448
1.80k
                pattern_to_index_map[field_pattern].emplace_back(_indexes.back());
1449
125k
            } else {
1450
125k
                IndexKey key = std::make_tuple(_indexes.back()->index_type(), col_uid,
1451
125k
                                               _indexes.back()->get_index_suffix());
1452
125k
                _col_id_suffix_to_index[key].push_back(index_pos);
1453
125k
            }
1454
127k
        }
1455
127k
    }
1456
1457
187k
    if (has_bf_columns) {
1458
7.92k
        _has_bf_fpp = true;
1459
7.92k
        _bf_fpp = ori_tablet_schema.bloom_filter_fpp();
1460
179k
    } else {
1461
179k
        _has_bf_fpp = false;
1462
179k
        _bf_fpp = BLOOM_FILTER_DEFAULT_FPP;
1463
179k
    }
1464
187k
}
1465
1466
8.67k
void TabletSchema::merge_dropped_columns(const TabletSchema& src_schema) {
1467
    // If they are the same tablet schema object, then just return
1468
8.67k
    if (this == &src_schema) {
1469
0
        return;
1470
0
    }
1471
121k
    for (const auto& src_col : src_schema.columns()) {
1472
121k
        if (_field_uniqueid_to_index.find(src_col->unique_id()) == _field_uniqueid_to_index.end()) {
1473
51
            CHECK(!src_col->is_key())
1474
0
                    << src_col->name() << " is key column, should not be dropped.";
1475
51
            ColumnPB src_col_pb;
1476
            // There are some pointer in tablet column, not sure the reference relation, so
1477
            // that deep copy it.
1478
51
            src_col->to_schema_pb(&src_col_pb);
1479
51
            TabletColumn new_col(src_col_pb);
1480
51
            append_column(new_col, TabletSchema::ColumnType::DROPPED);
1481
51
        }
1482
121k
    }
1483
8.67k
}
1484
1485
8.55k
TabletSchemaSPtr TabletSchema::copy_without_variant_extracted_columns() {
1486
8.55k
    TabletSchemaSPtr copy = std::make_shared<TabletSchema>();
1487
8.55k
    copy->shawdow_copy_without_columns(*this);
1488
60.1k
    for (auto& col : this->columns()) {
1489
60.1k
        if (col->is_extracted_column()) {
1490
4.18k
            continue;
1491
4.18k
        }
1492
55.9k
        copy->append_column(*col);
1493
55.9k
    }
1494
8.55k
    return copy;
1495
8.55k
}
1496
1497
// Dropped column is in _field_uniqueid_to_index but not in _field_name_to_index
1498
// Could refer to append_column method
1499
514k
bool TabletSchema::is_dropped_column(const TabletColumn& col) const {
1500
18.4E
    CHECK(_field_uniqueid_to_index.find(col.unique_id()) != _field_uniqueid_to_index.end())
1501
18.4E
            << "could not find col with unique id = " << col.unique_id()
1502
18.4E
            << " and name = " << col.name() << " table_id=" << _table_id;
1503
514k
    auto it = _field_name_to_index.find(StringRef {col.name()});
1504
515k
    return it == _field_name_to_index.end() || _cols[it->second]->unique_id() != col.unique_id();
1505
514k
}
1506
1507
111
void TabletSchema::copy_extracted_columns(const TabletSchema& src_schema) {
1508
111
    std::unordered_set<int32_t> variant_columns;
1509
373
    for (const auto& col : columns()) {
1510
373
        if (col->is_variant_type()) {
1511
234
            variant_columns.insert(col->unique_id());
1512
234
        }
1513
373
    }
1514
313
    for (const TabletColumnPtr& col : src_schema.columns()) {
1515
313
        if (col->is_extracted_column() && variant_columns.contains(col->parent_unique_id())) {
1516
0
            ColumnPB col_pb;
1517
0
            col->to_schema_pb(&col_pb);
1518
0
            TabletColumn new_col(col_pb);
1519
0
            append_column(new_col, ColumnType::VARIANT);
1520
0
        }
1521
313
    }
1522
111
}
1523
1524
107
void TabletSchema::reserve_extracted_columns() {
1525
650
    for (auto it = _cols.begin(); it != _cols.end();) {
1526
543
        if (!(*it)->is_extracted_column()) {
1527
219
            it = _cols.erase(it);
1528
324
        } else {
1529
324
            ++it;
1530
324
        }
1531
543
    }
1532
107
}
1533
1534
3.11M
void TabletSchema::to_schema_pb(TabletSchemaPB* tablet_schema_pb) const {
1535
3.11M
    for (const auto& i : _cluster_key_uids) {
1536
84.8k
        tablet_schema_pb->add_cluster_key_uids(i);
1537
84.8k
    }
1538
3.11M
    tablet_schema_pb->set_keys_type(_keys_type);
1539
40.7M
    for (const auto& col : _cols) {
1540
40.7M
        ColumnPB* column = tablet_schema_pb->add_column();
1541
40.7M
        col->to_schema_pb(column);
1542
40.7M
    }
1543
3.11M
    for (const auto& index : _indexes) {
1544
1.78M
        auto* index_pb = tablet_schema_pb->add_index();
1545
1.78M
        index->to_schema_pb(index_pb);
1546
1.78M
    }
1547
3.11M
    tablet_schema_pb->set_num_short_key_columns(cast_set<int32_t>(_num_short_key_columns));
1548
3.11M
    tablet_schema_pb->set_num_rows_per_row_block(cast_set<int32_t>(_num_rows_per_row_block));
1549
3.11M
    tablet_schema_pb->set_compress_kind(_compress_kind);
1550
3.11M
    if (_has_bf_fpp) {
1551
1.41M
        tablet_schema_pb->set_bf_fpp(_bf_fpp);
1552
1.41M
    }
1553
3.11M
    tablet_schema_pb->set_next_column_unique_id(cast_set<uint32_t>(_next_column_unique_id));
1554
3.11M
    tablet_schema_pb->set_is_in_memory(_is_in_memory);
1555
3.11M
    tablet_schema_pb->set_disable_auto_compaction(_disable_auto_compaction);
1556
3.11M
    tablet_schema_pb->set_enable_single_replica_compaction(_enable_single_replica_compaction);
1557
3.11M
    tablet_schema_pb->set_store_row_column(_store_row_column);
1558
3.11M
    tablet_schema_pb->set_skip_write_index_on_load(_skip_write_index_on_load);
1559
3.11M
    tablet_schema_pb->set_delete_sign_idx(_delete_sign_idx);
1560
3.11M
    tablet_schema_pb->set_sequence_col_idx(_sequence_col_idx);
1561
3.11M
    tablet_schema_pb->set_sort_type(_sort_type);
1562
3.11M
    tablet_schema_pb->set_sort_col_num(cast_set<int32_t>(_sort_col_num));
1563
3.11M
    tablet_schema_pb->set_schema_version(_schema_version);
1564
3.11M
    tablet_schema_pb->set_compression_type(_compression_type);
1565
3.11M
    tablet_schema_pb->set_row_store_page_size(_row_store_page_size);
1566
3.11M
    tablet_schema_pb->set_storage_page_size(_storage_page_size);
1567
3.11M
    tablet_schema_pb->set_storage_dict_page_size(_storage_dict_page_size);
1568
3.11M
    tablet_schema_pb->set_version_col_idx(_version_col_idx);
1569
3.11M
    tablet_schema_pb->set_skip_bitmap_col_idx(_skip_bitmap_col_idx);
1570
3.11M
    tablet_schema_pb->set_inverted_index_storage_format(_inverted_index_storage_format);
1571
3.11M
    tablet_schema_pb->mutable_row_store_column_unique_ids()->Assign(
1572
3.11M
            _row_store_column_unique_ids.begin(), _row_store_column_unique_ids.end());
1573
3.11M
    tablet_schema_pb->set_enable_variant_flatten_nested(_deprecated_enable_variant_flatten_nested);
1574
3.11M
    tablet_schema_pb->set_is_external_segment_column_meta_used(
1575
3.11M
            _is_external_segment_column_meta_used);
1576
3.11M
    tablet_schema_pb->set_integer_type_default_use_plain_encoding(
1577
3.11M
            _integer_type_default_use_plain_encoding);
1578
3.11M
    tablet_schema_pb->set_binary_plain_encoding_default_impl(_binary_plain_encoding_default_impl);
1579
3.11M
    auto column_groups_pb = tablet_schema_pb->mutable_seq_map();
1580
3.11M
    for (const auto& it : _seq_col_uid_to_value_cols_uid) {
1581
517
        uint32_t key = it.first;
1582
517
        ColumnGroupPB* cg_pb = column_groups_pb->add_cg(); // ColumnGroupPB {key: {v1, v2, v3}}
1583
517
        cg_pb->set_sequence_column(key);
1584
797
        for (auto v : it.second) {
1585
797
            cg_pb->add_columns_in_group(v);
1586
797
        }
1587
517
    }
1588
3.11M
}
1589
1590
12.3k
size_t TabletSchema::row_size() const {
1591
12.3k
    size_t size = 0;
1592
160k
    for (const auto& column : _cols) {
1593
160k
        size += column->length();
1594
160k
    }
1595
12.3k
    size += (_num_columns + 7) / 8;
1596
1597
12.3k
    return size;
1598
12.3k
}
1599
1600
11.3M
int32_t TabletSchema::field_index(const std::string& field_name) const {
1601
11.3M
    const auto& found = _field_name_to_index.find(StringRef(field_name));
1602
11.3M
    return (found == _field_name_to_index.end()) ? -1 : found->second;
1603
11.3M
}
1604
1605
14.2k
int32_t TabletSchema::field_index(const PathInData& path) const {
1606
14.2k
    const auto& found = _field_path_to_index.find(PathInDataRef(&path));
1607
14.2k
    return (found == _field_path_to_index.end()) ? -1 : found->second;
1608
14.2k
}
1609
1610
30.3M
int32_t TabletSchema::field_index(int32_t col_unique_id) const {
1611
30.3M
    const auto& found = _field_uniqueid_to_index.find(col_unique_id);
1612
30.3M
    return (found == _field_uniqueid_to_index.end()) ? -1 : found->second;
1613
30.3M
}
1614
1615
46.0M
const std::vector<TabletColumnPtr>& TabletSchema::columns() const {
1616
46.0M
    return _cols;
1617
46.0M
}
1618
1619
128M
const TabletColumn& TabletSchema::column(size_t ordinal) const {
1620
18.4E
    DCHECK(ordinal < _num_columns) << "ordinal:" << ordinal << ", _num_columns:" << _num_columns;
1621
128M
    return *_cols[ordinal];
1622
128M
}
1623
1624
1.92M
const TabletColumn& TabletSchema::column_by_uid(int32_t col_unique_id) const {
1625
1.92M
    return *_cols.at(_field_uniqueid_to_index.at(col_unique_id));
1626
1.92M
}
1627
1628
1
TabletColumn& TabletSchema::mutable_column_by_uid(int32_t col_unique_id) {
1629
1
    return *_cols.at(_field_uniqueid_to_index.at(col_unique_id));
1630
1
}
1631
1632
76.3k
TabletColumn& TabletSchema::mutable_column(size_t ordinal) {
1633
76.3k
    return *_cols.at(ordinal);
1634
76.3k
}
1635
1636
1.42M
void TabletSchema::update_indexes_from_thrift(const std::vector<doris::TOlapTableIndex>& tindexes) {
1637
1.42M
    std::vector<TabletIndexPtr> indexes;
1638
1.42M
    for (const auto& tindex : tindexes) {
1639
313k
        TabletIndex index;
1640
313k
        index.init_from_thrift(tindex, *this);
1641
313k
        indexes.emplace_back(std::make_shared<TabletIndex>(std::move(index)));
1642
313k
    }
1643
1.42M
    _indexes = std::move(indexes);
1644
1.42M
    _col_id_suffix_to_index.clear();
1645
1.42M
    _index_by_unique_id_with_pattern.clear();
1646
1.42M
    size_t index_pos = 0;
1647
1.42M
    for (auto& index : _indexes) {
1648
312k
        for (int32_t col_uid : index->col_unique_ids()) {
1649
312k
            if (auto field_pattern = index->field_pattern(); !field_pattern.empty()) {
1650
4.32k
                auto& pattern_to_index_map = _index_by_unique_id_with_pattern[col_uid];
1651
4.32k
                pattern_to_index_map[field_pattern].emplace_back(index);
1652
308k
            } else {
1653
308k
                IndexKey key =
1654
308k
                        std::make_tuple(index->index_type(), col_uid, index->get_index_suffix());
1655
308k
                _col_id_suffix_to_index[key].push_back(index_pos);
1656
308k
            }
1657
312k
        }
1658
312k
        index_pos++;
1659
312k
    }
1660
1.42M
}
1661
1662
4.19k
bool TabletSchema::exist_column(const std::string& field_name) const {
1663
4.19k
    return _field_name_to_index.contains(StringRef {field_name});
1664
4.19k
}
1665
1666
28.3M
bool TabletSchema::has_column_unique_id(int32_t col_unique_id) const {
1667
28.3M
    return _field_uniqueid_to_index.contains(col_unique_id);
1668
28.3M
}
1669
1670
4.20k
Status TabletSchema::have_column(const std::string& field_name) const {
1671
4.20k
    if (!_field_name_to_index.contains(StringRef(field_name))) {
1672
4.04k
        return Status::Error<ErrorCode::INTERNAL_ERROR>(
1673
4.04k
                "Not found field_name, field_name:{}, schema:{}", field_name,
1674
4.04k
                get_all_field_names());
1675
4.04k
    }
1676
155
    return Status::OK();
1677
4.20k
}
1678
1679
5.96k
Result<const TabletColumn*> TabletSchema::column(const std::string& field_name) const {
1680
5.96k
    auto it = _field_name_to_index.find(StringRef {field_name});
1681
5.96k
    if (it == _field_name_to_index.end()) {
1682
0
        DCHECK(false) << "field_name=" << field_name << ", table_id=" << _table_id
1683
0
                      << ", field_name_to_index=" << get_all_field_names();
1684
0
        return ResultError(
1685
0
                Status::InternalError("column not found, name={}, table_id={}, schema_version={}",
1686
0
                                      field_name, _table_id, _schema_version));
1687
0
    }
1688
5.96k
    return _cols[it->second].get();
1689
5.96k
}
1690
1691
void TabletSchema::update_tablet_columns(const TabletSchema& tablet_schema,
1692
14.2k
                                         const std::vector<TColumn>& t_columns) {
1693
14.2k
    copy_from(tablet_schema);
1694
14.2k
    if (!t_columns.empty() && t_columns[0].col_unique_id >= 0) {
1695
14.1k
        clear_columns();
1696
145k
        for (const auto& column : t_columns) {
1697
145k
            append_column(TabletColumn(column));
1698
145k
        }
1699
14.1k
    }
1700
14.2k
}
1701
1702
67
bool TabletSchema::has_inverted_index_with_index_id(int64_t index_id) const {
1703
86
    for (size_t i = 0; i < _indexes.size(); i++) {
1704
48
        if ((_indexes[i]->index_type() == IndexType::INVERTED ||
1705
48
             _indexes[i]->index_type() == IndexType::ANN) &&
1706
48
            _indexes[i]->index_id() == index_id) {
1707
29
            return true;
1708
29
        }
1709
48
    }
1710
38
    return false;
1711
67
}
1712
1713
std::vector<const TabletIndex*> TabletSchema::inverted_indexs(
1714
28.0M
        int32_t col_unique_id, const std::string& suffix_path) const {
1715
28.0M
    std::vector<const TabletIndex*> result;
1716
28.0M
    const std::string escaped_suffix = escape_for_path_name(suffix_path);
1717
28.0M
    auto it = _col_id_suffix_to_index.find(
1718
28.0M
            std::make_tuple(IndexType::INVERTED, col_unique_id, escaped_suffix));
1719
28.0M
    if (it != _col_id_suffix_to_index.end()) {
1720
169k
        for (size_t pos : it->second) {
1721
169k
            if (pos < _indexes.size()) {
1722
169k
                result.push_back(_indexes[pos].get());
1723
169k
            }
1724
169k
        }
1725
168k
    }
1726
28.0M
    return result;
1727
28.0M
}
1728
1729
std::vector<TabletIndexPtr> TabletSchema::inverted_index_by_field_pattern(
1730
9.14k
        int32_t col_unique_id, const std::string& field_pattern) const {
1731
9.14k
    auto id_to_pattern_map = _index_by_unique_id_with_pattern.find(col_unique_id);
1732
9.14k
    if (id_to_pattern_map == _index_by_unique_id_with_pattern.end()) {
1733
5.55k
        return {};
1734
5.55k
    }
1735
3.59k
    auto pattern_to_index_map = id_to_pattern_map->second.find(field_pattern);
1736
3.59k
    if (pattern_to_index_map == id_to_pattern_map->second.end()) {
1737
620
        return {};
1738
620
    }
1739
2.97k
    return pattern_to_index_map->second;
1740
3.59k
}
1741
1742
27.8M
std::vector<const TabletIndex*> TabletSchema::inverted_indexs(const TabletColumn& col) const {
1743
    // Some columns(Float, Double, JSONB ...) from the variant do not support inverted index
1744
27.8M
    if (!segment_v2::IndexColumnWriter::check_support_inverted_index(col)) {
1745
58.6k
        return {};
1746
58.6k
    }
1747
1748
    // TODO use more efficient impl
1749
    // Use parent id if unique not assigned, this could happend when accessing subcolumns of variants
1750
27.8M
    int32_t col_unique_id = col.is_extracted_column() ? col.parent_unique_id() : col.unique_id();
1751
27.8M
    std::vector<const TabletIndex*> result;
1752
27.8M
    if (result = inverted_indexs(col_unique_id, escape_for_path_name(col.suffix_path()));
1753
27.8M
        !result.empty()) {
1754
129k
        return result;
1755
129k
    }
1756
    // variant's typed column has it's own index
1757
27.6M
    else if (col.is_extracted_column() && col.path_info_ptr()->get_is_typed()) {
1758
456
        std::string relative_path = col.path_info_ptr()->copy_pop_front().get_path();
1759
456
        if (_path_set_info_map.find(col_unique_id) == _path_set_info_map.end()) {
1760
0
            return result;
1761
0
        }
1762
456
        const auto& path_set_info = _path_set_info_map.at(col_unique_id);
1763
456
        if (path_set_info.typed_path_set.find(relative_path) ==
1764
456
            path_set_info.typed_path_set.end()) {
1765
0
            return result;
1766
0
        }
1767
456
        for (const auto& index : path_set_info.typed_path_set.at(relative_path).indexes) {
1768
45
            result.push_back(index.get());
1769
45
        }
1770
456
        return result;
1771
456
    }
1772
    // variant's subcolumns has it's own index
1773
27.6M
    else if (col.is_extracted_column()) {
1774
2.58k
        std::string relative_path = col.path_info_ptr()->copy_pop_front().get_path();
1775
2.58k
        if (_path_set_info_map.find(col_unique_id) == _path_set_info_map.end()) {
1776
1
            return result;
1777
1
        }
1778
2.58k
        const auto& path_set_info = _path_set_info_map.at(col_unique_id);
1779
2.58k
        if (path_set_info.subcolumn_indexes.find(relative_path) ==
1780
2.58k
            path_set_info.subcolumn_indexes.end()) {
1781
935
            return result;
1782
935
        }
1783
1.64k
        for (const auto& index : path_set_info.subcolumn_indexes.at(relative_path)) {
1784
32
            result.push_back(index.get());
1785
32
        }
1786
1.64k
    }
1787
27.6M
    return result;
1788
27.8M
}
1789
1790
const TabletIndex* TabletSchema::ann_index(int32_t col_unique_id,
1791
99.9k
                                           const std::string& suffix_path) const {
1792
205k
    for (size_t i = 0; i < _indexes.size(); i++) {
1793
106k
        if (_indexes[i]->index_type() == IndexType::ANN) {
1794
238
            for (int32_t id : _indexes[i]->col_unique_ids()) {
1795
238
                if (id == col_unique_id &&
1796
239
                    _indexes[i]->get_index_suffix() == escape_for_path_name(suffix_path)) {
1797
237
                    return _indexes[i].get();
1798
237
                }
1799
238
            }
1800
237
        }
1801
106k
    }
1802
99.6k
    return nullptr;
1803
99.9k
}
1804
1805
27.1M
const TabletIndex* TabletSchema::ann_index(const TabletColumn& col) const {
1806
27.1M
    if (!segment_v2::IndexColumnWriter::check_support_ann_index(col)) {
1807
27.0M
        return nullptr;
1808
27.0M
    }
1809
    // TODO use more efficient impl
1810
    // Use parent id if unique not assigned, this could happend when accessing subcolumns of variants
1811
99.3k
    int32_t col_unique_id = col.is_extracted_column() ? col.parent_unique_id() : col.unique_id();
1812
99.3k
    return ann_index(col_unique_id, escape_for_path_name(col.suffix_path()));
1813
27.1M
}
1814
1815
0
bool TabletSchema::has_ngram_bf_index(int32_t col_unique_id) const {
1816
0
    IndexKey index_key(IndexType::NGRAM_BF, col_unique_id, "");
1817
0
    auto it = _col_id_suffix_to_index.find(index_key);
1818
0
    return it != _col_id_suffix_to_index.end();
1819
0
}
1820
1821
726k
const TabletIndex* TabletSchema::get_ngram_bf_index(int32_t col_unique_id) const {
1822
    // Get the ngram bf index for the given column unique id
1823
726k
    IndexKey index_key(IndexType::NGRAM_BF, col_unique_id, "");
1824
726k
    auto it = _col_id_suffix_to_index.find(index_key);
1825
726k
    if (it != _col_id_suffix_to_index.end()) {
1826
3.40k
        if (!it->second.empty() && it->second[0] < _indexes.size()) {
1827
3.40k
            return _indexes[it->second[0]].get();
1828
3.40k
        }
1829
3.40k
    }
1830
723k
    return nullptr;
1831
726k
}
1832
1833
const TabletIndex* TabletSchema::get_index(int32_t col_unique_id, IndexType index_type,
1834
14
                                           const std::string& suffix_path) const {
1835
14
    IndexKey index_key(index_type, col_unique_id, suffix_path);
1836
14
    auto it = _col_id_suffix_to_index.find(index_key);
1837
14
    if (it != _col_id_suffix_to_index.end()) {
1838
12
        if (!it->second.empty() && it->second[0] < _indexes.size()) {
1839
12
            return _indexes[it->second[0]].get();
1840
12
        }
1841
12
    }
1842
2
    return nullptr;
1843
14
}
1844
1845
Block TabletSchema::create_block(
1846
        const std::vector<uint32_t>& return_columns,
1847
3.61M
        const std::unordered_set<uint32_t>* tablet_columns_need_convert_null) const {
1848
3.61M
    Block block;
1849
47.6M
    for (int i = 0; i < return_columns.size(); ++i) {
1850
44.0M
        const ColumnId cid = return_columns[i];
1851
44.0M
        const auto& col = *_cols[cid];
1852
44.0M
        bool is_nullable = (tablet_columns_need_convert_null != nullptr &&
1853
44.0M
                            tablet_columns_need_convert_null->find(cid) !=
1854
43.9M
                                    tablet_columns_need_convert_null->end());
1855
44.0M
        auto data_type = DataTypeFactory::instance().create_data_type(col, is_nullable);
1856
44.0M
        if (col.type() == FieldType::OLAP_FIELD_TYPE_STRUCT ||
1857
44.0M
            col.type() == FieldType::OLAP_FIELD_TYPE_MAP ||
1858
44.0M
            col.type() == FieldType::OLAP_FIELD_TYPE_ARRAY) {
1859
135k
            if (_pruned_columns_data_type.contains(col.unique_id())) {
1860
131k
                data_type = _pruned_columns_data_type.at(col.unique_id());
1861
131k
            }
1862
135k
        }
1863
1864
44.0M
        if (_vir_col_idx_to_unique_id.contains(cid)) {
1865
728
            block.insert({ColumnNothing::create(0), data_type, col.name()});
1866
18.4E
            VLOG_DEBUG << fmt::format(
1867
18.4E
                    "Create block from tablet schema, column cid {} is virtual column, col_name: "
1868
18.4E
                    "{}, col_unique_id: {}, type {}",
1869
18.4E
                    cid, col.name(), col.unique_id(), data_type->get_name());
1870
44.0M
        } else {
1871
44.0M
            block.insert({data_type->create_column(), data_type, col.name()});
1872
44.0M
        }
1873
44.0M
    }
1874
3.61M
    return block;
1875
3.61M
}
1876
1877
42.8k
Block TabletSchema::create_block() const {
1878
42.8k
    Block block;
1879
516k
    for (const auto& col : _cols) {
1880
516k
        if (is_dropped_column(*col)) {
1881
13
            continue;
1882
13
        }
1883
1884
516k
        auto data_type = DataTypeFactory::instance().create_data_type(*col);
1885
516k
        if (col->type() == FieldType::OLAP_FIELD_TYPE_STRUCT) {
1886
1.05k
            if (_pruned_columns_data_type.contains(col->unique_id())) {
1887
0
                data_type = _pruned_columns_data_type.at(col->unique_id());
1888
0
            }
1889
1.05k
        }
1890
516k
        block.insert({data_type->create_column(), data_type, col->name()});
1891
516k
    }
1892
42.8k
    return block;
1893
42.8k
}
1894
1895
2.44k
Block TabletSchema::create_block_by_cids(const std::vector<uint32_t>& cids) const {
1896
2.44k
    Block block;
1897
16.7k
    for (const auto& cid : cids) {
1898
16.7k
        const auto& col = *_cols[cid];
1899
16.7k
        auto data_type = DataTypeFactory::instance().create_data_type(col);
1900
16.7k
        if (col.type() == FieldType::OLAP_FIELD_TYPE_STRUCT) {
1901
17
            if (_pruned_columns_data_type.contains(col.unique_id())) {
1902
0
                data_type = _pruned_columns_data_type.at(col.unique_id());
1903
0
            }
1904
17
        }
1905
16.7k
        block.insert({data_type->create_column(), data_type, col.name()});
1906
16.7k
    }
1907
2.44k
    return block;
1908
2.44k
}
1909
1910
825
bool operator==(const TabletColumn& a, const TabletColumn& b) {
1911
825
    if (a._unique_id != b._unique_id) return false;
1912
825
    if (a._col_name != b._col_name) return false;
1913
825
    if (a._type != b._type) return false;
1914
825
    if (a._is_key != b._is_key) return false;
1915
825
    if (a._aggregation != b._aggregation) return false;
1916
825
    if (a._is_nullable != b._is_nullable) return false;
1917
825
    if (a._has_default_value != b._has_default_value) return false;
1918
825
    if (a._has_default_value) {
1919
415
        if (a._default_value != b._default_value) return false;
1920
415
    }
1921
825
    if (a._is_decimal != b._is_decimal) return false;
1922
832
    if (a._is_decimal) {
1923
832
        if (a._precision != b._precision) return false;
1924
832
        if (a._frac != b._frac) return false;
1925
832
    }
1926
825
    if (a._length != b._length) return false;
1927
825
    if (a._index_length != b._index_length) return false;
1928
825
    if (a._is_bf_column != b._is_bf_column) return false;
1929
825
    if (a._column_path == nullptr && a._column_path != nullptr) return false;
1930
825
    if (b._column_path == nullptr && a._column_path != nullptr) return false;
1931
825
    if (b._column_path != nullptr && a._column_path != nullptr &&
1932
825
        *a._column_path != *b._column_path)
1933
0
        return false;
1934
825
    return true;
1935
825
}
1936
1937
829
bool operator!=(const TabletColumn& a, const TabletColumn& b) {
1938
829
    return !(a == b);
1939
829
}
1940
1941
109
bool operator==(const TabletSchema& a, const TabletSchema& b) {
1942
109
    if (a._keys_type != b._keys_type) return false;
1943
109
    if (a._cols.size() != b._cols.size()) return false;
1944
944
    for (int i = 0; i < a._cols.size(); ++i) {
1945
835
        if (*a._cols[i] != *b._cols[i]) return false;
1946
835
    }
1947
109
    if (a._num_columns != b._num_columns) return false;
1948
109
    if (a._num_key_columns != b._num_key_columns) return false;
1949
109
    if (a._num_null_columns != b._num_null_columns) return false;
1950
109
    if (a._num_short_key_columns != b._num_short_key_columns) return false;
1951
109
    if (a._num_rows_per_row_block != b._num_rows_per_row_block) return false;
1952
109
    if (a._compress_kind != b._compress_kind) return false;
1953
109
    if (a._next_column_unique_id != b._next_column_unique_id) return false;
1954
109
    if (a._has_bf_fpp != b._has_bf_fpp) return false;
1955
109
    if (a._has_bf_fpp) {
1956
9
        if (std::abs(a._bf_fpp - b._bf_fpp) > 1e-6) return false;
1957
9
    }
1958
109
    if (a._is_in_memory != b._is_in_memory) return false;
1959
109
    if (a._delete_sign_idx != b._delete_sign_idx) return false;
1960
109
    if (a._disable_auto_compaction != b._disable_auto_compaction) return false;
1961
109
    if (a._enable_single_replica_compaction != b._enable_single_replica_compaction) return false;
1962
109
    if (a._store_row_column != b._store_row_column) return false;
1963
109
    if (a._row_store_page_size != b._row_store_page_size) return false;
1964
109
    if (a._storage_page_size != b._storage_page_size) return false;
1965
109
    if (a._storage_dict_page_size != b._storage_dict_page_size) return false;
1966
109
    if (a._skip_write_index_on_load != b._skip_write_index_on_load) return false;
1967
109
    if (a._deprecated_enable_variant_flatten_nested !=
1968
109
        b._deprecated_enable_variant_flatten_nested) {
1969
0
        return false;
1970
0
    }
1971
109
    if (a._is_external_segment_column_meta_used != b._is_external_segment_column_meta_used)
1972
0
        return false;
1973
109
    if (a._integer_type_default_use_plain_encoding != b._integer_type_default_use_plain_encoding)
1974
0
        return false;
1975
109
    if (a._binary_plain_encoding_default_impl != b._binary_plain_encoding_default_impl)
1976
0
        return false;
1977
109
    return true;
1978
109
}
1979
1980
110
bool operator!=(const TabletSchema& a, const TabletSchema& b) {
1981
110
    return !(a == b);
1982
110
}
1983
} // namespace doris