2014-10-21 20:33:43 +00:00
|
|
|
// Copyright (c) 2014, The Monero Project
|
|
|
|
// All rights reserved.
|
|
|
|
//
|
|
|
|
// Redistribution and use in source and binary forms, with or without modification, are
|
|
|
|
// permitted provided that the following conditions are met:
|
|
|
|
//
|
|
|
|
// 1. Redistributions of source code must retain the above copyright notice, this list of
|
|
|
|
// conditions and the following disclaimer.
|
|
|
|
//
|
|
|
|
// 2. Redistributions in binary form must reproduce the above copyright notice, this list
|
|
|
|
// of conditions and the following disclaimer in the documentation and/or other
|
|
|
|
// materials provided with the distribution.
|
|
|
|
//
|
|
|
|
// 3. Neither the name of the copyright holder nor the names of its contributors may be
|
|
|
|
// used to endorse or promote products derived from this software without specific
|
|
|
|
// prior written permission.
|
|
|
|
//
|
|
|
|
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY
|
|
|
|
// EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
|
|
|
|
// MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL
|
|
|
|
// THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
|
|
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
|
|
|
|
// PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
|
|
|
// INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
|
|
|
|
// STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF
|
|
|
|
// THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
2015-03-25 15:41:30 +00:00
|
|
|
#pragma once
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2015-05-17 02:05:54 +00:00
|
|
|
#include <atomic>
|
|
|
|
|
2015-03-06 20:20:45 +00:00
|
|
|
#include "blockchain_db/blockchain_db.h"
|
2014-10-28 00:45:33 +00:00
|
|
|
#include "cryptonote_protocol/blobdatatype.h" // for type blobdata
|
2014-10-21 20:33:43 +00:00
|
|
|
|
|
|
|
#include <lmdb.h>
|
|
|
|
|
|
|
|
namespace cryptonote
|
|
|
|
{
|
|
|
|
|
2015-03-14 21:24:51 +00:00
|
|
|
struct mdb_txn_safe
|
2014-10-23 19:37:10 +00:00
|
|
|
{
|
2015-05-16 00:42:47 +00:00
|
|
|
mdb_txn_safe();
|
|
|
|
~mdb_txn_safe();
|
2014-10-23 19:37:10 +00:00
|
|
|
|
2015-05-16 00:42:47 +00:00
|
|
|
void commit(std::string message = "");
|
2014-10-23 19:37:10 +00:00
|
|
|
|
2015-02-11 23:55:53 +00:00
|
|
|
// This should only be needed for batch transaction which must be ensured to
|
|
|
|
// be aborted before mdb_env_close, not after. So we can't rely on
|
2015-03-14 21:24:51 +00:00
|
|
|
// BlockchainLMDB destructor to call mdb_txn_safe destructor, as that's too late
|
2015-02-11 23:55:53 +00:00
|
|
|
// to properly abort, since mdb_env_close would have been called earlier.
|
2015-05-16 00:42:47 +00:00
|
|
|
void abort();
|
2015-02-11 23:55:53 +00:00
|
|
|
|
2014-10-23 19:37:10 +00:00
|
|
|
operator MDB_txn*()
|
|
|
|
{
|
|
|
|
return m_txn;
|
|
|
|
}
|
|
|
|
|
|
|
|
operator MDB_txn**()
|
|
|
|
{
|
|
|
|
return &m_txn;
|
|
|
|
}
|
|
|
|
|
2015-05-27 18:03:46 +00:00
|
|
|
uint64_t num_active_tx() const;
|
2015-05-17 02:05:54 +00:00
|
|
|
|
|
|
|
static void prevent_new_txns();
|
|
|
|
static void wait_no_active_txns();
|
|
|
|
static void allow_new_txns();
|
|
|
|
|
2014-10-23 19:37:10 +00:00
|
|
|
MDB_txn* m_txn;
|
2015-02-11 23:55:53 +00:00
|
|
|
bool m_batch_txn = false;
|
2015-05-17 02:05:54 +00:00
|
|
|
static std::atomic<uint64_t> num_active_txns;
|
|
|
|
|
|
|
|
// could use a mutex here, but this should be sufficient.
|
|
|
|
static std::atomic_flag creation_gate;
|
2014-10-23 19:37:10 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
|
2015-05-17 02:05:54 +00:00
|
|
|
// If m_batch_active is set, a batch transaction exists beyond this class, such
|
|
|
|
// as a batch import with verification enabled, or possibly (later) a batch
|
|
|
|
// network sync.
|
|
|
|
//
|
|
|
|
// For some of the lookup methods, such as get_block_timestamp(), tx_exists(),
|
|
|
|
// and get_tx(), when m_batch_active is set, the lookup uses the batch
|
|
|
|
// transaction. This isn't only because the transaction is available, but it's
|
|
|
|
// necessary so that lookups include the database updates only present in the
|
|
|
|
// current batch write.
|
|
|
|
//
|
|
|
|
// A regular network sync without batch writes is expected to open a new read
|
|
|
|
// transaction, as those lookups are part of the validation done prior to the
|
|
|
|
// write for block and tx data, so no write transaction is open at the time.
|
2014-10-21 20:33:43 +00:00
|
|
|
class BlockchainLMDB : public BlockchainDB
|
|
|
|
{
|
|
|
|
public:
|
2015-02-11 23:55:53 +00:00
|
|
|
BlockchainLMDB(bool batch_transactions=false);
|
2014-10-21 20:33:43 +00:00
|
|
|
~BlockchainLMDB();
|
|
|
|
|
2015-02-12 00:02:20 +00:00
|
|
|
virtual void open(const std::string& filename, const int mdb_flags=0);
|
2014-10-21 20:33:43 +00:00
|
|
|
|
|
|
|
virtual void close();
|
|
|
|
|
|
|
|
virtual void sync();
|
|
|
|
|
|
|
|
virtual void reset();
|
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual std::vector<std::string> get_filenames() const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2015-03-14 01:39:27 +00:00
|
|
|
virtual std::string get_db_name() const;
|
|
|
|
|
2014-10-21 20:33:43 +00:00
|
|
|
virtual bool lock();
|
|
|
|
|
|
|
|
virtual void unlock();
|
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual bool block_exists(const crypto::hash& h) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual block get_block(const crypto::hash& h) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual uint64_t get_block_height(const crypto::hash& h) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual block_header get_block_header(const crypto::hash& h) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual block get_block_from_height(const uint64_t& height) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual uint64_t get_block_timestamp(const uint64_t& height) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual uint64_t get_top_block_timestamp() const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual size_t get_block_size(const uint64_t& height) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual difficulty_type get_block_cumulative_difficulty(const uint64_t& height) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual difficulty_type get_block_difficulty(const uint64_t& height) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual uint64_t get_block_already_generated_coins(const uint64_t& height) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual crypto::hash get_block_hash_from_height(const uint64_t& height) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual std::vector<block> get_blocks_range(const uint64_t& h1, const uint64_t& h2) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual std::vector<crypto::hash> get_hashes_range(const uint64_t& h1, const uint64_t& h2) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual crypto::hash top_block_hash() const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual block get_top_block() const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual uint64_t height() const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual bool tx_exists(const crypto::hash& h) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual uint64_t get_tx_unlock_time(const crypto::hash& h) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual transaction get_tx(const crypto::hash& h) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual uint64_t get_tx_count() const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual std::vector<transaction> get_tx_list(const std::vector<crypto::hash>& hlist) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual uint64_t get_tx_block_height(const crypto::hash& h) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual uint64_t get_random_output(const uint64_t& amount) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual uint64_t get_num_outputs(const uint64_t& amount) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual crypto::public_key get_output_key(const uint64_t& amount, const uint64_t& index) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual tx_out get_output(const crypto::hash& h, const uint64_t& index) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-10-28 00:45:33 +00:00
|
|
|
/**
|
|
|
|
* @brief get an output from its global index
|
|
|
|
*
|
|
|
|
* @param index global index of the output desired
|
|
|
|
*
|
|
|
|
* @return the output associated with the index.
|
|
|
|
* Will throw OUTPUT_DNE if not output has that global index.
|
|
|
|
* Will throw DB_ERROR if there is a non-specific LMDB error in fetching
|
|
|
|
*/
|
2014-12-06 21:37:22 +00:00
|
|
|
tx_out get_output(const uint64_t& index) const;
|
2014-10-28 00:45:33 +00:00
|
|
|
|
2014-12-14 20:20:41 +00:00
|
|
|
virtual tx_out_index get_output_tx_and_index_from_global(const uint64_t& index) const;
|
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual tx_out_index get_output_tx_and_index(const uint64_t& amount, const uint64_t& index) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual std::vector<uint64_t> get_tx_output_indices(const crypto::hash& h) const;
|
2015-01-09 20:57:33 +00:00
|
|
|
virtual std::vector<uint64_t> get_tx_amount_output_indices(const crypto::hash& h) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
virtual bool has_key_image(const crypto::key_image& img) const;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-10-23 19:37:10 +00:00
|
|
|
virtual uint64_t add_block( const block& blk
|
|
|
|
, const size_t& block_size
|
|
|
|
, const difficulty_type& cumulative_difficulty
|
|
|
|
, const uint64_t& coins_generated
|
|
|
|
, const std::vector<transaction>& txs
|
|
|
|
);
|
|
|
|
|
2015-02-11 23:55:53 +00:00
|
|
|
virtual void set_batch_transactions(bool batch_transactions);
|
|
|
|
virtual void batch_start();
|
|
|
|
virtual void batch_commit();
|
|
|
|
virtual void batch_stop();
|
|
|
|
virtual void batch_abort();
|
|
|
|
|
2014-10-30 22:33:35 +00:00
|
|
|
virtual void pop_block(block& blk, std::vector<transaction>& txs);
|
|
|
|
|
2014-10-21 20:33:43 +00:00
|
|
|
private:
|
2015-05-17 02:05:54 +00:00
|
|
|
void do_resize();
|
|
|
|
|
2015-05-27 18:03:46 +00:00
|
|
|
bool need_resize() const;
|
2015-05-17 02:05:54 +00:00
|
|
|
|
2014-10-21 20:33:43 +00:00
|
|
|
virtual void add_block( const block& blk
|
|
|
|
, const size_t& block_size
|
|
|
|
, const difficulty_type& cumulative_difficulty
|
|
|
|
, const uint64_t& coins_generated
|
2015-02-11 23:55:53 +00:00
|
|
|
, const crypto::hash& block_hash
|
2014-10-21 20:33:43 +00:00
|
|
|
);
|
|
|
|
|
2014-10-23 19:37:10 +00:00
|
|
|
virtual void remove_block();
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2015-02-11 23:55:53 +00:00
|
|
|
virtual void add_transaction_data(const crypto::hash& blk_hash, const transaction& tx, const crypto::hash& tx_hash);
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2015-01-12 02:04:04 +00:00
|
|
|
virtual void remove_transaction_data(const crypto::hash& tx_hash, const transaction& tx);
|
2014-10-21 20:33:43 +00:00
|
|
|
|
|
|
|
virtual void add_output(const crypto::hash& tx_hash, const tx_out& tx_output, const uint64_t& local_index);
|
|
|
|
|
|
|
|
virtual void remove_output(const tx_out& tx_output);
|
|
|
|
|
2015-01-12 02:04:04 +00:00
|
|
|
void remove_tx_outputs(const crypto::hash& tx_hash, const transaction& tx);
|
2014-10-30 22:33:35 +00:00
|
|
|
|
2015-01-12 02:04:04 +00:00
|
|
|
void remove_output(const uint64_t& out_index, const uint64_t amount);
|
|
|
|
void remove_amount_output_index(const uint64_t amount, const uint64_t global_output_index);
|
2014-10-30 22:33:35 +00:00
|
|
|
|
2014-10-21 20:33:43 +00:00
|
|
|
virtual void add_spent_key(const crypto::key_image& k_image);
|
|
|
|
|
|
|
|
virtual void remove_spent_key(const crypto::key_image& k_image);
|
|
|
|
|
2014-10-28 00:45:33 +00:00
|
|
|
/**
|
|
|
|
* @brief convert a tx output to a blob for storage
|
|
|
|
*
|
|
|
|
* @param output the output to convert
|
|
|
|
*
|
|
|
|
* @return the resultant blob
|
|
|
|
*/
|
2015-05-27 18:03:46 +00:00
|
|
|
blobdata output_to_blob(const tx_out& output) const;
|
2014-10-28 00:45:33 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* @brief convert a tx output blob to a tx output
|
|
|
|
*
|
|
|
|
* @param blob the blob to convert
|
|
|
|
*
|
|
|
|
* @return the resultant tx output
|
|
|
|
*/
|
2014-12-06 21:37:22 +00:00
|
|
|
tx_out output_from_blob(const blobdata& blob) const;
|
2014-10-28 00:45:33 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* @brief get the global index of the index-th output of the given amount
|
|
|
|
*
|
|
|
|
* @param amount the output amount
|
|
|
|
* @param index the index into the set of outputs of that amount
|
|
|
|
*
|
|
|
|
* @return the global index of the desired output
|
|
|
|
*/
|
2014-12-06 21:37:22 +00:00
|
|
|
uint64_t get_output_global_index(const uint64_t& amount, const uint64_t& index) const;
|
2014-10-28 00:45:33 +00:00
|
|
|
|
2014-12-06 21:37:22 +00:00
|
|
|
void check_open() const;
|
2014-10-23 19:37:10 +00:00
|
|
|
|
2014-10-21 20:33:43 +00:00
|
|
|
MDB_env* m_env;
|
|
|
|
|
|
|
|
MDB_dbi m_blocks;
|
2014-10-28 00:45:33 +00:00
|
|
|
MDB_dbi m_block_heights;
|
2014-10-21 20:33:43 +00:00
|
|
|
MDB_dbi m_block_hashes;
|
2014-10-28 00:45:33 +00:00
|
|
|
MDB_dbi m_block_timestamps;
|
2014-10-21 20:33:43 +00:00
|
|
|
MDB_dbi m_block_sizes;
|
|
|
|
MDB_dbi m_block_diffs;
|
|
|
|
MDB_dbi m_block_coins;
|
|
|
|
|
|
|
|
MDB_dbi m_txs;
|
2014-10-28 00:45:33 +00:00
|
|
|
MDB_dbi m_tx_unlocks;
|
2014-10-23 23:47:36 +00:00
|
|
|
MDB_dbi m_tx_heights;
|
|
|
|
MDB_dbi m_tx_outputs;
|
2014-10-21 20:33:43 +00:00
|
|
|
|
2014-10-23 23:47:36 +00:00
|
|
|
MDB_dbi m_output_txs;
|
|
|
|
MDB_dbi m_output_indices;
|
|
|
|
MDB_dbi m_output_gindices;
|
|
|
|
MDB_dbi m_output_amounts;
|
2014-10-31 21:34:15 +00:00
|
|
|
MDB_dbi m_output_keys;
|
2014-10-23 23:47:36 +00:00
|
|
|
MDB_dbi m_outputs;
|
|
|
|
|
|
|
|
MDB_dbi m_spent_keys;
|
2014-10-23 19:37:10 +00:00
|
|
|
|
|
|
|
uint64_t m_height;
|
2014-10-23 23:47:36 +00:00
|
|
|
uint64_t m_num_outputs;
|
2014-10-23 19:37:10 +00:00
|
|
|
std::string m_folder;
|
2015-03-14 21:24:51 +00:00
|
|
|
mdb_txn_safe* m_write_txn; // may point to either a short-lived txn or a batch txn
|
2015-05-17 02:05:54 +00:00
|
|
|
mdb_txn_safe* m_write_batch_txn; // persist batch txn outside of BlockchainLMDB
|
2015-02-11 23:55:53 +00:00
|
|
|
|
|
|
|
bool m_batch_transactions; // support for batch transactions
|
|
|
|
bool m_batch_active; // whether batch transaction is in progress
|
2015-05-17 02:05:54 +00:00
|
|
|
|
|
|
|
constexpr static uint64_t DEFAULT_MAPSIZE = 1 << 30;
|
|
|
|
constexpr static float RESIZE_PERCENT = 0.8f;
|
|
|
|
constexpr static float RESIZE_FACTOR = 1.5f;
|
2014-10-21 20:33:43 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
} // namespace cryptonote
|