simpledb

Class BPlusTreeUtility

java.lang.Object

simpledb.BPlusTreeUtility

public class BPlusTreeUtility
extends java.lang.Object

Helper methods used for testing and implementing random features.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	BPlusTreeUtility.BPlusTreeDeleter Helper class that attempts to delete tuple(s) in a new thread
static class	BPlusTreeUtility.BPlusTreeInserter Helper class that attempts to insert a tuple in a new thread
(package private) static class	BPlusTreeUtility.BPlusTreeReader Helper class that searches for tuple(s) in a new thread
(package private) static class	BPlusTreeUtility.BPlusTreeWriter Helper class that attempts to insert a tuple in a new thread

Field Summary

Fields

Modifier and Type	Field and Description
static int	MAX_RAND_VALUE

Constructor Summary

Constructors

Constructor and Description
BPlusTreeUtility()

Method Summary

Methods

Modifier and Type	Method and Description
static BPlusTreeFile	createBPlusTreeFile(int columns, int rows, java.util.Map<java.lang.Integer,java.lang.Integer> columnSpecification, java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> tuples, int keyField) creates a *non* random B+ tree file for testing
static BPlusTreeFile	createEmptyBPlusTreeFile(java.lang.String path, int cols, int keyField) A utility method to create a new BPlusTreeFile with no data, assuming the path does not already exist.
static BPlusTreeFile	createRandomBPlusTreeFile(int columns, int rows, int maxValue, java.util.Map<java.lang.Integer,java.lang.Integer> columnSpecification, java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> tuples, int keyField) Generates a random B+ tree file for testing
static BPlusTreeFile	createRandomBPlusTreeFile(int columns, int rows, java.util.Map<java.lang.Integer,java.lang.Integer> columnSpecification, java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> tuples, int keyField)
static BPlusTreeEntry	getBPlusTreeEntry(int n)
static BPlusTreeEntry	getBPlusTreeEntry(int n, int tableid)
static BPlusTreeEntry	getBPlusTreeEntry(int n, int key, int tableid)
static Tuple	getBPlusTreeTuple(int n)
static Tuple	getBPlusTreeTuple(int[] tupdata)
static Tuple	getBPlusTreeTuple(int n, int width)
static BPlusTreeFile	openBPlusTreeFile(int cols, java.io.File f, int keyField) Opens a BPlusTreeFile and adds it to the catalog.
static BPlusTreeFile	openBPlusTreeFile(int cols, java.lang.String colPrefix, java.io.File f, int keyField)
static java.util.ArrayList<java.lang.Integer>	tupleToList(Tuple tuple)

Methods inherited from class java.lang.Object

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

Field Detail

MAX_RAND_VALUE

public static final int MAX_RAND_VALUE

See Also:

Constant Field Values

Constructor Detail

BPlusTreeUtility

public BPlusTreeUtility()

Method Detail

tupleToList

public static java.util.ArrayList<java.lang.Integer> tupleToList(Tuple tuple)

getBPlusTreeTuple

public static Tuple getBPlusTreeTuple(int n)

Returns:

a Tuple with a single IntField with value n and with RecordId(BPlusTreePageId(1,2, BPlusTreePageId.LEAF), 3)

getBPlusTreeTuple

public static Tuple getBPlusTreeTuple(int[] tupdata)

Returns:

a Tuple with an IntField for every element of tupdata and RecordId(BPlusTreePageId(1, 2, BPlusTreePageId.LEAF), 3)

getBPlusTreeTuple

public static Tuple getBPlusTreeTuple(int n,
                      int width)

Returns:

a Tuple with a 'width' IntFields each with value n and with RecordId(BPlusTreePageId(1, 2, BPlusTreePageId.LEAF), 3)

getBPlusTreeEntry

public static BPlusTreeEntry getBPlusTreeEntry(int n)

Returns:

a BPlusTreeEntry with an IntField with value n and with RecordId(BPlusTreePageId(1,2, BPlusTreePageId.INTERNAL), 3)

getBPlusTreeEntry

public static BPlusTreeEntry getBPlusTreeEntry(int n,
                               int tableid)

Returns:

a BPlusTreeEntry with an IntField with value n and with RecordId(BPlusTreePageId(tableid,2, BPlusTreePageId.INTERNAL), 3)

getBPlusTreeEntry

public static BPlusTreeEntry getBPlusTreeEntry(int n,
                               int key,
                               int tableid)

Returns:

a BPlusTreeEntry with an IntField with value key and with RecordId(BPlusTreePageId(tableid,2, BPlusTreePageId.INTERNAL), 3)

createRandomBPlusTreeFile

public static BPlusTreeFile createRandomBPlusTreeFile(int columns,
                                      int rows,
                                      java.util.Map<java.lang.Integer,java.lang.Integer> columnSpecification,
                                      java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> tuples,
                                      int keyField)
                                               throws java.io.IOException,
                                                      DbException,
                                                      TransactionAbortedException

Parameters:

columnSpecification - Mapping between column index and value.

Throws:

java.io.IOException

DbException

TransactionAbortedException

createRandomBPlusTreeFile

public static BPlusTreeFile createRandomBPlusTreeFile(int columns,
                                      int rows,
                                      int maxValue,
                                      java.util.Map<java.lang.Integer,java.lang.Integer> columnSpecification,
                                      java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> tuples,
                                      int keyField)
                                               throws java.io.IOException,
                                                      DbException,
                                                      TransactionAbortedException

Generates a random B+ tree file for testing

Parameters:

columns - - number of columns

rows - - number of rows

maxValue - - the maximum random value in this B+ tree

columnSpecification - - optional column specification

tuples - - optional list of tuples to return

keyField - - the index of the key field

Returns:

a BPlusTreeFile

Throws:

java.io.IOException

DbException

TransactionAbortedException

createBPlusTreeFile

public static BPlusTreeFile createBPlusTreeFile(int columns,
                                int rows,
                                java.util.Map<java.lang.Integer,java.lang.Integer> columnSpecification,
                                java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> tuples,
                                int keyField)
                                         throws java.io.IOException,
                                                DbException,
                                                TransactionAbortedException

creates a *non* random B+ tree file for testing

Parameters:

columns - - number of columns

rows - - number of rows

columnSpecification - - optional column specification

tuples - - optional list of tuples to return

keyField - - the index of the key field

Returns:

a BPlusTreeFile

Throws:

java.io.IOException

DbException

TransactionAbortedException

openBPlusTreeFile

public static BPlusTreeFile openBPlusTreeFile(int cols,
                              java.io.File f,
                              int keyField)

Opens a BPlusTreeFile and adds it to the catalog.

Parameters:

cols - number of columns in the table.

f - location of the file storing the table.

keyField - the field the B+ tree is keyed on

Returns:

the opened table.

openBPlusTreeFile

public static BPlusTreeFile openBPlusTreeFile(int cols,
                              java.lang.String colPrefix,
                              java.io.File f,
                              int keyField)

createEmptyBPlusTreeFile

public static BPlusTreeFile createEmptyBPlusTreeFile(java.lang.String path,
                                     int cols,
                                     int keyField)
                                              throws java.io.IOException

A utility method to create a new BPlusTreeFile with no data, assuming the path does not already exist. If the path exists, the file will be overwritten. The new table will be added to the Catalog with the specified number of columns as IntFields indexed on the keyField.

Throws:

java.io.IOException