xxl.indexStructures
Class MultiDiskBTree

java.lang.Object
  |
  +--xxl.indexStructures.Tree
        |
        +--xxl.indexStructures.ORTree
              |
              +--xxl.indexStructures.BTree
                    |
                    +--xxl.indexStructures.MultiDiskBTree

public class MultiDiskBTree

extends BTree

Inner Class Summary

class	MultiDiskBTree.Level1IndexEntry
class	MultiDiskBTree.Level2IndexEntry
class	MultiDiskBTree.Node

Inner classes inherited from class xxl.indexStructures.BTree

BTree.Node

Inner classes inherited from class xxl.indexStructures.ORTree

ORTree.IndexEntry, ORTree.IndexEntryConverter, ORTree.Node, ORTree.NodeConverter

Inner classes inherited from class xxl.indexStructures.Tree

Tree.Descriptor, Tree.IndexEntry, Tree.Node, Tree.Query

Field Summary

protected Container[]	leafContainers
protected Function	multiDiskDetermineContainer
protected Function	multiDiskGetContainer

Fields inherited from class xxl.indexStructures.Tree

determineContainer, getContainer, getDescriptor, getSplitMaxRatio, getSplitMinRatio, height, overflows, rootDescriptor, rootEntry, underflows

Constructor Summary

MultiDiskBTree()

Method Summary

Tree.IndexEntry	createIndexEntry(int parentLevel)
Tree.Node	createNode(int level)
MultiDiskBTree	initialize(Container[] leafContainers, Function superGetContainer, Function superDetermineContainer)
MultiDiskBTree	initialize(Function getDescriptor, Container container, Container[] leafContainers, int minCapacity, int maxCapacity)
MultiDiskBTree	initialize(Function getDescriptor, Function getContainer, Function determineContainer, Container[] leafContainers, Function getCapacity, Function getSize, Function getSplitMinRatio, Function getSplitMaxRatio)
MultiDiskBTree	initialize(ORTree.IndexEntry rootEntry, int height, Function getDescriptor, Container container, Container[] leafContainers, int minCapacity, int maxCapacity)
MultiDiskBTree	initialize(ORTree.IndexEntry rootEntry, int height, Function getDescriptor, Function getContainer, Function determineContainer, Container[] leafContainers, Function getCapacity, Function getSize, Function getSplitMinRatio, Function getSplitMaxRatio)

Methods inherited from class xxl.indexStructures.BTree

interval, nodeConverter

Methods inherited from class xxl.indexStructures.ORTree

checkDescriptors, checkDescriptors, descriptor, indexEntryConverter, initialize, initialize, nodeConverter, query

Methods inherited from class xxl.indexStructures.Tree

chooseLeaf, chooseLeaf, chooseLeaf, down, grow, height, indexEntry, initialize, initialize, initialize, initialize, insert, insert, level, node, query, query, query, rootDescriptor, rootEntry, up, update

Methods inherited from class java.lang.Object

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

Field Detail

leafContainers

protected Container[] leafContainers

multiDiskGetContainer

protected Function multiDiskGetContainer

multiDiskDetermineContainer

protected Function multiDiskDetermineContainer

Constructor Detail

MultiDiskBTree

public MultiDiskBTree()

Method Detail

initialize

public MultiDiskBTree initialize(ORTree.IndexEntry rootEntry,
                                 int height,
                                 Function getDescriptor,
                                 Function getContainer,
                                 Function determineContainer,
                                 Container[] leafContainers,
                                 Function getCapacity,
                                 Function getSize,
                                 Function getSplitMinRatio,
                                 Function getSplitMaxRatio)

initialize

public MultiDiskBTree initialize(Function getDescriptor,
                                 Function getContainer,
                                 Function determineContainer,
                                 Container[] leafContainers,
                                 Function getCapacity,
                                 Function getSize,
                                 Function getSplitMinRatio,
                                 Function getSplitMaxRatio)

initialize

public MultiDiskBTree initialize(ORTree.IndexEntry rootEntry,
                                 int height,
                                 Function getDescriptor,
                                 Container container,
                                 Container[] leafContainers,
                                 int minCapacity,
                                 int maxCapacity)

initialize

public MultiDiskBTree initialize(Function getDescriptor,
                                 Container container,
                                 Container[] leafContainers,
                                 int minCapacity,
                                 int maxCapacity)

initialize

public MultiDiskBTree initialize(Container[] leafContainers,
                                 Function superGetContainer,
                                 Function superDetermineContainer)

createIndexEntry

public Tree.IndexEntry createIndexEntry(int parentLevel)

Overrides:

createIndexEntry in class ORTree

createNode

public Tree.Node createNode(int level)

Overrides:

createNode in class BTree