Class BTree

java.lang.Object

BTree

All Implemented Interfaces:

java.io.Serializable

public class BTree
extends java.lang.Object
implements java.io.Serializable

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
BTree() Creates the root node of the BTree.
BTree(BTree T) Loads the root node of the BTree.

Method Summary

Modifier and Type	Method and Description
Node	allocateNode() Creates space for a Node on disk, then returns the Node
void	BTreeInsert(short k, Exoplanet e) Inserts a key and corresponding value into the BTree.
void	BTreeInsertNonFull(Node x, short k, short v) Inserts a key and corresponding value into the BTree when the node is non-full.
Exoplanet	BTreeSearch(Node x, short k) Returns the value corresponding to a specific index.
Exoplanet	BTreeSearch(short k) Returns the value corresponding to a specific index.
void	BTreeSplitChild(Node x, short i) Splits the nodes when they become full and readjusts the BTree afterwards.
void	diskWrite(Node n) Writes a given node to disk and updates the pointer to the root.
java.util.ArrayList<java.lang.Short>	getKeys() Returns all the keys from the persistant BTree.
java.util.ArrayList<java.lang.Short>	getKeys(Node x) Returns all the keys from the persistant BTree.
Node	getNode(short pos) Returns the node at the specified position.
Exoplanet	getValue(short k) Returns the value corresponding to a specific index.
java.util.ArrayList<Exoplanet>	getValues() Returns all the values from the persistant BTree.
java.util.ArrayList<Exoplanet>	getValues(Node x) Returns all the values from the persistant BTree.
void	overwriteDegreeToFile() Overwrites the current tree degree to file.
void	overwriteNode(Node n) Overwrites the node on disk.
void	overwriteRootToFile() Overwrites the current tree root to file.
short	overwriteValue(Exoplanet e) Returns the index corresponding to a specific value.
void	readTreeDegree() Reads the degree of the BTree from file and sets the order of the BTree.
void	readTreeRoot() Reads the root of the BTree from file and sets the root of the BTree.
void	setOrder(int newOrder) Sets the order of the the Btree.

Methods inherited from class java.lang.Object

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

Constructor Detail

BTree

public BTree()
      throws java.io.IOException,
             java.lang.ClassNotFoundException

Creates the root node of the BTree.

Throws:

java.io.IOException

java.lang.ClassNotFoundException

BTree

public BTree(BTree T)
      throws java.io.IOException,
             java.lang.ClassNotFoundException

Loads the root node of the BTree.

Parameters:

T - is an empty BTree.

Throws:

java.io.IOException

java.lang.ClassNotFoundException

Method Detail

setOrder

public void setOrder(int newOrder)

Sets the order of the the Btree.

Parameters:

newOrder - is the new order of the BTree.

readTreeDegree

public void readTreeDegree()
                    throws java.io.IOException

Reads the degree of the BTree from file and sets the order of the BTree.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

readTreeRoot

public void readTreeRoot()
                  throws java.io.IOException,
                         java.lang.ClassNotFoundException

Reads the root of the BTree from file and sets the root of the BTree.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

getKeys

public java.util.ArrayList<java.lang.Short> getKeys()
                                             throws java.io.IOException,
                                                    java.lang.ClassNotFoundException

Returns all the keys from the persistant BTree.

Returns:

returns all the keys from the persistant BTree.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

getKeys

public java.util.ArrayList<java.lang.Short> getKeys(Node x)
                                             throws java.io.IOException,
                                                    java.lang.ClassNotFoundException

Returns all the keys from the persistant BTree.

Parameters:

x - is a root node of a tree or subtree.

Returns:

returns all the keys from the persistant BTree.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

getValues

public java.util.ArrayList<Exoplanet> getValues()
                                         throws java.io.IOException,
                                                java.lang.ClassNotFoundException

Returns all the values from the persistant BTree.

Returns:

all the values from the persistant BTree.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

getValues

public java.util.ArrayList<Exoplanet> getValues(Node x)
                                         throws java.io.IOException,
                                                java.lang.ClassNotFoundException

Returns all the values from the persistant BTree.

Parameters:

x - is a root node of a tree or subtree.

Returns:

returns all the values from the persistant BTree.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

allocateNode

public Node allocateNode()
                  throws java.io.IOException,
                         java.lang.ClassNotFoundException

Creates space for a Node on disk, then returns the Node

Returns:

returns a deserialized object given by a byte array.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

overwriteNode

public void overwriteNode(Node n)
                   throws java.io.IOException

Overwrites the node on disk.

Parameters:

n - is the specified index to find the node in the btreecacheNode file

Throws:

java.io.IOException - is used for the IO exceptions that might occur

overwriteValue

public short overwriteValue(Exoplanet e)
                     throws java.io.IOException,
                            java.lang.ClassNotFoundException

Returns the index corresponding to a specific value.

Parameters:

e - is the Exoplanet to overwrite the current value found at its respective position on file.

Returns:

returns the index corresponding to a specific value.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

overwriteDegreeToFile

public void overwriteDegreeToFile()
                           throws java.io.IOException

Overwrites the current tree degree to file.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

overwriteRootToFile

public void overwriteRootToFile()
                         throws java.io.IOException

Overwrites the current tree root to file.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

getValue

public Exoplanet getValue(short k)
                   throws java.io.IOException,
                          java.lang.ClassNotFoundException

Returns the value corresponding to a specific index.

Parameters:

k - is the specified index to find the value in the btreecacheValue file.

Returns:

returns a deserialized object given by a byte array.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

diskWrite

public void diskWrite(Node n)
               throws java.io.IOException,
                      java.lang.ClassNotFoundException

Writes a given node to disk and updates the pointer to the root.

Parameters:

n - is the node that will be written to disk.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

getNode

public Node getNode(short pos)
             throws java.io.IOException,
                    java.lang.ClassNotFoundException

Returns the node at the specified position.

Parameters:

pos - is the specified index to find the node in the btreecacheNode file.

Returns:

returns the node at the specified position.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

BTreeSearch

public Exoplanet BTreeSearch(short k)
                      throws java.io.IOException,
                             java.lang.ClassNotFoundException

Returns the value corresponding to a specific index.

Parameters:

k - is the specified key to find the value corresponding to it.

Returns:

returns a deserialized object given by a byte array.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

BTreeSearch

public Exoplanet BTreeSearch(Node x,
                             short k)
                      throws java.io.IOException,
                             java.lang.ClassNotFoundException

Returns the value corresponding to a specific index.

Parameters:

x - is a root node of a tree or subtree.

k - is the specified key to find the value corresponding to it.

Returns:

returns a deserialized object given by a byte array.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

BTreeSplitChild

public void BTreeSplitChild(Node x,
                            short i)
                     throws java.io.IOException,
                            java.lang.ClassNotFoundException

Splits the nodes when they become full and readjusts the BTree afterwards.

Parameters:

x - is the node being split and readjusted.

i - is the key value being stored in the node.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

BTreeInsert

public void BTreeInsert(short k,
                        Exoplanet e)
                 throws java.io.IOException,
                        java.lang.ClassNotFoundException

Inserts a key and corresponding value into the BTree.

Parameters:

k - is the key value being stored in the node.

e - is the Exoplanet being stored in file.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur

BTreeInsertNonFull

public void BTreeInsertNonFull(Node x,
                               short k,
                               short v)
                        throws java.io.IOException,
                               java.lang.ClassNotFoundException

Inserts a key and corresponding value into the BTree when the node is non-full.

Parameters:

x - is a root node of a tree or subtree.

k - is the key value being stored in the node.

v - is the value index corresponding to the Exoplanet being stored in file.

Throws:

java.io.IOException - is used for the IO exceptions that might occur

java.lang.ClassNotFoundException - is used for the class not found exceptions that might occur