Index

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

A

abort() - Method in class simpledb.Transaction: Finish the transaction
ABORT_RECORD - Static variable in class simpledb.LogFile
add(int) - Method in class simpledb.IntegerAggregator.MyInteger
addAggregate(String, String, String) - Method in class simpledb.LogicalPlan: Add an aggregate over the field with the specified grouping to the query.
addFilter(String, Predicate.Op, String) - Method in class simpledb.LogicalPlan: Add a new filter to the logical plan
addJoin(String, String, Predicate.Op) - Method in class simpledb.LogicalPlan: Add a join between two fields of two different tables.
addJoin(String, DbIterator, Predicate.Op) - Method in class simpledb.LogicalPlan: Add a join between a field and a subquery.
addLock(TransactionId, PageId, Permissions) - Method in class simpledb.LockManager
addOrderBy(String, boolean) - Method in class simpledb.LogicalPlan: Add an ORDER BY expression in the specified order on the specified field.
addPlan(Set<LogicalJoinNode>, double, int, Vector<LogicalJoinNode>) - Method in class simpledb.PlanCache: Add a new cost, cardinality and ordering for a particular join set.
addProjectField(String, String) - Method in class simpledb.LogicalPlan: Add a specified field/aggregate combination to the select list of the query.
addScan(int, String) - Method in class simpledb.LogicalPlan: Add a scan to the plan.
addTable(DbFile, String, String) - Method in class simpledb.Catalog: Add a new table to the catalog.
addTable(DbFile, String) - Method in class simpledb.Catalog
addTable(DbFile) - Method in class simpledb.Catalog: Add a new table to the catalog.
addValue(int) - Method in class simpledb.IntHistogram: Add a value to the set of values that you are keeping a histogram of.
addValue(String) - Method in class simpledb.StringHistogram: Add a new value to thte histogram
aField - Variable in class simpledb.Aggregate
aField - Variable in class simpledb.IntegerAggregator
aField - Variable in class simpledb.StringAggregator
aggField - Variable in class simpledb.LogicalPlan
aggOp - Variable in class simpledb.LogicalPlan
aggOp - Variable in class simpledb.LogicalSelectListNode: The aggregation operation over the field (if any)
Aggregate - Class in simpledb: The Aggregation operator that computes an aggregate (e.g., sum, avg, max, min).
Aggregate(DbIterator, int, int, Aggregator.Op) - Constructor for class simpledb.Aggregate: Constructor.
aggregateField() - Method in class simpledb.Aggregate
aggregateFieldName() - Method in class simpledb.Aggregate
aggregateOp() - Method in class simpledb.Aggregate
aggregator - Variable in class simpledb.Aggregate
Aggregator - Interface in simpledb: The common interface for any class that can compute an aggregate over a list of Tuples.
Aggregator.Op - Enum in simpledb
Aggregator.TupleMapIterator - Class in simpledb: TupleMapIterator is class which converts HashMap < Field, Tuple > to a DbIterator.
alias - Variable in class simpledb.LogicalScanNode: The name (alias) of the table as it is used in the query
applyAll(DbIterator, DbIterator) - Method in class simpledb.JoinPredicate
applyOne(Tuple, List<Tuple>) - Method in class simpledb.JoinPredicate
asc - Variable in class simpledb.OrderBy
asc - Variable in class simpledb.TupleComparator
avgSelectivity() - Method in class simpledb.IntHistogram
avgSelectivity() - Method in class simpledb.StringHistogram
avgSelectivity(int, Predicate.Op) - Method in class simpledb.TableStats: The average selectivity of the field under op.

B

BEGIN_RECORD - Static variable in class simpledb.LogFile
bestCardinalities - Variable in class simpledb.PlanCache
bestCosts - Variable in class simpledb.PlanCache
bestOrders - Variable in class simpledb.PlanCache
BLOCK_DELAY_LONG - Static variable in class simpledb.BufferPool
BLOCK_DELAY_SHORT - Static variable in class simpledb.BufferPool
BufferPool - Class in simpledb: BufferPool manages the reading and writing of pages into memory from disk.
BufferPool(int) - Constructor for class simpledb.BufferPool: Creates a BufferPool that caches up to numPages pages.
buildTree(int, int, DbIterator, int, int) - Method in class simpledb.QueryPlanVisualizer

C

c - Variable in class simpledb.LogicalFilterNode
calculateQueryPlanTreeDepth(DbIterator) - Method in class simpledb.QueryPlanVisualizer
calledOnce - Variable in class simpledb.Delete
calledOnce - Variable in class simpledb.Insert
capacity - Variable in class simpledb.LRUCache
card - Variable in class simpledb.CostCard: The cardinality of the optimal subplan
Catalog - Class in simpledb: The Catalog keeps track of all available tables in the database and their associated schemas.
Catalog() - Constructor for class simpledb.Catalog: Constructor.
Catalog.CatalogItem - Class in simpledb
CatalogItem(DbFile, String, String) - Constructor for class simpledb.Catalog.CatalogItem
CHECKPOINT_RECORD - Static variable in class simpledb.LogFile
child - Variable in class simpledb.Aggregate
child - Variable in class simpledb.OrderBy
child - Variable in class simpledb.Project
child1 - Variable in class simpledb.HashEquiJoin
child1 - Variable in class simpledb.Join
child2 - Variable in class simpledb.HashEquiJoin
child2 - Variable in class simpledb.Join
childTups - Variable in class simpledb.OrderBy
clear() - Method in class simpledb.Catalog: Delete all tables from the catalog
close() - Method in class simpledb.Aggregate: Closes the iterator
close() - Method in class simpledb.Aggregator.TupleMapIterator
close() - Method in interface simpledb.DbFileIterator: Closes the iterator.
close() - Method in interface simpledb.DbIterator: Closes the iterator.
close() - Method in class simpledb.Delete
close() - Method in class simpledb.Filter: Closes the iterator
close() - Method in class simpledb.HashEquiJoin
close() - Method in class simpledb.HeapFile.HeapFileIterator: Close the iterator
close() - Method in class simpledb.Insert
close() - Method in class simpledb.Join: Close iterators
close() - Method in class simpledb.Operator: Closes this iterator.
close() - Method in class simpledb.OrderBy
close() - Method in class simpledb.Project
close() - Method in class simpledb.Query: Close the iterator
close() - Method in class simpledb.SeqScan: Closes the iterator
close() - Method in class simpledb.TupleArrayIterator: Closes the iterator.
close() - Method in class simpledb.TupleIterator
cnt - Variable in class simpledb.IntegerAggregator.MyInteger
comboTD - Variable in class simpledb.HashEquiJoin
commit() - Method in class simpledb.Transaction: Finish the transaction
COMMIT_RECORD - Static variable in class simpledb.LogFile
compare(Predicate.Op, Field) - Method in interface simpledb.Field: Compare the value of this field object to the passed in value.
compare(Predicate.Op, Field) - Method in class simpledb.IntField: Compare the specified field to the value of this Field.
compare(Predicate.Op, Field) - Method in class simpledb.StringField: Compare the specified field to the value of this Field.
compare(Tuple, Tuple) - Method in class simpledb.TupleComparator
computeCostAndCardOfSubplan(HashMap<String, TableStats>, HashMap<String, Double>, LogicalJoinNode, Set<LogicalJoinNode>, double, PlanCache) - Method in class simpledb.JoinOptimizer: This is a helper method that computes the cost and cardinality of joining joinToRemove to joinSet (joinSet should contain joinToRemove), given that all of the subsets of size joinSet.size() - 1 have already been computed and stored in PlanCache pc.
computeStatistics() - Static method in class simpledb.TableStats
containsKey(K) - Method in class simpledb.LRUCache
convert(ArrayList<ArrayList<Integer>>, File, int, int) - Static method in class simpledb.HeapFileEncoder: Convert the specified tuple list (with only integer fields) into a binary page file.
convert(File, File, int, int) - Static method in class simpledb.HeapFileEncoder
convert(File, File, int, int, Type[]) - Static method in class simpledb.HeapFileEncoder
convert(File, File, int, int, Type[], char) - Static method in class simpledb.HeapFileEncoder: Convert the specified input text file into a binary page file.
cost - Variable in class simpledb.CostCard: The cost of the optimal subplan
CostCard - Class in simpledb: Class returned by JoinOptimizer.computeCostAndCardOfSubplan(java.util.HashMap<java.lang.String, simpledb.TableStats>, java.util.HashMap<java.lang.String, java.lang.Double>, simpledb.LogicalJoinNode, java.util.Set<simpledb.LogicalJoinNode>, double, simpledb.PlanCache) specifying the cost and cardinality of the optimal plan represented by plan.
CostCard() - Constructor for class simpledb.CostCard
counter - Static variable in class simpledb.TransactionId
createEmptyHeapFile(String, int) - Static method in class simpledb.Utility: A utility method to create a new HeapFile with a single empty page, assuming the path does not already exist.
createEmptyPageData() - Static method in class simpledb.HeapPage: Static method to generate a byte array corresponding to an empty HeapPage.
currentOffset - Variable in class simpledb.LogFile
curtrans - Variable in class simpledb.Parser

D

Database - Class in simpledb: Database is a class that initializes several static variables used by the database system (the catalog, the buffer pool, and the log files, in particular.)
Database() - Constructor for class simpledb.Database
DbException - Exception in simpledb: Generic database exception class
DbException(String) - Constructor for exception simpledb.DbException
dbFile - Variable in class simpledb.Catalog.CatalogItem
DbFile - Interface in simpledb: The interface for database files on disk.
DbFileIterator - Interface in simpledb: DbFileIterator is the iterator interface that all SimpleDB Dbfile should implement.
DbIterator - Interface in simpledb: DbIterator is the iterator interface that all SimpleDB operators should implement.
Debug - Class in simpledb: Debug is a utility class that wraps println statements and allows more or less command line output to be turned on.
Debug() - Constructor for class simpledb.Debug
DEBUG_LEVEL - Static variable in class simpledb.Debug
DEFAULT_LEVEL - Static variable in class simpledb.Debug
DEFAULT_PAGES - Static variable in class simpledb.BufferPool: Default number of pages passed to the constructor.
Delete - Class in simpledb: The delete operator.
Delete(TransactionId, DbIterator) - Constructor for class simpledb.Delete: Constructor specifying the transaction that this delete belongs to as well as the child to read from.
deleteTuple(TransactionId, Tuple) - Method in class simpledb.BufferPool: Remove the specified tuple from the buffer pool.
deleteTuple(TransactionId, Tuple) - Method in interface simpledb.DbFile: Removes the specifed tuple from the file on behalf of the specified transaction.
deleteTuple(TransactionId, Tuple) - Method in class simpledb.HeapFile
deleteTuple(Tuple) - Method in class simpledb.HeapPage: Delete the specified tuple from the page; the tuple should be updated to reflect that it is no longer stored on any page.
dirty - Variable in class simpledb.HeapPage
dirtyTid - Variable in class simpledb.HeapPage
disambiguateName(String) - Method in class simpledb.LogicalPlan: Given a name of a field, try to figure out what table it belongs to by looking through all of the tables added via LogicalPlan.addScan(int, java.lang.String).
discardPage(PageId) - Method in class simpledb.BufferPool: Remove the specific page id from the buffer pool.
doesJoin(Vector<LogicalJoinNode>, String) - Method in class simpledb.JoinOptimizer: Return true if the specified table is in the list of joins, false otherwise

E

enumerateSubsets(Vector<T>, int) - Method in class simpledb.JoinOptimizer: Helper method to enumerate all of the subsets of a given size of a specified vector.
equals(Object) - Method in interface simpledb.Field
equals(Object) - Method in class simpledb.HeapPageId: Compares one PageId to another.
equals(Object) - Method in class simpledb.IntField
equals(Object) - Method in class simpledb.LogicalJoinNode
equals(Object) - Method in class simpledb.LogicalSubplanJoinNode
equals(Object) - Method in interface simpledb.PageId: Compares one PageId to another.
equals(Object) - Method in class simpledb.RecordId: Two RecordId objects are considered equal if they represent the same tuple.
equals(Object) - Method in class simpledb.StringField
equals(Object) - Method in class simpledb.TransactionId
equals(Object) - Method in class simpledb.Tuple
equals(Object) - Method in class simpledb.TupleDesc: Compares the specified object with this TupleDesc for equality.
estimatedCardinality - Variable in class simpledb.Operator
estimateJoinCardinality(LogicalJoinNode, int, int, boolean, boolean, Map<String, TableStats>) - Method in class simpledb.JoinOptimizer: Estimate the cardinality of a join.
estimateJoinCost(LogicalJoinNode, int, int, double, double) - Method in class simpledb.JoinOptimizer: Estimate the cost of a join.
estimateScanCost() - Method in class simpledb.TableStats: Estimates the cost of sequentially scanning the file, given that the cost to read a page is costPerPageIO.
estimateSelectivity(Predicate.Op, int) - Method in class simpledb.IntHistogram: Estimate the selectivity of a particular predicate and operand on this table.
estimateSelectivity(Predicate.Op, String) - Method in class simpledb.StringHistogram: Estimate the selectivity (as a double between 0 and 1) of the specified predicate over the specified string
estimateSelectivity(int, Predicate.Op, Field) - Method in class simpledb.TableStats: Estimate the selectivity of predicate field op constant on the table.
estimateTableCardinality(double) - Method in class simpledb.TableStats: This method returns the number of tuples in the relation, given that a predicate with selectivity selectivityFactor is applied.
estimateTableJoinCardinality(Predicate.Op, String, String, String, String, int, int, boolean, boolean, Map<String, TableStats>, Map<String, Integer>) - Static method in class simpledb.JoinOptimizer: Estimate join cardinality
evict() - Method in class simpledb.LRUCache: Evicts the least recently used element
evictPage() - Method in class simpledb.BufferPool: Discards a page from the buffer pool.
exclusivePages - Variable in class simpledb.LockManager
execute() - Method in class simpledb.Query
explain - Static variable in class simpledb.Parser

F

f1PureName - Variable in class simpledb.LogicalJoinNode: The name of the field in t1 to join with.
f1QuantifiedName - Variable in class simpledb.LogicalJoinNode
f2PureName - Variable in class simpledb.LogicalJoinNode: The name of the field in t2 to join with.
f2QuantifiedName - Variable in class simpledb.LogicalJoinNode
fetchNext() - Method in class simpledb.Aggregate: Returns the next tuple.
fetchNext() - Method in class simpledb.Delete: Deletes tuples as they are read from the child operator.
fetchNext() - Method in class simpledb.Filter: AbstractDbIterator.readNext implementation.
fetchNext() - Method in class simpledb.HashEquiJoin
fetchNext() - Method in class simpledb.Insert: Inserts tuples read from child into the tableid specified by the constructor.
fetchNext() - Method in class simpledb.Join: Returns the next tuple generated by the join, or null if there are no more tuples.
fetchNext() - Method in class simpledb.Operator: Returns the next Tuple in the iterator, or null if the iteration is finished.
fetchNext() - Method in class simpledb.OrderBy: Operator.fetchNext implementation.
fetchNext() - Method in class simpledb.Project: Operator.fetchNext implementation.
Field - Interface in simpledb: Interface for values of fields in tuples in SimpleDB.
field - Variable in class simpledb.Predicate
field - Variable in class simpledb.TupleComparator
field1 - Variable in class simpledb.JoinPredicate
field2 - Variable in class simpledb.JoinPredicate
fieldList - Variable in class simpledb.TupleDesc
fieldName - Variable in class simpledb.TupleDesc.TDItem: The name of the field
fieldNameToIndex(String) - Method in class simpledb.TupleDesc: Find the index of the field with a given name.
fieldPureName - Variable in class simpledb.LogicalFilterNode: The field from t which is in the filter.
fieldQuantifiedName - Variable in class simpledb.LogicalFilterNode
fieldResMap - Variable in class simpledb.IntegerAggregator
fields() - Method in class simpledb.Tuple
fieldTupleMap - Variable in class simpledb.Aggregator.TupleMapIterator
fieldTupleMap - Variable in class simpledb.IntegerAggregator
fieldTupleMap - Variable in class simpledb.StringAggregator
fieldType - Variable in class simpledb.TupleDesc.TDItem: The type of the field
fieldValues - Variable in class simpledb.Tuple
file - Variable in class simpledb.HeapFile
file - Variable in class simpledb.TableStats
FILE1 - Static variable in class simpledb.Project2Test
FILE2 - Static variable in class simpledb.Project2Test
FILEPATH - Static variable in class simpledb.Project1Test
Filter - Class in simpledb: Filter is an operator that implements a relational select.
Filter(Predicate, DbIterator) - Constructor for class simpledb.Filter: Constructor accepts a predicate to apply and a child operator to read tuples to filter from.
filter(Tuple, Tuple) - Method in class simpledb.JoinPredicate: Apply the predicate to the two specified tuples.
filter(Tuple) - Method in class simpledb.Predicate: Compares the field number of t specified in the constructor to the operand field specified in the constructor using the operator specific in the constructor.
filters - Variable in class simpledb.LogicalPlan
flushAllPages() - Method in class simpledb.BufferPool: Flush all dirty pages to disk.
flushPage(PageId) - Method in class simpledb.BufferPool: Flushes a certain page to disk
flushPages(TransactionId) - Method in class simpledb.BufferPool: Write all pages of the specified transaction to disk.
fname - Variable in class simpledb.LogicalSelectListNode: The field name being selected; the name may be (optionally) be qualified with a table name or alias.
force() - Method in class simpledb.LogFile

G

gbField - Variable in class simpledb.Aggregate
gbField - Variable in class simpledb.IntegerAggregator
gbField - Variable in class simpledb.StringAggregator
gbFieldType - Variable in class simpledb.IntegerAggregator
gbFieldType - Variable in class simpledb.StringAggregator
generateLogicalPlan(TransactionId, String) - Method in class simpledb.Parser
get() - Method in class simpledb.IntegerAggregator.MyInteger
get(K) - Method in class simpledb.LRUCache: Gets Element corresponding to key
getAbsoluteTupleDesc(String) - Method in class simpledb.TupleDesc: Gets tuple desc with fieldnames of format table.field
getAggOp(String) - Static method in class simpledb.LogicalPlan: Convert the aggregate operator name s into an Aggregator.op operation.
getAlias() - Method in class simpledb.SeqScan
getBeforeImage() - Method in class simpledb.HeapPage: Return a view of this page before it was modified -- used by recovery
getBeforeImage() - Method in interface simpledb.Page: Provide a representation of this page before any modifications were made to it.
getBufferPool() - Static method in class simpledb.Database: Return the buffer pool of the static Database instance
getCard(Set<LogicalJoinNode>) - Method in class simpledb.PlanCache: Find the cardinality of the best join order in the cache for the specified plan
getCatalog() - Static method in class simpledb.Database: Return the catalog of the static Database instance
getChildren() - Method in class simpledb.Aggregate
getChildren() - Method in class simpledb.Delete
getChildren() - Method in class simpledb.Filter
getChildren() - Method in class simpledb.HashEquiJoin
getChildren() - Method in class simpledb.Insert
getChildren() - Method in class simpledb.Join
getChildren() - Method in class simpledb.Operator
getChildren() - Method in class simpledb.OrderBy
getChildren() - Method in class simpledb.Project
getCost(Set<LogicalJoinNode>) - Method in class simpledb.PlanCache: Find the cost of the best join order in the cache for the specified plan
getDbFile(int) - Method in class simpledb.Catalog: Returns the DbFile that can be used to read the contents of the specified table.
getEstimatedCardinality() - Method in class simpledb.Operator
getField() - Method in class simpledb.Predicate
getField(int) - Method in class simpledb.Tuple
getField1() - Method in class simpledb.JoinPredicate
getField2() - Method in class simpledb.JoinPredicate
getFieldName(int) - Method in class simpledb.TupleDesc: Gets the (possibly null) field name of the ith field of this TupleDesc.
getFieldType(int) - Method in class simpledb.TupleDesc: Gets the type of the ith field of this TupleDesc.
getFile() - Method in class simpledb.HeapFile: Returns the File backing this HeapFile on disk.
getFirstEmptySlot() - Method in class simpledb.HeapPage
getHeaderSize() - Method in class simpledb.HeapPage: Computes the number of bytes in the header of a page in a HeapFile with each tuple occupying tupleSize bytes
getHeapTuple(int) - Static method in class simpledb.Utility
getHeapTuple(int[]) - Static method in class simpledb.Utility
getHeapTuple(int, int) - Static method in class simpledb.Utility
getId() - Method in interface simpledb.DbFile: Returns a unique ID used to identify this DbFile in the Catalog.
getId() - Method in class simpledb.HeapFile: Returns an ID uniquely identifying this HeapFile.
getId() - Method in class simpledb.HeapPage
getId() - Method in interface simpledb.Page: Return the id of this page.
getId() - Method in class simpledb.Transaction
getId() - Method in class simpledb.TransactionId
getJoinField1Name() - Method in class simpledb.HashEquiJoin
getJoinField1Name() - Method in class simpledb.Join
getJoinField2Name() - Method in class simpledb.HashEquiJoin
getJoinField2Name() - Method in class simpledb.Join
getJoinPredicate() - Method in class simpledb.HashEquiJoin
getJoinPredicate() - Method in class simpledb.Join
getLen() - Method in enum simpledb.Type
getLogFile() - Static method in class simpledb.Database: Return the log file of the static Database instance
getLogicalPlan() - Method in class simpledb.Query
getMaxTuple() - Method in class simpledb.TableStats
getMinTuple() - Method in class simpledb.TableStats
getNumEmptySlots() - Method in class simpledb.HeapPage: Returns the number of empty slots on this page.
getNumTuples() - Method in class simpledb.HeapPage: Retrieve the number of tuples on this page.
getOp(String) - Static method in enum simpledb.Aggregator.Op: Interface to access operations by a string containing an integer index for command-line convenience.
getOp(int) - Static method in enum simpledb.Aggregator.Op: Interface to access operations by integer value for command-line convenience.
getOp(String) - Static method in class simpledb.Parser
getOp() - Method in class simpledb.Predicate
getOp(String) - Static method in enum simpledb.Predicate.Op: Interface to access operations by a string containing an integer index for command-line convenience.
getOp(int) - Static method in enum simpledb.Predicate.Op: Interface to access operations by integer value for command-line convenience.
getOperand() - Method in class simpledb.Predicate
getOperator() - Method in class simpledb.JoinPredicate
getOrder(Set<LogicalJoinNode>) - Method in class simpledb.PlanCache: Find the best join order in the cache for the specified plan
getOrderByField() - Method in class simpledb.OrderBy
getOrderFieldName() - Method in class simpledb.OrderBy
getOutputTupleDesc() - Method in class simpledb.Query
getPage(TransactionId, PageId, Permissions) - Method in class simpledb.BufferPool: Retrieve the specified page with the associated permissions.
getPageData() - Method in class simpledb.HeapPage: Generates a byte array representing the contents of this page.
getPageData() - Method in interface simpledb.Page: Generates a byte array representing the contents of this page.
getPageId() - Method in class simpledb.RecordId
getPhysicalPlan() - Method in class simpledb.Query
getPredicate() - Method in class simpledb.Filter
getPrimaryKey(int) - Method in class simpledb.Catalog: Returns the Primary key of the table w/ tableId
getQuery() - Method in class simpledb.LogicalPlan: Get the query text associated with this plan via LogicalPlan.setQuery(java.lang.String).
getQueryPlanTree(DbIterator) - Method in class simpledb.QueryPlanVisualizer
getRecordId() - Method in class simpledb.Tuple
getSize() - Method in class simpledb.TupleDesc
getStatsMap() - Static method in class simpledb.TableStats
getStrings(int, String) - Static method in class simpledb.Utility
getSum(int, int) - Method in class simpledb.IntHistogram: Returns Sum( hist[i..j] )
getTableAliasToIdMapping() - Method in class simpledb.LogicalPlan
getTableId(String) - Method in class simpledb.Catalog: Return the id of the table with a specified name,
getTableId() - Method in class simpledb.HeapPageId
getTableId(String) - Method in class simpledb.LogicalPlan: Given a table alias, return id of the table object (this id can be supplied to Catalog.getDbFile(int)).
getTableId() - Method in interface simpledb.PageId
getTableName(int) - Method in class simpledb.Catalog: Returns the name of the table w/ tableId
getTableName() - Method in class simpledb.SeqScan
getTableStats(String) - Static method in class simpledb.TableStats
getTotalRecords() - Method in class simpledb.LogFile
getTransaction() - Method in class simpledb.Parser
getTransactionId() - Method in class simpledb.Query
getTuple(int[], int) - Static method in class simpledb.Utility
getTupleDesc() - Method in class simpledb.Aggregate: Returns the TupleDesc of this Aggregate.
getTupleDesc() - Method in class simpledb.Aggregator.TupleMapIterator
getTupleDesc(int) - Method in class simpledb.Catalog: Returns the tuple descriptor (schema) of the specified table
getTupleDesc() - Method in interface simpledb.DbFile: Returns the TupleDesc of the table stored in this DbFile.
getTupleDesc() - Method in interface simpledb.DbIterator: Returns the TupleDesc associated with this DbIterator.
getTupleDesc() - Method in class simpledb.Delete
getTupleDesc() - Method in class simpledb.Filter
getTupleDesc() - Method in class simpledb.HashEquiJoin
getTupleDesc() - Method in class simpledb.HeapFile: Returns the TupleDesc of the table stored in this DbFile.
getTupleDesc() - Method in class simpledb.Insert
getTupleDesc() - Method in class simpledb.Join
getTupleDesc() - Method in class simpledb.Operator
getTupleDesc() - Method in class simpledb.OrderBy
getTupleDesc() - Method in class simpledb.Project
getTupleDesc() - Method in class simpledb.SeqScan: Returns the TupleDesc with field names from the underlying HeapFile, prefixed with the tableAlias string from the constructor.
getTupleDesc() - Method in class simpledb.Tuple
getTupleDesc() - Method in class simpledb.TupleArrayIterator: Returns the TupleDesc associated with this DbIterator.
getTupleDesc() - Method in class simpledb.TupleIterator
getTupleDesc(int, String) - Static method in class simpledb.Utility
getTupleDesc(int) - Static method in class simpledb.Utility
getTuples(int) - Method in class simpledb.HeapFile.HeapFileIterator: Gets tuples from file with given page number
getType() - Method in interface simpledb.Field: Returns the type of this field (see Type.INT_TYPE or Type.STRING_TYPE
getType() - Method in class simpledb.IntField: Return the Type of this field.
getType() - Method in class simpledb.StringField
getTypes(int) - Static method in class simpledb.Utility
getValue() - Method in class simpledb.IntField
getValue() - Method in class simpledb.StringField
grantLock(TransactionId, PageId, Permissions) - Method in class simpledb.LockManager: Grants lock to the Transaction.
GROUPBY - Static variable in class simpledb.QueryPlanVisualizer
groupByField - Variable in class simpledb.LogicalPlan
groupField() - Method in class simpledb.Aggregate
groupFieldName() - Method in class simpledb.Aggregate

H

handleDeleteStatement(ZDelete, TransactionId) - Method in class simpledb.Parser
handleInsertStatement(ZInsert, TransactionId) - Method in class simpledb.Parser
handleQueryStatement(ZQuery, TransactionId) - Method in class simpledb.Parser
handleTransactStatement(ZTransactStmt) - Method in class simpledb.Parser
hasAgg - Variable in class simpledb.LogicalPlan
HASH_JOIN - Static variable in class simpledb.QueryPlanVisualizer
hashCode() - Method in interface simpledb.Field: Hash code.
hashCode() - Method in class simpledb.HeapPageId
hashCode() - Method in class simpledb.IntField
hashCode() - Method in class simpledb.LogicalJoinNode
hashCode() - Method in class simpledb.LogicalSubplanJoinNode
hashCode() - Method in interface simpledb.PageId
hashCode() - Method in class simpledb.RecordId: You should implement the hashCode() so that two equal RecordId instances (with respect to equals()) have the same hashCode().
hashCode() - Method in class simpledb.StringField
hashCode() - Method in class simpledb.TransactionId
hashCode() - Method in class simpledb.Tuple
hashCode() - Method in class simpledb.TupleDesc
HashEquiJoin - Class in simpledb: The Join operator implements the relational join operation.
HashEquiJoin(JoinPredicate, DbIterator, DbIterator) - Constructor for class simpledb.HashEquiJoin: Constructor.
hasNext() - Method in class simpledb.Aggregator.TupleMapIterator
hasNext() - Method in interface simpledb.DbFileIterator
hasNext() - Method in interface simpledb.DbIterator: Returns true if the iterator has more tuples.
hasNext() - Method in class simpledb.HeapFile.HeapFileIterator: Checks if iterator has next tuple
hasNext() - Method in class simpledb.Operator
hasNext() - Method in class simpledb.Query
hasNext() - Method in class simpledb.SeqScan: Returns true if the iterator still has tuples
hasNext() - Method in class simpledb.TupleArrayIterator
hasNext() - Method in class simpledb.TupleIterator
hasOrderBy - Variable in class simpledb.LogicalPlan
hasPkey(Vector<LogicalJoinNode>) - Method in class simpledb.JoinOptimizer: Return true if a primary key field is joined by one of the joins in joinlist
header - Variable in class simpledb.HeapPage
HeapFile - Class in simpledb: HeapFile is an implementation of a DbFile that stores a collection of tuples in no particular order.
HeapFile(File, TupleDesc) - Constructor for class simpledb.HeapFile: Constructs a heap file backed by the specified file.
HeapFile.HeapFileIterator - Class in simpledb: Class for iterating over all tuples of this file
HeapFileEncoder - Class in simpledb: 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 simpledb heap pages Pages are padded out to a specified length, and written consecutive in a data file.
HeapFileEncoder() - Constructor for class simpledb.HeapFileEncoder
HeapFileIterator(TransactionId, int, int) - Constructor for class simpledb.HeapFile.HeapFileIterator: Constructor for Iterator
HeapPage - Class in simpledb: Each instance of HeapPage stores data for one page of HeapFiles and implements the Page interface that is used by BufferPool.
HeapPage(HeapPageId, byte[]) - Constructor for class simpledb.HeapPage: Create a HeapPage from a set of bytes of data read from disk.
HeapPageId - Class in simpledb: Unique identifier for HeapPage objects.
HeapPageId(int, int) - Constructor for class simpledb.HeapPageId: Constructor.
height - Variable in class simpledb.QueryPlanVisualizer.SubTreeDescriptor
hist - Variable in class simpledb.IntHistogram
hist - Variable in class simpledb.StringHistogram
holdsLock(TransactionId, PageId) - Method in class simpledb.BufferPool: Return true if the specified transaction has a lock on the specified page
holdsLock(TransactionId, PageId) - Method in class simpledb.LockManager: Checks if transaction has lock on a page

I

i - Variable in class simpledb.TupleIterator
idItemMap - Variable in class simpledb.Catalog
Insert - Class in simpledb: Inserts tuples read from the child operator into the tableid specified in the constructor
Insert(TransactionId, DbIterator, int) - Constructor for class simpledb.Insert: Constructor.
insertTuple(TransactionId, int, Tuple) - Method in class simpledb.BufferPool: Add a tuple to the specified table behalf of transaction tid.
insertTuple(TransactionId, Tuple) - Method in interface simpledb.DbFile: Inserts the specified tuple to the file on behalf of transaction.
insertTuple(TransactionId, Tuple) - Method in class simpledb.HeapFile: Inserts the specified tuple to the file on behalf of transaction.
insertTuple(Tuple) - Method in class simpledb.HeapPage: Adds the specified tuple to the page; the tuple should be updated to reflect that it is now stored on this page.
instantiateJoin(LogicalJoinNode, DbIterator, DbIterator) - Static method in class simpledb.JoinOptimizer: Return best iterator for computing a given logical join, given the specified statistics, and the provided left and right subplans.
INT_SIZE - Static variable in class simpledb.LogFile
IntegerAggregator - Class in simpledb: Knows how to compute some aggregate over a set of IntFields.
IntegerAggregator(int, Type, int, Aggregator.Op) - Constructor for class simpledb.IntegerAggregator: Aggregate constructor
IntegerAggregator.MyInteger - Class in simpledb
interactive - Variable in class simpledb.Parser
IntField - Class in simpledb: Instance of Field that stores a single integer.
IntField(int) - Constructor for class simpledb.IntField: Constructor.
IntHistogram - Class in simpledb: A class to represent a fixed-width histogram over a single integer-based field.
IntHistogram(int, int, int) - Constructor for class simpledb.IntHistogram: Create a new IntHistogram.
inUserTrans - Variable in class simpledb.Parser
IOCOSTPERPAGE - Static variable in class simpledb.TableStats
ioCostPerPage - Variable in class simpledb.TableStats
isASC() - Method in class simpledb.OrderBy
isDirty() - Method in class simpledb.HeapPage: Returns the tid of the transaction that last dirtied this page, or null if the page is not dirty
isDirty() - Method in interface simpledb.Page: Get the id of the transaction that last dirtied this page, or null if the page is clean..
isEnabled(int) - Static method in class simpledb.Debug
isEnabled() - Static method in class simpledb.Debug
isPkey(String, String) - Method in class simpledb.JoinOptimizer: Return true if field is a primary key of the specified table, false otherwise
isSlotUsed(int) - Method in class simpledb.HeapPage: Returns true if associated slot on this page is filled.
isSumComputed - Variable in class simpledb.IntHistogram
it - Variable in class simpledb.OrderBy
it - Variable in class simpledb.TupleArrayIterator
iterator - Variable in class simpledb.Aggregate
iterator() - Method in interface simpledb.Aggregator: Create a DbIterator over group aggregate results.
iterator(TransactionId) - Method in interface simpledb.DbFile: Returns an iterator over all the tuples stored in this DbFile.
iterator - Variable in class simpledb.Delete
iterator - Variable in class simpledb.Filter
iterator(TransactionId) - Method in class simpledb.HeapFile: Returns iterator to all the tuples in this file
iterator() - Method in class simpledb.HeapPage
iterator - Variable in class simpledb.Insert
iterator() - Method in class simpledb.IntegerAggregator: Create a DbIterator over group aggregate results.
iterator - Variable in class simpledb.SeqScan
iterator() - Method in class simpledb.StringAggregator: Create a DbIterator over group aggregate results.
iterator - Variable in class simpledb.TableStats
iterator() - Method in class simpledb.TupleDesc

J

Join - Class in simpledb: The Join operator implements the relational join operation.
Join(JoinPredicate, DbIterator, DbIterator) - Constructor for class simpledb.Join: Constructor.
JOIN - Static variable in class simpledb.QueryPlanVisualizer
JoinOptimizer - Class in simpledb: The JoinOptimizer class is responsible for ordering a series of joins optimally, and for selecting the best instantiation of a join for a given logical plan.
JoinOptimizer(LogicalPlan, Vector<LogicalJoinNode>) - Constructor for class simpledb.JoinOptimizer: Constructor
JoinPredicate - Class in simpledb: JoinPredicate compares fields of two tuples using a predicate.
JoinPredicate(int, Predicate.Op, int) - Constructor for class simpledb.JoinPredicate: Constructor -- create a new predicate over two fields of two tuples.
joins - Variable in class simpledb.JoinOptimizer
joins - Variable in class simpledb.LogicalPlan

K

keyArray - Variable in class simpledb.Aggregator.TupleMapIterator
keySet() - Method in class simpledb.LRUCache

L

leftChild - Variable in class simpledb.QueryPlanVisualizer.SubTreeDescriptor
listIt - Variable in class simpledb.HashEquiJoin
listToString(ArrayList<Integer>) - Static method in class simpledb.Utility
loadMap() - Method in class simpledb.HashEquiJoin
loadSchema(String) - Method in class simpledb.Catalog: Reads the schema from a file and creates the appropriate tables in the database.
lockManager - Variable in class simpledb.BufferPool
LockManager - Class in simpledb: LockManager is class which manages locks for transactions.
LockManager() - Constructor for class simpledb.LockManager
log(int, String, Object...) - Static method in class simpledb.Debug
log(String, Object...) - Static method in class simpledb.Debug: Logs message at the default log level.
logAbort(TransactionId) - Method in class simpledb.LogFile: Write an abort record to the log for the specified tid, force the log to disk, and perform a rollback
logCheckpoint() - Method in class simpledb.LogFile: Checkpoint the log and write a checkpoint record.
logCommit(TransactionId) - Method in class simpledb.LogFile: Write a commit record to disk for the specified tid, and force the log to disk.
LogFile - Class in simpledb: The format of the log file is as follows: The first long integer of the file represents the offset of the last written checkpoint, or -1 if there are no checkpoints All additional data in the log consists of log records.
LogFile(File) - Constructor for class simpledb.LogFile: Constructor.
logFile - Variable in class simpledb.LogFile
LOGFILENAME - Static variable in class simpledb.Database
LogicalFilterNode - Class in simpledb: A LogicalFilterNode represents the parameters of a filter in the WHERE clause of a query.
LogicalFilterNode(String, String, Predicate.Op, String) - Constructor for class simpledb.LogicalFilterNode
LogicalJoinNode - Class in simpledb: A LogicalJoinNode represens the state needed of a join of two tables in a LogicalQueryPlan
LogicalJoinNode() - Constructor for class simpledb.LogicalJoinNode
LogicalJoinNode(String, String, String, String, Predicate.Op) - Constructor for class simpledb.LogicalJoinNode
LogicalPlan - Class in simpledb: LogicalPlan represents a logical query plan that has been through the parser and is ready to be processed by the optimizer.
LogicalPlan() - Constructor for class simpledb.LogicalPlan: Constructor -- generate an empty logical plan
logicalPlan - Variable in class simpledb.Query
LogicalScanNode - Class in simpledb: A LogicalScanNode represents table in the FROM list in a LogicalQueryPlan
LogicalScanNode(int, String) - Constructor for class simpledb.LogicalScanNode
LogicalSelectListNode - Class in simpledb: A LogicalSelectListNode represents a clause in the select list in a LogicalQueryPlan
LogicalSelectListNode(String, String) - Constructor for class simpledb.LogicalSelectListNode
LogicalSubplanJoinNode - Class in simpledb: A LogicalSubplanJoinNode represens the state needed of a join of a table to a subplan in a LogicalQueryPlan -- inherits state from LogicalJoinNode; t2 and f2 should always be null
LogicalSubplanJoinNode(String, String, DbIterator, Predicate.Op) - Constructor for class simpledb.LogicalSubplanJoinNode
logTruncate() - Method in class simpledb.LogFile: Truncate any unneeded portion of the log to reduce its space consumption
logWrite(TransactionId, Page, Page) - Method in class simpledb.LogFile: Write an UPDATE record to disk for the specified tid and page (with provided before and after images.)
logXactionBegin(TransactionId) - Method in class simpledb.LogFile: Write a BEGIN record for the specified transaction
LONG_SIZE - Static variable in class simpledb.LogFile
LRUCache<K,V> - Class in simpledb: Last Recently used policy cache.
LRUCache(int) - Constructor for class simpledb.LRUCache: Consructor

M

main(String[]) - Static method in class simpledb.LogicalPlan
main(String[]) - Static method in class simpledb.Parser
main(String[]) - Static method in class simpledb.Project1Test
main(String[]) - Static method in class simpledb.Project2Test
main(String[]) - Static method in class simpledb.SimpleDb
map - Variable in class simpledb.HashEquiJoin
map - Variable in class simpledb.LRUCache
MAP_SIZE - Static variable in class simpledb.HashEquiJoin
markDirty(boolean, TransactionId) - Method in class simpledb.HeapPage: Marks this page as dirty/not dirty and record that transaction that did the dirtying
markDirty(boolean, TransactionId) - Method in interface simpledb.Page: Set the dirty state of this page as dirtied by a particular transaction
markSlotUsed(int, boolean) - Method in class simpledb.HeapPage: Abstraction to fill or clear a slot on this page.
max - Variable in class simpledb.IntHistogram
MAX_TRIES_LARGE - Static variable in class simpledb.BufferPool
MAX_TRIES_SMALL - Static variable in class simpledb.BufferPool
maxSize - Variable in class simpledb.StringField
maxTuple - Variable in class simpledb.TableStats
maxVal() - Method in class simpledb.StringHistogram
merge(Tuple, Tuple) - Static method in class simpledb.Tuple: Merges two tuples
merge(TupleDesc, TupleDesc) - Static method in class simpledb.TupleDesc: Merge two TupleDescs into one, with td1.numFields + td2.numFields fields, with the first td1.numFields coming from td1 and the remaining from td2.
mergeTupleIntoGroup(Tuple) - Method in interface simpledb.Aggregator: Merge a new tuple into the aggregate for a distinct group value; creates a new group aggregate result if the group value has not yet been encountered.
mergeTupleIntoGroup(Tuple) - Method in class simpledb.IntegerAggregator: Merge a new tuple into the aggregate, grouping as indicated in the constructor
mergeTupleIntoGroup(Tuple) - Method in class simpledb.StringAggregator: Merge a new tuple into the aggregate, grouping as indicated in the constructor
min - Variable in class simpledb.IntHistogram
minTuple - Variable in class simpledb.TableStats
minVal() - Method in class simpledb.StringHistogram
myid - Variable in class simpledb.TransactionId
MyInteger(Aggregator.Op) - Constructor for class simpledb.IntegerAggregator.MyInteger

N

name - Variable in class simpledb.Catalog.CatalogItem
nameIdMap - Variable in class simpledb.Catalog
nameOfAggregatorOp(Aggregator.Op) - Static method in class simpledb.Aggregate
nBuckets - Variable in class simpledb.IntHistogram
nBucketSize - Variable in class simpledb.IntHistogram
next() - Method in class simpledb.Aggregator.TupleMapIterator
next() - Method in interface simpledb.DbFileIterator: Gets the next tuple from the operator (typically implementing by reading from a child operator or an access method).
next() - Method in interface simpledb.DbIterator: Returns the next tuple from the operator (typically implementing by reading from a child operator or an access method).
next() - Method in class simpledb.HeapFile.HeapFileIterator: Get next tuple in this file
next - Variable in class simpledb.Operator
next() - Method in class simpledb.Operator
next() - Method in class simpledb.Query: Returns the next tuple, or throws NoSuchElementException if the iterator is closed.
next() - Method in class simpledb.SeqScan: Return next tuple in the iterator
next() - Method in class simpledb.TupleArrayIterator: Gets the next tuple from the operator (typically implementing by reading from a child operator or an access method).
next() - Method in class simpledb.TupleIterator
NO_CHECKPOINT_ID - Static variable in class simpledb.LogFile
NO_GROUPING - Static variable in interface simpledb.Aggregator
noGroupField - Static variable in interface simpledb.Aggregator
noGroupTuple - Variable in class simpledb.IntegerAggregator
nTups - Variable in class simpledb.IntHistogram
NUM_HIST_BINS - Static variable in class simpledb.TableStats: Number of bins for the histogram.
numFields() - Method in class simpledb.TupleDesc
numPages - Variable in class simpledb.BufferPool
numPages - Variable in class simpledb.HeapFile.HeapFileIterator
numPages() - Method in class simpledb.HeapFile: Returns the number of pages in this HeapFile.
numSlots - Variable in class simpledb.HeapPage
numTuples - Variable in class simpledb.TableStats

O

oByAsc - Variable in class simpledb.LogicalPlan
oByField - Variable in class simpledb.LogicalPlan
oldData - Variable in class simpledb.HeapPage
op - Variable in class simpledb.Aggregate
Op() - Constructor for enum simpledb.Aggregator.Op
op - Variable in class simpledb.IntegerAggregator.MyInteger
op - Variable in class simpledb.IntegerAggregator
op - Variable in class simpledb.JoinPredicate
op - Variable in class simpledb.Predicate
Op() - Constructor for enum simpledb.Predicate.Op
op - Variable in class simpledb.Query
op - Variable in class simpledb.StringAggregator
open() - Method in class simpledb.Aggregate: Opens the iterator
open() - Method in class simpledb.Aggregator.TupleMapIterator
open() - Method in interface simpledb.DbFileIterator: Opens the iterator
open() - Method in interface simpledb.DbIterator: Opens the iterator.
open() - Method in class simpledb.Delete
open() - Method in class simpledb.Filter: Opens the iterator for scanning
open() - Method in class simpledb.HashEquiJoin
open() - Method in class simpledb.HeapFile.HeapFileIterator: Opens it iterator for iteration
open() - Method in class simpledb.Insert
open() - Method in class simpledb.Join: Open iterators
open - Variable in class simpledb.Operator
open() - Method in class simpledb.Operator
open() - Method in class simpledb.OrderBy
open() - Method in class simpledb.Project
open() - Method in class simpledb.SeqScan: Opens the Scanner for reading
open() - Method in class simpledb.TupleArrayIterator
open() - Method in class simpledb.TupleIterator
openHeapFile(int, File) - Static method in class simpledb.Utility: Opens a HeapFile and adds it to the catalog.
openHeapFile(int, String, File) - Static method in class simpledb.Utility
operand - Variable in class simpledb.Predicate
Operator - Class in simpledb: Abstract class for implementing operators.
Operator() - Constructor for class simpledb.Operator
OperatorCardinality - Class in simpledb: A utility class, which computes the estimated cardinalities of an operator tree.
OperatorCardinality() - Constructor for class simpledb.OperatorCardinality
OrderBy - Class in simpledb: OrderBy is an operator that implements a relational ORDER BY.
OrderBy(int, boolean, DbIterator) - Constructor for class simpledb.OrderBy: Creates a new OrderBy node over the tuples from the iterator.
ORDERBY - Static variable in class simpledb.QueryPlanVisualizer
orderByField - Variable in class simpledb.OrderBy
orderByFieldName - Variable in class simpledb.OrderBy
orderJoins(HashMap<String, TableStats>, HashMap<String, Double>, boolean) - Method in class simpledb.JoinOptimizer: Compute a logical, reasonably efficient join on the specified tables.
outFieldIds - Variable in class simpledb.Project

P

p - Variable in class simpledb.JoinOptimizer
p - Variable in class simpledb.LogicalFilterNode: The predicate in the filter
p - Variable in class simpledb.LogicalJoinNode: The join predicate
page - Variable in class simpledb.HeapFile.HeapFileIterator
Page - Interface in simpledb: Page is the interface used to represent pages that are resident in the BufferPool.
PAGE_SIZE - Static variable in class simpledb.BufferPool: Bytes per page, including header.
pageCounter - Variable in class simpledb.HeapFile.HeapFileIterator
PageId - Interface in simpledb: PageId is an interface to a specific page of a specific table.
pageNo - Variable in class simpledb.HeapPageId
pageNumber() - Method in class simpledb.HeapPageId
pageNumber() - Method in interface simpledb.PageId
pages - Variable in class simpledb.BufferPool
pageSize - Variable in class simpledb.LogFile
pageTransactions - Variable in class simpledb.BufferPool
parse(DataInputStream) - Method in enum simpledb.Type
parseQueryLogicalPlan(TransactionId, ZQuery) - Method in class simpledb.Parser
Parser - Class in simpledb
Parser() - Constructor for class simpledb.Parser
ParsingException - Exception in simpledb
ParsingException(String) - Constructor for exception simpledb.ParsingException
ParsingException(Exception) - Constructor for exception simpledb.ParsingException
Permissions - Class in simpledb: Class representing requested permissions to a relation/file.
Permissions(int) - Constructor for class simpledb.Permissions
permLevel - Variable in class simpledb.Permissions
physicalPlan(TransactionId, Map<String, TableStats>, boolean) - Method in class simpledb.LogicalPlan: Convert this LogicalPlan into a physicalPlan represented by a DbIterator.
pid - Variable in class simpledb.HeapFile.HeapFileIterator
pid - Variable in class simpledb.HeapPage
pid - Variable in class simpledb.RecordId
pkeyFeild - Variable in class simpledb.Catalog.CatalogItem
plan - Variable in class simpledb.CostCard: The optimal subplan
PlanCache - Class in simpledb: A PlanCache is a helper class that can be used to store the best way to order a given set of joins
PlanCache() - Constructor for class simpledb.PlanCache
position - Variable in class simpledb.Aggregator.TupleMapIterator
preAppend() - Method in class simpledb.LogFile
pred - Variable in class simpledb.HashEquiJoin
predicate - Variable in class simpledb.Filter
predicate - Variable in class simpledb.Join
Predicate - Class in simpledb: Predicate compares tuples to a specified Field value.
Predicate(int, Predicate.Op, Field) - Constructor for class simpledb.Predicate: Constructor.
Predicate.Op - Enum in simpledb: Constants used for return codes in Field.compare
print() - Method in class simpledb.LogFile: Print out a human readable represenation of the log
printJoins(Vector<LogicalJoinNode>, PlanCache, HashMap<String, TableStats>, HashMap<String, Double>) - Method in class simpledb.JoinOptimizer: Helper function to display a Swing window with a tree representation of the specified list of joins.
printQueryPlanTree(DbIterator, PrintStream) - Method in class simpledb.QueryPlanVisualizer
printTree(QueryPlanVisualizer.SubTreeDescriptor, char[], int) - Method in class simpledb.QueryPlanVisualizer
processExpression(TransactionId, ZExpression, LogicalPlan) - Method in class simpledb.Parser
processList() - Method in class simpledb.HashEquiJoin: Returns the next tuple generated by the join, or null if there are no more tuples.
processNextStatement(String) - Method in class simpledb.Parser
processNextStatement(InputStream) - Method in class simpledb.Parser
Project - Class in simpledb: Project is an operator that implements a relational projection.
Project(ArrayList<Integer>, ArrayList<Type>, DbIterator) - Constructor for class simpledb.Project: Constructor accepts a child operator to read tuples to apply projection to and a list of fields in output tuple
Project(ArrayList<Integer>, Type[], DbIterator) - Constructor for class simpledb.Project
PROJECT - Static variable in class simpledb.QueryPlanVisualizer
Project1Test - Class in simpledb
Project1Test() - Constructor for class simpledb.Project1Test
Project2Test - Class in simpledb
Project2Test() - Constructor for class simpledb.Project2Test
put(K, V) - Method in class simpledb.LRUCache: Puts element into the cache

Q

query - Variable in class simpledb.LogicalPlan
Query - Class in simpledb: Query is a wrapper class to manage the execution of queries.
Query(TransactionId) - Constructor for class simpledb.Query
Query(DbIterator, TransactionId) - Constructor for class simpledb.Query
QueryPlanVisualizer - Class in simpledb
QueryPlanVisualizer() - Constructor for class simpledb.QueryPlanVisualizer
QueryPlanVisualizer.SubTreeDescriptor - Class in simpledb

R

raf - Variable in class simpledb.LogFile
RAND_RANGE - Static variable in class simpledb.BufferPool
READ_ONLY - Static variable in class simpledb.Permissions
READ_WRITE - Static variable in class simpledb.Permissions
readLocks - Variable in class simpledb.LockManager
readNextTuple(DataInputStream, int) - Method in class simpledb.HeapPage: Suck up tuples from the source file.
readPage(PageId) - Method in interface simpledb.DbFile: Read the specified page from disk.
readPage(PageId) - Method in class simpledb.HeapFile: Reads page from the file with given id
readPageData(RandomAccessFile) - Method in class simpledb.LogFile
RecordId - Class in simpledb: A RecordId is a reference to a specific tuple on a specific page of a specific table.
RecordId(PageId, int) - Constructor for class simpledb.RecordId: Creates a new RecordId referring to the specified PageId and tuple number.
recordId - Variable in class simpledb.Tuple
recover() - Method in class simpledb.LogFile: Recover the database system by ensuring that the updates of committed transactions are installed and that the updates of uncommitted transactions are not installed.
recoveryUndecided - Variable in class simpledb.LogFile
releaseAllPages(TransactionId) - Method in class simpledb.LockManager: Releases all pages associated with given Transaction.
releaseLock(TransactionId, PageId) - Method in class simpledb.LockManager: Releases locks associated with given transaction and page.
releasePage(TransactionId, PageId) - Method in class simpledb.BufferPool: Releases the lock on a page.
remove(K) - Method in class simpledb.LRUCache: Removes element with given key
removeField(int) - Method in class simpledb.Tuple: Removes a field from the tuple Also chages the tuple desc accordingly
removeField(int) - Method in class simpledb.TupleDesc: Removes field from the descriptor
removePage(PageId) - Method in class simpledb.LockManager: Releases Lock related to a page
RENAME - Static variable in class simpledb.QueryPlanVisualizer
res - Variable in class simpledb.IntegerAggregator.MyInteger
reset() - Static method in class simpledb.Database
reset(int, String) - Method in class simpledb.SeqScan: Reset the tableid, and tableAlias of this operator.
resetBufferPool(int) - Static method in class simpledb.Database: Method used for testing -- create a new instance of the buffer pool and return it
rewind() - Method in class simpledb.Aggregate: Rewinds the iterator
rewind() - Method in class simpledb.Aggregator.TupleMapIterator
rewind() - Method in interface simpledb.DbFileIterator: Resets the iterator to the start.
rewind() - Method in interface simpledb.DbIterator: Resets the iterator to the start.
rewind() - Method in class simpledb.Delete
rewind() - Method in class simpledb.Filter: Rewinds the iterator
rewind() - Method in class simpledb.HashEquiJoin
rewind() - Method in class simpledb.HeapFile.HeapFileIterator: Rewinds iterator to the start of file
rewind() - Method in class simpledb.Insert
rewind() - Method in class simpledb.Join: Rewind the iterators
rewind() - Method in class simpledb.OrderBy
rewind() - Method in class simpledb.Project
rewind() - Method in class simpledb.SeqScan: Rewinds the iterator to the start
rewind() - Method in class simpledb.TupleArrayIterator: Resets the iterator to the start.
rewind() - Method in class simpledb.TupleIterator
rightChild - Variable in class simpledb.QueryPlanVisualizer.SubTreeDescriptor
rollback(TransactionId) - Method in class simpledb.LogFile: Rollback the specified transaction, setting the state of any of pages it updated to their pre-updated state.

S

SCAN - Static variable in class simpledb.QueryPlanVisualizer
SELECT - Static variable in class simpledb.QueryPlanVisualizer
selectList - Variable in class simpledb.LogicalPlan
SeqScan - Class in simpledb: SeqScan is an implementation of a sequential scan access method that reads each tuple of a table in no particular order (e.g., as they are laid out on disk).
SeqScan(TransactionId, int, String) - Constructor for class simpledb.SeqScan: Creates a sequential scan over the specified table as a part of the specified transaction.
SeqScan(TransactionId, int) - Constructor for class simpledb.SeqScan
serialize(DataOutputStream) - Method in interface simpledb.Field: Write the bytes representing this field to the specified DataOutputStream.
serialize() - Method in class simpledb.HeapPageId: Return a representation of this object as an array of integers, for writing to disk.
serialize(DataOutputStream) - Method in class simpledb.IntField
serialize() - Method in interface simpledb.PageId: Return a representation of this page id object as a collection of integers (used for logging) This class MUST have a constructor that accepts n integer parameters, where n is the number of integers returned in the array from serialize.
serialize(DataOutputStream) - Method in class simpledb.StringField: Write this string to dos.
serialVersionUID - Static variable in class simpledb.Aggregate
serialVersionUID - Static variable in exception simpledb.DbException
serialVersionUID - Static variable in class simpledb.Delete
serialVersionUID - Static variable in class simpledb.Filter
serialVersionUID - Static variable in class simpledb.HashEquiJoin
serialVersionUID - Static variable in class simpledb.Insert
serialVersionUID - Static variable in class simpledb.IntegerAggregator
serialVersionUID - Static variable in class simpledb.IntField
serialVersionUID - Static variable in class simpledb.Join
serialVersionUID - Static variable in class simpledb.JoinPredicate
serialVersionUID - Static variable in class simpledb.Operator
serialVersionUID - Static variable in class simpledb.OrderBy
serialVersionUID - Static variable in exception simpledb.ParsingException
serialVersionUID - Static variable in class simpledb.Predicate
serialVersionUID - Static variable in class simpledb.Project
serialVersionUID - Static variable in class simpledb.Query
serialVersionUID - Static variable in class simpledb.RecordId
serialVersionUID - Static variable in class simpledb.SeqScan
serialVersionUID - Static variable in class simpledb.StringAggregator
serialVersionUID - Static variable in class simpledb.StringField
serialVersionUID - Static variable in exception simpledb.TransactionAbortedException
serialVersionUID - Static variable in class simpledb.TransactionId
serialVersionUID - Static variable in class simpledb.Tuple
serialVersionUID - Static variable in class simpledb.TupleArrayIterator
serialVersionUID - Static variable in class simpledb.TupleDesc
serialVersionUID - Static variable in class simpledb.TupleDesc.TDItem
serialVersionUID - Static variable in class simpledb.TupleIterator
setBeforeImage() - Method in class simpledb.HeapPage
setBeforeImage() - Method in interface simpledb.Page
setChildren(DbIterator[]) - Method in class simpledb.Aggregate
setChildren(DbIterator[]) - Method in class simpledb.Delete
setChildren(DbIterator[]) - Method in class simpledb.Filter: Set the children(child) of this operator.
setChildren(DbIterator[]) - Method in class simpledb.HashEquiJoin
setChildren(DbIterator[]) - Method in class simpledb.Insert
setChildren(DbIterator[]) - Method in class simpledb.Join: Set the children(child) of this operator.
setChildren(DbIterator[]) - Method in class simpledb.Operator: Set the children(child) of this operator.
setChildren(DbIterator[]) - Method in class simpledb.OrderBy
setChildren(DbIterator[]) - Method in class simpledb.Project
setEstimatedCardinality(int) - Method in class simpledb.Operator
setField(int, Field) - Method in class simpledb.Tuple: Change the value of the ith field of this tuple.
setLogicalPlan(LogicalPlan) - Method in class simpledb.Query
setPhysicalPlan(DbIterator) - Method in class simpledb.Query
setQuery(String) - Method in class simpledb.LogicalPlan: Set the text of the query representing this logical plan.
setRecordId(RecordId) - Method in class simpledb.Tuple: Set the RecordId information for this tuple.
setStatsMap(HashMap<String, TableStats>) - Static method in class simpledb.TableStats
setTableStats(String, TableStats) - Static method in class simpledb.TableStats
setTransaction(Transaction) - Method in class simpledb.Parser
sharedPages - Variable in class simpledb.LockManager
shutdown() - Method in class simpledb.LogFile: Shutdown the logging system, writing out whatever state is necessary so that start up can happen quickly (without extensive recovery.)
shutdown() - Method in class simpledb.Parser
simpledb - package simpledb
SimpleDb - Class in simpledb
SimpleDb() - Constructor for class simpledb.SimpleDb
size() - Method in class simpledb.LRUCache
sortedList(DbIterator, int) - Static method in class simpledb.Tuple
SPACE - Static variable in class simpledb.QueryPlanVisualizer
SQL_COMMANDS - Static variable in class simpledb.Parser
start(String[]) - Method in class simpledb.Parser
start() - Method in class simpledb.Query
start() - Method in class simpledb.Transaction: Start the transaction running
started - Variable in class simpledb.Query
started - Variable in class simpledb.Transaction
statsMap - Static variable in class simpledb.TableStats
STRING_LEN - Static variable in enum simpledb.Type
StringAggregator - Class in simpledb: Knows how to compute some aggregate over a set of StringFields.
StringAggregator(int, Type, int, Aggregator.Op) - Constructor for class simpledb.StringAggregator: Aggregate constructor
StringField - Class in simpledb: Instance of Field that stores a single String of a fixed length.
StringField(String, int) - Constructor for class simpledb.StringField: Constructor.
StringHistogram - Class in simpledb: A class to represent a fixed-width histogram over a single String-based field.
StringHistogram(int) - Constructor for class simpledb.StringHistogram: Create a new StringHistogram with a specified number of buckets.
stringToInt(String) - Method in class simpledb.StringHistogram
subPlan - Variable in class simpledb.LogicalSubplanJoinNode: The subplan (used on the inner) of the join
subplanMap - Variable in class simpledb.LogicalPlan
SubTreeDescriptor(QueryPlanVisualizer.SubTreeDescriptor, QueryPlanVisualizer.SubTreeDescriptor) - Constructor for class simpledb.QueryPlanVisualizer.SubTreeDescriptor
sum - Variable in class simpledb.IntHistogram
swapInnerOuter() - Method in class simpledb.LogicalJoinNode: Return a new LogicalJoinNode with the inner and outer (t1.f1 and t2.f2) tables swapped.
swapInnerOuter() - Method in class simpledb.LogicalSubplanJoinNode

T

t - Variable in class simpledb.LogicalScanNode: The table identifier (can be passed to Catalog.getDbFile(int)) to retrieve a DbFile
t1 - Variable in class simpledb.HashEquiJoin
t1Alias - Variable in class simpledb.LogicalJoinNode: The first table to join (may be null).
t2 - Variable in class simpledb.HashEquiJoin
t2Alias - Variable in class simpledb.LogicalJoinNode: The second table to join (may be null).
tableAlias - Variable in class simpledb.LogicalFilterNode: The alias of a table (or the name if no alias) over which the filter ranges
tableAlias - Variable in class simpledb.SeqScan
tableId - Variable in class simpledb.HeapFile.HeapFileIterator
tableId - Variable in class simpledb.HeapPageId
tableId - Variable in class simpledb.Insert
tableId - Variable in class simpledb.SeqScan
tableId - Variable in class simpledb.TableStats
tableIdIterator() - Method in class simpledb.Catalog
tableMap - Variable in class simpledb.LogicalPlan
tables - Variable in class simpledb.LogicalPlan
TableStats - Class in simpledb: TableStats represents statistics (e.g., histograms) about base tables in a query.
TableStats(int, int) - Constructor for class simpledb.TableStats: Create a new TableStats object, that keeps track of statistics on each column of a table
td - Variable in class simpledb.HeapPage
td - Variable in class simpledb.OrderBy
td - Variable in class simpledb.Project
td - Variable in class simpledb.TupleIterator
TDItem(Type, String) - Constructor for class simpledb.TupleDesc.TDItem
text - Variable in class simpledb.QueryPlanVisualizer.SubTreeDescriptor
textStartPosition - Variable in class simpledb.QueryPlanVisualizer.SubTreeDescriptor
tid - Variable in class simpledb.Delete
tid - Variable in class simpledb.HeapFile.HeapFileIterator
tid - Variable in class simpledb.Insert
tid - Variable in class simpledb.Query
tid - Variable in class simpledb.SeqScan
tid - Variable in class simpledb.Transaction
tidToFirstLogRecord - Variable in class simpledb.LogFile
toString() - Method in enum simpledb.Aggregator.Op
toString() - Method in interface simpledb.Field
toString() - Method in class simpledb.IntField
toString() - Method in class simpledb.IntHistogram
toString() - Method in class simpledb.LogicalJoinNode
toString() - Method in class simpledb.Permissions
toString() - Method in enum simpledb.Predicate.Op
toString() - Method in class simpledb.Predicate: Returns something useful, like "f = field_id op = op_string operand = operand_string
toString() - Method in class simpledb.StringField
toString() - Method in class simpledb.Tuple: Returns the contents of this Tuple as a string.
toString() - Method in class simpledb.TupleDesc.TDItem
toString() - Method in class simpledb.TupleDesc: Returns a String describing this descriptor.
totalRecords - Variable in class simpledb.LogFile
totalTuples() - Method in class simpledb.TableStats
Transaction - Class in simpledb: Transaction encapsulates information about the state of a transaction and manages transaction commit / abort.
Transaction() - Constructor for class simpledb.Transaction
TransactionAbortedException - Exception in simpledb: Exception that is thrown when a transaction has aborted.
TransactionAbortedException() - Constructor for exception simpledb.TransactionAbortedException
transactionComplete(TransactionId) - Method in class simpledb.BufferPool: Release all locks associated with a given transaction.
transactionComplete(TransactionId, boolean) - Method in class simpledb.BufferPool: Commit or abort a given transaction; release all locks associated to the transaction.
transactionComplete(boolean) - Method in class simpledb.Transaction: Handle the details of transaction commit / abort
TransactionId - Class in simpledb: TransactionId is a class that contains the identifier of a transaction.
TransactionId() - Constructor for class simpledb.TransactionId
Tuple - Class in simpledb: Tuple maintains information about the contents of a tuple.
Tuple(TupleDesc) - Constructor for class simpledb.Tuple: Create a new tuple with the specified schema (type).
TupleArrayIterator - Class in simpledb
TupleArrayIterator(ArrayList<Tuple>) - Constructor for class simpledb.TupleArrayIterator
TupleComparator - Class in simpledb
TupleComparator(int, boolean) - Constructor for class simpledb.TupleComparator
tupleDesc - Variable in class simpledb.Aggregate
tupleDesc - Variable in class simpledb.Aggregator.TupleMapIterator
tupleDesc - Variable in class simpledb.HeapFile
tupleDesc - Variable in class simpledb.IntegerAggregator
tupleDesc - Variable in class simpledb.StringAggregator
tupleDesc - Variable in class simpledb.Tuple
TupleDesc - Class in simpledb: TupleDesc describes the schema of a tuple.
TupleDesc() - Constructor for class simpledb.TupleDesc: Empty Constructor
TupleDesc(Type[], String[]) - Constructor for class simpledb.TupleDesc: Create a new TupleDesc with typeAr.length fields with fields of the specified types, with associated named fields.
TupleDesc(Type[]) - Constructor for class simpledb.TupleDesc: Constructor.
TupleDesc.TDItem - Class in simpledb: A help class to facilitate organizing the information of each field
TupleIterator - Class in simpledb: Implements a DbIterator by wrapping an Iterable < Tuple >.
TupleIterator(TupleDesc, Iterable<Tuple>) - Constructor for class simpledb.TupleIterator: Constructs an iterator from the specified Iterable, and the specified descriptor.
TupleMapIterator(HashMap<Field, Tuple>, TupleDesc) - Constructor for class simpledb.Aggregator.TupleMapIterator
tupleNo - Variable in class simpledb.RecordId
tupleno() - Method in class simpledb.RecordId
tuples - Variable in class simpledb.HeapFile.HeapFileIterator
tuples - Variable in class simpledb.HeapPage
tuples - Variable in class simpledb.Join
tuples - Variable in class simpledb.TupleIterator
tups - Variable in class simpledb.TupleArrayIterator
Type - Enum in simpledb: Class representing a type in SimpleDB.
Type() - Constructor for enum simpledb.Type

U

upBarPosition - Variable in class simpledb.QueryPlanVisualizer.SubTreeDescriptor
UPDATE_RECORD - Static variable in class simpledb.LogFile
updateAggregateCardinality(Aggregate, Map<String, Integer>, Map<String, TableStats>) - Static method in class simpledb.OperatorCardinality
updateFilterCardinality(Filter, Map<String, Integer>, Map<String, TableStats>) - Static method in class simpledb.OperatorCardinality
updateHashEquiJoinCardinality(HashEquiJoin, Map<String, Integer>, Map<String, TableStats>) - Static method in class simpledb.OperatorCardinality
updateJoinCardinality(Join, Map<String, Integer>, Map<String, TableStats>) - Static method in class simpledb.OperatorCardinality
updateOperatorCardinality(Operator, Map<String, Integer>, Map<String, TableStats>) - Static method in class simpledb.OperatorCardinality
usage - Static variable in class simpledb.Parser
Utility - Class in simpledb: Helper methods used for testing and implementing random features.
Utility() - Constructor for class simpledb.Utility

V

value - Variable in class simpledb.IntField
value - Variable in class simpledb.StringField
valueOf(String) - Static method in enum simpledb.Aggregator.Op: Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum simpledb.Predicate.Op: Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum simpledb.Type: Returns the enum constant of this type with the specified name.
values() - Static method in enum simpledb.Aggregator.Op: Returns an array containing the constants of this enum type, in the order they are declared.
values() - Method in class simpledb.LRUCache
values() - Static method in enum simpledb.Predicate.Op: Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum simpledb.Type: Returns an array containing the constants of this enum type, in the order they are declared.

W

width - Variable in class simpledb.QueryPlanVisualizer.SubTreeDescriptor
writeLock - Variable in class simpledb.LockManager
writePage(Page) - Method in interface simpledb.DbFile: Push the specified page to disk.
writePage(Page) - Method in class simpledb.HeapFile: Write given page to disk
writePageData(RandomAccessFile, Page) - Method in class simpledb.LogFile

_

_bufferpool - Variable in class simpledb.Database
_catalog - Variable in class simpledb.Database
_instance - Static variable in class simpledb.Database
_logfile - Variable in class simpledb.Database

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