2016-02-09 23:12:00 +00:00
|
|
|
// Copyright (c) 2011-present, Facebook, Inc. All rights reserved.
|
2017-07-15 23:03:42 +00:00
|
|
|
// This source code is licensed under both the GPLv2 (found in the
|
|
|
|
// COPYING file in the root directory) and Apache 2.0 License
|
|
|
|
// (found in the LICENSE.Apache file in the root directory).
|
2015-05-29 21:36:35 +00:00
|
|
|
|
|
|
|
#pragma once
|
|
|
|
|
|
|
|
|
Pessimistic Transactions
Summary:
Initial implementation of Pessimistic Transactions. This diff contains the api changes discussed in D38913. This diff is pretty large, so let me know if people would prefer to meet up to discuss it.
MyRocks folks: please take a look at the API in include/rocksdb/utilities/transaction[_db].h and let me know if you have any issues.
Also, you'll notice a couple of TODOs in the implementation of RollbackToSavePoint(). After chatting with Siying, I'm going to send out a separate diff for an alternate implementation of this feature that implements the rollback inside of WriteBatch/WriteBatchWithIndex. We can then decide which route is preferable.
Next, I'm planning on doing some perf testing and then integrating this diff into MongoRocks for further testing.
Test Plan: Unit tests, db_bench parallel testing.
Reviewers: igor, rven, sdong, yhchiang, yoshinorim
Reviewed By: sdong
Subscribers: hermanlee4, maykov, spetrunia, leveldb, dhruba
Differential Revision: https://reviews.facebook.net/D40869
2015-05-26 00:37:33 +00:00
|
|
|
#include <stack>
|
2015-05-29 21:36:35 +00:00
|
|
|
#include <string>
|
|
|
|
#include <unordered_map>
|
|
|
|
#include <vector>
|
|
|
|
|
|
|
|
#include "db/write_callback.h"
|
|
|
|
#include "rocksdb/db.h"
|
|
|
|
#include "rocksdb/slice.h"
|
2015-07-31 22:18:27 +00:00
|
|
|
#include "rocksdb/snapshot.h"
|
2015-05-29 21:36:35 +00:00
|
|
|
#include "rocksdb/status.h"
|
|
|
|
#include "rocksdb/types.h"
|
|
|
|
#include "rocksdb/utilities/optimistic_transaction_db.h"
|
2022-10-25 21:15:22 +00:00
|
|
|
#include "rocksdb/utilities/transaction.h"
|
2015-05-29 21:36:35 +00:00
|
|
|
#include "rocksdb/utilities/write_batch_with_index.h"
|
2015-08-21 22:47:21 +00:00
|
|
|
#include "utilities/transactions/transaction_base.h"
|
Pessimistic Transactions
Summary:
Initial implementation of Pessimistic Transactions. This diff contains the api changes discussed in D38913. This diff is pretty large, so let me know if people would prefer to meet up to discuss it.
MyRocks folks: please take a look at the API in include/rocksdb/utilities/transaction[_db].h and let me know if you have any issues.
Also, you'll notice a couple of TODOs in the implementation of RollbackToSavePoint(). After chatting with Siying, I'm going to send out a separate diff for an alternate implementation of this feature that implements the rollback inside of WriteBatch/WriteBatchWithIndex. We can then decide which route is preferable.
Next, I'm planning on doing some perf testing and then integrating this diff into MongoRocks for further testing.
Test Plan: Unit tests, db_bench parallel testing.
Reviewers: igor, rven, sdong, yhchiang, yoshinorim
Reviewed By: sdong
Subscribers: hermanlee4, maykov, spetrunia, leveldb, dhruba
Differential Revision: https://reviews.facebook.net/D40869
2015-05-26 00:37:33 +00:00
|
|
|
#include "utilities/transactions/transaction_util.h"
|
2015-05-29 21:36:35 +00:00
|
|
|
|
2020-02-20 20:07:53 +00:00
|
|
|
namespace ROCKSDB_NAMESPACE {
|
2015-05-29 21:36:35 +00:00
|
|
|
|
2017-08-07 23:07:40 +00:00
|
|
|
class OptimisticTransaction : public TransactionBaseImpl {
|
2015-05-29 21:36:35 +00:00
|
|
|
public:
|
2017-08-07 23:07:40 +00:00
|
|
|
OptimisticTransaction(OptimisticTransactionDB* db,
|
2017-08-16 23:49:11 +00:00
|
|
|
const WriteOptions& write_options,
|
|
|
|
const OptimisticTransactionOptions& txn_options);
|
2019-09-12 01:07:12 +00:00
|
|
|
// No copying allowed
|
|
|
|
OptimisticTransaction(const OptimisticTransaction&) = delete;
|
|
|
|
void operator=(const OptimisticTransaction&) = delete;
|
2015-05-29 21:36:35 +00:00
|
|
|
|
2017-08-07 23:07:40 +00:00
|
|
|
virtual ~OptimisticTransaction();
|
2015-05-29 21:36:35 +00:00
|
|
|
|
2016-03-04 00:33:26 +00:00
|
|
|
void Reinitialize(OptimisticTransactionDB* txn_db,
|
|
|
|
const WriteOptions& write_options,
|
|
|
|
const OptimisticTransactionOptions& txn_options);
|
|
|
|
|
2016-04-18 18:15:50 +00:00
|
|
|
Status Prepare() override;
|
|
|
|
|
2015-05-29 21:36:35 +00:00
|
|
|
Status Commit() override;
|
|
|
|
|
2016-04-18 18:15:50 +00:00
|
|
|
Status Rollback() override;
|
|
|
|
|
|
|
|
Status SetName(const TransactionName& name) override;
|
2015-05-29 21:36:35 +00:00
|
|
|
|
|
|
|
protected:
|
2015-08-21 22:47:21 +00:00
|
|
|
Status TryLock(ColumnFamilyHandle* column_family, const Slice& key,
|
2018-12-07 01:46:57 +00:00
|
|
|
bool read_only, bool exclusive, const bool do_validate = true,
|
|
|
|
const bool assume_tracked = false) override;
|
2015-05-29 21:36:35 +00:00
|
|
|
|
|
|
|
private:
|
2019-09-12 01:07:12 +00:00
|
|
|
ROCKSDB_FIELD_UNUSED OptimisticTransactionDB* const txn_db_;
|
2015-08-21 22:47:21 +00:00
|
|
|
|
2015-05-29 21:36:35 +00:00
|
|
|
friend class OptimisticTransactionCallback;
|
|
|
|
|
2016-03-04 00:33:26 +00:00
|
|
|
void Initialize(const OptimisticTransactionOptions& txn_options);
|
|
|
|
|
2015-05-29 21:36:35 +00:00
|
|
|
// Returns OK if it is safe to commit this transaction. Returns Status::Busy
|
|
|
|
// if there are read or write conflicts that would prevent us from committing
|
|
|
|
// OR if we can not determine whether there would be any such conflicts.
|
|
|
|
//
|
|
|
|
// Should only be called on writer thread.
|
|
|
|
Status CheckTransactionForConflicts(DB* db);
|
|
|
|
|
2015-08-25 02:13:18 +00:00
|
|
|
void Clear() override;
|
2015-07-31 22:18:27 +00:00
|
|
|
|
2017-08-07 23:07:40 +00:00
|
|
|
void UnlockGetForUpdate(ColumnFamilyHandle* /* unused */,
|
|
|
|
const Slice& /* unused */) override {
|
2015-09-15 00:11:52 +00:00
|
|
|
// Nothing to unlock.
|
|
|
|
}
|
2020-01-07 22:19:06 +00:00
|
|
|
|
|
|
|
Status CommitWithSerialValidate();
|
|
|
|
|
|
|
|
Status CommitWithParallelValidate();
|
2015-05-29 21:36:35 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
// Used at commit time to trigger transaction validation
|
|
|
|
class OptimisticTransactionCallback : public WriteCallback {
|
|
|
|
public:
|
2017-08-07 23:07:40 +00:00
|
|
|
explicit OptimisticTransactionCallback(OptimisticTransaction* txn)
|
2015-05-29 21:36:35 +00:00
|
|
|
: txn_(txn) {}
|
|
|
|
|
|
|
|
Status Callback(DB* db) override {
|
|
|
|
return txn_->CheckTransactionForConflicts(db);
|
|
|
|
}
|
|
|
|
|
2016-02-05 18:44:13 +00:00
|
|
|
bool AllowWriteBatching() override { return false; }
|
|
|
|
|
2015-05-29 21:36:35 +00:00
|
|
|
private:
|
2017-08-07 23:07:40 +00:00
|
|
|
OptimisticTransaction* txn_;
|
2015-05-29 21:36:35 +00:00
|
|
|
};
|
|
|
|
|
2020-02-20 20:07:53 +00:00
|
|
|
} // namespace ROCKSDB_NAMESPACE
|
2015-05-29 21:36:35 +00:00
|
|
|
|