@return the field name of join field2. Should be quantified by alias or table name.

Returns number of bytes of RAM used by JVM after calling System.gc many times. @return amount of RAM (in bytes) used by JVM

Generates a byte array representing the contents of this page. Used to serialize this page to disk. <p> The invariant here is that it should be possib

Get the page id of the previous header page @return the page id of the previous header page

Get the query text associated with this plan via {@link #setQuery}.

@return return the table name of the table the operator scans. This should be the actual name of the table in the catalog of the database

@return return the table name of the table the operator scans. This should be the actual name of the table in the catalog of the database

protected method used by the iterator to get the ith tuple out of this page @param i - the index of the tuple @return the ith tuple in the page @throw

Returns the TupleDesc of this Aggregate. If there is no group by field, this will have one field - the aggregate column. If there is a group by field,

@return a Type array of length len populated with Type.INT_TYPE

@return If this aggregate is accompanied by a groupby, return the groupby field index in the <b>INPUT</b> tuples. If not, return {@lin

@return If this aggregate is accompanied by a group by, return the name of the groupby field in the <b>OUTPUT</b> tuples. If not, return

Handle the case when a B+ tree page becomes less than half full due to deletions. If one of its siblings has extra tuples/entries, redistribute those

Return true if a primary key field is joined by one of the joins in joinlist

Unit test for BTreeFile.indexIterator()

Returns the tid of the transaction that last dirtied this page, or null if the page is not dirty

Returns the tid of the transaction that last dirtied this page, or null if the page is not dirty

@return true if level is being logged.

Create a OpIterator over group aggregate results. @return a OpIterator whose tuples are the pair (groupVal, aggregateVal) if using group, or a sing

Write an abort record to the log for the specified tid, force the log to disk, and perform a rollback @param tid The aborting transact

Marks this page as dirty/not dirty and record that transaction that did the dirtying

Merge a new tuple into the aggregate, grouping as indicated in the constructor @param tup the Tuple containing an aggregate field and a group-by field

Move an entry from one slot to another slot, and update the corresponding headers

Move a record from one slot to another slot, and update the corresponding headers and RecordId

Returns the next tuple generated by the join, or null if there are no more tuples. Logically, this is the next tuple in r1 cross r2 that satisfies the

Reads the next tuple from the underlying source. @return the next Tuple in the iterator, null if the iteration is finished.

Releases the lock on a page. Calling this is very risky, and may result in wrong behavior. Think hard about who needs to call this and why, and why th

Mark a page in this BTreeFile as empty. Find the corresponding header page (create it if needed), and mark the corresponding slot in the header page a

Set the key for this entry. Note that updating a BTreeEntry does not actually change the data stored on the page identified by its recordId. After ca

Set the text of the query representing this logical plan. Does NOT parse the specified query -- this method is just used so that the object c

Split an internal page to make room for new entries and recursively split its parent page as needed to accommodate a new entry. The new entry for the

Helper method to clean up the syntax of starting a BTreeInserter thread. The parameters pass through to the BTreeInserter constructor.

Steal entries from the left sibling and copy them to the given page so that both pages are at least half full. Keys can be thought of as rotating thro

Steal entries from the right sibling and copy them to the given page so that both pages are at least half full. Keys can be thought of as rotating thr

Common unit test code for BufferPool.transactionComplete() covering commit and abort. Verify that commit persists changes to disk, and that abort reve

Update the key and/or child pointers of an entry at the location specified by its record id. @param e - the entry with updated key and/or child pointe

Helper function to update the parent pointer of a node. @param tid - the transaction id @param dirtypages - the list of dirty pages which should be u

Optional hook for validating database state after applyPredicate.

Add an aggregate over the field with the specified grouping to the query. SimpleDb only supports a single aggregate expression and GR

Add an ORDER BY expression in the specified order on the specified field. SimpleDb only supports a single ORDER BY field. @param fiel

Should apply the predicate to table. This will be executed in transaction tid.

The average selectivity of the field under op. @param field the index of the field @param op the operator in the predicate The semantic

Write out any remaining entries and update the parent pointers. @param entries - the list of remaining entries @param bf - the BTreeFile @param nentr

close the iterator

close the iterator

Check to see if the DbIterators have the same number of tuples and each tuple pair in parallel iteration satisfies compareTuples . If not, throw an

Static method to generate a byte array corresponding to an empty BTreeHeaderPage. Used to add new, empty pages to the file. Passing the results of thi

Remove the specific page id from the buffer pool. Needed by the recovery manager to ensure that the buffer pool doesn't keep a rolled

Write all pages of the specified transaction to disk.

Generate a random set of entries for testing @param numKeys - number of keys @param minKey - the minimum key value @param maxKey - the maximum key val

Convert the aggregate operator name s into an Aggregator.op operation. @throws ParsingException if s is not a valid operator name

Provide a representation of this page before any modifications were made to it. Used by recovery.

Unit test for Catalog.getDatabaseFile()

@return the field number

Returns the File backing this BTreeFile on disk.

Computes the number of bytes in the header of a page in a HeapFile with each tuple occupying tupleSize bytes @return the number of bytes in the header

Computes the number of bytes in the header of a B+ internal page with each entry occupying entrySize bytes @return the number of bytes in the header

Computes the number of bytes in the header of a page in a BTreeFile with each tuple occupying tupleSize bytes

Retrieve the number of tuples on this page. @return the number of tuples on this page

@return the operator

Find the best join order in the cache for the specified plan @param s the set of joins to look up the best order for @return the best

Generates a byte array representing the contents of this page. Used to serialize this page to disk. <p> The invariant here is that it should be possib

Generates a byte array representing the contents of this page. Used to serialize this page to disk. <p> The invariant here is that it should be possib

Generates a byte array representing the contents of this page. Used to serialize this page to disk. <p> The invariant here is that it should be possib

Generates a byte array representing the contents of this root pointer page. Used to serialize this root pointer page to disk. The invariant here is th

@return the page number in the table getTableId() associated with this PageId