A B C D E F G H I J K L M N O P Q R S T U V W

A

acquireLock(String, long, LockManager.LockType) - Method in class edu.berkeley.cs186.database.concurrency.LockManager

Acquires a lock on tableNum of type lockType for transaction transNum.

addRecord(String, List<DataBox>) - Method in class edu.berkeley.cs186.database.Database.Transaction

addRecord(Record) - Method in class edu.berkeley.cs186.database.table.stats.TableStats

Adds the stats for a new record.

addRecord(List<DataBox>) - Method in class edu.berkeley.cs186.database.table.Table

Adds a new record to this table.

addValue(Boolean) - Method in class edu.berkeley.cs186.database.table.stats.BoolHistogram

addValue(Float) - Method in class edu.berkeley.cs186.database.table.stats.FloatHistogram

addValue(T) - Method in interface edu.berkeley.cs186.database.table.stats.Histogram

Add a new value to the Histogram.

addValue(Integer) - Method in class edu.berkeley.cs186.database.table.stats.IntHistogram

addValue(String) - Method in class edu.berkeley.cs186.database.table.stats.StringHistogram

allocator - Variable in class edu.berkeley.cs186.database.index.BPlusTree

allocPage() - Method in class edu.berkeley.cs186.database.io.PageAllocator

Allocates a new page in the file.

average(String) - Method in class edu.berkeley.cs186.database.query.QueryPlan

Add an average on column.

B

beginTransaction() - Method in class edu.berkeley.cs186.database.Database

Start a new transaction.

BEntry - Class in edu.berkeley.cs186.database.index

BEntry() - Constructor for class edu.berkeley.cs186.database.index.BEntry

BEntry(DataBox) - Constructor for class edu.berkeley.cs186.database.index.BEntry

BEntry(DataBox, byte[]) - Constructor for class edu.berkeley.cs186.database.index.BEntry

BoolDataBox - Class in edu.berkeley.cs186.database.databox

Boolean data type which serializes to 1 byte.

BoolDataBox() - Constructor for class edu.berkeley.cs186.database.databox.BoolDataBox

Construct an empty BoolDataBox.

BoolDataBox(boolean) - Constructor for class edu.berkeley.cs186.database.databox.BoolDataBox

Construct a BoolDataBox with value b.

BoolDataBox(byte[]) - Constructor for class edu.berkeley.cs186.database.databox.BoolDataBox

Construct a BoolDataBox from a byte buffer.

BoolHistogram - Class in edu.berkeley.cs186.database.table.stats

BoolHistogram() - Constructor for class edu.berkeley.cs186.database.table.stats.BoolHistogram

BPlusNode - Class in edu.berkeley.cs186.database.index

A B+ tree node.

BPlusNode(BPlusTree, int, boolean) - Constructor for class edu.berkeley.cs186.database.index.BPlusNode

Abstract constructor for BPlusNode for existing nodes.

BPlusNode(BPlusTree, boolean) - Constructor for class edu.berkeley.cs186.database.index.BPlusNode

Abstract constructor for BPlusNode for new nodes.

BPlusTree - Class in edu.berkeley.cs186.database.index

A B+ tree.

BPlusTree(DataBox, String) - Constructor for class edu.berkeley.cs186.database.index.BPlusTree

This constructor is used for creating an empty BPlusTree.

BPlusTree(DataBox, String, String) - Constructor for class edu.berkeley.cs186.database.index.BPlusTree

BPlusTree(String) - Constructor for class edu.berkeley.cs186.database.index.BPlusTree

This constructor is used for loading a BPlusTree from a file.

BPlusTree(String, String) - Constructor for class edu.berkeley.cs186.database.index.BPlusTree

BPlusTreeException - Exception in edu.berkeley.cs186.database.index

BPlusTreeException(String) - Constructor for exception edu.berkeley.cs186.database.index.BPlusTreeException

BPlusTreeException(Exception) - Constructor for exception edu.berkeley.cs186.database.index.BPlusTreeException

Bucket<T> - Class in edu.berkeley.cs186.database.table.stats

A parametrized type that represents a single histogram bucket.

Bucket(T) - Constructor for class edu.berkeley.cs186.database.table.stats.Bucket

Bucket(T, T) - Constructor for class edu.berkeley.cs186.database.table.stats.Bucket

C

checkColumnNameEquality(String, String) - Method in class edu.berkeley.cs186.database.query.QueryOperator

Utility method that checks to see if a column is found in a schema using dot notation.

checkSchemaForColumn(Schema, String) - Method in class edu.berkeley.cs186.database.query.QueryOperator

Utility method to determine whether or not a specified column name is valid with a given schema.

close() - Method in class edu.berkeley.cs186.database.Database

Close this database.

close() - Method in class edu.berkeley.cs186.database.io.PageAllocator

Close this PageAllocator.

close() - Method in class edu.berkeley.cs186.database.table.Table

compareTo(Object) - Method in class edu.berkeley.cs186.database.databox.BoolDataBox

compareTo(Object) - Method in class edu.berkeley.cs186.database.databox.DataBox

compareTo(Object) - Method in class edu.berkeley.cs186.database.databox.FloatDataBox

compareTo(Object) - Method in class edu.berkeley.cs186.database.databox.IntDataBox

compareTo(Object) - Method in class edu.berkeley.cs186.database.databox.StringDataBox

compareTo(Object) - Method in class edu.berkeley.cs186.database.index.BEntry

compareTo(Object) - Method in class edu.berkeley.cs186.database.index.InnerEntry

compareTo(Object) - Method in class edu.berkeley.cs186.database.index.LeafEntry

compareTo(Object) - Method in class edu.berkeley.cs186.database.table.RecordID

computeSchema() - Method in class edu.berkeley.cs186.database.query.GroupByOperator

computeSchema() - Method in class edu.berkeley.cs186.database.query.JoinOperator

computeSchema() - Method in class edu.berkeley.cs186.database.query.QueryOperator

computeSchema() - Method in class edu.berkeley.cs186.database.query.ProjectOperator

computeSchema() - Method in class edu.berkeley.cs186.database.query.SequentialScanOperator

computeSchema() - Method in class edu.berkeley.cs186.database.query.SelectOperator

containsKey(DataBox) - Method in class edu.berkeley.cs186.database.index.BPlusTree

Perform an equality search on the specified key.

containsKey(DataBox) - Method in class edu.berkeley.cs186.database.index.LeafNode

count() - Method in class edu.berkeley.cs186.database.query.QueryPlan

Add a count aggregate to this query.

createTable(Schema, String) - Method in class edu.berkeley.cs186.database.Database

Create a new table in this database.

createTempTable(Schema, String) - Method in class edu.berkeley.cs186.database.Database.Transaction

Create a temporary table within this transaction.

D

Database - Class in edu.berkeley.cs186.database

Database(String) - Constructor for class edu.berkeley.cs186.database.Database

Creates a new database.

Database.Transaction - Class in edu.berkeley.cs186.database

DatabaseException - Exception in edu.berkeley.cs186.database

DatabaseException(String) - Constructor for exception edu.berkeley.cs186.database.DatabaseException

DatabaseException(Exception) - Constructor for exception edu.berkeley.cs186.database.DatabaseException

DataBox - Class in edu.berkeley.cs186.database.databox

Abstract DataBox for all database primitives Currently supported: integers, booleans, floats, fixed-length strings.

DataBox() - Constructor for class edu.berkeley.cs186.database.databox.DataBox

DataBox(boolean) - Constructor for class edu.berkeley.cs186.database.databox.DataBox

DataBox(int) - Constructor for class edu.berkeley.cs186.database.databox.DataBox

DataBox(float) - Constructor for class edu.berkeley.cs186.database.databox.DataBox

DataBox(String, int) - Constructor for class edu.berkeley.cs186.database.databox.DataBox

DataBox(byte[]) - Constructor for class edu.berkeley.cs186.database.databox.DataBox

DataBox.Types - Enum in edu.berkeley.cs186.database.databox

An enum with the current supported types.

DataBoxException - Exception in edu.berkeley.cs186.database.databox

Exception that is thrown for DataBox errors such as type mismatches

DataBoxException() - Constructor for exception edu.berkeley.cs186.database.databox.DataBoxException

DataBoxException(String) - Constructor for exception edu.berkeley.cs186.database.databox.DataBoxException

decode(byte[]) - Method in class edu.berkeley.cs186.database.table.Schema

Takes a byte[] and decodes it into a Record.

decrement() - Method in class edu.berkeley.cs186.database.table.stats.Bucket

decrementNumNodes() - Method in class edu.berkeley.cs186.database.index.BPlusTree

deleteAllTables() - Method in class edu.berkeley.cs186.database.Database

Delete all tables from this database.

deleteKey(DataBox, RecordID) - Method in class edu.berkeley.cs186.database.index.BPlusTree

Delete an entry with the matching key and RecordID.

deleteRecord(String, RecordID) - Method in class edu.berkeley.cs186.database.Database.Transaction

deleteRecord(RecordID) - Method in class edu.berkeley.cs186.database.table.Table

Deletes the record specified by rid from the table.

deleteTable(String) - Method in class edu.berkeley.cs186.database.Database

Delete a table in this database.

deleteTempTable(String) - Method in class edu.berkeley.cs186.database.Database.Transaction

E

edu.berkeley.cs186.database - package edu.berkeley.cs186.database

edu.berkeley.cs186.database.concurrency - package edu.berkeley.cs186.database.concurrency

edu.berkeley.cs186.database.databox - package edu.berkeley.cs186.database.databox

edu.berkeley.cs186.database.index - package edu.berkeley.cs186.database.index

edu.berkeley.cs186.database.io - package edu.berkeley.cs186.database.io

edu.berkeley.cs186.database.query - package edu.berkeley.cs186.database.query

edu.berkeley.cs186.database.table - package edu.berkeley.cs186.database.table

edu.berkeley.cs186.database.table.stats - package edu.berkeley.cs186.database.table.stats

encode(Record) - Method in class edu.berkeley.cs186.database.table.Schema

Serializes the provided record into a byte[].

end() - Method in class edu.berkeley.cs186.database.Database.Transaction

equals(Object) - Method in class edu.berkeley.cs186.database.databox.BoolDataBox

equals(Object) - Method in class edu.berkeley.cs186.database.databox.FloatDataBox

equals(Object) - Method in class edu.berkeley.cs186.database.databox.IntDataBox

equals(Object) - Method in class edu.berkeley.cs186.database.databox.StringDataBox

equals(Object) - Method in class edu.berkeley.cs186.database.index.BEntry

equals(Object) - Method in class edu.berkeley.cs186.database.index.InnerEntry

equals(Object) - Method in class edu.berkeley.cs186.database.index.LeafEntry

equals(Object) - Method in class edu.berkeley.cs186.database.table.Record

equals(Object) - Method in class edu.berkeley.cs186.database.table.RecordID

equals(Object) - Method in class edu.berkeley.cs186.database.table.Schema

equals(Object) - Method in class edu.berkeley.cs186.database.table.stats.Bucket

execute() - Method in class edu.berkeley.cs186.database.query.GroupByOperator

Read input tuples from source, group by groupByColumn, and return an iterator.

execute() - Method in class edu.berkeley.cs186.database.query.JoinOperator

Joins tuples from leftSource and rightSource and returns an iterator of records.

execute() - Method in class edu.berkeley.cs186.database.query.QueryOperator

execute() - Method in class edu.berkeley.cs186.database.query.QueryPlan

Generates a naïve QueryPlan in which all joins are at the bottom of the DAG followed by all where predicates, an optional group by operator, and a set of selects (in that order).

execute() - Method in class edu.berkeley.cs186.database.query.ProjectOperator

Joins tuples from leftSource with tuples from rightSource based on whether the values in column leftColumnName are equal to tha values in column rightColumnName.

execute() - Method in class edu.berkeley.cs186.database.query.SequentialScanOperator

execute() - Method in class edu.berkeley.cs186.database.query.SelectOperator

F

fetchPage(int) - Method in class edu.berkeley.cs186.database.io.PageAllocator

Fetches the page corresponding to virtual page number pageNum.

FILENAME_EXTENSION - Static variable in class edu.berkeley.cs186.database.index.BPlusTree

FILENAME_EXTENSION - Static variable in class edu.berkeley.cs186.database.table.Table

FILENAME_PREFIX - Static variable in class edu.berkeley.cs186.database.index.BPlusTree

FILENAME_PREFIX - Static variable in class edu.berkeley.cs186.database.table.Table

findChildFromKey(DataBox) - Method in class edu.berkeley.cs186.database.index.InnerNode

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

FloatDataBox - Class in edu.berkeley.cs186.database.databox

Float data type which serializes to 14 bytes.

FloatDataBox() - Constructor for class edu.berkeley.cs186.database.databox.FloatDataBox

Construct an empty FloatDataBox with value 0.

FloatDataBox(float) - Constructor for class edu.berkeley.cs186.database.databox.FloatDataBox

Construct an empty FloatDataBox with value f.

FloatDataBox(byte[]) - Constructor for class edu.berkeley.cs186.database.databox.FloatDataBox

Construct a FloatDataBox from the bytes in buf

FloatHistogram - Class in edu.berkeley.cs186.database.table.stats

FloatHistogram() - Constructor for class edu.berkeley.cs186.database.table.stats.FloatHistogram

flush() - Method in class edu.berkeley.cs186.database.io.Page

Force the page to disk.

freePage(Page) - Method in class edu.berkeley.cs186.database.io.PageAllocator

Frees the page to be returned back to the system.

freePage(int) - Method in class edu.berkeley.cs186.database.io.PageAllocator

Frees the page to be returned back to the system.

G

getAllBuckets() - Method in class edu.berkeley.cs186.database.table.stats.BoolHistogram

getAllBuckets() - Method in class edu.berkeley.cs186.database.table.stats.FloatHistogram

getAllBuckets() - Method in interface edu.berkeley.cs186.database.table.stats.Histogram

Return all of the buckets in the histogram

getAllBuckets() - Method in class edu.berkeley.cs186.database.table.stats.IntHistogram

getAllBuckets() - Method in class edu.berkeley.cs186.database.table.stats.StringHistogram

getAllValidEntries() - Method in class edu.berkeley.cs186.database.index.BPlusNode

Return a list of valid, existing entries of this node.

getBool() - Method in class edu.berkeley.cs186.database.databox.BoolDataBox

getBool() - Method in class edu.berkeley.cs186.database.databox.DataBox

getBPlusNode(BPlusTree, int) - Static method in class edu.berkeley.cs186.database.index.BPlusNode

Return an existing Node from a BPlusTree and pageNum.

getBytes() - Method in class edu.berkeley.cs186.database.databox.BoolDataBox

getBytes() - Method in class edu.berkeley.cs186.database.databox.DataBox

Returns a byte array with the data contained by this DataBox.

getBytes() - Method in class edu.berkeley.cs186.database.databox.FloatDataBox

getBytes() - Method in class edu.berkeley.cs186.database.databox.IntDataBox

getBytes() - Method in class edu.berkeley.cs186.database.databox.StringDataBox

getBytes() - Method in class edu.berkeley.cs186.database.table.RecordID

getCount() - Method in class edu.berkeley.cs186.database.table.stats.Bucket

getDestination() - Method in class edu.berkeley.cs186.database.query.QueryOperator

getEnd() - Method in class edu.berkeley.cs186.database.table.stats.Bucket

getEntriesInRange(Boolean, Boolean) - Method in class edu.berkeley.cs186.database.table.stats.BoolHistogram

getEntriesInRange(Float, Float) - Method in class edu.berkeley.cs186.database.table.stats.FloatHistogram

getEntriesInRange(T, T) - Method in interface edu.berkeley.cs186.database.table.stats.Histogram

Get the number of values within a given range, including start and up to but not including end.

getEntriesInRange(Integer, Integer) - Method in class edu.berkeley.cs186.database.table.stats.IntHistogram

getEntriesInRange(String, String) - Method in class edu.berkeley.cs186.database.table.stats.StringHistogram

getEntryNumber() - Method in class edu.berkeley.cs186.database.table.RecordID

getEntrySize() - Method in class edu.berkeley.cs186.database.table.Schema

getFieldNames() - Method in class edu.berkeley.cs186.database.table.Schema

getFieldTypes() - Method in class edu.berkeley.cs186.database.table.Schema

getFirstChild() - Method in class edu.berkeley.cs186.database.index.InnerNode

getFloat() - Method in class edu.berkeley.cs186.database.databox.DataBox

getFloat() - Method in class edu.berkeley.cs186.database.databox.FloatDataBox

getFullyQualifiedSchema(String) - Method in class edu.berkeley.cs186.database.Database.Transaction

getHistogram(int) - Method in class edu.berkeley.cs186.database.table.stats.TableStats

Get the histogram for a particular column.

getInt() - Method in class edu.berkeley.cs186.database.databox.DataBox

getInt() - Method in class edu.berkeley.cs186.database.databox.IntDataBox

getKey() - Method in class edu.berkeley.cs186.database.index.BEntry

getLeftSource() - Method in class edu.berkeley.cs186.database.query.JoinOperator

getMarker() - Static method in class edu.berkeley.cs186.database.table.MarkerRecord

getMessage() - Method in exception edu.berkeley.cs186.database.DatabaseException

getMessage() - Method in exception edu.berkeley.cs186.database.index.BPlusTreeException

getMessage() - Method in exception edu.berkeley.cs186.database.query.QueryPlanException

getMessage() - Method in exception edu.berkeley.cs186.database.table.SchemaException

getNumCacheMisses() - Static method in class edu.berkeley.cs186.database.io.PageAllocator

getNumEntriesPerPage() - Method in class edu.berkeley.cs186.database.table.Table

getNumIOs() - Static method in class edu.berkeley.cs186.database.io.PageAllocator

getNumNodes() - Method in class edu.berkeley.cs186.database.index.BPlusTree

getNumPages() - Method in class edu.berkeley.cs186.database.index.BPlusTree

Return the number of pages.

getNumPages() - Method in class edu.berkeley.cs186.database.io.PageAllocator

getNumRecords() - Method in class edu.berkeley.cs186.database.table.stats.TableStats

getOutputSchema() - Method in class edu.berkeley.cs186.database.query.QueryOperator

getPage() - Method in class edu.berkeley.cs186.database.index.BPlusNode

Fetch Page this BPlusNode exists on.

getPageNum() - Method in class edu.berkeley.cs186.database.index.BEntry

getPageNum() - Method in class edu.berkeley.cs186.database.index.BPlusNode

getPageNum() - Method in class edu.berkeley.cs186.database.index.InnerEntry

getPageNum() - Method in class edu.berkeley.cs186.database.io.Page

getPageNum() - Method in class edu.berkeley.cs186.database.table.RecordID

getRecord(String, RecordID) - Method in class edu.berkeley.cs186.database.Database.Transaction

getRecord(RecordID) - Method in class edu.berkeley.cs186.database.table.Table

Retrieves a record from the table.

getRecordID() - Method in class edu.berkeley.cs186.database.index.BEntry

getRecordID() - Method in class edu.berkeley.cs186.database.index.LeafEntry

getRecordIterator(String) - Method in class edu.berkeley.cs186.database.Database.Transaction

getRightSource() - Method in class edu.berkeley.cs186.database.query.JoinOperator

getSchema(String) - Method in class edu.berkeley.cs186.database.Database.Transaction

getSchema() - Method in class edu.berkeley.cs186.database.table.Table

getSize() - Method in class edu.berkeley.cs186.database.databox.BoolDataBox

getSize() - Method in class edu.berkeley.cs186.database.databox.DataBox

Returns the fixed size of this DataBox.

getSize() - Method in class edu.berkeley.cs186.database.databox.FloatDataBox

getSize() - Method in class edu.berkeley.cs186.database.databox.IntDataBox

getSize() - Method in class edu.berkeley.cs186.database.databox.StringDataBox

getSize() - Static method in class edu.berkeley.cs186.database.table.RecordID

getSource() - Method in class edu.berkeley.cs186.database.query.JoinOperator

getSource() - Method in class edu.berkeley.cs186.database.query.QueryOperator

getStart() - Method in class edu.berkeley.cs186.database.table.stats.Bucket

getString() - Method in class edu.berkeley.cs186.database.databox.DataBox

getString() - Method in class edu.berkeley.cs186.database.databox.StringDataBox

getTree() - Method in class edu.berkeley.cs186.database.index.BPlusNode

Retrieve the BPlusTree that this BPlusNode belongs to.

getType() - Method in class edu.berkeley.cs186.database.query.QueryOperator

getValues() - Method in class edu.berkeley.cs186.database.table.Record

groupBy(String) - Method in class edu.berkeley.cs186.database.query.QueryPlan

Set the group by column for this query.

GroupByOperator - Class in edu.berkeley.cs186.database.query

GroupByOperator(QueryOperator, Database.Transaction, String) - Constructor for class edu.berkeley.cs186.database.query.GroupByOperator

Create a new GroupByOperator that pulls from source and groups by groupByColumn.

H

hashCode() - Method in class edu.berkeley.cs186.database.table.RecordID

hasNext() - Method in class edu.berkeley.cs186.database.table.RecordIterator

hasSpace() - Method in class edu.berkeley.cs186.database.index.BPlusNode

headerSize - Static variable in class edu.berkeley.cs186.database.index.InnerNode

headerSize - Static variable in class edu.berkeley.cs186.database.index.LeafNode

Histogram<T> - Interface in edu.berkeley.cs186.database.table.stats

A parametrized type that stores histograms for a given value.

holdsLock(String, long, LockManager.LockType) - Method in class edu.berkeley.cs186.database.concurrency.LockManager

Returns a boolean indicating whether or not transNum holds a lock of type lockType on tableName.

I

increment() - Method in class edu.berkeley.cs186.database.table.stats.Bucket

increment(int) - Method in class edu.berkeley.cs186.database.table.stats.Bucket

incrementNumNodes() - Method in class edu.berkeley.cs186.database.index.BPlusTree

InnerEntry - Class in edu.berkeley.cs186.database.index

A B+ tree inner node entry.

InnerEntry(DataBox, int) - Constructor for class edu.berkeley.cs186.database.index.InnerEntry

InnerEntry(DataBox, byte[]) - Constructor for class edu.berkeley.cs186.database.index.InnerEntry

InnerNode - Class in edu.berkeley.cs186.database.index

An inner node of a B+ tree.

InnerNode(BPlusTree) - Constructor for class edu.berkeley.cs186.database.index.InnerNode

InnerNode(BPlusTree, int) - Constructor for class edu.berkeley.cs186.database.index.InnerNode

insertBEntry(LeafEntry) - Method in class edu.berkeley.cs186.database.index.BPlusNode

Insert an entry into this node.

insertBEntry(LeafEntry) - Method in class edu.berkeley.cs186.database.index.InnerNode

Inserts a LeafEntry into the corresponding LeafNode in this subtree.

insertBEntry(LeafEntry) - Method in class edu.berkeley.cs186.database.index.LeafNode

Inserts a LeafEntry into this LeafNode.

insertKey(DataBox, RecordID) - Method in class edu.berkeley.cs186.database.index.BPlusTree

Insert a (Key, RecordID) tuple.

IntDataBox - Class in edu.berkeley.cs186.database.databox

Integer data type which serializes to 4 bytes

IntDataBox() - Constructor for class edu.berkeley.cs186.database.databox.IntDataBox

Construct an empty IntDataBox with value 0.

IntDataBox(int) - Constructor for class edu.berkeley.cs186.database.databox.IntDataBox

Constructs an IntDataBox with value i.

IntDataBox(byte[]) - Constructor for class edu.berkeley.cs186.database.databox.IntDataBox

Construct an IntDataBox from the bytes in buf.

IntHistogram - Class in edu.berkeley.cs186.database.table.stats

IntHistogram() - Constructor for class edu.berkeley.cs186.database.table.stats.IntHistogram

isActive() - Method in class edu.berkeley.cs186.database.Database.Transaction

isGroupBy() - Method in class edu.berkeley.cs186.database.query.QueryOperator

isIndexScan() - Method in class edu.berkeley.cs186.database.query.QueryOperator

isJoin() - Method in class edu.berkeley.cs186.database.query.QueryOperator

isLeaf() - Method in class edu.berkeley.cs186.database.index.BPlusNode

isLeaf() - Method in class edu.berkeley.cs186.database.index.InnerNode

isLeaf() - Method in class edu.berkeley.cs186.database.index.LeafNode

isSelect() - Method in class edu.berkeley.cs186.database.query.QueryOperator

isSequentialScan() - Method in class edu.berkeley.cs186.database.query.QueryOperator

isWhere() - Method in class edu.berkeley.cs186.database.query.QueryOperator

iterator() - Method in class edu.berkeley.cs186.database.io.PageAllocator

iterator() - Method in class edu.berkeley.cs186.database.table.Table

J

join(String, String, String) - Method in class edu.berkeley.cs186.database.query.QueryPlan

Join the leftColumnName column of the existing queryplan against the rightColumnName column of tableName.

JoinOperator - Class in edu.berkeley.cs186.database.query

JoinOperator(QueryOperator, QueryOperator, String, String) - Constructor for class edu.berkeley.cs186.database.query.JoinOperator

Create a join operator that pulls tuples from leftSource and rightSource.

K

key - Variable in class edu.berkeley.cs186.database.index.BEntry

keySchema - Variable in class edu.berkeley.cs186.database.index.BPlusTree

L

LeafEntry - Class in edu.berkeley.cs186.database.index

A B+ tree leaf node entry.

LeafEntry(DataBox, RecordID) - Constructor for class edu.berkeley.cs186.database.index.LeafEntry

LeafEntry(DataBox, byte[]) - Constructor for class edu.berkeley.cs186.database.index.LeafEntry

LeafNode - Class in edu.berkeley.cs186.database.index

A leaf node of a B+ tree.

LeafNode(BPlusTree) - Constructor for class edu.berkeley.cs186.database.index.LeafNode

LeafNode(BPlusTree, int) - Constructor for class edu.berkeley.cs186.database.index.LeafNode

locateLeaf(DataBox, boolean) - Method in class edu.berkeley.cs186.database.index.BPlusNode

Recursively locate the child that leads to the leaf node.

LockManager - Class in edu.berkeley.cs186.database.concurrency

The LockManager provides a basic locking implementation that ensures that only one transaction runs at a time.

LockManager() - Constructor for class edu.berkeley.cs186.database.concurrency.LockManager

LockManager.LockType - Enum in edu.berkeley.cs186.database.concurrency

lookupKey(DataBox) - Method in class edu.berkeley.cs186.database.index.BPlusTree

Perform an equality search on the specified key.

LRUCache<k extends Long,v extends Page> - Class in edu.berkeley.cs186.database.io

A least-recently used cache used for buffer management.

LRUCache(int) - Constructor for class edu.berkeley.cs186.database.io.LRUCache

M

MarkerRecord - Class in edu.berkeley.cs186.database.table

An empty record used to delineate groups in the GroupByOperator.

N

next() - Method in class edu.berkeley.cs186.database.table.RecordIterator

numEntries - Variable in class edu.berkeley.cs186.database.index.BPlusNode

O

overwriteBNodeEntries(List<BEntry>) - Method in class edu.berkeley.cs186.database.index.BPlusNode

Clear all the entries of this node, and write all the given entries into the node, starting from the first entry number.

P

Page - Class in edu.berkeley.cs186.database.io

General-purpose wrapper for interacting with the memory-mapped bytes on a page.

Page(FileChannel, int, int) - Constructor for class edu.berkeley.cs186.database.io.Page

Create a new page using fc with at offset blockNum with virtual page number pageNum

Page(FileChannel, int, int, boolean) - Constructor for class edu.berkeley.cs186.database.io.Page

PageAllocator - Class in edu.berkeley.cs186.database.io

A PageAllocation system for an OS paging system.

PageAllocator(String, boolean) - Constructor for class edu.berkeley.cs186.database.io.PageAllocator

Create a new PageAllocator that writes its bytes into a file named fName.

PageAllocator(String, boolean, boolean) - Constructor for class edu.berkeley.cs186.database.io.PageAllocator

PageException - Exception in edu.berkeley.cs186.database.io

Exception thrown for errors while paging.

PageException() - Constructor for exception edu.berkeley.cs186.database.io.PageException

PageException(String) - Constructor for exception edu.berkeley.cs186.database.io.PageException

pageSize - Static variable in class edu.berkeley.cs186.database.io.Page

Q

query(String) - Method in class edu.berkeley.cs186.database.Database.Transaction

Allows the user to query a table.

queryAs(String, String) - Method in class edu.berkeley.cs186.database.Database.Transaction

Allows the user to provide an alias for a particular table.

QueryOperator - Class in edu.berkeley.cs186.database.query

QueryOperator(QueryOperator.OperatorType) - Constructor for class edu.berkeley.cs186.database.query.QueryOperator

QueryOperator(QueryOperator.OperatorType, QueryOperator) - Constructor for class edu.berkeley.cs186.database.query.QueryOperator

QueryOperator.OperatorType - Enum in edu.berkeley.cs186.database.query

QueryPlan - Class in edu.berkeley.cs186.database.query

QueryPlan provides a set of functions to generate simple queries.

QueryPlan(Database.Transaction, String) - Constructor for class edu.berkeley.cs186.database.query.QueryPlan

Creates a new QueryPlan within transaction.

QueryPlan.PredicateOperator - Enum in edu.berkeley.cs186.database.query

QueryPlanException - Exception in edu.berkeley.cs186.database.query

QueryPlanException(String) - Constructor for exception edu.berkeley.cs186.database.query.QueryPlanException

QueryPlanException(Exception) - Constructor for exception edu.berkeley.cs186.database.query.QueryPlanException

R

readByte(int) - Method in class edu.berkeley.cs186.database.io.Page

Read the single byte at offset position.

readBytes(int, int, byte[]) - Method in class edu.berkeley.cs186.database.io.Page

Reads num bytes from offset position into buf.

readBytes(int, int) - Method in class edu.berkeley.cs186.database.io.Page

Reads num bytes from offset position and returns them in a new byte array.

readBytes() - Method in class edu.berkeley.cs186.database.io.Page

Read all the bytes in file.

readInt(int) - Method in class edu.berkeley.cs186.database.io.Page

Read a 4-byte integer from the page at offset startPos.

Record - Class in edu.berkeley.cs186.database.table

A wrapper class for an individual record.

Record(List<DataBox>) - Constructor for class edu.berkeley.cs186.database.table.Record

RecordID - Class in edu.berkeley.cs186.database.table

Represents the ID of a single record.

RecordID(int, int) - Constructor for class edu.berkeley.cs186.database.table.RecordID

RecordID(byte[]) - Constructor for class edu.berkeley.cs186.database.table.RecordID

RecordIterator - Class in edu.berkeley.cs186.database.table

An implementation of Iterator that takes in a RecordID iterator provides iteration over Records

RecordIterator(Table, Iterator<RecordID>) - Constructor for class edu.berkeley.cs186.database.table.RecordIterator

releaseLock(String, long) - Method in class edu.berkeley.cs186.database.concurrency.LockManager

Releases transNum's lock on tableName.

remove() - Method in class edu.berkeley.cs186.database.table.RecordIterator

removeEldestEntry(Map.Entry<k, v>) - Method in class edu.berkeley.cs186.database.io.LRUCache

removeRecord(Record) - Method in class edu.berkeley.cs186.database.table.stats.TableStats

Remove the stats for an existing record.

removeValue(Boolean) - Method in class edu.berkeley.cs186.database.table.stats.BoolHistogram

removeValue(Float) - Method in class edu.berkeley.cs186.database.table.stats.FloatHistogram

removeValue(T) - Method in interface edu.berkeley.cs186.database.table.stats.Histogram

Removes a value from the Histogram

removeValue(Integer) - Method in class edu.berkeley.cs186.database.table.stats.IntHistogram

removeValue(String) - Method in class edu.berkeley.cs186.database.table.stats.StringHistogram

S

scan() - Method in class edu.berkeley.cs186.database.index.LeafNode

Creates an iterator of RecordIDs for all entries in this node.

scanForKey(DataBox) - Method in class edu.berkeley.cs186.database.index.LeafNode

Creates an iterator of RecordIDs that correspond to the given key in the current leafNode Page.

scanFrom(DataBox) - Method in class edu.berkeley.cs186.database.index.LeafNode

Creates an iterator of RecordIDs whose keys are greater than or equal to the given start value key.

Schema - Class in edu.berkeley.cs186.database.table

The Schema of a particular table.

Schema(List<String>, List<DataBox>) - Constructor for class edu.berkeley.cs186.database.table.Schema

SchemaException - Exception in edu.berkeley.cs186.database.table

SchemaException(String) - Constructor for exception edu.berkeley.cs186.database.table.SchemaException

SchemaException(Exception) - Constructor for exception edu.berkeley.cs186.database.table.SchemaException

select(List<String>) - Method in class edu.berkeley.cs186.database.query.QueryPlan

Add a select operator to the QueryPlan with a list of column names.

ProjectOperator - Class in edu.berkeley.cs186.database.query

ProjectOperator(QueryOperator, List<String>, boolean, String, String) - Constructor for class edu.berkeley.cs186.database.query.ProjectOperator

Creates a new ProjectOperator that reads tuples from source and filters out columns.

SequentialScanOperator - Class in edu.berkeley.cs186.database.query

SequentialScanOperator(Database.Transaction, String) - Constructor for class edu.berkeley.cs186.database.query.SequentialScanOperator

Creates a new SequentialScanOperator that provides an iterator on all tuples in a table.

setBool(boolean) - Method in class edu.berkeley.cs186.database.databox.BoolDataBox

setBool(boolean) - Method in class edu.berkeley.cs186.database.databox.DataBox

setDestination(QueryOperator) - Method in class edu.berkeley.cs186.database.query.QueryOperator

setFirstChild(int) - Method in class edu.berkeley.cs186.database.index.InnerNode

setFloat(float) - Method in class edu.berkeley.cs186.database.databox.DataBox

setFloat(float) - Method in class edu.berkeley.cs186.database.databox.FloatDataBox

setInt(int) - Method in class edu.berkeley.cs186.database.databox.DataBox

setInt(int) - Method in class edu.berkeley.cs186.database.databox.IntDataBox

setLeftSource(QueryOperator) - Method in class edu.berkeley.cs186.database.query.JoinOperator

setOutputSchema(Schema) - Method in class edu.berkeley.cs186.database.query.QueryOperator

setRightSource(QueryOperator) - Method in class edu.berkeley.cs186.database.query.JoinOperator

setSource(QueryOperator) - Method in class edu.berkeley.cs186.database.query.QueryOperator

setString(String, int) - Method in class edu.berkeley.cs186.database.databox.DataBox

setString(String, int) - Method in class edu.berkeley.cs186.database.databox.StringDataBox

sortedScan() - Method in class edu.berkeley.cs186.database.index.BPlusTree

Perform a sorted scan.

sortedScanFrom(DataBox) - Method in class edu.berkeley.cs186.database.index.BPlusTree

Perform a range search beginning from a specified key.

splitNode(BEntry) - Method in class edu.berkeley.cs186.database.index.BPlusNode

Split BPlusNode driven by new entries.

splitNode(BEntry) - Method in class edu.berkeley.cs186.database.index.InnerNode

Splits this InnerNode and returns the resulting InnerEntry to be pushed/copied up to this InnerNode's parent as a result of the split.

splitNode(BEntry) - Method in class edu.berkeley.cs186.database.index.LeafNode

Splits this LeafNode and returns the resulting InnerEntry to be pushed/copied up to this LeafNode's parent as a result of the split.

StringDataBox - Class in edu.berkeley.cs186.database.databox

Fixed-length String data type which serializes to UTF-8 bytes.

StringDataBox() - Constructor for class edu.berkeley.cs186.database.databox.StringDataBox

Construct an empty StringDataBox.

StringDataBox(String, int) - Constructor for class edu.berkeley.cs186.database.databox.StringDataBox

Construct a StringDataBox with length len and value s.

StringDataBox(byte[]) - Constructor for class edu.berkeley.cs186.database.databox.StringDataBox

Construct a StringDataBox from the bytes in buf.

StringDataBox(int) - Constructor for class edu.berkeley.cs186.database.databox.StringDataBox

StringHistogram - Class in edu.berkeley.cs186.database.table.stats

StringHistogram() - Constructor for class edu.berkeley.cs186.database.table.stats.StringHistogram

sum(String) - Method in class edu.berkeley.cs186.database.query.QueryPlan

Add a sum on column.

T

Table - Class in edu.berkeley.cs186.database.table

A database table.

Table(String) - Constructor for class edu.berkeley.cs186.database.table.Table

Table(String, String) - Constructor for class edu.berkeley.cs186.database.table.Table

Table(Schema, String) - Constructor for class edu.berkeley.cs186.database.table.Table

Table(Schema, String, String) - Constructor for class edu.berkeley.cs186.database.table.Table

This constructor is used for creating a table in some specified directory.

TableStats - Class in edu.berkeley.cs186.database.table.stats

A wrapper class to represent the statistics for a single table.

TableStats(Schema) - Constructor for class edu.berkeley.cs186.database.table.stats.TableStats

toBytes() - Method in class edu.berkeley.cs186.database.index.BEntry

toBytes() - Method in class edu.berkeley.cs186.database.index.InnerEntry

toBytes() - Method in class edu.berkeley.cs186.database.index.LeafEntry

toString() - Method in class edu.berkeley.cs186.database.databox.BoolDataBox

toString() - Method in class edu.berkeley.cs186.database.databox.DataBox

toString() - Method in class edu.berkeley.cs186.database.databox.FloatDataBox

toString() - Method in class edu.berkeley.cs186.database.databox.IntDataBox

toString() - Method in class edu.berkeley.cs186.database.databox.StringDataBox

toString() - Method in class edu.berkeley.cs186.database.index.BEntry

toString() - Method in class edu.berkeley.cs186.database.index.InnerEntry

toString() - Method in class edu.berkeley.cs186.database.index.LeafEntry

toString() - Method in class edu.berkeley.cs186.database.table.Record

toString() - Method in class edu.berkeley.cs186.database.table.RecordID

type() - Method in class edu.berkeley.cs186.database.databox.BoolDataBox

type() - Method in class edu.berkeley.cs186.database.databox.DataBox

Returns the type of the DataBox.

type() - Method in class edu.berkeley.cs186.database.databox.FloatDataBox

type() - Method in class edu.berkeley.cs186.database.databox.IntDataBox

type() - Method in class edu.berkeley.cs186.database.databox.StringDataBox

U

updateRecord(String, List<DataBox>, RecordID) - Method in class edu.berkeley.cs186.database.Database.Transaction

updateRecord(List<DataBox>, RecordID) - Method in class edu.berkeley.cs186.database.table.Table

Updates an existing record with new values and returns the old version of the record.

updateRoot(int) - Method in class edu.berkeley.cs186.database.index.BPlusTree

Update the root page.

V

valueOf(String) - Static method in enum edu.berkeley.cs186.database.concurrency.LockManager.LockType

Returns the enum constant of this type with the specified name.

valueOf(String) - Static method in enum edu.berkeley.cs186.database.databox.DataBox.Types

Returns the enum constant of this type with the specified name.

valueOf(String) - Static method in enum edu.berkeley.cs186.database.query.QueryOperator.OperatorType

Returns the enum constant of this type with the specified name.

valueOf(String) - Static method in enum edu.berkeley.cs186.database.query.QueryPlan.PredicateOperator

Returns the enum constant of this type with the specified name.

values() - Static method in enum edu.berkeley.cs186.database.concurrency.LockManager.LockType

Returns an array containing the constants of this enum type, in the order they are declared.

values() - Static method in enum edu.berkeley.cs186.database.databox.DataBox.Types

Returns an array containing the constants of this enum type, in the order they are declared.

values() - Static method in enum edu.berkeley.cs186.database.query.QueryOperator.OperatorType

Returns an array containing the constants of this enum type, in the order they are declared.

values() - Static method in enum edu.berkeley.cs186.database.query.QueryPlan.PredicateOperator

Returns an array containing the constants of this enum type, in the order they are declared.

verify(List<DataBox>) - Method in class edu.berkeley.cs186.database.table.Schema

Verifies that a list of DataBoxes corresponds to this schema.

W

where(String, QueryPlan.PredicateOperator, DataBox) - Method in class edu.berkeley.cs186.database.query.QueryPlan

Add a where operator.

SelectOperator - Class in edu.berkeley.cs186.database.query

SelectOperator(QueryOperator, String, QueryPlan.PredicateOperator, DataBox) - Constructor for class edu.berkeley.cs186.database.query.SelectOperator

Creates a new SelectOperator that pulls from source and only returns tuples for which the predicate is satisfied.

wipe() - Method in class edu.berkeley.cs186.database.io.Page

Completely wipe (zero out) the page.

writeByte(int, byte) - Method in class edu.berkeley.cs186.database.io.Page

Write a single byte into the file at offset position.

writeBytes(int, int, byte[]) - Method in class edu.berkeley.cs186.database.io.Page

Write num bytes from buf at offset position.

writeInt(int, int) - Method in class edu.berkeley.cs186.database.io.Page

Write a 4-byte integer into the page at offset startPos.

A B C D E F G H I J K L M N O P Q R S T U V W