RelationalDBInterfaceSqlite.cpp

//------------------------------------------------------------------------------
/*
    This file is part of rippled: https://github.com/ripple/rippled
    Copyright (c) 2020 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.
*/
//==============================================================================
 
#include <ripple/app/ledger/AcceptedLedger.h>
#include <ripple/app/ledger/LedgerMaster.h>
#include <ripple/app/ledger/LedgerToJson.h>
#include <ripple/app/ledger/TransactionMaster.h>
#include <ripple/app/misc/Manifest.h>
#include <ripple/app/misc/impl/AccountTxPaging.h>
#include <ripple/app/rdb/RelationalDBInterface_nodes.h>
#include <ripple/app/rdb/RelationalDBInterface_postgres.h>
#include <ripple/app/rdb/RelationalDBInterface_shards.h>
#include <ripple/app/rdb/backend/RelationalDBInterfaceSqlite.h>
#include <ripple/basics/BasicConfig.h>
#include <ripple/basics/StringUtilities.h>
#include <ripple/core/DatabaseCon.h>
#include <ripple/core/SociDB.h>
#include <ripple/json/to_string.h>
#include <ripple/nodestore/DatabaseShard.h>
#include <boost/algorithm/string.hpp>
#include <boost/range/adaptor/transformed.hpp>
#include <soci/sqlite3/soci-sqlite3.h>
 
namespace ripple {
 
class RelationalDBInterfaceSqliteImp : public RelationalDBInterfaceSqlite
{
public:
    RelationalDBInterfaceSqliteImp(
        Application& app,
        Config const& config,
        JobQueue& jobQueue)
        : app_(app), j_(app_.journal("Ledger"))
    {
        DatabaseCon::Setup setup = setup_DatabaseCon(config, j_);
        if (!makeLedgerDBs(
                config,
                setup,
                DatabaseCon::CheckpointerSetup{&jobQueue, &app_.logs()}))
        {
            JLOG(app_.journal("RelationalDBInterfaceSqlite").fatal())
                << "AccountTransactions database should not have a primary key";
            Throw<std::runtime_error>(
                "AccountTransactions database initialization failed.");
        }
 
        if (app.getShardStore() &&
            !makeMetaDBs(
                config,
                setup,
                DatabaseCon::CheckpointerSetup{&jobQueue, &app_.logs()}))
        {
            JLOG(app_.journal("RelationalDBInterfaceSqlite").fatal())
                << "Error during meta DB init";
            Throw<std::runtime_error>(
                "Shard meta database initialization failed.");
        }
    }
 
    std::optional<LedgerIndex>
    getMinLedgerSeq() override;
 
    std::optional<LedgerIndex>
    getTransactionsMinLedgerSeq() override;
 
    std::optional<LedgerIndex>
    getAccountTransactionsMinLedgerSeq() override;
 
    std::optional<LedgerIndex>
    getMaxLedgerSeq() override;
 
    void
    deleteTransactionByLedgerSeq(LedgerIndex ledgerSeq) override;
 
    void
    deleteBeforeLedgerSeq(LedgerIndex ledgerSeq) override;
 
    void
    deleteTransactionsBeforeLedgerSeq(LedgerIndex ledgerSeq) override;
 
    void
    deleteAccountTransactionsBeforeLedgerSeq(LedgerIndex ledgerSeq) override;
 
    std::size_t
    getTransactionCount() override;
 
    std::size_t
    getAccountTransactionCount() override;
 
    RelationalDBInterface::CountMinMax
    getLedgerCountMinMax() override;
 
    bool
    saveValidatedLedger(
        std::shared_ptr<Ledger const> const& ledger,
        bool current) override;
 
    std::optional<LedgerInfo>
    getLedgerInfoByIndex(LedgerIndex ledgerSeq) override;
 
    std::optional<LedgerInfo>
    getNewestLedgerInfo() override;
 
    std::optional<LedgerInfo>
    getLimitedOldestLedgerInfo(LedgerIndex ledgerFirstIndex) override;
 
    std::optional<LedgerInfo>
    getLimitedNewestLedgerInfo(LedgerIndex ledgerFirstIndex) override;
 
    std::optional<LedgerInfo>
    getLedgerInfoByHash(uint256 const& ledgerHash) override;
 
    uint256
    getHashByIndex(LedgerIndex ledgerIndex) override;
 
    std::optional<LedgerHashPair>
    getHashesByIndex(LedgerIndex ledgerIndex) override;
 
    std::map<LedgerIndex, LedgerHashPair>
    getHashesByIndex(LedgerIndex minSeq, LedgerIndex maxSeq) override;
 
    std::vector<std::shared_ptr<Transaction>>
    getTxHistory(LedgerIndex startIndex) override;
 
    AccountTxs
    getOldestAccountTxs(AccountTxOptions const& options) override;
 
    AccountTxs
    getNewestAccountTxs(AccountTxOptions const& options) override;
 
    MetaTxsList
    getOldestAccountTxsB(AccountTxOptions const& options) override;
 
    MetaTxsList
    getNewestAccountTxsB(AccountTxOptions const& options) override;
 
    std::pair<AccountTxs, std::optional<AccountTxMarker>>
    oldestAccountTxPage(AccountTxPageOptions const& options) override;
 
    std::pair<AccountTxs, std::optional<AccountTxMarker>>
    newestAccountTxPage(AccountTxPageOptions const& options) override;
 
    std::pair<MetaTxsList, std::optional<AccountTxMarker>>
    oldestAccountTxPageB(AccountTxPageOptions const& options) override;
 
    std::pair<MetaTxsList, std::optional<AccountTxMarker>>
    newestAccountTxPageB(AccountTxPageOptions const& options) override;
 
    std::variant<AccountTx, TxSearched>
    getTransaction(
        uint256 const& id,
        std::optional<ClosedInterval<std::uint32_t>> const& range,
        error_code_i& ec) override;
 
    bool
    ledgerDbHasSpace(Config const& config) override;
 
    bool
    transactionDbHasSpace(Config const& config) override;
 
    std::uint32_t
    getKBUsedAll() override;
 
    std::uint32_t
    getKBUsedLedger() override;
 
    std::uint32_t
    getKBUsedTransaction() override;
 
    void
    closeLedgerDB() override;
 
    void
    closeTransactionDB() override;
 
private:
    Application& app_;
    beast::Journal j_;
    std::unique_ptr<DatabaseCon> lgrdb_, txdb_;
    std::unique_ptr<DatabaseCon> lgrMetaDB_, txMetaDB_;
 
    bool
    makeLedgerDBs(
        Config const& config,
        DatabaseCon::Setup const& setup,
        DatabaseCon::CheckpointerSetup const& checkpointerSetup);
 
    bool
    makeMetaDBs(
        Config const& config,
        DatabaseCon::Setup const& setup,
        DatabaseCon::CheckpointerSetup const& checkpointerSetup);
 
    std::uint32_t
    seqToShardIndex(LedgerIndex ledgerSeq)
    {
        return app_.getShardStore()->seqToShardIndex(ledgerSeq);
    }
 
    LedgerIndex
    firstLedgerSeq(std::uint32_t shardIndex)
    {
        return app_.getShardStore()->firstLedgerSeq(shardIndex);
    }
 
    LedgerIndex
    lastLedgerSeq(std::uint32_t shardIndex)
    {
        return app_.getShardStore()->lastLedgerSeq(shardIndex);
    }
 
    bool
    existsLedger()
    {
        return !!lgrdb_;
    }
 
    bool
    existsTransaction()
    {
        return !!txdb_;
    }
 
    auto
    checkoutLedger()
    {
        return lgrdb_->checkoutDb();
    }
 
    auto
    checkoutTransaction()
    {
        return txdb_->checkoutDb();
    }
 
    bool
    doLedger(
        LedgerIndex ledgerSeq,
        std::function<bool(soci::session& session)> const& callback)
    {
        return app_.getShardStore()->callForLedgerSQLByLedgerSeq(
            ledgerSeq, callback);
    }
 
    bool
    doTransaction(
        LedgerIndex ledgerSeq,
        std::function<bool(soci::session& session)> const& callback)
    {
        return app_.getShardStore()->callForTransactionSQLByLedgerSeq(
            ledgerSeq, callback);
    }
 
    bool
    iterateLedgerForward(
        std::optional<std::uint32_t> firstIndex,
        std::function<
            bool(soci::session& session, std::uint32_t shardIndex)> const&
            callback)
    {
        return app_.getShardStore()->iterateLedgerSQLsForward(
            firstIndex, callback);
    }
 
    bool
    iterateTransactionForward(
        std::optional<std::uint32_t> firstIndex,
        std::function<
            bool(soci::session& session, std::uint32_t shardIndex)> const&
            callback)
    {
        return app_.getShardStore()->iterateLedgerSQLsForward(
            firstIndex, callback);
    }
 
    bool
    iterateLedgerBack(
        std::optional<std::uint32_t> firstIndex,
        std::function<
            bool(soci::session& session, std::uint32_t shardIndex)> const&
            callback)
    {
        return app_.getShardStore()->iterateLedgerSQLsBack(
            firstIndex, callback);
    }
 
    bool
    iterateTransactionBack(
        std::optional<std::uint32_t> firstIndex,
        std::function<
            bool(soci::session& session, std::uint32_t shardIndex)> const&
            callback)
    {
        return app_.getShardStore()->iterateLedgerSQLsBack(
            firstIndex, callback);
    }
};
 
bool
RelationalDBInterfaceSqliteImp::makeLedgerDBs(
    Config const& config,
    DatabaseCon::Setup const& setup,
    DatabaseCon::CheckpointerSetup const& checkpointerSetup)
{
    auto [lgr, tx, res] =
        ripple::makeLedgerDBs(config, setup, checkpointerSetup);
    txdb_ = std::move(tx);
    lgrdb_ = std::move(lgr);
    return res;
}
 
bool
RelationalDBInterfaceSqliteImp::makeMetaDBs(
    Config const& config,
    DatabaseCon::Setup const& setup,
    DatabaseCon::CheckpointerSetup const& checkpointerSetup)
{
    auto [lgrMetaDB, txMetaDB] =
        ripple::makeMetaDBs(config, setup, checkpointerSetup);
 
    txMetaDB_ = std::move(txMetaDB);
    lgrMetaDB_ = std::move(lgrMetaDB);
 
    return true;
}
 
std::optional<LedgerIndex>
RelationalDBInterfaceSqliteImp::getMinLedgerSeq()
{
    /* if databases exists, use it */
    if (existsLedger())
    {
        auto db = checkoutLedger();
        return ripple::getMinLedgerSeq(*db, TableType::Ledgers);
    }
 
    /* else use shard databases */
    std::optional<LedgerIndex> res;
    iterateLedgerForward(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            res = ripple::getMinLedgerSeq(session, TableType::Ledgers);
            return !res;
        });
    return res;
}
 
std::optional<LedgerIndex>
RelationalDBInterfaceSqliteImp::getTransactionsMinLedgerSeq()
{
    /* if databases exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        return ripple::getMinLedgerSeq(*db, TableType::Transactions);
    }
 
    /* else use shard databases */
    std::optional<LedgerIndex> res;
    iterateTransactionForward(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            res = ripple::getMinLedgerSeq(session, TableType::Transactions);
            return !res;
        });
    return res;
}
 
std::optional<LedgerIndex>
RelationalDBInterfaceSqliteImp::getAccountTransactionsMinLedgerSeq()
{
    /* if databases exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        return ripple::getMinLedgerSeq(*db, TableType::AccountTransactions);
    }
 
    /* else use shard databases */
    std::optional<LedgerIndex> res;
    iterateTransactionForward(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            res = ripple::getMinLedgerSeq(
                session, TableType::AccountTransactions);
            return !res;
        });
    return res;
}
 
std::optional<LedgerIndex>
RelationalDBInterfaceSqliteImp::getMaxLedgerSeq()
{
    /* if databases exists, use it */
    if (existsLedger())
    {
        auto db = checkoutLedger();
        return ripple::getMaxLedgerSeq(*db, TableType::Ledgers);
    }
 
    /* else use shard databases */
    std::optional<LedgerIndex> res;
    iterateLedgerBack(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            res = ripple::getMaxLedgerSeq(session, TableType::Ledgers);
            return !res;
        });
    return res;
}
 
void
RelationalDBInterfaceSqliteImp::deleteTransactionByLedgerSeq(
    LedgerIndex ledgerSeq)
{
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        ripple::deleteByLedgerSeq(*db, TableType::Transactions, ledgerSeq);
        return;
    }
 
    /* else use shard database */
    doTransaction(ledgerSeq, [&](soci::session& session) {
        ripple::deleteByLedgerSeq(session, TableType::Transactions, ledgerSeq);
        return true;
    });
}
 
void
RelationalDBInterfaceSqliteImp::deleteBeforeLedgerSeq(LedgerIndex ledgerSeq)
{
    /* if database exists, use it */
    if (existsLedger())
    {
        auto db = checkoutLedger();
        ripple::deleteBeforeLedgerSeq(*db, TableType::Ledgers, ledgerSeq);
        return;
    }
 
    /* else use shard databases */
    iterateLedgerBack(
        seqToShardIndex(ledgerSeq),
        [&](soci::session& session, std::uint32_t shardIndex) {
            ripple::deleteBeforeLedgerSeq(
                session, TableType::Ledgers, ledgerSeq);
            return true;
        });
}
 
void
RelationalDBInterfaceSqliteImp::deleteTransactionsBeforeLedgerSeq(
    LedgerIndex ledgerSeq)
{
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        ripple::deleteBeforeLedgerSeq(*db, TableType::Transactions, ledgerSeq);
        return;
    }
 
    /* else use shard databases */
    iterateTransactionBack(
        seqToShardIndex(ledgerSeq),
        [&](soci::session& session, std::uint32_t shardIndex) {
            ripple::deleteBeforeLedgerSeq(
                session, TableType::Transactions, ledgerSeq);
            return true;
        });
}
 
void
RelationalDBInterfaceSqliteImp::deleteAccountTransactionsBeforeLedgerSeq(
    LedgerIndex ledgerSeq)
{
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        ripple::deleteBeforeLedgerSeq(
            *db, TableType::AccountTransactions, ledgerSeq);
        return;
    }
 
    /* else use shard databases */
    iterateTransactionBack(
        seqToShardIndex(ledgerSeq),
        [&](soci::session& session, std::uint32_t shardIndex) {
            ripple::deleteBeforeLedgerSeq(
                session, TableType::AccountTransactions, ledgerSeq);
            return true;
        });
}
 
std::size_t
RelationalDBInterfaceSqliteImp::getTransactionCount()
{
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        return ripple::getRows(*db, TableType::Transactions);
    }
 
    /* else use shard databases */
    std::size_t rows = 0;
    iterateTransactionForward(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            rows += ripple::getRows(session, TableType::Transactions);
            return true;
        });
    return rows;
}
 
std::size_t
RelationalDBInterfaceSqliteImp::getAccountTransactionCount()
{
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        return ripple::getRows(*db, TableType::AccountTransactions);
    }
 
    /* else use shard databases */
    std::size_t rows = 0;
    iterateTransactionForward(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            rows += ripple::getRows(session, TableType::AccountTransactions);
            return true;
        });
    return rows;
}
 
RelationalDBInterface::CountMinMax
RelationalDBInterfaceSqliteImp::getLedgerCountMinMax()
{
    /* if database exists, use it */
    if (existsLedger())
    {
        auto db = checkoutLedger();
        return ripple::getRowsMinMax(*db, TableType::Ledgers);
    }
 
    /* else use shard databases */
    CountMinMax res{0, 0, 0};
    iterateLedgerForward(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            auto r = ripple::getRowsMinMax(session, TableType::Ledgers);
            if (r.numberOfRows)
            {
                res.numberOfRows += r.numberOfRows;
                if (res.minLedgerSequence == 0)
                    res.minLedgerSequence = r.minLedgerSequence;
                res.maxLedgerSequence = r.maxLedgerSequence;
            }
            return true;
        });
    return res;
}
 
bool
RelationalDBInterfaceSqliteImp::saveValidatedLedger(
    std::shared_ptr<Ledger const> const& ledger,
    bool current)
{
    /* if databases exists, use them */
    if (existsLedger() && existsTransaction())
    {
        if (!ripple::saveValidatedLedger(
                *lgrdb_, *txdb_, app_, ledger, current))
            return false;
    }
 
    if (auto shardStore = app_.getShardStore())
    {
        if (ledger->info().seq < shardStore->earliestLedgerSeq())
            // For the moment return false only when the ShardStore
            // should accept the ledger, but fails when attempting
            // to do so, i.e. when saveLedgerMeta fails. Later when
            // the ShardStore supercedes the NodeStore, change this
            // line to return false if the ledger is too early.
            return true;
 
        auto lgrMetaSession = lgrMetaDB_->checkoutDb();
        auto txMetaSession = txMetaDB_->checkoutDb();
 
        return ripple::saveLedgerMeta(
            ledger,
            app_,
            *lgrMetaSession,
            *txMetaSession,
            shardStore->seqToShardIndex(ledger->info().seq));
    }
 
    return true;
}
 
std::optional<LedgerInfo>
RelationalDBInterfaceSqliteImp::getLedgerInfoByIndex(LedgerIndex ledgerSeq)
{
    /* if database exists, use it */
    if (existsLedger())
    {
        auto db = checkoutLedger();
        return ripple::getLedgerInfoByIndex(*db, ledgerSeq, j_);
    }
 
    /* else use shard database */
    std::optional<LedgerInfo> res;
    doLedger(ledgerSeq, [&](soci::session& session) {
        res = ripple::getLedgerInfoByIndex(session, ledgerSeq, j_);
        return true;
    });
    return res;
}
 
std::optional<LedgerInfo>
RelationalDBInterfaceSqliteImp::getNewestLedgerInfo()
{
    /* if database exists, use it */
    if (existsLedger())
    {
        auto db = checkoutLedger();
        return ripple::getNewestLedgerInfo(*db, j_);
    }
 
    /* else use shard databases */
    std::optional<LedgerInfo> res;
    iterateLedgerBack(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            if (auto info = ripple::getNewestLedgerInfo(session, j_))
            {
                res = info;
                return false;
            }
            return true;
        });
 
    return res;
}
 
std::optional<LedgerInfo>
RelationalDBInterfaceSqliteImp::getLimitedOldestLedgerInfo(
    LedgerIndex ledgerFirstIndex)
{
    /* if database exists, use it */
    if (existsLedger())
    {
        auto db = checkoutLedger();
        return ripple::getLimitedOldestLedgerInfo(*db, ledgerFirstIndex, j_);
    }
 
    /* else use shard databases */
    std::optional<LedgerInfo> res;
    iterateLedgerForward(
        seqToShardIndex(ledgerFirstIndex),
        [&](soci::session& session, std::uint32_t shardIndex) {
            if (auto info = ripple::getLimitedOldestLedgerInfo(
                    session, ledgerFirstIndex, j_))
            {
                res = info;
                return false;
            }
            return true;
        });
 
    return res;
}
 
std::optional<LedgerInfo>
RelationalDBInterfaceSqliteImp::getLimitedNewestLedgerInfo(
    LedgerIndex ledgerFirstIndex)
{
    /* if database exists, use it */
    if (existsLedger())
    {
        auto db = checkoutLedger();
        return ripple::getLimitedNewestLedgerInfo(*db, ledgerFirstIndex, j_);
    }
 
    /* else use shard databases */
    std::optional<LedgerInfo> res;
    iterateLedgerBack(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            if (auto info = ripple::getLimitedNewestLedgerInfo(
                    session, ledgerFirstIndex, j_))
            {
                res = info;
                return false;
            }
            return shardIndex >= seqToShardIndex(ledgerFirstIndex);
        });
 
    return res;
}
 
std::optional<LedgerInfo>
RelationalDBInterfaceSqliteImp::getLedgerInfoByHash(uint256 const& ledgerHash)
{
    /* if database exists, use it */
    if (existsLedger())
    {
        auto db = checkoutLedger();
        return ripple::getLedgerInfoByHash(*db, ledgerHash, j_);
    }
 
    /* else use shard databases */
    if (auto shardStore = app_.getShardStore())
    {
        std::optional<LedgerInfo> res;
        auto lgrMetaSession = lgrMetaDB_->checkoutDb();
 
        if (auto const shardIndex =
                ripple::getShardIndexforLedger(*lgrMetaSession, ledgerHash))
        {
            shardStore->callForLedgerSQLByShardIndex(
                *shardIndex, [&](soci::session& session) {
                    res = ripple::getLedgerInfoByHash(session, ledgerHash, j_);
                    return false;  // unused
                });
        }
 
        return res;
    }
 
    return {};
}
 
uint256
RelationalDBInterfaceSqliteImp::getHashByIndex(LedgerIndex ledgerIndex)
{
    /* if database exists, use it */
    if (existsLedger())
    {
        auto db = checkoutLedger();
        return ripple::getHashByIndex(*db, ledgerIndex);
    }
 
    /* else use shard database */
    uint256 hash;
    doLedger(ledgerIndex, [&](soci::session& session) {
        hash = ripple::getHashByIndex(session, ledgerIndex);
        return true;
    });
    return hash;
}
 
std::optional<LedgerHashPair>
RelationalDBInterfaceSqliteImp::getHashesByIndex(LedgerIndex ledgerIndex)
{
    /* if database exists, use it */
    if (existsLedger())
    {
        auto db = checkoutLedger();
        return ripple::getHashesByIndex(*db, ledgerIndex, j_);
    }
 
    /* else use shard database */
    std::optional<LedgerHashPair> res;
    doLedger(ledgerIndex, [&](soci::session& session) {
        res = ripple::getHashesByIndex(session, ledgerIndex, j_);
        return true;
    });
    return res;
}
 
std::map<LedgerIndex, LedgerHashPair>
RelationalDBInterfaceSqliteImp::getHashesByIndex(
    LedgerIndex minSeq,
    LedgerIndex maxSeq)
{
    /* if database exists, use it */
    if (existsLedger())
    {
        auto db = checkoutLedger();
        return ripple::getHashesByIndex(*db, minSeq, maxSeq, j_);
    }
 
    /* else use shard databases */
    std::map<LedgerIndex, LedgerHashPair> res;
    while (minSeq <= maxSeq)
    {
        LedgerIndex shardMaxSeq = lastLedgerSeq(seqToShardIndex(minSeq));
        if (shardMaxSeq > maxSeq)
            shardMaxSeq = maxSeq;
        doLedger(minSeq, [&](soci::session& session) {
            auto r = ripple::getHashesByIndex(session, minSeq, shardMaxSeq, j_);
            res.insert(r.begin(), r.end());
            return true;
        });
        minSeq = shardMaxSeq + 1;
    }
 
    return res;
}
 
std::vector<std::shared_ptr<Transaction>>
RelationalDBInterfaceSqliteImp::getTxHistory(LedgerIndex startIndex)
{
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        return ripple::getTxHistory(*db, app_, startIndex, 20, false).first;
    }
 
    /* else use shard databases */
    std::vector<std::shared_ptr<Transaction>> txs;
    int quantity = 20;
    iterateTransactionBack(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            auto [tx, total] =
                ripple::getTxHistory(session, app_, startIndex, quantity, true);
            txs.insert(txs.end(), tx.begin(), tx.end());
            if (total > 0)
            {
                quantity -= total;
                if (quantity <= 0)
                    return false;
                startIndex = 0;
            }
            else
            {
                startIndex += total;
            }
            return true;
        });
 
    return txs;
}
 
RelationalDBInterface::AccountTxs
RelationalDBInterfaceSqliteImp::getOldestAccountTxs(
    AccountTxOptions const& options)
{
    LedgerMaster& ledgerMaster = app_.getLedgerMaster();
 
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        return ripple::getOldestAccountTxs(
                   *db, app_, ledgerMaster, options, {}, j_)
            .first;
    }
 
    /* else use shard databases */
    AccountTxs ret;
    AccountTxOptions opt = options;
    int limit_used = 0;
    iterateTransactionForward(
        opt.minLedger ? seqToShardIndex(opt.minLedger)
                      : std::optional<std::uint32_t>(),
        [&](soci::session& session, std::uint32_t shardIndex) {
            if (opt.maxLedger && shardIndex > seqToShardIndex(opt.maxLedger))
                return false;
            auto [r, total] = ripple::getOldestAccountTxs(
                session, app_, ledgerMaster, opt, limit_used, j_);
            ret.insert(ret.end(), r.begin(), r.end());
            if (!total)
                return false;
            if (total > 0)
            {
                limit_used += total;
                opt.offset = 0;
            }
            else
            {
                total = ~total;
                if (opt.offset <= total)
                    opt.offset = 0;
                else
                    opt.offset -= total;
            }
            return true;
        });
 
    return ret;
}
 
RelationalDBInterface::AccountTxs
RelationalDBInterfaceSqliteImp::getNewestAccountTxs(
    AccountTxOptions const& options)
{
    LedgerMaster& ledgerMaster = app_.getLedgerMaster();
 
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        return ripple::getNewestAccountTxs(
                   *db, app_, ledgerMaster, options, {}, j_)
            .first;
    }
 
    /* else use shard databases */
    AccountTxs ret;
    AccountTxOptions opt = options;
    int limit_used = 0;
    iterateTransactionBack(
        opt.maxLedger ? seqToShardIndex(opt.maxLedger)
                      : std::optional<std::uint32_t>(),
        [&](soci::session& session, std::uint32_t shardIndex) {
            if (opt.minLedger && shardIndex < seqToShardIndex(opt.minLedger))
                return false;
            auto [r, total] = ripple::getNewestAccountTxs(
                session, app_, ledgerMaster, opt, limit_used, j_);
            ret.insert(ret.end(), r.begin(), r.end());
            if (!total)
                return false;
            if (total > 0)
            {
                limit_used += total;
                opt.offset = 0;
            }
            else
            {
                total = ~total;
                if (opt.offset <= total)
                    opt.offset = 0;
                else
                    opt.offset -= total;
            }
            return true;
        });
 
    return ret;
}
 
RelationalDBInterface::MetaTxsList
RelationalDBInterfaceSqliteImp::getOldestAccountTxsB(
    AccountTxOptions const& options)
{
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        return ripple::getOldestAccountTxsB(*db, app_, options, {}, j_).first;
    }
 
    /* else use shard databases */
    MetaTxsList ret;
    AccountTxOptions opt = options;
    int limit_used = 0;
    iterateTransactionForward(
        opt.minLedger ? seqToShardIndex(opt.minLedger)
                      : std::optional<std::uint32_t>(),
        [&](soci::session& session, std::uint32_t shardIndex) {
            if (opt.maxLedger && shardIndex > seqToShardIndex(opt.maxLedger))
                return false;
            auto [r, total] = ripple::getOldestAccountTxsB(
                session, app_, opt, limit_used, j_);
            ret.insert(ret.end(), r.begin(), r.end());
            if (!total)
                return false;
            if (total > 0)
            {
                limit_used += total;
                opt.offset = 0;
            }
            else
            {
                total = ~total;
                if (opt.offset <= total)
                    opt.offset = 0;
                else
                    opt.offset -= total;
            }
            return true;
        });
 
    return ret;
}
 
RelationalDBInterface::MetaTxsList
RelationalDBInterfaceSqliteImp::getNewestAccountTxsB(
    AccountTxOptions const& options)
{
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        return ripple::getNewestAccountTxsB(*db, app_, options, {}, j_).first;
    }
 
    /* else use shard databases */
    MetaTxsList ret;
    AccountTxOptions opt = options;
    int limit_used = 0;
    iterateTransactionBack(
        opt.maxLedger ? seqToShardIndex(opt.maxLedger)
                      : std::optional<std::uint32_t>(),
        [&](soci::session& session, std::uint32_t shardIndex) {
            if (opt.minLedger && shardIndex < seqToShardIndex(opt.minLedger))
                return false;
            auto [r, total] = ripple::getNewestAccountTxsB(
                session, app_, opt, limit_used, j_);
            ret.insert(ret.end(), r.begin(), r.end());
            if (!total)
                return false;
            if (total > 0)
            {
                limit_used += total;
                opt.offset = 0;
            }
            else
            {
                total = ~total;
                if (opt.offset <= total)
                    opt.offset = 0;
                else
                    opt.offset -= total;
            }
            return true;
        });
 
    return ret;
}
 
std::pair<
    RelationalDBInterface::AccountTxs,
    std::optional<RelationalDBInterface::AccountTxMarker>>
RelationalDBInterfaceSqliteImp::oldestAccountTxPage(
    AccountTxPageOptions const& options)
{
    static std::uint32_t const page_length(200);
    auto& idCache = app_.accountIDCache();
    auto onUnsavedLedger =
        std::bind(saveLedgerAsync, std::ref(app_), std::placeholders::_1);
    AccountTxs ret;
    Application& app = app_;
    auto onTransaction = [&ret, &app](
                             std::uint32_t ledger_index,
                             std::string const& status,
                             Blob&& rawTxn,
                             Blob&& rawMeta) {
        convertBlobsToTxResult(ret, ledger_index, status, rawTxn, rawMeta, app);
    };
 
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        auto newmarker = ripple::oldestAccountTxPage(
                             *db,
                             idCache,
                             onUnsavedLedger,
                             onTransaction,
                             options,
                             0,
                             page_length)
                             .first;
        return {ret, newmarker};
    }
 
    /* else use shard databases */
    AccountTxPageOptions opt = options;
    int limit_used = 0;
    iterateTransactionForward(
        opt.minLedger ? seqToShardIndex(opt.minLedger)
                      : std::optional<std::uint32_t>(),
        [&](soci::session& session, std::uint32_t shardIndex) {
            if (opt.maxLedger != UINT32_MAX &&
                shardIndex > seqToShardIndex(opt.minLedger))
                return false;
            auto [marker, total] = ripple::oldestAccountTxPage(
                session,
                idCache,
                onUnsavedLedger,
                onTransaction,
                opt,
                limit_used,
                page_length);
            opt.marker = marker;
            if (total < 0)
                return false;
            limit_used += total;
            return true;
        });
 
    return {ret, opt.marker};
}
 
std::pair<
    RelationalDBInterface::AccountTxs,
    std::optional<RelationalDBInterface::AccountTxMarker>>
RelationalDBInterfaceSqliteImp::newestAccountTxPage(
    AccountTxPageOptions const& options)
{
    static std::uint32_t const page_length(200);
    auto& idCache = app_.accountIDCache();
    auto onUnsavedLedger =
        std::bind(saveLedgerAsync, std::ref(app_), std::placeholders::_1);
    AccountTxs ret;
    Application& app = app_;
    auto onTransaction = [&ret, &app](
                             std::uint32_t ledger_index,
                             std::string const& status,
                             Blob&& rawTxn,
                             Blob&& rawMeta) {
        convertBlobsToTxResult(ret, ledger_index, status, rawTxn, rawMeta, app);
    };
 
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        auto newmarker = ripple::newestAccountTxPage(
                             *db,
                             idCache,
                             onUnsavedLedger,
                             onTransaction,
                             options,
                             0,
                             page_length)
                             .first;
        return {ret, newmarker};
    }
 
    /* else use shard databases */
    AccountTxPageOptions opt = options;
    int limit_used = 0;
    iterateTransactionBack(
        opt.maxLedger != UINT32_MAX ? seqToShardIndex(opt.maxLedger)
                                    : std::optional<std::uint32_t>(),
        [&](soci::session& session, std::uint32_t shardIndex) {
            if (opt.minLedger && shardIndex < seqToShardIndex(opt.minLedger))
                return false;
            auto [marker, total] = ripple::newestAccountTxPage(
                session,
                idCache,
                onUnsavedLedger,
                onTransaction,
                opt,
                limit_used,
                page_length);
            opt.marker = marker;
            if (total < 0)
                return false;
            limit_used += total;
            return true;
        });
 
    return {ret, opt.marker};
}
 
std::pair<
    RelationalDBInterface::MetaTxsList,
    std::optional<RelationalDBInterface::AccountTxMarker>>
RelationalDBInterfaceSqliteImp::oldestAccountTxPageB(
    AccountTxPageOptions const& options)
{
    static std::uint32_t const page_length(500);
    auto& idCache = app_.accountIDCache();
    auto onUnsavedLedger =
        std::bind(saveLedgerAsync, std::ref(app_), std::placeholders::_1);
    MetaTxsList ret;
    auto onTransaction = [&ret](
                             std::uint32_t ledgerIndex,
                             std::string const& status,
                             Blob&& rawTxn,
                             Blob&& rawMeta) {
        ret.emplace_back(std::move(rawTxn), std::move(rawMeta), ledgerIndex);
    };
 
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        auto newmarker = ripple::oldestAccountTxPage(
                             *db,
                             idCache,
                             onUnsavedLedger,
                             onTransaction,
                             options,
                             0,
                             page_length)
                             .first;
        return {ret, newmarker};
    }
 
    /* else use shard databases */
    AccountTxPageOptions opt = options;
    int limit_used = 0;
    iterateTransactionForward(
        opt.minLedger ? seqToShardIndex(opt.minLedger)
                      : std::optional<std::uint32_t>(),
        [&](soci::session& session, std::uint32_t shardIndex) {
            if (opt.maxLedger != UINT32_MAX &&
                shardIndex > seqToShardIndex(opt.minLedger))
                return false;
            auto [marker, total] = ripple::oldestAccountTxPage(
                session,
                idCache,
                onUnsavedLedger,
                onTransaction,
                opt,
                limit_used,
                page_length);
            opt.marker = marker;
            if (total < 0)
                return false;
            limit_used += total;
            return true;
        });
 
    return {ret, opt.marker};
}
 
std::pair<
    RelationalDBInterface::MetaTxsList,
    std::optional<RelationalDBInterface::AccountTxMarker>>
RelationalDBInterfaceSqliteImp::newestAccountTxPageB(
    AccountTxPageOptions const& options)
{
    static std::uint32_t const page_length(500);
    auto& idCache = app_.accountIDCache();
    auto onUnsavedLedger =
        std::bind(saveLedgerAsync, std::ref(app_), std::placeholders::_1);
    MetaTxsList ret;
    auto onTransaction = [&ret](
                             std::uint32_t ledgerIndex,
                             std::string const& status,
                             Blob&& rawTxn,
                             Blob&& rawMeta) {
        ret.emplace_back(std::move(rawTxn), std::move(rawMeta), ledgerIndex);
    };
 
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        auto newmarker = ripple::newestAccountTxPage(
                             *db,
                             idCache,
                             onUnsavedLedger,
                             onTransaction,
                             options,
                             0,
                             page_length)
                             .first;
        return {ret, newmarker};
    }
 
    /* else use shard databases */
    AccountTxPageOptions opt = options;
    int limit_used = 0;
    iterateTransactionBack(
        opt.maxLedger != UINT32_MAX ? seqToShardIndex(opt.maxLedger)
                                    : std::optional<std::uint32_t>(),
        [&](soci::session& session, std::uint32_t shardIndex) {
            if (opt.minLedger && shardIndex < seqToShardIndex(opt.minLedger))
                return false;
            auto [marker, total] = ripple::newestAccountTxPage(
                session,
                idCache,
                onUnsavedLedger,
                onTransaction,
                opt,
                limit_used,
                page_length);
            opt.marker = marker;
            if (total < 0)
                return false;
            limit_used += total;
            return true;
        });
 
    return {ret, opt.marker};
}
 
std::variant<RelationalDBInterface::AccountTx, TxSearched>
RelationalDBInterfaceSqliteImp::getTransaction(
    uint256 const& id,
    std::optional<ClosedInterval<std::uint32_t>> const& range,
    error_code_i& ec)
{
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        return ripple::getTransaction(*db, app_, id, range, ec);
    }
 
    /* else use shard databases */
    if (auto shardStore = app_.getShardStore())
    {
        std::variant<AccountTx, TxSearched> res(TxSearched::unknown);
        auto txMetaSession = txMetaDB_->checkoutDb();
 
        if (auto const shardIndex =
                ripple::getShardIndexforTransaction(*txMetaSession, id))
        {
            shardStore->callForTransactionSQLByShardIndex(
                *shardIndex, [&](soci::session& session) {
                    std::optional<ClosedInterval<std::uint32_t>> range1;
                    if (range)
                    {
                        std::uint32_t const low = std::max(
                            range->lower(), firstLedgerSeq(*shardIndex));
                        std::uint32_t const high = std::min(
                            range->upper(), lastLedgerSeq(*shardIndex));
                        if (low <= high)
                            range1 = ClosedInterval<std::uint32_t>(low, high);
                    }
                    res = ripple::getTransaction(session, app_, id, range1, ec);
 
                    return res.index() == 1 &&
                        std::get<TxSearched>(res) !=
                        TxSearched::unknown;  // unused
                });
        }
 
        return res;
    }
 
    return {TxSearched::unknown};
}
 
bool
RelationalDBInterfaceSqliteImp::ledgerDbHasSpace(Config const& config)
{
    /* if database exists, use it */
    if (existsLedger())
    {
        auto db = checkoutLedger();
        return ripple::dbHasSpace(*db, config, j_);
    }
 
    /* else use shard databases */
    return iterateLedgerBack(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            return ripple::dbHasSpace(session, config, j_);
        });
}
 
bool
RelationalDBInterfaceSqliteImp::transactionDbHasSpace(Config const& config)
{
    /* if database exists, use it */
    if (existsTransaction())
    {
        auto db = checkoutTransaction();
        return ripple::dbHasSpace(*db, config, j_);
    }
 
    /* else use shard databases */
    return iterateTransactionBack(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            return ripple::dbHasSpace(session, config, j_);
        });
}
 
std::uint32_t
RelationalDBInterfaceSqliteImp::getKBUsedAll()
{
    /* if database exists, use it */
    if (existsLedger())
    {
        return ripple::getKBUsedAll(lgrdb_->getSession());
    }
 
    /* else use shard databases */
    std::uint32_t sum = 0;
    iterateLedgerBack(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            sum += ripple::getKBUsedAll(session);
            return true;
        });
    return sum;
}
 
std::uint32_t
RelationalDBInterfaceSqliteImp::getKBUsedLedger()
{
    /* if database exists, use it */
    if (existsLedger())
    {
        return ripple::getKBUsedDB(lgrdb_->getSession());
    }
 
    /* else use shard databases */
    std::uint32_t sum = 0;
    iterateLedgerBack(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            sum += ripple::getKBUsedDB(session);
            return true;
        });
    return sum;
}
 
std::uint32_t
RelationalDBInterfaceSqliteImp::getKBUsedTransaction()
{
    /* if database exists, use it */
    if (existsTransaction())
    {
        return ripple::getKBUsedDB(txdb_->getSession());
    }
 
    /* else use shard databases */
    std::uint32_t sum = 0;
    iterateTransactionBack(
        {}, [&](soci::session& session, std::uint32_t shardIndex) {
            sum += ripple::getKBUsedDB(session);
            return true;
        });
    return sum;
}
 
void
RelationalDBInterfaceSqliteImp::closeLedgerDB()
{
    lgrdb_.reset();
}
 
void
RelationalDBInterfaceSqliteImp::closeTransactionDB()
{
    txdb_.reset();
}
 
std::unique_ptr<RelationalDBInterface>
getRelationalDBInterfaceSqlite(
    Application& app,
    Config const& config,
    JobQueue& jobQueue)
{
    return std::make_unique<RelationalDBInterfaceSqliteImp>(
        app, config, jobQueue);
}
 
}  // namespace ripple