
org.neo4j.kernel.impl.api.index.IndexPopulationJob Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of neo4j-kernel Show documentation
Show all versions of neo4j-kernel Show documentation
Neo4j kernel is a lightweight, embedded Java database designed to
store data structured as graphs rather than tables. For more
information, see http://neo4j.org.
/*
* Copyright (c) 2002-2015 "Neo Technology,"
* Network Engine for Objects in Lund AB [http://neotechnology.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 .
*/
package org.neo4j.kernel.impl.api.index;
import java.io.IOException;
import java.util.Queue;
import java.util.concurrent.Callable;
import java.util.concurrent.ConcurrentLinkedQueue;
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.Future;
import org.neo4j.function.Suppliers;
import org.neo4j.helpers.collection.Visitor;
import org.neo4j.kernel.api.exceptions.index.IndexCapacityExceededException;
import org.neo4j.kernel.api.exceptions.index.IndexPopulationFailedKernelException;
import org.neo4j.kernel.api.index.IndexConfiguration;
import org.neo4j.kernel.api.index.IndexDescriptor;
import org.neo4j.kernel.api.index.IndexEntryConflictException;
import org.neo4j.kernel.api.index.IndexPopulator;
import org.neo4j.kernel.api.index.IndexUpdater;
import org.neo4j.kernel.api.index.NodePropertyUpdate;
import org.neo4j.kernel.api.index.SchemaIndexProvider;
import org.neo4j.kernel.impl.api.UpdateableSchemaState;
import org.neo4j.logging.Log;
import org.neo4j.logging.LogProvider;
import org.neo4j.register.Register.DoubleLongRegister;
import org.neo4j.register.Registers;
import static java.lang.String.format;
import static java.lang.Thread.currentThread;
import static org.neo4j.helpers.FutureAdapter.latchGuardedValue;
import static org.neo4j.kernel.impl.api.index.IndexPopulationFailure.failure;
/**
* Represents one job of initially populating an index over existing data in the database.
* Scans the store directly.
*/
public class IndexPopulationJob implements Runnable
{
// NOTE: unbounded queue expected here
private final Queue queue = new ConcurrentLinkedQueue<>();
private final IndexDescriptor descriptor;
private final IndexConfiguration config;
private final SchemaIndexProvider.Descriptor providerDescriptor;
private final IndexingService.Monitor monitor;
private final IndexPopulator populator;
private final FlippableIndexProxy flipper;
private final IndexStoreView storeView;
private final UpdateableSchemaState updateableSchemaState;
private final String indexUserDescription;
private final FailedIndexProxyFactory failureDelegate;
private final LogProvider logProvider;
private final Log log;
private final IndexCountsRemover indexCountsRemover;
private final CountDownLatch doneSignal = new CountDownLatch( 1 );
private volatile StoreScan storeScan;
private volatile boolean cancelled;
public IndexPopulationJob(IndexDescriptor descriptor,
IndexConfiguration config,
SchemaIndexProvider.Descriptor providerDescriptor,
String indexUserDescription,
FailedIndexProxyFactory failureDelegateFactory,
IndexPopulator populator,
FlippableIndexProxy flipper,
IndexStoreView storeView,
UpdateableSchemaState updateableSchemaState,
LogProvider logProvider,
IndexingService.Monitor monitor )
{
this.descriptor = descriptor;
this.config = config;
this.providerDescriptor = providerDescriptor;
this.populator = populator;
this.flipper = flipper;
this.storeView = storeView;
this.updateableSchemaState = updateableSchemaState;
this.indexUserDescription = indexUserDescription;
this.failureDelegate = failureDelegateFactory;
this.logProvider = logProvider;
this.monitor = monitor;
this.log = logProvider.getLog( getClass() );
this.indexCountsRemover = IndexCountsRemover.Factory.create( storeView, descriptor );
}
@Override
public void run()
{
String oldThreadName = currentThread().getName();
currentThread().setName( format( "Index populator on %s [runs on: %s]", indexUserDescription, oldThreadName ) );
boolean success = false;
Throwable failureCause = null;
try
{
try
{
log.info( "Index population started: [%s]", indexUserDescription );
populator.create();
storeView.replaceIndexCounts( descriptor, 0, 0, 0 );
indexAllNodes();
verifyDeferredConstraints();
if ( cancelled )
{
storeView.replaceIndexCounts( descriptor, 0, 0, 0 );
// We remain in POPULATING state
return;
}
Callable duringFlip = new Callable()
{
@Override
public Void call() throws Exception
{
populateFromQueueIfAvailable( Long.MAX_VALUE );
DoubleLongRegister result = Registers.newDoubleLongRegister();
long indexSize = populator.sampleResult( result );
storeView.replaceIndexCounts( descriptor, result.readFirst(), result.readSecond(),
indexSize );
populator.close( true );
updateableSchemaState.clear();
return null;
}
};
flipper.flip( duringFlip, failureDelegate );
success = true;
log.info( "Index population completed. Index is now online: [%s]", indexUserDescription );
}
catch ( Throwable t )
{
// If the cause of index population failure is a conflict in a (unique) index, the conflict is the
// failure
if ( t instanceof IndexPopulationFailedKernelException )
{
Throwable cause = t.getCause();
if ( cause instanceof IndexEntryConflictException )
{
t = cause;
}
}
// Index conflicts are expected (for unique indexes) so we don't need to log them.
if ( !(t instanceof IndexEntryConflictException) /*TODO: && this is a unique index...*/ )
{
log.error( format("Failed to populate index: [%s]", indexUserDescription), t );
}
// Set failure cause to be stored persistently
failureCause = t;
// The flipper will have already flipped to a failed index context here, but
// it will not include the cause of failure, so we do another flip to a failed
// context that does.
// The reason for having the flipper transition to the failed index context in the first
// place is that we would otherwise introduce a race condition where updates could come
// in to the old context, if something failed in the job we send to the flipper.
flipper.flipTo( new FailedIndexProxy( descriptor, config, providerDescriptor, indexUserDescription,
populator, failure( t ), indexCountsRemover, logProvider ) );
}
finally
{
try
{
if ( !success )
{
if ( failureCause != null )
{
populator.markAsFailed( failure( failureCause ).asString() );
}
populator.close( false );
}
}
catch ( Throwable e )
{
log.error( format("Unable to close failed populator for index: [%s]", indexUserDescription), e );
}
}
}
finally
{
doneSignal.countDown();
currentThread().setName( oldThreadName );
}
}
private void indexAllNodes() throws IndexPopulationFailedKernelException
{
storeScan = storeView.visitNodesWithPropertyAndLabel( descriptor,
new Visitor()
{
@Override
public boolean visit( NodePropertyUpdate update ) throws IndexPopulationFailedKernelException
{
try
{
populator.add( update.getNodeId(), update.getValueAfter() );
populateFromQueueIfAvailable( update.getNodeId() );
}
catch ( IndexEntryConflictException | IndexCapacityExceededException | IOException error )
{
throw new IndexPopulationFailedKernelException( descriptor, indexUserDescription, error );
}
return false;
}
} );
storeScan.run();
}
private void verifyDeferredConstraints() throws IndexPopulationFailedKernelException
{
monitor.verifyDeferredConstraints();
try
{
populator.verifyDeferredConstraints( storeView );
}
catch ( Exception conflict )
{
throw new IndexPopulationFailedKernelException( descriptor, indexUserDescription, conflict );
}
}
private void populateFromQueueIfAvailable( final long currentlyIndexedNodeId )
throws IndexEntryConflictException, IndexCapacityExceededException, IOException
{
if ( !queue.isEmpty() )
{
try ( IndexUpdater updater = populator.newPopulatingUpdater( storeView ) )
{
do
{
// no need to check for null as nobody else is emptying this queue
NodePropertyUpdate update = queue.poll();
// TODO: We see updates twice here from IndexStatisticsTest
if ( update.getNodeId() <= currentlyIndexedNodeId )
{
updater.process( update );
}
} while ( !queue.isEmpty() );
}
}
}
public Future cancel()
{
// Stop the population
if ( storeScan != null )
{
cancelled = true;
storeScan.stop();
}
return latchGuardedValue( Suppliers.singleton( null ), doneSignal, "Index population job cancel" );
}
/**
* A transaction happened that produced the given updates. Let this job incorporate its data,
* feeding it to the {@link IndexPopulator}.
*/
public void update( NodePropertyUpdate update )
{
queue.add( update );
}
@Override
public String toString()
{
return getClass().getSimpleName() + "[populator:" + populator + ", descriptor:" + indexUserDescription + "]";
}
public void awaitCompletion() throws InterruptedException
{
doneSignal.await();
}
}
© 2015 - 2025 Weber Informatics LLC | Privacy Policy