Coverage Report

Created: 2025-06-18 12:37

/root/doris/be/src/cloud/cloud_tablet.cpp
Line
Count
Source (jump to first uncovered line)
1
// Licensed to the Apache Software Foundation (ASF) under one
2
// or more contributor license agreements.  See the NOTICE file
3
// distributed with this work for additional information
4
// regarding copyright ownership.  The ASF licenses this file
5
// to you under the Apache License, Version 2.0 (the
6
// "License"); you may not use this file except in compliance
7
// with the License.  You may obtain a copy of the License at
8
//
9
//   http://www.apache.org/licenses/LICENSE-2.0
10
//
11
// Unless required by applicable law or agreed to in writing,
12
// software distributed under the License is distributed on an
13
// "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
14
// KIND, either express or implied.  See the License for the
15
// specific language governing permissions and limitations
16
// under the License.
17
18
#include "cloud/cloud_tablet.h"
19
20
#include <bvar/bvar.h>
21
#include <gen_cpp/Types_types.h>
22
#include <gen_cpp/olap_file.pb.h>
23
#include <rapidjson/document.h>
24
#include <rapidjson/encodings.h>
25
#include <rapidjson/prettywriter.h>
26
#include <rapidjson/rapidjson.h>
27
#include <rapidjson/stringbuffer.h>
28
29
#include <atomic>
30
#include <memory>
31
#include <shared_mutex>
32
#include <unordered_map>
33
#include <vector>
34
35
#include "cloud/cloud_meta_mgr.h"
36
#include "cloud/cloud_storage_engine.h"
37
#include "cloud/cloud_tablet_mgr.h"
38
#include "common/cast_set.h"
39
#include "common/config.h"
40
#include "common/logging.h"
41
#include "io/cache/block_file_cache_downloader.h"
42
#include "io/cache/block_file_cache_factory.h"
43
#include "olap/compaction.h"
44
#include "olap/cumulative_compaction_time_series_policy.h"
45
#include "olap/olap_define.h"
46
#include "olap/rowset/beta_rowset.h"
47
#include "olap/rowset/rowset.h"
48
#include "olap/rowset/rowset_factory.h"
49
#include "olap/rowset/rowset_fwd.h"
50
#include "olap/rowset/rowset_writer.h"
51
#include "olap/rowset/segment_v2/inverted_index_desc.h"
52
#include "olap/storage_policy.h"
53
#include "olap/tablet_schema.h"
54
#include "olap/txn_manager.h"
55
#include "util/debug_points.h"
56
#include "vec/common/schema_util.h"
57
58
namespace doris {
59
#include "common/compile_check_begin.h"
60
using namespace ErrorCode;
61
62
bvar::LatencyRecorder g_cu_compaction_get_delete_bitmap_lock_time_ms(
63
        "cu_compaction_get_delete_bitmap_lock_time_ms");
64
bvar::LatencyRecorder g_base_compaction_get_delete_bitmap_lock_time_ms(
65
        "base_compaction_get_delete_bitmap_lock_time_ms");
66
67
bvar::Adder<int64_t> g_unused_rowsets_count("unused_rowsets_count");
68
bvar::Adder<int64_t> g_unused_rowsets_bytes("unused_rowsets_bytes");
69
70
static constexpr int LOAD_INITIATOR_ID = -1;
71
72
CloudTablet::CloudTablet(CloudStorageEngine& engine, TabletMetaSharedPtr tablet_meta)
73
3
        : BaseTablet(std::move(tablet_meta)), _engine(engine) {}
74
75
3
CloudTablet::~CloudTablet() = default;
76
77
0
bool CloudTablet::exceed_version_limit(int32_t limit) {
78
0
    return _approximate_num_rowsets.load(std::memory_order_relaxed) > limit;
79
0
}
80
81
0
const std::string& CloudTablet::tablet_path() const {
82
0
    return get_rowset_with_max_version()->tablet_path();
83
0
}
84
85
Status CloudTablet::capture_consistent_rowsets_unlocked(
86
0
        const Version& spec_version, std::vector<RowsetSharedPtr>* rowsets) const {
87
0
    Versions version_path;
88
0
    auto st = _timestamped_version_tracker.capture_consistent_versions(spec_version, &version_path);
89
0
    if (!st.ok()) {
90
        // Check no missed versions or req version is merged
91
0
        auto missed_versions = get_missed_versions(spec_version.second);
92
0
        if (missed_versions.empty()) {
93
0
            st.set_code(VERSION_ALREADY_MERGED); // Reset error code
94
0
        }
95
0
        st.append(" tablet_id=" + std::to_string(tablet_id()));
96
0
        return st;
97
0
    }
98
0
    VLOG_DEBUG << "capture consitent versions: " << version_path;
99
0
    return _capture_consistent_rowsets_unlocked(version_path, rowsets);
100
0
}
101
102
Status CloudTablet::capture_rs_readers(const Version& spec_version,
103
                                       std::vector<RowSetSplits>* rs_splits,
104
0
                                       bool skip_missing_version) {
105
0
    DBUG_EXECUTE_IF("CloudTablet.capture_rs_readers.return.e-230", {
106
0
        LOG_WARNING("CloudTablet.capture_rs_readers.return e-230").tag("tablet_id", tablet_id());
107
0
        return Status::Error<false>(-230, "injected error");
108
0
    });
109
0
    Versions version_path;
110
0
    std::shared_lock rlock(_meta_lock);
111
0
    auto st = _timestamped_version_tracker.capture_consistent_versions(spec_version, &version_path);
112
0
    if (!st.ok()) {
113
0
        rlock.unlock(); // avoid logging in lock range
114
        // Check no missed versions or req version is merged
115
0
        auto missed_versions = get_missed_versions(spec_version.second);
116
0
        if (missed_versions.empty()) {
117
0
            st.set_code(VERSION_ALREADY_MERGED); // Reset error code
118
0
            st.append(" versions are already compacted, ");
119
0
        }
120
0
        st.append(" tablet_id=" + std::to_string(tablet_id()));
121
        // clang-format off
122
0
        LOG(WARNING) << st << '\n' << [this]() { std::string json; get_compaction_status(&json); return json; }();
123
        // clang-format on
124
0
        return st;
125
0
    }
126
0
    VLOG_DEBUG << "capture consitent versions: " << version_path;
127
0
    return capture_rs_readers_unlocked(version_path, rs_splits);
128
0
}
129
130
0
Status CloudTablet::merge_rowsets_schema() {
131
    // Find the rowset with the max version
132
0
    auto max_version_rowset =
133
0
            std::max_element(
134
0
                    _rs_version_map.begin(), _rs_version_map.end(),
135
0
                    [](const auto& a, const auto& b) {
136
0
                        return !a.second->tablet_schema()
137
0
                                       ? true
138
0
                                       : (!b.second->tablet_schema()
139
0
                                                  ? false
140
0
                                                  : a.second->tablet_schema()->schema_version() <
141
0
                                                            b.second->tablet_schema()
142
0
                                                                    ->schema_version());
143
0
                    })
144
0
                    ->second;
145
0
    TabletSchemaSPtr max_version_schema = max_version_rowset->tablet_schema();
146
    // If the schema has variant columns, perform a merge to create a wide tablet schema
147
0
    if (max_version_schema->num_variant_columns() > 0) {
148
0
        std::vector<TabletSchemaSPtr> schemas;
149
0
        std::transform(_rs_version_map.begin(), _rs_version_map.end(), std::back_inserter(schemas),
150
0
                       [](const auto& rs_meta) { return rs_meta.second->tablet_schema(); });
151
        // Merge the collected schemas to obtain the least common schema
152
0
        RETURN_IF_ERROR(vectorized::schema_util::get_least_common_schema(schemas, nullptr,
153
0
                                                                         max_version_schema));
154
0
        VLOG_DEBUG << "dump schema: " << max_version_schema->dump_full_schema();
155
0
        _merged_tablet_schema = max_version_schema;
156
0
    }
157
0
    return Status::OK();
158
0
}
159
160
// There are only two tablet_states RUNNING and NOT_READY in cloud mode
161
// This function will erase the tablet from `CloudTabletMgr` when it can't find this tablet in MS.
162
0
Status CloudTablet::sync_rowsets(const SyncOptions& options, SyncRowsetStats* stats) {
163
0
    RETURN_IF_ERROR(sync_if_not_running(stats));
164
165
0
    if (options.query_version > 0) {
166
0
        std::shared_lock rlock(_meta_lock);
167
0
        if (_max_version >= options.query_version) {
168
0
            return Status::OK();
169
0
        }
170
0
    }
171
172
    // serially execute sync to reduce unnecessary network overhead
173
0
    std::unique_lock lock(_sync_meta_lock);
174
0
    if (options.query_version > 0) {
175
0
        std::shared_lock rlock(_meta_lock);
176
0
        if (_max_version >= options.query_version) {
177
0
            return Status::OK();
178
0
        }
179
0
    }
180
181
0
    auto st = _engine.meta_mgr().sync_tablet_rowsets_unlocked(this, lock, options, stats);
182
0
    if (st.is<ErrorCode::NOT_FOUND>()) {
183
0
        clear_cache();
184
0
    }
185
186
0
    return st;
187
0
}
188
189
// Sync tablet meta and all rowset meta if not running.
190
// This could happen when BE didn't finish schema change job and another BE committed this schema change job.
191
// It should be a quite rare situation.
192
0
Status CloudTablet::sync_if_not_running(SyncRowsetStats* stats) {
193
0
    if (tablet_state() == TABLET_RUNNING) {
194
0
        return Status::OK();
195
0
    }
196
197
    // Serially execute sync to reduce unnecessary network overhead
198
0
    std::unique_lock lock(_sync_meta_lock);
199
200
0
    {
201
0
        std::shared_lock rlock(_meta_lock);
202
0
        if (tablet_state() == TABLET_RUNNING) {
203
0
            return Status::OK();
204
0
        }
205
0
    }
206
207
0
    TabletMetaSharedPtr tablet_meta;
208
0
    auto st = _engine.meta_mgr().get_tablet_meta(tablet_id(), &tablet_meta);
209
0
    if (!st.ok()) {
210
0
        if (st.is<ErrorCode::NOT_FOUND>()) {
211
0
            clear_cache();
212
0
        }
213
0
        return st;
214
0
    }
215
216
0
    if (tablet_meta->tablet_state() != TABLET_RUNNING) [[unlikely]] {
217
        // MoW may go to here when load while schema change
218
0
        return Status::OK();
219
0
    }
220
221
0
    TimestampedVersionTracker empty_tracker;
222
0
    {
223
0
        std::lock_guard wlock(_meta_lock);
224
0
        RETURN_IF_ERROR(set_tablet_state(TABLET_RUNNING));
225
0
        _rs_version_map.clear();
226
0
        _stale_rs_version_map.clear();
227
0
        std::swap(_timestamped_version_tracker, empty_tracker);
228
0
        _tablet_meta->clear_rowsets();
229
0
        _tablet_meta->clear_stale_rowset();
230
0
        _max_version = -1;
231
0
    }
232
233
0
    st = _engine.meta_mgr().sync_tablet_rowsets_unlocked(this, lock, {}, stats);
234
0
    if (st.is<ErrorCode::NOT_FOUND>()) {
235
0
        clear_cache();
236
0
    }
237
0
    return st;
238
0
}
239
240
0
TabletSchemaSPtr CloudTablet::merged_tablet_schema() const {
241
0
    std::shared_lock rlock(_meta_lock);
242
0
    return _merged_tablet_schema;
243
0
}
244
245
void CloudTablet::add_rowsets(std::vector<RowsetSharedPtr> to_add, bool version_overlap,
246
                              std::unique_lock<std::shared_mutex>& meta_lock,
247
0
                              bool warmup_delta_data) {
248
0
    if (to_add.empty()) {
249
0
        return;
250
0
    }
251
252
0
    auto add_rowsets_directly = [=, this](std::vector<RowsetSharedPtr>& rowsets) {
253
0
        for (auto& rs : rowsets) {
254
0
            if (version_overlap || warmup_delta_data) {
255
#ifndef BE_TEST
256
                // Warmup rowset data in background
257
                for (int seg_id = 0; seg_id < rs->num_segments(); ++seg_id) {
258
                    const auto& rowset_meta = rs->rowset_meta();
259
                    constexpr int64_t interval = 600; // 10 mins
260
                    // When BE restart and receive the `load_sync` rpc, it will sync all historical rowsets first time.
261
                    // So we need to filter out the old rowsets avoid to download the whole table.
262
                    if (warmup_delta_data &&
263
                        ::time(nullptr) - rowset_meta->newest_write_timestamp() >= interval) {
264
                        continue;
265
                    }
266
267
                    auto storage_resource = rowset_meta->remote_storage_resource();
268
                    if (!storage_resource) {
269
                        LOG(WARNING) << storage_resource.error();
270
                        continue;
271
                    }
272
273
                    int64_t expiration_time =
274
                            _tablet_meta->ttl_seconds() == 0 ||
275
                                            rowset_meta->newest_write_timestamp() <= 0
276
                                    ? 0
277
                                    : rowset_meta->newest_write_timestamp() +
278
                                              _tablet_meta->ttl_seconds();
279
                    // clang-format off
280
                    _engine.file_cache_block_downloader().submit_download_task(io::DownloadFileMeta {
281
                            .path = storage_resource.value()->remote_segment_path(*rowset_meta, seg_id),
282
                            .file_size = rs->rowset_meta()->segment_file_size(seg_id),
283
                            .file_system = storage_resource.value()->fs,
284
                            .ctx =
285
                                    {
286
                                            .expiration_time = expiration_time,
287
                                            .is_dryrun = config::enable_reader_dryrun_when_download_file_cache,
288
                                    },
289
                            .download_done {},
290
                    });
291
292
                    auto download_idx_file = [&](const io::Path& idx_path) {
293
                        io::DownloadFileMeta meta {
294
                                .path = idx_path,
295
                                .file_size = -1,
296
                                .file_system = storage_resource.value()->fs,
297
                                .ctx =
298
                                        {
299
                                                .expiration_time = expiration_time,
300
                                                .is_dryrun = config::enable_reader_dryrun_when_download_file_cache,
301
                                        },
302
                                .download_done {},
303
                        };
304
                        _engine.file_cache_block_downloader().submit_download_task(std::move(meta));
305
                    };
306
                    // clang-format on
307
                    auto schema_ptr = rowset_meta->tablet_schema();
308
                    auto idx_version = schema_ptr->get_inverted_index_storage_format();
309
                    if (idx_version == InvertedIndexStorageFormatPB::V1) {
310
                        for (const auto& index : schema_ptr->inverted_indexes()) {
311
                            auto idx_path = storage_resource.value()->remote_idx_v1_path(
312
                                    *rowset_meta, seg_id, index->index_id(),
313
                                    index->get_index_suffix());
314
                            download_idx_file(idx_path);
315
                        }
316
                    } else {
317
                        if (schema_ptr->has_inverted_index()) {
318
                            auto idx_path = storage_resource.value()->remote_idx_v2_path(
319
                                    *rowset_meta, seg_id);
320
                            download_idx_file(idx_path);
321
                        }
322
                    }
323
                }
324
#endif
325
0
            }
326
0
            _rs_version_map.emplace(rs->version(), rs);
327
0
            _timestamped_version_tracker.add_version(rs->version());
328
0
            _max_version = std::max(rs->end_version(), _max_version);
329
0
            update_base_size(*rs);
330
0
        }
331
0
        _tablet_meta->add_rowsets_unchecked(rowsets);
332
0
    };
333
334
0
    if (!version_overlap) {
335
0
        add_rowsets_directly(to_add);
336
0
        return;
337
0
    }
338
339
    // Filter out existed rowsets
340
0
    auto remove_it =
341
0
            std::remove_if(to_add.begin(), to_add.end(), [this](const RowsetSharedPtr& rs) {
342
0
                if (auto find_it = _rs_version_map.find(rs->version());
343
0
                    find_it == _rs_version_map.end()) {
344
0
                    return false;
345
0
                } else if (find_it->second->rowset_id() == rs->rowset_id()) {
346
0
                    return true; // Same rowset
347
0
                }
348
349
                // If version of rowset in `to_add` is equal to rowset in tablet but rowset_id is not equal,
350
                // replace existed rowset with `to_add` rowset. This may occur when:
351
                //  1. schema change converts rowsets which have been double written to new tablet
352
                //  2. cumu compaction picks single overlapping input rowset to perform compaction
353
354
                // add existed rowset to unused_rowsets to remove delete bitmap and recycle cached data
355
356
0
                std::vector<RowsetSharedPtr> unused_rowsets;
357
0
                if (auto find_it = _rs_version_map.find(rs->version());
358
0
                    find_it != _rs_version_map.end()) {
359
0
                    if (find_it->second->rowset_id() == rs->rowset_id()) {
360
0
                        LOG(WARNING) << "tablet_id=" << tablet_id()
361
0
                                     << ", rowset_id=" << rs->rowset_id().to_string()
362
0
                                     << ", existed rowset_id="
363
0
                                     << find_it->second->rowset_id().to_string();
364
0
                        DCHECK(find_it->second->rowset_id() != rs->rowset_id())
365
0
                                << "tablet_id=" << tablet_id()
366
0
                                << ", rowset_id=" << rs->rowset_id().to_string()
367
0
                                << ", existed rowset_id="
368
0
                                << find_it->second->rowset_id().to_string();
369
0
                    }
370
0
                    unused_rowsets.push_back(find_it->second);
371
0
                }
372
0
                add_unused_rowsets(unused_rowsets);
373
374
0
                _tablet_meta->delete_rs_meta_by_version(rs->version(), nullptr);
375
0
                _rs_version_map[rs->version()] = rs;
376
0
                _tablet_meta->add_rowsets_unchecked({rs});
377
0
                update_base_size(*rs);
378
0
                return true;
379
0
            });
380
381
0
    to_add.erase(remove_it, to_add.end());
382
383
    // delete rowsets with overlapped version
384
0
    std::vector<RowsetSharedPtr> to_add_directly;
385
0
    for (auto& to_add_rs : to_add) {
386
        // delete rowsets with overlapped version
387
0
        std::vector<RowsetSharedPtr> to_delete;
388
0
        Version to_add_v = to_add_rs->version();
389
        // if start_version  > max_version, we can skip checking overlap here.
390
0
        if (to_add_v.first > _max_version) {
391
            // if start_version  > max_version, we can skip checking overlap here.
392
0
            to_add_directly.push_back(to_add_rs);
393
0
        } else {
394
0
            to_add_directly.push_back(to_add_rs);
395
0
            for (auto& [v, rs] : _rs_version_map) {
396
0
                if (to_add_v.contains(v)) {
397
0
                    to_delete.push_back(rs);
398
0
                }
399
0
            }
400
0
            delete_rowsets(to_delete, meta_lock);
401
0
        }
402
0
    }
403
404
0
    add_rowsets_directly(to_add_directly);
405
0
}
406
407
void CloudTablet::delete_rowsets(const std::vector<RowsetSharedPtr>& to_delete,
408
0
                                 std::unique_lock<std::shared_mutex>&) {
409
0
    if (to_delete.empty()) {
410
0
        return;
411
0
    }
412
0
    std::vector<RowsetMetaSharedPtr> rs_metas;
413
0
    rs_metas.reserve(to_delete.size());
414
0
    for (auto&& rs : to_delete) {
415
0
        rs_metas.push_back(rs->rowset_meta());
416
0
        _stale_rs_version_map[rs->version()] = rs;
417
0
    }
418
0
    _timestamped_version_tracker.add_stale_path_version(rs_metas);
419
0
    for (auto&& rs : to_delete) {
420
0
        _rs_version_map.erase(rs->version());
421
0
    }
422
423
0
    _tablet_meta->modify_rs_metas({}, rs_metas, false);
424
0
}
425
426
0
uint64_t CloudTablet::delete_expired_stale_rowsets() {
427
0
    if (config::enable_mow_verbose_log) {
428
0
        LOG_INFO("begin delete_expired_stale_rowset for tablet={}", tablet_id());
429
0
    }
430
0
    std::vector<RowsetSharedPtr> expired_rowsets;
431
    // ATTN: trick, Use stale_rowsets to temporarily increase the reference count of the rowset shared pointer in _stale_rs_version_map so that in the recycle_cached_data function, it checks if the reference count is 2.
432
0
    std::vector<std::pair<Version, std::vector<RowsetSharedPtr>>> deleted_stale_rowsets;
433
0
    int64_t expired_stale_sweep_endtime =
434
0
            ::time(nullptr) - config::tablet_rowset_stale_sweep_time_sec;
435
0
    {
436
0
        std::unique_lock wlock(_meta_lock);
437
438
0
        std::vector<int64_t> path_ids;
439
        // capture the path version to delete
440
0
        _timestamped_version_tracker.capture_expired_paths(expired_stale_sweep_endtime, &path_ids);
441
442
0
        if (path_ids.empty()) {
443
0
            return 0;
444
0
        }
445
446
0
        for (int64_t path_id : path_ids) {
447
0
            int64_t start_version = -1;
448
0
            int64_t end_version = -1;
449
0
            std::vector<RowsetSharedPtr> stale_rowsets;
450
            // delete stale versions in version graph
451
0
            auto version_path = _timestamped_version_tracker.fetch_and_delete_path_by_id(path_id);
452
0
            for (auto& v_ts : version_path->timestamped_versions()) {
453
0
                auto rs_it = _stale_rs_version_map.find(v_ts->version());
454
0
                if (rs_it != _stale_rs_version_map.end()) {
455
0
                    expired_rowsets.push_back(rs_it->second);
456
0
                    stale_rowsets.push_back(rs_it->second);
457
0
                    LOG(INFO) << "erase stale rowset, tablet_id=" << tablet_id()
458
0
                              << " rowset_id=" << rs_it->second->rowset_id().to_string()
459
0
                              << " version=" << rs_it->first.to_string();
460
0
                    _stale_rs_version_map.erase(rs_it);
461
0
                } else {
462
0
                    LOG(WARNING) << "cannot find stale rowset " << v_ts->version() << " in tablet "
463
0
                                 << tablet_id();
464
                    // clang-format off
465
0
                    DCHECK(false) << [this, &wlock]() { wlock.unlock(); std::string json; get_compaction_status(&json); return json; }();
466
                    // clang-format on
467
0
                }
468
0
                if (start_version < 0) {
469
0
                    start_version = v_ts->version().first;
470
0
                }
471
0
                end_version = v_ts->version().second;
472
0
                _tablet_meta->delete_stale_rs_meta_by_version(v_ts->version());
473
0
            }
474
0
            Version version(start_version, end_version);
475
0
            if (!stale_rowsets.empty()) {
476
0
                deleted_stale_rowsets.emplace_back(version, std::move(stale_rowsets));
477
0
            }
478
0
        }
479
0
        _reconstruct_version_tracker_if_necessary();
480
0
    }
481
482
    // if the rowset is not used by any query, we can recycle its cached data early.
483
0
    recycle_cached_data(expired_rowsets);
484
0
    if (config::enable_mow_verbose_log) {
485
0
        LOG_INFO("finish delete_expired_stale_rowset for tablet={}", tablet_id());
486
0
    }
487
488
0
    add_unused_rowsets(expired_rowsets);
489
0
    if (keys_type() == UNIQUE_KEYS && enable_unique_key_merge_on_write() &&
490
0
        !deleted_stale_rowsets.empty()) {
491
        // agg delete bitmap for pre rowsets; record unused delete bitmap key ranges
492
0
        OlapStopWatch watch;
493
0
        for (const auto& [version, unused_rowsets] : deleted_stale_rowsets) {
494
            // agg delete bitmap for pre rowset
495
0
            DeleteBitmapKeyRanges remove_delete_bitmap_key_ranges;
496
0
            agg_delete_bitmap_for_stale_rowsets(version, remove_delete_bitmap_key_ranges);
497
            // add remove delete bitmap
498
0
            if (!remove_delete_bitmap_key_ranges.empty()) {
499
0
                std::vector<RowsetId> rowset_ids;
500
0
                for (const auto& rs : unused_rowsets) {
501
0
                    rowset_ids.push_back(rs->rowset_id());
502
0
                }
503
0
                std::lock_guard<std::mutex> lock(_gc_mutex);
504
0
                _unused_delete_bitmap.push_back(
505
0
                        std::make_pair(rowset_ids, remove_delete_bitmap_key_ranges));
506
0
            }
507
0
        }
508
0
        LOG(INFO) << "agg pre rowsets delete bitmap. tablet_id=" << tablet_id()
509
0
                  << ", size=" << deleted_stale_rowsets.size()
510
0
                  << ", cost(us)=" << watch.get_elapse_time_us();
511
0
    }
512
0
    return expired_rowsets.size();
513
0
}
514
515
0
bool CloudTablet::need_remove_unused_rowsets() {
516
0
    std::lock_guard<std::mutex> lock(_gc_mutex);
517
0
    return !_unused_rowsets.empty() || !_unused_delete_bitmap.empty();
518
0
}
519
520
0
void CloudTablet::add_unused_rowsets(const std::vector<RowsetSharedPtr>& rowsets) {
521
0
    std::lock_guard<std::mutex> lock(_gc_mutex);
522
0
    for (const auto& rowset : rowsets) {
523
0
        _unused_rowsets[rowset->rowset_id()] = rowset;
524
0
        g_unused_rowsets_bytes << rowset->total_disk_size();
525
0
    }
526
0
    g_unused_rowsets_count << rowsets.size();
527
0
}
528
529
0
void CloudTablet::remove_unused_rowsets() {
530
0
    int64_t removed_rowsets_num = 0;
531
0
    int64_t removed_delete_bitmap_num = 0;
532
0
    OlapStopWatch watch;
533
0
    std::lock_guard<std::mutex> lock(_gc_mutex);
534
    // 1. remove unused rowsets's cache data and delete bitmap
535
0
    for (auto it = _unused_rowsets.begin(); it != _unused_rowsets.end();) {
536
        // it->second is std::shared_ptr<Rowset>
537
0
        auto&& rs = it->second;
538
0
        if (rs.use_count() > 1) {
539
0
            LOG(WARNING) << "tablet_id:" << tablet_id() << " rowset: " << rs->rowset_id() << " has "
540
0
                         << rs.use_count() << " references, it cannot be removed";
541
0
            ++it;
542
0
            continue;
543
0
        }
544
0
        tablet_meta()->remove_rowset_delete_bitmap(rs->rowset_id(), rs->version());
545
0
        rs->clear_cache();
546
0
        g_unused_rowsets_count << -1;
547
0
        g_unused_rowsets_bytes << -rs->total_disk_size();
548
0
        it = _unused_rowsets.erase(it);
549
0
        removed_rowsets_num++;
550
0
    }
551
552
    // 2. remove delete bitmap of pre rowsets
553
0
    for (auto it = _unused_delete_bitmap.begin(); it != _unused_delete_bitmap.end();) {
554
0
        auto& rowset_ids = std::get<0>(*it);
555
0
        bool find_unused_rowset = false;
556
0
        for (const auto& rowset_id : rowset_ids) {
557
0
            if (_unused_rowsets.find(rowset_id) != _unused_rowsets.end()) {
558
0
                LOG(INFO) << "can not remove pre rowset delete bitmap because rowset is in use"
559
0
                          << ", tablet_id=" << tablet_id() << ", rowset_id=" << rowset_id;
560
0
                find_unused_rowset = true;
561
0
                break;
562
0
            }
563
0
        }
564
0
        if (find_unused_rowset) {
565
0
            ++it;
566
0
            continue;
567
0
        }
568
0
        auto& key_ranges = std::get<1>(*it);
569
0
        tablet_meta()->delete_bitmap().remove(key_ranges);
570
0
        it = _unused_delete_bitmap.erase(it);
571
0
        removed_delete_bitmap_num++;
572
0
    }
573
574
0
    LOG(INFO) << "tablet_id=" << tablet_id() << ", unused_rowset size=" << _unused_rowsets.size()
575
0
              << ", unused_delete_bitmap size=" << _unused_delete_bitmap.size()
576
0
              << ", removed_rowsets_num=" << removed_rowsets_num
577
0
              << ", removed_delete_bitmap_num=" << removed_delete_bitmap_num
578
0
              << ", cost(us)=" << watch.get_elapse_time_us();
579
0
}
580
581
0
void CloudTablet::update_base_size(const Rowset& rs) {
582
    // Define base rowset as the rowset of version [2-x]
583
0
    if (rs.start_version() == 2) {
584
0
        _base_size = rs.total_disk_size();
585
0
    }
586
0
}
587
588
0
void CloudTablet::clear_cache() {
589
0
    CloudTablet::recycle_cached_data(get_snapshot_rowset(true));
590
0
    _engine.tablet_mgr().erase_tablet(tablet_id());
591
0
}
592
593
0
void CloudTablet::recycle_cached_data(const std::vector<RowsetSharedPtr>& rowsets) {
594
0
    for (const auto& rs : rowsets) {
595
        // rowsets and tablet._rs_version_map each hold a rowset shared_ptr, so at this point, the reference count of the shared_ptr is at least 2.
596
0
        if (rs.use_count() > 2) {
597
0
            LOG(WARNING) << "Rowset " << rs->rowset_id().to_string() << " has " << rs.use_count()
598
0
                         << " references. File Cache won't be recycled when query is using it.";
599
0
            return;
600
0
        }
601
0
        rs->clear_cache();
602
0
    }
603
0
}
604
605
void CloudTablet::reset_approximate_stats(int64_t num_rowsets, int64_t num_segments,
606
0
                                          int64_t num_rows, int64_t data_size) {
607
0
    _approximate_num_rowsets.store(num_rowsets, std::memory_order_relaxed);
608
0
    _approximate_num_segments.store(num_segments, std::memory_order_relaxed);
609
0
    _approximate_num_rows.store(num_rows, std::memory_order_relaxed);
610
0
    _approximate_data_size.store(data_size, std::memory_order_relaxed);
611
0
    int64_t cumu_num_deltas = 0;
612
0
    int64_t cumu_num_rowsets = 0;
613
0
    auto cp = _cumulative_point.load(std::memory_order_relaxed);
614
0
    for (auto& [v, r] : _rs_version_map) {
615
0
        if (v.second < cp) {
616
0
            continue;
617
0
        }
618
619
0
        cumu_num_deltas += r->is_segments_overlapping() ? r->num_segments() : 1;
620
0
        ++cumu_num_rowsets;
621
0
    }
622
0
    _approximate_cumu_num_rowsets.store(cumu_num_rowsets, std::memory_order_relaxed);
623
0
    _approximate_cumu_num_deltas.store(cumu_num_deltas, std::memory_order_relaxed);
624
0
}
625
626
Result<std::unique_ptr<RowsetWriter>> CloudTablet::create_rowset_writer(
627
0
        RowsetWriterContext& context, bool vertical) {
628
0
    context.rowset_id = _engine.next_rowset_id();
629
    // FIXME(plat1ko): Seems `tablet_id` and `index_id` has been set repeatedly
630
0
    context.tablet_id = tablet_id();
631
0
    context.index_id = index_id();
632
0
    context.partition_id = partition_id();
633
0
    context.enable_unique_key_merge_on_write = enable_unique_key_merge_on_write();
634
0
    return RowsetFactory::create_rowset_writer(_engine, context, vertical);
635
0
}
636
637
// create a rowset writer with rowset_id and seg_id
638
// after writer, merge this transient rowset with original rowset
639
Result<std::unique_ptr<RowsetWriter>> CloudTablet::create_transient_rowset_writer(
640
        const Rowset& rowset, std::shared_ptr<PartialUpdateInfo> partial_update_info,
641
0
        int64_t txn_expiration) {
642
0
    if (rowset.rowset_meta_state() != RowsetStatePB::BEGIN_PARTIAL_UPDATE &&
643
0
        rowset.rowset_meta_state() != RowsetStatePB::COMMITTED) [[unlikely]] {
644
0
        auto msg = fmt::format(
645
0
                "wrong rowset state when create_transient_rowset_writer, rowset state should be "
646
0
                "BEGIN_PARTIAL_UPDATE or COMMITTED, but found {}, rowset_id={}, tablet_id={}",
647
0
                RowsetStatePB_Name(rowset.rowset_meta_state()), rowset.rowset_id().to_string(),
648
0
                tablet_id());
649
        // see `CloudRowsetWriter::build` for detail.
650
        // if this is in a retry task, the rowset state may have been changed to RowsetStatePB::COMMITTED
651
        // in `RowsetMeta::merge_rowset_meta()` in previous trials.
652
0
        LOG(WARNING) << msg;
653
0
        DCHECK(false) << msg;
654
0
    }
655
0
    RowsetWriterContext context;
656
0
    context.rowset_state = PREPARED;
657
0
    context.segments_overlap = OVERLAPPING;
658
    // During a partial update, the extracted columns of a variant should not be included in the tablet schema.
659
    // This is because the partial update for a variant needs to ignore the extracted columns.
660
    // Otherwise, the schema types in different rowsets might be inconsistent. When performing a partial update,
661
    // the complete variant is constructed by reading all the sub-columns of the variant.
662
0
    context.tablet_schema = rowset.tablet_schema()->copy_without_variant_extracted_columns();
663
0
    context.newest_write_timestamp = UnixSeconds();
664
0
    context.tablet_id = table_id();
665
0
    context.enable_segcompaction = false;
666
0
    context.write_type = DataWriteType::TYPE_DIRECT;
667
0
    context.partial_update_info = std::move(partial_update_info);
668
0
    context.is_transient_rowset_writer = true;
669
0
    context.rowset_id = rowset.rowset_id();
670
0
    context.tablet_id = tablet_id();
671
0
    context.index_id = index_id();
672
0
    context.partition_id = partition_id();
673
0
    context.enable_unique_key_merge_on_write = enable_unique_key_merge_on_write();
674
0
    context.txn_expiration = txn_expiration;
675
676
0
    auto storage_resource = rowset.rowset_meta()->remote_storage_resource();
677
0
    if (!storage_resource) {
678
0
        return ResultError(std::move(storage_resource.error()));
679
0
    }
680
681
0
    context.storage_resource = *storage_resource.value();
682
683
0
    return RowsetFactory::create_rowset_writer(_engine, context, false)
684
0
            .transform([&](auto&& writer) {
685
0
                writer->set_segment_start_id(cast_set<int32_t>(rowset.num_segments()));
686
0
                return writer;
687
0
            });
688
0
}
689
690
3
int64_t CloudTablet::get_cloud_base_compaction_score() const {
691
3
    if (_tablet_meta->compaction_policy() == CUMULATIVE_TIME_SERIES_POLICY) {
692
0
        bool has_delete = false;
693
0
        int64_t point = cumulative_layer_point();
694
0
        std::shared_lock<std::shared_mutex> rlock(_meta_lock);
695
0
        for (const auto& rs_meta : _tablet_meta->all_rs_metas()) {
696
0
            if (rs_meta->start_version() >= point) {
697
0
                continue;
698
0
            }
699
0
            if (rs_meta->has_delete_predicate()) {
700
0
                has_delete = true;
701
0
                break;
702
0
            }
703
0
        }
704
0
        if (!has_delete) {
705
0
            return 0;
706
0
        }
707
0
    }
708
709
3
    return _approximate_num_rowsets.load(std::memory_order_relaxed) -
710
3
           _approximate_cumu_num_rowsets.load(std::memory_order_relaxed);
711
3
}
712
713
1
int64_t CloudTablet::get_cloud_cumu_compaction_score() const {
714
    // TODO(plat1ko): Propose an algorithm that considers tablet's key type, number of delete rowsets,
715
    //  number of tablet versions simultaneously.
716
1
    return _approximate_cumu_num_deltas.load(std::memory_order_relaxed);
717
1
}
718
719
// return a json string to show the compaction status of this tablet
720
0
void CloudTablet::get_compaction_status(std::string* json_result) {
721
0
    rapidjson::Document root;
722
0
    root.SetObject();
723
724
0
    rapidjson::Document path_arr;
725
0
    path_arr.SetArray();
726
727
0
    std::vector<RowsetSharedPtr> rowsets;
728
0
    std::vector<RowsetSharedPtr> stale_rowsets;
729
0
    {
730
0
        std::shared_lock rdlock(_meta_lock);
731
0
        rowsets.reserve(_rs_version_map.size());
732
0
        for (auto& it : _rs_version_map) {
733
0
            rowsets.push_back(it.second);
734
0
        }
735
0
        stale_rowsets.reserve(_stale_rs_version_map.size());
736
0
        for (auto& it : _stale_rs_version_map) {
737
0
            stale_rowsets.push_back(it.second);
738
0
        }
739
0
    }
740
0
    std::sort(rowsets.begin(), rowsets.end(), Rowset::comparator);
741
0
    std::sort(stale_rowsets.begin(), stale_rowsets.end(), Rowset::comparator);
742
743
    // get snapshot version path json_doc
744
0
    _timestamped_version_tracker.get_stale_version_path_json_doc(path_arr);
745
0
    root.AddMember("cumulative point", _cumulative_point.load(), root.GetAllocator());
746
0
    rapidjson::Value cumu_value;
747
0
    std::string format_str = ToStringFromUnixMillis(_last_cumu_compaction_failure_millis.load());
748
0
    cumu_value.SetString(format_str.c_str(), cast_set<uint>(format_str.length()),
749
0
                         root.GetAllocator());
750
0
    root.AddMember("last cumulative failure time", cumu_value, root.GetAllocator());
751
0
    rapidjson::Value base_value;
752
0
    format_str = ToStringFromUnixMillis(_last_base_compaction_failure_millis.load());
753
0
    base_value.SetString(format_str.c_str(), cast_set<uint>(format_str.length()),
754
0
                         root.GetAllocator());
755
0
    root.AddMember("last base failure time", base_value, root.GetAllocator());
756
0
    rapidjson::Value full_value;
757
0
    format_str = ToStringFromUnixMillis(_last_full_compaction_failure_millis.load());
758
0
    full_value.SetString(format_str.c_str(), cast_set<uint>(format_str.length()),
759
0
                         root.GetAllocator());
760
0
    root.AddMember("last full failure time", full_value, root.GetAllocator());
761
0
    rapidjson::Value cumu_success_value;
762
0
    format_str = ToStringFromUnixMillis(_last_cumu_compaction_success_millis.load());
763
0
    cumu_success_value.SetString(format_str.c_str(), cast_set<uint>(format_str.length()),
764
0
                                 root.GetAllocator());
765
0
    root.AddMember("last cumulative success time", cumu_success_value, root.GetAllocator());
766
0
    rapidjson::Value base_success_value;
767
0
    format_str = ToStringFromUnixMillis(_last_base_compaction_success_millis.load());
768
0
    base_success_value.SetString(format_str.c_str(), cast_set<uint>(format_str.length()),
769
0
                                 root.GetAllocator());
770
0
    root.AddMember("last base success time", base_success_value, root.GetAllocator());
771
0
    rapidjson::Value full_success_value;
772
0
    format_str = ToStringFromUnixMillis(_last_full_compaction_success_millis.load());
773
0
    full_success_value.SetString(format_str.c_str(), cast_set<uint>(format_str.length()),
774
0
                                 root.GetAllocator());
775
0
    root.AddMember("last full success time", full_success_value, root.GetAllocator());
776
0
    rapidjson::Value cumu_schedule_value;
777
0
    format_str = ToStringFromUnixMillis(_last_cumu_compaction_schedule_millis.load());
778
0
    cumu_schedule_value.SetString(format_str.c_str(), cast_set<uint>(format_str.length()),
779
0
                                  root.GetAllocator());
780
0
    root.AddMember("last cumulative schedule time", cumu_schedule_value, root.GetAllocator());
781
0
    rapidjson::Value base_schedule_value;
782
0
    format_str = ToStringFromUnixMillis(_last_base_compaction_schedule_millis.load());
783
0
    base_schedule_value.SetString(format_str.c_str(), cast_set<uint>(format_str.length()),
784
0
                                  root.GetAllocator());
785
0
    root.AddMember("last base schedule time", base_schedule_value, root.GetAllocator());
786
0
    rapidjson::Value full_schedule_value;
787
0
    format_str = ToStringFromUnixMillis(_last_full_compaction_schedule_millis.load());
788
0
    full_schedule_value.SetString(format_str.c_str(), cast_set<uint>(format_str.length()),
789
0
                                  root.GetAllocator());
790
0
    root.AddMember("last full schedule time", full_schedule_value, root.GetAllocator());
791
0
    rapidjson::Value cumu_compaction_status_value;
792
0
    cumu_compaction_status_value.SetString(_last_cumu_compaction_status.c_str(),
793
0
                                           cast_set<uint>(_last_cumu_compaction_status.length()),
794
0
                                           root.GetAllocator());
795
0
    root.AddMember("last cumulative status", cumu_compaction_status_value, root.GetAllocator());
796
0
    rapidjson::Value base_compaction_status_value;
797
0
    base_compaction_status_value.SetString(_last_base_compaction_status.c_str(),
798
0
                                           cast_set<uint>(_last_base_compaction_status.length()),
799
0
                                           root.GetAllocator());
800
0
    root.AddMember("last base status", base_compaction_status_value, root.GetAllocator());
801
0
    rapidjson::Value full_compaction_status_value;
802
0
    full_compaction_status_value.SetString(_last_full_compaction_status.c_str(),
803
0
                                           cast_set<uint>(_last_full_compaction_status.length()),
804
0
                                           root.GetAllocator());
805
0
    root.AddMember("last full status", full_compaction_status_value, root.GetAllocator());
806
0
    rapidjson::Value exec_compaction_time;
807
0
    std::string num_str {std::to_string(exec_compaction_time_us.load())};
808
0
    exec_compaction_time.SetString(num_str.c_str(), cast_set<uint>(num_str.length()),
809
0
                                   root.GetAllocator());
810
0
    root.AddMember("exec compaction time us", exec_compaction_time, root.GetAllocator());
811
0
    rapidjson::Value local_read_time;
812
0
    num_str = std::to_string(local_read_time_us.load());
813
0
    local_read_time.SetString(num_str.c_str(), cast_set<uint>(num_str.length()),
814
0
                              root.GetAllocator());
815
0
    root.AddMember("compaction local read time us", local_read_time, root.GetAllocator());
816
0
    rapidjson::Value remote_read_time;
817
0
    num_str = std::to_string(remote_read_time_us.load());
818
0
    remote_read_time.SetString(num_str.c_str(), cast_set<uint>(num_str.length()),
819
0
                               root.GetAllocator());
820
0
    root.AddMember("compaction remote read time us", remote_read_time, root.GetAllocator());
821
822
    // print all rowsets' version as an array
823
0
    rapidjson::Document versions_arr;
824
0
    rapidjson::Document missing_versions_arr;
825
0
    versions_arr.SetArray();
826
0
    missing_versions_arr.SetArray();
827
0
    int64_t last_version = -1;
828
0
    for (auto& rowset : rowsets) {
829
0
        const Version& ver = rowset->version();
830
0
        if (ver.first != last_version + 1) {
831
0
            rapidjson::Value miss_value;
832
0
            miss_value.SetString(fmt::format("[{}-{}]", last_version + 1, ver.first - 1).c_str(),
833
0
                                 missing_versions_arr.GetAllocator());
834
0
            missing_versions_arr.PushBack(miss_value, missing_versions_arr.GetAllocator());
835
0
        }
836
0
        rapidjson::Value value;
837
0
        std::string version_str = rowset->get_rowset_info_str();
838
0
        value.SetString(version_str.c_str(), cast_set<uint32_t>(version_str.length()),
839
0
                        versions_arr.GetAllocator());
840
0
        versions_arr.PushBack(value, versions_arr.GetAllocator());
841
0
        last_version = ver.second;
842
0
    }
843
0
    root.AddMember("rowsets", versions_arr, root.GetAllocator());
844
0
    root.AddMember("missing_rowsets", missing_versions_arr, root.GetAllocator());
845
846
    // print all stale rowsets' version as an array
847
0
    rapidjson::Document stale_versions_arr;
848
0
    stale_versions_arr.SetArray();
849
0
    for (auto& rowset : stale_rowsets) {
850
0
        rapidjson::Value value;
851
0
        std::string version_str = rowset->get_rowset_info_str();
852
0
        value.SetString(version_str.c_str(), cast_set<uint32_t>(version_str.length()),
853
0
                        stale_versions_arr.GetAllocator());
854
0
        stale_versions_arr.PushBack(value, stale_versions_arr.GetAllocator());
855
0
    }
856
0
    root.AddMember("stale_rowsets", stale_versions_arr, root.GetAllocator());
857
858
    // add stale version rowsets
859
0
    root.AddMember("stale version path", path_arr, root.GetAllocator());
860
861
    // to json string
862
0
    rapidjson::StringBuffer strbuf;
863
0
    rapidjson::PrettyWriter<rapidjson::StringBuffer> writer(strbuf);
864
0
    root.Accept(writer);
865
0
    *json_result = std::string(strbuf.GetString());
866
0
}
867
868
0
void CloudTablet::set_cumulative_layer_point(int64_t new_point) {
869
0
    if (new_point == Tablet::K_INVALID_CUMULATIVE_POINT || new_point >= _cumulative_point) {
870
0
        _cumulative_point = new_point;
871
0
        return;
872
0
    }
873
    // cumulative point should only be reset to -1, or be increased
874
    // FIXME: could happen in currently unresolved race conditions
875
0
    LOG(WARNING) << "Unexpected cumulative point: " << new_point
876
0
                 << ", origin: " << _cumulative_point.load();
877
0
}
878
879
0
std::vector<RowsetSharedPtr> CloudTablet::pick_candidate_rowsets_to_base_compaction() {
880
0
    std::vector<RowsetSharedPtr> candidate_rowsets;
881
0
    {
882
0
        std::shared_lock rlock(_meta_lock);
883
0
        for (const auto& [version, rs] : _rs_version_map) {
884
0
            if (version.first != 0 && version.first < _cumulative_point &&
885
0
                (_alter_version == -1 || version.second <= _alter_version)) {
886
0
                candidate_rowsets.push_back(rs);
887
0
            }
888
0
        }
889
0
    }
890
0
    std::sort(candidate_rowsets.begin(), candidate_rowsets.end(), Rowset::comparator);
891
0
    return candidate_rowsets;
892
0
}
893
894
0
std::vector<RowsetSharedPtr> CloudTablet::pick_candidate_rowsets_to_full_compaction() {
895
0
    std::vector<RowsetSharedPtr> candidate_rowsets;
896
0
    {
897
0
        std::shared_lock rlock(_meta_lock);
898
0
        for (auto& [v, rs] : _rs_version_map) {
899
            // MUST NOT compact rowset [0-1] for some historical reasons (see cloud_schema_change)
900
0
            if (v.first != 0) {
901
0
                candidate_rowsets.push_back(rs);
902
0
            }
903
0
        }
904
0
    }
905
0
    std::sort(candidate_rowsets.begin(), candidate_rowsets.end(), Rowset::comparator);
906
0
    return candidate_rowsets;
907
0
}
908
909
0
CalcDeleteBitmapExecutor* CloudTablet::calc_delete_bitmap_executor() {
910
0
    return _engine.calc_delete_bitmap_executor();
911
0
}
912
913
Status CloudTablet::save_delete_bitmap(const TabletTxnInfo* txn_info, int64_t txn_id,
914
                                       DeleteBitmapPtr delete_bitmap, RowsetWriter* rowset_writer,
915
                                       const RowsetIdUnorderedSet& cur_rowset_ids, int64_t lock_id,
916
0
                                       int64_t next_visible_version) {
917
0
    RowsetSharedPtr rowset = txn_info->rowset;
918
0
    int64_t cur_version = rowset->start_version();
919
    // update delete bitmap info, in order to avoid recalculation when trying again
920
0
    RETURN_IF_ERROR(_engine.txn_delete_bitmap_cache().update_tablet_txn_info(
921
0
            txn_id, tablet_id(), delete_bitmap, cur_rowset_ids, PublishStatus::PREPARE));
922
923
0
    if (txn_info->partial_update_info && txn_info->partial_update_info->is_partial_update() &&
924
0
        rowset_writer->num_rows() > 0) {
925
0
        DBUG_EXECUTE_IF("CloudTablet::save_delete_bitmap.update_tmp_rowset.error", {
926
0
            return Status::InternalError<false>("injected update_tmp_rowset error.");
927
0
        });
928
0
        const auto& rowset_meta = rowset->rowset_meta();
929
0
        RETURN_IF_ERROR(_engine.meta_mgr().update_tmp_rowset(*rowset_meta));
930
0
    }
931
932
0
    RETURN_IF_ERROR(save_delete_bitmap_to_ms(cur_version, txn_id, delete_bitmap, lock_id,
933
0
                                             next_visible_version));
934
935
    // store the delete bitmap with sentinel marks in txn_delete_bitmap_cache because if the txn is retried for some reason,
936
    // it will use the delete bitmap from txn_delete_bitmap_cache when re-calculating the delete bitmap, during which it will do
937
    // delete bitmap correctness check. If we store the new_delete_bitmap, the delete bitmap correctness check will fail
938
0
    RETURN_IF_ERROR(_engine.txn_delete_bitmap_cache().update_tablet_txn_info(
939
0
            txn_id, tablet_id(), delete_bitmap, cur_rowset_ids, PublishStatus::SUCCEED,
940
0
            txn_info->publish_info));
941
942
0
    DBUG_EXECUTE_IF("CloudTablet::save_delete_bitmap.enable_sleep", {
943
0
        auto sleep_sec = dp->param<int>("sleep", 5);
944
0
        std::this_thread::sleep_for(std::chrono::seconds(sleep_sec));
945
0
    });
946
947
0
    DBUG_EXECUTE_IF("CloudTablet::save_delete_bitmap.injected_error", {
948
0
        auto retry = dp->param<bool>("retry", false);
949
0
        auto sleep_sec = dp->param<int>("sleep", 0);
950
0
        std::this_thread::sleep_for(std::chrono::seconds(sleep_sec));
951
0
        if (retry) { // return DELETE_BITMAP_LOCK_ERROR to let it retry
952
0
            return Status::Error<ErrorCode::DELETE_BITMAP_LOCK_ERROR>(
953
0
                    "injected DELETE_BITMAP_LOCK_ERROR");
954
0
        } else {
955
0
            return Status::InternalError<false>("injected non-retryable error");
956
0
        }
957
0
    });
958
959
0
    return Status::OK();
960
0
}
961
962
Status CloudTablet::save_delete_bitmap_to_ms(int64_t cur_version, int64_t txn_id,
963
                                             DeleteBitmapPtr delete_bitmap, int64_t lock_id,
964
0
                                             int64_t next_visible_version) {
965
0
    DeleteBitmapPtr new_delete_bitmap = std::make_shared<DeleteBitmap>(tablet_id());
966
0
    for (auto iter = delete_bitmap->delete_bitmap.begin();
967
0
         iter != delete_bitmap->delete_bitmap.end(); ++iter) {
968
        // skip sentinel mark, which is used for delete bitmap correctness check
969
0
        if (std::get<1>(iter->first) != DeleteBitmap::INVALID_SEGMENT_ID) {
970
0
            new_delete_bitmap->merge(
971
0
                    {std::get<0>(iter->first), std::get<1>(iter->first), cur_version},
972
0
                    iter->second);
973
0
        }
974
0
    }
975
    // lock_id != -1 means this is in an explict txn
976
0
    bool is_explicit_txn = (lock_id != -1);
977
0
    auto ms_lock_id = !is_explicit_txn ? txn_id : lock_id;
978
979
0
    RETURN_IF_ERROR(_engine.meta_mgr().update_delete_bitmap(*this, ms_lock_id, LOAD_INITIATOR_ID,
980
0
                                                            new_delete_bitmap.get(), txn_id,
981
0
                                                            is_explicit_txn, next_visible_version));
982
0
    return Status::OK();
983
0
}
984
985
0
Versions CloudTablet::calc_missed_versions(int64_t spec_version, Versions existing_versions) const {
986
0
    DCHECK(spec_version > 0) << "invalid spec_version: " << spec_version;
987
988
    // sort the existing versions in ascending order
989
0
    std::sort(existing_versions.begin(), existing_versions.end(),
990
0
              [](const Version& a, const Version& b) {
991
                  // simple because 2 versions are certainly not overlapping
992
0
                  return a.first < b.first;
993
0
              });
994
995
    // From the first version(=0), find the missing version until spec_version
996
0
    int64_t last_version = -1;
997
0
    Versions missed_versions;
998
0
    for (const Version& version : existing_versions) {
999
0
        if (version.first > last_version + 1) {
1000
            // there is a hole between versions
1001
0
            missed_versions.emplace_back(last_version + 1, std::min(version.first, spec_version));
1002
0
        }
1003
0
        last_version = version.second;
1004
0
        if (last_version >= spec_version) {
1005
0
            break;
1006
0
        }
1007
0
    }
1008
0
    if (last_version < spec_version) {
1009
        // there is a hole between the last version and the specificed version.
1010
0
        missed_versions.emplace_back(last_version + 1, spec_version);
1011
0
    }
1012
0
    return missed_versions;
1013
0
}
1014
1015
Status CloudTablet::calc_delete_bitmap_for_compaction(
1016
        const std::vector<RowsetSharedPtr>& input_rowsets, const RowsetSharedPtr& output_rowset,
1017
        const RowIdConversion& rowid_conversion, ReaderType compaction_type, int64_t merged_rows,
1018
        int64_t filtered_rows, int64_t initiator, DeleteBitmapPtr& output_rowset_delete_bitmap,
1019
0
        bool allow_delete_in_cumu_compaction, int64_t& get_delete_bitmap_lock_start_time) {
1020
0
    output_rowset_delete_bitmap = std::make_shared<DeleteBitmap>(tablet_id());
1021
0
    std::unique_ptr<RowLocationSet> missed_rows;
1022
0
    if ((config::enable_missing_rows_correctness_check ||
1023
0
         config::enable_mow_compaction_correctness_check_core ||
1024
0
         config::enable_mow_compaction_correctness_check_fail) &&
1025
0
        !allow_delete_in_cumu_compaction &&
1026
0
        compaction_type == ReaderType::READER_CUMULATIVE_COMPACTION) {
1027
0
        missed_rows = std::make_unique<RowLocationSet>();
1028
0
        LOG(INFO) << "RowLocation Set inited succ for tablet:" << tablet_id();
1029
0
    }
1030
1031
0
    std::unique_ptr<std::map<RowsetSharedPtr, RowLocationPairList>> location_map;
1032
0
    if (config::enable_rowid_conversion_correctness_check &&
1033
0
        tablet_schema()->cluster_key_uids().empty()) {
1034
0
        location_map = std::make_unique<std::map<RowsetSharedPtr, RowLocationPairList>>();
1035
0
        LOG(INFO) << "Location Map inited succ for tablet:" << tablet_id();
1036
0
    }
1037
1038
    // 1. calc delete bitmap for historical data
1039
0
    RETURN_IF_ERROR(_engine.meta_mgr().sync_tablet_rowsets(this));
1040
0
    Version version = max_version();
1041
0
    std::size_t missed_rows_size = 0;
1042
0
    calc_compaction_output_rowset_delete_bitmap(
1043
0
            input_rowsets, rowid_conversion, 0, version.second + 1, missed_rows.get(),
1044
0
            location_map.get(), tablet_meta()->delete_bitmap(), output_rowset_delete_bitmap.get());
1045
0
    if (missed_rows) {
1046
0
        missed_rows_size = missed_rows->size();
1047
0
        if (!allow_delete_in_cumu_compaction) {
1048
0
            if (compaction_type == ReaderType::READER_CUMULATIVE_COMPACTION &&
1049
0
                tablet_state() == TABLET_RUNNING) {
1050
0
                if (merged_rows + filtered_rows >= 0 &&
1051
0
                    merged_rows + filtered_rows != missed_rows_size) {
1052
0
                    std::string err_msg = fmt::format(
1053
0
                            "cumulative compaction: the merged rows({}), the filtered rows({}) is "
1054
0
                            "not equal to missed rows({}) in rowid conversion, tablet_id: {}, "
1055
0
                            "table_id:{}",
1056
0
                            merged_rows, filtered_rows, missed_rows_size, tablet_id(), table_id());
1057
0
                    LOG(WARNING) << err_msg;
1058
0
                    if (config::enable_mow_compaction_correctness_check_core) {
1059
0
                        CHECK(false) << err_msg;
1060
0
                    } else if (config::enable_mow_compaction_correctness_check_fail) {
1061
0
                        return Status::InternalError<false>(err_msg);
1062
0
                    } else {
1063
0
                        DCHECK(false) << err_msg;
1064
0
                    }
1065
0
                }
1066
0
            }
1067
0
        }
1068
0
    }
1069
0
    if (location_map) {
1070
0
        RETURN_IF_ERROR(check_rowid_conversion(output_rowset, *location_map));
1071
0
        location_map->clear();
1072
0
    }
1073
1074
    // 2. calc delete bitmap for incremental data
1075
0
    int64_t t1 = MonotonicMicros();
1076
0
    RETURN_IF_ERROR(_engine.meta_mgr().get_delete_bitmap_update_lock(
1077
0
            *this, COMPACTION_DELETE_BITMAP_LOCK_ID, initiator));
1078
0
    int64_t t2 = MonotonicMicros();
1079
0
    if (compaction_type == ReaderType::READER_CUMULATIVE_COMPACTION) {
1080
0
        g_cu_compaction_get_delete_bitmap_lock_time_ms << (t2 - t1) / 1000;
1081
0
    } else if (compaction_type == ReaderType::READER_BASE_COMPACTION) {
1082
0
        g_base_compaction_get_delete_bitmap_lock_time_ms << (t2 - t1) / 1000;
1083
0
    }
1084
0
    get_delete_bitmap_lock_start_time = t2;
1085
0
    RETURN_IF_ERROR(_engine.meta_mgr().sync_tablet_rowsets(this));
1086
0
    int64_t t3 = MonotonicMicros();
1087
1088
0
    calc_compaction_output_rowset_delete_bitmap(
1089
0
            input_rowsets, rowid_conversion, version.second, UINT64_MAX, missed_rows.get(),
1090
0
            location_map.get(), tablet_meta()->delete_bitmap(), output_rowset_delete_bitmap.get());
1091
0
    int64_t t4 = MonotonicMicros();
1092
0
    if (location_map) {
1093
0
        RETURN_IF_ERROR(check_rowid_conversion(output_rowset, *location_map));
1094
0
    }
1095
0
    int64_t t5 = MonotonicMicros();
1096
0
    if (missed_rows) {
1097
0
        DCHECK_EQ(missed_rows->size(), missed_rows_size);
1098
0
        if (missed_rows->size() != missed_rows_size) {
1099
0
            LOG(WARNING) << "missed rows don't match, before: " << missed_rows_size
1100
0
                         << " after: " << missed_rows->size();
1101
0
        }
1102
0
    }
1103
1104
    // 3. store delete bitmap
1105
0
    auto st = _engine.meta_mgr().update_delete_bitmap(*this, -1, initiator,
1106
0
                                                      output_rowset_delete_bitmap.get());
1107
0
    int64_t t6 = MonotonicMicros();
1108
0
    LOG(INFO) << "calc_delete_bitmap_for_compaction, tablet_id=" << tablet_id()
1109
0
              << ", get lock cost " << (t2 - t1) << " us, sync rowsets cost " << (t3 - t2)
1110
0
              << " us, calc delete bitmap cost " << (t4 - t3) << " us, check rowid conversion cost "
1111
0
              << (t5 - t4) << " us, store delete bitmap cost " << (t6 - t5)
1112
0
              << " us, st=" << st.to_string();
1113
0
    return st;
1114
0
}
1115
1116
void CloudTablet::agg_delete_bitmap_for_compaction(
1117
        int64_t start_version, int64_t end_version, const std::vector<RowsetSharedPtr>& pre_rowsets,
1118
        DeleteBitmapPtr& new_delete_bitmap,
1119
0
        std::map<std::string, int64_t>& pre_rowset_to_versions) {
1120
0
    for (auto& rowset : pre_rowsets) {
1121
0
        for (uint32_t seg_id = 0; seg_id < rowset->num_segments(); ++seg_id) {
1122
0
            auto d = tablet_meta()->delete_bitmap().get_agg_without_cache(
1123
0
                    {rowset->rowset_id(), seg_id, end_version}, start_version);
1124
0
            if (d->isEmpty()) {
1125
0
                continue;
1126
0
            }
1127
0
            VLOG_DEBUG << "agg delete bitmap for tablet_id=" << tablet_id()
1128
0
                       << ", rowset_id=" << rowset->rowset_id() << ", seg_id=" << seg_id
1129
0
                       << ", rowset_version=" << rowset->version().to_string()
1130
0
                       << ". compaction start_version=" << start_version
1131
0
                       << ", end_version=" << end_version
1132
0
                       << ". delete_bitmap cardinality=" << d->cardinality();
1133
0
            DeleteBitmap::BitmapKey end_key {rowset->rowset_id(), seg_id, end_version};
1134
0
            new_delete_bitmap->set(end_key, *d);
1135
0
            pre_rowset_to_versions[rowset->rowset_id().to_string()] = rowset->version().second;
1136
0
        }
1137
0
    }
1138
0
}
1139
1140
0
Status CloudTablet::sync_meta() {
1141
0
    if (!config::enable_file_cache) {
1142
0
        return Status::OK();
1143
0
    }
1144
1145
0
    TabletMetaSharedPtr tablet_meta;
1146
0
    auto st = _engine.meta_mgr().get_tablet_meta(tablet_id(), &tablet_meta);
1147
0
    if (!st.ok()) {
1148
0
        if (st.is<ErrorCode::NOT_FOUND>()) {
1149
0
            clear_cache();
1150
0
        }
1151
0
        return st;
1152
0
    }
1153
1154
0
    auto new_ttl_seconds = tablet_meta->ttl_seconds();
1155
0
    if (_tablet_meta->ttl_seconds() != new_ttl_seconds) {
1156
0
        _tablet_meta->set_ttl_seconds(new_ttl_seconds);
1157
0
        int64_t cur_time = UnixSeconds();
1158
0
        std::shared_lock rlock(_meta_lock);
1159
0
        for (auto& [_, rs] : _rs_version_map) {
1160
0
            for (int seg_id = 0; seg_id < rs->num_segments(); ++seg_id) {
1161
0
                int64_t new_expiration_time =
1162
0
                        new_ttl_seconds + rs->rowset_meta()->newest_write_timestamp();
1163
0
                new_expiration_time = new_expiration_time > cur_time ? new_expiration_time : 0;
1164
0
                auto file_key = Segment::file_cache_key(rs->rowset_id().to_string(), seg_id);
1165
0
                auto* file_cache = io::FileCacheFactory::instance()->get_by_path(file_key);
1166
0
                file_cache->modify_expiration_time(file_key, new_expiration_time);
1167
0
            }
1168
0
        }
1169
0
    }
1170
1171
0
    auto new_compaction_policy = tablet_meta->compaction_policy();
1172
0
    if (_tablet_meta->compaction_policy() != new_compaction_policy) {
1173
0
        _tablet_meta->set_compaction_policy(new_compaction_policy);
1174
0
    }
1175
0
    auto new_time_series_compaction_goal_size_mbytes =
1176
0
            tablet_meta->time_series_compaction_goal_size_mbytes();
1177
0
    if (_tablet_meta->time_series_compaction_goal_size_mbytes() !=
1178
0
        new_time_series_compaction_goal_size_mbytes) {
1179
0
        _tablet_meta->set_time_series_compaction_goal_size_mbytes(
1180
0
                new_time_series_compaction_goal_size_mbytes);
1181
0
    }
1182
0
    auto new_time_series_compaction_file_count_threshold =
1183
0
            tablet_meta->time_series_compaction_file_count_threshold();
1184
0
    if (_tablet_meta->time_series_compaction_file_count_threshold() !=
1185
0
        new_time_series_compaction_file_count_threshold) {
1186
0
        _tablet_meta->set_time_series_compaction_file_count_threshold(
1187
0
                new_time_series_compaction_file_count_threshold);
1188
0
    }
1189
0
    auto new_time_series_compaction_time_threshold_seconds =
1190
0
            tablet_meta->time_series_compaction_time_threshold_seconds();
1191
0
    if (_tablet_meta->time_series_compaction_time_threshold_seconds() !=
1192
0
        new_time_series_compaction_time_threshold_seconds) {
1193
0
        _tablet_meta->set_time_series_compaction_time_threshold_seconds(
1194
0
                new_time_series_compaction_time_threshold_seconds);
1195
0
    }
1196
0
    auto new_time_series_compaction_empty_rowsets_threshold =
1197
0
            tablet_meta->time_series_compaction_empty_rowsets_threshold();
1198
0
    if (_tablet_meta->time_series_compaction_empty_rowsets_threshold() !=
1199
0
        new_time_series_compaction_empty_rowsets_threshold) {
1200
0
        _tablet_meta->set_time_series_compaction_empty_rowsets_threshold(
1201
0
                new_time_series_compaction_empty_rowsets_threshold);
1202
0
    }
1203
0
    auto new_time_series_compaction_level_threshold =
1204
0
            tablet_meta->time_series_compaction_level_threshold();
1205
0
    if (_tablet_meta->time_series_compaction_level_threshold() !=
1206
0
        new_time_series_compaction_level_threshold) {
1207
0
        _tablet_meta->set_time_series_compaction_level_threshold(
1208
0
                new_time_series_compaction_level_threshold);
1209
0
    }
1210
1211
0
    return Status::OK();
1212
0
}
1213
1214
0
void CloudTablet::build_tablet_report_info(TTabletInfo* tablet_info) {
1215
0
    std::shared_lock rdlock(_meta_lock);
1216
0
    tablet_info->__set_total_version_count(_tablet_meta->version_count());
1217
0
    tablet_info->__set_tablet_id(_tablet_meta->tablet_id());
1218
    // Currently, this information will not be used by the cloud report,
1219
    // but it may be used in the future.
1220
0
}
1221
1222
Status CloudTablet::check_delete_bitmap_cache(int64_t txn_id,
1223
0
                                              DeleteBitmap* expected_delete_bitmap) {
1224
0
    DeleteBitmapPtr cached_delete_bitmap;
1225
0
    CloudStorageEngine& engine = ExecEnv::GetInstance()->storage_engine().to_cloud();
1226
0
    Status st = engine.txn_delete_bitmap_cache().get_delete_bitmap(
1227
0
            txn_id, tablet_id(), &cached_delete_bitmap, nullptr, nullptr);
1228
0
    if (st.ok()) {
1229
0
        bool res = (expected_delete_bitmap->cardinality() == cached_delete_bitmap->cardinality());
1230
0
        auto msg = fmt::format(
1231
0
                "delete bitmap cache check failed, cur_cardinality={}, cached_cardinality={}"
1232
0
                "txn_id={}, tablet_id={}",
1233
0
                expected_delete_bitmap->cardinality(), cached_delete_bitmap->cardinality(), txn_id,
1234
0
                tablet_id());
1235
0
        if (!res) {
1236
0
            DCHECK(res) << msg;
1237
0
            return Status::InternalError<false>(msg);
1238
0
        }
1239
0
    }
1240
0
    return Status::OK();
1241
0
}
1242
1243
#include "common/compile_check_end.h"
1244
} // namespace doris