Database.h

//------------------------------------------------------------------------------
/*
    This file is part of rippled: https://github.com/ripple/rippled
    Copyright (c) 2012, 2017 Ripple Labs Inc.
 
    Permission to use, copy, modify, and/or distribute this software for any
    purpose  with  or without fee is hereby granted, provided that the above
    copyright notice and this permission notice appear in all copies.
 
    THE  SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
    WITH  REGARD  TO  THIS  SOFTWARE  INCLUDING  ALL  IMPLIED  WARRANTIES  OF
    MERCHANTABILITY  AND  FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
    ANY  SPECIAL ,  DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
    WHATSOEVER  RESULTING  FROM  LOSS  OF USE, DATA OR PROFITS, WHETHER IN AN
    ACTION  OF  CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
    OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
*/
//==============================================================================
 
#ifndef RIPPLE_NODESTORE_DATABASE_H_INCLUDED
#define RIPPLE_NODESTORE_DATABASE_H_INCLUDED
 
#include <ripple/basics/TaggedCache.h>
#include <ripple/nodestore/Backend.h>
#include <ripple/nodestore/NodeObject.h>
#include <ripple/nodestore/Scheduler.h>
#include <ripple/protocol/SystemParameters.h>
 
#include <condition_variable>
#include <thread>
 
namespace ripple {
 
class Ledger;
 
namespace NodeStore {
 
class Database
{
public:
    Database() = delete;
 
    Database(
        Scheduler& scheduler,
        int readThreads,
        Section const& config,
        beast::Journal j);
 
    virtual ~Database();
 
    virtual std::string
    getName() const = 0;
 
    virtual void
    importDatabase(Database& source) = 0;
 
    virtual std::int32_t
    getWriteLoad() const = 0;
 
    virtual void
    store(
        NodeObjectType type,
        Blob&& data,
        uint256 const& hash,
        std::uint32_t ledgerSeq) = 0;
 
    /* Check if two ledgers are in the same database
 
        If these two sequence numbers map to the same database,
        the result of a fetch with either sequence number would
        be identical.
 
        @param s1 The first sequence number
        @param s2 The second sequence number
 
        @return 'true' if both ledgers would be in the same DB
 
    */
    virtual bool
    isSameDB(std::uint32_t s1, std::uint32_t s2) = 0;
 
    virtual void
    sync() = 0;
 
    std::shared_ptr<NodeObject>
    fetchNodeObject(
        uint256 const& hash,
        std::uint32_t ledgerSeq = 0,
        FetchType fetchType = FetchType::synchronous,
        bool duplicate = false);
 
    virtual void
    asyncFetch(
        uint256 const& hash,
        std::uint32_t ledgerSeq,
        std::function<void(std::shared_ptr<NodeObject> const&)>&& callback);
 
    virtual bool
    storeLedger(std::shared_ptr<Ledger const> const& srcLedger) = 0;
 
    virtual void
    sweep() = 0;
 
    std::uint64_t
    getStoreCount() const
    {
        return storeCount_;
    }
 
    std::uint32_t
    getFetchTotalCount() const
    {
        return fetchTotalCount_;
    }
 
    std::uint32_t
    getFetchHitCount() const
    {
        return fetchHitCount_;
    }
 
    std::uint64_t
    getStoreSize() const
    {
        return storeSz_;
    }
 
    std::uint32_t
    getFetchSize() const
    {
        return fetchSz_;
    }
 
    void
    getCountsJson(Json::Value& obj);
 
    int
    fdRequired() const
    {
        return fdRequired_;
    }
 
    virtual void
    stop();
 
    bool
    isStopping() const;
 
    [[nodiscard]] std::uint32_t
    ledgersPerShard() const noexcept
    {
        return ledgersPerShard_;
    }
 
    [[nodiscard]] std::uint32_t
    earliestLedgerSeq() const noexcept
    {
        return earliestLedgerSeq_;
    }
 
    [[nodiscard]] std::uint32_t
    earliestShardIndex() const noexcept
    {
        return earliestShardIndex_;
    }
 
    [[nodiscard]] std::uint32_t
    firstLedgerSeq(std::uint32_t shardIndex) const noexcept
    {
        assert(shardIndex >= earliestShardIndex_);
        if (shardIndex <= earliestShardIndex_)
            return earliestLedgerSeq_;
        return 1 + (shardIndex * ledgersPerShard_);
    }
 
    [[nodiscard]] std::uint32_t
    lastLedgerSeq(std::uint32_t shardIndex) const noexcept
    {
        assert(shardIndex >= earliestShardIndex_);
        return (shardIndex + 1) * ledgersPerShard_;
    }
 
    [[nodiscard]] std::uint32_t
    seqToShardIndex(std::uint32_t ledgerSeq) const noexcept
    {
        assert(ledgerSeq >= earliestLedgerSeq_);
        return (ledgerSeq - 1) / ledgersPerShard_;
    }
 
    [[nodiscard]] std::uint32_t
    maxLedgers(std::uint32_t shardIndex) const noexcept;
 
protected:
    beast::Journal const j_;
    Scheduler& scheduler_;
    int fdRequired_{0};
 
    std::atomic<std::uint32_t> fetchHitCount_{0};
    std::atomic<std::uint32_t> fetchSz_{0};
 
    // The default is DEFAULT_LEDGERS_PER_SHARD (16384) to match the XRP ledger
    // network. Can be set through the configuration file using the
    // 'ledgers_per_shard' field under the 'node_db' and 'shard_db' stanzas.
    // If specified, the value must be a multiple of 256 and equally assigned
    // in both stanzas. Only unit tests or alternate networks should change
    // this value.
    std::uint32_t const ledgersPerShard_;
 
    // The default is XRP_LEDGER_EARLIEST_SEQ (32570) to match the XRP ledger
    // network's earliest allowed ledger sequence. Can be set through the
    // configuration file using the 'earliest_seq' field under the 'node_db'
    // and 'shard_db' stanzas. If specified, the value must be greater than zero
    // and equally assigned in both stanzas. Only unit tests or alternate
    // networks should change this value.
    std::uint32_t const earliestLedgerSeq_;
 
    // The earliest shard index
    std::uint32_t const earliestShardIndex_;
 
    // The maximum number of requests a thread extracts from the queue in an
    // attempt to minimize the overhead of mutex acquisition. This is an
    // advanced tunable, via the config file. The default value is 4.
    int const requestBundle_;
 
    void
    storeStats(std::uint64_t count, std::uint64_t sz)
    {
        assert(count <= sz);
        storeCount_ += count;
        storeSz_ += sz;
    }
 
    // Called by the public import function
    void
    importInternal(Backend& dstBackend, Database& srcDB);
 
    // Called by the public storeLedger function
    bool
    storeLedger(Ledger const& srcLedger, std::shared_ptr<Backend> dstBackend);
 
    void
    updateFetchMetrics(uint64_t fetches, uint64_t hits, uint64_t duration)
    {
        fetchTotalCount_ += fetches;
        fetchHitCount_ += hits;
        fetchDurationUs_ += duration;
    }
 
private:
    std::atomic<std::uint64_t> storeCount_{0};
    std::atomic<std::uint64_t> storeSz_{0};
    std::atomic<std::uint64_t> fetchTotalCount_{0};
    std::atomic<std::uint64_t> fetchDurationUs_{0};
    std::atomic<std::uint64_t> storeDurationUs_{0};
 
    mutable std::mutex readLock_;
    std::condition_variable readCondVar_;
 
    // reads to do
    std::map<
        uint256,
        std::vector<std::pair<
            std::uint32_t,
            std::function<void(std::shared_ptr<NodeObject> const&)>>>>
        read_;
 
    std::atomic<bool> readStopping_ = false;
    std::atomic<int> readThreads_ = 0;
    std::atomic<int> runningThreads_ = 0;
 
    virtual std::shared_ptr<NodeObject>
    fetchNodeObject(
        uint256 const& hash,
        std::uint32_t ledgerSeq,
        FetchReport& fetchReport,
        bool duplicate) = 0;
 
    virtual void
    for_each(std::function<void(std::shared_ptr<NodeObject>)> f) = 0;
 
    virtual std::optional<Backend::Counters<std::uint64_t>>
    getCounters() const
    {
        return std::nullopt;
    }
 
    void
    threadEntry();
};
 
}  // namespace NodeStore
}  // namespace ripple
 
#endif