org.h2.mvstore.rtree

类 MVRTreeMap<V>

java.lang.Object

java.util.AbstractMap<K,V>

org.h2.mvstore.MVMap<Spatial,V>

org.h2.mvstore.rtree.MVRTreeMap<V>

类型参数:

V - the value class

所有已实现的接口:

ConcurrentMap<Spatial,V>, Map<Spatial,V>

public final class MVRTreeMap<V>
extends MVMap<Spatial,V>

An r-tree implementation. It supports both the linear and the quadratic split algorithm.

嵌套类概要

嵌套类

限定符和类型	类和说明
static class	MVRTreeMap.Builder<V> A builder for this class.
static class	MVRTreeMap.RTreeCursor<V> A cursor to iterate over a subset of the keys.

从类继承的嵌套类/接口 org.h2.mvstore.MVMap

MVMap.BasicBuilder<M extends MVMap<K,V>,K,V>, MVMap.Decision, MVMap.DecisionMaker<V>, MVMap.MapBuilder<M extends MVMap<K,V>,K,V>

从类继承的嵌套类/接口 java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

从接口继承的嵌套类/接口 java.util.Map

Map.Entry<K,V>

字段概要

从类继承的字段 org.h2.mvstore.MVMap

store

构造器概要

构造器

构造器和说明
MVRTreeMap(Map<String,Object> config, SpatialDataType keyType, DataType<V> valueType)

方法概要

限定符和类型	方法和说明
void	add(Spatial key, V value) Add a given key-value pair.
void	addNodeKeys(ArrayList<Spatial> list, Page<Spatial,V> p) Add all node keys (including internal bounds) to the given list.
MVRTreeMap<V>	cloneIt() Clone the current map.
MVRTreeMap.RTreeCursor<V>	findContainedKeys(Spatial x) Iterate over all keys that are fully contained within the given rectangle.
MVRTreeMap.RTreeCursor<V>	findIntersectingKeys(Spatial x) Iterate over all keys that have an intersection with the given rectangle.
V	get(Page<Spatial,V> p, Spatial key) Get the object for the given key.
protected int	getChildPageCount(Page<Spatial,V> p) Get the child page count for this page.
String	getType() Get the map type.
boolean	isQuadraticSplit()
V	operate(Spatial key, V value, MVMap.DecisionMaker<? super V> decisionMaker) Add, replace or remove a key-value pair.
V	put(Spatial key, V value) Add or replace a key-value pair.
V	remove(Object key) Remove a key-value pair, if the key exists.
void	setQuadraticSplit(boolean quadraticSplit)

从类继承的方法 org.h2.mvstore.MVMap

append, asString, beforeWrite, ceilingKey, clear, containsKey, createEmptyLeaf, createEmptyNode, cursor, cursor, cursor, entrySet, equals, firstKey, floorKey, flushAndGetRoot, get, getId, getKey, getKeyIndex, getKeyType, getName, getRoot, getRootPage, getStore, getValueType, getVersion, hashCode, higherKey, higherKey, isClosed, isEmpty, isPersistent, isReadOnly, isVolatile, keyIterator, keyIteratorReverse, keyList, keySet, lastKey, lowerKey, lowerKey, openVersion, putIfAbsent, remove, replace, replace, setVolatile, size, sizeAsLong, toString, trimLast, tryLock, unlockRoot, updateRoot

从类继承的方法 java.util.AbstractMap

clone, containsValue, putAll, values

从类继承的方法 java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

从接口继承的方法 java.util.concurrent.ConcurrentMap

compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, replaceAll

从接口继承的方法 java.util.Map

containsValue, putAll, values

构造器详细资料

MVRTreeMap

public MVRTreeMap(Map<String,Object> config,
                  SpatialDataType keyType,
                  DataType<V> valueType)

方法详细资料

cloneIt

public MVRTreeMap<V> cloneIt()

从类复制的说明: MVMap

Clone the current map.

覆盖:

cloneIt 在类中 MVMap<Spatial,V>

返回:

clone of this.

findIntersectingKeys

public MVRTreeMap.RTreeCursor<V> findIntersectingKeys(Spatial x)

Iterate over all keys that have an intersection with the given rectangle.

参数:

x - the rectangle

返回:

the iterator

findContainedKeys

public MVRTreeMap.RTreeCursor<V> findContainedKeys(Spatial x)

Iterate over all keys that are fully contained within the given rectangle.

参数:

x - the rectangle

返回:

the iterator

get

public V get(Page<Spatial,V> p,
             Spatial key)

Get the object for the given key. An exact match is required.

覆盖:

get 在类中 MVMap<Spatial,V>

参数:

p - the page

key - the key

返回:

the value, or null if not found

remove

public V remove(Object key)

Remove a key-value pair, if the key exists.

指定者:

remove 在接口中 Map<Spatial,V>

覆盖:

remove 在类中 MVMap<Spatial,V>

参数:

key - the key (may not be null)

返回:

the old value if the key existed, or null otherwise

operate

public V operate(Spatial key,
                 V value,
                 MVMap.DecisionMaker<? super V> decisionMaker)

从类复制的说明: MVMap

Add, replace or remove a key-value pair.

覆盖:

operate 在类中 MVMap<Spatial,V>

参数:

key - the key (may not be null)

value - new value, it may be null when removal is intended

decisionMaker - command object to make choices during transaction.

返回:

previous value, if mapping for that key existed, or null otherwise

put

public V put(Spatial key,
             V value)

从类复制的说明: MVMap

Add or replace a key-value pair.

指定者:

put 在接口中 Map<Spatial,V>

覆盖:

put 在类中 MVMap<Spatial,V>

参数:

key - the key (may not be null)

value - the value (may not be null)

返回:

the old value if the key existed, or null otherwise

add

public void add(Spatial key,
                V value)

Add a given key-value pair. The key should not exist (if it exists, the result is undefined).

参数:

key - the key

value - the value

addNodeKeys

public void addNodeKeys(ArrayList<Spatial> list,
                        Page<Spatial,V> p)

Add all node keys (including internal bounds) to the given list. This is mainly used to visualize the internal splits.

参数:

list - the list

p - the root page

isQuadraticSplit

public boolean isQuadraticSplit()

setQuadraticSplit

public void setQuadraticSplit(boolean quadraticSplit)

getChildPageCount

protected int getChildPageCount(Page<Spatial,V> p)

从类复制的说明: MVMap

Get the child page count for this page. This is to allow another map implementation to override the default, in case the last child is not to be used.

覆盖:

getChildPageCount 在类中 MVMap<Spatial,V>

参数:

p - the page

返回:

the number of direct children

getType

public String getType()

从类复制的说明: MVMap

Get the map type. When opening an existing map, the map type must match.

覆盖:

getType 在类中 MVMap<Spatial,V>

返回:

the map type