com.revolsys.collection.bplus

Class BPlusTreeMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

com.revolsys.collection.bplus.BPlusTreeMap<K,V>

All Implemented Interfaces:

Map<K,V>

public class BPlusTreeMap<K,V>
extends AbstractMap<K,V>

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

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

Nested classes/interfaces inherited from interface java.util.Map

Map.Entry<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
static byte	DATA
static byte	EXTENDED
static byte	INTERIOR
static byte	LEAF

Constructor Summary

Constructors

Constructor and Description
BPlusTreeMap(PageManager pages, Comparator<K> comparator, PageValueManager<K> keyManager, PageValueManager<V> valueManager)

Method Summary

Methods

Modifier and Type	Method and Description
static <K,V> Map<K,V>	create(PageManager pages, Comparator<K> comparator, PageValueManager<K> keyManager, PageValueManager<V> valueManager)
static <K extends Comparable<K>,V> Map<K,V>	create(PageManager pages, PageValueManager<K> keyManager, PageValueManager<V> valueManager)
static <K,V> Map<K,V>	createInMemory(Comparator<K> comparator, PageValueManager<K> keyManager, PageValueManager<V> valueManager)
static <K extends Comparable<K>,V> Map<K,V>	createInMemory(PageValueManager<K> keyManager, PageValueManager<V> valueManager)
static <V> Map<Integer,V>	createIntSeralizableTempDisk()
static <V> Map<Integer,V>	createIntSeralizableTempDisk(Map<Integer,V> values)
static <K extends Comparable<?>,V> Map<K,V>	createTempDisk(Map<K,V> values, PageValueManager<K> keyManager, PageValueManager<V> valueManager)
static <K extends Comparable<K>,V> Map<K,V>	createTempDisk(PageValueManager<K> keyManager, PageValueManager<V> valueManager)
Set<Map.Entry<K,V>>	entrySet()
protected V	get(int pageIndex, K key)
V	get(Object key)
int	getModCount()
Set<K>	keySet()
void	print()
protected com.revolsys.collection.bplus.BPlusTreeMap.PutResult	put(int pageIndex, Integer nextPageIndex, K key, V value)
V	put(K key, V value)
V	remove(Object key)
protected static void	setNumBytes(Page page)
int	size()
protected static void	skipHeader(Page page)
Collection<V>	values()
protected static void	writeLeafHeader(Page page, byte pageType, int nextPageIndex)
protected static void	writePageHeader(Page page, byte pageType)

Methods inherited from class java.util.AbstractMap

clear, clone, containsKey, containsValue, equals, hashCode, isEmpty, putAll, toString

Methods inherited from class java.lang.Object

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

Field Detail

DATA

public static final byte DATA

See Also:

Constant Field Values

EXTENDED

public static final byte EXTENDED

See Also:

Constant Field Values

INTERIOR

public static final byte INTERIOR

See Also:

Constant Field Values

LEAF

public static final byte LEAF

See Also:

Constant Field Values

Constructor Detail

BPlusTreeMap

public BPlusTreeMap(PageManager pages,
            Comparator<K> comparator,
            PageValueManager<K> keyManager,
            PageValueManager<V> valueManager)

Method Detail

create

public static <K,V> Map<K,V> create(PageManager pages,
                    Comparator<K> comparator,
                    PageValueManager<K> keyManager,
                    PageValueManager<V> valueManager)

create

public static <K extends Comparable<K>,V> Map<K,V> create(PageManager pages,
                                          PageValueManager<K> keyManager,
                                          PageValueManager<V> valueManager)

createInMemory

public static <K,V> Map<K,V> createInMemory(Comparator<K> comparator,
                            PageValueManager<K> keyManager,
                            PageValueManager<V> valueManager)

createInMemory

public static <K extends Comparable<K>,V> Map<K,V> createInMemory(PageValueManager<K> keyManager,
                                                  PageValueManager<V> valueManager)

createIntSeralizableTempDisk

public static <V> Map<Integer,V> createIntSeralizableTempDisk()

createIntSeralizableTempDisk

public static <V> Map<Integer,V> createIntSeralizableTempDisk(Map<Integer,V> values)

createTempDisk

public static <K extends Comparable<?>,V> Map<K,V> createTempDisk(Map<K,V> values,
                                                  PageValueManager<K> keyManager,
                                                  PageValueManager<V> valueManager)

createTempDisk

public static <K extends Comparable<K>,V> Map<K,V> createTempDisk(PageValueManager<K> keyManager,
                                                  PageValueManager<V> valueManager)

setNumBytes

protected static void setNumBytes(Page page)

skipHeader

protected static void skipHeader(Page page)

writeLeafHeader

protected static void writeLeafHeader(Page page,
                   byte pageType,
                   int nextPageIndex)

writePageHeader

protected static void writePageHeader(Page page,
                   byte pageType)

entrySet

public Set<Map.Entry<K,V>> entrySet()

Specified by:

entrySet in interface Map<K,V>

Specified by:

entrySet in class AbstractMap<K,V>

get

protected V get(int pageIndex,
    K key)

get

public V get(Object key)

Specified by:

get in interface Map<K,V>

Overrides:

get in class AbstractMap<K,V>

getModCount

public int getModCount()

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K,V>

Overrides:

keySet in class AbstractMap<K,V>

print

public void print()

put

protected com.revolsys.collection.bplus.BPlusTreeMap.PutResult put(int pageIndex,
                                                       Integer nextPageIndex,
                                                       K key,
                                                       V value)

put

public V put(K key,
    V value)

Specified by:

put in interface Map<K,V>

Overrides:

put in class AbstractMap<K,V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<K,V>

Overrides:

remove in class AbstractMap<K,V>

size

public int size()

Specified by:

size in interface Map<K,V>

Overrides:

size in class AbstractMap<K,V>

values

public Collection<V> values()

Specified by:

values in interface Map<K,V>

Overrides:

values in class AbstractMap<K,V>