-
Notifications
You must be signed in to change notification settings - Fork 2.3k
/
TentativeConstraintIndexProxy.java
185 lines (168 loc) · 6.95 KB
/
TentativeConstraintIndexProxy.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
/*
* Copyright (c) 2002-2019 "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 <http://www.gnu.org/licenses/>.
*/
package org.neo4j.kernel.impl.api.index;
import java.io.IOException;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
import java.util.concurrent.CopyOnWriteArrayList;
import org.neo4j.internal.kernel.api.InternalIndexState;
import org.neo4j.internal.kernel.api.exceptions.schema.ConstraintValidationException;
import org.neo4j.internal.kernel.api.exceptions.schema.IndexNotFoundKernelException;
import org.neo4j.internal.kernel.api.schema.SchemaDescriptor;
import org.neo4j.kernel.api.exceptions.index.IndexEntryConflictException;
import org.neo4j.kernel.api.exceptions.schema.UniquePropertyValueValidationException;
import org.neo4j.kernel.api.index.IndexEntryUpdate;
import org.neo4j.kernel.api.index.IndexUpdater;
import org.neo4j.storageengine.api.NodePropertyAccessor;
import org.neo4j.kernel.api.schema.constraints.ConstraintDescriptorFactory;
import org.neo4j.kernel.impl.api.index.updater.DelegatingIndexUpdater;
import org.neo4j.kernel.impl.index.schema.DeferredConflictCheckingIndexUpdater;
import org.neo4j.storageengine.api.schema.IndexReader;
/**
* What is a tentative constraint index proxy? Well, the way we build uniqueness constraints is as follows:
* <ol>
* <li>Begin a transaction T, which will be the "parent" transaction in this process</li>
* <li>Execute a mini transaction Tt which will create the index rule to start the index population</li>
* <li>In T: Sit and wait for the index to be built</li>
* <li>In T: Create the constraint rule and connect the two</li>
* </ol>
*
* The fully populated index flips to a tentative index. The reason for that is to guard for incoming transactions
* that gets applied.
* Such incoming transactions have potentially been verified on another instance with a slightly dated view
* of the schema and has furthermore made it through some additional checks on this instance since transaction T
* hasn't yet fully committed. Transaction data gets applied to the neo store first and the index second, so at
* the point where the applying transaction sees that it violates the constraint it has already modified the store and
* cannot back out. However the constraint transaction T can. So a violated constraint while
* in tentative mode does not fail the transaction violating the constraint, but keeps the failure around and will
* eventually fail T instead.
*/
public class TentativeConstraintIndexProxy extends AbstractDelegatingIndexProxy
{
private final FlippableIndexProxy flipper;
private final OnlineIndexProxy target;
private final Collection<IndexEntryConflictException> failures = new CopyOnWriteArrayList<>();
TentativeConstraintIndexProxy( FlippableIndexProxy flipper, OnlineIndexProxy target )
{
this.flipper = flipper;
this.target = target;
}
@Override
public IndexUpdater newUpdater( IndexUpdateMode mode )
{
switch ( mode )
{
case ONLINE:
return new DelegatingIndexUpdater( new DeferredConflictCheckingIndexUpdater(
target.accessor.newUpdater( mode ), target::newReader, target.getDescriptor() ) )
{
@Override
public void process( IndexEntryUpdate<?> update )
{
try
{
delegate.process( update );
}
catch ( IndexEntryConflictException conflict )
{
failures.add( conflict );
}
}
@Override
public void close()
{
try
{
delegate.close();
}
catch ( IndexEntryConflictException conflict )
{
failures.add( conflict );
}
}
};
case RECOVERY:
return super.newUpdater( mode );
default:
throw new IllegalArgumentException( "Unsupported update mode: " + mode );
}
}
@Override
public InternalIndexState getState()
{
return failures.isEmpty() ? InternalIndexState.POPULATING : InternalIndexState.FAILED;
}
@Override
public String toString()
{
return getClass().getSimpleName() + "[target:" + target + "]";
}
@Override
public IndexReader newReader() throws IndexNotFoundKernelException
{
throw new IndexNotFoundKernelException( getDescriptor() + " is still populating" );
}
@Override
protected IndexProxy getDelegate()
{
return target;
}
@Override
public void verifyDeferredConstraints( NodePropertyAccessor accessor ) throws IndexEntryConflictException, IOException
{
// If we've seen constraint violation failures in here when updates came in then fail immediately with those
if ( !failures.isEmpty() )
{
Iterator<IndexEntryConflictException> failureIterator = failures.iterator();
IndexEntryConflictException conflict = failureIterator.next();
failureIterator.forEachRemaining( conflict::addSuppressed );
throw conflict;
}
// Otherwise consolidate the usual verification
super.verifyDeferredConstraints( accessor );
}
@Override
public void validate() throws UniquePropertyValueValidationException
{
if ( !failures.isEmpty() )
{
SchemaDescriptor descriptor = getDescriptor().schema();
throw new UniquePropertyValueValidationException(
ConstraintDescriptorFactory.uniqueForSchema( descriptor ),
ConstraintValidationException.Phase.VERIFICATION,
new HashSet<>( failures )
);
}
}
@Override
public void activate()
{
if ( failures.isEmpty() )
{
flipper.flipTo( target );
}
else
{
throw new IllegalStateException(
"Trying to activate failed index, should have checked the failures earlier..." );
}
}
}