edu.berkeley.cs186.database.index

Class InnerNode

java.lang.Object

edu.berkeley.cs186.database.index.BPlusNode

edu.berkeley.cs186.database.index.InnerNode

public class InnerNode
extends BPlusNode

An inner node of a B+ tree. An InnerNode header contains an `isLeaf` flag set to 0 and the page number of the first child node (or -1 if no child exists). An InnerNode contains InnerEntries. Inherits all the properties of a BPlusNode.

Field Summary

Fields

Modifier and Type	Field and Description
static int	headerSize

Fields inherited from class edu.berkeley.cs186.database.index.BPlusNode

numEntries

Constructor Summary

Constructors

Constructor and Description
InnerNode(BPlusTree tree)
InnerNode(BPlusTree tree, int pageNum)

Method Summary

Methods

Modifier and Type	Method and Description
int	findChildFromKey(DataBox key) Finds the correct child of this InnerNode whose subtree contains the given key.
int	getFirstChild()
InnerEntry	insertBEntry(LeafEntry ent) Inserts a LeafEntry into the corresponding LeafNode in this subtree.
boolean	isLeaf()
void	setFirstChild(int val)
InnerEntry	splitNode(BEntry newEntry) Splits this InnerNode and returns the resulting InnerEntry to be pushed/copied up to this InnerNode's parent as a result of the split.

Methods inherited from class edu.berkeley.cs186.database.index.BPlusNode

getAllValidEntries, getBPlusNode, getPage, getPageNum, getTree, hasSpace, locateLeaf, overwriteBNodeEntries

Methods inherited from class java.lang.Object

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

Field Detail

headerSize

public static int headerSize

Constructor Detail

InnerNode

public InnerNode(BPlusTree tree)

InnerNode

public InnerNode(BPlusTree tree,
         int pageNum)

Method Detail

isLeaf

public boolean isLeaf()

Overrides:

isLeaf in class BPlusNode

getFirstChild

public int getFirstChild()

setFirstChild

public void setFirstChild(int val)

findChildFromKey

public int findChildFromKey(DataBox key)

Finds the correct child of this InnerNode whose subtree contains the given key.

Parameters:

key - the given key

Returns:

page number of the child of this InnerNode whose subtree contains the given key

insertBEntry

public InnerEntry insertBEntry(LeafEntry ent)

Inserts a LeafEntry into the corresponding LeafNode in this subtree.

Overrides:

insertBEntry in class BPlusNode

Parameters:

ent - the LeafEntry to be inserted

Returns:

the InnerEntry to be pushed/copied up to this InnerNode's parent as a result of this InnerNode being split, null otherwise

splitNode

public InnerEntry splitNode(BEntry newEntry)

Splits this InnerNode and returns the resulting InnerEntry to be pushed/copied up to this InnerNode's parent as a result of the split. The left node should contain d entries and the right node should contain d+1 entries.

Overrides:

splitNode in class BPlusNode

Parameters:

newEntry - the BEntry that is being added to this InnerNode

Returns:

the resulting InnerEntry to be pushed/copied up to this InnerNode's parent as a result of this InnerNode being split