Modifier and Type	Class and Description
public static class	MVRTreeMap.Builder< the value type V> A builder for this class.
private static class	MVRTreeMap.ContainsRTreeCursor<V>
private static class	MVRTreeMap.IntersectsRTreeCursor<V>
public abstract static class	MVRTreeMap.RTreeCursor<V> A cursor to iterate over a subset of the keys.

Modifier and Type	Field and Description
private final SpatialDataType	keyType Hides org.h2.mvstore.MVMap.keyType. The spatial key type.
private boolean	quadraticSplit

Access	Constructor and Description
public	MVRTreeMap(Map<String, Object> config, SpatialDataType keyType, DataType<V> valueType)
private	MVRTreeMap(MVRTreeMap<V> source)

Method Summary

Modifier and Type	Method and Description
public void	add(Spatial the key key, V the value value) Add a given key-value pair.
public void	addNodeKeys(ArrayList<Spatial> the list list, Page<Spatial, V> the root page p) Add all node keys (including internal bounds) to the given list.
public MVRTreeMap<V>	cloneIt() Overrides org.h2.mvstore.MVMap.cloneIt. Clone the current map.
private boolean	contains(Page<Spatial, V> p, int index, Spatial key)
public MVRTreeMap.RTreeCursor<V>	Returns: the iterator findContainedKeys(Spatial the rectangle x) Iterate over all keys that are fully contained within the given rectangle.
public MVRTreeMap.RTreeCursor<V>	Returns: the iterator findIntersectingKeys(Spatial the rectangle x) Iterate over all keys that have an intersection with the given rectangle.
public V	Returns: the value, or null if not found get(Page<Spatial, V> the page p, Spatial the key key) Overrides org.h2.mvstore.MVMap.get. Get the object for the given key.
private Spatial	getBounds(Page<Spatial, V> x)
protected int	getChildPageCount(Page<Spatial, V> the page p) Overrides org.h2.mvstore.MVMap.getChildPageCount. Get the child page count for this page.
public String	getType() Overrides org.h2.mvstore.MVMap.getType. Get the map type.
public boolean	isQuadraticSplit()
private static <V> void	move(Page<Spatial, V> source, Page<Spatial, V> target, int sourceIndex)
private Page<Spatial, V>	newPage(boolean leaf)
public V	operate(Spatial the key (may not be null) key, V new value, it may be null when removal is intended value, MVMap.DecisionMaker<? super V> command object to make choices during transaction. decisionMaker) Overrides org.h2.mvstore.MVMap.operate. Add, replace or remove a key-value pair.
private V	operate(Page<Spatial, V> p, Spatial key, V value, MVMap.DecisionMaker<? super V> decisionMaker, Collection<Page<Spatial, V>> removedPages)
public V	put(Spatial the key (may not be null) key, V the value (may not be null) value) Overrides org.h2.mvstore.MVMap.put. Implements java.util.Map.put. Add or replace a key-value pair.
public V	Returns: the old value if the key existed, or null otherwise remove(Object the key (may not be null) key) Overrides org.h2.mvstore.MVMap.remove. Implements java.util.Map.remove. Remove a key-value pair, if the key exists.
public void	setQuadraticSplit(boolean quadraticSplit)
private Page<Spatial, V>	split(Page<Spatial, V> p)
private Page<Spatial, V>	splitLinear(Page<Spatial, V> p)
private Page<Spatial, V>	splitQuadratic(Page<Spatial, V> p)

Field Detail

keyType	back to summary
private final SpatialDataType keyType Hides org.h2.mvstore.MVMap.keyType. The spatial key type.

keyType

back to summary

private final SpatialDataType keyType

Hides org.h2.mvstore.MVMap.keyType.

The spatial key type.

quadraticSplit	back to summary
private boolean quadraticSplit

Constructor Detail

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

MVRTreeMap	back to summary
private MVRTreeMap(MVRTreeMap<V> source)

Method Detail

add	back to summary
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). Parameters key:Spatial the key value:V the value

add

back to summary

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).

Parameters

key:Spatial: the key
value:V: the value

addNodeKeys	back to summary
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. Parameters list:ArrayList<Spatial> the list p:Page<Spatial, V> the root page

addNodeKeys

back to summary

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.

Parameters

list:ArrayList<Spatial>: the list
p:Page<Spatial, V>: the root page

cloneIt	back to summary
public MVRTreeMap<V> cloneIt() Overrides org.h2.mvstore.MVMap.cloneIt. Doc from org.h2.mvstore.MVMap.cloneIt. Clone the current map. Returns:MVRTreeMap<V> clone of this. Annotations @Override

cloneIt

back to summary

public MVRTreeMap<V> cloneIt()

Overrides org.h2.mvstore.MVMap.cloneIt.

Doc from org.h2.mvstore.MVMap.cloneIt.

Clone the current map.

Returns:MVRTreeMap<V>

clone of this.

Annotations

@Override

contains	back to summary
private boolean contains(Page<Spatial, V> p, int index, Spatial key)

findContainedKeys	back to summary
public MVRTreeMap.RTreeCursor<V> findContainedKeys(Spatial x) Iterate over all keys that are fully contained within the given rectangle. Parameters x:Spatial the rectangle Returns:MVRTreeMap.RTreeCursor<V> the iterator

findContainedKeys

back to summary

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

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

Parameters

x:Spatial: the rectangle

Returns:MVRTreeMap.RTreeCursor<V>

the iterator

findIntersectingKeys	back to summary
public MVRTreeMap.RTreeCursor<V> findIntersectingKeys(Spatial x) Iterate over all keys that have an intersection with the given rectangle. Parameters x:Spatial the rectangle Returns:MVRTreeMap.RTreeCursor<V> the iterator

findIntersectingKeys

back to summary

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

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

Parameters

x:Spatial: the rectangle

Returns:MVRTreeMap.RTreeCursor<V>

the iterator

get	back to summary
public V get(Page<Spatial, V> p, Spatial key) Overrides org.h2.mvstore.MVMap.get. Get the object for the given key. An exact match is required. Parameters p:Page<Spatial, V> the page key:Spatial the key Returns:V the value, or null if not found Annotations @Override

get

back to summary

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

Overrides org.h2.mvstore.MVMap.get.

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

Parameters

p:Page<Spatial, V>: the page
key:Spatial: the key

Returns:V

the value, or null if not found

Annotations

@Override

getBounds	back to summary
private Spatial getBounds(Page<Spatial, V> x)

getChildPageCount	back to summary
protected int getChildPageCount(Page<Spatial, V> p) Overrides org.h2.mvstore.MVMap.getChildPageCount. Doc from org.h2.mvstore.MVMap.getChildPageCount. 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. Parameters p:Page<Spatial, V> the page Returns:int the number of direct children Annotations @Override

getChildPageCount

back to summary

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

Overrides org.h2.mvstore.MVMap.getChildPageCount.

Doc from org.h2.mvstore.MVMap.getChildPageCount.

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.

Parameters

p:Page<Spatial, V>: the page

Returns:int

the number of direct children

Annotations

@Override

getType	back to summary
public String getType() Overrides org.h2.mvstore.MVMap.getType. Doc from org.h2.mvstore.MVMap.getType. Get the map type. When opening an existing map, the map type must match. Returns:String the map type Annotations @Override

getType

back to summary

public String getType()

Overrides org.h2.mvstore.MVMap.getType.

Doc from org.h2.mvstore.MVMap.getType.

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

Returns:String

the map type

Annotations

@Override

isQuadraticSplit	back to summary
public boolean isQuadraticSplit() Annotations @SuppressWarnings:unused

move	back to summary
private static <V> void move(Page<Spatial, V> source, Page<Spatial, V> target, int sourceIndex)

newPage	back to summary
private Page<Spatial, V> newPage(boolean leaf)

operate	back to summary
public V operate(Spatial key, V value, MVMap.DecisionMaker<? super V> decisionMaker) Overrides org.h2.mvstore.MVMap.operate. Doc from org.h2.mvstore.MVMap.operate. Add, replace or remove a key-value pair. Parameters key:Spatial the key (may not be null) value:V new value, it may be null when removal is intended decisionMaker:MVMap.DecisionMaker<? super V> command object to make choices during transaction. Returns:V previous value, if mapping for that key existed, or null otherwise Annotations @Override

operate

back to summary

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

Overrides org.h2.mvstore.MVMap.operate.

Doc from org.h2.mvstore.MVMap.operate.

Add, replace or remove a key-value pair.

Parameters

key:Spatial: the key (may not be null)
value:V: new value, it may be null when removal is intended
decisionMaker:MVMap.DecisionMaker<? super V>: command object to make choices during transaction.

Returns:V

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

Annotations

@Override

operate	back to summary
private V operate(Page<Spatial, V> p, Spatial key, V value, MVMap.DecisionMaker<? super V> decisionMaker, Collection<Page<Spatial, V>> removedPages)

put	back to summary
public V put(Spatial key, V value) Overrides org.h2.mvstore.MVMap.put. Implements java.util.Map.put. Doc from org.h2.mvstore.MVMap.put. Add or replace a key-value pair. Parameters key:Spatial the key (may not be null) value:V the value (may not be null) Returns:V the old value if the key existed, or null otherwise Annotations @Override

put

back to summary

public V put(Spatial key, V value)

Overrides org.h2.mvstore.MVMap.put.

Implements java.util.Map.put.

Doc from org.h2.mvstore.MVMap.put.

Add or replace a key-value pair.

Parameters

key:Spatial: the key (may not be null)
value:V: the value (may not be null)

Returns:V

the old value if the key existed, or null otherwise

Annotations

@Override

remove	back to summary
public V remove(Object key) Overrides org.h2.mvstore.MVMap.remove. Implements java.util.Map.remove. Remove a key-value pair, if the key exists. Parameters key:Object the key (may not be null) Returns:V the old value if the key existed, or null otherwise Annotations @Override

remove

back to summary

public V remove(Object key)

Overrides org.h2.mvstore.MVMap.remove.

Implements java.util.Map.remove.

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

Parameters

key:Object: the key (may not be null)

Returns:V

the old value if the key existed, or null otherwise

Annotations

@Override

setQuadraticSplit	back to summary
public void setQuadraticSplit(boolean quadraticSplit)

split	back to summary
private Page<Spatial, V> split(Page<Spatial, V> p)

splitLinear	back to summary
private Page<Spatial, V> splitLinear(Page<Spatial, V> p)

splitQuadratic	back to summary
private Page<Spatial, V> splitQuadratic(Page<Spatial, V> p)

org.h2.mvstore.rtree back to summary

public Class MVRTreeMap.Builder<V>

Class Inheritance

extends MVMap.BasicBuilder<MVRTreeMap<V>, Spatial, V>

java.lang.Object
org.h2.mvstore.MVMap.BasicBuilder
org.h2.mvstore.rtree.MVRTreeMap.Builder

Type Parameters

<V>: the value type

A builder for this class.

Field Summary

Modifier and Type	Field and Description
private int	dimensions

Constructor Summary

Access	Constructor and Description
public	Builder() Create a new builder for maps with 2 dimensions.

Method Summary

Modifier and Type	Method and Description
public MVRTreeMap<V>	create(Map<String, Object> config map config) Implements abstract org.h2.mvstore.MVMap.BasicBuilder.create. Create map from config.
public MVRTreeMap.Builder<V>	Returns: this dimensions(int the dimensions to use dimensions) Set the dimensions.
public MVRTreeMap.Builder<V>	Returns: this valueType(DataType<? super V> the key type valueType) Overrides org.h2.mvstore.MVMap.BasicBuilder.valueType. Set the key data type.

Inherited from org.h2.mvstore.MVMap.BasicBuilder:: create getKeyType getValueType keyType setKeyType setValueType

Field Detail

dimensions	back to summary
private int dimensions

Constructor Detail

Builder	back to summary
public Builder() Create a new builder for maps with 2 dimensions.

Method Detail

create	back to summary
public MVRTreeMap<V> create(Map<String, Object> config) Implements abstract org.h2.mvstore.MVMap.BasicBuilder.create. Doc from org.h2.mvstore.MVMap.BasicBuilder.create. Create map from config. Parameters config:Map<String, Object> config map Returns:MVRTreeMap<V> new map Annotations @Override

create

back to summary

public MVRTreeMap<V> create(Map<String, Object> config)

Implements abstract org.h2.mvstore.MVMap.BasicBuilder.create.

Doc from org.h2.mvstore.MVMap.BasicBuilder.create.

Create map from config.

Parameters

config:Map<String, Object>: config map

Returns:MVRTreeMap<V>

new map

Annotations

@Override

dimensions	back to summary
public MVRTreeMap.Builder<V> dimensions(int dimensions) Set the dimensions. Parameters dimensions:int the dimensions to use Returns:MVRTreeMap.Builder<V> this

dimensions

back to summary

public MVRTreeMap.Builder<V> dimensions(int dimensions)

Set the dimensions.

Parameters

dimensions:int: the dimensions to use

Returns:MVRTreeMap.Builder<V>

this

valueType	back to summary
public MVRTreeMap.Builder<V> valueType(DataType<? super V> valueType) Overrides org.h2.mvstore.MVMap.BasicBuilder.valueType. Set the key data type. Parameters valueType:DataType<? super V> the key type Returns:MVRTreeMap.Builder<V> this Annotations @Override

valueType

back to summary

public MVRTreeMap.Builder<V> valueType(DataType<? super V> valueType)

Overrides org.h2.mvstore.MVMap.BasicBuilder.valueType.

Set the key data type.

Parameters

valueType:DataType<? super V>: the key type

Returns:MVRTreeMap.Builder<V>

this

Annotations

@Override

org.h2.mvstore.rtree back to summary

private final Class MVRTreeMap.ContainsRTreeCursor<V>

Class Inheritance

extends MVRTreeMap.RTreeCursor<V>

java.lang.Object
org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor
org.h2.mvstore.rtree.MVRTreeMap.ContainsRTreeCursor

Field Summary

Modifier and Type	Field and Description
private final SpatialDataType	keyType

Constructor Summary

Access	Constructor and Description
public	ContainsRTreeCursor(Page<Spatial, V> root, Spatial filter, SpatialDataType keyType)

Method Summary

Modifier and Type	Method and Description
protected boolean	check(boolean if the key is from a leaf page leaf, Spatial the stored key key, Spatial the user-supplied test key test) Implements abstract org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor.check. Check a given key.

Inherited from org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor:: fetchNext hasNext next skip

Field Detail

keyType	back to summary
private final SpatialDataType keyType

Constructor Detail

ContainsRTreeCursor	back to summary
public ContainsRTreeCursor(Page<Spatial, V> root, Spatial filter, SpatialDataType keyType)

Method Detail

check	back to summary
protected boolean check(boolean leaf, Spatial key, Spatial test) Implements abstract org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor.check. Doc from org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor.check. Check a given key. Parameters leaf:boolean if the key is from a leaf page key:Spatial the stored key test:Spatial the user-supplied test key Returns:boolean true if there is a match Annotations @Override

check

back to summary

protected boolean check(boolean leaf, Spatial key, Spatial test)

Implements abstract org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor.check.

Doc from org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor.check.

Check a given key.

Parameters

leaf:boolean: if the key is from a leaf page
key:Spatial: the stored key
test:Spatial: the user-supplied test key

Returns:boolean

true if there is a match

Annotations

@Override

org.h2.mvstore.rtree back to summary

private final Class MVRTreeMap.IntersectsRTreeCursor<V>

Class Inheritance

extends MVRTreeMap.RTreeCursor<V>

java.lang.Object
org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor
org.h2.mvstore.rtree.MVRTreeMap.IntersectsRTreeCursor

Field Summary

Modifier and Type	Field and Description
private final SpatialDataType	keyType

Constructor Summary

Access	Constructor and Description
public	IntersectsRTreeCursor(Page<Spatial, V> root, Spatial filter, SpatialDataType keyType)

Method Summary

Modifier and Type	Method and Description
protected boolean	check(boolean if the key is from a leaf page leaf, Spatial the stored key key, Spatial the user-supplied test key test) Implements abstract org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor.check. Check a given key.

Inherited from org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor:: fetchNext hasNext next skip

Field Detail

keyType	back to summary
private final SpatialDataType keyType

Constructor Detail

IntersectsRTreeCursor	back to summary
public IntersectsRTreeCursor(Page<Spatial, V> root, Spatial filter, SpatialDataType keyType)

Method Detail

check	back to summary
protected boolean check(boolean leaf, Spatial key, Spatial test) Implements abstract org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor.check. Doc from org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor.check. Check a given key. Parameters leaf:boolean if the key is from a leaf page key:Spatial the stored key test:Spatial the user-supplied test key Returns:boolean true if there is a match Annotations @Override

check

back to summary

protected boolean check(boolean leaf, Spatial key, Spatial test)

Implements abstract org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor.check.

Doc from org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor.check.

Check a given key.

Parameters

leaf:boolean: if the key is from a leaf page
key:Spatial: the stored key
test:Spatial: the user-supplied test key

Returns:boolean

true if there is a match

Annotations

@Override

org.h2.mvstore.rtree back to summary

public abstract Class MVRTreeMap.RTreeCursor<V>

Class Inheritance

extends Object
implements Iterator<Spatial>

java.lang.Object
org.h2.mvstore.rtree.MVRTreeMap.RTreeCursor

All Implemented Interfaces

java.util.Iterator

Known Direct Subclasses

org.h2.mvstore.rtree.MVRTreeMap.IntersectsRTreeCursor, org.h2.mvstore.rtree.MVRTreeMap.ContainsRTreeCursor, org.h2.mvstore.db.MVSpatialIndex.FindBoundsCursor

A cursor to iterate over a subset of the keys.

Field Summary

Modifier and Type	Field and Description
private Spatial	current
private final Spatial	filter
private boolean	initialized
private CursorPos<Spatial, V>	pos
private final Page<Spatial, V>	root

Constructor Summary

Access	Constructor and Description
protected	RTreeCursor(Page<Spatial, V> root, Spatial filter)

Method Summary

Modifier and Type	Method and Description
protected abstract boolean	Returns: true if there is a match check(boolean if the key is from a leaf page leaf, Spatial the stored key key, Spatial the user-supplied test key test) Check a given key.
pack-priv void	fetchNext() Fetch the next entry if there is one.
public boolean	hasNext() Implements java.util.Iterator.hasNext. Returns `true` if the iteration has more elements.
public Spatial	next() Implements java.util.Iterator.next. Returns the next element in the iteration.
public void	skip(long the number of entries to skip n) Skip over that many entries.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

current	back to summary
private Spatial current

filter	back to summary
private final Spatial filter

initialized	back to summary
private boolean initialized

pos	back to summary
private CursorPos<Spatial, V> pos

root	back to summary
private final Page<Spatial, V> root

Constructor Detail

RTreeCursor	back to summary
protected RTreeCursor(Page<Spatial, V> root, Spatial filter)

Method Detail

check

back to summary

protected abstract boolean check(boolean leaf, Spatial key, Spatial test)

Check a given key.

Parameters

leaf:boolean: if the key is from a leaf page
key:Spatial: the stored key
test:Spatial: the user-supplied test key

Returns:boolean

true if there is a match

fetchNext	back to summary
pack-priv void fetchNext() Fetch the next entry if there is one.

hasNext back to summary

public boolean hasNext()

Implements java.util.Iterator.hasNext.

Doc from java.util.Iterator.hasNext.

Returns true if the iteration has more elements. (In other words, returns true if next would return an element rather than throwing an exception.)

Returns:boolean

true if the iteration has more elements

Annotations

@Override

back to summary

public Spatial next()

Implements java.util.Iterator.next.

Doc from java.util.Iterator.next.

Returns the next element in the iteration.

Returns:Spatial

the next element in the iteration

Annotations

@Override

skip

back to summary

public void skip(long n)

Skip over that many entries. This method is relatively fast (for this map implementation) even if many entries need to be skipped.

Parameters

n:long: the number of entries to skip

public final Class MVRTreeMap<V>

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

public Class MVRTreeMap.Builder<V>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private final Class MVRTreeMap.ContainsRTreeCursor<V>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private final Class MVRTreeMap.IntersectsRTreeCursor<V>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

public abstract Class MVRTreeMap.RTreeCursor<V>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail