Coverage Report

Created: 2025-12-27 02:48

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/root/doris/be/src/olap/base_tablet.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 "olap/base_tablet.h"
19
20
#include <bthread/mutex.h>
21
#include <fmt/format.h>
22
#include <rapidjson/prettywriter.h>
23
24
#include <algorithm>
25
#include <cstdint>
26
#include <iterator>
27
#include <random>
28
#include <shared_mutex>
29
30
#include "cloud/cloud_tablet.h"
31
#include "cloud/config.h"
32
#include "common/cast_set.h"
33
#include "common/logging.h"
34
#include "common/status.h"
35
#include "olap/calc_delete_bitmap_executor.h"
36
#include "olap/cumulative_compaction_time_series_policy.h"
37
#include "olap/delete_bitmap_calculator.h"
38
#include "olap/iterators.h"
39
#include "olap/memtable.h"
40
#include "olap/partial_update_info.h"
41
#include "olap/primary_key_index.h"
42
#include "olap/rowid_conversion.h"
43
#include "olap/rowset/beta_rowset.h"
44
#include "olap/rowset/rowset.h"
45
#include "olap/rowset/rowset_fwd.h"
46
#include "olap/rowset/rowset_reader.h"
47
#include "olap/tablet_fwd.h"
48
#include "olap/txn_manager.h"
49
#include "service/point_query_executor.h"
50
#include "util/bvar_helper.h"
51
#include "util/crc32c.h"
52
#include "util/debug_points.h"
53
#include "util/doris_metrics.h"
54
#include "util/key_util.h"
55
#include "vec/common/assert_cast.h"
56
#include "vec/common/schema_util.h"
57
#include "vec/data_types/data_type_factory.hpp"
58
#include "vec/jsonb/serialize.h"
59
60
namespace doris {
61
#include "common/compile_check_begin.h"
62
63
using namespace ErrorCode;
64
65
namespace {
66
67
bvar::LatencyRecorder g_tablet_commit_phase_update_delete_bitmap_latency(
68
        "doris_pk", "commit_phase_update_delete_bitmap");
69
bvar::LatencyRecorder g_tablet_lookup_rowkey_latency("doris_pk", "tablet_lookup_rowkey");
70
bvar::Adder<uint64_t> g_tablet_pk_not_found("doris_pk", "lookup_not_found");
71
bvar::PerSecond<bvar::Adder<uint64_t>> g_tablet_pk_not_found_per_second(
72
        "doris_pk", "lookup_not_found_per_second", &g_tablet_pk_not_found, 60);
73
bvar::LatencyRecorder g_tablet_update_delete_bitmap_latency("doris_pk", "update_delete_bitmap");
74
75
static bvar::Adder<size_t> g_total_tablet_num("doris_total_tablet_num");
76
77
Status _get_segment_column_iterator(const BetaRowsetSharedPtr& rowset, uint32_t segid,
78
                                    const TabletColumn& target_column,
79
                                    SegmentCacheHandle* segment_cache_handle,
80
                                    std::unique_ptr<segment_v2::ColumnIterator>* column_iterator,
81
0
                                    OlapReaderStatistics* stats) {
82
0
    RETURN_IF_ERROR(SegmentLoader::instance()->load_segments(rowset, segment_cache_handle, true));
83
    // find segment
84
0
    auto it = std::find_if(
85
0
            segment_cache_handle->get_segments().begin(),
86
0
            segment_cache_handle->get_segments().end(),
87
0
            [&segid](const segment_v2::SegmentSharedPtr& seg) { return seg->id() == segid; });
88
0
    if (it == segment_cache_handle->get_segments().end()) {
89
0
        return Status::NotFound(fmt::format("rowset {} 's segemnt not found, seg_id {}",
90
0
                                            rowset->rowset_id().to_string(), segid));
91
0
    }
92
0
    segment_v2::SegmentSharedPtr segment = *it;
93
0
    StorageReadOptions opts;
94
0
    opts.stats = stats;
95
0
    RETURN_IF_ERROR(segment->new_column_iterator(target_column, column_iterator, &opts));
96
0
    segment_v2::ColumnIteratorOptions opt {
97
0
            .use_page_cache = !config::disable_storage_page_cache,
98
0
            .file_reader = segment->file_reader().get(),
99
0
            .stats = stats,
100
0
            .io_ctx = io::IOContext {.reader_type = ReaderType::READER_QUERY,
101
0
                                     .file_cache_stats = &stats->file_cache_stats},
102
0
    };
103
0
    RETURN_IF_ERROR((*column_iterator)->init(opt));
104
0
    return Status::OK();
105
0
}
106
107
} // namespace
108
109
extern MetricPrototype METRIC_query_scan_bytes;
110
extern MetricPrototype METRIC_query_scan_rows;
111
extern MetricPrototype METRIC_query_scan_count;
112
DEFINE_COUNTER_METRIC_PROTOTYPE_2ARG(flush_bytes, MetricUnit::BYTES);
113
DEFINE_COUNTER_METRIC_PROTOTYPE_2ARG(flush_finish_count, MetricUnit::OPERATIONS);
114
115
675
BaseTablet::BaseTablet(TabletMetaSharedPtr tablet_meta) : _tablet_meta(std::move(tablet_meta)) {
116
675
    _metric_entity = DorisMetrics::instance()->metric_registry()->register_entity(
117
675
            fmt::format("Tablet.{}", tablet_id()), {{"tablet_id", std::to_string(tablet_id())}},
118
675
            MetricEntityType::kTablet);
119
675
    INT_COUNTER_METRIC_REGISTER(_metric_entity, query_scan_bytes);
120
675
    INT_COUNTER_METRIC_REGISTER(_metric_entity, query_scan_rows);
121
675
    INT_COUNTER_METRIC_REGISTER(_metric_entity, query_scan_count);
122
675
    INT_COUNTER_METRIC_REGISTER(_metric_entity, flush_bytes);
123
675
    INT_COUNTER_METRIC_REGISTER(_metric_entity, flush_finish_count);
124
125
    // construct _timestamped_versioned_tracker from rs and stale rs meta
126
675
    _timestamped_version_tracker.construct_versioned_tracker(_tablet_meta->all_rs_metas(),
127
675
                                                             _tablet_meta->all_stale_rs_metas());
128
129
    // if !_tablet_meta->all_rs_metas()[0]->tablet_schema(),
130
    // that mean the tablet_meta is still no upgrade to doris 1.2 versions.
131
    // Before doris 1.2 version, rowset metas don't have tablet schema.
132
    // And when upgrade to doris 1.2 version,
133
    // all rowset metas will be set the tablet schmea from tablet meta.
134
675
    if (_tablet_meta->all_rs_metas().empty() ||
135
675
        !_tablet_meta->all_rs_metas().begin()->second->tablet_schema()) {
136
637
        _max_version_schema = _tablet_meta->tablet_schema();
137
637
    } else {
138
38
        std::vector<RowsetMetaSharedPtr> rowset_metas(_tablet_meta->all_rs_metas().size());
139
38
        std::transform(_tablet_meta->all_rs_metas().begin(), _tablet_meta->all_rs_metas().end(),
140
198
                       rowset_metas.begin(), [](const auto& it) { return it.second; });
141
38
        _max_version_schema = tablet_schema_with_merged_max_schema_version(rowset_metas);
142
38
    }
143
675
    DCHECK(_max_version_schema);
144
675
    g_total_tablet_num << 1;
145
675
}
146
147
675
BaseTablet::~BaseTablet() {
148
675
    DorisMetrics::instance()->metric_registry()->deregister_entity(_metric_entity);
149
675
    g_total_tablet_num << -1;
150
675
}
151
152
TabletSchemaSPtr BaseTablet::tablet_schema_with_merged_max_schema_version(
153
80
        const std::vector<RowsetMetaSharedPtr>& rowset_metas) {
154
80
    RowsetMetaSharedPtr max_schema_version_rs = *std::max_element(
155
248
            rowset_metas.begin(), rowset_metas.end(), [](const auto& a, const auto& b) -> bool {
156
248
                return !a->tablet_schema()
157
248
                               ? true
158
248
                               : (!b->tablet_schema()
159
248
                                          ? false
160
248
                                          : a->tablet_schema()->schema_version() <
161
248
                                                    b->tablet_schema()->schema_version());
162
248
            });
163
80
    return max_schema_version_rs->tablet_schema();
164
80
}
165
166
260
Status BaseTablet::set_tablet_state(TabletState state) {
167
260
    if (_tablet_meta->tablet_state() == TABLET_SHUTDOWN && state != TABLET_SHUTDOWN) {
168
0
        return Status::Error<META_INVALID_ARGUMENT>(
169
0
                "could not change tablet state from shutdown to {}", state);
170
0
    }
171
260
    _tablet_meta->set_tablet_state(state);
172
260
    return Status::OK();
173
260
}
174
175
0
void BaseTablet::update_max_version_schema(const TabletSchemaSPtr& tablet_schema) {
176
0
    std::lock_guard wrlock(_meta_lock);
177
    // Double Check for concurrent update
178
0
    if (!_max_version_schema ||
179
0
        tablet_schema->schema_version() > _max_version_schema->schema_version()) {
180
0
        _max_version_schema = tablet_schema;
181
0
    }
182
0
}
183
184
233
uint32_t BaseTablet::get_real_compaction_score() const {
185
233
    std::shared_lock l(_meta_lock);
186
233
    const auto& rs_metas = _tablet_meta->all_rs_metas();
187
10.7k
    return std::accumulate(rs_metas.begin(), rs_metas.end(), 0, [](uint32_t score, const auto& it) {
188
10.7k
        return score + it.second->get_compaction_score();
189
10.7k
    });
190
233
}
191
192
Status BaseTablet::capture_rs_readers_unlocked(const Versions& version_path,
193
0
                                               std::vector<RowSetSplits>* rs_splits) const {
194
0
    DCHECK(rs_splits != nullptr && rs_splits->empty());
195
0
    for (auto version : version_path) {
196
0
        auto it = _rs_version_map.find(version);
197
0
        if (it == _rs_version_map.end()) {
198
0
            VLOG_NOTICE << "fail to find Rowset in rs_version for version. tablet=" << tablet_id()
199
0
                        << ", version='" << version.first << "-" << version.second;
200
201
0
            it = _stale_rs_version_map.find(version);
202
0
            if (it == _stale_rs_version_map.end()) {
203
0
                return Status::Error<CAPTURE_ROWSET_READER_ERROR>(
204
0
                        "fail to find Rowset in stale_rs_version for version. tablet={}, "
205
0
                        "version={}-{}",
206
0
                        tablet_id(), version.first, version.second);
207
0
            }
208
0
        }
209
0
        RowsetReaderSharedPtr rs_reader;
210
0
        auto res = it->second->create_reader(&rs_reader);
211
0
        if (!res.ok()) {
212
0
            return Status::Error<CAPTURE_ROWSET_READER_ERROR>(
213
0
                    "failed to create reader for rowset:{}", it->second->rowset_id().to_string());
214
0
        }
215
0
        rs_splits->emplace_back(std::move(rs_reader));
216
0
    }
217
0
    return Status::OK();
218
0
}
219
220
// snapshot manager may call this api to check if version exists, so that
221
// the version maybe not exist
222
RowsetSharedPtr BaseTablet::get_rowset_by_version(const Version& version,
223
12
                                                  bool find_in_stale) const {
224
12
    auto iter = _rs_version_map.find(version);
225
12
    if (iter == _rs_version_map.end()) {
226
0
        if (find_in_stale) {
227
0
            return get_stale_rowset_by_version(version);
228
0
        }
229
0
        return nullptr;
230
0
    }
231
12
    return iter->second;
232
12
}
233
234
0
RowsetSharedPtr BaseTablet::get_stale_rowset_by_version(const Version& version) const {
235
0
    auto iter = _stale_rs_version_map.find(version);
236
0
    if (iter == _stale_rs_version_map.end()) {
237
0
        VLOG_NOTICE << "no rowset for version:" << version << ", tablet: " << tablet_id();
238
0
        return nullptr;
239
0
    }
240
0
    return iter->second;
241
0
}
242
243
// Already under _meta_lock
244
42
RowsetSharedPtr BaseTablet::get_rowset_with_max_version() const {
245
42
    Version max_version = _tablet_meta->max_version();
246
42
    if (max_version.first == -1) {
247
0
        return nullptr;
248
0
    }
249
250
42
    auto iter = _rs_version_map.find(max_version);
251
42
    if (iter == _rs_version_map.end()) {
252
0
        DCHECK(false) << "invalid version:" << max_version;
253
0
        return nullptr;
254
0
    }
255
42
    return iter->second;
256
42
}
257
258
0
Status BaseTablet::get_all_rs_id(int64_t max_version, RowsetIdUnorderedSet* rowset_ids) const {
259
0
    std::shared_lock rlock(_meta_lock);
260
0
    return get_all_rs_id_unlocked(max_version, rowset_ids);
261
0
}
262
263
Status BaseTablet::get_all_rs_id_unlocked(int64_t max_version,
264
9
                                          RowsetIdUnorderedSet* rowset_ids) const {
265
    //  Ensure that the obtained versions of rowsets are continuous
266
9
    Version spec_version(0, max_version);
267
9
    Versions version_path;
268
9
    auto st = _timestamped_version_tracker.capture_consistent_versions(spec_version, &version_path);
269
9
    if (!st.ok()) [[unlikely]] {
270
0
        return st;
271
0
    }
272
273
11
    for (auto& ver : version_path) {
274
11
        if (ver.second == 1) {
275
            // [0-1] rowset is empty for each tablet, skip it
276
9
            continue;
277
9
        }
278
2
        auto it = _rs_version_map.find(ver);
279
2
        if (it == _rs_version_map.end()) {
280
0
            return Status::Error<CAPTURE_ROWSET_ERROR, false>(
281
0
                    "fail to find Rowset for version. tablet={}, version={}", tablet_id(),
282
0
                    ver.to_string());
283
0
        }
284
2
        rowset_ids->emplace(it->second->rowset_id());
285
2
    }
286
9
    return Status::OK();
287
9
}
288
289
0
Versions BaseTablet::get_missed_versions(int64_t spec_version) const {
290
0
    DCHECK(spec_version > 0) << "invalid spec_version: " << spec_version;
291
292
0
    Versions existing_versions;
293
0
    {
294
0
        std::shared_lock rdlock(_meta_lock);
295
0
        for (const auto& [ver, _] : _tablet_meta->all_rs_metas()) {
296
0
            existing_versions.emplace_back(ver);
297
0
        }
298
0
    }
299
0
    return calc_missed_versions(spec_version, std::move(existing_versions));
300
0
}
301
302
2
Versions BaseTablet::get_missed_versions_unlocked(int64_t spec_version) const {
303
2
    DCHECK(spec_version > 0) << "invalid spec_version: " << spec_version;
304
305
2
    Versions existing_versions;
306
8
    for (const auto& [ver, _] : _tablet_meta->all_rs_metas()) {
307
8
        existing_versions.emplace_back(ver);
308
8
    }
309
2
    return calc_missed_versions(spec_version, std::move(existing_versions));
310
2
}
311
312
1
void BaseTablet::_print_missed_versions(const Versions& missed_versions) const {
313
1
    std::stringstream ss;
314
1
    ss << tablet_id() << " has " << missed_versions.size() << " missed version:";
315
    // print at most 10 version
316
3
    for (int i = 0; i < 10 && i < missed_versions.size(); ++i) {
317
2
        ss << missed_versions[i] << ",";
318
2
    }
319
1
    LOG(WARNING) << ss.str();
320
1
}
321
322
1
bool BaseTablet::_reconstruct_version_tracker_if_necessary() {
323
1
    double orphan_vertex_ratio = _timestamped_version_tracker.get_orphan_vertex_ratio();
324
1
    if (orphan_vertex_ratio >= config::tablet_version_graph_orphan_vertex_ratio) {
325
1
        _timestamped_version_tracker.construct_versioned_tracker(
326
1
                _tablet_meta->all_rs_metas(), _tablet_meta->all_stale_rs_metas());
327
1
        return true;
328
1
    }
329
0
    return false;
330
1
}
331
332
// should use this method to get a copy of current tablet meta
333
// there are some rowset meta in local meta store and in in-memory tablet meta
334
// but not in tablet meta in local meta store
335
void BaseTablet::generate_tablet_meta_copy(TabletMeta& new_tablet_meta,
336
0
                                           bool cloud_get_rowset_meta) const {
337
0
    std::shared_lock rdlock(_meta_lock);
338
0
    generate_tablet_meta_copy_unlocked(new_tablet_meta, cloud_get_rowset_meta);
339
0
}
340
341
// this is a unlocked version of generate_tablet_meta_copy()
342
// some method already hold the _meta_lock before calling this,
343
// such as EngineCloneTask::_finish_clone -> tablet->revise_tablet_meta
344
void BaseTablet::generate_tablet_meta_copy_unlocked(TabletMeta& new_tablet_meta,
345
4
                                                    bool cloud_get_rowset_meta) const {
346
4
    TabletMetaPB tablet_meta_pb;
347
4
    _tablet_meta->to_meta_pb(&tablet_meta_pb, cloud_get_rowset_meta);
348
4
    new_tablet_meta.init_from_pb(tablet_meta_pb);
349
4
}
350
351
Status BaseTablet::calc_delete_bitmap_between_segments(
352
        TabletSchemaSPtr schema, RowsetId rowset_id,
353
0
        const std::vector<segment_v2::SegmentSharedPtr>& segments, DeleteBitmapPtr delete_bitmap) {
354
0
    size_t const num_segments = segments.size();
355
0
    if (num_segments < 2) {
356
0
        return Status::OK();
357
0
    }
358
359
0
    OlapStopWatch watch;
360
0
    size_t seq_col_length = 0;
361
0
    if (schema->has_sequence_col()) {
362
0
        auto seq_col_idx = schema->sequence_col_idx();
363
0
        seq_col_length = schema->column(seq_col_idx).length() + 1;
364
0
    }
365
0
    size_t rowid_length = 0;
366
0
    if (!schema->cluster_key_uids().empty()) {
367
0
        rowid_length = PrimaryKeyIndexReader::ROW_ID_LENGTH;
368
0
    }
369
370
0
    MergeIndexDeleteBitmapCalculator calculator;
371
0
    RETURN_IF_ERROR(calculator.init(rowset_id, segments, seq_col_length, rowid_length));
372
373
0
    RETURN_IF_ERROR(calculator.calculate_all(delete_bitmap));
374
375
0
    delete_bitmap->add(
376
0
            {rowset_id, DeleteBitmap::INVALID_SEGMENT_ID, DeleteBitmap::TEMP_VERSION_COMMON},
377
0
            DeleteBitmap::ROWSET_SENTINEL_MARK);
378
0
    LOG(INFO) << fmt::format(
379
0
            "construct delete bitmap between segments, "
380
0
            "tablet: {}, rowset: {}, number of segments: {}, bitmap count: {}, bitmap cardinality: "
381
0
            "{}, cost {} (us)",
382
0
            tablet_id(), rowset_id.to_string(), num_segments,
383
0
            delete_bitmap->get_delete_bitmap_count(), delete_bitmap->cardinality(),
384
0
            watch.get_elapse_time_us());
385
0
    return Status::OK();
386
0
}
387
388
std::vector<RowsetSharedPtr> BaseTablet::get_rowset_by_ids(
389
72
        const RowsetIdUnorderedSet* specified_rowset_ids) {
390
72
    std::vector<RowsetSharedPtr> rowsets;
391
72
    for (auto& rs : _rs_version_map) {
392
15
        if (!specified_rowset_ids ||
393
15
            specified_rowset_ids->find(rs.second->rowset_id()) != specified_rowset_ids->end()) {
394
1
            rowsets.push_back(rs.second);
395
1
        }
396
15
    }
397
398
72
    std::sort(rowsets.begin(), rowsets.end(), [](RowsetSharedPtr& lhs, RowsetSharedPtr& rhs) {
399
0
        return lhs->end_version() > rhs->end_version();
400
0
    });
401
72
    return rowsets;
402
72
}
403
404
Status BaseTablet::lookup_row_data(const Slice& encoded_key, const RowLocation& row_location,
405
                                   RowsetSharedPtr input_rowset, OlapReaderStatistics& stats,
406
0
                                   std::string& values, bool write_to_cache) {
407
0
    MonotonicStopWatch watch;
408
0
    size_t row_size = 1;
409
0
    watch.start();
410
0
    Defer _defer([&]() {
411
0
        LOG_EVERY_N(INFO, 500) << "get a single_row, cost(us):" << watch.elapsed_time() / 1000
412
0
                               << ", row_size:" << row_size;
413
0
    });
414
415
0
    BetaRowsetSharedPtr rowset = std::static_pointer_cast<BetaRowset>(input_rowset);
416
0
    CHECK(rowset);
417
0
    const TabletSchemaSPtr tablet_schema = rowset->tablet_schema();
418
0
    SegmentCacheHandle segment_cache_handle;
419
0
    std::unique_ptr<segment_v2::ColumnIterator> column_iterator;
420
0
    const auto& column = *DORIS_TRY(tablet_schema->column(BeConsts::ROW_STORE_COL));
421
0
    RETURN_IF_ERROR(_get_segment_column_iterator(rowset, row_location.segment_id, column,
422
0
                                                 &segment_cache_handle, &column_iterator, &stats));
423
    // get and parse tuple row
424
0
    vectorized::MutableColumnPtr column_ptr = vectorized::ColumnString::create();
425
0
    std::vector<segment_v2::rowid_t> rowids {static_cast<segment_v2::rowid_t>(row_location.row_id)};
426
0
    RETURN_IF_ERROR(column_iterator->read_by_rowids(rowids.data(), 1, column_ptr));
427
0
    assert(column_ptr->size() == 1);
428
0
    auto* string_column = static_cast<vectorized::ColumnString*>(column_ptr.get());
429
0
    StringRef value = string_column->get_data_at(0);
430
0
    values = value.to_string();
431
0
    if (write_to_cache) {
432
0
        RowCache::instance()->insert({tablet_id(), encoded_key}, Slice {value.data, value.size});
433
0
    }
434
0
    return Status::OK();
435
0
}
436
437
Status BaseTablet::lookup_row_key(const Slice& encoded_key, TabletSchema* latest_schema,
438
                                  bool with_seq_col,
439
                                  const std::vector<RowsetSharedPtr>& specified_rowsets,
440
                                  RowLocation* row_location, int64_t version,
441
                                  std::vector<std::unique_ptr<SegmentCacheHandle>>& segment_caches,
442
                                  RowsetSharedPtr* rowset, bool with_rowid,
443
                                  std::string* encoded_seq_value, OlapReaderStatistics* stats,
444
2
                                  DeleteBitmapPtr delete_bitmap) {
445
2
    SCOPED_BVAR_LATENCY(g_tablet_lookup_rowkey_latency);
446
2
    size_t seq_col_length = 0;
447
    // use the latest tablet schema to decide if the tablet has sequence column currently
448
2
    const TabletSchema* schema =
449
2
            (latest_schema == nullptr ? _tablet_meta->tablet_schema().get() : latest_schema);
450
2
    if (schema->has_sequence_col() && with_seq_col) {
451
2
        seq_col_length = schema->column(schema->sequence_col_idx()).length() + 1;
452
2
    }
453
2
    size_t rowid_length = 0;
454
2
    if (with_rowid && !schema->cluster_key_uids().empty()) {
455
0
        rowid_length = PrimaryKeyIndexReader::ROW_ID_LENGTH;
456
0
    }
457
2
    Slice key_without_seq =
458
2
            Slice(encoded_key.get_data(), encoded_key.get_size() - seq_col_length - rowid_length);
459
2
    RowLocation loc;
460
461
2
    auto tablet_delete_bitmap =
462
2
            delete_bitmap == nullptr ? _tablet_meta->delete_bitmap_ptr() : delete_bitmap;
463
2
    for (size_t i = 0; i < specified_rowsets.size(); i++) {
464
2
        const auto& rs = specified_rowsets[i];
465
2
        std::vector<KeyBoundsPB> segments_key_bounds;
466
2
        rs->rowset_meta()->get_segments_key_bounds(&segments_key_bounds);
467
2
        int num_segments = cast_set<int>(rs->num_segments());
468
2
        DCHECK_EQ(segments_key_bounds.size(), num_segments);
469
2
        std::vector<uint32_t> picked_segments;
470
4
        for (int j = num_segments - 1; j >= 0; j--) {
471
2
            if (key_is_not_in_segment(key_without_seq, segments_key_bounds[j],
472
2
                                      rs->rowset_meta()->is_segments_key_bounds_truncated())) {
473
0
                continue;
474
0
            }
475
2
            picked_segments.emplace_back(j);
476
2
        }
477
2
        if (picked_segments.empty()) {
478
0
            continue;
479
0
        }
480
481
2
        if (UNLIKELY(segment_caches[i] == nullptr)) {
482
1
            segment_caches[i] = std::make_unique<SegmentCacheHandle>();
483
1
            RETURN_IF_ERROR(SegmentLoader::instance()->load_segments(
484
1
                    std::static_pointer_cast<BetaRowset>(rs), segment_caches[i].get(), true, true));
485
1
        }
486
2
        auto& segments = segment_caches[i]->get_segments();
487
2
        DCHECK_EQ(segments.size(), num_segments);
488
489
2
        for (auto id : picked_segments) {
490
2
            Status s = segments[id]->lookup_row_key(encoded_key, schema, with_seq_col, with_rowid,
491
2
                                                    &loc, stats, encoded_seq_value);
492
2
            if (s.is<KEY_NOT_FOUND>()) {
493
0
                continue;
494
0
            }
495
2
            if (!s.ok() && !s.is<KEY_ALREADY_EXISTS>()) {
496
0
                return s;
497
0
            }
498
2
            if (s.ok() && tablet_delete_bitmap->contains_agg_with_cache_if_eligible(
499
1
                                  {loc.rowset_id, loc.segment_id, version}, loc.row_id)) {
500
                // if has sequence col, we continue to compare the sequence_id of
501
                // all rowsets, util we find an existing key.
502
0
                if (schema->has_sequence_col()) {
503
0
                    continue;
504
0
                }
505
                // The key is deleted, we don't need to search for it any more.
506
0
                break;
507
0
            }
508
            // `st` is either OK or KEY_ALREADY_EXISTS now.
509
            // for partial update, even if the key is already exists, we still need to
510
            // read it's original values to keep all columns align.
511
2
            *row_location = loc;
512
2
            if (rowset) {
513
                // return it's rowset
514
2
                *rowset = rs;
515
2
            }
516
            // find it and return
517
2
            return s;
518
2
        }
519
2
    }
520
0
    g_tablet_pk_not_found << 1;
521
0
    return Status::Error<ErrorCode::KEY_NOT_FOUND>("can't find key in all rowsets");
522
2
}
523
524
// if user pass a token, then all calculation works will submit to a threadpool,
525
// user can get all delete bitmaps from that token.
526
// if `token` is nullptr, the calculation will run in local, and user can get the result
527
// delete bitmap from `delete_bitmap` directly.
528
Status BaseTablet::calc_delete_bitmap(const BaseTabletSPtr& tablet, RowsetSharedPtr rowset,
529
                                      const std::vector<segment_v2::SegmentSharedPtr>& segments,
530
                                      const std::vector<RowsetSharedPtr>& specified_rowsets,
531
                                      DeleteBitmapPtr delete_bitmap, int64_t end_version,
532
                                      CalcDeleteBitmapToken* token, RowsetWriter* rowset_writer,
533
69
                                      DeleteBitmapPtr tablet_delete_bitmap) {
534
69
    if (specified_rowsets.empty() || segments.empty()) {
535
68
        return Status::OK();
536
68
    }
537
538
1
    OlapStopWatch watch;
539
1
    for (const auto& segment : segments) {
540
1
        const auto& seg = segment;
541
1
        if (token != nullptr) {
542
1
            RETURN_IF_ERROR(token->submit(tablet, rowset, seg, specified_rowsets, end_version,
543
1
                                          delete_bitmap, rowset_writer, tablet_delete_bitmap));
544
1
        } else {
545
0
            RETURN_IF_ERROR(tablet->calc_segment_delete_bitmap(
546
0
                    rowset, segment, specified_rowsets, delete_bitmap, end_version, rowset_writer,
547
0
                    tablet_delete_bitmap));
548
0
        }
549
1
    }
550
551
1
    return Status::OK();
552
1
}
553
554
Status BaseTablet::calc_segment_delete_bitmap(RowsetSharedPtr rowset,
555
                                              const segment_v2::SegmentSharedPtr& seg,
556
                                              const std::vector<RowsetSharedPtr>& specified_rowsets,
557
                                              DeleteBitmapPtr delete_bitmap, int64_t end_version,
558
                                              RowsetWriter* rowset_writer,
559
1
                                              DeleteBitmapPtr tablet_delete_bitmap) {
560
1
    OlapStopWatch watch;
561
1
    auto rowset_id = rowset->rowset_id();
562
1
    Version dummy_version(end_version + 1, end_version + 1);
563
1
    auto rowset_schema = rowset->tablet_schema();
564
565
1
    PartialUpdateInfo* partial_update_info {nullptr};
566
1
    bool is_partial_update = rowset_writer && rowset_writer->is_partial_update();
567
    // `have_input_seq_column` is for fixed partial update only. For flexible partial update, we should use
568
    // the skip bitmap to determine wheather a row has specified the sequence column
569
1
    bool have_input_seq_column = false;
570
    // `rids_be_overwritten` is for flexible partial update only, it records row ids that is overwritten by
571
    // another row with higher seqeucne value
572
1
    std::set<uint32_t> rids_be_overwritten;
573
1
    if (is_partial_update) {
574
0
        partial_update_info = rowset_writer->get_partial_update_info().get();
575
0
        if (partial_update_info->is_fixed_partial_update() && rowset_schema->has_sequence_col()) {
576
0
            std::vector<uint32_t> including_cids =
577
0
                    rowset_writer->get_partial_update_info()->update_cids;
578
0
            have_input_seq_column =
579
0
                    rowset_schema->has_sequence_col() &&
580
0
                    (std::find(including_cids.cbegin(), including_cids.cend(),
581
0
                               rowset_schema->sequence_col_idx()) != including_cids.cend());
582
0
        }
583
0
    }
584
585
1
    if (rowset_schema->num_variant_columns() > 0) {
586
        // During partial updates, the extracted columns of a variant should not be included in the rowset schema.
587
        // This is because the partial update for a variant needs to ignore the extracted columns.
588
        // Otherwise, the schema types in different rowsets might be inconsistent. When performing a partial update,
589
        // the complete variant is constructed by reading all the sub-columns of the variant.
590
0
        rowset_schema = rowset_schema->copy_without_variant_extracted_columns();
591
0
    }
592
    // use for partial update
593
1
    FixedReadPlan read_plan_ori;
594
1
    FixedReadPlan read_plan_update;
595
1
    int64_t conflict_rows = 0;
596
1
    int64_t new_generated_rows = 0;
597
598
1
    std::map<RowsetId, RowsetSharedPtr> rsid_to_rowset;
599
1
    rsid_to_rowset[rowset_id] = rowset;
600
1
    vectorized::Block block = rowset_schema->create_block();
601
1
    vectorized::Block ordered_block = block.clone_empty();
602
1
    uint32_t pos = 0;
603
604
1
    RETURN_IF_ERROR(seg->load_pk_index_and_bf(nullptr)); // We need index blocks to iterate
605
1
    const auto* pk_idx = seg->get_primary_key_index();
606
1
    int64_t total = pk_idx->num_rows();
607
1
    uint32_t row_id = 0;
608
1
    int64_t remaining = total;
609
1
    bool exact_match = false;
610
1
    std::string last_key;
611
1
    int batch_size = 1024;
612
    // The data for each segment may be lookup multiple times. Creating a SegmentCacheHandle
613
    // will update the lru cache, and there will be obvious lock competition in multithreading
614
    // scenarios, so using a segment_caches to cache SegmentCacheHandle.
615
1
    std::vector<std::unique_ptr<SegmentCacheHandle>> segment_caches(specified_rowsets.size());
616
2
    while (remaining > 0) {
617
1
        std::unique_ptr<segment_v2::IndexedColumnIterator> iter;
618
1
        RETURN_IF_ERROR(pk_idx->new_iterator(&iter, nullptr));
619
620
1
        size_t num_to_read = std::min<int64_t>(batch_size, remaining);
621
1
        auto index_type = vectorized::DataTypeFactory::instance().create_data_type(
622
1
                pk_idx->type_info()->type(), 1, 0);
623
1
        auto index_column = index_type->create_column();
624
1
        Slice last_key_slice(last_key);
625
1
        RETURN_IF_ERROR(iter->seek_at_or_after(&last_key_slice, &exact_match));
626
1
        auto current_ordinal = iter->get_current_ordinal();
627
1
        DCHECK(total == remaining + current_ordinal)
628
0
                << "total: " << total << ", remaining: " << remaining
629
0
                << ", current_ordinal: " << current_ordinal;
630
631
1
        size_t num_read = num_to_read;
632
1
        RETURN_IF_ERROR(iter->next_batch(&num_read, index_column));
633
1
        DCHECK(num_to_read == num_read)
634
0
                << "num_to_read: " << num_to_read << ", num_read: " << num_read;
635
1
        last_key = index_column->get_data_at(num_read - 1).to_string();
636
637
        // exclude last_key, last_key will be read in next batch.
638
1
        if (num_read == batch_size && num_read != remaining) {
639
0
            num_read -= 1;
640
0
        }
641
3
        for (size_t i = 0; i < num_read; i++, row_id++) {
642
2
            Slice key = Slice(index_column->get_data_at(i).data, index_column->get_data_at(i).size);
643
2
            RowLocation loc;
644
            // calculate row id
645
2
            if (!_tablet_meta->tablet_schema()->cluster_key_uids().empty()) {
646
0
                size_t seq_col_length = 0;
647
0
                if (_tablet_meta->tablet_schema()->has_sequence_col()) {
648
0
                    seq_col_length =
649
0
                            _tablet_meta->tablet_schema()
650
0
                                    ->column(_tablet_meta->tablet_schema()->sequence_col_idx())
651
0
                                    .length() +
652
0
                            1;
653
0
                }
654
0
                size_t rowid_length = PrimaryKeyIndexReader::ROW_ID_LENGTH;
655
0
                Slice key_without_seq =
656
0
                        Slice(key.get_data(), key.get_size() - seq_col_length - rowid_length);
657
0
                Slice rowid_slice =
658
0
                        Slice(key.get_data() + key_without_seq.get_size() + seq_col_length + 1,
659
0
                              rowid_length - 1);
660
0
                const auto* type_info =
661
0
                        get_scalar_type_info<FieldType::OLAP_FIELD_TYPE_UNSIGNED_INT>();
662
0
                const auto* rowid_coder = get_key_coder(type_info->type());
663
0
                RETURN_IF_ERROR(rowid_coder->decode_ascending(&rowid_slice, rowid_length,
664
0
                                                              (uint8_t*)&row_id));
665
0
            }
666
            // same row in segments should be filtered
667
2
            if (delete_bitmap->contains({rowset_id, seg->id(), DeleteBitmap::TEMP_VERSION_COMMON},
668
2
                                        row_id)) {
669
0
                continue;
670
0
            }
671
672
2
            DBUG_EXECUTE_IF("BaseTablet::calc_segment_delete_bitmap.inject_err", {
673
2
                auto p = dp->param("percent", 0.01);
674
2
                std::mt19937 gen {std::random_device {}()};
675
2
                std::bernoulli_distribution inject_fault {p};
676
2
                if (inject_fault(gen)) {
677
2
                    return Status::InternalError(
678
2
                            "injection error in calc_segment_delete_bitmap, "
679
2
                            "tablet_id={}, rowset_id={}",
680
2
                            tablet_id(), rowset_id.to_string());
681
2
                }
682
2
            });
683
684
2
            RowsetSharedPtr rowset_find;
685
2
            Status st = Status::OK();
686
2
            if (tablet_delete_bitmap == nullptr) {
687
2
                st = lookup_row_key(key, rowset_schema.get(), true, specified_rowsets, &loc,
688
2
                                    dummy_version.first - 1, segment_caches, &rowset_find);
689
2
            } else {
690
0
                st = lookup_row_key(key, rowset_schema.get(), true, specified_rowsets, &loc,
691
0
                                    dummy_version.first - 1, segment_caches, &rowset_find, true,
692
0
                                    nullptr, nullptr, tablet_delete_bitmap);
693
0
            }
694
2
            bool expected_st = st.ok() || st.is<KEY_NOT_FOUND>() || st.is<KEY_ALREADY_EXISTS>();
695
            // It's a defensive DCHECK, we need to exclude some common errors to avoid core-dump
696
            // while stress test
697
2
            DCHECK(expected_st || st.is<MEM_LIMIT_EXCEEDED>())
698
0
                    << "unexpected error status while lookup_row_key:" << st;
699
2
            if (!expected_st) {
700
0
                return st;
701
0
            }
702
2
            if (st.is<KEY_NOT_FOUND>()) {
703
0
                continue;
704
0
            }
705
706
2
            ++conflict_rows;
707
2
            if (st.is<KEY_ALREADY_EXISTS>() &&
708
2
                (!is_partial_update ||
709
1
                 (partial_update_info->is_fixed_partial_update() && have_input_seq_column))) {
710
                // `st.is<KEY_ALREADY_EXISTS>()` means that there exists a row with the same key and larger value
711
                // in seqeunce column.
712
                // - If the current load is not a partial update, we just delete current row.
713
                // - Otherwise, it means that we are doing the alignment process in publish phase due to conflicts
714
                // during concurrent partial updates. And there exists another load which introduces a row with
715
                // the same keys and larger sequence column value published successfully after the commit phase
716
                // of the current load.
717
                //     - If the columns we update include sequence column, we should delete the current row becase the
718
                //       partial update on the current row has been `overwritten` by the previous one with larger sequence
719
                //       column value.
720
                //     - Otherwise, we should combine the values of the missing columns in the previous row and the values
721
                //       of the including columns in the current row into a new row.
722
1
                delete_bitmap->add({rowset_id, seg->id(), DeleteBitmap::TEMP_VERSION_COMMON},
723
1
                                   row_id);
724
1
                continue;
725
                // NOTE: for partial update which doesn't specify the sequence column, we can't use the sequence column value filled in flush phase
726
                // as its final value. Otherwise it may cause inconsistency between replicas.
727
1
            }
728
1
            if (is_partial_update && rowset_writer != nullptr) {
729
                // In publish version, record rows to be deleted for concurrent update
730
                // For example, if version 5 and 6 update a row, but version 6 only see
731
                // version 4 when write, and when publish version, version 5's value will
732
                // be marked as deleted and it's update is losed.
733
                // So here we should read version 5's columns and build a new row, which is
734
                // consists of version 6's update columns and version 5's origin columns
735
                // here we build 2 read plan for ori values and update values
736
737
                // - for fixed partial update, we should read update columns from current load's rowset
738
                // and read missing columns from previous rowsets to create the final block
739
                // - for flexible partial update, we should read all columns from current load's rowset
740
                // and read non sort key columns from previous rowsets to create the final block
741
                // So we only need to record rows to read for both mode partial update
742
0
                read_plan_ori.prepare_to_read(loc, pos);
743
0
                read_plan_update.prepare_to_read(RowLocation {rowset_id, seg->id(), row_id}, pos);
744
745
                // For flexible partial update, we should use skip bitmap to determine wheather
746
                // a row has specified the sequence column. But skip bitmap should be read from the segment.
747
                // So we record these row ids and process and filter them in `generate_new_block_for_flexible_partial_update()`
748
0
                if (st.is<KEY_ALREADY_EXISTS>() &&
749
0
                    partial_update_info->is_flexible_partial_update()) {
750
0
                    rids_be_overwritten.insert(pos);
751
0
                }
752
753
0
                rsid_to_rowset[rowset_find->rowset_id()] = rowset_find;
754
0
                ++pos;
755
756
                // delete bitmap will be calculate when memtable flush and
757
                // publish. The two stages may see different versions.
758
                // When there is sequence column, the currently imported data
759
                // of rowset may be marked for deletion at memtablet flush or
760
                // publish because the seq column is smaller than the previous
761
                // rowset.
762
                // just set 0 as a unified temporary version number, and update to
763
                // the real version number later.
764
0
                delete_bitmap->add(
765
0
                        {loc.rowset_id, loc.segment_id, DeleteBitmap::TEMP_VERSION_COMMON},
766
0
                        loc.row_id);
767
0
                delete_bitmap->add({rowset_id, seg->id(), DeleteBitmap::TEMP_VERSION_COMMON},
768
0
                                   row_id);
769
0
                ++new_generated_rows;
770
0
                continue;
771
0
            }
772
            // when st = ok
773
1
            delete_bitmap->add({loc.rowset_id, loc.segment_id, DeleteBitmap::TEMP_VERSION_COMMON},
774
1
                               loc.row_id);
775
1
        }
776
1
        remaining -= num_read;
777
1
    }
778
    // DCHECK_EQ(total, row_id) << "segment total rows: " << total << " row_id:" << row_id;
779
780
1
    if (config::enable_merge_on_write_correctness_check) {
781
1
        RowsetIdUnorderedSet rowsetids;
782
1
        for (const auto& specified_rowset : specified_rowsets) {
783
1
            rowsetids.emplace(specified_rowset->rowset_id());
784
1
            VLOG_NOTICE << "[tabletID:" << tablet_id() << "]"
785
0
                        << "[add_sentinel_mark_to_delete_bitmap][end_version:" << end_version << "]"
786
0
                        << "add:" << specified_rowset->rowset_id();
787
1
        }
788
1
        add_sentinel_mark_to_delete_bitmap(delete_bitmap.get(), rowsetids);
789
1
    }
790
791
1
    if (pos > 0) {
792
0
        DCHECK(partial_update_info);
793
0
        if (partial_update_info->is_fixed_partial_update()) {
794
0
            RETURN_IF_ERROR(generate_new_block_for_partial_update(
795
0
                    rowset_schema, partial_update_info, read_plan_ori, read_plan_update,
796
0
                    rsid_to_rowset, &block));
797
0
        } else {
798
0
            RETURN_IF_ERROR(generate_new_block_for_flexible_partial_update(
799
0
                    rowset_schema, partial_update_info, rids_be_overwritten, read_plan_ori,
800
0
                    read_plan_update, rsid_to_rowset, &block));
801
0
        }
802
0
        RETURN_IF_ERROR(sort_block(block, ordered_block));
803
0
        RETURN_IF_ERROR(rowset_writer->flush_single_block(&ordered_block));
804
0
        auto cost_us = watch.get_elapse_time_us();
805
0
        if (config::enable_mow_verbose_log || cost_us > 10 * 1000) {
806
0
            LOG(INFO) << "calc segment delete bitmap for "
807
0
                      << partial_update_info->partial_update_mode_str()
808
0
                      << ", tablet: " << tablet_id() << " rowset: " << rowset_id
809
0
                      << " seg_id: " << seg->id() << " dummy_version: " << end_version + 1
810
0
                      << " rows: " << seg->num_rows() << " conflict rows: " << conflict_rows
811
0
                      << " new generated rows: " << new_generated_rows
812
0
                      << " bitmap num: " << delete_bitmap->get_delete_bitmap_count()
813
0
                      << " bitmap cardinality: " << delete_bitmap->cardinality()
814
0
                      << " cost: " << cost_us << "(us)";
815
0
        }
816
0
        return Status::OK();
817
0
    }
818
1
    auto cost_us = watch.get_elapse_time_us();
819
1
    if (config::enable_mow_verbose_log || cost_us > 10 * 1000) {
820
0
        LOG(INFO) << "calc segment delete bitmap, tablet: " << tablet_id()
821
0
                  << " rowset: " << rowset_id << " seg_id: " << seg->id()
822
0
                  << " dummy_version: " << end_version + 1 << " rows: " << seg->num_rows()
823
0
                  << " conflict rows: " << conflict_rows
824
0
                  << " bitmap num: " << delete_bitmap->get_delete_bitmap_count()
825
0
                  << " bitmap cardinality: " << delete_bitmap->cardinality() << " cost: " << cost_us
826
0
                  << "(us)";
827
0
    }
828
1
    return Status::OK();
829
1
}
830
831
0
Status BaseTablet::sort_block(vectorized::Block& in_block, vectorized::Block& output_block) {
832
0
    vectorized::MutableBlock mutable_input_block =
833
0
            vectorized::MutableBlock::build_mutable_block(&in_block);
834
0
    vectorized::MutableBlock mutable_output_block =
835
0
            vectorized::MutableBlock::build_mutable_block(&output_block);
836
837
0
    std::shared_ptr<RowInBlockComparator> vec_row_comparator =
838
0
            std::make_shared<RowInBlockComparator>(_tablet_meta->tablet_schema());
839
0
    vec_row_comparator->set_block(&mutable_input_block);
840
841
0
    std::vector<std::unique_ptr<RowInBlock>> row_in_blocks;
842
0
    DCHECK(in_block.rows() <= std::numeric_limits<int>::max());
843
0
    row_in_blocks.reserve(in_block.rows());
844
0
    for (size_t i = 0; i < in_block.rows(); ++i) {
845
0
        row_in_blocks.emplace_back(std::make_unique<RowInBlock>(i));
846
0
    }
847
0
    std::sort(row_in_blocks.begin(), row_in_blocks.end(),
848
0
              [&](const std::unique_ptr<RowInBlock>& l,
849
0
                  const std::unique_ptr<RowInBlock>& r) -> bool {
850
0
                  auto value = (*vec_row_comparator)(l.get(), r.get());
851
0
                  DCHECK(value != 0) << "value equel when sort block, l_pos: " << l->_row_pos
852
0
                                     << " r_pos: " << r->_row_pos;
853
0
                  return value < 0;
854
0
              });
855
0
    std::vector<uint32_t> row_pos_vec;
856
0
    row_pos_vec.reserve(in_block.rows());
857
0
    for (auto& block : row_in_blocks) {
858
0
        row_pos_vec.emplace_back(block->_row_pos);
859
0
    }
860
0
    return mutable_output_block.add_rows(&in_block, row_pos_vec.data(),
861
0
                                         row_pos_vec.data() + in_block.rows());
862
0
}
863
864
// fetch value by row column
865
Status BaseTablet::fetch_value_through_row_column(RowsetSharedPtr input_rowset,
866
                                                  const TabletSchema& tablet_schema, uint32_t segid,
867
                                                  const std::vector<uint32_t>& rowids,
868
                                                  const std::vector<uint32_t>& cids,
869
0
                                                  vectorized::Block& block) {
870
0
    MonotonicStopWatch watch;
871
0
    watch.start();
872
0
    Defer _defer([&]() {
873
0
        LOG_EVERY_N(INFO, 500) << "fetch_value_by_rowids, cost(us):" << watch.elapsed_time() / 1000
874
0
                               << ", row_batch_size:" << rowids.size();
875
0
    });
876
877
0
    BetaRowsetSharedPtr rowset = std::static_pointer_cast<BetaRowset>(input_rowset);
878
0
    CHECK(rowset);
879
0
    CHECK(tablet_schema.has_row_store_for_all_columns());
880
0
    SegmentCacheHandle segment_cache_handle;
881
0
    std::unique_ptr<segment_v2::ColumnIterator> column_iterator;
882
0
    OlapReaderStatistics stats;
883
0
    const auto& column = *DORIS_TRY(tablet_schema.column(BeConsts::ROW_STORE_COL));
884
0
    RETURN_IF_ERROR(_get_segment_column_iterator(rowset, segid, column, &segment_cache_handle,
885
0
                                                 &column_iterator, &stats));
886
    // get and parse tuple row
887
0
    vectorized::MutableColumnPtr column_ptr = vectorized::ColumnString::create();
888
0
    RETURN_IF_ERROR(column_iterator->read_by_rowids(rowids.data(), rowids.size(), column_ptr));
889
0
    assert(column_ptr->size() == rowids.size());
890
0
    auto* string_column = static_cast<vectorized::ColumnString*>(column_ptr.get());
891
0
    vectorized::DataTypeSerDeSPtrs serdes;
892
0
    serdes.resize(cids.size());
893
0
    std::unordered_map<uint32_t, uint32_t> col_uid_to_idx;
894
0
    std::vector<std::string> default_values;
895
0
    default_values.resize(cids.size());
896
0
    for (int i = 0; i < cids.size(); ++i) {
897
0
        const TabletColumn& tablet_column = tablet_schema.column(cids[i]);
898
0
        vectorized::DataTypePtr type =
899
0
                vectorized::DataTypeFactory::instance().create_data_type(tablet_column);
900
0
        col_uid_to_idx[tablet_column.unique_id()] = i;
901
0
        default_values[i] = tablet_column.default_value();
902
0
        serdes[i] = type->get_serde();
903
0
    }
904
0
    RETURN_IF_ERROR(vectorized::JsonbSerializeUtil::jsonb_to_block(
905
0
            serdes, *string_column, col_uid_to_idx, block, default_values, {}));
906
0
    return Status::OK();
907
0
}
908
909
Status BaseTablet::fetch_value_by_rowids(RowsetSharedPtr input_rowset, uint32_t segid,
910
                                         const std::vector<uint32_t>& rowids,
911
                                         const TabletColumn& tablet_column,
912
0
                                         vectorized::MutableColumnPtr& dst) {
913
0
    MonotonicStopWatch watch;
914
0
    watch.start();
915
0
    Defer _defer([&]() {
916
0
        LOG_EVERY_N(INFO, 500) << "fetch_value_by_rowids, cost(us):" << watch.elapsed_time() / 1000
917
0
                               << ", row_batch_size:" << rowids.size();
918
0
    });
919
920
    // read row data
921
0
    BetaRowsetSharedPtr rowset = std::static_pointer_cast<BetaRowset>(input_rowset);
922
0
    CHECK(rowset);
923
0
    SegmentCacheHandle segment_cache_handle;
924
0
    std::unique_ptr<segment_v2::ColumnIterator> column_iterator;
925
0
    OlapReaderStatistics stats;
926
0
    RETURN_IF_ERROR(_get_segment_column_iterator(rowset, segid, tablet_column,
927
0
                                                 &segment_cache_handle, &column_iterator, &stats));
928
0
    RETURN_IF_ERROR(column_iterator->read_by_rowids(rowids.data(), rowids.size(), dst));
929
0
    return Status::OK();
930
0
}
931
932
const signed char* BaseTablet::get_delete_sign_column_data(const vectorized::Block& block,
933
0
                                                           size_t rows_at_least) {
934
0
    if (int pos = block.get_position_by_name(DELETE_SIGN); pos != -1) {
935
0
        const vectorized::ColumnWithTypeAndName& delete_sign_column = block.get_by_position(pos);
936
0
        const auto& delete_sign_col =
937
0
                assert_cast<const vectorized::ColumnInt8&>(*(delete_sign_column.column));
938
0
        if (delete_sign_col.size() >= rows_at_least) {
939
0
            return delete_sign_col.get_data().data();
940
0
        }
941
0
    }
942
0
    return nullptr;
943
0
};
944
945
Status BaseTablet::generate_default_value_block(const TabletSchema& schema,
946
                                                const std::vector<uint32_t>& cids,
947
                                                const std::vector<std::string>& default_values,
948
                                                const vectorized::Block& ref_block,
949
0
                                                vectorized::Block& default_value_block) {
950
0
    auto mutable_default_value_columns = default_value_block.mutate_columns();
951
0
    for (auto i = 0; i < cids.size(); ++i) {
952
0
        const auto& column = schema.column(cids[i]);
953
0
        if (column.has_default_value()) {
954
0
            const auto& default_value = default_values[i];
955
0
            StringRef str(default_value);
956
0
            RETURN_IF_ERROR(ref_block.get_by_position(i).type->get_serde()->default_from_string(
957
0
                    str, *mutable_default_value_columns[i]));
958
0
        }
959
0
    }
960
0
    default_value_block.set_columns(std::move(mutable_default_value_columns));
961
0
    return Status::OK();
962
0
}
963
964
Status BaseTablet::generate_new_block_for_partial_update(
965
        TabletSchemaSPtr rowset_schema, const PartialUpdateInfo* partial_update_info,
966
        const FixedReadPlan& read_plan_ori, const FixedReadPlan& read_plan_update,
967
        const std::map<RowsetId, RowsetSharedPtr>& rsid_to_rowset,
968
0
        vectorized::Block* output_block) {
969
    // do partial update related works
970
    // 1. read columns by read plan
971
    // 2. generate new block
972
    // 3. write a new segment and modify rowset meta
973
    // 4. mark current keys deleted
974
0
    CHECK(output_block);
975
0
    auto full_mutable_columns = output_block->mutate_columns();
976
0
    const auto& missing_cids = partial_update_info->missing_cids;
977
0
    const auto& update_cids = partial_update_info->update_cids;
978
0
    auto old_block = rowset_schema->create_block_by_cids(missing_cids);
979
0
    auto update_block = rowset_schema->create_block_by_cids(update_cids);
980
981
0
    bool have_input_seq_column = false;
982
0
    if (rowset_schema->has_sequence_col()) {
983
0
        have_input_seq_column =
984
0
                (std::find(update_cids.cbegin(), update_cids.cend(),
985
0
                           rowset_schema->sequence_col_idx()) != update_cids.cend());
986
0
    }
987
988
    // rowid in the final block(start from 0, increase continuously) -> rowid to read in update_block
989
0
    std::map<uint32_t, uint32_t> read_index_update;
990
991
    // read current rowset first, if a row in the current rowset has delete sign mark
992
    // we don't need to read values from old block
993
0
    RETURN_IF_ERROR(read_plan_update.read_columns_by_plan(
994
0
            *rowset_schema, update_cids, rsid_to_rowset, update_block, &read_index_update, false));
995
0
    size_t update_rows = read_index_update.size();
996
0
    for (auto i = 0; i < update_cids.size(); ++i) {
997
0
        for (auto idx = 0; idx < update_rows; ++idx) {
998
0
            full_mutable_columns[update_cids[i]]->insert_from(
999
0
                    *update_block.get_by_position(i).column, read_index_update[idx]);
1000
0
        }
1001
0
    }
1002
1003
    // if there is sequence column in the table, we need to read the sequence column,
1004
    // otherwise it may cause the merge-on-read based compaction policy to produce incorrect results
1005
0
    const auto* __restrict new_block_delete_signs =
1006
0
            rowset_schema->has_sequence_col()
1007
0
                    ? nullptr
1008
0
                    : get_delete_sign_column_data(update_block, update_rows);
1009
1010
    // rowid in the final block(start from 0, increase, may not continuous becasue we skip to read some rows) -> rowid to read in old_block
1011
0
    std::map<uint32_t, uint32_t> read_index_old;
1012
0
    RETURN_IF_ERROR(read_plan_ori.read_columns_by_plan(*rowset_schema, missing_cids, rsid_to_rowset,
1013
0
                                                       old_block, &read_index_old, true,
1014
0
                                                       new_block_delete_signs));
1015
0
    size_t old_rows = read_index_old.size();
1016
0
    const auto* __restrict old_block_delete_signs =
1017
0
            get_delete_sign_column_data(old_block, old_rows);
1018
0
    DCHECK(old_block_delete_signs != nullptr);
1019
    // build default value block
1020
0
    auto default_value_block = old_block.clone_empty();
1021
0
    RETURN_IF_ERROR(BaseTablet::generate_default_value_block(*rowset_schema, missing_cids,
1022
0
                                                             partial_update_info->default_values,
1023
0
                                                             old_block, default_value_block));
1024
1025
0
    CHECK(update_rows >= old_rows);
1026
1027
    // build full block
1028
0
    for (auto i = 0; i < missing_cids.size(); ++i) {
1029
0
        const auto& rs_column = rowset_schema->column(missing_cids[i]);
1030
0
        auto& mutable_column = full_mutable_columns[missing_cids[i]];
1031
0
        for (auto idx = 0; idx < update_rows; ++idx) {
1032
            // There are two cases we don't need to read values from old data:
1033
            //     1. if the conflicting new row's delete sign is marked, which means the value columns
1034
            //     of the row will not be read. So we don't need to read the missing values from the previous rows.
1035
            //     2. if the conflicting old row's delete sign is marked, which means that the key is not exist now,
1036
            //     we should not read old values from the deleted data, and should use default value instead.
1037
            //     NOTE: since now we are in the publishing phase, all data is commited
1038
            //         before, even the `strict_mode` is true (which requires partial update
1039
            //         load job can't insert new keys), this "new" key MUST be written into
1040
            //         the new generated segment file.
1041
0
            bool new_row_delete_sign =
1042
0
                    (new_block_delete_signs != nullptr && new_block_delete_signs[idx]);
1043
0
            if (new_row_delete_sign) {
1044
0
                mutable_column->insert_default();
1045
0
            } else {
1046
0
                bool use_default = false;
1047
0
                bool old_row_delete_sign = (old_block_delete_signs != nullptr &&
1048
0
                                            old_block_delete_signs[read_index_old.at(idx)] != 0);
1049
0
                if (old_row_delete_sign) {
1050
0
                    if (!rowset_schema->has_sequence_col()) {
1051
0
                        use_default = true;
1052
0
                    } else if (have_input_seq_column || !rs_column.is_seqeunce_col()) {
1053
                        // to keep the sequence column value not decreasing, we should read values of seq column
1054
                        // from old rows even if the old row is deleted when the input don't specify the sequence column, otherwise
1055
                        // it may cause the merge-on-read based compaction to produce incorrect results
1056
0
                        use_default = true;
1057
0
                    }
1058
0
                }
1059
1060
0
                if (use_default) {
1061
0
                    if (rs_column.has_default_value()) {
1062
0
                        mutable_column->insert_from(*default_value_block.get_by_position(i).column,
1063
0
                                                    0);
1064
0
                    } else if (rs_column.is_nullable()) {
1065
0
                        assert_cast<vectorized::ColumnNullable*, TypeCheckOnRelease::DISABLE>(
1066
0
                                mutable_column.get())
1067
0
                                ->insert_default();
1068
0
                    } else {
1069
0
                        mutable_column->insert(rs_column.get_vec_type()->get_default());
1070
0
                    }
1071
0
                } else {
1072
0
                    mutable_column->insert_from(*old_block.get_by_position(i).column,
1073
0
                                                read_index_old[idx]);
1074
0
                }
1075
0
            }
1076
0
        }
1077
0
    }
1078
0
    output_block->set_columns(std::move(full_mutable_columns));
1079
0
    VLOG_DEBUG << "full block when publish: " << output_block->dump_data();
1080
0
    return Status::OK();
1081
0
}
1082
1083
Status BaseTablet::generate_new_block_for_flexible_partial_update(
1084
        TabletSchemaSPtr rowset_schema, const PartialUpdateInfo* partial_update_info,
1085
        std::set<uint32_t>& rids_be_overwritten, const FixedReadPlan& read_plan_ori,
1086
        const FixedReadPlan& read_plan_update,
1087
        const std::map<RowsetId, RowsetSharedPtr>& rsid_to_rowset,
1088
0
        vectorized::Block* output_block) {
1089
0
    CHECK(output_block);
1090
1091
0
    int32_t seq_col_unique_id = -1;
1092
0
    if (rowset_schema->has_sequence_col()) {
1093
0
        seq_col_unique_id = rowset_schema->column(rowset_schema->sequence_col_idx()).unique_id();
1094
0
    }
1095
0
    const auto& non_sort_key_cids = partial_update_info->missing_cids;
1096
0
    std::vector<uint32_t> all_cids(rowset_schema->num_columns());
1097
0
    std::iota(all_cids.begin(), all_cids.end(), 0);
1098
0
    auto old_block = rowset_schema->create_block_by_cids(non_sort_key_cids);
1099
0
    auto update_block = rowset_schema->create_block_by_cids(all_cids);
1100
1101
    // rowid in the final block(start from 0, increase continuously) -> rowid to read in update_block
1102
0
    std::map<uint32_t, uint32_t> read_index_update;
1103
1104
    // 1. read the current rowset first, if a row in the current rowset has delete sign mark
1105
    // we don't need to read values from old block for that row
1106
0
    RETURN_IF_ERROR(read_plan_update.read_columns_by_plan(*rowset_schema, all_cids, rsid_to_rowset,
1107
0
                                                          update_block, &read_index_update, true));
1108
0
    size_t update_rows = read_index_update.size();
1109
1110
    // TODO(bobhan1): add the delete sign optimazation here
1111
    // // if there is sequence column in the table, we need to read the sequence column,
1112
    // // otherwise it may cause the merge-on-read based compaction policy to produce incorrect results
1113
    // const auto* __restrict new_block_delete_signs =
1114
    //         rowset_schema->has_sequence_col()
1115
    //                 ? nullptr
1116
    //                 : get_delete_sign_column_data(update_block, update_rows);
1117
1118
    // 2. read previous rowsets
1119
    // rowid in the final block(start from 0, increase, may not continuous becasue we skip to read some rows) -> rowid to read in old_block
1120
0
    std::map<uint32_t, uint32_t> read_index_old;
1121
0
    RETURN_IF_ERROR(read_plan_ori.read_columns_by_plan(
1122
0
            *rowset_schema, non_sort_key_cids, rsid_to_rowset, old_block, &read_index_old, true));
1123
0
    size_t old_rows = read_index_old.size();
1124
0
    DCHECK(update_rows == old_rows);
1125
0
    const auto* __restrict old_block_delete_signs =
1126
0
            get_delete_sign_column_data(old_block, old_rows);
1127
0
    DCHECK(old_block_delete_signs != nullptr);
1128
1129
    // 3. build default value block
1130
0
    auto default_value_block = old_block.clone_empty();
1131
0
    RETURN_IF_ERROR(BaseTablet::generate_default_value_block(*rowset_schema, non_sort_key_cids,
1132
0
                                                             partial_update_info->default_values,
1133
0
                                                             old_block, default_value_block));
1134
1135
    // 4. build the final block
1136
0
    auto full_mutable_columns = output_block->mutate_columns();
1137
0
    DCHECK(rowset_schema->has_skip_bitmap_col());
1138
0
    auto skip_bitmap_col_idx = rowset_schema->skip_bitmap_col_idx();
1139
0
    const std::vector<BitmapValue>* skip_bitmaps =
1140
0
            &(assert_cast<const vectorized::ColumnBitmap*, TypeCheckOnRelease::DISABLE>(
1141
0
                      update_block.get_by_position(skip_bitmap_col_idx).column->get_ptr().get())
1142
0
                      ->get_data());
1143
1144
0
    if (rowset_schema->has_sequence_col() && !rids_be_overwritten.empty()) {
1145
        // If the row specifies the sequence column, we should delete the current row becase the
1146
        // flexible partial update on the current row has been `overwritten` by the previous one with larger sequence
1147
        // column value.
1148
0
        for (auto it = rids_be_overwritten.begin(); it != rids_be_overwritten.end();) {
1149
0
            auto rid = *it;
1150
0
            if (!skip_bitmaps->at(rid).contains(seq_col_unique_id)) {
1151
0
                ++it;
1152
0
            } else {
1153
0
                it = rids_be_overwritten.erase(it);
1154
0
            }
1155
0
        }
1156
0
    }
1157
1158
0
    auto fill_one_cell = [&read_index_old, &read_index_update, &rowset_schema, partial_update_info](
1159
0
                                 const TabletColumn& tablet_column, std::size_t idx,
1160
0
                                 vectorized::MutableColumnPtr& new_col,
1161
0
                                 const vectorized::IColumn& default_value_col,
1162
0
                                 const vectorized::IColumn& old_value_col,
1163
0
                                 const vectorized::IColumn& cur_col, bool skipped,
1164
0
                                 bool row_has_sequence_col,
1165
0
                                 const signed char* delete_sign_column_data) {
1166
0
        if (skipped) {
1167
0
            bool use_default = false;
1168
0
            bool old_row_delete_sign =
1169
0
                    (delete_sign_column_data != nullptr &&
1170
0
                     delete_sign_column_data[read_index_old[cast_set<uint32_t>(idx)]] != 0);
1171
0
            if (old_row_delete_sign) {
1172
0
                if (!rowset_schema->has_sequence_col()) {
1173
0
                    use_default = true;
1174
0
                } else if (row_has_sequence_col ||
1175
0
                           (!tablet_column.is_seqeunce_col() &&
1176
0
                            (tablet_column.unique_id() !=
1177
0
                             partial_update_info->sequence_map_col_uid()))) {
1178
                    // to keep the sequence column value not decreasing, we should read values of seq column(and seq map column)
1179
                    // from old rows even if the old row is deleted when the input don't specify the sequence column, otherwise
1180
                    // it may cause the merge-on-read based compaction to produce incorrect results
1181
0
                    use_default = true;
1182
0
                }
1183
0
            }
1184
0
            if (use_default) {
1185
0
                if (tablet_column.has_default_value()) {
1186
0
                    new_col->insert_from(default_value_col, 0);
1187
0
                } else if (tablet_column.is_nullable()) {
1188
0
                    assert_cast<vectorized::ColumnNullable*, TypeCheckOnRelease::DISABLE>(
1189
0
                            new_col.get())
1190
0
                            ->insert_many_defaults(1);
1191
0
                } else if (tablet_column.is_auto_increment()) {
1192
                    // For auto-increment column, its default value(generated value) is filled in current block in flush phase
1193
                    // when the load doesn't specify the auto-increment column
1194
                    //     - if the previous conflicting row is deleted, we should use the value in current block as its final value
1195
                    //     - if the previous conflicting row is an insert, we should use the value in old block as its final value to
1196
                    //       keep consistency between replicas
1197
0
                    new_col->insert_from(cur_col, read_index_update[cast_set<uint32_t>(idx)]);
1198
0
                } else {
1199
0
                    new_col->insert(tablet_column.get_vec_type()->get_default());
1200
0
                }
1201
0
            } else {
1202
0
                new_col->insert_from(old_value_col, read_index_old[cast_set<uint32_t>(idx)]);
1203
0
            }
1204
0
        } else {
1205
0
            new_col->insert_from(cur_col, read_index_update[cast_set<uint32_t>(idx)]);
1206
0
        }
1207
0
    };
1208
1209
0
    for (std::size_t cid {0}; cid < rowset_schema->num_columns(); cid++) {
1210
0
        vectorized::MutableColumnPtr& new_col = full_mutable_columns[cid];
1211
0
        const vectorized::IColumn& cur_col = *update_block.get_by_position(cid).column;
1212
0
        const auto& rs_column = rowset_schema->column(cid);
1213
0
        auto col_uid = rs_column.unique_id();
1214
0
        for (auto idx = 0; idx < update_rows; ++idx) {
1215
0
            if (cid < rowset_schema->num_key_columns()) {
1216
0
                new_col->insert_from(cur_col, read_index_update[idx]);
1217
0
            } else {
1218
0
                const vectorized::IColumn& default_value_col =
1219
0
                        *default_value_block.get_by_position(cid - rowset_schema->num_key_columns())
1220
0
                                 .column;
1221
0
                const vectorized::IColumn& old_value_col =
1222
0
                        *old_block.get_by_position(cid - rowset_schema->num_key_columns()).column;
1223
0
                if (rids_be_overwritten.contains(idx)) {
1224
0
                    new_col->insert_from(old_value_col, read_index_old[idx]);
1225
0
                } else {
1226
0
                    fill_one_cell(rs_column, idx, new_col, default_value_col, old_value_col,
1227
0
                                  cur_col, skip_bitmaps->at(idx).contains(col_uid),
1228
0
                                  rowset_schema->has_sequence_col()
1229
0
                                          ? !skip_bitmaps->at(idx).contains(seq_col_unique_id)
1230
0
                                          : false,
1231
0
                                  old_block_delete_signs);
1232
0
                }
1233
0
            }
1234
0
        }
1235
0
        DCHECK_EQ(full_mutable_columns[cid]->size(), update_rows);
1236
0
    }
1237
1238
0
    output_block->set_columns(std::move(full_mutable_columns));
1239
0
    VLOG_DEBUG << "full block when publish: " << output_block->dump_data();
1240
0
    return Status::OK();
1241
0
}
1242
1243
Status BaseTablet::commit_phase_update_delete_bitmap(
1244
        const BaseTabletSPtr& tablet, const RowsetSharedPtr& rowset,
1245
        RowsetIdUnorderedSet& pre_rowset_ids, DeleteBitmapPtr delete_bitmap,
1246
        const std::vector<segment_v2::SegmentSharedPtr>& segments, int64_t txn_id,
1247
3
        CalcDeleteBitmapToken* token, RowsetWriter* rowset_writer) {
1248
3
    DBUG_EXECUTE_IF("BaseTablet::commit_phase_update_delete_bitmap.enable_spin_wait", {
1249
3
        auto tok = dp->param<std::string>("token", "invalid_token");
1250
3
        while (DebugPoints::instance()->is_enable(
1251
3
                "BaseTablet::commit_phase_update_delete_bitmap.block")) {
1252
3
            auto block_dp = DebugPoints::instance()->get_debug_point(
1253
3
                    "BaseTablet::commit_phase_update_delete_bitmap.block");
1254
3
            if (block_dp) {
1255
3
                auto pass_token = block_dp->param<std::string>("pass_token", "");
1256
3
                if (pass_token == tok) {
1257
3
                    break;
1258
3
                }
1259
3
            }
1260
3
            std::this_thread::sleep_for(std::chrono::milliseconds(50));
1261
3
        }
1262
3
    });
1263
3
    SCOPED_BVAR_LATENCY(g_tablet_commit_phase_update_delete_bitmap_latency);
1264
3
    RowsetIdUnorderedSet cur_rowset_ids;
1265
3
    RowsetIdUnorderedSet rowset_ids_to_add;
1266
3
    RowsetIdUnorderedSet rowset_ids_to_del;
1267
3
    int64_t cur_version;
1268
1269
3
    std::vector<RowsetSharedPtr> specified_rowsets;
1270
3
    {
1271
        // to prevent seeing intermediate state of a tablet
1272
3
        std::unique_lock<bthread::Mutex> sync_lock;
1273
3
        if (config::is_cloud_mode()) {
1274
0
            sync_lock = std::unique_lock<bthread::Mutex>(
1275
0
                    std::static_pointer_cast<CloudTablet>(tablet)->get_sync_meta_lock());
1276
0
        }
1277
3
        std::shared_lock meta_rlock(tablet->_meta_lock);
1278
3
        if (tablet->tablet_state() == TABLET_NOTREADY) {
1279
            // tablet is under alter process. The delete bitmap will be calculated after conversion.
1280
0
            LOG(INFO) << "tablet is under alter process, delete bitmap will be calculated later, "
1281
0
                         "tablet_id: "
1282
0
                      << tablet->tablet_id() << " txn_id: " << txn_id;
1283
0
            return Status::OK();
1284
0
        }
1285
3
        cur_version = tablet->max_version_unlocked();
1286
3
        RETURN_IF_ERROR(tablet->get_all_rs_id_unlocked(cur_version, &cur_rowset_ids));
1287
3
        _rowset_ids_difference(cur_rowset_ids, pre_rowset_ids, &rowset_ids_to_add,
1288
3
                               &rowset_ids_to_del);
1289
3
        specified_rowsets = tablet->get_rowset_by_ids(&rowset_ids_to_add);
1290
3
    }
1291
0
    for (const auto& to_del : rowset_ids_to_del) {
1292
0
        delete_bitmap->remove({to_del, 0, 0}, {to_del, UINT32_MAX, INT64_MAX});
1293
0
    }
1294
1295
3
    RETURN_IF_ERROR(calc_delete_bitmap(tablet, rowset, segments, specified_rowsets, delete_bitmap,
1296
3
                                       cur_version, token, rowset_writer));
1297
3
    size_t total_rows = std::accumulate(
1298
3
            segments.begin(), segments.end(), 0,
1299
3
            [](size_t sum, const segment_v2::SegmentSharedPtr& s) { return sum += s->num_rows(); });
1300
3
    LOG(INFO) << "[Before Commit] construct delete bitmap tablet: " << tablet->tablet_id()
1301
3
              << ", rowset_ids to add: " << rowset_ids_to_add.size()
1302
3
              << ", rowset_ids to del: " << rowset_ids_to_del.size()
1303
3
              << ", cur max_version: " << cur_version << ", transaction_id: " << txn_id
1304
3
              << ", total rows: " << total_rows;
1305
3
    pre_rowset_ids = cur_rowset_ids;
1306
3
    return Status::OK();
1307
3
}
1308
1309
void BaseTablet::add_sentinel_mark_to_delete_bitmap(DeleteBitmap* delete_bitmap,
1310
5
                                                    const RowsetIdUnorderedSet& rowsetids) {
1311
5
    for (const auto& rowsetid : rowsetids) {
1312
5
        delete_bitmap->add(
1313
5
                {rowsetid, DeleteBitmap::INVALID_SEGMENT_ID, DeleteBitmap::TEMP_VERSION_COMMON},
1314
5
                DeleteBitmap::ROWSET_SENTINEL_MARK);
1315
5
    }
1316
5
}
1317
1318
void BaseTablet::_rowset_ids_difference(const RowsetIdUnorderedSet& cur,
1319
                                        const RowsetIdUnorderedSet& pre,
1320
                                        RowsetIdUnorderedSet* to_add,
1321
6
                                        RowsetIdUnorderedSet* to_del) {
1322
6
    for (const auto& id : cur) {
1323
2
        if (pre.find(id) == pre.end()) {
1324
1
            to_add->insert(id);
1325
1
        }
1326
2
    }
1327
6
    for (const auto& id : pre) {
1328
1
        if (cur.find(id) == cur.end()) {
1329
0
            to_del->insert(id);
1330
0
        }
1331
1
    }
1332
6
}
1333
1334
Status BaseTablet::check_delete_bitmap_correctness(DeleteBitmapPtr delete_bitmap,
1335
                                                   int64_t max_version, int64_t txn_id,
1336
                                                   const RowsetIdUnorderedSet& rowset_ids,
1337
6
                                                   std::vector<RowsetSharedPtr>* rowsets) {
1338
6
    RowsetIdUnorderedSet missing_ids;
1339
6
    for (const auto& rowsetid : rowset_ids) {
1340
2
        if (!delete_bitmap->delete_bitmap.contains({rowsetid, DeleteBitmap::INVALID_SEGMENT_ID,
1341
2
                                                    DeleteBitmap::TEMP_VERSION_COMMON})) {
1342
0
            missing_ids.insert(rowsetid);
1343
0
        }
1344
2
    }
1345
1346
6
    if (!missing_ids.empty()) {
1347
0
        LOG(WARNING) << "[txn_id:" << txn_id << "][tablet_id:" << tablet_id()
1348
0
                     << "][max_version: " << max_version
1349
0
                     << "] check delete bitmap correctness failed!";
1350
0
        rapidjson::Document root;
1351
0
        root.SetObject();
1352
0
        rapidjson::Document required_rowsets_arr;
1353
0
        required_rowsets_arr.SetArray();
1354
0
        rapidjson::Document missing_rowsets_arr;
1355
0
        missing_rowsets_arr.SetArray();
1356
1357
0
        if (rowsets != nullptr) {
1358
0
            for (const auto& rowset : *rowsets) {
1359
0
                rapidjson::Value value;
1360
0
                std::string version_str = rowset->get_rowset_info_str();
1361
0
                value.SetString(version_str.c_str(),
1362
0
                                cast_set<rapidjson::SizeType>(version_str.length()),
1363
0
                                required_rowsets_arr.GetAllocator());
1364
0
                required_rowsets_arr.PushBack(value, required_rowsets_arr.GetAllocator());
1365
0
            }
1366
0
        } else {
1367
0
            std::vector<RowsetSharedPtr> tablet_rowsets;
1368
0
            {
1369
0
                std::shared_lock meta_rlock(_meta_lock);
1370
0
                tablet_rowsets = get_rowset_by_ids(&rowset_ids);
1371
0
            }
1372
0
            for (const auto& rowset : tablet_rowsets) {
1373
0
                rapidjson::Value value;
1374
0
                std::string version_str = rowset->get_rowset_info_str();
1375
0
                value.SetString(version_str.c_str(),
1376
0
                                cast_set<rapidjson::SizeType>(version_str.length()),
1377
0
                                required_rowsets_arr.GetAllocator());
1378
0
                required_rowsets_arr.PushBack(value, required_rowsets_arr.GetAllocator());
1379
0
            }
1380
0
        }
1381
0
        for (const auto& missing_rowset_id : missing_ids) {
1382
0
            rapidjson::Value miss_value;
1383
0
            std::string rowset_id_str = missing_rowset_id.to_string();
1384
0
            miss_value.SetString(rowset_id_str.c_str(),
1385
0
                                 cast_set<rapidjson::SizeType>(rowset_id_str.length()),
1386
0
                                 missing_rowsets_arr.GetAllocator());
1387
0
            missing_rowsets_arr.PushBack(miss_value, missing_rowsets_arr.GetAllocator());
1388
0
        }
1389
1390
0
        root.AddMember("required_rowsets", required_rowsets_arr, root.GetAllocator());
1391
0
        root.AddMember("missing_rowsets", missing_rowsets_arr, root.GetAllocator());
1392
0
        rapidjson::StringBuffer strbuf;
1393
0
        rapidjson::PrettyWriter<rapidjson::StringBuffer> writer(strbuf);
1394
0
        root.Accept(writer);
1395
0
        std::string rowset_status_string = std::string(strbuf.GetString());
1396
0
        LOG_EVERY_SECOND(WARNING) << rowset_status_string;
1397
        // let it crash if correctness check failed in Debug mode
1398
0
        DCHECK(false) << "delete bitmap correctness check failed in publish phase!";
1399
0
        return Status::InternalError("check delete bitmap failed!");
1400
0
    }
1401
6
    return Status::OK();
1402
6
}
1403
1404
Status BaseTablet::update_delete_bitmap(const BaseTabletSPtr& self, TabletTxnInfo* txn_info,
1405
                                        int64_t txn_id, int64_t txn_expiration,
1406
3
                                        DeleteBitmapPtr tablet_delete_bitmap) {
1407
3
    SCOPED_BVAR_LATENCY(g_tablet_update_delete_bitmap_latency);
1408
3
    RowsetIdUnorderedSet cur_rowset_ids;
1409
3
    RowsetIdUnorderedSet rowset_ids_to_add;
1410
3
    RowsetIdUnorderedSet rowset_ids_to_del;
1411
3
    RowsetSharedPtr rowset = txn_info->rowset;
1412
3
    int64_t cur_version = rowset->start_version();
1413
1414
3
    std::unique_ptr<RowsetWriter> transient_rs_writer;
1415
3
    DeleteBitmapPtr delete_bitmap = txn_info->delete_bitmap;
1416
3
    bool is_partial_update =
1417
3
            txn_info->partial_update_info && txn_info->partial_update_info->is_partial_update();
1418
3
    if (is_partial_update) {
1419
0
        transient_rs_writer = DORIS_TRY(self->create_transient_rowset_writer(
1420
0
                *rowset, txn_info->partial_update_info, txn_expiration));
1421
0
        DBUG_EXECUTE_IF("BaseTablet::update_delete_bitmap.after.create_transient_rs_writer",
1422
0
                        DBUG_BLOCK);
1423
        // Partial update might generate new segments when there is conflicts while publish, and mark
1424
        // the same key in original segments as delete.
1425
        // When the new segment flush fails or the rowset build fails, the deletion marker for the
1426
        // duplicate key of the original segment should not remain in `txn_info->delete_bitmap`,
1427
        // so we need to make a copy of `txn_info->delete_bitmap` and make changes on it.
1428
0
        delete_bitmap = std::make_shared<DeleteBitmap>(*(txn_info->delete_bitmap));
1429
0
    }
1430
1431
3
    OlapStopWatch watch;
1432
3
    std::vector<segment_v2::SegmentSharedPtr> segments;
1433
3
    RETURN_IF_ERROR(std::dynamic_pointer_cast<BetaRowset>(rowset)->load_segments(&segments));
1434
3
    auto t1 = watch.get_elapse_time_us();
1435
1436
3
    int64_t next_visible_version = txn_info->is_txn_load ? txn_info->next_visible_version
1437
3
                                                         : txn_info->rowset->start_version();
1438
3
    {
1439
3
        std::shared_lock meta_rlock(self->_meta_lock);
1440
        // tablet is under alter process. The delete bitmap will be calculated after conversion.
1441
3
        if (self->tablet_state() == TABLET_NOTREADY) {
1442
0
            LOG(INFO) << "tablet is under alter process, update delete bitmap later, tablet_id="
1443
0
                      << self->tablet_id();
1444
0
            return Status::OK();
1445
0
        }
1446
3
        RETURN_IF_ERROR(self->get_all_rs_id_unlocked(next_visible_version - 1, &cur_rowset_ids));
1447
3
    }
1448
3
    auto t2 = watch.get_elapse_time_us();
1449
1450
3
    _rowset_ids_difference(cur_rowset_ids, txn_info->rowset_ids, &rowset_ids_to_add,
1451
3
                           &rowset_ids_to_del);
1452
3
    for (const auto& to_del : rowset_ids_to_del) {
1453
0
        delete_bitmap->remove({to_del, 0, 0}, {to_del, UINT32_MAX, INT64_MAX});
1454
0
    }
1455
1456
3
    std::vector<RowsetSharedPtr> specified_rowsets;
1457
3
    {
1458
3
        std::shared_lock meta_rlock(self->_meta_lock);
1459
3
        specified_rowsets = self->get_rowset_by_ids(&rowset_ids_to_add);
1460
3
    }
1461
3
    if (txn_info->is_txn_load) {
1462
0
        for (auto invisible_rowset : txn_info->invisible_rowsets) {
1463
0
            specified_rowsets.emplace_back(invisible_rowset);
1464
0
        }
1465
0
        std::sort(specified_rowsets.begin(), specified_rowsets.end(),
1466
0
                  [](RowsetSharedPtr& lhs, RowsetSharedPtr& rhs) {
1467
0
                      return lhs->end_version() > rhs->end_version();
1468
0
                  });
1469
0
    }
1470
3
    auto t3 = watch.get_elapse_time_us();
1471
1472
    // If a rowset is produced by compaction before the commit phase of the partial update load
1473
    // and is not included in txn_info->rowset_ids, we can skip the alignment process of that rowset
1474
    // because data remains the same before and after compaction. But we still need to calculate the
1475
    // the delete bitmap for that rowset.
1476
3
    std::vector<RowsetSharedPtr> rowsets_skip_alignment;
1477
3
    if (is_partial_update) {
1478
0
        int64_t max_version_in_flush_phase =
1479
0
                txn_info->partial_update_info->max_version_in_flush_phase;
1480
0
        DCHECK(max_version_in_flush_phase != -1);
1481
0
        std::vector<RowsetSharedPtr> remained_rowsets;
1482
0
        for (const auto& specified_rowset : specified_rowsets) {
1483
0
            if (specified_rowset->end_version() <= max_version_in_flush_phase &&
1484
0
                specified_rowset->produced_by_compaction()) {
1485
0
                rowsets_skip_alignment.emplace_back(specified_rowset);
1486
0
            } else {
1487
0
                remained_rowsets.emplace_back(specified_rowset);
1488
0
            }
1489
0
        }
1490
0
        if (!rowsets_skip_alignment.empty()) {
1491
0
            specified_rowsets = std::move(remained_rowsets);
1492
0
        }
1493
0
    }
1494
1495
3
    DBUG_EXECUTE_IF("BaseTablet::update_delete_bitmap.enable_spin_wait", {
1496
3
        auto token = dp->param<std::string>("token", "invalid_token");
1497
3
        while (DebugPoints::instance()->is_enable("BaseTablet::update_delete_bitmap.block")) {
1498
3
            auto block_dp = DebugPoints::instance()->get_debug_point(
1499
3
                    "BaseTablet::update_delete_bitmap.block");
1500
3
            if (block_dp) {
1501
3
                auto wait_token = block_dp->param<std::string>("wait_token", "");
1502
3
                LOG(INFO) << "BaseTablet::update_delete_bitmap.enable_spin_wait, wait_token: "
1503
3
                          << wait_token << ", token: " << token;
1504
3
                if (wait_token != token) {
1505
3
                    break;
1506
3
                }
1507
3
            }
1508
3
            std::this_thread::sleep_for(std::chrono::milliseconds(50));
1509
3
        }
1510
3
    });
1511
1512
3
    if (!rowsets_skip_alignment.empty()) {
1513
0
        auto token = self->calc_delete_bitmap_executor()->create_token();
1514
        // set rowset_writer to nullptr to skip the alignment process
1515
0
        RETURN_IF_ERROR(calc_delete_bitmap(self, rowset, segments, rowsets_skip_alignment,
1516
0
                                           delete_bitmap, cur_version - 1, token.get(), nullptr,
1517
0
                                           tablet_delete_bitmap));
1518
0
        RETURN_IF_ERROR(token->wait());
1519
0
    }
1520
1521
    // When there is only one segment, it will be calculated in the current thread.
1522
    // Otherwise, it will be submitted to the thread pool for calculation.
1523
3
    if (segments.size() <= 1) {
1524
3
        RETURN_IF_ERROR(calc_delete_bitmap(self, rowset, segments, specified_rowsets, delete_bitmap,
1525
3
                                           cur_version - 1, nullptr, transient_rs_writer.get(),
1526
3
                                           tablet_delete_bitmap));
1527
1528
3
    } else {
1529
0
        auto token = self->calc_delete_bitmap_executor()->create_token();
1530
0
        RETURN_IF_ERROR(calc_delete_bitmap(self, rowset, segments, specified_rowsets, delete_bitmap,
1531
0
                                           cur_version - 1, token.get(), transient_rs_writer.get(),
1532
0
                                           tablet_delete_bitmap));
1533
0
        RETURN_IF_ERROR(token->wait());
1534
0
    }
1535
1536
3
    std::stringstream ss;
1537
3
    ss << "cost(us): (load segments: " << t1 << ", get all rsid: " << t2 - t1
1538
3
       << ", get rowsets: " << t3 - t2
1539
3
       << ", calc delete bitmap: " << watch.get_elapse_time_us() - t3 << ")";
1540
1541
3
    if (config::enable_merge_on_write_correctness_check && rowset->num_rows() != 0) {
1542
        // only do correctness check if the rowset has at least one row written
1543
        // check if all the rowset has ROWSET_SENTINEL_MARK
1544
3
        auto st = self->check_delete_bitmap_correctness(delete_bitmap, cur_version - 1, -1,
1545
3
                                                        cur_rowset_ids, &specified_rowsets);
1546
3
        if (!st.ok()) {
1547
0
            LOG(WARNING) << fmt::format("delete bitmap correctness check failed in publish phase!");
1548
0
        }
1549
3
    }
1550
1551
3
    if (transient_rs_writer) {
1552
0
        auto t4 = watch.get_elapse_time_us();
1553
0
        DBUG_EXECUTE_IF("Tablet.update_delete_bitmap.partial_update_write_rowset_fail", {
1554
0
            if (rand() % 100 < (100 * dp->param("percent", 0.5))) {
1555
0
                LOG_WARNING("Tablet.update_delete_bitmap.partial_update_write_rowset random failed")
1556
0
                        .tag("txn_id", txn_id);
1557
0
                return Status::InternalError(
1558
0
                        "debug update_delete_bitmap partial update write rowset random failed");
1559
0
            }
1560
0
        });
1561
        // build rowset writer and merge transient rowset
1562
0
        RETURN_IF_ERROR(transient_rs_writer->flush());
1563
0
        RowsetSharedPtr transient_rowset;
1564
0
        RETURN_IF_ERROR(transient_rs_writer->build(transient_rowset));
1565
0
        auto old_segments = rowset->num_segments();
1566
0
        rowset->merge_rowset_meta(*transient_rowset->rowset_meta());
1567
0
        auto new_segments = rowset->num_segments();
1568
0
        ss << ", " << txn_info->partial_update_info->partial_update_mode_str()
1569
0
           << " flush rowset (old segment num: " << old_segments
1570
0
           << ", new segment num: " << new_segments << ")"
1571
0
           << ", cost:" << watch.get_elapse_time_us() - t4 << "(us)";
1572
1573
        // update the shared_ptr to new bitmap, which is consistent with current rowset.
1574
0
        txn_info->delete_bitmap = delete_bitmap;
1575
        // erase segment cache cause we will add a segment to rowset
1576
0
        SegmentLoader::instance()->erase_segments(rowset->rowset_id(), rowset->num_segments());
1577
0
    }
1578
1579
3
    size_t total_rows = std::accumulate(
1580
3
            segments.begin(), segments.end(), 0,
1581
3
            [](size_t sum, const segment_v2::SegmentSharedPtr& s) { return sum += s->num_rows(); });
1582
3
    auto t5 = watch.get_elapse_time_us();
1583
3
    int64_t lock_id = txn_info->is_txn_load ? txn_info->lock_id : -1;
1584
3
    RETURN_IF_ERROR(self->save_delete_bitmap(txn_info, txn_id, delete_bitmap,
1585
3
                                             transient_rs_writer.get(), cur_rowset_ids, lock_id,
1586
3
                                             next_visible_version));
1587
1588
    // defensive check, check that the delete bitmap cache we wrote is correct
1589
3
    RETURN_IF_ERROR(self->check_delete_bitmap_cache(txn_id, delete_bitmap.get()));
1590
1591
3
    LOG(INFO) << "[Publish] construct delete bitmap tablet: " << self->tablet_id()
1592
3
              << ", rowset_ids to add: "
1593
3
              << (specified_rowsets.size() + rowsets_skip_alignment.size())
1594
3
              << ", rowset_ids to del: " << rowset_ids_to_del.size()
1595
3
              << ", cur version: " << cur_version << ", transaction_id: " << txn_id << ","
1596
3
              << ss.str() << " , total rows: " << total_rows
1597
3
              << ", update delete_bitmap cost: " << watch.get_elapse_time_us() - t5 << "(us)";
1598
3
    return Status::OK();
1599
3
}
1600
1601
void BaseTablet::calc_compaction_output_rowset_delete_bitmap(
1602
        const std::vector<RowsetSharedPtr>& input_rowsets, const RowIdConversion& rowid_conversion,
1603
        uint64_t start_version, uint64_t end_version, std::set<RowLocation>* missed_rows,
1604
        std::map<RowsetSharedPtr, std::list<std::pair<RowLocation, RowLocation>>>* location_map,
1605
0
        const DeleteBitmap& input_delete_bitmap, DeleteBitmap* output_rowset_delete_bitmap) {
1606
0
    RowLocation src;
1607
0
    RowLocation dst;
1608
0
    for (auto& rowset : input_rowsets) {
1609
0
        src.rowset_id = rowset->rowset_id();
1610
0
        for (uint32_t seg_id = 0; seg_id < rowset->num_segments(); ++seg_id) {
1611
0
            src.segment_id = seg_id;
1612
0
            DeleteBitmap subset_map(tablet_id());
1613
0
            input_delete_bitmap.subset({rowset->rowset_id(), seg_id, start_version},
1614
0
                                       {rowset->rowset_id(), seg_id, end_version}, &subset_map);
1615
            // traverse all versions and convert rowid
1616
0
            for (auto iter = subset_map.delete_bitmap.begin();
1617
0
                 iter != subset_map.delete_bitmap.end(); ++iter) {
1618
0
                auto cur_version = std::get<2>(iter->first);
1619
0
                for (auto index = iter->second.begin(); index != iter->second.end(); ++index) {
1620
0
                    src.row_id = *index;
1621
0
                    if (rowid_conversion.get(src, &dst) != 0) {
1622
0
                        VLOG_CRITICAL << "Can't find rowid, may be deleted by the delete_handler, "
1623
0
                                      << " src loaction: |" << src.rowset_id << "|"
1624
0
                                      << src.segment_id << "|" << src.row_id
1625
0
                                      << " version: " << cur_version;
1626
0
                        if (missed_rows) {
1627
0
                            missed_rows->insert(src);
1628
0
                        }
1629
0
                        continue;
1630
0
                    }
1631
0
                    VLOG_DEBUG << "calc_compaction_output_rowset_delete_bitmap dst location: |"
1632
0
                               << dst.rowset_id << "|" << dst.segment_id << "|" << dst.row_id
1633
0
                               << " src location: |" << src.rowset_id << "|" << src.segment_id
1634
0
                               << "|" << src.row_id << " start version: " << start_version
1635
0
                               << "end version" << end_version;
1636
0
                    if (location_map) {
1637
0
                        (*location_map)[rowset].emplace_back(src, dst);
1638
0
                    }
1639
0
                    output_rowset_delete_bitmap->add({dst.rowset_id, dst.segment_id, cur_version},
1640
0
                                                     dst.row_id);
1641
0
                }
1642
0
            }
1643
0
        }
1644
0
    }
1645
0
}
1646
1647
Status BaseTablet::check_rowid_conversion(
1648
        RowsetSharedPtr dst_rowset,
1649
        const std::map<RowsetSharedPtr, std::list<std::pair<RowLocation, RowLocation>>>&
1650
0
                location_map) {
1651
0
    if (location_map.empty()) {
1652
0
        VLOG_DEBUG << "check_rowid_conversion, location_map is empty";
1653
0
        return Status::OK();
1654
0
    }
1655
0
    std::vector<segment_v2::SegmentSharedPtr> dst_segments;
1656
1657
0
    RETURN_IF_ERROR(
1658
0
            std::dynamic_pointer_cast<BetaRowset>(dst_rowset)->load_segments(&dst_segments));
1659
0
    std::unordered_map<RowsetId, std::vector<segment_v2::SegmentSharedPtr>> input_rowsets_segment;
1660
1661
0
    VLOG_DEBUG << "check_rowid_conversion, dst_segments size: " << dst_segments.size();
1662
0
    for (auto [src_rowset, locations] : location_map) {
1663
0
        std::vector<segment_v2::SegmentSharedPtr>& segments =
1664
0
                input_rowsets_segment[src_rowset->rowset_id()];
1665
0
        if (segments.empty()) {
1666
0
            RETURN_IF_ERROR(
1667
0
                    std::dynamic_pointer_cast<BetaRowset>(src_rowset)->load_segments(&segments));
1668
0
        }
1669
0
        for (auto& [src, dst] : locations) {
1670
0
            std::string src_key;
1671
0
            std::string dst_key;
1672
0
            Status s = segments[src.segment_id]->read_key_by_rowid(src.row_id, &src_key);
1673
0
            if (UNLIKELY(s.is<NOT_IMPLEMENTED_ERROR>())) {
1674
0
                LOG(INFO) << "primary key index of old version does not "
1675
0
                             "support reading key by rowid";
1676
0
                break;
1677
0
            }
1678
0
            if (UNLIKELY(!s)) {
1679
0
                LOG(WARNING) << "failed to get src key: |" << src.rowset_id << "|" << src.segment_id
1680
0
                             << "|" << src.row_id << " status: " << s;
1681
0
                DCHECK(false);
1682
0
                return s;
1683
0
            }
1684
1685
0
            s = dst_segments[dst.segment_id]->read_key_by_rowid(dst.row_id, &dst_key);
1686
0
            if (UNLIKELY(!s)) {
1687
0
                LOG(WARNING) << "failed to get dst key: |" << dst.rowset_id << "|" << dst.segment_id
1688
0
                             << "|" << dst.row_id << " status: " << s;
1689
0
                DCHECK(false);
1690
0
                return s;
1691
0
            }
1692
1693
0
            VLOG_DEBUG << "check_rowid_conversion, src: |" << src.rowset_id << "|" << src.segment_id
1694
0
                       << "|" << src.row_id << "|" << src_key << " dst: |" << dst.rowset_id << "|"
1695
0
                       << dst.segment_id << "|" << dst.row_id << "|" << dst_key;
1696
0
            if (UNLIKELY(src_key.compare(dst_key) != 0)) {
1697
0
                LOG(WARNING) << "failed to check key, src key: |" << src.rowset_id << "|"
1698
0
                             << src.segment_id << "|" << src.row_id << "|" << src_key
1699
0
                             << " dst key: |" << dst.rowset_id << "|" << dst.segment_id << "|"
1700
0
                             << dst.row_id << "|" << dst_key;
1701
0
                DCHECK(false);
1702
0
                return Status::InternalError("failed to check rowid conversion");
1703
0
            }
1704
0
        }
1705
0
    }
1706
0
    return Status::OK();
1707
0
}
1708
1709
// The caller should hold _rowset_update_lock and _meta_lock lock.
1710
Status BaseTablet::update_delete_bitmap_without_lock(
1711
        const BaseTabletSPtr& self, const RowsetSharedPtr& rowset,
1712
0
        const std::vector<RowsetSharedPtr>* specified_base_rowsets) {
1713
0
    DBUG_EXECUTE_IF("BaseTablet.update_delete_bitmap_without_lock.random_failed", {
1714
0
        auto rnd = rand() % 100;
1715
0
        auto percent = dp->param("percent", 0.1);
1716
0
        if (rnd < (100 * percent)) {
1717
0
            LOG(WARNING) << "BaseTablet.update_delete_bitmap_without_lock.random_failed";
1718
0
            return Status::InternalError(
1719
0
                    "debug tablet update delete bitmap without lock random failed");
1720
0
        } else {
1721
0
            LOG(INFO) << "BaseTablet.update_delete_bitmap_without_lock.random_failed not "
1722
0
                         "triggered"
1723
0
                      << ", rnd:" << rnd << ", percent: " << percent;
1724
0
        }
1725
0
    });
1726
0
    int64_t cur_version = rowset->start_version();
1727
0
    std::vector<segment_v2::SegmentSharedPtr> segments;
1728
0
    RETURN_IF_ERROR(std::dynamic_pointer_cast<BetaRowset>(rowset)->load_segments(&segments));
1729
1730
    // If this rowset does not have a segment, there is no need for an update.
1731
0
    if (segments.empty()) {
1732
0
        LOG(INFO) << "[Schema Change or Clone] skip to construct delete bitmap tablet: "
1733
0
                  << self->tablet_id() << " cur max_version: " << cur_version;
1734
0
        return Status::OK();
1735
0
    }
1736
1737
    // calculate delete bitmap between segments if necessary.
1738
0
    DeleteBitmapPtr delete_bitmap = std::make_shared<DeleteBitmap>(self->tablet_id());
1739
0
    RETURN_IF_ERROR(self->calc_delete_bitmap_between_segments(
1740
0
            rowset->tablet_schema(), rowset->rowset_id(), segments, delete_bitmap));
1741
1742
    // get all base rowsets to calculate on
1743
0
    std::vector<RowsetSharedPtr> specified_rowsets;
1744
0
    RowsetIdUnorderedSet cur_rowset_ids;
1745
0
    if (specified_base_rowsets == nullptr) {
1746
0
        RETURN_IF_ERROR(self->get_all_rs_id_unlocked(cur_version - 1, &cur_rowset_ids));
1747
0
        specified_rowsets = self->get_rowset_by_ids(&cur_rowset_ids);
1748
0
    } else {
1749
0
        specified_rowsets = *specified_base_rowsets;
1750
0
    }
1751
1752
0
    OlapStopWatch watch;
1753
0
    auto token = self->calc_delete_bitmap_executor()->create_token();
1754
0
    RETURN_IF_ERROR(calc_delete_bitmap(self, rowset, segments, specified_rowsets, delete_bitmap,
1755
0
                                       cur_version - 1, token.get()));
1756
0
    RETURN_IF_ERROR(token->wait());
1757
0
    size_t total_rows = std::accumulate(
1758
0
            segments.begin(), segments.end(), 0,
1759
0
            [](size_t sum, const segment_v2::SegmentSharedPtr& s) { return sum += s->num_rows(); });
1760
0
    LOG(INFO) << "[Schema Change or Clone] construct delete bitmap tablet: " << self->tablet_id()
1761
0
              << ", rowset_ids: " << cur_rowset_ids.size() << ", cur max_version: " << cur_version
1762
0
              << ", transaction_id: " << -1 << ", cost: " << watch.get_elapse_time_us()
1763
0
              << "(us), total rows: " << total_rows;
1764
0
    if (config::enable_merge_on_write_correctness_check) {
1765
        // check if all the rowset has ROWSET_SENTINEL_MARK
1766
0
        auto st = self->check_delete_bitmap_correctness(delete_bitmap, cur_version - 1, -1,
1767
0
                                                        cur_rowset_ids, &specified_rowsets);
1768
0
        if (!st.ok()) {
1769
0
            LOG(WARNING) << fmt::format("delete bitmap correctness check failed in publish phase!");
1770
0
        }
1771
0
        delete_bitmap->remove_sentinel_marks();
1772
0
    }
1773
0
    for (auto& iter : delete_bitmap->delete_bitmap) {
1774
0
        self->_tablet_meta->delete_bitmap().merge(
1775
0
                {std::get<0>(iter.first), std::get<1>(iter.first), cur_version}, iter.second);
1776
0
    }
1777
1778
0
    return Status::OK();
1779
0
}
1780
1781
void BaseTablet::agg_delete_bitmap_for_stale_rowsets(
1782
0
        Version version, DeleteBitmapKeyRanges& remove_delete_bitmap_key_ranges) {
1783
0
    if (!config::enable_agg_and_remove_pre_rowsets_delete_bitmap) {
1784
0
        return;
1785
0
    }
1786
0
    if (!(keys_type() == UNIQUE_KEYS && enable_unique_key_merge_on_write())) {
1787
0
        return;
1788
0
    }
1789
0
    int64_t start_version = version.first;
1790
0
    int64_t end_version = version.second;
1791
0
    if (start_version == end_version) {
1792
0
        return;
1793
0
    }
1794
0
    DCHECK(start_version < end_version)
1795
0
            << ". start_version: " << start_version << ", end_version: " << end_version;
1796
    // get pre rowsets
1797
0
    std::vector<RowsetSharedPtr> pre_rowsets {};
1798
0
    {
1799
0
        std::shared_lock rdlock(_meta_lock);
1800
0
        for (const auto& it2 : _rs_version_map) {
1801
0
            if (it2.first.second < start_version) {
1802
0
                pre_rowsets.emplace_back(it2.second);
1803
0
            }
1804
0
        }
1805
0
    }
1806
0
    std::sort(pre_rowsets.begin(), pre_rowsets.end(), Rowset::comparator);
1807
    // do agg for pre rowsets
1808
0
    DeleteBitmapPtr new_delete_bitmap = std::make_shared<DeleteBitmap>(tablet_id());
1809
0
    for (auto& rowset : pre_rowsets) {
1810
0
        for (uint32_t seg_id = 0; seg_id < rowset->num_segments(); ++seg_id) {
1811
0
            auto d = tablet_meta()->delete_bitmap().get_agg_without_cache(
1812
0
                    {rowset->rowset_id(), seg_id, end_version}, start_version);
1813
0
            if (d->isEmpty()) {
1814
0
                continue;
1815
0
            }
1816
0
            VLOG_DEBUG << "agg delete bitmap for tablet_id=" << tablet_id()
1817
0
                       << ", rowset_id=" << rowset->rowset_id() << ", seg_id=" << seg_id
1818
0
                       << ", rowset_version=" << rowset->version().to_string()
1819
0
                       << ". compaction start_version=" << start_version
1820
0
                       << ", end_version=" << end_version << ", delete_bitmap=" << d->cardinality();
1821
0
            DeleteBitmap::BitmapKey start_key {rowset->rowset_id(), seg_id, start_version};
1822
0
            DeleteBitmap::BitmapKey end_key {rowset->rowset_id(), seg_id, end_version};
1823
0
            new_delete_bitmap->set(end_key, *d);
1824
0
            remove_delete_bitmap_key_ranges.emplace_back(start_key, end_key);
1825
0
        }
1826
0
    }
1827
0
    DBUG_EXECUTE_IF("BaseTablet.agg_delete_bitmap_for_stale_rowsets.merge_delete_bitmap.block",
1828
0
                    DBUG_BLOCK);
1829
0
    tablet_meta()->delete_bitmap().merge(*new_delete_bitmap);
1830
0
}
1831
1832
void BaseTablet::check_agg_delete_bitmap_for_stale_rowsets(int64_t& useless_rowset_count,
1833
0
                                                           int64_t& useless_rowset_version_count) {
1834
0
    std::map<RowsetId, Version> rowset_ids;
1835
0
    std::set<int64_t> end_versions;
1836
0
    traverse_rowsets(
1837
0
            [&rowset_ids, &end_versions](const RowsetSharedPtr& rs) {
1838
0
                rowset_ids[rs->rowset_id()] = rs->version();
1839
0
                end_versions.emplace(rs->end_version());
1840
0
            },
1841
0
            true);
1842
1843
0
    std::set<RowsetId> useless_rowsets;
1844
0
    std::map<RowsetId, std::vector<int64_t>> useless_rowset_versions;
1845
0
    {
1846
0
        _tablet_meta->delete_bitmap().traverse_rowset_and_version(
1847
                // 0: rowset and rowset with version exists
1848
                // -1: rowset does not exist
1849
                // -2: find next <rowset, version>
1850
                //     rowset exist, rowset with version does not exist
1851
                //     sequence table
1852
0
                [&](const RowsetId& rowset_id, int64_t version) {
1853
0
                    auto rowset_it = rowset_ids.find(rowset_id);
1854
0
                    if (rowset_it == rowset_ids.end()) {
1855
0
                        useless_rowsets.emplace(rowset_id);
1856
0
                        return -1;
1857
0
                    }
1858
0
                    if (end_versions.find(version) == end_versions.end()) {
1859
0
                        if (tablet_schema()->has_sequence_col()) {
1860
0
                            auto rowset_version = rowset_it->second;
1861
0
                            if (version >= rowset_version.first &&
1862
0
                                version <= rowset_version.second) {
1863
0
                                return -2;
1864
0
                            }
1865
0
                        }
1866
0
                        if (useless_rowset_versions.find(rowset_id) ==
1867
0
                            useless_rowset_versions.end()) {
1868
0
                            useless_rowset_versions[rowset_id] = {};
1869
0
                        }
1870
0
                        useless_rowset_versions[rowset_id].emplace_back(version);
1871
0
                        return -2;
1872
0
                    }
1873
0
                    return 0;
1874
0
                });
1875
0
    }
1876
0
    useless_rowset_count = useless_rowsets.size();
1877
0
    useless_rowset_version_count = useless_rowset_versions.size();
1878
0
    if (!useless_rowsets.empty() || !useless_rowset_versions.empty()) {
1879
0
        std::stringstream ss;
1880
0
        if (!useless_rowsets.empty()) {
1881
0
            ss << "useless rowsets: {";
1882
0
            for (auto it = useless_rowsets.begin(); it != useless_rowsets.end(); ++it) {
1883
0
                if (it != useless_rowsets.begin()) {
1884
0
                    ss << ", ";
1885
0
                }
1886
0
                ss << it->to_string();
1887
0
            }
1888
0
            ss << "}. ";
1889
0
        }
1890
0
        if (!useless_rowset_versions.empty()) {
1891
0
            ss << "useless rowset versions: {";
1892
0
            for (auto iter = useless_rowset_versions.begin(); iter != useless_rowset_versions.end();
1893
0
                 ++iter) {
1894
0
                if (iter != useless_rowset_versions.begin()) {
1895
0
                    ss << ", ";
1896
0
                }
1897
0
                ss << iter->first.to_string() << ": [";
1898
                // some versions are continuous, such as [8, 9, 10, 11, 13, 17, 18]
1899
                // print as [8-11, 13, 17-18]
1900
0
                int64_t last_start_version = -1;
1901
0
                int64_t last_end_version = -1;
1902
0
                for (int64_t version : iter->second) {
1903
0
                    if (last_start_version == -1) {
1904
0
                        last_start_version = version;
1905
0
                        last_end_version = version;
1906
0
                        continue;
1907
0
                    }
1908
0
                    if (last_end_version + 1 == version) {
1909
0
                        last_end_version = version;
1910
0
                    } else {
1911
0
                        if (last_start_version == last_end_version) {
1912
0
                            ss << last_start_version << ", ";
1913
0
                        } else {
1914
0
                            ss << last_start_version << "-" << last_end_version << ", ";
1915
0
                        }
1916
0
                        last_start_version = version;
1917
0
                        last_end_version = version;
1918
0
                    }
1919
0
                }
1920
0
                if (last_start_version == last_end_version) {
1921
0
                    ss << last_start_version;
1922
0
                } else {
1923
0
                    ss << last_start_version << "-" << last_end_version;
1924
0
                }
1925
1926
0
                ss << "]";
1927
0
            }
1928
0
            ss << "}.";
1929
0
        }
1930
0
        LOG(WARNING) << "failed check_agg_delete_bitmap_for_stale_rowsets for tablet_id="
1931
0
                     << tablet_id() << ". " << ss.str();
1932
0
    } else {
1933
0
        LOG(INFO) << "succeed check_agg_delete_bitmap_for_stale_rowsets for tablet_id="
1934
0
                  << tablet_id();
1935
0
    }
1936
0
}
1937
1938
0
RowsetSharedPtr BaseTablet::get_rowset(const RowsetId& rowset_id) {
1939
0
    std::shared_lock rdlock(_meta_lock);
1940
0
    for (auto& version_rowset : _rs_version_map) {
1941
0
        if (version_rowset.second->rowset_id() == rowset_id) {
1942
0
            return version_rowset.second;
1943
0
        }
1944
0
    }
1945
0
    for (auto& stale_version_rowset : _stale_rs_version_map) {
1946
0
        if (stale_version_rowset.second->rowset_id() == rowset_id) {
1947
0
            return stale_version_rowset.second;
1948
0
        }
1949
0
    }
1950
0
    return nullptr;
1951
0
}
1952
1953
1
std::vector<RowsetSharedPtr> BaseTablet::get_snapshot_rowset(bool include_stale_rowset) const {
1954
1
    std::shared_lock rdlock(_meta_lock);
1955
1
    std::vector<RowsetSharedPtr> rowsets;
1956
1
    std::transform(_rs_version_map.cbegin(), _rs_version_map.cend(), std::back_inserter(rowsets),
1957
28
                   [](auto& kv) { return kv.second; });
1958
1
    if (include_stale_rowset) {
1959
0
        std::transform(_stale_rs_version_map.cbegin(), _stale_rs_version_map.cend(),
1960
0
                       std::back_inserter(rowsets), [](auto& kv) { return kv.second; });
1961
0
    }
1962
1
    return rowsets;
1963
1
}
1964
1965
void BaseTablet::calc_consecutive_empty_rowsets(
1966
        std::vector<RowsetSharedPtr>* empty_rowsets,
1967
4
        const std::vector<RowsetSharedPtr>& candidate_rowsets, int64_t limit) {
1968
4
    int len = cast_set<int>(candidate_rowsets.size());
1969
12
    for (int i = 0; i < len - 1; ++i) {
1970
9
        auto rowset = candidate_rowsets[i];
1971
9
        auto next_rowset = candidate_rowsets[i + 1];
1972
1973
        // identify two consecutive rowsets that are empty
1974
9
        if (rowset->num_segments() == 0 && next_rowset->num_segments() == 0 &&
1975
9
            !rowset->rowset_meta()->has_delete_predicate() &&
1976
9
            !next_rowset->rowset_meta()->has_delete_predicate() &&
1977
9
            rowset->end_version() == next_rowset->start_version() - 1) {
1978
1
            empty_rowsets->emplace_back(rowset);
1979
1
            empty_rowsets->emplace_back(next_rowset);
1980
1
            rowset = next_rowset;
1981
1
            int next_index = i + 2;
1982
1983
            // keep searching for consecutive empty rowsets
1984
6
            while (next_index < len && candidate_rowsets[next_index]->num_segments() == 0 &&
1985
6
                   !candidate_rowsets[next_index]->rowset_meta()->has_delete_predicate() &&
1986
6
                   rowset->end_version() == candidate_rowsets[next_index]->start_version() - 1) {
1987
5
                empty_rowsets->emplace_back(candidate_rowsets[next_index]);
1988
5
                rowset = candidate_rowsets[next_index++];
1989
5
            }
1990
            // if the number of consecutive empty rowset reach the limit,
1991
            // and there are still rowsets following them
1992
1
            if (empty_rowsets->size() >= limit && next_index < len) {
1993
1
                return;
1994
1
            } else {
1995
                // current rowset is not empty, start searching from that rowset in the next
1996
0
                i = next_index - 1;
1997
0
                empty_rowsets->clear();
1998
0
            }
1999
1
        }
2000
9
    }
2001
4
}
2002
2003
Status BaseTablet::calc_file_crc(uint32_t* crc_value, int64_t start_version, int64_t end_version,
2004
0
                                 uint32_t* rowset_count, int64_t* file_count) {
2005
0
    Version v(start_version, end_version);
2006
0
    std::vector<RowsetSharedPtr> rowsets;
2007
0
    traverse_rowsets([&rowsets, &v](const auto& rs) {
2008
        // get all rowsets
2009
0
        if (v.contains(rs->version())) {
2010
0
            rowsets.emplace_back(rs);
2011
0
        }
2012
0
    });
2013
0
    std::sort(rowsets.begin(), rowsets.end(), Rowset::comparator);
2014
0
    *rowset_count = cast_set<uint32_t>(rowsets.size());
2015
2016
0
    *crc_value = 0;
2017
0
    *file_count = 0;
2018
0
    for (const auto& rs : rowsets) {
2019
0
        uint32_t rs_crc_value = 0;
2020
0
        int64_t rs_file_count = 0;
2021
0
        auto rowset = std::static_pointer_cast<BetaRowset>(rs);
2022
0
        auto st = rowset->calc_file_crc(&rs_crc_value, &rs_file_count);
2023
0
        if (!st.ok()) {
2024
0
            return st;
2025
0
        }
2026
        // crc_value is calculated based on the crc_value of each rowset.
2027
0
        *crc_value = crc32c::Extend(*crc_value, reinterpret_cast<const char*>(&rs_crc_value),
2028
0
                                    sizeof(rs_crc_value));
2029
0
        *file_count += rs_file_count;
2030
0
    }
2031
0
    return Status::OK();
2032
0
}
2033
2034
0
Status BaseTablet::show_nested_index_file(std::string* json_meta) {
2035
0
    Version v(0, max_version_unlocked());
2036
0
    std::vector<RowsetSharedPtr> rowsets;
2037
0
    traverse_rowsets([&rowsets, &v](const auto& rs) {
2038
        // get all rowsets
2039
0
        if (v.contains(rs->version())) {
2040
0
            rowsets.emplace_back(rs);
2041
0
        }
2042
0
    });
2043
0
    std::sort(rowsets.begin(), rowsets.end(), Rowset::comparator);
2044
2045
0
    rapidjson::Document doc;
2046
0
    doc.SetObject();
2047
0
    rapidjson::Document::AllocatorType& allocator = doc.GetAllocator();
2048
0
    rapidjson::Value tabletIdValue(tablet_id());
2049
0
    doc.AddMember("tablet_id", tabletIdValue, allocator);
2050
2051
0
    rapidjson::Value rowsets_value(rapidjson::kArrayType);
2052
2053
0
    for (const auto& rs : rowsets) {
2054
0
        rapidjson::Value rowset_value(rapidjson::kObjectType);
2055
2056
0
        auto rowset = std::static_pointer_cast<BetaRowset>(rs);
2057
0
        RETURN_IF_ERROR(rowset->show_nested_index_file(&rowset_value, allocator));
2058
0
        rowsets_value.PushBack(rowset_value, allocator);
2059
0
    }
2060
0
    doc.AddMember("rowsets", rowsets_value, allocator);
2061
2062
0
    rapidjson::StringBuffer buffer;
2063
0
    rapidjson::PrettyWriter<rapidjson::StringBuffer> writer(buffer);
2064
0
    doc.Accept(writer);
2065
0
    *json_meta = std::string(buffer.GetString());
2066
2067
0
    return Status::OK();
2068
0
}
2069
2070
void BaseTablet::get_base_rowset_delete_bitmap_count(
2071
        uint64_t* max_base_rowset_delete_bitmap_score,
2072
0
        int64_t* max_base_rowset_delete_bitmap_score_tablet_id) {
2073
0
    std::vector<RowsetSharedPtr> rowsets_;
2074
0
    std::string base_rowset_id_str;
2075
0
    {
2076
0
        std::shared_lock rowset_ldlock(this->get_header_lock());
2077
0
        for (const auto& it : _rs_version_map) {
2078
0
            rowsets_.emplace_back(it.second);
2079
0
        }
2080
0
    }
2081
0
    std::sort(rowsets_.begin(), rowsets_.end(), Rowset::comparator);
2082
0
    if (!rowsets_.empty()) {
2083
0
        bool base_found = false;
2084
0
        for (auto& rowset : rowsets_) {
2085
0
            if (rowset->start_version() > 2) {
2086
0
                break;
2087
0
            }
2088
0
            base_found = true;
2089
0
            uint64_t base_rowset_delete_bitmap_count =
2090
0
                    this->tablet_meta()->delete_bitmap().get_count_with_range(
2091
0
                            {rowset->rowset_id(), 0, 0},
2092
0
                            {rowset->rowset_id(), UINT32_MAX, UINT64_MAX});
2093
0
            if (base_rowset_delete_bitmap_count > *max_base_rowset_delete_bitmap_score) {
2094
0
                *max_base_rowset_delete_bitmap_score = base_rowset_delete_bitmap_count;
2095
0
                *max_base_rowset_delete_bitmap_score_tablet_id = this->tablet_id();
2096
0
            }
2097
0
        }
2098
0
        if (!base_found) {
2099
0
            LOG(WARNING) << "can not found base rowset for tablet " << tablet_id();
2100
0
        }
2101
0
    }
2102
0
}
2103
2104
337
void TabletReadSource::fill_delete_predicates() {
2105
337
    DCHECK_EQ(delete_predicates.size(), 0);
2106
337
    auto delete_pred_view =
2107
1.22k
            rs_splits | std::views::transform([](auto&& split) {
2108
1.22k
                return split.rs_reader->rowset()->rowset_meta();
2109
1.22k
            }) |
2110
1.07k
            std::views::filter([](const auto& rs_meta) { return rs_meta->has_delete_predicate(); });
2111
337
    delete_predicates = {delete_pred_view.begin(), delete_pred_view.end()};
2112
337
}
2113
2114
32
int32_t BaseTablet::max_version_config() {
2115
32
    int32_t max_version = tablet_meta()->compaction_policy() == CUMULATIVE_TIME_SERIES_POLICY
2116
32
                                  ? std::max(config::time_series_max_tablet_version_num,
2117
0
                                             config::max_tablet_version_num)
2118
32
                                  : config::max_tablet_version_num;
2119
32
    return max_version;
2120
32
}
2121
2122
0
void BaseTablet::prefill_dbm_agg_cache(const RowsetSharedPtr& rowset, int64_t version) {
2123
0
    for (std::size_t i = 0; i < rowset->num_segments(); i++) {
2124
0
        tablet_meta()->delete_bitmap().get_agg({rowset->rowset_id(), i, version});
2125
0
    }
2126
0
}
2127
2128
0
void BaseTablet::prefill_dbm_agg_cache_after_compaction(const RowsetSharedPtr& output_rowset) {
2129
0
    if (keys_type() == KeysType::UNIQUE_KEYS && enable_unique_key_merge_on_write() &&
2130
0
        (config::enable_prefill_output_dbm_agg_cache_after_compaction ||
2131
0
         config::enable_prefill_all_dbm_agg_cache_after_compaction)) {
2132
0
        int64_t cur_max_version {-1};
2133
0
        {
2134
0
            std::shared_lock rlock(get_header_lock());
2135
0
            cur_max_version = max_version_unlocked();
2136
0
        }
2137
0
        if (config::enable_prefill_all_dbm_agg_cache_after_compaction) {
2138
0
            traverse_rowsets(
2139
0
                    [&](const RowsetSharedPtr& rs) { prefill_dbm_agg_cache(rs, cur_max_version); },
2140
0
                    false);
2141
0
        } else if (config::enable_prefill_output_dbm_agg_cache_after_compaction) {
2142
0
            prefill_dbm_agg_cache(output_rowset, cur_max_version);
2143
0
        }
2144
0
    }
2145
0
}
2146
2147
} // namespace doris