Helper for implementing DbFileIterators. Handles hasNext()/next() logic.

The Aggregation operator that computes an aggregate (e.g., sum, avg, max, min). Note that we only support aggregates over a single column, grouped by

The common interface for any class that can compute an aggregate over a list of Tuples.

Created by orm on 10/7/15.

Helper class that attempts to delete tuple(s) in a new thread @return a handle to the Thread that will attempt deletion after it has been started

Each instance of BTreeEntry stores one key and two child page ids. It is used by BTreeInternalPage as an abstraction to iterate through the entries st

BTreeFile is an implementation of a DbFile that stores a B+ tree. Specifically, it stores a pointer to a root page, a set of internal pages, and a set

BTreeFileEncoder reads a comma delimited text file and converts it to pages of binary data in the appropriate format for simpledb B+ tree pages.

Helper class that implements the Java Iterator for tuples on a BTreeFile

Each instance of BTreeHeaderPage stores data for one page of a BTreeFile and implements the Page interface that is used by BufferPool. @see BTreeFile

Helper class that attempts to insert a tuple in a new thread @return a handle to the Thread that will attempt insertion after it has been started

Each instance of BTreeInternalPage stores data for one page of a BTreeFile and implements the Page interface that is used by BufferPool. @see BTreeFi

Helper class that implements the Java Iterator for entries on a BTreeInternalPage.

Helper class that implements the Java Iterator for entries on a BTreeInternalPage in reverse.

Each instance of BTreeLeafPage stores data for one page of a BTreeFile and implements the Page interface that is used by BufferPool. @see BTreeFile @

Helper class that implements the Java Iterator for tuples on a BTreeLeafPage.

Helper class that implements the Java Iterator for tuples on a BTreeLeafPage in reverse.

Each instance of BTreeInternalPage stores data for one page of a BTreeFile and implements the Page interface that is used by BufferPool. @see BTreeFi

Unique identifier for BTreeInternalPage, BTreeLeafPage, BTreeHeaderPage and BTreeRootPtrPage objects.

Helper class that searches for tuple(s) in a new thread @return a handle to the Thread that will attempt to search for tuple(s) after it has been s

BTreeRootPtrPage stores the pointer to the root node used in the B+ tree and implements Page Interface that is used by BufferPool @see BufferPool

BTreeScan is an operator which reads tuples in sorted order according to a predicate

Dumps the contents of a table. args[1] is the number of columns. E.g., if it's 5, then BTreeScanTest will end up dumping the contents of f4.0.txt.

Helper class that implements the DbFileIterator for search tuples on a B+ Tree File

System test for the BTree

Helper methods used for testing and implementing random features.

Helper class that attempts to insert a tuple in a new thread @return a handle to the Thread that will attempt insertion after it has been started

BufferPool manages the reading and writing of pages into memory from disk. Access methods call into it to retrieve pages, and it fetches pages from th

The Catalog keeps track of all available tables in the database and their associated schemas. For now, this is a stub catalog that must be populated w

Class returned by {@link JoinOptimizer#computeCostAndCardOfSubplan} specifying the cost and cardinality of the optimal plan represented by plan.

JUnit fixture that creates a heap file and cleans it up afterward.

Database is a class that initializes several static variables used by the database system (the catalog, the buffer pool, and the log files, in particu

Generic database exception class

The interface for database files on disk. Each table is represented by a single DbFile. DbFiles can fetch pages and iterate through tuples. Each file

DbFileIterator is the iterator interface that all SimpleDB Dbfile should implement.

Exception that is thrown when a deadlock occurs.

Debug is a utility class that wraps println statements and allows more or less command line output to be turned on. <p> Change the value of the DEBUG_

The delete operator. Delete reads tuples from its child operator and removes them from the table they belong to.

Comparator to sort BTreeEntry objects by key

Creates a heap file with 1024 500 tuples with two integer fields each. Clears the buffer pool, and performs a sequential scan through all of the page

Interface for values of fields in tuples in SimpleDB.

Filter is an operator that implements a relational select.

The Join operator implements the relational join operation.

HeapFile is an implementation of a DbFile that stores a collection of tuples in no particular order. Tuples are stored on pages, each of which is a fi

HeapFileEncoder reads a comma delimited text file or accepts an array of tuples and converts it to pages of binary data in the appropriate format for

Each instance of HeapPage stores data for one page of HeapFiles and implements the Page interface that is used by BufferPool. @see HeapFile @see Buff

Unique identifier for HeapPage objects.

IndexDBIterator is the interface that index access methods implement in SimpleDb.

IndexPredicate compares a field which has index on it against a given value @see IndexOpIterator

Inserts tuples read from the child operator into the tableId specified in the constructor

We reserve more heavy-duty insertion testing for HeapFile and HeapPage. This suite is superficial.

Counts the number of readPage operations.

Counts the number of readPage operations.

Instance of Field that stores a single integer.

A class to represent a fixed-width histogram over a single integer-based field.

Knows how to compute some aggregate over a set of IntFields.

The Join operator implements the relational join operation.

The JoinOptimizer class is responsible for ordering a series of joins optimally, and for selecting the best instantiation of a join for a given logica

JoinPredicate compares fields of two tuples using a predicate. JoinPredicate is most likely used by the Join operator.

Helper class that attempts to acquire a lock on a given page in a new thread. @return a handle to the Thread that will attempt lock acquisition after

<p> The format of the log file is as follows: <ul> <li> The first long integer of the file represents the offset of the last written checkpoint, or

Test logging, aborts, and recovery.

A LogicalFilterNode represents the parameters of a filter in the WHERE clause of a query. <p> Filter is of the form t.f p c <p> Where

A LogicalJoinNode represens the state needed of a join of two tables in a LogicalQueryPlan