Package ghidra.trace.database.target

Class DBTraceObjectValueRStarTree

java.lang.Object

ghidra.util.database.spatial.AbstractConstraintsTree<ValueShape,DBTraceObjectValueData,ValueBox,DBTraceObjectValueNode,DBTraceObjectValueData,TraceObjectValueQuery>

ghidra.util.database.spatial.AbstractRStarConstraintsTree<ValueShape,DBTraceObjectValueData,ValueBox,DBTraceObjectValueNode,DBTraceObjectValueData,TraceObjectValueQuery>

ghidra.util.database.spatial.hyper.AbstractHyperRStarTree<ghidra.trace.database.target.ValueTriple,ValueShape,DBTraceObjectValueData,ValueBox,DBTraceObjectValueNode,DBTraceObjectValueData,TraceObjectValueQuery>

ghidra.trace.database.target.DBTraceObjectValueRStarTree

public class DBTraceObjectValueRStarTree
extends AbstractHyperRStarTree<ghidra.trace.database.target.ValueTriple,ValueShape,DBTraceObjectValueData,ValueBox,DBTraceObjectValueNode,DBTraceObjectValueData,TraceObjectValueQuery>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	DBTraceObjectValueRStarTree.DBTraceObjectValueMap

Nested classes/interfaces inherited from class ghidra.util.database.spatial.hyper.AbstractHyperRStarTree

AbstractHyperRStarTree.AsSpatialMap<DS extends BoundedShape<NS>,DR extends DBTreeDataRecord<DS,NS,T>,NS extends HyperBox<?,NS>,T,Q extends AbstractHyperBoxQuery<?,DS,NS,Q>>

Nested classes/interfaces inherited from class ghidra.util.database.spatial.AbstractRStarConstraintsTree

AbstractRStarConstraintsTree.LeastAreaEnlargementThenLeastArea, AbstractRStarConstraintsTree.LeastDistanceFromCenterToPoint, AbstractRStarConstraintsTree.LevelInfo

Nested classes/interfaces inherited from class ghidra.util.database.spatial.AbstractConstraintsTree

AbstractConstraintsTree.TreeRecordVisitor, AbstractConstraintsTree.VisitResult

Field Summary

Fields

Modifier and Type	Field	Description
protected final DBCachedObjectIndex<Long,DBTraceObjectValueData>	dataByParent
protected final DBTraceObjectManager	manager
protected final DBCachedObjectIndex<Long,DBTraceObjectValueNode>	nodesByParent

Fields inherited from class ghidra.util.database.spatial.hyper.AbstractHyperRStarTree

axes, space

Fields inherited from class ghidra.util.database.spatial.AbstractRStarConstraintsTree

CHEAT_OVERLAP_COUNT, FILL_RATE, MAX_LEVELS, maxChildren, minChildren, REINSERT_RATE, reinsertCount

Fields inherited from class ghidra.util.database.spatial.AbstractConstraintsTree

cachedDataChildren, cachedNodeChildren, dataStore, leafLevel, nodeStore, root

Constructor Summary

Constructors

Constructor	Description
DBTraceObjectValueRStarTree(DBTraceObjectManager manager, DBCachedObjectStoreFactory storeFactory, String tableName, EuclideanHyperSpace<ghidra.trace.database.target.ValueTriple,ValueBox> space, Class<DBTraceObjectValueData> dataType, Class<DBTraceObjectValueNode> nodeType, boolean upgradeable, int maxChildren)

Method Summary

Modifier and Type	Method	Description
DBTraceObjectValueRStarTree.DBTraceObjectValueMap	asSpatialMap()
protected DBTraceObjectValueData	createDataEntry(DBCachedObjectStore<DBTraceObjectValueData> store, DBRecord record)
protected DBTraceObjectValueNode	createNodeEntry(DBCachedObjectStore<DBTraceObjectValueNode> store, DBRecord record)
protected void	doDeleteEntry(DBTraceObjectValueData data)
protected void	doInsertDataEntry(DBTraceObjectValueData entry)
protected void	doUnparentEntry(DBTraceObjectValueData data)	Remove a data record from the tree, but keep the orphaned record in the table
protected Collection<DBTraceObjectValueData>	getDataChildrenOf(long parentKey)	For leaf nodes, get the children.
protected DBCachedObjectStore<DBTraceObjectValueData>	getDataStore()
protected Collection<DBTraceObjectValueNode>	getNodeChildrenOf(long parentKey)	For non-leaf nodes, get the children.

Methods inherited from class ghidra.util.database.spatial.hyper.AbstractHyperRStarTree

dimComparator, getDefaultBoundsComparator, getSplitAxes

Methods inherited from class ghidra.util.database.spatial.AbstractRStarConstraintsTree

checkNodeIntegrity, computeOverlap, doChooseSplitAxis, doChooseSplitIndex, doChooseSubtree, doInsert, doInsertData, doOverflowTreatment, doReInsert, doSplit, findChildByMinimumEnlargementCost, findChildByNearlyMinimumOverlapCost

Methods inherited from class ghidra.util.database.spatial.AbstractConstraintsTree

checkDataIntegrity, checkIntegrity, clear, computeLeafLevel, count, destroySubtree, doAddToCachedChildren, doDecrementDataCount, doFindExact, doRecomputeBounds, doRemoveData, doRemoveFromCachedChildren, doSetParentKey, doUpdateOrDeleteAlongPath, dump, first, getChildrenOf, getDataByKey, getDataChildrenOf, getNodeChildrenOf, getOrCreateRoot, getParentOf, getUserIndex, init, invalidateCache, isEmpty, iterator, iterator, orderedIterator, resyncMetadata, unionStream, visit, visit, visitAllData

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

manager

protected final DBTraceObjectManager manager

nodesByParent

protected final DBCachedObjectIndex<Long,DBTraceObjectValueNode> nodesByParent

dataByParent

protected final DBCachedObjectIndex<Long,DBTraceObjectValueData> dataByParent

Constructor Details

DBTraceObjectValueRStarTree

public DBTraceObjectValueRStarTree(DBTraceObjectManager manager,
 DBCachedObjectStoreFactory storeFactory,
 String tableName,
 EuclideanHyperSpace<ghidra.trace.database.target.ValueTriple,ValueBox> space,
 Class<DBTraceObjectValueData> dataType,
 Class<DBTraceObjectValueNode> nodeType,
 boolean upgradeable,
 int maxChildren)
                            throws VersionException,
IOException

Throws:

VersionException

IOException

Method Details

getDataStore

protected DBCachedObjectStore<DBTraceObjectValueData> getDataStore()

doUnparentEntry

protected void doUnparentEntry(DBTraceObjectValueData data)

Description copied from class: AbstractConstraintsTree

Remove a data record from the tree, but keep the orphaned record in the table

Note that at most one orphaned record should be in the table at any time, otherwise behavior is undefined. It is up to the implementor to provide a means of inserting orphaned data records back into the tree. This is useful for implementations which allow a data record's shape to be mutated: Orphan the record, adjust its shape, re-insert the orphan.

Overrides:

doUnparentEntry in class AbstractConstraintsTree<ValueShape,DBTraceObjectValueData,ValueBox,DBTraceObjectValueNode,DBTraceObjectValueData,TraceObjectValueQuery>

Parameters:

data - the data record

doInsertDataEntry

protected void doInsertDataEntry(DBTraceObjectValueData entry)

doDeleteEntry

protected void doDeleteEntry(DBTraceObjectValueData data)

Overrides:

doDeleteEntry in class AbstractConstraintsTree<ValueShape,DBTraceObjectValueData,ValueBox,DBTraceObjectValueNode,DBTraceObjectValueData,TraceObjectValueQuery>

createDataEntry

protected DBTraceObjectValueData createDataEntry(DBCachedObjectStore<DBTraceObjectValueData> store,
 DBRecord record)

Specified by:

createDataEntry in class AbstractConstraintsTree<ValueShape,DBTraceObjectValueData,ValueBox,DBTraceObjectValueNode,DBTraceObjectValueData,TraceObjectValueQuery>

createNodeEntry

protected DBTraceObjectValueNode createNodeEntry(DBCachedObjectStore<DBTraceObjectValueNode> store,
 DBRecord record)

Specified by:

createNodeEntry in class AbstractConstraintsTree<ValueShape,DBTraceObjectValueData,ValueBox,DBTraceObjectValueNode,DBTraceObjectValueData,TraceObjectValueQuery>

getNodeChildrenOf

protected Collection<DBTraceObjectValueNode> getNodeChildrenOf(long parentKey)

Description copied from class: AbstractConstraintsTree

For non-leaf nodes, get the children.

For leaf nodes, the behavior is undefined. Note that the query should not filter the children, only order them. Filtering is performed by AbstractConstraintsTree<DS extends BoundedShape<NS>,DR extends DBTreeDataRecord<DS,NS,T>,NS extends BoundingShape<NS>,NR extends DBTreeNodeRecord<NS>,T,Q extends Query<DS,NS>>.TreeRecordVisitor.

Specified by:

getNodeChildrenOf in class AbstractConstraintsTree<ValueShape,DBTraceObjectValueData,ValueBox,DBTraceObjectValueNode,DBTraceObjectValueData,TraceObjectValueQuery>

Parameters:

parentKey - the key of the parent whose children to get

Returns:

an iterable of the children

getDataChildrenOf

protected Collection<DBTraceObjectValueData> getDataChildrenOf(long parentKey)

Description copied from class: AbstractConstraintsTree

For leaf nodes, get the children.

For non-leaf nodes, the behavior is undefined. Note that the query should not filter the children, only order them, or else the collection will return an incorrect Collection.size(). Filtering is performed by AbstractConstraintsTree<DS extends BoundedShape<NS>,DR extends DBTreeDataRecord<DS,NS,T>,NS extends BoundingShape<NS>,NR extends DBTreeNodeRecord<NS>,T,Q extends Query<DS,NS>>.TreeRecordVisitor.

Specified by:

getDataChildrenOf in class AbstractConstraintsTree<ValueShape,DBTraceObjectValueData,ValueBox,DBTraceObjectValueNode,DBTraceObjectValueData,TraceObjectValueQuery>

Parameters:

parentKey - the key of the parent whose children to get

Returns:

an iterable of the children

asSpatialMap

public DBTraceObjectValueRStarTree.DBTraceObjectValueMap asSpatialMap()

Overrides:

asSpatialMap in class AbstractHyperRStarTree<ghidra.trace.database.target.ValueTriple,ValueShape,DBTraceObjectValueData,ValueBox,DBTraceObjectValueNode,DBTraceObjectValueData,TraceObjectValueQuery>