org.neo4j.kernel.impl.api.KernelTransactions Maven / Gradle / Ivy
Show all versions of neo4j-kernel Show documentation
/*
* Copyright (c) "Neo4j"
* Neo4j Sweden AB [http://neo4j.com]
*
* This file is part of Neo4j.
*
* Neo4j is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see
* This class maintains references to all transactions, a pool of passive kernel transactions, and provides
* capabilities
* for enumerating all running transactions. During normal operation, acquiring new transactions and enumerating live
* ones requires no synchronization (although the live list is not guaranteed to be exact).
*/
public class KernelTransactions extends LifecycleAdapter implements Supplier
{
public static final long SYSTEM_TRANSACTION_ID = 0;
private final Locks locks;
private final ConstraintIndexCreator constraintIndexCreator;
private final TransactionCommitProcess transactionCommitProcess;
private final DatabaseTransactionEventListeners eventListeners;
private final TransactionMonitor transactionMonitor;
private final DbmsRuntimeRepository dbmsRuntimeRepository;
private final KernelVersionRepository kernelVersionRepository;
private final GlobalMemoryGroupTracker transactionsMemoryPool;
private final TransactionExecutionMonitor transactionExecutionMonitor;
private final AvailabilityGuard databaseAvailabilityGuard;
private final StorageEngine storageEngine;
private final GlobalProcedures globalProcedures;
private final TransactionIdStore transactionIdStore;
private final AtomicReference cpuClockRef;
private final AccessCapabilityFactory accessCapabilityFactory;
private final SystemNanoClock clock;
private final VersionContextSupplier versionContextSupplier;
private final ReentrantReadWriteLock newTransactionsLock = new ReentrantReadWriteLock();
private final MonotonicCounter userTransactionIdCounter = MonotonicCounter.newAtomicMonotonicCounter();
private final TokenHolders tokenHolders;
private final DatabaseReadOnlyChecker readOnlyDatabaseChecker;
private final ExternalIdReuseConditionProvider externalIdReuseConditionProvider;
private final LogProvider internalLogProvider;
private final NamedDatabaseId namedDatabaseId;
private final IndexingService indexingService;
private final IndexStatisticsStore indexStatisticsStore;
private final Dependencies databaseDependendies;
private final Config config;
private final CollectionsFactorySupplier collectionsFactorySupplier;
private final SchemaState schemaState;
private final LeaseService leaseService;
/**
* Used to enumerate all transactions in the system, active and idle ones.
*
* This data structure is *only* updated when brand-new transactions are created, or when transactions are disposed
* of. During normal operation (where all transactions come from and are returned to the pool), this will be left
* in peace, working solely as a collection of references to all transaction objects (idle and active) in the
* database.
*
* As such, it provides a good mechanism for listing all transactions without requiring synchronization when
* starting and committing transactions.
*/
private final Set allTransactions = ConcurrentHashMap.newKeySet();
private final MonitoredTransactionPool txPool;
private final ConstraintSemantics constraintSemantics;
private final AtomicInteger activeTransactionCounter = new AtomicInteger();
private final TokenHoldersIdLookup tokenHoldersIdLookup;
private final AbstractSecurityLog securityLog;
private ScopedMemoryPool transactionMemoryPool;
/**
* Kernel transactions component status. True when stopped, false when started.
* Will not allow to start new transaction by stopped instance of kernel transactions.
* Should simplify tracking of stopped component usage by up the stack components.
*/
private volatile boolean stopped = true;
public KernelTransactions( Config config, Locks locks, ConstraintIndexCreator constraintIndexCreator,
TransactionCommitProcess transactionCommitProcess, DatabaseTransactionEventListeners eventListeners,
TransactionMonitor transactionMonitor, AvailabilityGuard databaseAvailabilityGuard, StorageEngine storageEngine,
GlobalProcedures globalProcedures, TransactionIdStore transactionIdStore, DbmsRuntimeRepository dbmsRuntimeRepository,
KernelVersionRepository kernelVersionRepository,
SystemNanoClock clock, AtomicReference cpuClockRef, AccessCapabilityFactory accessCapabilityFactory,
VersionContextSupplier versionContextSupplier, CollectionsFactorySupplier collectionsFactorySupplier,
ConstraintSemantics constraintSemantics, SchemaState schemaState, TokenHolders tokenHolders, NamedDatabaseId namedDatabaseId,
IndexingService indexingService,
IndexStatisticsStore indexStatisticsStore, Dependencies databaseDependencies, DatabaseTracers tracers, LeaseService leaseService,
GlobalMemoryGroupTracker transactionsMemoryPool, DatabaseReadOnlyChecker readOnlyDatabaseChecker,
TransactionExecutionMonitor transactionExecutionMonitor, ExternalIdReuseConditionProvider externalIdReuseConditionProvider,
LogProvider internalLogProvider )
{
this.config = config;
this.locks = locks;
this.constraintIndexCreator = constraintIndexCreator;
this.transactionCommitProcess = transactionCommitProcess;
this.eventListeners = eventListeners;
this.transactionMonitor = transactionMonitor;
this.transactionsMemoryPool = transactionsMemoryPool;
this.transactionExecutionMonitor = transactionExecutionMonitor;
this.databaseAvailabilityGuard = databaseAvailabilityGuard;
this.storageEngine = storageEngine;
this.globalProcedures = globalProcedures;
this.transactionIdStore = transactionIdStore;
this.kernelVersionRepository = kernelVersionRepository;
this.dbmsRuntimeRepository = dbmsRuntimeRepository;
this.cpuClockRef = cpuClockRef;
this.accessCapabilityFactory = accessCapabilityFactory;
this.tokenHolders = tokenHolders;
this.readOnlyDatabaseChecker = readOnlyDatabaseChecker;
this.externalIdReuseConditionProvider = externalIdReuseConditionProvider;
this.internalLogProvider = internalLogProvider;
this.tokenHoldersIdLookup = new TokenHoldersIdLookup( tokenHolders, globalProcedures );
this.namedDatabaseId = namedDatabaseId;
this.indexingService = indexingService;
this.indexStatisticsStore = indexStatisticsStore;
this.databaseDependendies = databaseDependencies;
this.versionContextSupplier = versionContextSupplier;
this.clock = clock;
this.collectionsFactorySupplier = collectionsFactorySupplier;
this.constraintSemantics = constraintSemantics;
this.schemaState = schemaState;
this.leaseService = leaseService;
this.txPool = new MonitoredTransactionPool(
new GlobalKernelTransactionPool( allTransactions, new KernelTransactionImplementationFactory( allTransactions, tracers ) ),
activeTransactionCounter, config );
this.securityLog = databaseDependendies.resolveDependency( AbstractSecurityLog.class );
doBlockNewTransactions();
}
public KernelTransaction newInstance( KernelTransaction.Type type, LoginContext loginContext, ClientConnectionInfo clientInfo, long timeout )
{
assertCurrentThreadIsNotBlockingNewTransactions();
SecurityContext securityContext = loginContext.authorize( tokenHoldersIdLookup, namedDatabaseId.name(), securityLog );
try
{
while ( !newTransactionsLock.readLock().tryLock( 1, TimeUnit.SECONDS ) )
{
assertRunning();
}
try
{
assertRunning();
TransactionId lastCommittedTransaction = transactionIdStore.getLastCommittedTransaction();
KernelTransactionImplementation tx = txPool.acquire();
tx.initialize( lastCommittedTransaction.transactionId(), lastCommittedTransaction.commitTimestamp(),
type, securityContext, timeout, userTransactionIdCounter.incrementAndGet(), clientInfo );
return tx;
}
finally
{
newTransactionsLock.readLock().unlock();
}
}
catch ( InterruptedException ie )
{
Thread.interrupted();
throw new TransactionFailureException( "Fail to start new transaction.", ie );
}
}
/**
* Give an approximate set of all transactions currently running.
* This is not guaranteed to be exact, as transactions may stop and start while this set is gathered.
*
* @return the (approximate) set of open transactions.
*/
public Set activeTransactions()
{
return allTransactions
.stream()
.map( this::createHandle )
.filter( KernelTransactionHandle::isOpen )
.collect( toSet() );
}
/**
* Give an approximate set of all transactions stamps that are currently running and hasn't been terminated.
* This is not guaranteed to be exact, as transactions may stop and start while this set is gathered.
*
* @return the (approximate) set of open, non-terminated transactions stamps.
*/
private Set activeAndNotTerminatedTransactionsStamps()
{
return allTransactions
.stream()
.map( KernelTransactionStamp::new )
.filter( kernelTransactionStamp -> kernelTransactionStamp.isOpen() && !kernelTransactionStamp.isTerminated() )
.collect( toSet() );
}
/**
* Give an approximate set of all transactions currently executing. In contrast to {@link #activeTransactions}, this also includes transactions in the
* closing state, e.g. committing or rolling back. This is not guaranteed to be exact, as transactions may stop and start while this set is gathered.
*
* @return the (approximate) set of executing transactions.
*/
public Set executingTransactions()
{
return allTransactions
.stream()
.map( this::createHandle )
.filter( h -> h.isOpen() || h.isClosing() )
.collect( toSet() );
}
/**
* Dispose of all pooled transactions. This is done on shutdown.
*/
public void disposeAll()
{
terminateTransactions();
txPool.close();
}
public void terminateTransactions()
{
markAllTransactionsAsTerminated();
}
private void markAllTransactionsAsTerminated()
{
// we mark all transactions for termination since we want to make sure these transactions
// won't be reused, ever. Each transaction has, among other things, a Locks.Client and we
// certainly want to keep that from being reused from this point.
allTransactions.forEach( tx -> tx.markForTermination( Status.Database.DatabaseUnavailable ) );
}
public boolean haveClosingTransaction()
{
return allTransactions.stream().anyMatch( KernelTransactionImplementation::isClosing );
}
@Override
public void init() throws Exception
{
this.transactionMemoryPool = transactionsMemoryPool.newDatabasePool( namedDatabaseId.name(),
config.get( memory_transaction_database_max_size ), memory_transaction_database_max_size.name() );
config.addListener( memory_transaction_database_max_size, ( before, after ) -> transactionMemoryPool.setSize( after ) );
}
@Override
public void start()
{
stopped = false;
unblockNewTransactions();
}
@Override
public void stop()
{
blockNewTransactions();
stopped = true;
}
@Override
public void shutdown()
{
transactionMemoryPool.close();
disposeAll();
unblockNewTransactions(); // Release the lock before we discard this object
}
@Override
public IdController.IdFreeCondition get()
{
return externalIdReuseConditionProvider.get( new KernelTransactionsSnapshot( activeAndNotTerminatedTransactionsStamps() ), transactionIdStore, clock );
}
/**
* Do not allow new transactions to start until {@link #unblockNewTransactions()} is called. Current thread have
* responsibility of doing so.
*
* Blocking call.
*/
public void blockNewTransactions()
{
doBlockNewTransactions();
}
/**
* This is private since it's called from the constructor.
*/
private void doBlockNewTransactions()
{
newTransactionsLock.writeLock().lock();
}
/**
* Allow new transactions to be started again if current thread is the one who called
* {@link #blockNewTransactions()}.
*
* @throws IllegalStateException if current thread is not the one that called {@link #blockNewTransactions()}.
*/
public void unblockNewTransactions()
{
if ( !newTransactionsLock.writeLock().isHeldByCurrentThread() )
{
throw new IllegalStateException( "This thread did not block transactions previously" );
}
newTransactionsLock.writeLock().unlock();
}
public int getNumberOfActiveTransactions()
{
return activeTransactionCounter.get();
}
/**
* Create new handle for the given transaction.
*
* Note: this method is package-private for testing only.
*
* @param tx transaction to wrap.
* @return transaction handle.
*/
KernelTransactionHandle createHandle( KernelTransactionImplementation tx )
{
return new KernelTransactionImplementationHandle( tx, clock );
}
private void assertRunning()
{
if ( databaseAvailabilityGuard.isShutdown() )
{
throw new DatabaseShutdownException();
}
if ( stopped )
{
throw new IllegalStateException( "Can't start new transaction with stopped " + getClass() );
}
}
private void assertCurrentThreadIsNotBlockingNewTransactions()
{
if ( newTransactionsLock.isWriteLockedByCurrentThread() )
{
throw new IllegalStateException(
"Thread that is blocking new transactions from starting can't start new transaction" );
}
}
private class KernelTransactionImplementationFactory implements Factory
{
private final Set transactions;
private final DatabaseTracers tracers;
KernelTransactionImplementationFactory( Set transactions, DatabaseTracers tracers )
{
this.transactions = transactions;
this.tracers = tracers;
}
@Override
public KernelTransactionImplementation newInstance()
{
KernelTransactionImplementation tx =
new KernelTransactionImplementation( config, eventListeners,
constraintIndexCreator, globalProcedures,
transactionCommitProcess, transactionMonitor, txPool, clock, cpuClockRef,
tracers, storageEngine, accessCapabilityFactory,
versionContextSupplier, collectionsFactorySupplier, constraintSemantics,
schemaState, tokenHolders, indexingService, indexStatisticsStore,
databaseDependendies, namedDatabaseId, leaseService, transactionMemoryPool, readOnlyDatabaseChecker, transactionExecutionMonitor,
securityLog, kernelVersionRepository, dbmsRuntimeRepository, locks.newClient(), KernelTransactions.this, internalLogProvider );
this.transactions.add( tx );
return tx;
}
}
private static class GlobalKernelTransactionPool extends LinkedQueuePool
{
private final Set transactions;
GlobalKernelTransactionPool( Set transactions, Factory factory )
{
super( 8, factory );
this.transactions = transactions;
}
@Override
protected void dispose( KernelTransactionImplementation tx )
{
transactions.remove( tx );
tx.dispose();
super.dispose( tx );
}
}
static class MonitoredTransactionPool implements Pool
{
private final AtomicInteger activeTransactionCounter;
private final GlobalKernelTransactionPool delegate;
private volatile int maxNumberOfTransaction;
MonitoredTransactionPool( GlobalKernelTransactionPool delegate, AtomicInteger activeTransactionCounter, Config config )
{
this.delegate = delegate;
this.activeTransactionCounter = activeTransactionCounter;
this.maxNumberOfTransaction = config.get( GraphDatabaseSettings.max_concurrent_transactions );
config.addListener( GraphDatabaseSettings.max_concurrent_transactions, ( oldValue, newValue ) -> maxNumberOfTransaction = newValue );
}
@Override
public KernelTransactionImplementation acquire()
{
verifyTransactionsLimit();
return delegate.acquire();
}
@Override
public void release( KernelTransactionImplementation txn )
{
activeTransactionCounter.decrementAndGet();
delegate.release( txn );
}
@Override
public void close()
{
delegate.close();
}
private void verifyTransactionsLimit()
{
int activeTransactions;
do
{
activeTransactions = activeTransactionCounter.get();
int localTransactionMaximum = maxNumberOfTransaction;
if ( localTransactionMaximum != 0 && activeTransactions >= localTransactionMaximum )
{
throw new MaximumTransactionLimitExceededException();
}
}
while ( !activeTransactionCounter.weakCompareAndSetAcquire( activeTransactions, activeTransactions + 1 ) );
}
}
}