private void CleanLowerLevel(LevelKey myLevelKey, DBContext dbContext, DBObjectCache dbObjectCache, IExpressionGraph myGraph)
{
if (myLevelKey.Level > 0)
{
var previousLevelKey = myLevelKey.GetPredecessorLevel(dbContext.DBTypeManager);
HashSet<ObjectUUID> toBeDeletedNodes = new HashSet<ObjectUUID>();
foreach (var aLowerDBO in myGraph.Select(previousLevelKey, null, false))
{
if(aLowerDBO.Failed())
{
throw new GraphDBException(new Error_ExpressionGraphInternal(new System.Diagnostics.StackTrace(true), "Could not load DBObjectStream from lower level."));
}
foreach (var aReferenceUUID in ((IReferenceEdge)aLowerDBO.Value.GetAttribute(myLevelKey.LastEdge.AttrUUID)).GetAllReferenceIDs())
{
if (!myGraph.GetLevel(myLevelKey.Level).ExpressionLevels[myLevelKey].Nodes.ContainsKey(aReferenceUUID))
{
//a reference occurred that is not in the higher level --> found a Zoidberg
toBeDeletedNodes.Add(aLowerDBO.Value.ObjectUUID);
break;
}
}
}
foreach (var aToBeDeletedNode in toBeDeletedNodes)
{
myGraph.GetLevel(previousLevelKey.Level).RemoveNode(previousLevelKey, aToBeDeletedNode);
}
}
}
private bool IsValidDBObjectForLevelKey(Exceptional<DBObjectStream> aDBO, LevelKey myLevelKey, GraphDBType typeOfDBO)
{
if (myLevelKey.Level == 0)
{
return true;
}
else
{
Boolean isValidDBO = false;
EdgeKey backwardEdgeKey = myLevelKey.LastEdge;
TypeAttribute currentAttribute = _typeManager.GetTypeByUUID(backwardEdgeKey.TypeUUID).GetTypeAttributeByUUID(backwardEdgeKey.AttrUUID);
IEnumerable<Exceptional<DBObjectStream>> dbobjects = null;
GraphDBType typeOfBackwardDBOs = null;
if (currentAttribute.IsBackwardEdge)
{
backwardEdgeKey = currentAttribute.BackwardEdgeDefinition;
currentAttribute = _typeManager.GetTypeByUUID(backwardEdgeKey.TypeUUID).GetTypeAttributeByUUID(backwardEdgeKey.AttrUUID);
typeOfBackwardDBOs = currentAttribute.GetDBType(_typeManager);
if (aDBO.Value.HasAttribute(backwardEdgeKey.AttrUUID, typeOfDBO))
{
dbobjects = GetReferenceObjects(aDBO.Value, currentAttribute, typeOfDBO, _typeManager);
}
}
else
{
BackwardEdgeStream beStreamOfDBO = LoadDBBackwardEdgeStream(typeOfDBO, aDBO.Value.ObjectUUID).Value;
typeOfBackwardDBOs = _typeManager.GetTypeByUUID(backwardEdgeKey.TypeUUID);
if (beStreamOfDBO.ContainsBackwardEdge(backwardEdgeKey))
{
dbobjects = LoadListOfDBObjectStreams(typeOfBackwardDBOs, beStreamOfDBO.GetBackwardEdgeUUIDs(backwardEdgeKey));
}
}
if (dbobjects != null)
{
LevelKey myLevelKeyPred = myLevelKey.GetPredecessorLevel(_typeManager);
foreach (var aBackwardDBO in dbobjects)
{
if (aBackwardDBO.Success())
{
if (IsValidDBObjectForLevelKey(aBackwardDBO, myLevelKeyPred, typeOfBackwardDBOs))
{
isValidDBO = true;
break;
}
}
}
}
else
{
return false;
}
return isValidDBO;
}
}
public override IEnumerable<ObjectUUID> SelectUUIDs(LevelKey myLevelKey, DBObjectStream mySourceDBObject = null, Boolean doLevelGeneration = true)
{
lock (_Levels)
{
if (doLevelGeneration)
{
if (!this.ContainsLevelKey(myLevelKey))
{
//the graph does not contain the LevelKey, so create it
#region create LevelKey
GenerateLevel(myLevelKey);
#endregion
}
}
if (myLevelKey.Level == 0)
{
if (this.ContainsLevelKey(myLevelKey))
{
//return all Objects of this levelKey
foreach (var aNode in this._Levels[myLevelKey.Level].ExpressionLevels[myLevelKey].Nodes)
{
yield return aNode.Value.GetObjectUUID();
}
}
else
{
yield break;
}
}
else
{
if (mySourceDBObject != null)
{
var predecessorLevelKey = myLevelKey.GetPredecessorLevel(_DBContext.DBTypeManager);
if (!this.ContainsLevelKey(predecessorLevelKey))
{
//take the backwardEdges
foreach (var aNode in this._Levels[myLevelKey.Level].ExpressionLevels[myLevelKey].Nodes.Where(item => item.Value.BackwardEdges[predecessorLevelKey.LastEdge].Exists(aBackWardEdge => aBackWardEdge.Destination == mySourceDBObject.ObjectUUID)))
{
yield return aNode.Value.GetObjectUUID();
}
}
else
{
//take the forwardEdges
TypeAttribute currentAttribute = _DBContext.DBTypeManager.GetTypeByUUID(myLevelKey.LastEdge.TypeUUID).GetTypeAttributeByUUID(myLevelKey.LastEdge.AttrUUID);
GraphDBType myType = GetTypeOfAttribute(currentAttribute.GetRelatedType(_DBContext.DBTypeManager), currentAttribute);
if (this._Levels[predecessorLevelKey.Level].ExpressionLevels[predecessorLevelKey].Nodes[mySourceDBObject.ObjectUUID].ForwardEdges.ContainsKey(myLevelKey.LastEdge))
{
foreach (var aUUID in this._Levels[predecessorLevelKey.Level].ExpressionLevels[predecessorLevelKey].Nodes[mySourceDBObject.ObjectUUID].ForwardEdges[myLevelKey.LastEdge].Select(item => item.Destination))
{
yield return aUUID;
}
}
else
{
AddNode(mySourceDBObject, myLevelKey);
//var attrVal = mySourceDBObject.GetAttribute(myLevelKey.LastEdge.AttrUUID);
}
}
}
else
{
//there is no sourceObject given, so return the complete level
foreach (var aNode in this._Levels[myLevelKey.Level].ExpressionLevels[myLevelKey].Nodes)
{
yield return aNode.Value.GetObjectUUID();
}
}
}
}
//all done
yield break;
}
public override IEnumerable<Exceptional<DBObjectStream>> Select(LevelKey myLevelKey, DBObjectStream mySourceDBObject = null, Boolean doLevelGeneration = true)
{
lock (_Levels)
{
if (doLevelGeneration)
{
if (!this.ContainsLevelKey(myLevelKey))
{
//the graph does not contain the LevelKey, so create it
#region create LevelKey
GenerateLevel(myLevelKey);
#endregion
}
}
if (myLevelKey.Level == 0)
{
if (this.ContainsLevelKey(myLevelKey))
{
//return all Objects of this levelKey
foreach (var aNode in this._Levels[myLevelKey.Level].ExpressionLevels[myLevelKey].Nodes)
{
yield return new Exceptional<DBObjectStream>(aNode.Value.GetDBObjectStream(_DBObjectCache, myLevelKey.LastEdge.TypeUUID));
}
}
else
{
yield break;
}
}
else
{
if (mySourceDBObject != null)
{
var predecessorLevelKey = myLevelKey.GetPredecessorLevel(_DBContext.DBTypeManager);
if (!this.ContainsLevelKey(predecessorLevelKey))
{
//take the backwardEdges
foreach (var aNode in this._Levels[myLevelKey.Level].ExpressionLevels[myLevelKey].Nodes.Where(item => item.Value.BackwardEdges[predecessorLevelKey.LastEdge].Exists(aBackWardEdge => aBackWardEdge.Destination == mySourceDBObject.ObjectUUID)))
{
yield return new Exceptional<DBObjectStream>(aNode.Value.GetDBObjectStream(_DBObjectCache, myLevelKey.LastEdge.TypeUUID));
}
}
else
{
//take the forwardEdges
TypeAttribute currentAttribute = _DBContext.DBTypeManager.GetTypeByUUID(myLevelKey.LastEdge.TypeUUID).GetTypeAttributeByUUID(myLevelKey.LastEdge.AttrUUID);
GraphDBType myType = GetTypeOfAttribute(currentAttribute.GetRelatedType(_DBContext.DBTypeManager), currentAttribute);
foreach (var aDBO in _DBObjectCache.LoadListOfDBObjectStreams(myType, this._Levels[predecessorLevelKey.Level].ExpressionLevels[predecessorLevelKey].Nodes[mySourceDBObject.ObjectUUID].ForwardEdges[myLevelKey.LastEdge].Select(item => item.Destination)))
{
if (aDBO.Failed())
{
AddWarning(new Warning_CouldNotLoadDBObject(aDBO.IErrors, new System.Diagnostics.StackTrace(true)));
}
else
{
yield return aDBO;
}
}
}
}
else
{
//there is no sourceObject given, so return the complete level
foreach (var aNode in this._Levels[myLevelKey.Level].ExpressionLevels[myLevelKey].Nodes)
{
yield return new Exceptional<DBObjectStream>(aNode.Value.GetDBObjectStream(_DBObjectCache, myLevelKey.LastEdge.TypeUUID));
}
}
}
}
//all done
yield break;
}
public override Boolean IsGraphRelevant(LevelKey myLevelKey, DBObjectStream mySourceDBObject)
{
lock (_Levels)
{
if (!this.ContainsLevelKey(myLevelKey))
{
return false;
}
if (myLevelKey.Level == 0)
{
return this._Levels[myLevelKey.Level].ExpressionLevels[myLevelKey].Nodes.ContainsKey(mySourceDBObject.ObjectUUID);
}
else
{
if (mySourceDBObject != null)
{
var predecessorLevelKey = myLevelKey.GetPredecessorLevel(_DBContext.DBTypeManager);
if (!this.ContainsLevelKey(predecessorLevelKey))
{
var interestingEdge = new ExpressionEdge(mySourceDBObject.ObjectUUID, null, predecessorLevelKey.LastEdge);
//take the backwardEdges
return this._Levels[myLevelKey.Level].ExpressionLevels[myLevelKey].Nodes.Exists(item => item.Value.BackwardEdges[predecessorLevelKey.LastEdge].Contains(interestingEdge));
}
else
{
if (this._Levels[predecessorLevelKey.Level].ExpressionLevels[predecessorLevelKey].Nodes[mySourceDBObject.ObjectUUID].ForwardEdges.ContainsKey(myLevelKey.LastEdge))
{
if (this._Levels[predecessorLevelKey.Level].ExpressionLevels[predecessorLevelKey].Nodes[mySourceDBObject.ObjectUUID].ForwardEdges[myLevelKey.LastEdge].Count > 0)
{
return true;
}
else
{
return false;
}
}
else
{
return false;
}
}
}
else
{
throw new GraphDBException(new Error_ExpressionGraphInternal(new System.Diagnostics.StackTrace(true), "No DBObjectStream givon for graph relevance test in a higher level."));
}
}
}
}
private IEnumerable<LevelKey> GenerateAllLowerLevelKeys(LevelKey myLevelKey)
{
LevelKey myLevelKeyPred;
if (myLevelKey.Level > 0)
{
do
{
myLevelKeyPred = myLevelKey.GetPredecessorLevel(_DBContext.DBTypeManager);
yield return myLevelKeyPred;
} while (myLevelKeyPred.Level != 0);
}
yield break;
}
private void DownFillStructureOfGraph(IExpressionGraph anotherGraph, LevelKey levelKey)
{
lock (anotherGraph)
{
if (levelKey.Level > 0)
{
var nextLowerLevel = levelKey.Level - 1;
var nextLowerLevelKey = levelKey.GetPredecessorLevel(_DBContext.DBTypeManager);
if (anotherGraph.Levels.ContainsKey(nextLowerLevel))
{
if (!anotherGraph.Levels[nextLowerLevel].ExpressionLevels.ContainsKey(nextLowerLevelKey))
{
anotherGraph.Levels[nextLowerLevel].AddEmptyLevelKey(nextLowerLevelKey);
if (nextLowerLevel > 0)
{
DownFillStructureOfGraph(anotherGraph, nextLowerLevelKey.GetPredecessorLevel(_DBContext.DBTypeManager));
}
}
}
else
{
anotherGraph.Levels.Add(nextLowerLevel, new ExpressionLevel());
anotherGraph.Levels[nextLowerLevel].AddEmptyLevelKey(nextLowerLevelKey);
if (nextLowerLevel > 0)
{
DownFillStructureOfGraph(anotherGraph, nextLowerLevelKey);
}
}
}
}
}
