private UUID musicRangeInformationIndex;//Index that can be obtained either from
private String lockId;
- protected List<Range> ranges;
+ protected Set<Range> ranges;
private boolean ready;
*/
public DatabasePartition() {
- this(new ArrayList<Range>(),null,"");
+ this(new HashSet<Range>(),null,"");
}
public DatabasePartition(UUID mriIndex) {
- this(new ArrayList<Range>(), mriIndex,"");
+ this(new HashSet<Range>(), mriIndex,"");
}
-
- public DatabasePartition(List<Range> knownRanges, UUID mriIndex, String lockId) {
+
+ public DatabasePartition(Set<Range> knownRanges, UUID mriIndex, String lockId) {
if(mriIndex==null){
ready = false;
}
* Get all the ranges that are currently owned
* @return ranges
*/
- public synchronized List<Range> getSnapshot() {
- List<Range> newRange = new ArrayList<>();
- for(Range r : ranges){
+ public synchronized Set<Range> getSnapshot() {
+ Set<Range> newRange = new HashSet<>();
+ for (Range r: ranges){
newRange.add(r.clone());
}
return newRange;
import java.util.Base64;
import java.util.Deque;
import java.util.HashMap;
+import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
return prop;
}
- public static List<Range> getTables(Map<String,List<SQLOperation>> queryParsed){
+ public static Set<Range> getTables(Map<String,List<SQLOperation>> queryParsed){
return getTables(null, queryParsed);
}
- public static List<Range> getTables(String defaultDatabaseName, Map<String,List<SQLOperation>> queryParsed){
- List<Range> ranges = new ArrayList<>();
+ public static Set<Range> getTables(String defaultDatabaseName, Map<String,List<SQLOperation>> queryParsed){
+ Set<Range> ranges = new HashSet<>();
for(String table: queryParsed.keySet()){
String[] parts = table.split("\\.");
if(parts.length==2){
Map<String, List<SQLOperation>> tableToQueryType = QueryProcessor.parseSqlQuery(sql, table_set);
//Check ownership of keys
String defaultSchema = dbi.getSchema();
- List<Range> queryTables = MDBCUtils.getTables(defaultSchema, tableToQueryType);
+ Set<Range> queryTables = MDBCUtils.getTables(defaultSchema, tableToQueryType);
if (this.partition!=null) {
- List<Range> snapshot = this.partition.getSnapshot();
+ Set<Range> snapshot = this.partition.getSnapshot();
if(snapshot!=null){
queryTables.addAll(snapshot);
}
}
// filter out ranges that fall under Eventually consistent
// category as these tables do not need ownership
- List<Range> scQueryTables = filterEveTables(queryTables);
+ Set<Range> scQueryTables = filterEveTables(queryTables);
DatabasePartition tempPartition = own(scQueryTables, MDBCUtils.getOperationType(tableToQueryType));
if(tempPartition!=null && tempPartition != partition) {
this.partition.updateDatabasePartition(tempPartition);
}
- private List<Range> filterEveTables(List<Range> queryTables) {
+ private Set<Range> filterEveTables(Set<Range> queryTables) {
queryTables.removeAll(statemanager.getEventualRanges());
return queryTables;
}
* proxy first starts, and whenever there is the possibility that tables were created or dropped. It is synchronized
* in order to prevent multiple threads from running this code in parallel.
*/
- private void createTriggers() throws QueryException {
- //TODO: this should probably be in the dbinterface, maybe as an abstract class
- Set<Range> set1 = dbi.getSQLRangeSet(); // set of tables in the database
+ public void createTriggers() throws QueryException {
+ Set<String> set1 = dbi.getSQLTableSet(); // set of tables in the database
logger.debug(EELFLoggerDelegate.applicationLogger, "synchronizing tables:" + set1);
- for (Range r : set1) {
+ for (String tableName : set1) {
// This map will be filled in if this table was previously discovered
- if (!table_set.contains(r.getTable().toUpperCase()) && !dbi.getReservedTblNames().contains(r.getTable().toUpperCase())) {
- logger.info(EELFLoggerDelegate.applicationLogger, "New table discovered: "+r.getTable());
+ if (!table_set.contains(tableName.toUpperCase()) && !dbi.getReservedTblNames().contains(tableName.toUpperCase())) {
+ logger.info(EELFLoggerDelegate.applicationLogger, "New table discovered: "+tableName);
try {
- dbi.createSQLTriggers(r.getTable());
- table_set.add(r.getTable().toUpperCase());
+ dbi.createSQLTriggers(tableName);
+ mi.createPartitionIfNeeded(new Range(tableName));
+ table_set.add(tableName.toUpperCase());
} catch (Exception e) {
logger.error(EELFLoggerDelegate.errorLogger, e.getMessage(),AppMessages.UNKNOWNERROR, ErrorSeverity.CRITICAL, ErrorTypes.QUERYERROR);
//logger.error(EELFLoggerDelegate.errorLogger, "Exception synchronizeTables: "+e);
* @return
* @throws MDBCServiceException
*/
- private DatabasePartition own(List<Range> ranges, SQLOperationType lockType) throws MDBCServiceException {
+ private DatabasePartition own(Set<Range> ranges, SQLOperationType lockType) throws MDBCServiceException {
if(ranges==null||ranges.isEmpty()){
return null;
}
import java.io.Serializable;
import java.util.List;
import java.util.Objects;
-
+import java.util.Set;
import org.onap.music.logging.EELFLoggerDelegate;
import org.onap.music.mdbc.mixins.MusicMixin;
}
- public static boolean overlaps(List<Range> ranges, String table){
+ public static boolean overlaps(Set<Range> ranges, String table) {
//\TODO check if parallel stream makes sense here
return ranges.stream().map((Range r) -> r.table.toUpperCase().equals(table.toUpperCase())).anyMatch((Boolean b) -> b);
}
private String mdbcServerName;
private Map<String,DatabasePartition> connectionRanges;//Each connection owns its own database partition
private final Lock eventualLock = new ReentrantLock();
- private List<Range> eventualRanges;
+ private Set<Range> eventualRanges;
/** lock for warmupRanges */
private final Lock warmupLock = new ReentrantLock();
/** a set of ranges that should be periodically updated with latest information, if null all tables should be warmed up */
* Get a list of ranges that are eventually consistent
* @return
*/
- public List<Range> getEventualRanges() {
+ public Set<Range> getEventualRanges() {
eventualLock.lock();
- List<Range> returnArray;
+ Set<Range> returnSet;
try {
if(eventualRanges!=null){
- returnArray = new ArrayList<>(eventualRanges);
+ returnSet = new HashSet<>(eventualRanges);
}
else{
- returnArray= new ArrayList<>();
+ returnSet= new HashSet<>();
}
}
finally{
eventualLock.unlock();
}
- return returnArray;
+ return returnSet;
}
- public void setEventualRanges(List<Range> eventualRanges) {
+ public void setEventualRanges(Set<Range> eventualRanges) {
eventualLock.lock();
try {
this.eventualRanges = eventualRanges;
public static DatabasePartition createBasicRow(Range range, MusicInterface mixin, String mdbcServerName)
throws MDBCServiceException {
final UUID uuid = MDBCUtils.generateTimebasedUniqueKey();
- List<Range> ranges = new ArrayList<>();
+ Set<Range> ranges = new HashSet<>();
ranges.add(range);
DatabasePartition dbPartition = new DatabasePartition(ranges,uuid,null);
new MusicRangeInformationRow(dbPartition, new ArrayList<>(), true);
package org.onap.music.mdbc.configurations;
import java.util.List;
+import java.util.Set;
import org.onap.music.logging.EELFLoggerDelegate;
import org.onap.music.mdbc.Range;
private transient static EELFLoggerDelegate logger = EELFLoggerDelegate.getLogger(Eventual.class);
- protected List<Range> ranges;
+ protected Set<Range> ranges;
- public Eventual(List<Range> ranges) {
+ public Eventual(Set<Range> ranges) {
super();
this.ranges = ranges;
}
- public List<Range> getRanges() {
+ public Set<Range> getRanges() {
return ranges;
}
- public void setRanges(List<Range> ranges) {
+ public void setRanges(Set<Range> ranges) {
this.ranges = ranges;
}
this.sqlDatabaseName = sqlDatabaseName;
}
- protected List<Range> toRanges(List<String> tables){
- List<Range> newRange = new ArrayList<>();
+ protected Set<Range> toRanges(List<String> tables){
+ Set<Range> newRange = new HashSet<>();
for(String table: tables) {
newRange.add(new Range(table));
}
return newRange;
}
- protected List<Range> toRanges(String tables){
+ protected Set<Range> toRanges(String tables){
if(tables.isEmpty()){
- return new ArrayList<>();
+ return new HashSet<>();
}
String[] tablesArray=tables.split(",");
return toRanges(new ArrayList<>(Arrays.asList(tablesArray)));
import java.io.FileReader;
import java.util.ArrayList;
import java.util.List;
+import java.util.Set;
import java.util.UUID;
public class TablesConfiguration {
final ResultSet resultSet = MusicCore.quorumGet(checkRowsInTable);
while(resultSet!=null && !resultSet.isExhausted()){
final MusicRangeInformationRow mriRowFromCassandraRow = MusicMixin.getMRIRowFromCassandraRow(resultSet.one());
- List<Range> ranges = mriRowFromCassandraRow.getDBPartition().getSnapshot();
+ Set<Range> ranges = mriRowFromCassandraRow.getDBPartition().getSnapshot();
for(Range range: partition.getTables()) {
if (Range.overlaps(ranges,range.getTable())){
throw new MDBCServiceException("MRI row already exists");
e.printStackTrace();\r
}\r
\r
- final String insertSQL = "INSERT INTO Persons VALUES (1, 'Martinez', 'Juan', 'KACB', 'ATLANTA');";\r
- final String insertSQL1 = "DELETE FROM Persons WHERE PersonID=2;";\r
- final String insertSQL2 = "INSERT INTO Persons VALUES (2, 'Smith', 'JOHN', 'GNOC', 'BEDMINSTER');";\r
+ final String insertSQL = "INSERT INTO Persons VALUES (1, 'Smith', 'Juan', 'KACB', 'ATLANTA');";\r
+ final String insertSQL1 = "INSERT INTO Persons2 VALUES (1, 'Smith', 'Juan', 'KACB', 'ATLANTA');";\r
+ final String insertSQL2 = "INSERT INTO Persons3 VALUES (2, 'Smith', 'JOHN', 'GNOC', 'BEDMINSTER');";\r
final String insertSQL3 = "UPDATE Persons SET FirstName='JOSH' WHERE LastName='Smith';";\r
- final String insertSQL4 = "UPDATE Persons SET FirstName='JOHN' WHERE LastName='Smith';";\r
+ final String insertSQL4 = "UPDATE Persons2 SET FirstName='JOHN' WHERE LastName='Smith';";\r
+ final String insertSQL5 = "UPDATE Persons SET FirstName='JOHN' WHERE LastName='Smith';";\r
+ final String insertSQL6 = "UPDATE Persons3 SET FirstName='JOHN' WHERE LastName='Smith';";\r
\r
final String selectSQL1 = "SELECT * FROM Persons;";\r
\r
}\r
\r
try {\r
- //execute = insertStmt.execute(insertSQL);\r
- //execute = insertStmt.execute(insertSQL1);\r
- //execute = insertStmt.execute(insertSQL2);\r
- //execute = insertStmt.execute(insertSQL3);\r
- //execute = insertStmt.execute(insertSQL4);\r
+ /*\r
+ * insert into 1\r
+ * insert into 2\r
+ * insert into 3\r
+ * insert into 1,2\r
+ * insert into 1,3\r
+ */\r
+ execute = insertStmt.execute(insertSQL);\r
+ connection.commit();\r
+ \r
+ connection.close();\r
+ connection = DriverManager.getConnection("jdbc:avatica:remote:url=" + "http://localhost:30000/test"+ ";serialization=protobuf");\r
+ connection.setAutoCommit(false);\r
+ insertStmt = connection.createStatement();\r
+ \r
+ execute = insertStmt.execute(insertSQL1);\r
+ connection.commit();\r
+ \r
+ connection.close();\r
+ connection = DriverManager.getConnection("jdbc:avatica:remote:url=" + "http://localhost:30000/test"+ ";serialization=protobuf");\r
+ connection.setAutoCommit(false);\r
+ insertStmt = connection.createStatement();\r
+ \r
+ execute = insertStmt.execute(insertSQL2);\r
+ connection.commit();\r
+ \r
+ connection.close();\r
+ connection = DriverManager.getConnection("jdbc:avatica:remote:url=" + "http://localhost:30000/test"+ ";serialization=protobuf");\r
+ connection.setAutoCommit(false);\r
+ insertStmt = connection.createStatement();\r
+ \r
+ System.out.println("1,2");\r
+ execute = insertStmt.execute(insertSQL3);\r
+ execute = insertStmt.execute(insertSQL4);\r
+ connection.commit();\r
+ \r
+ connection.close();\r
+ connection = DriverManager.getConnection("jdbc:avatica:remote:url=" + "http://localhost:30000/test"+ ";serialization=protobuf");\r
+ connection.setAutoCommit(false);\r
+ insertStmt = connection.createStatement();\r
+ \r
+ System.out.println("1,3,2");\r
+ \r
+ execute = insertStmt.execute(insertSQL5);\r
+ execute = insertStmt.execute(insertSQL6);\r
+ execute = insertStmt.execute(insertSQL4);\r
+ connection.commit();\r
\r
- ///*\r
+ /*\r
ResultSet rs = insertStmt.executeQuery(selectSQL1);\r
while (rs.next()) {\r
System.out.printf("%d, %s, %s\n", rs.getInt("PersonID"), rs.getString("FirstName"), rs.getString("LastName"));\r
* @throws SQLException if replay cannot occur correctly
* @throws MDBCServiceException
*/
- void replayTransaction(StagingTable digest, List<Range> ranges) throws SQLException, MDBCServiceException;
+ void replayTransaction(StagingTable digest, Set<Range> ranges) throws SQLException, MDBCServiceException;
void disableForeignKeyChecks() throws SQLException;
void enableForeignKeyChecks() throws SQLException;
- void applyTxDigest(StagingTable txDigest, List<Range> ranges) throws SQLException, MDBCServiceException;
+ void applyTxDigest(StagingTable txDigest, Set<Range> ranges) throws SQLException, MDBCServiceException;
Connection getSQLConnection();
package org.onap.music.mdbc.mixins;
import java.util.List;
+import java.util.Set;
import java.util.UUID;
import org.onap.music.mdbc.Range;
private boolean successful;
private UUID musicRangeInformationIndex;
private String lockId;
- private List<Range> ranges;
+ private Set<Range> ranges;
private boolean newLock;
/** back off time in milliseconds */
private long backOffPeriodms;
- public LockResult(boolean succesful, UUID rowId, String lockId, boolean newLock, List<Range> ranges){
+ public LockResult(boolean succesful, UUID rowId, String lockId, boolean newLock, Set<Range> ranges){
this.successful = succesful;
this.musicRangeInformationIndex = rowId;
this.lockId=lockId;
* @param ranges
*/
@Deprecated
- public LockResult(UUID rowId, String lockId, boolean newLock, List<Range> ranges){
+ public LockResult(UUID rowId, String lockId, boolean newLock, Set<Range> ranges){
this.successful = true;
this.musicRangeInformationIndex = rowId;
this.lockId=lockId;
return musicRangeInformationIndex;
}
- public List<Range> getRanges() {
+ public Set<Range> getRanges() {
return ranges;
}
public interface MusicInterface {
class OwnershipReturn{
private final UUID ownershipId;
- private final String ownerId;
+ private final String lockId;
private final UUID rangeId;
- private final List<Range> ranges;
+ private final Set<Range> ranges;
private final Dag dag;
- public OwnershipReturn(UUID ownershipId, String ownerId, UUID rangeId, List<Range> ranges, Dag dag){
+ public OwnershipReturn(UUID ownershipId, String ownerId, UUID rangeId, Set<Range> ranges, Dag dag){
this.ownershipId=ownershipId;
- this.ownerId=ownerId;
+ this.lockId=ownerId;
this.rangeId=rangeId;
this.ranges=ranges;
this.dag=dag;
}
public String getOwnerId(){
- return ownerId;
+ return lockId;
}
public UUID getRangeId(){
return rangeId;
}
- public List<Range> getRanges(){ return ranges; }
+ public Set<Range> getRanges(){ return ranges; }
public Dag getDag(){return dag;}
public UUID getOwnershipId() { return ownershipId; }
}
* @param progressKeeper data structure that is used to handle to detect failures, and know what to do
* @throws MDBCServiceException
*/
- void commitLog(DatabasePartition partition, List<Range> eventualRanges, StagingTable transactionDigest, String txId,TxCommitProgress progressKeeper) throws MDBCServiceException;
+ void commitLog(DatabasePartition partition, Set<Range> eventualRanges, StagingTable transactionDigest, String txId,TxCommitProgress progressKeeper) throws MDBCServiceException;
/**
*/
RangeDependency getMusicRangeDependency(Range baseRange) throws MDBCServiceException;
- List<Range> getRangeDependencies(List<Range> range) throws MDBCServiceException;
+ public Set<Range> getRangeDependencies(Set<Range> range) throws MDBCServiceException;
/**
* This function is used to create a new locked row in the MRI table
*
* Does not merge rows if a single previous row is sufficient to match new partition needed
*
- * @param extendedDag
- * @param latestRows
- * @param ranges
- * @param locks
+ * @param currentlyOwned
+ * @param locksForOwnership
* @param ownershipId
* @return
* @throws MDBCServiceException
*/
- OwnershipReturn mergeLatestRowsIfNecessary(Dag extendedDag, List<MusicRangeInformationRow> latestRows, List<Range> ranges,
- Map<UUID, LockResult> locks, UUID ownershipId) throws MDBCServiceException;
+ OwnershipReturn mergeLatestRowsIfNecessary(Dag currentlyOwned, Map<UUID, LockResult> locksForOwnership, UUID ownershipId)
+ throws MDBCServiceException;
+ /**
+ * Create ranges in MRI table, if not already present
+ * @param range to add into mri table
+ */
+ public void createPartitionIfNeeded(Range rangeToCreate) throws MDBCServiceException;
+
/**
* Update pointer to where this server has successfully replayed transactions
* This is an eventual operation for minimal performance hits
*/
public void updateCheckpointLocations(Range r, Pair<UUID, Integer> playbackPointer);
-
}
import java.nio.ByteBuffer;
import java.sql.Types;
import java.util.ArrayList;
+import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
return pendingRows;
}
- private List<Range> lockRow(LockRequest request,Map.Entry<UUID, List<Range>> pending,Map<UUID, String> currentLockRef,
+ private List<Range> lockRow(LockRequest request,Map.Entry<UUID, Set<Range>> pending,Map<UUID, String> currentLockRef,
String fullyQualifiedKey, String lockId, List<Range> pendingToLock,
Map<UUID, LockResult> alreadyHeldLocks)
throws MDBCServiceException{
* This officially commits the transaction globally
*/
@Override
- public void commitLog(DatabasePartition partition,List<Range> eventualRanges, StagingTable transactionDigest,
+ public void commitLog(DatabasePartition partition,Set<Range> eventualRanges, StagingTable transactionDigest,
String txId ,TxCommitProgress progressKeeper) throws MDBCServiceException {
// first deal with commit for eventually consistent tables
return;
}
- List<Range> snapshot = partition.getSnapshot();
+ Set<Range> snapshot = partition.getSnapshot();
if(snapshot==null || snapshot.isEmpty()){
logger.warn("Trying to commit log with empty ranges");
return;
if (progressKeeper != null) {
progressKeeper.setRecordId(txId, digestId);
}
- List<Range> ranges = partition.getSnapshot();
+ Set<Range> ranges = partition.getSnapshot();
for(Range r : ranges) {
Map<Range, Pair<MriReference, Integer>> alreadyApplied = stateManager.getOwnAndCheck().getAlreadyApplied();
if(!alreadyApplied.containsKey(r)){
}
}
- private void filterAndAddEventualTxDigest(List<Range> eventualRanges,
+ private void filterAndAddEventualTxDigest(Set<Range> eventualRanges,
StagingTable transactionDigest, String txId,
TxCommitProgress progressKeeper) throws MDBCServiceException {
final UUID id = t.getUUID(1);
digestIds.add(new MusicTxDigestId(partitionIndex,id,index++));
}
- List<Range> partitions = new ArrayList<>();
+ Set<Range> partitions = new HashSet<>();
Set<String> tables = newRow.getSet("keys",String.class);
for (String table:tables){
partitions.add(new Range(table));
* @throws MDBCServiceException
*/
@Override
- public List<Range> getRangeDependencies(List<Range> range) throws MDBCServiceException{
+ public Set<Range> getRangeDependencies(Set<Range> range) throws MDBCServiceException{
Set<Range> extendedRange = new HashSet<>();
for(Range r: range){
extendedRange.add(r);
extendedRange.addAll(dependencies.dependentRanges());
}
}
- return new ArrayList<>(extendedRange);
+ return extendedRange;
}
@Override
/**
* fixes the DAG in case the previous owner failed while trying to own the row
* @param latestDag
- * @param rows
- * @param ranges
* @param locks
* @throws MDBCServiceException
*/
- private void recoverFromFailureAndUpdateDag(Dag latestDag,List<MusicRangeInformationRow> rows,List<Range> ranges,
- Map<UUID,LockResult> locks) throws MDBCServiceException{
- Pair<List<Range>,Set<DagNode>> rangesAndDependents = latestDag.getIncompleteRangesAndDependents();
+ private void recoverFromFailureAndUpdateDag(Dag latestDag, Map<UUID,LockResult> locks) throws MDBCServiceException {
+ Pair<Set<Range>, Set<DagNode>> rangesAndDependents = latestDag.getIncompleteRangesAndDependents();
if(rangesAndDependents.getKey()==null || rangesAndDependents.getKey().size()==0 ||
rangesAndDependents.getValue()==null || rangesAndDependents.getValue().size() == 0){
return;
}
- MusicRangeInformationRow r = createAndAssignLock(rangesAndDependents.getKey(), rows);
+
+ Set<UUID> prevPartitions = new HashSet<>();
+ for (DagNode dagnode: rangesAndDependents.getRight()) {
+ prevPartitions.add(dagnode.getId());
+ }
+
+ MusicRangeInformationRow r = createAndAssignLock(rangesAndDependents.getKey(), prevPartitions);
locks.put(r.getPartitionIndex(),new LockResult(r.getPartitionIndex(),r.getDBPartition().getLockId(),true,rangesAndDependents.getKey()));
latestDag.addNewNode(r,new ArrayList<>(rangesAndDependents.getValue()));
}
- private List<MusicRangeInformationRow> setReadOnlyAnyDoubleRow(Dag latestDag,List<MusicRangeInformationRow> rows, Map<UUID,LockResult> locks)
+ private List<MusicRangeInformationRow> setReadOnlyAnyDoubleRow(Dag latestDag,Map<UUID,LockResult> locks)
throws MDBCServiceException{
List<MusicRangeInformationRow> returnInfo = new ArrayList<>();
List<DagNode> toDisable = latestDag.getOldestDoubles();
return returnInfo;
}
- private MusicRangeInformationRow createAndAssignLock(List<Range> ranges, List<MusicRangeInformationRow> latestRows) throws MDBCServiceException {
- UUID newUUID = MDBCUtils.generateTimebasedUniqueKey();
- DatabasePartition newPartition = new DatabasePartition(ranges,newUUID,null);
- MusicRangeInformationRow newRow = new MusicRangeInformationRow(newPartition,new ArrayList<>(),
- true, extractPreviousPartitions(latestRows));
- createLockedMRIRow(newRow);
- return newRow;
- }
-
/**
* Create a set of previous partitions to their uuids
* @param latestRows
}
@Override
- public OwnershipReturn mergeLatestRowsIfNecessary(Dag extendedDag, List<MusicRangeInformationRow> latestRows,
- List<Range> ranges, Map<UUID, LockResult> locks, UUID ownershipId) throws MDBCServiceException {
- recoverFromFailureAndUpdateDag(extendedDag,latestRows,ranges,locks);
-
- if (latestRows.size()==1 && latestRows.get(0).getDBPartition().contains(ranges)) {
- //reuse current row if possible
- MusicRangeInformationRow row = latestRows.get(0);
- LockResult lockresult = locks.get(row.getPartitionIndex());
- if (lockresult!=null) {
- return new OwnershipReturn(ownershipId, lockresult.getLockId(), row.getPartitionIndex(), ranges, extendedDag);
+ public OwnershipReturn mergeLatestRowsIfNecessary(Dag currentlyOwned, Map<UUID, LockResult> locksForOwnership, UUID ownershipId) throws MDBCServiceException {
+ recoverFromFailureAndUpdateDag(currentlyOwned,locksForOwnership);
+
+ if (locksForOwnership.keySet().size()==1) {
+ //reuse if overlapping single partition, no merge necessary
+ for (UUID uuid: locksForOwnership.keySet()) {
+ return new OwnershipReturn(ownershipId, locksForOwnership.get(uuid).getLockId(), uuid,
+ currentlyOwned.getNode(uuid).getRangeSet(), currentlyOwned);
}
}
- List<MusicRangeInformationRow> changed = setReadOnlyAnyDoubleRow(extendedDag, latestRows,locks);
- releaseLocks(changed, locks);
- MusicRangeInformationRow row = createAndAssignLock(ranges, latestRows);
- latestRows.add(row);
- locks.put(row.getPartitionIndex(),new LockResult(row.getPartitionIndex(),row.getDBPartition().getLockId(),true,ranges));
- extendedDag.addNewNodeWithSearch(row,ranges);
- Pair<List<Range>, Set<DagNode>> missing = extendedDag.getIncompleteRangesAndDependents();
- if(missing.getKey().size()!=0 && missing.getValue().size()!=0) {
- MusicRangeInformationRow newRow = createAndAssignLock(missing.getKey(), latestRows);
- latestRows.add(newRow);
- locks.put(newRow.getPartitionIndex(), new LockResult(newRow.getPartitionIndex(), row.getDBPartition().getLockId(),
- true, missing.getKey()));
- extendedDag.addNewNode(newRow, new ArrayList<>(missing.getValue()));
- }
- changed = setReadOnlyAnyDoubleRow(extendedDag, latestRows,locks);
- releaseLocks(changed,locks);
- releaseAllLocksExcept(row.getPartitionIndex(),locks);
- LockResult ownRow = locks.get(row.getPartitionIndex());
- return new OwnershipReturn(ownershipId, ownRow.getLockId(), ownRow.getIndex(),ranges,extendedDag);
+
+ //merge is necessary
+ List<MusicRangeInformationRow> changed = setReadOnlyAnyDoubleRow(currentlyOwned, locksForOwnership);
+ releaseLocks(changed, locksForOwnership);
+
+ Set<Range> ranges = extractRangesToOwn(currentlyOwned, locksForOwnership.keySet());
+
+ MusicRangeInformationRow createdRow = createAndAssignLock(ranges, locksForOwnership.keySet());
+ currentlyOwned.addNewNodeWithSearch(createdRow, ranges);
+ changed = setReadOnlyAnyDoubleRow(currentlyOwned, locksForOwnership);
+ releaseLocks(locksForOwnership);
+ return new OwnershipReturn(ownershipId, createdRow.getDBPartition().getLockId(), createdRow.getPartitionIndex(),
+ createdRow.getDBPartition().getSnapshot(), currentlyOwned);
+ }
+
+ private MusicRangeInformationRow createAndAssignLock(Set<Range> ranges, Set<UUID> prevPartitions) throws MDBCServiceException {
+ UUID newUUID = MDBCUtils.generateTimebasedUniqueKey();
+ DatabasePartition newPartition = new DatabasePartition(ranges,newUUID,null);
+ MusicRangeInformationRow row = new MusicRangeInformationRow(newPartition, true, prevPartitions);
+ createLockedMRIRow(row);
+ return row;
+ }
+
+ private Set<Range> extractRangesToOwn(Dag currentlyOwned, Set<UUID> UUIDs) {
+ HashSet<Range> ranges = new HashSet<>();
+ for (UUID uuid: UUIDs) {
+ ranges.addAll(currentlyOwned.getNode(uuid).getRow().getDBPartition().getSnapshot());
+ }
+ return ranges;
}
/**
return stateManager;
}
+ @Override
+ public void createPartitionIfNeeded(Range rangeToCreate) throws MDBCServiceException {
+ List<MusicRangeInformationRow> allRows = getAllMriRows();
+ for (MusicRangeInformationRow row: allRows) {
+ if (row.getDBPartition().getSnapshot().contains(rangeToCreate)) {
+ //range already in MRI row, do not re-create
+ return;
+ }
+ }
+
+ MusicRangeInformationRow mriRow =
+ createAndAssignLock(new HashSet<Range>(Arrays.asList(rangeToCreate)), new HashSet<UUID>());
+ //TODO: should make sure we didn't create 2 new rows simultaneously, while we still own the lock
+ unlockKeyInMusic(musicRangeInformationTableName, mriRow.getPartitionIndex().toString(),
+ mriRow.getDBPartition().getLockId());
+ }
+
@Override
public void updateCheckpointLocations(Range r, Pair<UUID, Integer> playbackPointer) {
String cql = String.format("INSERT INTO %s.%s (mdbcnode, mridigest, digestindex) VALUES ("
public Set<String> getSQLTableSet() {
Set<String> set = new TreeSet<String>();
String sql =
- "SELECT TABLE_NAME FROM INFORMATION_SCHEMA.TABLES WHERE TABLE_SCHEMA=DATABASE() AND TABLE_TYPE='BASE TABLE'";
+ "SELECT CONCAT(TABLE_SCHEMA, '.', TABLE_NAME) as TABLE_NAME FROM INFORMATION_SCHEMA.TABLES WHERE TABLE_SCHEMA=DATABASE() AND TABLE_TYPE='BASE TABLE'";
try {
Statement stmt = jdbcConn.createStatement();
ResultSet rs = stmt.executeQuery(sql);
}
-
/**
* Update music with data from MySQL table
*
* @param transaction - base 64 encoded, serialized digest
* @throws MDBCServiceException
*/
- public void replayTransaction(StagingTable transaction, List<Range> ranges)
+ public void replayTransaction(StagingTable transaction, Set<Range> ranges)
throws SQLException, MDBCServiceException {
boolean autocommit = jdbcConn.getAutoCommit();
jdbcConn.setAutoCommit(false);
}
@Override
- public void applyTxDigest(StagingTable txDigest, List<Range> ranges) throws SQLException, MDBCServiceException {
+ public void applyTxDigest(StagingTable txDigest, Set<Range> ranges) throws SQLException, MDBCServiceException {
replayTransaction(txDigest, ranges);
}
*
* @param transaction - base 64 encoded, serialized digest
*/
- public void replayTransaction(StagingTable transaction, List<Range> ranges)
+ @Override
+ public void replayTransaction(StagingTable transaction, Set<Range> ranges)
throws SQLException, MDBCServiceException {
boolean autocommit = jdbcConn.getAutoCommit();
jdbcConn.setAutoCommit(false);
}
@Override
- public void applyTxDigest(StagingTable txDigest, List<Range> ranges) throws SQLException, MDBCServiceException {
+ public void applyTxDigest(StagingTable txDigest, Set<Range> ranges) throws SQLException, MDBCServiceException {
replayTransaction(txDigest, ranges);
}
rowsPerLatestRange = null;
}
- private void createDag(List<MusicRangeInformationRow> rows, List<Range> ranges){
+ private void createDag(List<MusicRangeInformationRow> rows, Set<Range> ranges){
this.ranges = new ArrayList<>(ranges);
Map<Range,DagNode> latestRow = new HashMap<>();
//sort to make sure rows are in chronological order
DagNode node = new DagNode(row);
nodes.put(row.getPartitionIndex(),node);
for(Range range : ranges){
- List<Range> nodeRanges = row.getDBPartition().getSnapshot();
+ Set<Range> nodeRanges = row.getDBPartition().getSnapshot();
for(Range nRange : nodeRanges){
if(nRange.overlaps(range)){
if(latestRow.containsKey(range)){
}
}
- public static Dag getDag(List<MusicRangeInformationRow> rows, List<Range> ranges){
+ public static Dag getDag(List<MusicRangeInformationRow> rows, Set<Range> ranges){
Dag newDag = new Dag(true);
newDag.createDag(rows,ranges);
return newDag;
});
}
- public DagNode getNode(UUID rowId) throws MDBCServiceException {
+ public DagNode getNode(UUID rowId) {
if(!nodes.containsKey(rowId)){
return null;
}
return nextNode;
}
- public synchronized DagNode nextToApply(List<Range> ranges){
+ public synchronized DagNode nextToApply(Set<Range> ranges){
if(!readyInit){
initApplyDatastructures();
}
}
}
- public void addNewNodeWithSearch(MusicRangeInformationRow row, List<Range> ranges) throws MDBCServiceException {
+ public void addNewNodeWithSearch(MusicRangeInformationRow row, Set<Range> ranges) throws MDBCServiceException {
Map<Range,DagNode> newestNode = new HashMap<>();
for(DagNode node : nodes.values()){
for(Range range : ranges) {
return toDisable;
}
- public Pair<List<Range>,Set<DagNode>> getIncompleteRangesAndDependents() throws MDBCServiceException {
- List<Range> incomplete = new ArrayList<>();
+ public Pair<Set<Range>, Set<DagNode>> getIncompleteRangesAndDependents() throws MDBCServiceException {
+ Set<Range> incomplete = new HashSet<>();
Set<DagNode> dependents = new HashSet<>();
Map<Range,Set<DagNode>> rowsPerLatestRange = getIsLatestPerRange();
List<DagNode> toDisable = getOldestDoubleRows(rowsPerLatestRange);
startIndex = new HashMap<>();
}
- public MusicRangeInformationRow getRow() { return row;}
+ public MusicRangeInformationRow getRow() {
+ return row;
+ }
public synchronized void setOwned(){
owned = true;
}
- private List<MusicRangeInformationRow> extractRowsForRange(List<MusicRangeInformationRow> allMriRows, List<Range> ranges,
+ private List<MusicRangeInformationRow> extractRowsForRange(List<MusicRangeInformationRow> allMriRows, Set<Range> ranges,
boolean onlyIsLatest){
List<MusicRangeInformationRow> rows = new ArrayList<>();
for(MusicRangeInformationRow row : allMriRows){
if(onlyIsLatest && !row.getIsLatest()){
continue;
}
- final List<Range> rowRanges = row.getDBPartition().getSnapshot();
+ final Set<Range> rowRanges = row.getDBPartition().getSnapshot();
boolean found = false;
for(Range sRange : ranges){
for(Range rRange: rowRanges) {
* @param onlyIsLatest - only return the "latest" rows
* @return
*/
- private List<MusicRangeInformationRow> extractRowsForRange(MusicInterface music, List<Range> ranges, boolean onlyIsLatest)
+ private List<MusicRangeInformationRow> extractRowsForRange(MusicInterface music, Set<Range> ranges, boolean onlyIsLatest)
throws MDBCServiceException {
final List<MusicRangeInformationRow> allMriRows = music.getAllMriRows();
return extractRowsForRange(allMriRows,ranges,onlyIsLatest);
* @param ownOpId
* @throws MDBCServiceException
*/
- public void checkpoint(MusicInterface mi, DBInterface di, Dag extendedDag, List<Range> ranges,
+ public void checkpoint(MusicInterface mi, DBInterface di, Dag extendedDag, Set<Range> ranges,
Map<MusicRangeInformationRow, LockResult> locks, UUID ownOpId) throws MDBCServiceException {
if(ranges.isEmpty()){
return;
}
}
- private void applyTxDigest(List<Range> ranges, DBInterface di, StagingTable txDigest)
+ private void applyTxDigest(Set<Range> ranges, DBInterface di, StagingTable txDigest)
throws MDBCServiceException {
try {
di.applyTxDigest(txDigest,ranges);
* @param rangesToWarmup
* @throws MDBCServiceException
*/
- public void warmup(MusicInterface mi, DBInterface di, List<Range> rangesToWarmup) throws MDBCServiceException {
+ public void warmup(MusicInterface mi, DBInterface di, Set<Range> rangesToWarmup) throws MDBCServiceException {
if(rangesToWarmup.isEmpty()){
return;
}
* @param pair
* @throws MDBCServiceException
*/
- private void applyDigestAndUpdateDataStructures(MusicInterface mi, DBInterface di, List<Range> ranges, DagNode node,
+ private void applyDigestAndUpdateDataStructures(MusicInterface mi, DBInterface di, Set<Range> ranges, DagNode node,
Pair<MusicTxDigestId, List<Range>> pair) throws MDBCServiceException {
final StagingTable txDigest;
try {
* @param ownOpId
* @throws MDBCServiceException
*/
- private void applyRequiredChanges(MusicInterface mi, DBInterface db, Dag extendedDag, List<Range> ranges, UUID ownOpId)
+ private void applyRequiredChanges(MusicInterface mi, DBInterface db, Dag extendedDag, Set<Range> ranges, UUID ownOpId)
throws MDBCServiceException {
Set<Range> rangeSet = new HashSet<Range>(ranges);
disableForeignKeys(db);
* @return an object indicating the status of the own function result
* @throws MDBCServiceException
*/
- public OwnershipReturn own(MusicInterface mi, List<Range> ranges,
+ public OwnershipReturn own(MusicInterface mi, Set<Range> ranges,
DatabasePartition currPartition, UUID opId, SQLOperationType lockType) throws MDBCServiceException {
if (ranges == null || ranges.isEmpty()) {
currPartition.getSnapshot(),null);
}
//Find
- Map<UUID,LockResult> newLocks = new HashMap<>();
- List<Range> rangesToOwn = mi.getRangeDependencies(ranges);
+ Map<UUID,LockResult> locksForOwnership = new HashMap<>();
+ Set<Range> rangesToOwn = mi.getRangeDependencies(ranges);
List<MusicRangeInformationRow> rangesToOwnRows = extractRowsForRange(mi,rangesToOwn, false);
Dag toOwn = Dag.getDag(rangesToOwnRows,rangesToOwn);
Dag currentlyOwn = new Dag();
while ( (toOwn.isDifferent(currentlyOwn) || !currentlyOwn.isOwned() ) &&
!timeout(opId)
) {
- takeOwnershipOfDag(mi, currPartition, opId, newLocks, toOwn, lockType);
+ takeOwnershipOfDag(mi, currPartition, opId, locksForOwnership, toOwn, lockType);
currentlyOwn=toOwn;
//TODO instead of comparing dags, compare rows
rangesToOwnRows = extractRowsForRange(mi, rangesToOwn, false);
}
if (!currentlyOwn.isOwned() || toOwn.isDifferent(currentlyOwn)) {
//hold on to previous partition
- newLocks.remove(currPartition.getMRIIndex());
- mi.releaseLocks(newLocks);
+ locksForOwnership.remove(currPartition.getMRIIndex());
+ mi.releaseLocks(locksForOwnership);
stopOwnershipTimeoutClock(opId);
logger.error("Error when owning a range: Timeout");
throw new MDBCServiceException("Ownership timeout");
}
Set<Range> allRanges = currentlyOwn.getAllRanges();
- List<MusicRangeInformationRow> latestRows = extractRowsForRange(mi, new ArrayList<>(allRanges), true);
+ //TODO: we shouldn't need to go back to music at this point
+ List<MusicRangeInformationRow> latestRows = extractRowsForRange(mi, new HashSet<>(allRanges), true);
currentlyOwn.setRowsPerLatestRange(getIsLatestPerRange(toOwn,latestRows));
- return mi.mergeLatestRowsIfNecessary(currentlyOwn,latestRows,ranges,newLocks,opId);
+ return mi.mergeLatestRowsIfNecessary(currentlyOwn,locksForOwnership,opId);
}
-
+
/**
* Step through dag and take lock ownership of each range
* @param partition current partition owned by system
* @param opId
- * @param newLocks
+ * @param ownershipLocks
* @param toOwn
* @param lockType
* @throws MDBCServiceException
*/
private void takeOwnershipOfDag(MusicInterface mi, DatabasePartition partition, UUID opId,
- Map<UUID, LockResult> newLocks, Dag toOwn, SQLOperationType lockType) throws MDBCServiceException {
+ Map<UUID, LockResult> ownershipLocks, Dag toOwn, SQLOperationType lockType) throws MDBCServiceException {
while(toOwn.hasNextToOwn()){
DagNode node = toOwn.nextToOwn();
UUID uuidToOwn = row.getPartitionIndex();
if (partition.isLocked() && partition.getMRIIndex().equals(uuidToOwn) ) {
toOwn.setOwn(node);
- newLocks.put(uuidToOwn, new LockResult(true, uuidToOwn, partition.getLockId(),
+ ownershipLocks.put(uuidToOwn, new LockResult(true, uuidToOwn, partition.getLockId(),
false, partition.getSnapshot()));
- } else if ( newLocks.containsKey(uuidToOwn) || !row.getIsLatest() ) {
+ } else if ( ownershipLocks.containsKey(uuidToOwn) || !row.getIsLatest() ) {
toOwn.setOwn(node);
} else {
LockRequest request = new LockRequest(uuidToOwn,
// TODO look into updating the partition object with the latest lockId;
if(owned){
toOwn.setOwn(node);
- newLocks.put(uuidToOwn,result);
+ ownershipLocks.put(uuidToOwn,result);
}
else{
mi.relinquish(lockId,uuidToOwn.toString());
public String getDebugInfo(MusicInterface mi, String rangesStr) {
- List<Range> ranges = new ArrayList<Range>();
+ Set<Range> ranges = new HashSet<>();
Arrays.stream(rangesStr.split(",")).forEach(a -> ranges.add(new Range(a)));
StringBuffer buffer = new StringBuffer();
- List<Range> rangesToOwn;
+ Set<Range> rangesToOwn;
try {
rangesToOwn = mi.getRangeDependencies(ranges);
List<MusicRangeInformationRow> rangesToOwnRows = extractRowsForRange(mi,rangesToOwn, false);
public void reloadAlreadyApplied(DatabasePartition partition) throws MDBCServiceException {
- List<Range> snapshot = partition.getSnapshot();
+ Set<Range> snapshot = partition.getSnapshot();
UUID row = partition.getMRIIndex();
for(Range r : snapshot){
alreadyApplied.put(r,Pair.of(new MriReference(row),-1));
*/
package org.onap.music.mdbc.tables;
+import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
this.prevRowIndexes = prevPartitions;
}
+ public MusicRangeInformationRow(DatabasePartition dbPartition, boolean isLatest, Set<UUID> prevPartitions) {
+ this.dbPartition = dbPartition;
+ this.redoLog = new ArrayList<MusicTxDigestId>();
+ this.isLatest = isLatest;
+ this.prevRowIndexes = prevPartitions;
+ }
+
public UUID getPartitionIndex() {
- return dbPartition.getMRIIndex();
+ return dbPartition.getMRIIndex();
}
public boolean getIsLatest(){ return isLatest; }
* @param dbi interface to the database that will replay the operations
* @param ranges only these ranges will be applied from the digests
*/
- public void replayDigest(MusicInterface mi, DBInterface dbi, List<Range> ranges) throws MDBCServiceException {
+ public void replayDigest(MusicInterface mi, DBInterface dbi, Set<Range> ranges) throws MDBCServiceException {
StagingTable transaction;
String nodeName = stateManager.getMdbcServerName();
List<Range> missingRanges = new ArrayList<>();
if (currentPartitions.size() != 0) {
for (DatabasePartition part : currentPartitions) {
- List<Range> partitionRanges = part.getSnapshot();
+ Set<Range> partitionRanges = part.getSnapshot();
warmupRanges.removeAll(partitionRanges);
}
try {
- stateManager.getOwnAndCheck().warmup(mi, dbi, new ArrayList<>(warmupRanges));
+ stateManager.getOwnAndCheck().warmup(mi, dbi, new HashSet<>(warmupRanges));
} catch (MDBCServiceException e) {
logger.error("Unable to update for partition : " + warmupRanges + ". " + e.getMessage());
continue;
digestBuilder.clear();
}
- synchronized public boolean areEventualContained(List<Range> ranges){
+ synchronized public boolean areEventualContained(Set<Range> ranges){
return eventuallyConsistentRanges.containsAll(ranges);
}
}
@Test
public void testGetEventualRanges() throws NoSuchFieldException, SecurityException {
- List<Range> evList = new ArrayList<>();
+ Set<Range> evList = new HashSet<>();
evList.add(new Range("eventualRange"));
FieldSetter.setField(stateManager, stateManager.getClass().getDeclaredField("eventualRanges"), evList);
assertEquals(evList, stateManager.getEventualRanges());
@Test
public void testSetEventualRanges() {
- List<Range> evList = new ArrayList<>();
+ Set<Range> evList = new HashSet<>();
evList.add(new Range("eventualRange"));
stateManager.setEventualRanges(evList);
assertEquals(evList, stateManager.getEventualRanges());
allRanges.add(new Range("eventualRange"));
Mockito.when(dbiMock.getSQLRangeSet()).thenReturn(allRanges);
- List<Range> eventualRanges = new ArrayList<Range>();
+ Set<Range> eventualRanges = new HashSet<Range>();
eventualRanges.add(new Range("eventualRange"));
stateManager.setEventualRanges(eventualRanges);
@Test
public void own() {
Range range = new Range("TEST.TABLE1");
- List<Range> ranges = new ArrayList<>();
+ Set<Range> ranges = new HashSet<>();
ranges.add(range);
DatabasePartition partition=null;
try {
}
}
- private DatabasePartition addRow(List<Range> ranges,boolean isLatest){
+ private DatabasePartition addRow(Set<Range> ranges,boolean isLatest){
final UUID uuid = MDBCUtils.generateTimebasedUniqueKey();
DatabasePartition dbPartition = new DatabasePartition(ranges,uuid,null);
MusicRangeInformationRow newRow = new MusicRangeInformationRow(dbPartition, new ArrayList<>(), isLatest);
@Ignore // TODO: Move ownership tests to OwnershipAndCheckpointTest
@Test(timeout=1000)
public void own2() throws InterruptedException, MDBCServiceException {
- List<Range> range12 = new ArrayList<>( Arrays.asList(
+ Set<Range> range12 = new HashSet<>( Arrays.asList(
new Range("TEST.RANGE1"),
new Range("TEST.RANGE2")
));
- List<Range> range34 = new ArrayList<>( Arrays.asList(
+ Set<Range> range34 = new HashSet<>( Arrays.asList(
new Range("TEST.RANGE3"),
new Range("TEST.RANGE4")
));
- List<Range> range24 = new ArrayList<>( Arrays.asList(
+ Set<Range> range24 = new HashSet<>( Arrays.asList(
new Range("TEST.RANGE2"),
new Range("TEST.RANGE4")
));
- List<Range> range123 = new ArrayList<>( Arrays.asList(
+ Set<Range> range123 = new HashSet<>( Arrays.asList(
new Range("TEST.RANGE1"),
new Range("TEST.RANGE2"),
new Range("TEST.RANGE3")
MusicRangeInformationRow row = mixin.getMusicRangeInformation(own.getRangeId());
assertTrue(row.getIsLatest());
DatabasePartition dbPartition = row.getDBPartition();
- List<Range> snapshot = dbPartition.getSnapshot();
+ Set<Range> snapshot = dbPartition.getSnapshot();
assertEquals(3,snapshot.size());
MusicRangeInformationRow node5row = mixin.getMusicRangeInformation(node5.getId());
assertFalse(node5row.getIsLatest());
import java.sql.*;
import java.util.ArrayList;
+import java.util.HashSet;
import java.util.List;
import java.util.Properties;
import java.util.Set;
assertFalse(st.isEmpty());
cleanTestTable();
checkEmptyTestTable();
- List<Range> ranges = new ArrayList<>();
+ Set<Range> ranges = new HashSet<>();
ranges.add(new Range("public.testtable"));
try {
mixin.applyTxDigest(st,ranges);
public class DagTest {
- private MusicRangeInformationRow createNewRow(List<Range> ranges, String lockid, boolean isLatest){
+ private MusicRangeInformationRow createNewRow(Set<Range> ranges, String lockid, boolean isLatest){
List<MusicTxDigestId> redoLog = new ArrayList<>();
return createNewRow(ranges,lockid,isLatest,redoLog);
}
- private MusicRangeInformationRow createNewRow(List<Range> ranges, String lockid, boolean isLatest,
+ private MusicRangeInformationRow createNewRow(Set<Range> ranges, String lockid, boolean isLatest,
List<MusicTxDigestId> redoLog) {
UUID id = MDBCUtils.generateTimebasedUniqueKey();
DatabasePartition dbPartition = new DatabasePartition(ranges, id, lockid);
@Test
public void getDag() throws InterruptedException, MDBCServiceException {
List<MusicRangeInformationRow> rows = new ArrayList<>();
- List<Range> ranges = new ArrayList<>( Arrays.asList(
+ Set<Range> ranges = new HashSet<>( Arrays.asList(
new Range("schema.range1")
));
- rows.add(createNewRow(new ArrayList<>(ranges),"",false));
+ rows.add(createNewRow(new HashSet<>(ranges),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(ranges),"",false));
+ rows.add(createNewRow(new HashSet<>(ranges),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(ranges),"",true));
+ rows.add(createNewRow(new HashSet<>(ranges),"",true));
Dag dag = Dag.getDag(rows, ranges);
DagNode node1 = dag.getNode(rows.get(0).getPartitionIndex());
DagNode node2 = dag.getNode(rows.get(1).getPartitionIndex());
List<Range> range2 = new ArrayList<>( Arrays.asList(
new Range("schema.range2")
));
- List<Range> ranges = new ArrayList<>( Arrays.asList(
+ Set<Range> ranges = new HashSet<>( Arrays.asList(
new Range("schema.range2"),
new Range("schema.range1")
));
- rows.add(createNewRow(new ArrayList<>(range1),"",false));
+ rows.add(createNewRow(new HashSet<>(range1),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range2),"",false));
+ rows.add(createNewRow(new HashSet<>(range2),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(ranges),"",true));
+ rows.add(createNewRow(new HashSet<>(ranges),"",true));
Dag dag = Dag.getDag(rows, ranges);
DagNode node1 = dag.getNode(rows.get(0).getPartitionIndex());
DagNode node2 = dag.getNode(rows.get(1).getPartitionIndex());
@Test
public void nextToOwn() throws InterruptedException, MDBCServiceException {
List<MusicRangeInformationRow> rows = new ArrayList<>();
- List<Range> ranges = new ArrayList<>( Arrays.asList(
+ Set<Range> ranges = new HashSet<>( Arrays.asList(
new Range("schema.range1")
));
- rows.add(createNewRow(new ArrayList<>(ranges),"",false));
+ rows.add(createNewRow(new HashSet<>(ranges),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(ranges),"",false));
+ rows.add(createNewRow(new HashSet<>(ranges),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(ranges),"",true));
+ rows.add(createNewRow(new HashSet<>(ranges),"",true));
Dag dag = Dag.getDag(rows, ranges);
int counter = 0;
while(dag.hasNextToOwn()){
@Test
public void nextToApply() throws InterruptedException {
List<MusicRangeInformationRow> rows = new ArrayList<>();
- List<Range> ranges = new ArrayList<>( Arrays.asList(
+ Set<Range> ranges = new HashSet<>( Arrays.asList(
new Range("schema.range1")
));
List<MusicTxDigestId> redo1 = new ArrayList<>(Arrays.asList(
new MusicTxDigestId(null,MDBCUtils.generateUniqueKey(),0)
));
- rows.add(createNewRow(new ArrayList<>(ranges),"",false,redo1));
+ rows.add(createNewRow(new HashSet<>(ranges),"",false,redo1));
MILLISECONDS.sleep(10);
List<MusicTxDigestId> redo2 = new ArrayList<>(Arrays.asList(
new MusicTxDigestId(null,MDBCUtils.generateUniqueKey(),0)
));
- rows.add(createNewRow(new ArrayList<>(ranges),"",false,redo2));
+ rows.add(createNewRow(new HashSet<>(ranges),"",false,redo2));
MILLISECONDS.sleep(10);
List<MusicTxDigestId> redo3 = new ArrayList<>(Arrays.asList(
new MusicTxDigestId(null,MDBCUtils.generateUniqueKey(),0)
));
- rows.add(createNewRow(new ArrayList<>(ranges),"",true,redo3));
+ rows.add(createNewRow(new HashSet<>(ranges),"",true,redo3));
Dag dag = Dag.getDag(rows, ranges);
int nodeCounter = 0;
HashSet<Range> rangesSet = new HashSet<>(ranges);
public void nextToApply2() throws InterruptedException, MDBCServiceException {
Map<Range, Pair<MriReference, Integer>> alreadyApplied = new HashMap<>();
List<MusicRangeInformationRow> rows = new ArrayList<>();
- List<Range> ranges = new ArrayList<>( Arrays.asList(
+ Set<Range> ranges = new HashSet<>( Arrays.asList(
new Range("schema.range1")
));
List<MusicTxDigestId> redo1 = new ArrayList<>(Arrays.asList(
new MusicTxDigestId(null,MDBCUtils.generateUniqueKey(),0)
));
- rows.add(createNewRow(new ArrayList<>(ranges),"",false,redo1));
+ rows.add(createNewRow(new HashSet<>(ranges),"",false,redo1));
MILLISECONDS.sleep(10);
List<MusicTxDigestId> redo2 = new ArrayList<>(Arrays.asList(
new MusicTxDigestId(null,MDBCUtils.generateUniqueKey(),0),
new MusicTxDigestId(null,MDBCUtils.generateUniqueKey(),1)
));
- MusicRangeInformationRow newRow = createNewRow(new ArrayList<>(ranges), "", false, redo2);
+ MusicRangeInformationRow newRow = createNewRow(new HashSet<>(ranges), "", false, redo2);
alreadyApplied.put(new Range("schema.range1"),Pair.of(new MriReference(newRow.getPartitionIndex()), 0));
rows.add(newRow);
MILLISECONDS.sleep(10);
List<MusicTxDigestId> redo3 = new ArrayList<>(Arrays.asList(
new MusicTxDigestId(null,MDBCUtils.generateUniqueKey(),0)
));
- rows.add(createNewRow(new ArrayList<>(ranges),"",true,redo3));
+ rows.add(createNewRow(new HashSet<>(ranges),"",true,redo3));
Dag dag = Dag.getDag(rows, ranges);
HashSet<Range> rangesSet = new HashSet<>(ranges);
dag.setAlreadyApplied(alreadyApplied, rangesSet);
List<Range> range2 = new ArrayList<>( Arrays.asList(
new Range("schema.range2")
));
- List<Range> ranges = new ArrayList<>( Arrays.asList(
+ Set<Range> ranges = new HashSet<>( Arrays.asList(
new Range("schema.range2"),
new Range("schema.range1")
));
- rows.add(createNewRow(new ArrayList<>(range1),"",false));
+ rows.add(createNewRow(new HashSet<>(range1),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range2),"",false));
+ rows.add(createNewRow(new HashSet<>(range2),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(ranges),"",true));
+ rows.add(createNewRow(new HashSet<>(ranges),"",true));
List<MusicRangeInformationRow> rows2 = new ArrayList<>(rows);
List<MusicRangeInformationRow> rows3 = new ArrayList<>(rows);
MILLISECONDS.sleep(10);
- rows3.add(createNewRow(new ArrayList<>(ranges),"",true));
+ rows3.add(createNewRow(new HashSet<>(ranges),"",true));
Dag dag = Dag.getDag(rows, ranges);
- Dag dag2 = Dag.getDag(rows2, new ArrayList<>(ranges));
- Dag dag3 = Dag.getDag(rows3, new ArrayList<>(ranges));
+ Dag dag2 = Dag.getDag(rows2, new HashSet<>(ranges));
+ Dag dag3 = Dag.getDag(rows3, new HashSet<>(ranges));
assertFalse(dag.isDifferent(dag2));
assertFalse(dag2.isDifferent(dag));
assertTrue(dag.isDifferent(dag3));
List<Range> range2 = new ArrayList<>( Arrays.asList(
new Range("schema.range2")
));
- List<Range> ranges = new ArrayList<>( Arrays.asList(
+ Set<Range> ranges = new HashSet<>( Arrays.asList(
new Range("schema.range2"),
new Range("schema.range1")
));
- rows.add(createNewRow(new ArrayList<>(range1),"",false));
+ rows.add(createNewRow(new HashSet<>(range1),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range2),"",false));
+ rows.add(createNewRow(new HashSet<>(range2),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range1),"",true));
+ rows.add(createNewRow(new HashSet<>(range1),"",true));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range2),"",true));
+ rows.add(createNewRow(new HashSet<>(range2),"",true));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(ranges),"",true));
+ rows.add(createNewRow(new HashSet<>(ranges),"",true));
Dag dag = Dag.getDag(rows, ranges);
List<DagNode> oldestDoubles = dag.getOldestDoubles();
assertTrue(oldestDoubles.contains(dag.getNode(rows.get(2).getPartitionIndex())));
new Range("schema.range2"),
new Range("schema.range3")
));
- List<Range> ranges = new ArrayList<>( Arrays.asList(
+ Set<Range> ranges = new HashSet<>( Arrays.asList(
new Range("schema.range2"),
new Range("schema.range1")
));
- rows.add(createNewRow(new ArrayList<>(range1),"",false));
+ rows.add(createNewRow(new HashSet<>(range1),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range2),"",false));
+ rows.add(createNewRow(new HashSet<>(range2),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range1),"",true));
+ rows.add(createNewRow(new HashSet<>(range1),"",true));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range2),"",true));
+ rows.add(createNewRow(new HashSet<>(range2),"",true));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(ranges),"",true));
+ rows.add(createNewRow(new HashSet<>(ranges),"",true));
Dag dag = Dag.getDag(rows, ranges);
- Pair<List<Range>, Set<DagNode>> incompleteRangesAndDependents = dag.getIncompleteRangesAndDependents();
- List<Range> incomplete = incompleteRangesAndDependents.getKey();
+ Pair<Set<Range>, Set<DagNode>> incompleteRangesAndDependents = dag.getIncompleteRangesAndDependents();
+ Set<Range> incomplete = incompleteRangesAndDependents.getKey();
Set<DagNode> dependents = incompleteRangesAndDependents.getValue();
assertEquals(1,incomplete.size());
assertTrue(incomplete.contains(new Range("schema.range3")));
new Range("schema.range2"),
new Range("schema.range3")
));
- List<Range> ranges = new ArrayList<>( Arrays.asList(
+ Set<Range> ranges = new HashSet<>( Arrays.asList(
new Range("schema.range2"),
new Range("schema.range1")
));
- rows.add(createNewRow(new ArrayList<>(range1),"",false));
+ rows.add(createNewRow(new HashSet<>(range1),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range2),"",false));
+ rows.add(createNewRow(new HashSet<>(range2),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range1),"",true));
+ rows.add(createNewRow(new HashSet<>(range1),"",true));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range2),"",true));
+ rows.add(createNewRow(new HashSet<>(range2),"",true));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(ranges),"",true));
+ rows.add(createNewRow(new HashSet<>(ranges),"",true));
Dag dag = Dag.getDag(rows, ranges);
- Pair<List<Range>, Set<DagNode>> incompleteRangesAndDependents = dag.getIncompleteRangesAndDependents();
- List<Range> incomplete = incompleteRangesAndDependents.getKey();
+ Pair<Set<Range>, Set<DagNode>> incompleteRangesAndDependents = dag.getIncompleteRangesAndDependents();
+ Set<Range> incomplete = incompleteRangesAndDependents.getKey();
Set<DagNode> dependents = incompleteRangesAndDependents.getValue();
assertEquals(2,incomplete.size());
assertTrue(incomplete.contains(new Range("schema.range3")));
new Range("schema.range2"),
new Range("schema.range3")
));
- List<Range> ranges = new ArrayList<>( Arrays.asList(
+ Set<Range> ranges = new HashSet<>( Arrays.asList(
new Range("schema.range2"),
new Range("schema.range1")
));
- List<Range> allRanges = new ArrayList<>( Arrays.asList(
+ Set<Range> allRanges = new HashSet<>( Arrays.asList(
new Range("schema.range2"),
new Range("schema.range3"),
new Range("schema.range1")
));
- rows.add(createNewRow(new ArrayList<>(range1),"",false));
+ rows.add(createNewRow(new HashSet<>(range1),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range2),"",false));
+ rows.add(createNewRow(new HashSet<>(range2),"",false));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range1),"",true));
+ rows.add(createNewRow(new HashSet<>(range1),"",true));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(range2),"",true));
+ rows.add(createNewRow(new HashSet<>(range2),"",true));
MILLISECONDS.sleep(10);
- rows.add(createNewRow(new ArrayList<>(ranges),"",true));
+ rows.add(createNewRow(new HashSet<>(ranges),"",true));
Dag dag = Dag.getDag(rows, ranges);
- MusicRangeInformationRow newRow = createNewRow(new ArrayList<>(allRanges), "", true);
+ MusicRangeInformationRow newRow = createNewRow(new HashSet<>(allRanges), "", true);
dag.addNewNodeWithSearch(newRow,allRanges);
DagNode newNode = dag.getNode(newRow.getPartitionIndex());
DagNode node = dag.getNode(rows.get(4).getPartitionIndex());
}
}
- private OwnershipReturn cleanAndOwnPartition(List<Range> ranges, UUID ownOpId) throws SQLException {
+ private OwnershipReturn cleanAndOwnPartition(Set<Range> ranges, UUID ownOpId) throws SQLException {
dropAndCreateTable();
cleanAlreadyApplied(ownAndCheck);
DatabasePartition currentPartition = new DatabasePartition(MDBCUtils.generateTimebasedUniqueKey());
initDatabase(range);
- List<Range> ranges = new ArrayList<>();
+ Set<Range> ranges = new HashSet<>();
ranges.add(range);
UUID ownOpId = MDBCUtils.generateTimebasedUniqueKey();
OwnershipReturn own = cleanAndOwnPartition(ranges,ownOpId);
initDatabase(range);
- List<Range> ranges = new ArrayList<>();
+ Set<Range> ranges = new HashSet<>();
ranges.add(range);
UUID ownOpId = MDBCUtils.generateTimebasedUniqueKey();
OwnershipReturn own = cleanAndOwnPartition(ranges,ownOpId);
public void readOwn() throws Exception {
Range range = new Range("TABLE1");
MusicInterface mi = MdbcTestUtils.getMusicMixin();
- List<Range> ranges = new ArrayList<>();
+ Set<Range> ranges = new HashSet<>();
ranges.add(range);
final DatabasePartition partition = TestUtils.createBasicRow(range, mi, MdbcTestUtils.getServerName());
TestUtils.unlockRow(MdbcTestUtils.getKeyspace(), MdbcTestUtils.getMriTableName(), partition);
Code Review / music / mdbc.git / commitdiff