Skip navigation links
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
 
AbstractDbFileIterator - Class in simpledb
Helper for implementing DbFileIterators.
AbstractDbFileIterator() - Constructor for class simpledb.AbstractDbFileIterator
 
acceptor - Variable in class simpledb.parallel.Server
 
acceptor - Variable in class simpledb.parallel.Worker
The acceptor, which binds to a TCP socket and waits for connections The Server sends messages, including query plans and control messages, to the worker through this acceptor.
acquireLock(TransactionId, PageId, Permissions) - Method in class simpledb.BufferPool.LockManager
Tried to acquire a lock on page pid for transaction tid, with permissions perm.
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.
addNewFilters(HashMap<String, HashMap<String, HashSet<Predicate>>>, DbIterator) - Method in class simpledb.parallel.FilterOptimizer
 
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.
address - Variable in class simpledb.parallel.SocketInfo
 
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.
addTuple(Tuple) - Method in class simpledb.ExHashBuckPage
Adds the specified tuple to the page.
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
 
aFieldName - Variable in class simpledb.Aggregate
 
agg - Variable in class simpledb.Aggregate
 
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
 
AggregateFields(String) - Constructor for class simpledb.IntegerAggregator.AggregateFields
 
AggregateFields(String) - Constructor for class simpledb.StringAggregator.AggregateFields
 
aggregateOp() - Method in class simpledb.Aggregate
 
AggregateOptimizer - Class in simpledb.parallel
Optimize aggregate operators of a parallel queryplan.
AggregateOptimizer() - Constructor for class simpledb.parallel.AggregateOptimizer
 
AggregateOptimizer(ParallelQueryPlanOptimizer) - Constructor for class simpledb.parallel.AggregateOptimizer
 
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
SUM_COUNT and SC_AVG will only be used in lab7, you are not required to implement them until then.
alias - Variable in class simpledb.BTreeScan
 
alias - Variable in class simpledb.LogicalScanNode
The name (alias) of the table as it is used in the query
alias - Variable in class simpledb.SeqScan
 
aliasToIdMapping - Variable in class simpledb.parallel.BloomFilterOptimizer
 
aop - Variable in class simpledb.Aggregate
 
asc - Variable in class simpledb.OrderBy
 
asc - Variable in class simpledb.TupleComparator
 
attributes - Variable in class simpledb.parallel.PartitionFunction
 
avgSelectivity - Variable in class simpledb.IntHistogram
 
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

basePages - Variable in class simpledb.TableStats
 
baseTups - Variable in class simpledb.TableStats
 
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
 
bf - Variable in class simpledb.BTreeUtility.BTreeDeleter
 
bf - Variable in class simpledb.BTreeUtility.BTreeInserter
 
bf - Variable in class simpledb.BTreeUtility.BTreeReader
 
bf - Variable in class simpledb.BTreeUtility.BTreeWriter
 
bins - Variable in class simpledb.IntHistogram
 
bitSet - Variable in class simpledb.parallel.BloomFilterBitSet
 
bloomFilter - Variable in class simpledb.parallel.BloomFilterConsumer
 
bloomFilter - Variable in class simpledb.parallel.BloomFilterProducer
 
BloomFilterBitSet - Class in simpledb.parallel
 
BloomFilterBitSet(Exchange.ParallelOperatorID, String, BitSet) - Constructor for class simpledb.parallel.BloomFilterBitSet
 
BloomFilterCollector() - Constructor for class simpledb.parallel.BloomFilterConsumer.BloomFilterCollector
 
BloomFilterConsumer - Class in simpledb.parallel
The bloom filter consumer
BloomFilterConsumer(DbIterator, Exchange.ParallelOperatorID, SocketInfo[], int, int[], int) - Constructor for class simpledb.parallel.BloomFilterConsumer
 
BloomFilterConsumer.BloomFilterCollector - Class in simpledb.parallel
 
BloomFilterOptimizer - Class in simpledb.parallel
Add bloom filters to query plan.
BloomFilterOptimizer(SocketInfo[], HashMap<String, Integer>, Map<String, TableStats>) - Constructor for class simpledb.parallel.BloomFilterOptimizer
 
BloomFilterOptimizer(ParallelQueryPlanOptimizer) - Constructor for class simpledb.parallel.BloomFilterOptimizer
 
BloomFilterProducer - Class in simpledb.parallel
The bloom filter producer
BloomFilterProducer(DbIterator, Exchange.ParallelOperatorID, SocketInfo[], int, int[], int) - Constructor for class simpledb.parallel.BloomFilterProducer
 
broadcastMessageToWorkers(Object, SocketInfo[], IoHandlerAdapter, long) - Static method in class simpledb.parallel.ParallelUtility
 
BTreeChecker - Class in simpledb
Created by orm on 10/7/15.
BTreeChecker() - Constructor for class simpledb.BTreeChecker
 
BTreeChecker.SubtreeSummary - Class in simpledb
This class is only used for error-checking code.
BTreeDeleter(BTreeFile, BlockingQueue<ArrayList<Integer>>) - Constructor for class simpledb.BTreeUtility.BTreeDeleter
 
BTreeEntry - Class in simpledb
Each instance of BTreeEntry stores one key and two child page ids.
BTreeEntry(Field, BTreePageId, BTreePageId) - Constructor for class simpledb.BTreeEntry
Constructor to create a new BTreeEntry
BTreeFile - Class in simpledb
BTreeFile is an implementation of a DbFile that stores a B+ tree.
BTreeFile(File, int, TupleDesc) - Constructor for class simpledb.BTreeFile
Constructs a B+ tree file backed by the specified file.
BTreeFileEncoder - Class in simpledb
BTreeFileEncoder reads a comma delimited text file and converts it to pages of binary data in the appropriate format for simpledb B+ tree pages.
BTreeFileEncoder() - Constructor for class simpledb.BTreeFileEncoder
 
BTreeFileEncoder.EntryComparator - Class in simpledb
Comparator to sort BTreeEntry objects by key
BTreeFileEncoder.ReverseEntryComparator - Class in simpledb
Comparator to sort BTreeEntry objects by key in descending order
BTreeFileEncoder.TupleComparator - Class in simpledb
comparator to sort Tuples by key field
BTreeFileIterator - Class in simpledb
Helper class that implements the Java Iterator for tuples on a BTreeFile
BTreeFileIterator(BTreeFile, TransactionId) - Constructor for class simpledb.BTreeFileIterator
Constructor for this iterator
BTreeHeaderPage - Class in simpledb
Each instance of BTreeHeaderPage stores data for one page of a BTreeFile and implements the Page interface that is used by BufferPool.
BTreeHeaderPage(BTreePageId, byte[]) - Constructor for class simpledb.BTreeHeaderPage
Create a BTreeHeaderPage from a set of bytes of data read from disk.
BTreeInserter(BTreeFile, int[], BlockingQueue<ArrayList<Integer>>) - Constructor for class simpledb.BTreeUtility.BTreeInserter
 
BTreeInternalPage - Class in simpledb
Each instance of BTreeInternalPage stores data for one page of a BTreeFile and implements the Page interface that is used by BufferPool.
BTreeInternalPage(BTreePageId, byte[], int) - Constructor for class simpledb.BTreeInternalPage
Create a BTreeInternalPage from a set of bytes of data read from disk.
BTreeInternalPageIterator - Class in simpledb
Helper class that implements the Java Iterator for entries on a BTreeInternalPage.
BTreeInternalPageIterator(BTreeInternalPage) - Constructor for class simpledb.BTreeInternalPageIterator
 
BTreeInternalPageReverseIterator - Class in simpledb
Helper class that implements the Java Iterator for entries on a BTreeInternalPage in reverse.
BTreeInternalPageReverseIterator(BTreeInternalPage) - Constructor for class simpledb.BTreeInternalPageReverseIterator
 
BTreeLeafPage - Class in simpledb
Each instance of BTreeLeafPage stores data for one page of a BTreeFile and implements the Page interface that is used by BufferPool.
BTreeLeafPage(BTreePageId, byte[], int) - Constructor for class simpledb.BTreeLeafPage
Create a BTreeLeafPage from a set of bytes of data read from disk.
BTreeLeafPageIterator - Class in simpledb
Helper class that implements the Java Iterator for tuples on a BTreeLeafPage.
BTreeLeafPageIterator(BTreeLeafPage) - Constructor for class simpledb.BTreeLeafPageIterator
 
BTreeLeafPageReverseIterator - Class in simpledb
Helper class that implements the Java Iterator for tuples on a BTreeLeafPage in reverse.
BTreeLeafPageReverseIterator(BTreeLeafPage) - Constructor for class simpledb.BTreeLeafPageReverseIterator
 
BTreePage - Class in simpledb
Each instance of BTreeInternalPage stores data for one page of a BTreeFile and implements the Page interface that is used by BufferPool.
BTreePage(BTreePageId, int) - Constructor for class simpledb.BTreePage
Create a BTreeInternalPage from a set of bytes of data read from disk.
BTreePageId - Class in simpledb
Unique identifier for BTreeInternalPage, BTreeLeafPage, BTreeHeaderPage and BTreeRootPtrPage objects.
BTreePageId(int, int, int) - Constructor for class simpledb.BTreePageId
Constructor.
BTreeReader(TransactionId, BTreeFile, Field, int) - Constructor for class simpledb.BTreeUtility.BTreeReader
 
BTreeRootPtrPage - Class in simpledb
BTreeRootPtrPage stores the pointer to the root node used in the B+ tree and implements Page Interface that is used by BufferPool
BTreeRootPtrPage(BTreePageId, byte[]) - Constructor for class simpledb.BTreeRootPtrPage
Constructor.
BTreeScan - Class in simpledb
BTreeScan is an operator which reads tuples in sorted order according to a predicate
BTreeScan(TransactionId, int, String, IndexPredicate) - Constructor for class simpledb.BTreeScan
Creates a B+ tree scan over the specified table as a part of the specified transaction.
BTreeScan(TransactionId, int, IndexPredicate) - Constructor for class simpledb.BTreeScan
 
BTreeSearchIterator - Class in simpledb
Helper class that implements the DbFileIterator for search tuples on a B+ Tree File
BTreeSearchIterator(BTreeFile, TransactionId, IndexPredicate) - Constructor for class simpledb.BTreeSearchIterator
Constructor for this iterator
BTreeUtility - Class in simpledb
Helper methods used for testing and implementing random features.
BTreeUtility() - Constructor for class simpledb.BTreeUtility
 
BTreeUtility.BTreeDeleter - Class in simpledb
Helper class that attempts to delete tuple(s) in a new thread
BTreeUtility.BTreeInserter - Class in simpledb
Helper class that attempts to insert a tuple in a new thread
BTreeUtility.BTreeReader - Class in simpledb
Helper class that searches for tuple(s) in a new thread
BTreeUtility.BTreeWriter - Class in simpledb
Helper class that attempts to insert a tuple in a new thread
BTreeWriter(TransactionId, BTreeFile, int, int) - Constructor for class simpledb.BTreeUtility.BTreeWriter
 
BUCKET - Static variable in class simpledb.ExHashPageId
 
buffer - Variable in class simpledb.parallel.Consumer
The buffer for receiving ExchangeMessages.
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.
BufferPool.LockManager - Class in simpledb
Manages locks.
buildBloomFilter() - Method in class simpledb.parallel.BloomFilterConsumer
 
buildMasterWorkerPlan(TransactionId, DbIterator, ParallelQueryPlan.QueryPlanWrapper, SocketInfo[]) - Static method in class simpledb.parallel.ParallelQueryPlan
 
buildSlaveWorkerPlan(DbIterator, TransactionId, Class<? extends PartitionFunction<?, ?>>, SocketInfo[], SocketInfo) - Static method in class simpledb.parallel.ParallelQueryPlan
 
buildTree(int, int, DbIterator, int, int) - Method in class simpledb.QueryPlanVisualizer
 
bytesPerBuckPage() - Method in class simpledb.ExHashFile
Returns the number of bytes on an ExHashBuckPage.
bytesPerIndexPage() - Method in class simpledb.ExHashFile
Returns the number of bytes on an ExHashIndexPage.
bytesPerMetaPage() - Method in class simpledb.ExHashFile
Returns the number of bytes on an ExHashIndexPage.

C

c - Variable in class simpledb.LogicalFilterNode
 
calculateQueryPlanTreeDepth(DbIterator) - Method in class simpledb.QueryPlanVisualizer
 
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.
categToString(int) - Static method in class simpledb.BTreePageId
 
checkAndMerge(BTreeChecker.SubtreeSummary, BTreeChecker.SubtreeSummary) - Static method in class simpledb.BTreeChecker.SubtreeSummary
 
CHECKPOINT_RECORD - Static variable in class simpledb.LogFile
 
checkRep(BTreeFile, TransactionId, HashMap<PageId, Page>, boolean) - Static method in class simpledb.BTreeChecker
checks the integrity of the tree: 1) parent pointers.
checkRep(Field, Field, boolean, int) - Method in class simpledb.BTreeInternalPage
 
checkRep(int, Field, Field, boolean, int) - Method in class simpledb.BTreeLeafPage
 
checkSubTree(BTreeFile, TransactionId, HashMap<PageId, Page>, BTreePageId, Field, Field, BTreePageId, boolean, int) - Static method in class simpledb.BTreeChecker
 
checkWaitsFor(TransactionId, Vector<TransactionId>) - Method in class simpledb.BufferPool.LockManager
 
checkWaitsForDeadlock(TransactionId) - Method in class simpledb.BufferPool.LockManager
 
child - Variable in class simpledb.Aggregate
 
child - Variable in class simpledb.Delete
 
child - Variable in class simpledb.Filter
 
child - Variable in class simpledb.Insert
 
child - Variable in class simpledb.OrderBy
 
child - Variable in class simpledb.parallel.BloomFilterConsumer
 
child - Variable in class simpledb.parallel.BloomFilterProducer
 
child - Variable in class simpledb.parallel.CollectConsumer
The child of a CollectConsumer must be a paired CollectProducer.
child - Variable in class simpledb.parallel.CollectProducer
 
child - Variable in class simpledb.parallel.ShuffleConsumer
 
child - Variable in class simpledb.parallel.ShuffleProducer
 
child - Variable in class simpledb.Project
 
child - Variable in class simpledb.Rename
 
child1 - Variable in class simpledb.HashEquiJoin
 
child1 - Variable in class simpledb.INLJoin
 
child1 - Variable in class simpledb.Join
 
child2 - Variable in class simpledb.HashEquiJoin
 
child2 - Variable in class simpledb.INLJoin
 
child2 - Variable in class simpledb.Join
 
childCategory - Variable in class simpledb.BTreeInternalPage
 
childId - Variable in class simpledb.BTreeInternalPageReverseIterator
 
children - Variable in class simpledb.BTreeInternalPage
 
childTups - Variable in class simpledb.OrderBy
 
cleanup() - Method in class simpledb.parallel.Server
 
cleanUpEntries(ArrayList<ArrayList<BTreeEntry>>, BTreeFile, int, int, Type, int, int) - Static method in class simpledb.BTreeFileEncoder
Write out any remaining entries and update the parent pointers.
clear() - Method in class simpledb.Catalog
Delete all tables from the catalog
close() - Method in class simpledb.AbstractDbFileIterator
If subclasses override this, they should call super.close().
close() - Method in class simpledb.Aggregate
 
close() - Method in class simpledb.BTreeFileIterator
close the iterator
close() - Method in class simpledb.BTreeScan
 
close() - Method in class simpledb.BTreeSearchIterator
close the iterator
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.ExHashDirectoryIterator
 
close() - Method in class simpledb.ExHashFileIterator
 
close() - Method in class simpledb.ExHashSearchIterator
 
close() - Method in class simpledb.Filter
 
close() - Method in class simpledb.HashEquiJoin
 
close() - Method in class simpledb.HashScan
Closes the sequential scan.
close() - Method in class simpledb.HeapFileIterator
 
close() - Method in class simpledb.INLJoin
 
close() - Method in class simpledb.Insert
 
close() - Method in class simpledb.Join
 
close() - Method in class simpledb.Operator
Closes this iterator.
close() - Method in class simpledb.OrderBy
 
close() - Method in class simpledb.parallel.BloomFilterConsumer
 
close() - Method in class simpledb.parallel.BloomFilterProducer
 
close() - Method in class simpledb.parallel.CollectConsumer
 
close() - Method in class simpledb.parallel.CollectProducer
 
close() - Method in class simpledb.parallel.ShuffleConsumer
 
close() - Method in class simpledb.parallel.ShuffleProducer
 
close() - Method in class simpledb.Project
 
close() - Method in class simpledb.Query
Close the iterator
close() - Method in class simpledb.Rename
 
close() - Method in class simpledb.SeqScan
 
close() - Method in class simpledb.TupleArrayIterator
Closes the iterator.
close() - Method in class simpledb.TupleIterator
 
closeSession(IoSession) - Static method in class simpledb.parallel.ParallelUtility
Close a session.
coef - Static variable in class simpledb.HashFunction
 
CollectConsumer - Class in simpledb.parallel
The consumer part of the Collect Exchange operator.
CollectConsumer(TupleDesc, Exchange.ParallelOperatorID, SocketInfo[]) - Constructor for class simpledb.parallel.CollectConsumer
If there's no child operator, a TupleDesc is needed
CollectConsumer(CollectProducer, Exchange.ParallelOperatorID, SocketInfo[]) - Constructor for class simpledb.parallel.CollectConsumer
If a child is provided, the TupleDesc is the child's TD
collectConsumerAddr - Variable in class simpledb.parallel.CollectProducer
The paired collect consumer address
collectConsumerOperatorIDs(DbIterator, ArrayList<Exchange.ParallelOperatorID>) - Static method in class simpledb.parallel.Worker
Find out all the ParallelOperatorIDs of all consuming operators: ShuffleConsumer, CollectConsumer, and BloomFilterConsumer running at this worker.
collectorOperator - Variable in class simpledb.parallel.ParallelQueryPlan.QueryPlanWrapper
 
CollectProducer - Class in simpledb.parallel
The producer part of the Collect Exchange operator.
CollectProducer(DbIterator, Exchange.ParallelOperatorID, String, int) - Constructor for class simpledb.parallel.CollectProducer
 
CollectProducer(DbIterator, Exchange.ParallelOperatorID, InetSocketAddress) - Constructor for class simpledb.parallel.CollectProducer
 
CollectProducer.WorkingThread - Class in simpledb.parallel
The working thread, which executes the child operator and send the tuples to the paired CollectConsumer operator
comboTD - Variable in class simpledb.HashEquiJoin
 
comboTD - Variable in class simpledb.INLJoin
 
comboTD - Variable in class simpledb.Join
 
commit() - Method in class simpledb.Transaction
Finish the transaction
COMMIT_RECORD - Static variable in class simpledb.LogFile
 
compare(BTreeEntry, BTreeEntry) - Method in class simpledb.BTreeFileEncoder.EntryComparator
Compare two entries based on their key field
compare(BTreeEntry, BTreeEntry) - Method in class simpledb.BTreeFileEncoder.ReverseEntryComparator
Compare two entries based on their key field
compare(Tuple, Tuple) - Method in class simpledb.BTreeFileEncoder.TupleComparator
Compare two tuples based on their key field
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
 
Consumer - Class in simpledb.parallel
 
Consumer(Exchange.ParallelOperatorID) - Constructor for class simpledb.parallel.Consumer
 
convert(ArrayList<ArrayList<Integer>>, File, File, int, int) - Static method in class simpledb.BTreeFileEncoder
Encode the file using the BTreeFile's Insert method.
convert(File, File, File, int, int) - Static method in class simpledb.BTreeFileEncoder
Encode the file using the BTreeFile's Insert method.
convert(ArrayList<ArrayList<Integer>>, File, File, int, int, Type[], char, int) - Static method in class simpledb.BTreeFileEncoder
Faster method to encode the B+ tree file
convert(File, File, File, int, int, Type[], char, int) - Static method in class simpledb.BTreeFileEncoder
Faster method to encode the B+ tree file
convert(File, File, File, int, int) - Static method in class simpledb.ExHashFileEncoder
Encode the file using the ExHashFile's Insert method.
convert(File, File, File, int, int) - Static method in class simpledb.ExHashFileEncoder1
Assume format of the input file is (note that only integer fields are supported):
int,...,int\n
int,...,int\n
...
where each row represents a tuple.
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.
convertToInternalPage(ArrayList<BTreeEntry>, int, Type, int) - Static method in class simpledb.BTreeFileEncoder
Convert a set of entries to a byte array in the format of a BTreeInternalPage
convertToLeafPage(ArrayList<Tuple>, int, int, Type[], int) - Static method in class simpledb.BTreeFileEncoder
Convert a set of tuples to a byte array in the format of a BTreeLeafPage
convertToRootPtrPage(int, int, int) - Static method in class simpledb.BTreeFileEncoder
Create a byte array in the format of a BTreeRootPtrPage
copyFileFolder(File, File, boolean) - Static method in class simpledb.parallel.ParallelUtility
 
cost - Variable in class simpledb.CostCard
The cost of the optimal subplan
CostCard - Class in simpledb
CostCard() - Constructor for class simpledb.CostCard
 
costPerPageIO - Variable in class simpledb.TableStats
 
count - Variable in class simpledb.BTreeUtility.BTreeReader
 
count - Variable in class simpledb.BTreeUtility.BTreeWriter
 
count - Variable in class simpledb.ExHashDirectoryIterator
 
count - Variable in class simpledb.IntegerAggregator.AggregateFields
 
count - Variable in class simpledb.StringAggregator.AggregateFields
 
counter - Static variable in class simpledb.TransactionId
 
CP_FREQ - Static variable in class simpledb.Database
 
createAcceptor() - Static method in class simpledb.parallel.ParallelUtility
create a server side acceptor
createBTreeFile(int, int, Map<Integer, Integer>, ArrayList<ArrayList<Integer>>, int) - Static method in class simpledb.BTreeUtility
creates a *non* random B+ tree file for testing
createConnector() - Static method in class simpledb.parallel.ParallelUtility
create a client side connector to the server
createEmptyBTreeFile(String, int, int) - Static method in class simpledb.BTreeUtility
A utility method to create a new BTreeFile with no data, assuming the path does not already exist.
createEmptyBTreeFile(String, int, int, int) - Static method in class simpledb.BTreeUtility
A utility method to create a new BTreeFile with no data, with the specified number of pages, assuming the path does not already exist.
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.BTreeHeaderPage
Static method to generate a byte array corresponding to an empty BTreeHeaderPage.
createEmptyPageData() - Static method in class simpledb.BTreePage
Static method to generate a byte array corresponding to an empty BTreePage.
createEmptyPageData() - Static method in class simpledb.BTreeRootPtrPage
Static method to generate a byte array corresponding to an empty BTreeRootPtrPage.
createEmptyPageData(int) - Static method in class simpledb.ExHashBuckPage
Static method to generate a byte array corresponding to an empty HeapPage.
createEmptyPageData() - Static method in class simpledb.ExHashIndexPage
 
createEmptyPageData() - Static method in class simpledb.HeapPage
Static method to generate a byte array corresponding to an empty HeapPage.
createRandomBTreeFile(int, int, Map<Integer, Integer>, ArrayList<ArrayList<Integer>>, int) - Static method in class simpledb.BTreeUtility
 
createRandomBTreeFile(int, int, int, Map<Integer, Integer>, ArrayList<ArrayList<Integer>>, int) - Static method in class simpledb.BTreeUtility
Generates a random B+ tree file for testing
createRandomInternalPage(BTreePageId, int, int, int, int, int) - Static method in class simpledb.BTreeUtility
Create a random internal page for testing
createRandomInternalPage(BTreePageId, int, int, int, int, int, int) - Static method in class simpledb.BTreeUtility
Create a random internal page for testing
createRandomLeafPage(BTreePageId, int, int, int, int) - Static method in class simpledb.BTreeUtility
Create a random leaf page for testing
createRandomLeafPage(BTreePageId, int, int, int, int, int) - Static method in class simpledb.BTreeUtility
Create a random leaf page for testing
createSession(SocketAddress, IoHandlerAdapter, long) - Static method in class simpledb.parallel.ParallelUtility
Create a session for network communication.
curEntry - Variable in class simpledb.BTreeInternalPageIterator
 
curEntry - Variable in class simpledb.BTreeInternalPageReverseIterator
 
curIndex - Variable in class simpledb.ExHashIndexIterator
 
curp - Variable in class simpledb.BTreeFileIterator
 
curp - Variable in class simpledb.BTreeSearchIterator
 
curp - Variable in class simpledb.ExHashDirectoryIterator
 
curpgno - Variable in class simpledb.ExHashDirectoryIterator
 
curpgno - Variable in class simpledb.ExHashFileIterator
 
curpgno - Variable in class simpledb.HeapFileIterator
 
currentOffset - Variable in class simpledb.LogFile
 
curtrans - Variable in class simpledb.Parser
 
curTuple - Variable in class simpledb.BTreeLeafPageIterator
 
curTuple - Variable in class simpledb.BTreeLeafPageReverseIterator
 
curTuple - Variable in class simpledb.ExHashBuckIterator
 
curTuple - Variable in class simpledb.HeapPageIterator
 

D

d - Variable in class simpledb.ExHashFile
 
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 - 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.
DeadlockException - Exception in simpledb
Exception that is thrown when a deadlock occurs.
DeadlockException() - Constructor for exception simpledb.DeadlockException
 
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_CONF_DIR - Static variable in class simpledb.parallel.Server
 
DEFAULT_DATA_DIR - Static variable in class simpledb.parallel.Worker
 
DEFAULT_LEVEL - Static variable in class simpledb.Debug
 
DEFAULT_OUTPUT_DIR - Static variable in class simpledb.HeapFileSplitter
 
DEFAULT_PAGE_SIZE - Static variable in class simpledb.BufferPool
Bytes per page, including header.
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.
deleteEntry(BTreeEntry, boolean) - Method in class simpledb.BTreeInternalPage
Delete the specified entry (key + 1 child pointer) from the page.
deleteFileFolder(File) - Static method in class simpledb.parallel.ParallelUtility
 
deleteKeyAndLeftChild(BTreeEntry) - Method in class simpledb.BTreeInternalPage
Delete the specified entry (key + left child pointer) from the page.
deleteKeyAndRightChild(BTreeEntry) - Method in class simpledb.BTreeInternalPage
Delete the specified entry (key + right child pointer) from the page.
deleteParentEntry(TransactionId, HashMap<PageId, Page>, BTreePage, BTreeInternalPage, BTreeEntry) - Method in class simpledb.BTreeFile
Method to encapsulate the process of deleting an entry (specifically the key and right child) from a parent node.
deleteTuple(TransactionId, Tuple) - Method in class simpledb.BTreeFile
Delete a tuple from this BTreeFile.
deleteTuple(Tuple) - Method in class simpledb.BTreeLeafPage
Delete the specified tuple from the page; the tuple should be updated to reflect that it is no longer stored on any page.
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 specified tuple from the file on behalf of the specified transaction.
deleteTuple(Tuple) - Method in class simpledb.ExHashBuckPage
Delete the specified tuple from the page.
deleteTuple(TransactionId, Tuple) - Method in class simpledb.ExHashFile
Removes the specified 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 corresponding header bit should be updated to reflect that it is no longer stored on any page.
depth - Variable in class simpledb.BTreeChecker.SubtreeSummary
 
DIRECTORY - Static variable in class simpledb.ExHashPageId
 
dirtier - Variable in class simpledb.BTreeHeaderPage
 
dirtier - Variable in class simpledb.BTreePage
 
dirtier - Variable in class simpledb.BTreeRootPtrPage
 
dirtier - Variable in class simpledb.ExHashBuckPage
 
dirtier - Variable in class simpledb.ExHashIndexPage
 
dirtier - Variable in class simpledb.ExHashMetaPage
 
dirtier - Variable in class simpledb.HeapPage
 
dirty - Variable in class simpledb.BTreeHeaderPage
 
dirty - Variable in class simpledb.BTreePage
 
dirty - Variable in class simpledb.BTreeRootPtrPage
 
dirty - Variable in class simpledb.ExHashBuckPage
 
dirty - Variable in class simpledb.ExHashIndexPage
 
dirty - Variable in class simpledb.ExHashMetaPage
 
dirty - Variable in class simpledb.HeapPage
 
dis - Variable in class simpledb.BTreeRootPtrPage
 
dis - Variable in class simpledb.ExHashBuckPage
 
dis - Variable in class simpledb.ExHashIndexPage
 
dis - Variable in class simpledb.ExHashMetaPage
 
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.
dispatchWorkerQueryPlans(HashMap<SocketInfo, DbIterator>) - Method in class simpledb.parallel.Server
 
diterator(TransactionId, int) - Method in class simpledb.ExHashFile
 
doesJoin(Vector<LogicalJoinNode>, String) - Method in class simpledb.JoinOptimizer
Return true if the specified table is in the list of joins, false otherwise
doInsertBloomFilter(TransactionId, DbIterator, Exchange) - Method in class simpledb.parallel.BloomFilterOptimizer
 
doMyOptimization(TransactionId, ParallelQueryPlan) - Method in class simpledb.parallel.AggregateOptimizer
 
doMyOptimization(TransactionId, ParallelQueryPlan) - Method in class simpledb.parallel.BloomFilterOptimizer
 
doMyOptimization(TransactionId, ParallelQueryPlan) - Method in class simpledb.parallel.FilterOptimizer
 
doMyOptimization(TransactionId, ParallelQueryPlan) - Method in class simpledb.parallel.ParallelQueryPlanOptimizer
Sub classes should implement this method to do the actual optimization
doMyOptimization(TransactionId, ParallelQueryPlan) - Method in class simpledb.parallel.ProjectOptimizer
 
dump(TransactionId, DbIterator) - Static method in class simpledb.ExHashFileEncoder
 
dump(TransactionId, DbFile) - Static method in class simpledb.ExHashFileEncoder
 

E

ehf - Variable in class simpledb.ExHashDirectoryIterator
 
ehf - Variable in class simpledb.ExHashFileIterator
 
ehf - Variable in class simpledb.ExHashSearchIterator
 
elock - Variable in class simpledb.BTreeUtility.BTreeDeleter
 
elock - Variable in class simpledb.BTreeUtility.BTreeInserter
 
elock - Variable in class simpledb.BTreeUtility.BTreeReader
 
elock - Variable in class simpledb.BTreeUtility.BTreeWriter
 
EntryComparator() - Constructor for class simpledb.BTreeFileEncoder.EntryComparator
 
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 class simpledb.BTreePageId
Compares one PageId to another.
equals(Object) - Method in class simpledb.ExHashPageId
Compares one PageId to another.
equals(Object) - Method in interface simpledb.Field
 
equals(Object) - Method in class simpledb.HeapPageId
Compares one PageId to another.
equals(IndexPredicate) - Method in class simpledb.IndexPredicate
Return true if the fieldvalue in the supplied predicate is satisfied by this predicate's fieldvalue and operator.
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.parallel.Exchange.ParallelOperatorID
 
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.TupleDesc
Compares the specified object with this TupleDesc for equality.
error - Variable in class simpledb.BTreeUtility.BTreeDeleter
 
error - Variable in class simpledb.BTreeUtility.BTreeInserter
 
error - Variable in class simpledb.BTreeUtility.BTreeReader
 
error - Variable in class simpledb.BTreeUtility.BTreeWriter
 
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 the join cardinality of two tables.
evictPage() - Method in class simpledb.BufferPool
Discards a page from the buffer pool.
exceptionCaught(IoSession, Throwable) - Method in class simpledb.parallel.Server.ServerHandler
 
exceptionCaught(IoSession, Throwable) - Method in class simpledb.parallel.Worker.WorkerHandler
 
Exchange - Class in simpledb.parallel
The exchange operator, which will be used in implementing parallel simpledb.
Exchange(Exchange.ParallelOperatorID) - Constructor for class simpledb.parallel.Exchange
 
Exchange.ParallelOperatorID - Class in simpledb.parallel
The identifier of exchange operators.
ExchangeMessage - Class in simpledb.parallel
All the messages that will change between Exchange Operators should be a sub class of ExchangeMessage.
ExchangeMessage(Exchange.ParallelOperatorID, String) - Constructor for class simpledb.parallel.ExchangeMessage
 
execute() - Method in class simpledb.Query
 
executeQuery() - Method in class simpledb.parallel.Worker
execute the current query, note that this method is invoked by the Mina IOHandler thread.
ExHashBuckIterator - Class in simpledb
Helper class that implements the Java Iterator for tuples on a ExHashBuckPage.
ExHashBuckIterator(ExHashBuckPage) - Constructor for class simpledb.ExHashBuckIterator
 
ExHashBuckPage - Class in simpledb
ExHashBuckPage stores buckets of ExHashFiles and implements the Page interface that is used by BufferPool.
ExHashBuckPage(ExHashPageId, byte[]) - Constructor for class simpledb.ExHashBuckPage
Constructor.
ExHashDirectoryIterator - Class in simpledb
Helper class for tuples on an Extendible Hash Directory
ExHashDirectoryIterator(ExHashFile, TransactionId, int) - Constructor for class simpledb.ExHashDirectoryIterator
 
ExHashFile - Class in simpledb
ExHashFile is an implementation of a DbFile that stores a collection of tuples in an extendible hash table.
ExHashFile(File, int, TupleDesc) - Constructor for class simpledb.ExHashFile
Constructor create a new ExHashFile that stores pages in the specified pool.
ExHashFileEncoder - Class in simpledb
ExHashFileEncoder reads a comma delimited text file and converts it to pages of binary data in the appropriate format for simpledb extendible hash pages.
ExHashFileEncoder() - Constructor for class simpledb.ExHashFileEncoder
 
ExHashFileEncoder1 - Class in simpledb
ExHashFileEncoder reads a comma delimited text file and converts it to pages of binary data in the appropriate format for simpledb extendible hash pages Pages are padded out to a specified length, and written consecuctive in a data file.
ExHashFileEncoder1() - Constructor for class simpledb.ExHashFileEncoder1
 
ExHashFileIterator - Class in simpledb
Helper class that implements the DbFileIterator for tuples on an Extendible Hash File
ExHashFileIterator(ExHashFile, TransactionId) - Constructor for class simpledb.ExHashFileIterator
 
ExHashIndexIterator - Class in simpledb
 
ExHashIndexIterator(ExHashIndexPage) - Constructor for class simpledb.ExHashIndexIterator
 
ExHashIndexPage - Class in simpledb
ExHashIndexPage stores the directory of Extendible hash and and implements Page Interface that is used by BufferPool
ExHashIndexPage(ExHashPageId, byte[]) - Constructor for class simpledb.ExHashIndexPage
Constructor.
ExHashMetaPage - Class in simpledb
ExHashMetaPage stores the meta data used for Extendible hash and implements Page Interface that is used by BufferPool
ExHashMetaPage(ExHashPageId, byte[]) - Constructor for class simpledb.ExHashMetaPage
Constructor.
ExHashPageId - Class in simpledb
 
ExHashPageId(int, int, int) - Constructor for class simpledb.ExHashPageId
Constructor.
ExHashSearchIterator - Class in simpledb
Helper class that implements the DbFileIterator for search tuples on an Extendible Hash File
ExHashSearchIterator(ExHashFile, TransactionId, Field) - Constructor for class simpledb.ExHashSearchIterator
 
explain - Static variable in class simpledb.Parser
 
extractSlaveWorkerPlan(DbIterator) - Method in class simpledb.parallel.ParallelQueryPlan
 

F

f - Variable in class simpledb.BTreeFile
 
f - Variable in class simpledb.BTreeFileIterator
 
f - Variable in class simpledb.BTreeSearchIterator
 
f - Variable in class simpledb.BTreeUtility.BTreeReader
 
f - Variable in class simpledb.ExHashFile
 
f - Variable in class simpledb.HeapFile
 
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.INLJoin
 
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.parallel.BloomFilterConsumer
 
fetchNext() - Method in class simpledb.parallel.BloomFilterProducer
 
fetchNext() - Method in class simpledb.parallel.CollectConsumer
 
fetchNext() - Method in class simpledb.parallel.CollectProducer
 
fetchNext() - Method in class simpledb.parallel.ShuffleConsumer
 
fetchNext() - Method in class simpledb.parallel.ShuffleProducer
 
fetchNext() - Method in class simpledb.Project
Operator.fetchNext implementation.
fetchNext() - Method in class simpledb.Rename
 
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.INLJoin
 
field1 - Variable in class simpledb.JoinPredicate
 
field2 - Variable in class simpledb.JoinPredicate
 
FIELD_NAME - Static variable in class simpledb.parallel.SingleFieldHashPartitionFunction
 
fieldName - Variable in class simpledb.parallel.SingleFieldHashPartitionFunction
 
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
 
fields - Variable in class simpledb.Tuple
 
fields() - Method in class simpledb.Tuple
 
fieldType - Variable in class simpledb.TupleDesc.TDItem
The type of the field
fieldvalue - Variable in class simpledb.IndexPredicate
 
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.parallel.BloomFilterConsumer
 
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.
filterField - Variable in class simpledb.parallel.BloomFilterConsumer
 
filterField - Variable in class simpledb.parallel.BloomFilterProducer
 
FilterOptimizer - Class in simpledb.parallel
This optimizer spreads filters.
FilterOptimizer() - Constructor for class simpledb.parallel.FilterOptimizer
 
FilterOptimizer(ParallelQueryPlanOptimizer) - Constructor for class simpledb.parallel.FilterOptimizer
 
filters - Variable in class simpledb.LogicalPlan
 
findLeafPage(TransactionId, HashMap<PageId, Page>, BTreePageId, Permissions, Field) - Method in class simpledb.BTreeFile
Recursive function which finds and locks the leaf page in the B+ tree corresponding to the left-most page possibly containing the key field f.
findLeafPage(TransactionId, BTreePageId, Permissions, Field) - Method in class simpledb.BTreeFile
Convenience method to find a leaf page when there is no dirtypages HashMap.
finishQuery() - Method in class simpledb.parallel.Worker
This method should be called when a query is finished
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
 
found - Variable in class simpledb.BTreeUtility.BTreeReader
 
found() - Method in class simpledb.BTreeUtility.BTreeReader
 
fromWorkerID - Variable in class simpledb.parallel.ExchangeMessage
 

G

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
 
generateRandomEntries(int, int, int, int, ArrayList<Integer>, ArrayList<Integer>) - Static method in class simpledb.BTreeUtility
Generate a random set of entries for testing
generateRandomEntries(int, int, int, int, int, int) - Static method in class simpledb.BTreeUtility
Generate a random set of entries for testing
generateRandomTuples(int, int, int, Map<Integer, Integer>, ArrayList<ArrayList<Integer>>) - Static method in class simpledb.BTreeUtility
Generate a random set of tuples for testing
generateRandomTuples(int, int, int, int, Map<Integer, Integer>, ArrayList<ArrayList<Integer>>) - Static method in class simpledb.BTreeUtility
Generate a random set of tuples for testing
generateRandomTuples(int, int, int, int) - Static method in class simpledb.BTreeUtility
Generate a random set of tuples for testing
getAddress() - Method in class simpledb.parallel.SocketInfo
 
getAggOp(String) - Static method in class simpledb.LogicalPlan
Convert the aggregate operator name s into an Aggregator.op operation.
getAlias() - Method in class simpledb.BTreeScan
 
getAlias() - Method in class simpledb.SeqScan
 
getAttribute(K) - Method in class simpledb.parallel.PartitionFunction
 
getBeforeImage() - Method in class simpledb.BTreeHeaderPage
Return a view of this page before it was modified -- used by recovery
getBeforeImage() - Method in class simpledb.BTreeInternalPage
Return a view of this page before it was modified -- used by recovery
getBeforeImage() - Method in class simpledb.BTreeLeafPage
Return a view of this page before it was modified -- used by recovery
getBeforeImage() - Method in class simpledb.BTreeRootPtrPage
Return a view of this page before it was modified -- used by recovery
getBeforeImage() - Method in class simpledb.ExHashBuckPage
Return a view of this page before it was modified -- used by recovery
getBeforeImage() - Method in class simpledb.ExHashIndexPage
Return a view of this page before it was modified -- used by recovery
getBeforeImage() - Method in class simpledb.ExHashMetaPage
Return a view of this page before it was modified -- used by recovery
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.
getBitSet() - Method in class simpledb.parallel.BloomFilterBitSet
 
getBTreeEntry(int) - Static method in class simpledb.BTreeUtility
 
getBTreeEntry(int, int) - Static method in class simpledb.BTreeUtility
 
getBTreeEntry(int, int, int) - Static method in class simpledb.BTreeUtility
 
getBTreeTuple(int) - Static method in class simpledb.BTreeUtility
 
getBTreeTuple(int[]) - Static method in class simpledb.BTreeUtility
 
getBTreeTuple(ArrayList<Integer>) - Static method in class simpledb.BTreeUtility
 
getBTreeTuple(int, int) - Static method in class simpledb.BTreeUtility
 
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
getChildId(int) - Method in class simpledb.BTreeInternalPage
protected method used by the iterator to get the ith child page id out of this page
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.INLJoin
 
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.parallel.BloomFilterConsumer
 
getChildren() - Method in class simpledb.parallel.BloomFilterProducer
 
getChildren() - Method in class simpledb.parallel.CollectConsumer
 
getChildren() - Method in class simpledb.parallel.CollectProducer
 
getChildren() - Method in class simpledb.parallel.ShuffleConsumer
 
getChildren() - Method in class simpledb.parallel.ShuffleProducer
 
getChildren() - Method in class simpledb.Project
 
getChildren() - Method in class simpledb.Rename
 
getCollectServerAddr() - Method in class simpledb.parallel.CollectProducer
 
getCost(Set<LogicalJoinNode>) - Method in class simpledb.PlanCache
Find the cost of the best join order in the cache for the specified plan
getDatabaseFile(int) - Method in class simpledb.Catalog
Returns the DbFile that can be used to read the contents of the specified table.
getEmptyPage(TransactionId, HashMap<PageId, Page>, int) - Method in class simpledb.BTreeFile
Method to encapsulate the process of creating a new page.
getEmptyPageNo(TransactionId, HashMap<PageId, Page>) - Method in class simpledb.BTreeFile
Get the page number of the first empty page in this BTreeFile.
getEmptySlot() - Method in class simpledb.BTreeHeaderPage
get the index of the first empty slot
getEquivalentJoinFields(DbIterator, HashMap<String, HashSet<String>>, HashMap<String, HashSet<Predicate>>) - Method in class simpledb.parallel.FilterOptimizer
 
getError() - Method in class simpledb.BTreeUtility.BTreeDeleter
 
getError() - Method in class simpledb.BTreeUtility.BTreeInserter
 
getError() - Method in class simpledb.BTreeUtility.BTreeReader
 
getError() - Method in class simpledb.BTreeUtility.BTreeWriter
 
getEstimatedCardinality() - Method in class simpledb.Operator
 
getField() - Method in class simpledb.IndexPredicate
 
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.BTreeFile
Returns the File backing this BTreeFile on disk.
getFile() - Method in class simpledb.HeapFile
Returns the File backing this HeapFile on disk.
getHeaderId() - Method in class simpledb.BTreeRootPtrPage
Get the id of the first header page, or null if none exists
getHeaderSize() - Static method in class simpledb.BTreeHeaderPage
Computes the number of bytes in the header while saving room for pointers
getHeaderSize() - Method in class simpledb.BTreeInternalPage
Computes the number of bytes in the header of a B+ internal page with each entry occupying entrySize bytes
getHeaderSize() - Method in class simpledb.BTreeLeafPage
Computes the number of bytes in the header of a page in a BTreeFile with each tuple occupying tupleSize bytes
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
 
getHost() - Method in class simpledb.parallel.SocketInfo
 
getId() - Method in class simpledb.BTreeFile
Returns an ID uniquely identifying this BTreeFile.
getId() - Method in class simpledb.BTreeHeaderPage
 
getId() - Method in class simpledb.BTreePage
 
getId() - Method in class simpledb.BTreeRootPtrPage
 
getId(int) - Static method in class simpledb.BTreeRootPtrPage
There is only one instance of a BTreeRootPtrPage per table.
getId() - Method in interface simpledb.DbFile
Returns a unique ID used to identify this DbFile in the Catalog.
getId() - Method in class simpledb.ExHashBuckPage
 
getId() - Method in class simpledb.ExHashFile
 
getId() - Method in class simpledb.ExHashIndexPage
 
getId() - Method in class simpledb.ExHashMetaPage
 
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.parallel.SocketInfo
 
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
 
getKey() - Method in class simpledb.BTreeEntry
 
getKey(int) - Method in class simpledb.BTreeInternalPage
protected method used by the iterator to get the ith key out of this page
getLeftChild() - Method in class simpledb.BTreeEntry
 
getLeftSiblingId() - Method in class simpledb.BTreeLeafPage
Get the id of the left sibling of this page
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
 
getMasterWorkerPlan() - Method in class simpledb.parallel.ParallelQueryPlan
 
getMaxEntries() - Method in class simpledb.BTreeInternalPage
Retrieve the maximum number of entries this page can hold.
getMaxTuples() - Method in class simpledb.BTreeLeafPage
Retrieve the maximum number of tuples this page can hold.
getName() - Method in class simpledb.parallel.BloomFilterConsumer
 
getName() - Method in class simpledb.parallel.BloomFilterProducer
 
getName() - Method in class simpledb.parallel.CollectConsumer
 
getName() - Method in class simpledb.parallel.CollectProducer
 
getName() - Method in class simpledb.parallel.Exchange
Return the name of the exchange, used only to display the operator in the operator tree
getName() - Method in class simpledb.parallel.ShuffleConsumer
 
getName() - Method in class simpledb.parallel.ShuffleProducer
 
getNext() - Method in class simpledb.ExHashDirectoryIterator
 
getNextPageId() - Method in class simpledb.BTreeHeaderPage
Get the page id of the next header page
getNumEmptySlots() - Method in class simpledb.BTreeInternalPage
Returns the number of empty slots on this page.
getNumEmptySlots() - Method in class simpledb.BTreeLeafPage
Returns the number of empty slots on this page.
getNumEmptySlots() - Method in class simpledb.BTreePage
Returns the number of empty slots on this page.
getNumEmptySlots() - Method in class simpledb.ExHashBuckPage
Returns the number of emtpy slots on this page.
getNumEmptySlots() - Method in class simpledb.HeapPage
Returns the number of empty slots on this page.
getNumEntries() - Method in class simpledb.BTreeInternalPage
Returns the number of entries (keys) currently stored on this page
getNumEntriesPerPage() - Static method in class simpledb.BTreeUtility
The number of entries that can fit on a page with integer key fields
getNumSlots() - Static method in class simpledb.BTreeHeaderPage
Computes the number of slots in the header
getNumTuples() - Method in class simpledb.BTreeLeafPage
Returns the number of tuples currently stored on this page
getNumTuples() - Method in class simpledb.HeapPage
Retrieve the number of tuples on this page.
getNumTuplesPerPage(int) - Static method in class simpledb.BTreeUtility
Get the number of tuples that can fit on a page with the specified number of integer fields
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() - Method in class simpledb.IndexPredicate
 
getOp(String) - Static method in class simpledb.Parser
 
getOp() - Method in class simpledb.Predicate
 
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
 
getOperatorID() - Method in class simpledb.parallel.BloomFilterConsumer
 
getOperatorID() - Method in class simpledb.parallel.Exchange
 
getOperatorID() - Method in class simpledb.parallel.ExchangeMessage
Get the ParallelOperatorID, to which this message is targeted
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, HashMap<PageId, Page>, BTreePageId, Permissions) - Method in class simpledb.BTreeFile
Method to encapsulate the process of locking/fetching a page.
getPage(TransactionId, PageId, Permissions) - Method in class simpledb.BufferPool
Retrieve the specified page with the associated permissions.
getPageData() - Method in class simpledb.BTreeHeaderPage
Generates a byte array representing the contents of this page.
getPageData() - Method in class simpledb.BTreeInternalPage
Generates a byte array representing the contents of this page.
getPageData() - Method in class simpledb.BTreeLeafPage
Generates a byte array representing the contents of this page.
getPageData() - Method in class simpledb.BTreeRootPtrPage
Generates a byte array representing the contents of this root pointer page.
getPageData() - Method in class simpledb.ExHashBuckPage
Generates a byte array representing the contents of this page.
getPageData() - Method in class simpledb.ExHashIndexPage
Generates a byte array representing the contents of this directory page.
getPageData() - Method in class simpledb.ExHashMetaPage
Generates a byte array representing the contents of this metadata page.
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
 
getPageNumber() - Method in class simpledb.BTreePageId
 
getPageNumber() - Method in class simpledb.ExHashPageId
 
getPageNumber() - Method in class simpledb.HeapPageId
 
getPageNumber() - Method in interface simpledb.PageId
 
getPageSize() - Static method in class simpledb.BTreeRootPtrPage
Get the page size of root pointer pages
getPageSize() - Static method in class simpledb.BufferPool
 
getParentId() - Method in class simpledb.BTreePage
Get the parent id of this page
getParentWithEmptySlots(TransactionId, HashMap<PageId, Page>, BTreePageId, Field) - Method in class simpledb.BTreeFile
Method to encapsulate the process of getting a parent page ready to accept new entries.
getPartitionFunction() - Method in class simpledb.parallel.ShuffleProducer
 
getPhysicalPlan() - Method in class simpledb.Query
 
getPort() - Method in class simpledb.parallel.SocketInfo
 
getPredicate() - Method in class simpledb.Filter
 
getPrevPageId() - Method in class simpledb.BTreeHeaderPage
Get the page id of the previous header page
getPrimaryKey(int) - Method in class simpledb.Catalog
 
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.BTreeEntry
 
getRecordId() - Method in class simpledb.Tuple
 
getRightChild() - Method in class simpledb.BTreeEntry
 
getRightSiblingId() - Method in class simpledb.BTreeLeafPage
Get the id of the right sibling of this page
getRootId() - Method in class simpledb.BTreeRootPtrPage
Get the id of the root page in this B+ tree
getRootPtrPage(TransactionId, HashMap<PageId, Page>) - Method in class simpledb.BTreeFile
Get a read lock on the root pointer page.
getServerPlan() - Method in class simpledb.parallel.ParallelQueryPlan
 
getSession(IoSession[], IoConnector[], int) - Method in class simpledb.parallel.ShuffleProducer
 
getSize() - Method in class simpledb.TupleDesc
 
getSlaveWorkerPlan() - Method in class simpledb.parallel.ParallelQueryPlan
 
getSlot(int) - Method in class simpledb.ExHashBuckPage
Returns true if associated slot on this page is filled.
getStatsMap() - Static method in class simpledb.TableStats
 
getStrings(int, String) - Static method in class simpledb.Utility
 
getTableAliasToIdMapping() - Method in class simpledb.LogicalPlan
 
getTableId() - Method in class simpledb.BTreePageId
 
getTableId(String) - Method in class simpledb.Catalog
Return the id of the table with a specified name,
getTableId() - Method in class simpledb.ExHashPageId
 
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.getDatabaseFile(int)).
getTableId() - Method in interface simpledb.PageId
 
getTableName() - Method in class simpledb.BTreeScan
 
getTableName(int) - Method in class simpledb.Catalog
 
getTableName() - Method in class simpledb.SeqScan
 
getTableStats(String) - Static method in class simpledb.TableStats
 
getThisWorker() - Method in class simpledb.parallel.Producer
 
getTotalRecords() - Method in class simpledb.LogFile
 
getTransaction() - Method in class simpledb.Parser
 
getTransactionId() - Method in class simpledb.Query
 
getTuple(int) - Method in class simpledb.BTreeLeafPage
protected method used by the iterator to get the ith tuple out of this page
getTuple(int) - Method in class simpledb.ExHashBuckPage
 
getTuple(int) - Method in class simpledb.HeapPage
 
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.BTreeFile
Returns the TupleDesc of the table stored in this DbFile.
getTupleDesc() - Method in class simpledb.BTreeScan
Returns the TupleDesc with field names from the underlying BTreeFile, prefixed with the tableAlias string from the constructor.
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.ExHashFile
 
getTupleDesc() - Method in class simpledb.Filter
 
getTupleDesc() - Method in class simpledb.HashEquiJoin
 
getTupleDesc() - Method in class simpledb.HashScan
Implementation of DbIterator.getTupleDesc method.
getTupleDesc() - Method in class simpledb.HeapFile
Returns the TupleDesc of the table stored in this DbFile.
getTupleDesc() - Method in class simpledb.INLJoin
 
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.parallel.BloomFilterConsumer
 
getTupleDesc() - Method in class simpledb.parallel.BloomFilterProducer
 
getTupleDesc() - Method in class simpledb.parallel.CollectConsumer
 
getTupleDesc() - Method in class simpledb.parallel.CollectProducer
 
getTupleDesc() - Method in class simpledb.parallel.ShuffleConsumer
 
getTupleDesc() - Method in class simpledb.parallel.ShuffleProducer
 
getTupleDesc() - Method in class simpledb.parallel.TupleBag
 
getTupleDesc() - Method in class simpledb.Project
 
getTupleDesc() - Method in class simpledb.Rename
 
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
 
getTupleNumber() - Method in class simpledb.RecordId
 
getTuples() - Method in class simpledb.parallel.CollectConsumer
 
getTuples() - Method in class simpledb.parallel.ShuffleConsumer
Retrieve a batch of tuples from the buffer of ExchangeMessages.
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
 
getWorkerID() - Method in class simpledb.parallel.ExchangeMessage
Get the worker id from which the message was sent
getWorkers() - Method in class simpledb.parallel.Server
 
getWorkers() - Method in class simpledb.parallel.ShuffleProducer
 
gfield - Variable in class simpledb.Aggregate
 
gFieldName - Variable in class simpledb.Aggregate
 
globalbase - Variable in class simpledb.ExHashDirectoryIterator
 
globalbase - Variable in class simpledb.ExHashMetaPage
 
globalbase() - Method in class simpledb.ExHashMetaPage
 
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
 
groups - Variable in class simpledb.IntegerAggregator
 
groups - Variable in class simpledb.StringAggregator
 
groupVal - Variable in class simpledb.IntegerAggregator.AggregateFields
 
groupVal - Variable in class simpledb.StringAggregator.AggregateFields
 

H

handleDeleteStatement(ZDelete, TransactionId) - Method in class simpledb.Parser
 
handleInsertStatement(ZInsert, TransactionId) - Method in class simpledb.Parser
 
handleMinOccupancyInternalPage(TransactionId, HashMap<PageId, Page>, BTreeInternalPage, BTreeInternalPage, BTreeEntry, BTreeEntry) - Method in class simpledb.BTreeFile
Handle the case when an internal page becomes less than half full due to deletions.
handleMinOccupancyLeafPage(TransactionId, HashMap<PageId, Page>, BTreeLeafPage, BTreeInternalPage, BTreeEntry, BTreeEntry) - Method in class simpledb.BTreeFile
Handle the case when a leaf page becomes less than half full due to deletions.
handleMinOccupancyPage(TransactionId, HashMap<PageId, Page>, BTreePage) - Method in class simpledb.BTreeFile
Handle the case when a B+ tree page becomes less than half full due to deletions.
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 class simpledb.BTreePageId
 
hashCode() - Method in class simpledb.ExHashPageId
 
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.parallel.Exchange.ParallelOperatorID
 
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.TupleDesc
 
HashEquiJoin - Class in simpledb
The Join operator implements the relational join operation.
HashEquiJoin(JoinPredicate, DbIterator, DbIterator) - Constructor for class simpledb.HashEquiJoin
Constructor.
HashFunction - Class in simpledb
HashFunction supply different hash functions
HashFunction() - Constructor for class simpledb.HashFunction
 
HashScan - Class in simpledb
HashScan is an implementation of a index access method that reads each tuple of a table that hits the key.
HashScan(TransactionId, int, IndexPredicate) - Constructor for class simpledb.HashScan
Constructor.
hasNext() - Method in class simpledb.AbstractDbFileIterator
 
hasNext() - Method in class simpledb.BTreeInternalPageIterator
 
hasNext() - Method in class simpledb.BTreeInternalPageReverseIterator
 
hasNext() - Method in class simpledb.BTreeLeafPageIterator
 
hasNext() - Method in class simpledb.BTreeLeafPageReverseIterator
 
hasNext() - Method in class simpledb.BTreeScan
 
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.ExHashBuckIterator
 
hasNext() - Method in class simpledb.ExHashIndexIterator
 
hasNext() - Method in class simpledb.HashScan
 
hasNext() - Method in class simpledb.HeapPageIterator
 
hasNext() - Method in class simpledb.Operator
 
hasNext() - Method in class simpledb.parallel.TupleBag.TupleBagIterator
 
hasNext() - Method in class simpledb.Query
 
hasNext() - Method in class simpledb.SeqScan
 
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.BTreeHeaderPage
 
header - Variable in class simpledb.BTreeInternalPage
 
header - Variable in class simpledb.BTreeLeafPage
 
HEADER - Static variable in class simpledb.BTreePageId
 
header - Variable in class simpledb.BTreeRootPtrPage
 
header - Variable in class simpledb.ExHashBuckPage
 
header - Variable in class simpledb.HeapPage
 
headerBytes() - Method in class simpledb.ExHashFile
Returns the number of bytes in the header of an ExHashBuckPage.
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.
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 - Class in simpledb
Helper class that implements the Java Iterator for tuples on a HeapFile
HeapFileIterator(HeapFile, TransactionId) - Constructor for class simpledb.HeapFileIterator
 
HeapFileSplitter - Class in simpledb
Split all the heapfiles within a database to #worker parts.
HeapFileSplitter() - Constructor for class simpledb.HeapFileSplitter
 
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.
HeapPageIterator - Class in simpledb
Helper class that implements the Java Iterator for tuples on a HeapPage.
HeapPageIterator(HeapPage) - Constructor for class simpledb.HeapPageIterator
 
height - Variable in class simpledb.QueryPlanVisualizer.SubTreeDescriptor
 
hf - Variable in class simpledb.ExHashFile
 
hf - Variable in class simpledb.HeapFileIterator
 
hist - Variable in class simpledb.StringHistogram
 
histograms - Variable in class simpledb.TableStats
 
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.BufferPool.LockManager
Return true if the specified transaction has a lock on the specified page
host - Variable in class simpledb.parallel.SocketInfo
 
host - Variable in class simpledb.parallel.Worker
 

I

i - Variable in class simpledb.TupleIterator
 
id - Variable in class simpledb.parallel.SocketInfo
 
id2name - Variable in class simpledb.Catalog
 
id2table - Variable in class simpledb.Catalog
 
id2tupledesc - Variable in class simpledb.Catalog
 
idGenerator - Static variable in class simpledb.parallel.Exchange.ParallelOperatorID
 
inBuffer - Variable in class simpledb.parallel.Server
The I/O buffer, all the ExchangeMessages sent to the server are buffered here.
inBuffer - Variable in class simpledb.parallel.Worker
The I/O buffer, all the ExchangeMessages sent to this worker are buffered here.
increaseglobalbase() - Method in class simpledb.ExHashMetaPage
 
increaselocalbase() - Method in class simpledb.ExHashBuckPage
 
index - Variable in class simpledb.parallel.TupleBag.TupleBagIterator
 
index2pageno - Variable in class simpledb.ExHashIndexPage
 
index2pgno(int) - Method in class simpledb.ExHashIndexPage
 
INDEX_SIZE - Static variable in class simpledb.BTreeHeaderPage
 
INDEX_SIZE - Static variable in class simpledb.BTreePage
 
INDEX_SIZE - Static variable in class simpledb.ExHashIndexPage
 
IndexDbIterator - Interface in simpledb
IndexDBIterator is the interface that index access methods implement in SimpleDb.
indexIterator(TransactionId, IndexPredicate) - Method in class simpledb.BTreeFile
get the specified tuples from the file based on its IndexPredicate value on behalf of the specified transaction.
indexIterator(TransactionId, Field) - Method in class simpledb.ExHashFile
get the specifed tuples from the file based on its keyfield value on behalf of the specified transaction.
IndexPredicate - Class in simpledb
IndexPredicate compares a field which has index on it against a given value
IndexPredicate(Predicate.Op, Field) - Constructor for class simpledb.IndexPredicate
Constructor.
inField - Variable in class simpledb.Rename
 
init() - Method in class simpledb.BTreeHeaderPage
Initially mark all slots in the header used.
init(BTreeFile, BlockingQueue<ArrayList<Integer>>) - Method in class simpledb.BTreeUtility.BTreeDeleter
 
init(BTreeFile, int[], BlockingQueue<ArrayList<Integer>>) - Method in class simpledb.BTreeUtility.BTreeInserter
 
init(int) - Static method in class simpledb.ExHashBuckPage
 
init() - Method in class simpledb.ExHashFile
This method lets you initialize state for the hash file which you cannot initialize in the constructor.
init() - Static method in class simpledb.ExHashIndexPage
 
init() - Static method in class simpledb.ExHashMetaPage
 
init() - Method in class simpledb.parallel.Server
 
init() - Method in class simpledb.parallel.Worker
Initiallize
INLJoin - Class in simpledb
INLJoin is an index nested loops implementation for SimpleDB.
INLJoin(DbIterator, int, IndexDbIterator) - Constructor for class simpledb.INLJoin
Constructor.
innerBuffer - Variable in class simpledb.parallel.CollectConsumer
 
innerBuffer - Variable in class simpledb.parallel.ShuffleConsumer
 
innerBufferIndex - Variable in class simpledb.parallel.CollectConsumer
innerBufferIndex and innerBuffer are used to buffer all the TupleBags this operator has received.
innerBufferIndex - Variable in class simpledb.parallel.ShuffleConsumer
 
inRun - Variable in class simpledb.parallel.Worker.WorkerLivenessController
 
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.
insertBloomFilter(TransactionId, ParallelQueryPlan) - Method in class simpledb.parallel.BloomFilterOptimizer
add bloom filters
insertedTuples - Variable in class simpledb.BTreeUtility.BTreeDeleter
 
insertedTuples - Variable in class simpledb.BTreeUtility.BTreeInserter
 
insertEntry(BTreeEntry) - Method in class simpledb.BTreeInternalPage
Adds the specified entry to the page; the entry's recordId should be updated to reflect that it is now stored on this page.
insertTuple(TransactionId, Tuple) - Method in class simpledb.BTreeFile
Insert a tuple into this BTreeFile, keeping the tuples in sorted order.
insertTuple(Tuple) - Method in class simpledb.BTreeLeafPage
Adds the specified tuple to the page such that all records remain in sorted order; the tuple should be updated to reflect that it is now stored on this page.
insertTuple(TransactionId, int, Tuple) - Method in class simpledb.BufferPool
Add a tuple to the specified table on 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.ExHashFile
Adds the specified tuple to the file on behalf of transaction.
insertTuple(TransactionId, Tuple) - Method in class simpledb.HeapFile
 
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.ExHashFileEncoder1
 
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.AggregateFields - Class in simpledb
A helper struct to store accumulated aggregate values.
interactive - Variable in class simpledb.Parser
 
INTERNAL - Static variable in class simpledb.BTreePageId
 
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
 
ipred - Variable in class simpledb.BTreeScan
 
ipred - Variable in class simpledb.BTreeSearchIterator
 
ipred - Variable in class simpledb.HashScan
 
isASC() - Method in class simpledb.OrderBy
 
isDirty() - Method in class simpledb.BTreeHeaderPage
Returns the tid of the transaction that last dirtied this page, or null if the page is not dirty
isDirty() - Method in class simpledb.BTreePage
Returns the tid of the transaction that last dirtied this page, or null if the page is not dirty
isDirty() - Method in class simpledb.BTreeRootPtrPage
 
isDirty() - Method in class simpledb.ExHashBuckPage
 
isDirty() - Method in class simpledb.ExHashIndexPage
 
isDirty() - Method in class simpledb.ExHashMetaPage
 
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
 
isEos() - Method in class simpledb.parallel.TupleBag
 
isGUI - Static variable in class simpledb.parallel.Server
check if currently the system is under gui mode.
isOpen - Variable in class simpledb.BTreeScan
 
isOpen - Variable in class simpledb.HashScan
 
isOpen - Variable in class simpledb.SeqScan
 
isPkey(String, String) - Method in class simpledb.JoinOptimizer
Return true if field is a primary key of the specified table, false otherwise
isRunning() - Method in class simpledb.parallel.Worker
Return true if the worker is now executing a query.
isSlotUsed(int) - Method in class simpledb.BTreeHeaderPage
Returns true if the page of the BTreeFile associated with slot i is used
isSlotUsed(int) - Method in class simpledb.BTreeInternalPage
Returns true if associated slot on this page is filled.
isSlotUsed(int) - Method in class simpledb.BTreeLeafPage
Returns true if associated slot on this page is filled.
isSlotUsed(int) - Method in class simpledb.BTreePage
Returns true if associated slot on this page is filled.
isSlotUsed(int) - Method in class simpledb.HeapPage
Returns true if associated slot on this page is filled.
it - Variable in class simpledb.Aggregate
 
it - Variable in class simpledb.BTreeFileIterator
 
it - Variable in class simpledb.BTreeScan
 
it - Variable in class simpledb.BTreeSearchIterator
 
it - Variable in class simpledb.ExHashDirectoryIterator
 
it - Variable in class simpledb.ExHashFileIterator
 
it - Variable in class simpledb.ExHashSearchIterator
 
it - Variable in class simpledb.HashScan
 
it - Variable in class simpledb.HeapFileIterator
 
it - Variable in class simpledb.OrderBy
 
it - Variable in class simpledb.SeqScan
 
it - Variable in class simpledb.TupleArrayIterator
 
item - Variable in class simpledb.BTreeUtility.BTreeWriter
 
iterator() - Method in interface simpledb.Aggregator
Create a DbIterator over group aggregate results.
iterator(TransactionId) - Method in class simpledb.BTreeFile
Get an iterator for all tuples in this B+ tree file in sorted order.
iterator() - Method in class simpledb.BTreeInternalPage
 
iterator() - Method in class simpledb.BTreeLeafPage
 
iterator(TransactionId) - Method in interface simpledb.DbFile
Returns an iterator over all the tuples stored in this DbFile.
iterator() - Method in class simpledb.ExHashBuckPage
 
iterator(TransactionId) - Method in class simpledb.ExHashFile
 
iterator() - Method in class simpledb.ExHashIndexPage
 
iterator(TransactionId) - Method in class simpledb.HeapFile
 
iterator() - Method in class simpledb.HeapPage
 
iterator() - Method in class simpledb.IntegerAggregator
Create a DbIterator over group aggregate results.
iterator() - Method in class simpledb.parallel.TupleBag
 
iterator() - Method in class simpledb.StringAggregator
Create a DbIterator over group aggregate results.
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

key - Variable in class simpledb.BTreeEntry
The key of this entry
key - Variable in class simpledb.BTreeInternalPageReverseIterator
 
keyField - Variable in class simpledb.BTreeFile
 
keyField() - Method in class simpledb.BTreeFile
Returns the index of the field that this B+ tree is keyed on
keyField - Variable in class simpledb.BTreeFileEncoder.TupleComparator
 
keyField - Variable in class simpledb.BTreePage
 
keyField - Variable in class simpledb.ExHashFile
 
keyField() - Method in class simpledb.ExHashFile
 
keys - Variable in class simpledb.BTreeInternalPage
 
kfd - Variable in class simpledb.ExHashSearchIterator
 

L

lastEmptyPage - Variable in class simpledb.HeapFile
 
LEAF - Static variable in class simpledb.BTreePageId
 
leftChild - Variable in class simpledb.BTreeEntry
The left child page id
leftChild - Variable in class simpledb.QueryPlanVisualizer.SubTreeDescriptor
 
leftmostId - Variable in class simpledb.BTreeChecker.SubtreeSummary
 
leftSibling - Variable in class simpledb.BTreeLeafPage
 
linearhash(int) - Static method in class simpledb.HashFunction
 
listIt - Variable in class simpledb.HashEquiJoin
 
listToString(ArrayList<Integer>) - Static method in class simpledb.Utility
 
lm - Variable in class simpledb.BufferPool
 
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.
loadServer(String) - Static method in class simpledb.parallel.Server
 
loadWorkers(String) - Static method in class simpledb.parallel.ParallelUtility
 
localbase - Variable in class simpledb.ExHashBuckPage
 
localbase() - Method in class simpledb.ExHashBuckPage
 
localizeQueryPlan(DbIterator) - Method in class simpledb.parallel.Worker
localize the received query plan.
lock(TransactionId, PageId, Permissions) - Method in class simpledb.BufferPool.LockManager
 
LOCK_WAIT - Variable in class simpledb.BufferPool.LockManager
 
locked(TransactionId, PageId, Permissions) - Method in class simpledb.BufferPool.LockManager
Returns whether or not this tid/pid/perm is already locked by another object.
LockManager() - Constructor for class simpledb.BufferPool.LockManager
 
log(int, String, Object...) - Static method in class simpledb.Debug
Log message if the log level >= level.
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
 

M

main(String[]) - Static method in class simpledb.HeapFileSplitter
 
main(String[]) - Static method in class simpledb.LogicalPlan
 
main(String[]) - Static method in class simpledb.parallel.Server
 
main(String[]) - Static method in class simpledb.parallel.Worker
 
main(String[]) - Static method in class simpledb.Parser
 
main(String[]) - Static method in class simpledb.SimpleDb
 
mainThread - Variable in class simpledb.parallel.Server.ServerHandler
 
map - Variable in class simpledb.HashEquiJoin
 
MAP_SIZE - Static variable in class simpledb.HashEquiJoin
 
markDirty(boolean, TransactionId) - Method in class simpledb.BTreeHeaderPage
Marks this page as dirty/not dirty and record that transaction that did the dirtying
markDirty(boolean, TransactionId) - Method in class simpledb.BTreePage
Marks this page as dirty/not dirty and record that transaction that did the dirtying
markDirty(boolean, TransactionId) - Method in class simpledb.BTreeRootPtrPage
 
markDirty(boolean, TransactionId) - Method in class simpledb.ExHashBuckPage
 
markDirty(boolean, TransactionId) - Method in class simpledb.ExHashIndexPage
 
markDirty(boolean, TransactionId) - Method in class simpledb.ExHashMetaPage
 
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.BTreeHeaderPage
Abstraction to mark a page of the BTreeFile used or unused
markSlotUsed(int, boolean) - Method in class simpledb.BTreeInternalPage
Abstraction to fill or clear a slot on this page.
markSlotUsed(int, boolean) - Method in class simpledb.BTreeLeafPage
Abstraction to fill or clear a slot on this page.
markSlotUsed(int, boolean) - Method in class simpledb.HeapPage
Abstraction to fill or clear a slot on this page.
masterWorkerPlan - Variable in class simpledb.parallel.ParallelQueryPlan
 
max(int[]) - Static method in class simpledb.ExHashFileEncoder1
 
max - Variable in class simpledb.IntegerAggregator.AggregateFields
 
max - Variable in class simpledb.IntHistogram
 
MAX_MS - Static variable in class simpledb.parallel.TupleBag
The max duration between two data transmissions Unit: milliseconds
MAX_RAND_VALUE - Static variable in class simpledb.BTreeUtility
 
MAX_SIZE - Static variable in class simpledb.parallel.TupleBag
Each Producer operator will accumulate tuples and then send the tuples to a corresponding producer operator.
maxs - Variable in class simpledb.TableStats
 
maxSize - Variable in class simpledb.StringField
 
maxVal() - Method in class simpledb.StringHistogram
 
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.
mergeInternalPages(TransactionId, HashMap<PageId, Page>, BTreeInternalPage, BTreeInternalPage, BTreeInternalPage, BTreeEntry) - Method in class simpledb.BTreeFile
Merge two internal pages by moving all entries from the right page to the left page and "pulling down" the corresponding key from the parent entry.
mergeLeafPages(TransactionId, HashMap<PageId, Page>, BTreeLeafPage, BTreeLeafPage, BTreeInternalPage, BTreeEntry) - Method in class simpledb.BTreeFile
Merge two leaf pages by moving all tuples from the right page to the left page.
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
messageReceived(IoSession, Object) - Method in class simpledb.parallel.Server.ServerHandler
 
messageReceived(IoSession, Object) - Method in class simpledb.parallel.Worker.WorkerHandler
Got called everytime a message is received.
META - Static variable in class simpledb.ExHashPageId
 
META_LENGTH - Static variable in class simpledb.ExHashBuckPage
 
META_SIZE - Static variable in class simpledb.ExHashMetaPage
 
min - Variable in class simpledb.IntegerAggregator.AggregateFields
 
min - Variable in class simpledb.IntHistogram
 
MIN_SIZE - Static variable in class simpledb.parallel.TupleBag
The min number of tuples in a tuple bag.
minaHandler - Variable in class simpledb.parallel.Server
 
minaHandler - Variable in class simpledb.parallel.Worker
The IoHandler for network communication.
mins - Variable in class simpledb.TableStats
 
minVal() - Method in class simpledb.StringHistogram
 
moveEntry(int, int) - Method in class simpledb.BTreeInternalPage
Move an entry from one slot to another slot, and update the corresponding headers
moveRecord(int, int) - Method in class simpledb.BTreeLeafPage
Move a record from one slot to another slot, and update the corresponding headers and RecordId
myid - Variable in class simpledb.TransactionId
 
myTd - Variable in class simpledb.BTreeScan
 
myTd - Variable in class simpledb.SeqScan
 

N

name2id - Variable in class simpledb.Catalog
 
nameOfAggregatorOp(Aggregator.Op) - Static method in class simpledb.Aggregate
 
needMaster - Variable in class simpledb.parallel.ParallelQueryPlan
 
newID(TransactionId) - Static method in class simpledb.parallel.Exchange.ParallelOperatorID
The only way to create a ParallelOperatorID.
newName - Variable in class simpledb.Rename
 
newName() - Method in class simpledb.Rename
 
next - Variable in class simpledb.AbstractDbFileIterator
 
next() - Method in class simpledb.AbstractDbFileIterator
 
next() - Method in class simpledb.BTreeInternalPageIterator
 
next() - Method in class simpledb.BTreeInternalPageReverseIterator
 
next() - Method in class simpledb.BTreeLeafPageIterator
 
next() - Method in class simpledb.BTreeLeafPageReverseIterator
 
next() - Method in class simpledb.BTreeScan
 
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.ExHashBuckIterator
 
next() - Method in class simpledb.ExHashIndexIterator
 
next() - Method in class simpledb.HashScan
Implementation of DbIterator.next method.
next() - Method in class simpledb.HeapPageIterator
 
next - Variable in class simpledb.Operator
 
next() - Method in class simpledb.Operator
 
next - Variable in class simpledb.parallel.ParallelQueryPlanOptimizer
 
next() - Method in class simpledb.parallel.TupleBag.TupleBagIterator
 
next() - Method in class simpledb.Query
Returns the next tuple, or throws NoSuchElementException if the iterator is closed.
next() - Method in class simpledb.SeqScan
 
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
 
nextPage - Variable in class simpledb.BTreeHeaderPage
 
nextToReturn - Variable in class simpledb.BTreeInternalPageIterator
 
nextToReturn - Variable in class simpledb.BTreeInternalPageReverseIterator
 
nextToReturn - Variable in class simpledb.BTreeLeafPageIterator
 
nextToReturn - Variable in class simpledb.BTreeLeafPageReverseIterator
 
nextToReturn - Variable in class simpledb.ExHashBuckIterator
 
nextToReturn - Variable in class simpledb.HeapPageIterator
 
NO_CHECKPOINT_ID - Static variable in class simpledb.LogFile
 
NO_GROUPING - Static variable in interface simpledb.Aggregator
 
ntups - Variable in class simpledb.IntHistogram
 
NUM_HIST_BINS - Static variable in class simpledb.TableStats
Number of bins for the histogram.
numBuckPages() - Method in class simpledb.ExHashFile
Return the number of pages in this file
numFields() - Method in class simpledb.TupleDesc
 
numPages() - Method in class simpledb.BTreeFile
Returns the number of pages in this BTreeFile.
numPages - Variable in class simpledb.BufferPool
 
numPages() - Method in class simpledb.HeapFile
Returns the number of pages in this HeapFile.
numPartition - Variable in class simpledb.parallel.PartitionFunction
 
numPartition() - Method in class simpledb.parallel.PartitionFunction
 
numReceived - Variable in class simpledb.parallel.BloomFilterConsumer
 
numSlots - Variable in class simpledb.BTreeHeaderPage
 
numSlots - Variable in class simpledb.BTreeInternalPage
 
numSlots - Variable in class simpledb.BTreeLeafPage
 
numSlots - Variable in class simpledb.ExHashBuckPage
 
numSlots - Static variable in class simpledb.ExHashIndexPage
 
numSlots - Variable in class simpledb.HeapPage
 
numTuples() - Method in class simpledb.parallel.TupleBag
 

O

oByAsc - Variable in class simpledb.LogicalPlan
 
oByField - Variable in class simpledb.LogicalPlan
 
offset - Static variable in class simpledb.HashFunction
 
oId - Variable in class simpledb.parallel.Exchange.ParallelOperatorID
The id
oldData - Variable in class simpledb.BTreeHeaderPage
 
oldData - Variable in class simpledb.BTreePage
 
oldData - Variable in class simpledb.BTreeRootPtrPage
 
oldData - Variable in class simpledb.ExHashBuckPage
 
oldData - Variable in class simpledb.ExHashIndexPage
 
oldData - Variable in class simpledb.ExHashMetaPage
 
oldData - Variable in class simpledb.HeapPage
 
oldDataLock - Variable in class simpledb.BTreeHeaderPage
 
oldDataLock - Variable in class simpledb.BTreePage
 
oldDataLock - Variable in class simpledb.HeapPage
 
Op() - Constructor for enum simpledb.Aggregator.Op
 
op - Variable in class simpledb.IndexPredicate
 
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
 
open() - Method in class simpledb.Aggregate
 
open() - Method in class simpledb.BTreeFileIterator
Open this iterator by getting an iterator on the first leaf page
open() - Method in class simpledb.BTreeScan
 
open() - Method in class simpledb.BTreeSearchIterator
Open this iterator by getting an iterator on the first leaf page applicable for the given predicate operation
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.ExHashDirectoryIterator
 
open() - Method in class simpledb.ExHashFileIterator
 
open() - Method in class simpledb.ExHashSearchIterator
 
open() - Method in class simpledb.Filter
 
open() - Method in class simpledb.HashEquiJoin
 
open() - Method in class simpledb.HashScan
Opens this hash scan.
open(IndexPredicate) - Method in class simpledb.HashScan
 
open() - Method in class simpledb.HeapFileIterator
 
open(IndexPredicate) - Method in interface simpledb.IndexDbIterator
Open the access method such that when getNext is called, it iterates through the tuples that satisfy ipred.
open() - Method in class simpledb.INLJoin
 
open() - Method in class simpledb.Insert
 
open() - Method in class simpledb.Join
 
open - Variable in class simpledb.Operator
 
open() - Method in class simpledb.Operator
 
open() - Method in class simpledb.OrderBy
 
open() - Method in class simpledb.parallel.BloomFilterConsumer
 
open() - Method in class simpledb.parallel.BloomFilterProducer
 
open() - Method in class simpledb.parallel.CollectConsumer
 
open() - Method in class simpledb.parallel.CollectProducer
 
open() - Method in class simpledb.parallel.ShuffleConsumer
 
open() - Method in class simpledb.parallel.ShuffleProducer
 
open() - Method in class simpledb.Project
 
open() - Method in class simpledb.Rename
 
open() - Method in class simpledb.SeqScan
 
open() - Method in class simpledb.TupleArrayIterator
 
open() - Method in class simpledb.TupleIterator
 
openBTreeFile(int, File, int) - Static method in class simpledb.BTreeUtility
Opens a BTreeFile and adds it to the catalog.
openBTreeFile(int, String, File, int) - Static method in class simpledb.BTreeUtility
 
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
 
operatorID - Variable in class simpledb.parallel.BloomFilterConsumer
 
operatorID - Variable in class simpledb.parallel.Exchange
 
operatorID - Variable in class simpledb.parallel.ExchangeMessage
 
optimize(TransactionId, ParallelQueryPlan, ParallelQueryPlanOptimizer) - Static method in class simpledb.parallel.ParallelQueryPlan
 
optimize(TransactionId, ParallelQueryPlan) - Method in class simpledb.parallel.ParallelQueryPlanOptimizer
Do the optimization
optimizedBy - Variable in class simpledb.parallel.ParallelQueryPlan
An optimizer should be conducted only once on a query
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.BTreeInternalPageIterator
 
p - Variable in class simpledb.BTreeInternalPageReverseIterator
 
p - Variable in class simpledb.BTreeLeafPageIterator
 
p - Variable in class simpledb.BTreeLeafPageReverseIterator
 
p - Variable in class simpledb.ExHashBuckIterator
 
p - Variable in class simpledb.ExHashIndexIterator
 
p - Variable in class simpledb.HeapPageIterator
 
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 - Interface in simpledb
Page is the interface used to represent pages that are resident in the BufferPool.
PAGE_SIZE - Static variable in class simpledb.BTreeRootPtrPage
 
PageId - Interface in simpledb
PageId is an interface to a specific page of a specific table.
pages - Variable in class simpledb.BufferPool
 
pageSize - Static variable in class simpledb.BufferPool
 
pagesLockedByTid(TransactionId) - Method in class simpledb.BufferPool.LockManager
 
parallelizeAggregate(DbIterator) - Method in class simpledb.parallel.AggregateOptimizer
Replace the aggregate operators in the local query plan with parallelized aggregate
parallelizeQueryPlan(TransactionId, DbIterator, SocketInfo[], SocketInfo, SocketInfo, Class<? extends PartitionFunction<?, ?>>) - Static method in class simpledb.parallel.ParallelQueryPlan
Insert shuffle producer/consumer and collect producer/consumer operators into the local query plan.
ParallelOperatorID(TransactionId, int) - Constructor for class simpledb.parallel.Exchange.ParallelOperatorID
 
ParallelQueryPlan - Class in simpledb.parallel
A wrapper class which wraps the parallel plans of a local query plan.
ParallelQueryPlan() - Constructor for class simpledb.parallel.ParallelQueryPlan
 
ParallelQueryPlan.QueryPlanWrapper - Class in simpledb.parallel
 
ParallelQueryPlanOptimizer - Class in simpledb.parallel
Parallel query plan optimizer super class.
ParallelQueryPlanOptimizer() - Constructor for class simpledb.parallel.ParallelQueryPlanOptimizer
 
ParallelQueryPlanOptimizer(ParallelQueryPlanOptimizer) - Constructor for class simpledb.parallel.ParallelQueryPlanOptimizer
 
ParallelUtility - Class in simpledb.parallel
Utility methods
ParallelUtility() - Constructor for class simpledb.parallel.ParallelUtility
 
parent - Variable in class simpledb.BTreePage
 
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
 
partition(Tuple, TupleDesc) - Method in class simpledb.parallel.PartitionFunction
Given an input tuple t, determine which partition to route it to.
partition(Tuple, TupleDesc) - Method in class simpledb.parallel.SingleFieldHashPartitionFunction
 
PartitionFunction<K,V> - Class in simpledb.parallel
The ShuffleProducer class uses an instance of the PartitionFunction class to decide which worker a tuple should be routed to.
PartitionFunction(int) - Constructor for class simpledb.parallel.PartitionFunction
Each partition function implementation must has a Class(int) style constructor
partitionFunction - Variable in class simpledb.parallel.ShuffleProducer
 
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
 
pgcateg - Variable in class simpledb.BTreePageId
 
pgcateg() - Method in class simpledb.BTreePageId
 
pgcateg - Variable in class simpledb.ExHashPageId
 
pgcateg() - Method in class simpledb.ExHashPageId
 
pgNo - Variable in class simpledb.BTreePageId
 
pgNo - Variable in class simpledb.ExHashPageId
 
pgNo - Variable in class simpledb.HeapPageId
 
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.BTreeHeaderPage
 
pid - Variable in class simpledb.BTreePage
 
pid - Variable in class simpledb.BTreeRootPtrPage
 
pid - Variable in class simpledb.ExHashBuckPage
 
pid - Variable in class simpledb.ExHashIndexPage
 
pid - Variable in class simpledb.ExHashMetaPage
 
pid - Variable in class simpledb.HeapPage
 
pid - Variable in class simpledb.RecordId
 
pkey - Variable in class simpledb.Catalog
 
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
 
port - Variable in class simpledb.parallel.SocketInfo
 
port - Variable in class simpledb.parallel.Worker
 
preAppend() - Method in class simpledb.LogFile
 
pred - Variable in class simpledb.Filter
 
pred - Variable in class simpledb.HashEquiJoin
 
pred - 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
prevChildId - Variable in class simpledb.BTreeInternalPageIterator
 
prevPage - Variable in class simpledb.BTreeHeaderPage
 
primeNumbers - Static variable in class simpledb.parallel.BloomFilterProducer
 
primesUsed - Variable in class simpledb.parallel.BloomFilterConsumer
 
primesUsed - Variable in class simpledb.parallel.BloomFilterProducer
 
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
 
processed - Variable in class simpledb.Delete
 
processed - Variable in class simpledb.Insert
 
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(InputStream) - Method in class simpledb.parallel.Server
 
processNextStatement(String) - Method in class simpledb.Parser
 
processNextStatement(InputStream) - Method in class simpledb.Parser
 
processQuery(Query) - Method in class simpledb.parallel.Server
 
Producer - Class in simpledb.parallel
 
Producer(Exchange.ParallelOperatorID) - Constructor for class simpledb.parallel.Producer
 
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
 
ProjectOptimizer - Class in simpledb.parallel
Push down projects to minimize data transmission.
ProjectOptimizer() - Constructor for class simpledb.parallel.ProjectOptimizer
 
ProjectOptimizer(ParallelQueryPlanOptimizer) - Constructor for class simpledb.parallel.ProjectOptimizer
 
ptrLeft - Variable in class simpledb.BTreeChecker.SubtreeSummary
 
ptrRight - Variable in class simpledb.BTreeChecker.SubtreeSummary
 
pushDownProject(DbIterator, HashSet<String>) - Method in class simpledb.parallel.ProjectOptimizer
 

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
 
queryPlan - Variable in class simpledb.parallel.ParallelQueryPlan.QueryPlanWrapper
 
queryPlan - Variable in class simpledb.parallel.Worker
The current query plan
QueryPlanVisualizer - Class in simpledb
 
QueryPlanVisualizer() - Constructor for class simpledb.QueryPlanVisualizer
 
QueryPlanVisualizer.SubTreeDescriptor - Class in simpledb
 
QueryPlanWrapper(DbIterator, DbIterator) - Constructor for class simpledb.parallel.ParallelQueryPlan.QueryPlanWrapper
 
QueryPlanWrapper(DbIterator) - Constructor for class simpledb.parallel.ParallelQueryPlan.QueryPlanWrapper
 
queryReceivedByWorker(int) - Method in class simpledb.parallel.Server
 

R

raf - Variable in class simpledb.LogFile
 
random - Variable in class simpledb.BufferPool.LockManager
 
random - Variable in class simpledb.BufferPool
 
READ_ONLY - Static variable in class simpledb.Permissions
 
READ_WRITE - Static variable in class simpledb.Permissions
 
readNext() - Method in class simpledb.AbstractDbFileIterator
Reads the next tuple from the underlying source.
readNext() - Method in class simpledb.BTreeFileIterator
Read the next tuple either from the current page if it has more tuples or from the next page by following the right sibling pointer.
readNext() - Method in class simpledb.BTreeSearchIterator
Read the next tuple either from the current page if it has more tuples matching the predicate or from the next page by following the right sibling pointer.
readNext() - Method in class simpledb.ExHashFileIterator
 
readNext() - Method in class simpledb.ExHashSearchIterator
 
readNext() - Method in class simpledb.HeapFileIterator
 
readNextChild(DataInputStream, int) - Method in class simpledb.BTreeInternalPage
Read child pointers from the source file.
readNextKey(DataInputStream, int) - Method in class simpledb.BTreeInternalPage
Read keys from the source file.
readNextTuple(DataInputStream, int) - Method in class simpledb.BTreeLeafPage
Read tuples from the source file.
readNextTuple(int) - Method in class simpledb.ExHashBuckPage
Suck up tuples from the source file.
readNextTuple(DataInputStream, int) - Method in class simpledb.HeapPage
Suck up tuples from the source file.
readPage(PageId) - Method in class simpledb.BTreeFile
Read a page from the file on disk.
readPage(PageId) - Method in interface simpledb.DbFile
Read the specified page from disk.
readPage(PageId) - Method in class simpledb.ExHashFile
Returns a Page from the file
readPage(PageId) - Method in class simpledb.HeapFile
 
readPageData(RandomAccessFile) - Method in class simpledb.LogFile
 
receiveData(ExchangeMessage) - Method in class simpledb.parallel.Worker
This method should be called when a data item is received
receiveQuery(DbIterator) - Method in class simpledb.parallel.Worker
this method should be called when a query is received from the server.
recordId - Variable in class simpledb.BTreeInternalPageReverseIterator
 
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.
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
 
releaseAllLocks(TransactionId, boolean) - Method in class simpledb.BufferPool.LockManager
Release all locks corresponding to TransactionId tid.
releaseLock(TransactionId, PageId) - Method in class simpledb.BufferPool.LockManager
 
releasePage(TransactionId, PageId) - Method in class simpledb.BufferPool
Releases the lock on a page.
remove() - Method in class simpledb.BTreeInternalPageIterator
 
remove() - Method in class simpledb.BTreeInternalPageReverseIterator
 
remove() - Method in class simpledb.BTreeLeafPageIterator
 
remove() - Method in class simpledb.BTreeLeafPageReverseIterator
 
remove() - Method in class simpledb.ExHashBuckIterator
 
remove() - Method in class simpledb.ExHashIndexIterator
 
remove() - Method in class simpledb.HeapPageIterator
 
remove() - Method in class simpledb.parallel.TupleBag.TupleBagIterator
 
removeArg(String[], int) - Static method in class simpledb.parallel.ParallelUtility
 
RENAME - Static variable in class simpledb.QueryPlanVisualizer
 
Rename - Class in simpledb
Only used in lab7.
Rename(int, String, DbIterator) - Constructor for class simpledb.Rename
 
renamedField() - Method in class simpledb.Rename
 
rerun(BTreeFile, BlockingQueue<ArrayList<Integer>>) - Method in class simpledb.BTreeUtility.BTreeDeleter
 
rerun(BTreeFile, int[], BlockingQueue<ArrayList<Integer>>) - Method in class simpledb.BTreeUtility.BTreeInserter
 
reset(int, String) - Method in class simpledb.BTreeScan
Reset the tableid, and tableAlias of this operator.
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
resetPageSize() - Static method in class simpledb.BufferPool
 
resetTupleDesc(TupleDesc) - Method in class simpledb.Tuple
reset the TupleDesc of thi tuple
returnTD - Variable in class simpledb.Delete
 
returnTD - Variable in class simpledb.Insert
 
ReverseEntryComparator() - Constructor for class simpledb.BTreeFileEncoder.ReverseEntryComparator
 
reverseIterator() - Method in class simpledb.BTreeInternalPage
 
reverseIterator() - Method in class simpledb.BTreeLeafPage
 
rewind() - Method in class simpledb.Aggregate
 
rewind() - Method in class simpledb.BTreeFileIterator
rewind this iterator back to the beginning of the tuples
rewind() - Method in class simpledb.BTreeScan
 
rewind() - Method in class simpledb.BTreeSearchIterator
rewind this iterator back to the beginning of the tuples
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.ExHashBuckIterator
 
rewind() - Method in class simpledb.ExHashDirectoryIterator
 
rewind() - Method in class simpledb.ExHashFileIterator
 
rewind() - Method in class simpledb.ExHashIndexIterator
 
rewind() - Method in class simpledb.ExHashSearchIterator
 
rewind() - Method in class simpledb.Filter
 
rewind() - Method in class simpledb.HashEquiJoin
 
rewind() - Method in class simpledb.HashScan
Rewinds the sequential back to the first record.
rewind(IndexPredicate) - Method in class simpledb.HashScan
 
rewind() - Method in class simpledb.HeapFileIterator
 
rewind(IndexPredicate) - Method in interface simpledb.IndexDbIterator
Begin a new index scan with the specified predicate.
rewind() - Method in class simpledb.INLJoin
 
rewind() - Method in class simpledb.Insert
 
rewind() - Method in class simpledb.Join
 
rewind() - Method in class simpledb.OrderBy
 
rewind() - Method in class simpledb.parallel.BloomFilterConsumer
 
rewind() - Method in class simpledb.parallel.BloomFilterProducer
 
rewind() - Method in class simpledb.parallel.CollectConsumer
 
rewind() - Method in class simpledb.parallel.CollectProducer
 
rewind() - Method in class simpledb.parallel.ShuffleConsumer
 
rewind() - Method in class simpledb.parallel.ShuffleProducer
 
rewind() - Method in class simpledb.Project
 
rewind() - Method in class simpledb.Rename
 
rewind() - Method in class simpledb.SeqScan
 
rewind() - Method in class simpledb.TupleArrayIterator
Resets the iterator to the start.
rewind() - Method in class simpledb.TupleIterator
 
rid - Variable in class simpledb.BTreeEntry
The record id of this entry
rid - Variable in class simpledb.Tuple
 
rightChild - Variable in class simpledb.BTreeEntry
The right child page id
rightChild - Variable in class simpledb.QueryPlanVisualizer.SubTreeDescriptor
 
rightmostId - Variable in class simpledb.BTreeChecker.SubtreeSummary
 
rightSibling - Variable in class simpledb.BTreeLeafPage
 
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.
root - Variable in class simpledb.BTreeRootPtrPage
 
ROOT_PTR - Static variable in class simpledb.BTreePageId
 
rootCategory - Variable in class simpledb.BTreeRootPtrPage
 
run() - Method in class simpledb.BTreeUtility.BTreeDeleter
 
run() - Method in class simpledb.BTreeUtility.BTreeInserter
 
run() - Method in class simpledb.BTreeUtility.BTreeReader
 
run() - Method in class simpledb.BTreeUtility.BTreeWriter
 
run() - Method in class simpledb.parallel.BloomFilterConsumer.BloomFilterCollector
 
run() - Method in class simpledb.parallel.CollectProducer.WorkingThread
 
run() - Method in class simpledb.parallel.ShuffleProducer.WorkingThread
 
run() - Method in class simpledb.parallel.Worker.WorkerLivenessController
 
run() - Method in class simpledb.parallel.Worker.WorkingThread
 
runningThread - Variable in class simpledb.parallel.CollectProducer
 
runningThread - Variable in class simpledb.parallel.ShuffleProducer
 

S

sampleSubsetPrime(int) - Static method in class simpledb.parallel.BloomFilterProducer
 
SCAN - Static variable in class simpledb.QueryPlanVisualizer
 
SELECT - Static variable in class simpledb.QueryPlanVisualizer
 
selectList - Variable in class simpledb.LogicalPlan
 
selectMasterWorker() - Method in class simpledb.parallel.Server
Select the master worker for the coming query
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() - Method in class simpledb.BTreePageId
Return a representation of this object as an array of integers, for writing to disk.
serialize() - Method in class simpledb.ExHashPageId
 
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 class simpledb.BTreeEntry
 
serialVersionUID - Static variable in class simpledb.BTreeScan
 
serialVersionUID - Static variable in exception simpledb.DbException
 
serialVersionUID - Static variable in exception simpledb.DeadlockException
 
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.HashScan
 
serialVersionUID - Static variable in class simpledb.IndexPredicate
 
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 class simpledb.parallel.BloomFilterBitSet
 
serialVersionUID - Static variable in class simpledb.parallel.BloomFilterConsumer
 
serialVersionUID - Static variable in class simpledb.parallel.BloomFilterProducer
 
serialVersionUID - Static variable in class simpledb.parallel.CollectConsumer
 
serialVersionUID - Static variable in class simpledb.parallel.CollectProducer
 
serialVersionUID - Static variable in class simpledb.parallel.Consumer
 
serialVersionUID - Static variable in class simpledb.parallel.Exchange.ParallelOperatorID
 
serialVersionUID - Static variable in class simpledb.parallel.Exchange
 
serialVersionUID - Static variable in class simpledb.parallel.ExchangeMessage
 
serialVersionUID - Static variable in class simpledb.parallel.PartitionFunction
 
serialVersionUID - Static variable in class simpledb.parallel.Producer
 
serialVersionUID - Static variable in class simpledb.parallel.ShuffleConsumer
 
serialVersionUID - Static variable in class simpledb.parallel.ShuffleProducer
 
serialVersionUID - Static variable in class simpledb.parallel.SingleFieldHashPartitionFunction
 
serialVersionUID - Static variable in class simpledb.parallel.SocketInfo
 
serialVersionUID - Static variable in class simpledb.parallel.TupleBag
 
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.Rename
 
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
 
Server - Class in simpledb.parallel
The parallel SimpleDB is consisted of one server and a bunch of workers.
Server(String, int, SocketInfo[]) - Constructor for class simpledb.parallel.Server
 
server - Variable in class simpledb.parallel.Server
 
server - Variable in class simpledb.parallel.Worker
The server address
Server.ServerHandler - Class in simpledb.parallel
 
ServerHandler(Thread) - Constructor for class simpledb.parallel.Server.ServerHandler
 
serverPlan - Variable in class simpledb.parallel.ParallelQueryPlan
 
sessionIdle(IoSession, IdleStatus) - Method in class simpledb.parallel.Server.ServerHandler
 
setAttribute(K, V) - Method in class simpledb.parallel.PartitionFunction
A concrete implementation of a partition function may need some information to help it decide the tuple partitions.
setAttribute(String, String) - Method in class simpledb.parallel.SingleFieldHashPartitionFunction
This partition function only needs the index of the partition field in deciding the tuple partitions
setBeforeImage() - Method in class simpledb.BTreeHeaderPage
 
setBeforeImage() - Method in class simpledb.BTreeInternalPage
 
setBeforeImage() - Method in class simpledb.BTreeLeafPage
 
setBeforeImage() - Method in class simpledb.BTreeRootPtrPage
 
setBeforeImage() - Method in class simpledb.ExHashBuckPage
 
setBeforeImage() - Method in class simpledb.ExHashIndexPage
 
setBeforeImage() - Method in class simpledb.ExHashMetaPage
 
setBeforeImage() - Method in class simpledb.HeapPage
 
setBeforeImage() - Method in interface simpledb.Page
 
setBuffer(LinkedBlockingQueue<ExchangeMessage>) - Method in class simpledb.parallel.Consumer
 
setChildren(DbIterator[]) - Method in class simpledb.Aggregate
 
setChildren(DbIterator[]) - Method in class simpledb.Delete
 
setChildren(DbIterator[]) - Method in class simpledb.Filter
 
setChildren(DbIterator[]) - Method in class simpledb.HashEquiJoin
 
setChildren(DbIterator[]) - Method in class simpledb.INLJoin
 
setChildren(DbIterator[]) - Method in class simpledb.Insert
 
setChildren(DbIterator[]) - Method in class simpledb.Join
 
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.parallel.BloomFilterConsumer
 
setChildren(DbIterator[]) - Method in class simpledb.parallel.BloomFilterProducer
 
setChildren(DbIterator[]) - Method in class simpledb.parallel.CollectConsumer
 
setChildren(DbIterator[]) - Method in class simpledb.parallel.CollectProducer
 
setChildren(DbIterator[]) - Method in class simpledb.parallel.ShuffleConsumer
 
setChildren(DbIterator[]) - Method in class simpledb.parallel.ShuffleProducer
 
setChildren(DbIterator[]) - Method in class simpledb.Project
 
setChildren(DbIterator[]) - Method in class simpledb.Rename
 
setEmptyPage(TransactionId, HashMap<PageId, Page>, int) - Method in class simpledb.BTreeFile
Mark a page in this BTreeFile as empty.
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.
setHeaderId(BTreePageId) - Method in class simpledb.BTreeRootPtrPage
Set the page id of the first header page
setIndex(int, int) - Method in class simpledb.ExHashIndexPage
 
setKey(Field) - Method in class simpledb.BTreeEntry
Set the key for this entry.
setLeftChild(BTreePageId) - Method in class simpledb.BTreeEntry
Set the left child id for this entry.
setLeftSiblingId(BTreePageId) - Method in class simpledb.BTreeLeafPage
Set the left sibling id of this page
setlocalbase(int) - Method in class simpledb.ExHashBuckPage
 
setLogicalPlan(LogicalPlan) - Method in class simpledb.Query
 
setMasterWorkerPlan(CollectProducer) - Method in class simpledb.parallel.ParallelQueryPlan
 
setNextPageId(BTreePageId) - Method in class simpledb.BTreeHeaderPage
Set the page id of the next header page
setOperatorID(Exchange.ParallelOperatorID) - Method in class simpledb.parallel.ExchangeMessage
 
setPageSize(int) - Static method in class simpledb.BufferPool
 
setParentId(BTreePageId) - Method in class simpledb.BTreePage
Set the parent id
setParents(BTreeFile, BTreePageId, BTreePageId) - Static method in class simpledb.BTreeFileEncoder
Recursive function to set all the parent pointers
setPartitionFunction(PartitionFunction<?, ?>) - Method in class simpledb.parallel.ShuffleProducer
 
setPhysicalPlan(DbIterator) - Method in class simpledb.Query
 
setPrevPageId(BTreePageId) - Method in class simpledb.BTreeHeaderPage
Set the page id of the previous header page
setQuery(String) - Method in class simpledb.LogicalPlan
Set the text of the query representing this logical plan.
setRecordId(RecordId) - Method in class simpledb.BTreeEntry
set the record id for this entry
setRecordId(RecordId) - Method in class simpledb.Tuple
Set the RecordId information for this tuple.
setRightChild(BTreePageId) - Method in class simpledb.BTreeEntry
Set the right child id for this entry.
setRightSiblingId(BTreePageId) - Method in class simpledb.BTreeLeafPage
Set the right sibling id of this page
setRightSiblingPtrs(BTreeFile, BTreePageId, BTreePageId) - Static method in class simpledb.BTreeFileEncoder
Set all the right sibling pointers by following the left sibling pointers
setRootId(BTreePageId) - Method in class simpledb.BTreeRootPtrPage
Set the id of the root page in this B+ tree
setSlot(int, boolean) - Method in class simpledb.ExHashBuckPage
Abstraction to fill a slot on this page.
setStatsMap(HashMap<String, TableStats>) - Static method in class simpledb.TableStats
 
setTableStats(String, TableStats) - Static method in class simpledb.TableStats
 
setThisWorker(Worker) - Method in class simpledb.parallel.Producer
 
setTransaction(Transaction) - Method in class simpledb.Parser
 
setWorkerID(String) - Method in class simpledb.parallel.ExchangeMessage
 
ShuffleConsumer - Class in simpledb.parallel
The consumer part of the Shuffle Exchange operator.
ShuffleConsumer(Exchange.ParallelOperatorID, SocketInfo[]) - Constructor for class simpledb.parallel.ShuffleConsumer
 
ShuffleConsumer(ShuffleProducer, Exchange.ParallelOperatorID, SocketInfo[]) - Constructor for class simpledb.parallel.ShuffleConsumer
 
ShuffleProducer - Class in simpledb.parallel
The producer part of the Shuffle Exchange operator.
ShuffleProducer(DbIterator, Exchange.ParallelOperatorID, SocketInfo[], PartitionFunction<?, ?>) - Constructor for class simpledb.parallel.ShuffleProducer
 
ShuffleProducer.WorkingThread - Class in simpledb.parallel
 
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.parallel.Server
 
shutdown() - Method in class simpledb.parallel.Worker
This method should be called whenever the system is going to shutdown
shutdown() - Method in class simpledb.Parser
 
shutdownVM() - Static method in class simpledb.parallel.ParallelUtility
Shutdown the java virtual machine
simpledb - package simpledb
 
SimpleDb - Class in simpledb
 
SimpleDb() - Constructor for class simpledb.SimpleDb
 
simpledb.parallel - package simpledb.parallel
 
SingleFieldHashPartitionFunction - Class in simpledb.parallel
The default implementation of the partition function.
SingleFieldHashPartitionFunction(int) - Constructor for class simpledb.parallel.SingleFieldHashPartitionFunction
 
size - Variable in class simpledb.parallel.BloomFilterConsumer
 
size - Variable in class simpledb.parallel.BloomFilterProducer
 
slock - Variable in class simpledb.BTreeUtility.BTreeDeleter
 
slock - Variable in class simpledb.BTreeUtility.BTreeInserter
 
slock - Variable in class simpledb.BTreeUtility.BTreeReader
 
slock - Variable in class simpledb.BTreeUtility.BTreeWriter
 
SocketInfo - Class in simpledb.parallel
A simple wrapper, cusotmized for SimpleDB, that wraps the socket information of both workers and the server (coordinator).
SocketInfo(String, int) - Constructor for class simpledb.parallel.SocketInfo
 
sourceWorkers - Variable in class simpledb.parallel.BloomFilterConsumer
 
sourceWorkers - Variable in class simpledb.parallel.CollectConsumer
 
sourceWorkers - Variable in class simpledb.parallel.ShuffleConsumer
 
SPACE - Static variable in class simpledb.QueryPlanVisualizer
 
splitDirectory(TransactionId, int) - Method in class simpledb.ExHashFile
 
splitInternalPage(TransactionId, HashMap<PageId, Page>, BTreeInternalPage, Field) - Method in class simpledb.BTreeFile
Split an internal page to make room for new entries and recursively split its parent page as needed to accommodate a new entry.
splitLeafPage(TransactionId, HashMap<PageId, Page>, BTreeLeafPage, Field) - Method in class simpledb.BTreeFile
Split a leaf page to make room for new tuples and recursively split the parent node as needed to accommodate a new entry.
spreadJoinKeySelection(ParallelQueryPlan) - Method in class simpledb.parallel.FilterOptimizer
Spread filters
SQL_COMMANDS - Static variable in class simpledb.Parser
 
start() - Method in class simpledb.parallel.Worker
 
start() - Method in class simpledb.parallel.Worker.WorkerLivenessController
 
start(String[]) - Method in class simpledb.Parser
 
start() - Method in class simpledb.Query
 
start() - Method in class simpledb.Transaction
Start the transaction running
startControllerThread() - Method in class simpledb.Database
 
started - Variable in class simpledb.Query
 
started - Variable in class simpledb.Transaction
 
startQuery(ParallelQueryPlan, SocketInfo) - Method in class simpledb.parallel.Server
 
statsMap - Static variable in class simpledb.TableStats
 
stealFromLeafPage(BTreeLeafPage, BTreeLeafPage, BTreeInternalPage, BTreeEntry, boolean) - Method in class simpledb.BTreeFile
Steal tuples from a sibling and copy them to the given page so that both pages are at least half full.
stealFromLeftInternalPage(TransactionId, HashMap<PageId, Page>, BTreeInternalPage, BTreeInternalPage, BTreeInternalPage, BTreeEntry) - Method in class simpledb.BTreeFile
Steal entries from the left sibling and copy them to the given page so that both pages are at least half full.
stealFromRightInternalPage(TransactionId, HashMap<PageId, Page>, BTreeInternalPage, BTreeInternalPage, BTreeInternalPage, BTreeEntry) - Method in class simpledb.BTreeFile
Steal entries from the right sibling and copy them to the given page so that both pages are at least half full.
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
StringAggregator.AggregateFields - Class in simpledb
A helper struct to store accumulated aggregate values.
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
Convert a string to an integer, with the property that if the return value(s1) < return value(s2), then s1 < s2
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
 
SubtreeSummary() - Constructor for class simpledb.BTreeChecker.SubtreeSummary
 
SubtreeSummary(BTreeLeafPage, int) - Constructor for class simpledb.BTreeChecker.SubtreeSummary
 
succeeded() - Method in class simpledb.BTreeUtility.BTreeDeleter
 
succeeded() - Method in class simpledb.BTreeUtility.BTreeInserter
 
succeeded() - Method in class simpledb.BTreeUtility.BTreeWriter
 
success - Variable in class simpledb.BTreeUtility.BTreeDeleter
 
success - Variable in class simpledb.BTreeUtility.BTreeInserter
 
success - Variable in class simpledb.BTreeUtility.BTreeWriter
 
sum - Variable in class simpledb.IntegerAggregator.AggregateFields
 
sumCount - Variable in class simpledb.IntegerAggregator.AggregateFields
 
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.getDatabaseFile(int)) to retrieve a DbFile
t1 - Variable in class simpledb.HashEquiJoin
 
t1 - Variable in class simpledb.INLJoin
 
t1 - Variable in class simpledb.Join
 
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
tableid - Variable in class simpledb.BTreeFile
 
tableId - Variable in class simpledb.BTreePageId
 
tableid - Variable in class simpledb.ExHashFile
 
tableId - Variable in class simpledb.ExHashPageId
 
tableid - Variable in class simpledb.HashScan
 
tableid - Variable in class simpledb.HeapFile
 
tableId - Variable in class simpledb.HeapPageId
 
tableid - Variable in class simpledb.Insert
 
tableIdIterator() - Method in class simpledb.Catalog
 
tableMap - Variable in class simpledb.LogicalPlan
 
tablename - Variable in class simpledb.BTreeScan
 
tablename - Variable in class simpledb.HashScan
 
tablename - Variable in class simpledb.SeqScan
 
tables - Variable in class simpledb.LogicalPlan
 
tableStats - Variable in class simpledb.parallel.BloomFilterOptimizer
 
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
take(int) - Method in class simpledb.parallel.Consumer
Read a single ExchangeMessage from the queue that buffers incoming ExchangeMessages.
td - Variable in class simpledb.Aggregate
 
td - Variable in class simpledb.BTreeFile
 
td - Variable in class simpledb.BTreePage
 
td - Variable in class simpledb.ExHashBuckPage
 
td - Variable in class simpledb.ExHashFile
 
td - Variable in class simpledb.HeapFile
 
td - Variable in class simpledb.HeapPage
 
td - Variable in class simpledb.OrderBy
 
td - Variable in class simpledb.parallel.CollectConsumer
 
td - Variable in class simpledb.Project
 
td - Variable in class simpledb.Rename
 
td - Variable in class simpledb.TableStats
 
td - Variable in class simpledb.Tuple
 
td - Variable in class simpledb.TupleIterator
 
TDItem(Type, String) - Constructor for class simpledb.TupleDesc.TDItem
 
tdItems - Variable in class simpledb.TupleDesc
 
text - Variable in class simpledb.QueryPlanVisualizer.SubTreeDescriptor
 
textStartPosition - Variable in class simpledb.QueryPlanVisualizer.SubTreeDescriptor
 
thisWorker - Variable in class simpledb.parallel.Producer
The worker this operator is located at.
thisWorker - Variable in class simpledb.parallel.Worker.WorkerLivenessController
 
tid - Variable in class simpledb.BTreeFileIterator
 
tid - Variable in class simpledb.BTreeScan
 
tid - Variable in class simpledb.BTreeSearchIterator
 
tid - Variable in class simpledb.BTreeUtility.BTreeDeleter
 
tid - Variable in class simpledb.BTreeUtility.BTreeInserter
 
tid - Variable in class simpledb.BTreeUtility.BTreeReader
 
tid - Variable in class simpledb.BTreeUtility.BTreeWriter
 
tid - Variable in class simpledb.Delete
 
tid - Variable in class simpledb.ExHashDirectoryIterator
 
tid - Variable in class simpledb.ExHashFileIterator
 
tid - Variable in class simpledb.ExHashSearchIterator
 
tid - Variable in class simpledb.HashScan
 
tid - Variable in class simpledb.HeapFileIterator
 
tid - Variable in class simpledb.Insert
 
tId - Variable in class simpledb.parallel.Exchange.ParallelOperatorID
The transaction, to which the operator belongs
tid - Variable in class simpledb.Query
 
tid - Variable in class simpledb.SeqScan
 
tid - Variable in class simpledb.Transaction
 
tidToFirstLogRecord - Variable in class simpledb.LogFile
 
timer - Variable in class simpledb.parallel.Worker.WorkerLivenessController
 
toShutdown - Variable in class simpledb.parallel.Worker
A indicator of shutting down the worker
toString() - Method in enum simpledb.Aggregator.Op
 
toString() - Method in class simpledb.BTreeEntry
Prints a representation of this BTreeEntry
toString() - Method in class simpledb.BTreePageId
 
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.parallel.Exchange.ParallelOperatorID
 
toString() - Method in class simpledb.parallel.SocketInfo
 
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
return the total number of tuples in this table
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
 
tupdata - Variable in class simpledb.BTreeUtility.BTreeInserter
 
tuple - Variable in class simpledb.BTreeUtility.BTreeDeleter
 
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
 
TupleBag - Class in simpledb.parallel
This class wraps a set of tuples.
TupleBag(Exchange.ParallelOperatorID, String) - Constructor for class simpledb.parallel.TupleBag
An empty tuple bag means the EOS of the operator
TupleBag(Exchange.ParallelOperatorID, String, Tuple[], TupleDesc) - Constructor for class simpledb.parallel.TupleBag
 
TupleBag.TupleBagIterator - Class in simpledb.parallel
 
TupleBagIterator() - Constructor for class simpledb.parallel.TupleBag.TupleBagIterator
 
TupleComparator(int) - Constructor for class simpledb.BTreeFileEncoder.TupleComparator
Construct a TupleComparator
TupleComparator - Class in simpledb
 
TupleComparator(int, boolean) - Constructor for class simpledb.TupleComparator
 
tupleDesc - Variable in class simpledb.parallel.TupleBag
 
TupleDesc - Class in simpledb
TupleDesc describes the schema of a tuple.
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.
TupleIterator(TupleDesc, Iterable<Tuple>) - Constructor for class simpledb.TupleIterator
Constructs an iterator from the specified Iterable, and the specified descriptor.
tupleno - Variable in class simpledb.RecordId
 
tuples - Variable in class simpledb.BTreeLeafPage
 
tuples - Variable in class simpledb.ExHashBuckPage
 
tuples - Variable in class simpledb.HeapPage
 
tuples - Variable in class simpledb.parallel.CollectConsumer
 
tuples - Variable in class simpledb.parallel.ShuffleConsumer
 
tuples - Variable in class simpledb.parallel.TupleBag
The tuple data wrapped in the tuplebag.
tuples - Variable in class simpledb.TupleIterator
 
tupleToList(Tuple) - Static method in class simpledb.BTreeUtility
 
tups - Variable in class simpledb.TupleArrayIterator
 
Type - Enum in simpledb
Class representing a type in SimpleDB.
Type() - Constructor for enum simpledb.Type
 

U

unbind(NioSocketAcceptor) - Static method in class simpledb.parallel.ParallelUtility
unbind the acceptor from the binded port and close all the connections
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
 
updateEntries(ArrayList<ArrayList<BTreeEntry>>, BTreeFile, BTreeEntry, int, int, int, Type, int, int) - Static method in class simpledb.BTreeFileEncoder
Recursive function to update the entries by adding a new Entry at a particular level
updateEntry(BTreeEntry) - Method in class simpledb.BTreeInternalPage
Update the key and/or child pointers of an entry at the location specified by its record id.
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
 
updateParentPointer(TransactionId, HashMap<PageId, Page>, BTreePageId, BTreePageId) - Method in class simpledb.BTreeFile
Helper function to update the parent pointer of a node.
updateParentPointers(TransactionId, HashMap<PageId, Page>, BTreeInternalPage) - Method in class simpledb.BTreeFile
Update the parent pointer of every child of the given page so that it correctly points to the parent
updateTD() - Method in class simpledb.Rename
 
usage - Static variable in class simpledb.HeapFileSplitter
 
usage - Static variable in class simpledb.parallel.Server
 
usage - Static variable in class simpledb.parallel.Worker
 
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() - 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

what - Variable in class simpledb.IntegerAggregator
 
what - Variable in class simpledb.StringAggregator
 
width - Variable in class simpledb.QueryPlanVisualizer.SubTreeDescriptor
 
Worker - Class in simpledb.parallel
Workers do the real query execution.
Worker(String, String) - Constructor for class simpledb.parallel.Worker
 
Worker.WorkerHandler - Class in simpledb.parallel
Mina acceptor handler.
Worker.WorkerLivenessController - Class in simpledb.parallel
The controller class which decides whether this worker should shutdown or not.
Worker.WorkingThread - Class in simpledb.parallel
The working thread, which executes the query plan
workerEOS - Variable in class simpledb.parallel.CollectConsumer
 
workerEOS - Variable in class simpledb.parallel.ShuffleConsumer
 
WorkerHandler() - Constructor for class simpledb.parallel.Worker.WorkerHandler
 
workerID - Variable in class simpledb.parallel.Worker
The ID of this worker, it's simply the address of this worker: host:port
workerIdToIndex - Variable in class simpledb.parallel.CollectConsumer
 
workerIdToIndex - Variable in class simpledb.parallel.Server
 
workerIdToIndex - Variable in class simpledb.parallel.ShuffleConsumer
 
WorkerLivenessController(Worker) - Constructor for class simpledb.parallel.Worker.WorkerLivenessController
 
workers - Variable in class simpledb.parallel.BloomFilterOptimizer
 
workers - Variable in class simpledb.parallel.BloomFilterProducer
 
workers - Variable in class simpledb.parallel.Server
 
workers - Variable in class simpledb.parallel.ShuffleProducer
 
workersReceivedQuery - Variable in class simpledb.parallel.Server
 
WorkingThread() - Constructor for class simpledb.parallel.CollectProducer.WorkingThread
 
WorkingThread() - Constructor for class simpledb.parallel.ShuffleProducer.WorkingThread
 
workingThread - Variable in class simpledb.parallel.Worker
 
WorkingThread() - Constructor for class simpledb.parallel.Worker.WorkingThread
 
writeFile(File, String) - Static method in class simpledb.parallel.ParallelUtility
 
writeHeapFile(ArrayList<Tuple>, File, int, Type[]) - Static method in class simpledb.HeapFileSplitter
 
writePage(Page) - Method in class simpledb.BTreeFile
Write a page to disk.
writePage(Page) - Method in interface simpledb.DbFile
Push the specified page to disk.
writePage(Page) - Method in class simpledb.ExHashFile
Push the specified page to disk.
writePage(Page) - Method in class simpledb.HeapFile
 
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
 
_page2perm - Variable in class simpledb.BufferPool.LockManager
 
_page2tids - Variable in class simpledb.BufferPool.LockManager
 
_tid2pages - Variable in class simpledb.BufferPool.LockManager
 
_waitsFor - Variable in class simpledb.BufferPool.LockManager
 
A B C D E F G H I J K L M N O P Q R S T U V W _ 
Skip navigation links