V - the value classpublic class MVRTreeMap<V> extends MVMap<SpatialKey,V>
| Modifier and Type | Class and Description |
|---|---|
static class |
MVRTreeMap.Builder<V>
A builder for this class.
|
static class |
MVRTreeMap.RTreeCursor
A cursor to iterate over a subset of the keys.
|
MVMap.MapBuilder<M extends MVMap<K,V>,K,V>root, store, writeVersion| Constructor and Description |
|---|
MVRTreeMap(int dimensions,
DataType valueType) |
| Modifier and Type | Method and Description |
|---|---|
void |
add(SpatialKey key,
V value)
Add a given key-value pair.
|
void |
addNodeKeys(java.util.ArrayList<SpatialKey> list,
Page p)
Add all node keys (including internal bounds) to the given list.
|
static <V> MVRTreeMap<V> |
create(int dimensions,
DataType valueType)
Create a new map with the given dimensions and value type.
|
MVRTreeMap.RTreeCursor |
findContainedKeys(SpatialKey x)
Iterate over all keys that are fully contained within the given
rectangle.
|
MVRTreeMap.RTreeCursor |
findIntersectingKeys(SpatialKey x)
Iterate over all keys that have an intersection with the given rectangle.
|
V |
get(java.lang.Object key)
Get a value.
|
protected java.lang.Object |
get(Page p,
java.lang.Object key)
Get the object for the given key.
|
protected int |
getChildPageCount(Page p)
Get the child page count for this page.
|
java.lang.String |
getType()
Get the map type.
|
boolean |
isQuadraticSplit() |
V |
put(SpatialKey key,
V value)
Add or replace a key-value pair.
|
protected java.lang.Object |
remove(Page p,
long writeVersion,
java.lang.Object key)
Remove a key-value pair.
|
void |
setQuadraticSplit(boolean quadraticSplit) |
areValuesEqual, beforeWrite, binarySearch, ceilingKey, clear, containsKey, cursor, entrySet, equals, firstKey, floorKey, getCreateVersion, getFirstLast, getId, getKey, getKeyIndex, getKeyType, getMinMax, getName, getRoot, getStore, getValueType, getVersion, hashCode, higherKey, init, isClosed, isEmpty, isReadOnly, isVolatile, keyIterator, keyList, keySet, lastKey, lowerKey, newRoot, openVersion, put, putIfAbsent, remove, remove, removePage, replace, replace, setVolatile, size, sizeAsLong, splitRootIfNeeded, toStringfinalize, getClass, notify, notifyAll, wait, wait, waitpublic MVRTreeMap(int dimensions,
DataType valueType)
public static <V> MVRTreeMap<V> create(int dimensions, DataType valueType)
V - the value typedimensions - the number of dimensionsvalueType - the value typepublic V get(java.lang.Object key)
MVMapget in interface java.util.Map<SpatialKey,V>get in class MVMap<SpatialKey,V>key - the keypublic MVRTreeMap.RTreeCursor findIntersectingKeys(SpatialKey x)
x - the rectanglepublic MVRTreeMap.RTreeCursor findContainedKeys(SpatialKey x)
x - the rectangleprotected java.lang.Object get(Page p, java.lang.Object key)
p - the pagekey - the keyprotected java.lang.Object remove(Page p, long writeVersion, java.lang.Object key)
MVMapremove in class MVMap<SpatialKey,V>p - the page (may not be null)writeVersion - the write versionkey - the keypublic V put(SpatialKey key, V value)
MVMapput in interface java.util.Map<SpatialKey,V>put in class MVMap<SpatialKey,V>key - the key (may not be null)value - the value (may not be null)public void add(SpatialKey key, V value)
key - the keyvalue - the valuepublic void addNodeKeys(java.util.ArrayList<SpatialKey> list, Page p)
list - the listp - the root pagepublic boolean isQuadraticSplit()
public void setQuadraticSplit(boolean quadraticSplit)
protected int getChildPageCount(Page p)
MVMapgetChildPageCount in class MVMap<SpatialKey,V>p - the pagepublic java.lang.String getType()
MVMapgetType in class MVMap<SpatialKey,V>