Coverage Report

Created: 2026-05-29 11:51

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
be/src/storage/segment/vertical_segment_writer.h
Line
Count
Source
1
// Licensed to the Apache Software Foundation (ASF) under one
2
// or more contributor license agreements.  See the NOTICE file
3
// distributed with this work for additional information
4
// regarding copyright ownership.  The ASF licenses this file
5
// to you under the Apache License, Version 2.0 (the
6
// "License"); you may not use this file except in compliance
7
// with the License.  You may obtain a copy of the License at
8
//
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
#pragma once
19
20
#include <gen_cpp/olap_file.pb.h>
21
#include <gen_cpp/segment_v2.pb.h>
22
23
#include <cstddef>
24
#include <cstdint>
25
#include <functional>
26
#include <map>
27
#include <memory> // unique_ptr
28
#include <string>
29
#include <unordered_set>
30
#include <vector>
31
32
#include "common/status.h" // Status
33
#include "storage/index/index_file_writer.h"
34
#include "storage/olap_define.h"
35
#include "storage/partial_update_info.h"
36
#include "storage/segment/column_writer.h"
37
#include "storage/tablet/tablet.h"
38
#include "storage/tablet/tablet_schema.h"
39
#include "util/faststring.h"
40
#include "util/slice.h"
41
42
namespace doris {
43
class Block;
44
class IOlapColumnDataAccessor;
45
class OlapBlockDataConvertor;
46
47
class DataDir;
48
class MemTracker;
49
class ShortKeyIndexBuilder;
50
class PrimaryKeyIndexBuilder;
51
class KeyCoder;
52
struct RowsetWriterContext;
53
54
namespace io {
55
class FileWriter;
56
class FileSystem;
57
} // namespace io
58
namespace segment_v2 {
59
class IndexFileWriter;
60
61
struct VerticalSegmentWriterOptions {
62
    uint32_t num_rows_per_block = 1024;
63
    bool enable_unique_key_merge_on_write = false;
64
    CompressionTypePB compression_type = UNKNOWN_COMPRESSION;
65
66
    RowsetWriterContext* rowset_ctx = nullptr;
67
    DataWriteType write_type = DataWriteType::TYPE_DEFAULT;
68
    std::shared_ptr<MowContext> mow_ctx;
69
};
70
71
struct RowsInBlock {
72
    const Block* block;
73
    size_t row_pos;
74
    size_t num_rows;
75
};
76
77
class VerticalSegmentWriter {
78
public:
79
    explicit VerticalSegmentWriter(io::FileWriter* file_writer, uint32_t segment_id,
80
                                   TabletSchemaSPtr tablet_schema, BaseTabletSPtr tablet,
81
                                   DataDir* data_dir, const VerticalSegmentWriterOptions& opts,
82
                                   IndexFileWriter* index_file_writer);
83
    ~VerticalSegmentWriter();
84
85
    VerticalSegmentWriter(const VerticalSegmentWriter&) = delete;
86
    const VerticalSegmentWriter& operator=(const VerticalSegmentWriter&) = delete;
87
88
    Status init();
89
90
    // Add one block to batch, memory is owned by the caller.
91
    // The batched blocks will be flushed in write_batch.
92
    // Once write_batch is called, no more blocks shoud be added.
93
    Status batch_block(const Block* block, size_t row_pos, size_t num_rows);
94
    Status write_batch();
95
96
0
    [[nodiscard]] std::string data_dir_path() const {
97
0
        return _data_dir == nullptr ? "" : _data_dir->path();
98
0
    }
99
100
14
    [[nodiscard]] uint32_t num_rows_written() const { return _num_rows_written; }
101
102
    // for partial update
103
14
    [[nodiscard]] int64_t num_rows_updated() const { return _num_rows_updated; }
104
14
    [[nodiscard]] int64_t num_rows_deleted() const { return _num_rows_deleted; }
105
14
    [[nodiscard]] int64_t num_rows_new_added() const { return _num_rows_new_added; }
106
14
    [[nodiscard]] int64_t num_rows_filtered() const { return _num_rows_filtered; }
107
0
    [[nodiscard]] uint32_t row_count() const { return _row_count; }
108
14
    [[nodiscard]] uint32_t segment_id() const { return _segment_id; }
109
110
    Status finalize(uint64_t* segment_file_size, uint64_t* index_size);
111
112
    Status finalize_columns_index(uint64_t* index_size);
113
    Status finalize_footer(uint64_t* segment_file_size);
114
115
    Slice min_encoded_key();
116
    Slice max_encoded_key();
117
118
    void clear();
119
120
14
    Status close_inverted_index(int64_t* inverted_index_file_size) {
121
        // no inverted index
122
14
        if (_index_file_writer == nullptr) {
123
14
            *inverted_index_file_size = 0;
124
14
            return Status::OK();
125
14
        }
126
0
        RETURN_IF_ERROR(_index_file_writer->begin_close());
127
0
        *inverted_index_file_size = _index_file_writer->get_index_file_total_size();
128
0
        return Status::OK();
129
0
    }
130
131
private:
132
    void _init_column_meta(ColumnMetaPB* meta, uint32_t column_id, const TabletColumn& column);
133
    Status _create_column_writer(uint32_t cid, const TabletColumn& column,
134
                                 const TabletSchemaSPtr& schema);
135
    uint64_t _estimated_remaining_size();
136
    Status _write_ordinal_index();
137
    Status _write_zone_map();
138
    Status _write_inverted_index();
139
    Status _write_ann_index();
140
    Status _write_bloom_filter_index();
141
    Status _write_short_key_index();
142
    Status _write_primary_key_index();
143
    Status _write_footer();
144
    Status _write_raw_data(const std::vector<Slice>& slices);
145
    void _maybe_invalid_row_cache(const std::string& key) const;
146
    std::string _encode_keys(const std::vector<IOlapColumnDataAccessor*>& key_columns, size_t pos);
147
    // used for unique-key with merge on write and segment min_max key
148
    std::string _full_encode_keys(const std::vector<IOlapColumnDataAccessor*>& key_columns,
149
                                  size_t pos);
150
    std::string _full_encode_keys(const std::vector<const KeyCoder*>& key_coders,
151
                                  const std::vector<IOlapColumnDataAccessor*>& key_columns,
152
                                  size_t pos);
153
    // used for unique-key with merge on write
154
    void _encode_seq_column(const IOlapColumnDataAccessor* seq_column, size_t pos,
155
                            std::string* encoded_keys);
156
    // used for unique-key with merge on write tables with cluster keys
157
    void _encode_rowid(const uint32_t rowid, std::string* encoded_keys);
158
    void _set_min_max_key(const Slice& key);
159
    void _set_min_key(const Slice& key);
160
    void _set_max_key(const Slice& key);
161
    Status _append_row_store_column(const Block& block, size_t row_pos, size_t num_rows,
162
                                    uint32_t cid);
163
    Status _probe_key_for_mow(std::string key, std::size_t segment_pos, bool have_input_seq_column,
164
                              bool have_delete_sign,
165
                              const std::vector<RowsetSharedPtr>& specified_rowsets,
166
                              std::vector<std::unique_ptr<SegmentCacheHandle>>& segment_caches,
167
                              bool& has_default_or_nullable,
168
                              std::vector<bool>& use_default_or_null_flag,
169
                              const std::function<void(const RowLocation& loc)>& found_cb,
170
                              const std::function<Status()>& not_found_cb,
171
                              PartialUpdateStats& stats);
172
    Status _partial_update_preconditions_check(size_t row_pos, bool is_flexible_update);
173
    Status _append_block_with_partial_content(RowsInBlock& data, Block& full_block);
174
    Status _append_block_with_flexible_partial_content(RowsInBlock& data, Block& full_block);
175
    Status _generate_encoded_default_seq_value(const TabletSchema& tablet_schema,
176
                                               const PartialUpdateInfo& info,
177
                                               std::string* encoded_value);
178
    Status _generate_flexible_read_plan(
179
            FlexibleReadPlan& read_plan, RowsInBlock& data, size_t segment_start_pos,
180
            bool schema_has_sequence_col, int32_t seq_map_col_unique_id,
181
            std::vector<BitmapValue>* skip_bitmaps,
182
            const std::vector<IOlapColumnDataAccessor*>& key_columns,
183
            IOlapColumnDataAccessor* seq_column, const signed char* delete_signs,
184
            const std::vector<RowsetSharedPtr>& specified_rowsets,
185
            std::vector<std::unique_ptr<SegmentCacheHandle>>& segment_caches,
186
            bool& has_default_or_nullable, std::vector<bool>& use_default_or_null_flag,
187
            PartialUpdateStats& stats);
188
    Status _generate_key_index(RowsInBlock& data,
189
                               std::vector<IOlapColumnDataAccessor*>& key_columns,
190
                               IOlapColumnDataAccessor* seq_column,
191
                               std::map<uint32_t, IOlapColumnDataAccessor*>& cid_to_column);
192
    Status _generate_primary_key_index(
193
            const std::vector<const KeyCoder*>& primary_key_coders,
194
            const std::vector<IOlapColumnDataAccessor*>& primary_key_columns,
195
            IOlapColumnDataAccessor* seq_column, size_t num_rows, bool need_sort);
196
    Status _generate_short_key_index(std::vector<IOlapColumnDataAccessor*>& key_columns,
197
                                     size_t num_rows, const std::vector<size_t>& short_key_pos);
198
    Status _check_column_writer_disk_capacity(size_t cid);
199
    Status _finalize_column_writer_and_update_meta(size_t cid);
200
201
    bool _is_mow();
202
    bool _is_mow_with_cluster_key();
203
204
private:
205
    friend class ::doris::BlockAggregator;
206
    uint32_t _segment_id;
207
    TabletSchemaSPtr _tablet_schema;
208
    BaseTabletSPtr _tablet;
209
    DataDir* _data_dir = nullptr;
210
    VerticalSegmentWriterOptions _opts;
211
212
    // Not owned. owned by RowsetWriter
213
    io::FileWriter* _file_writer = nullptr;
214
    // Not owned. owned by RowsetWriter or SegmentFlusher
215
    IndexFileWriter* _index_file_writer = nullptr;
216
217
    SegmentFooterPB _footer;
218
    // for mow tables with cluster key, the sort key is the cluster keys not unique keys
219
    // for other tables, the sort key is the keys
220
    size_t _num_sort_key_columns;
221
    size_t _num_short_key_columns;
222
223
    std::unique_ptr<ShortKeyIndexBuilder> _short_key_index_builder;
224
    std::unique_ptr<PrimaryKeyIndexBuilder> _primary_key_index_builder;
225
    std::vector<std::unique_ptr<ColumnWriter>> _column_writers;
226
    std::unique_ptr<MemTracker> _mem_tracker;
227
228
    std::unique_ptr<OlapBlockDataConvertor> _olap_data_convertor;
229
    // used for building short key index or primary key index during vectorized write.
230
    std::vector<const KeyCoder*> _key_coders;
231
    // for mow table with cluster keys, this is primary keys
232
    std::vector<const KeyCoder*> _primary_key_coders;
233
    const KeyCoder* _seq_coder = nullptr;
234
    const KeyCoder* _rowid_coder = nullptr;
235
    std::vector<uint16_t> _key_index_size;
236
    size_t _short_key_row_pos = 0;
237
238
    // _num_rows_written means row count already written in this current column group
239
    uint32_t _num_rows_written = 0;
240
241
    /** for partial update stats **/
242
    int64_t _num_rows_updated = 0;
243
    int64_t _num_rows_new_added = 0;
244
    int64_t _num_rows_deleted = 0;
245
    // number of rows filtered in strict mode partial update
246
    int64_t _num_rows_filtered = 0;
247
248
    // _row_count means total row count of this segment
249
    // In vertical compaction row count is recorded when key columns group finish
250
    //  and _num_rows_written will be updated in value column group
251
    uint32_t _row_count = 0;
252
253
    bool _is_first_row = true;
254
    faststring _min_key;
255
    faststring _max_key;
256
257
    std::shared_ptr<MowContext> _mow_context;
258
    // group every rowset-segment row id to speed up reader
259
    std::map<RowsetId, RowsetSharedPtr> _rsid_to_rowset;
260
261
    std::vector<RowsInBlock> _batched_blocks;
262
263
    BlockAggregator _block_aggregator;
264
};
265
266
} // namespace segment_v2
267
} // namespace doris