// Licensed to the Apache Software Foundation (ASF) under one

// or more contributor license agreements.  See the NOTICE file

// distributed with this work for additional information

// regarding copyright ownership.  The ASF licenses this file

// to you under the Apache License, Version 2.0 (the

// "License"); you may not use this file except in compliance

// with the License.  You may obtain a copy of the License at

//

//   http://www.apache.org/licenses/LICENSE-2.0

//

// Unless required by applicable law or agreed to in writing,

// software distributed under the License is distributed on an

// "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY

// KIND, either express or implied.  See the License for the

// specific language governing permissions and limitations

// under the License.

#pragma once

#include <butil/macros.h>

#include <gen_cpp/olap_file.pb.h>

#include <gen_cpp/segment_v2.pb.h>

#include <glog/logging.h>

#include <cstdint>

#include <map>

#include <memory> // for unique_ptr

#include <optional>

#include <string>

#include <unordered_map>

#include "agent/be_exec_version_manager.h"

#include "common/be_mock_util.h"

#include "common/status.h" // Status

#include "core/column/column.h"

#include "core/data_type/data_type.h"

#include "core/field.h"

#include "io/fs/file_reader.h"

#include "io/fs/file_reader_writer_fwd.h"

#include "io/fs/file_system.h"

#include "io/io_common.h"

#include "runtime/descriptors.h"

#include "storage/cache/page_cache.h"

#include "storage/olap_common.h"

#include "storage/schema.h"

#include "storage/segment/page_handle.h"

#include "storage/tablet/tablet_schema.h"

#include "util/once.h"

#include "util/slice.h"

namespace doris {

class IDataType;

class ShortKeyIndexDecoder;

class Schema;

class StorageReadOptions;

class PrimaryKeyIndexReader;

class RowwiseIterator;

struct RowLocation;

namespace segment_v2 {

class Segment;

class InvertedIndexIterator;

class IndexFileReader;

class IndexIterator;

class ColumnReader;

class ColumnIterator;

class ColumnReaderCache;

class ColumnMetaAccessor;

using SegmentSharedPtr = std::shared_ptr<Segment>;

struct SparseColumnCache;

using SparseColumnCacheSPtr = std::shared_ptr<SparseColumnCache>;

// key is column path, value is the sparse column cache

// now column path is only SPARSE_COLUMN_PATH, in the future, we can add more sparse column paths

using PathToSparseColumnCache = std::unordered_map<std::string, SparseColumnCacheSPtr>;

using PathToSparseColumnCacheUPtr = std::unique_ptr<PathToSparseColumnCache>;

struct BinaryColumnCache;

using BinaryColumnCacheSPtr = std::shared_ptr<BinaryColumnCache>;

using PathToBinaryColumnCache = std::unordered_map<std::string, BinaryColumnCacheSPtr>;

using PathToBinaryColumnCacheUPtr = std::unique_ptr<PathToBinaryColumnCache>;

// A Segment is used to represent a segment in memory format. When segment is

// generated, it won't be modified, so this struct aimed to help read operation.

// It will prepare all ColumnReader to create ColumnIterator as needed.

// And user can create a RowwiseIterator through new_iterator function.

//

// NOTE: This segment is used to a specified TabletSchema, when TabletSchema

// is changed, this segment can not be used any more. For example, after a schema

// change finished, client should disable all cached Segment for old TabletSchema.

class Segment : public std::enable_shared_from_this<Segment>, public MetadataAdder<Segment> {

public:

    static Status open(io::FileSystemSPtr fs, const std::string& path, int64_t tablet_id,

                       uint32_t segment_id, RowsetId rowset_id, TabletSchemaSPtr tablet_schema,

                       const io::FileReaderOptions& reader_options,

                       std::shared_ptr<Segment>* output, InvertedIndexFileInfo idx_file_info = {},

                       OlapReaderStatistics* stats = nullptr,

                       const io::IOContext* io_ctx = nullptr);

    static io::UInt128Wrapper file_cache_key(std::string_view rowset_id, uint32_t seg_id);

    io::UInt128Wrapper file_cache_key() const {

        return file_cache_key(_rowset_id.to_string(), _segment_id);

    }

    ~Segment() override;

    int64_t get_metadata_size() const override;

    void update_metadata_size();

    Status new_iterator(SchemaSPtr schema, const StorageReadOptions& read_options,

                        std::unique_ptr<RowwiseIterator>* iter);

    static Status new_default_iterator(const TabletColumn& tablet_column,

                                       std::unique_ptr<ColumnIterator>* iter);

    uint32_t id() const { return _segment_id; }

    RowsetId rowset_id() const { return _rowset_id; }

    MOCK_FUNCTION uint32_t num_rows() const { return _num_rows; }

    // if variant_sparse_column_cache is nullptr, means the sparse column cache is not used

    Status new_column_iterator(const TabletColumn& tablet_column,

                               std::unique_ptr<ColumnIterator>* iter, const StorageReadOptions* opt,

                               const std::unordered_map<int32_t, PathToBinaryColumnCacheUPtr>*

                                       variant_sparse_column_cache = nullptr);

    Status new_index_iterator(const TabletColumn& tablet_column, const TabletIndex* index_meta,

                              const StorageReadOptions& read_options,

                              std::unique_ptr<IndexIterator>* iter);

    const ShortKeyIndexDecoder* get_short_key_index() const {

        DCHECK(_load_index_once.has_called() && _load_index_once.stored_result().ok());

        return _sk_index_decoder.get();

    }

    const PrimaryKeyIndexReader* get_primary_key_index() const {

        DCHECK(_load_index_once.has_called() && _load_index_once.stored_result().ok());

        return _pk_index_reader.get();

    }

    Status lookup_row_key(const Slice& key, const TabletSchema* latest_schema, bool with_seq_col,

                          bool with_rowid, RowLocation* row_location, OlapReaderStatistics* stats,

                          std::string* encoded_seq_value = nullptr,

                          const io::IOContext* io_ctx = nullptr);

    Status read_key_by_rowid(uint32_t row_id, std::string* key);

    // row_ids must be strictly increasing.

    Status seek_and_read_by_rowid(const TabletSchema& schema, SlotDescriptor* slot,

                                  const std::vector<uint32_t>& row_ids, MutableColumnPtr& result,

                                  StorageReadOptions& storage_read_options,

                                  std::unique_ptr<ColumnIterator>& iterator_hint);

    Status load_index(OlapReaderStatistics* stats, const io::IOContext* io_ctx = nullptr);

    Status load_pk_index_and_bf(OlapReaderStatistics* stats, const io::IOContext* io_ctx = nullptr);

    void update_healthy_status(Status new_status) { _healthy_status.update(new_status); }

    // The segment is loaded into SegmentCache and then will load indices, if there are something wrong

    // during loading indices, should remove it from SegmentCache. If not, it will always report error during

    // query. So we add a healthy status API, the caller should check the healhty status before using the segment.

    Status healthy_status();

    std::string min_key() {

        DCHECK(_tablet_schema->keys_type() == UNIQUE_KEYS && _pk_index_meta != nullptr);

        return _pk_index_meta->min_key();

    }

    std::string max_key() {

        DCHECK(_tablet_schema->keys_type() == UNIQUE_KEYS && _pk_index_meta != nullptr);

        return _pk_index_meta->max_key();

    }

    io::FileReaderSPtr file_reader() { return _file_reader; }

    // Including the column reader memory.

    // another method `get_metadata_size` not include the column reader, only the segment object itself.

    int64_t meta_mem_usage() const { return _meta_mem_usage; }

    // Get the inner file column's data type.

    // When `read_options` is provided, the decision (e.g. flat-leaf vs hierarchical) can depend

    // on the reader type and tablet schema; when it is nullptr, we treat it as a query reader.

    // nullptr will be returned if storage type does not contain such column.

    std::shared_ptr<const IDataType> get_data_type_of(const TabletColumn& column,

                                                      const StorageReadOptions& read_options);

    // If column in segment is the same type in schema, then it is safe to apply predicate.

    bool can_apply_predicate_safely(

            int cid, const Schema& schema,

            const std::map<std::string, DataTypePtr>& target_cast_type_for_variants,

            const StorageReadOptions& read_options) {

        const TabletColumn* col = schema.column(cid);

        DCHECK(col != nullptr) << "Column not found in schema for cid=" << cid;

        DataTypePtr storage_column_type = get_data_type_of(*col, read_options);

        if (storage_column_type == nullptr || col->type() != FieldType::OLAP_FIELD_TYPE_VARIANT ||

            !target_cast_type_for_variants.contains(col->name())) {

            // Default column iterator or not variant column

            return true;

        }

        if (storage_column_type->equals(*target_cast_type_for_variants.at(col->name()))) {

            return true;

        } else {

            return false;

        }

    }

    // The tso column (__DORIS_BINLOG_TSO__) is a NULL placeholder on disk on a

    // single-version binlog segment, replaced with the real commit_tso at read time

    // (SegmentIterator::_update_tso_col_if_needed). Its zonemap reflects the placeholder, so

    // it must NOT drive zonemap pruning. Mirrors the guards of _update_tso_col_if_needed.

    // Returns false for range (compaction) segments whose on-disk value is real.

    bool is_tso_placeholder_col(int cid, const Schema& schema,

                                const StorageReadOptions& read_options) const;

    // Return the logical value of a hidden column when it is constant for this read of the whole

    // segment even though the segment stores only a placeholder. This applies only when

    // read_options.version is a single version:

    //   * VERSION_COL: version.second; the stored value is 0.

    //   * COMMIT_TSO_COL: commit_tso.end_tso(), when it is assigned (!= -1); the stored value is 0.

    //   * BINLOG_TSO_COL: commit_tso.end_tso(), or 0 when it is unassigned, for READER_BINLOG and

    //     READER_BINLOG_COMPACTION only; the stored value is NULL.

    //

    // Expression ZoneMap pruning runs before row materialization applies these read-time values.

    // A physical segment/page ZoneMap therefore describes the placeholder rather than the value

    // seen by predicates; evaluating it may return kNoMatch and incorrectly discard valid rows.

    // Segment-level pruning must use a synthetic [value, value] ZoneMap. Page-level pruning must

    // skip the physical page ZoneMaps; row-level evaluation remains in SegmentIterator's pre-lazy

    // common-expression path or Scanner's residual conjuncts.

    //

    // Return nullopt when no read-time substitution applies; the on-disk value and ZoneMaps are

    // authoritative for that read.

    std::optional<Field> get_read_time_constant_value(int cid, const Schema& schema,

                                                      const StorageReadOptions& read_options) const;

    const TabletSchemaSPtr& tablet_schema() const { return _tablet_schema; }

    // get the column reader by tablet column, return NOT_FOUND if not found reader in this segment

    Status get_column_reader(const TabletColumn& col, std::shared_ptr<ColumnReader>* column_reader,

                             OlapReaderStatistics* stats, const io::IOContext* io_ctx = nullptr,

                             std::optional<Field> const_value = std::nullopt);

    // get the column reader by column unique id, return NOT_FOUND if not found reader in this segment

    Status get_column_reader(int32_t col_uid, std::shared_ptr<ColumnReader>* column_reader,

                             OlapReaderStatistics* stats, const io::IOContext* io_ctx = nullptr,

                             std::optional<Field> const_value = std::nullopt);

    Status traverse_column_meta_pbs(const std::function<void(const ColumnMetaPB&)>& visitor);

    // Returns the cached raw_data_bytes for the given column unique id, or 0 if not found.

    // Data is populated during _create_column_meta (under call_once), so thread-safe after init.

    uint64_t column_raw_data_bytes(int32_t column_uid) const {

        auto it = _column_uid_to_raw_bytes.find(column_uid);

        return it != _column_uid_to_raw_bytes.end() ? it->second : 0;

    }

    static StoragePageCache::CacheKey get_segment_footer_cache_key(

            const io::FileReaderSPtr& file_reader);

private:

    DISALLOW_COPY_AND_ASSIGN(Segment);

    Segment(uint32_t segment_id, RowsetId rowset_id, TabletSchemaSPtr tablet_schema,

            InvertedIndexFileInfo idx_file_info = InvertedIndexFileInfo());

    static Status _open(io::FileSystemSPtr fs, const std::string& path, uint32_t segment_id,

                        RowsetId rowset_id, TabletSchemaSPtr tablet_schema,

                        const io::FileReaderOptions& reader_options,

                        std::shared_ptr<Segment>* output, InvertedIndexFileInfo idx_file_info,

                        OlapReaderStatistics* stats = nullptr,

                        const io::IOContext* io_ctx = nullptr);

    // open segment file and read the minimum amount of necessary information (footer)

    Status _open(OlapReaderStatistics* stats, const io::IOContext* io_ctx = nullptr);

    Status _parse_footer(std::shared_ptr<SegmentFooterPB>& footer,

                         OlapReaderStatistics* stats = nullptr,

                         const io::IOContext* io_ctx = nullptr);

    Status _create_column_meta(const SegmentFooterPB& footer, OlapReaderStatistics* stats = nullptr,

                               const io::IOContext* io_ctx = nullptr);

    Status _load_pk_bloom_filter(OlapReaderStatistics* stats,

                                 const io::IOContext* io_ctx = nullptr);

    Status _write_error_file(size_t file_size, size_t offset, size_t bytes_read, char* data,

                             io::IOContext& io_ctx);

    Status _open_index_file_reader();

    Status _create_column_meta_once(OlapReaderStatistics* stats,

                                    const io::IOContext* io_ctx = nullptr);

    virtual Status _get_segment_footer(std::shared_ptr<SegmentFooterPB>&,

                                       OlapReaderStatistics* stats,

                                       const io::IOContext* io_ctx = nullptr);

    StoragePageCache::CacheKey get_segment_footer_cache_key() const;

    friend class SegmentIterator;

    friend class ColumnReaderCache;

    friend class MockSegment;

    io::FileSystemSPtr _fs;

    io::FileReaderSPtr _file_reader;

    // Relative path passed to `open`, used to derive the inverted index path (see

    // _open_index_file_reader).

    std::string _seg_path;

    uint32_t _segment_id;

    uint32_t _num_rows;

    AtomicStatus _healthy_status;

    // 1. Tracking memory use by segment meta data such as footer or index page.

    // 2. Tracking memory use by segment column reader

    // The memory consumed by querying is tracked in segment iterator.

    int64_t _meta_mem_usage;

    int64_t _tracked_meta_mem_usage = 0;

    RowsetId _rowset_id;

    TabletSchemaSPtr _tablet_schema;

    std::unique_ptr<PrimaryKeyIndexMetaPB> _pk_index_meta;

    PagePointerPB _sk_index_page;

    // Limited cache for column readers

    std::unique_ptr<ColumnReaderCache> _column_reader_cache;

    // Centralized accessor for column metadata layout and uid->column_ordinal mapping.

    std::unique_ptr<ColumnMetaAccessor> _column_meta_accessor;

    // Init from ColumnMetaPB in SegmentFooterPB

    // map column unique id ---> it's inner data type

    std::map<int32_t, std::shared_ptr<const IDataType>> _file_column_types;

    // used to guarantee that short key index will be loaded at most once in a thread-safe way

    DorisCallOnce<Status> _load_index_once;

    // used to guarantee that primary key bloom filter will be loaded at most once in a thread-safe way

    DorisCallOnce<Status> _load_pk_bf_once;

    DorisCallOnce<Status> _create_column_meta_once_call;

    std::weak_ptr<SegmentFooterPB> _footer_pb;

    // Cached raw_data_bytes per column unique id, populated once in _create_column_meta().

    std::unordered_map<int32_t, uint64_t> _column_uid_to_raw_bytes;

    // used to hold short key index page in memory

    PageHandle _sk_index_handle;

    // short key index decoder

    // all content is in memory

    std::unique_ptr<ShortKeyIndexDecoder> _sk_index_decoder;

    // primary key index reader

    std::unique_ptr<PrimaryKeyIndexReader> _pk_index_reader;

    std::mutex _open_lock;

    // inverted index file reader

    std::shared_ptr<IndexFileReader> _index_file_reader;

    DorisCallOnce<Status> _index_file_reader_open;

    InvertedIndexFileInfo _idx_file_info;

    int64_t _tablet_id = -1;

    int _be_exec_version = BeExecVersionManager::get_newest_version();

};

} // namespace segment_v2

} // namespace doris