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

B

BadSyntaxException - Exception in simpledb.parse
A runtime exception indicating that the submitted query has incorrect syntax.
BadSyntaxException() - Constructor for exception simpledb.parse.BadSyntaxException
 
BasicBufferMgr - Class in simpledb.buffer
Manages the pinning and unpinning of buffers to blocks.
BasicBufferMgr(int) - Constructor for class simpledb.buffer.BasicBufferMgr
Creates a buffer manager having the specified number of buffer slots.
BasicLogRecord - Class in simpledb.log
A class that provides the ability to read the values of a log record.
BasicLogRecord(Page, int) - Constructor for class simpledb.log.BasicLogRecord
A log record located at the specified position of the specified page.
BasicQueryPlanner - Class in simpledb.planner
The simplest, most naive query planner possible.
BasicQueryPlanner() - Constructor for class simpledb.planner.BasicQueryPlanner
 
BasicUpdatePlanner - Class in simpledb.planner
The basic planner for SQL update statements.
BasicUpdatePlanner() - Constructor for class simpledb.planner.BasicUpdatePlanner
 
beforeFirst(Constant) - Method in class simpledb.index.btree.BTreeIndex
Traverses the directory to find the leaf block corresponding to the specified search key.
beforeFirst(Constant) - Method in class simpledb.index.hash.HashIndex
Positions the index before the first index record having the specified search key.
beforeFirst(Constant) - Method in interface simpledb.index.Index
Positions the index before the first record having the specified search key.
beforeFirst() - Method in class simpledb.index.query.IndexJoinScan
Positions the scan before the first record.
beforeFirst() - Method in class simpledb.index.query.IndexSelectScan
Positions the scan before the first record, which in this case means positioning the index before the first instance of the selection constant.
beforeFirst() - Method in class simpledb.materialize.GroupByScan
Positions the scan before the first group.
beforeFirst() - Method in class simpledb.materialize.MergeJoinScan
Positions the scan before the first record, by positioning each underlying scan before their first records.
beforeFirst() - Method in class simpledb.materialize.SortScan
Positions the scan before the first record in sorted order.
beforeFirst() - Method in class simpledb.multibuffer.ChunkScan
 
beforeFirst() - Method in class simpledb.multibuffer.MultiBufferProductScan
Positions the scan before the first record.
beforeFirst() - Method in class simpledb.query.ProductScan
Positions the scan before its first record.
beforeFirst() - Method in class simpledb.query.ProjectScan
 
beforeFirst() - Method in interface simpledb.query.Scan
Positions the scan before its first record.
beforeFirst() - Method in class simpledb.query.SelectScan
 
beforeFirst() - Method in class simpledb.query.TableScan
 
beforeFirst() - Method in class simpledb.record.RecordFile
Positions the current record so that a call to method next will wind up at the first record.
beforeFirst() - Method in class simpledb.remote.ResultSetAdapter
 
bestFactor(int) - Static method in class simpledb.multibuffer.BufferNeeds
This method considers the various factors of the specified output size (in blocks), and returns the highest factor that is less than the number of available buffers.
bestRoot(int) - Static method in class simpledb.multibuffer.BufferNeeds
This method considers the various roots of the specified output size (in blocks), and returns the highest root that is less than the number of available buffers.
block() - Method in class simpledb.buffer.Buffer
Returns a reference to the disk block that the buffer is pinned to.
Block - Class in simpledb.file
A reference to a disk block.
Block(String, int) - Constructor for class simpledb.file.Block
Constructs a block reference for the specified filename and block number.
BLOCK_SIZE - Static variable in class simpledb.file.Page
The number of bytes in a block.
blockNumber() - Method in class simpledb.index.btree.DirEntry
Returns the block number component of the entry
blockNumber() - Method in class simpledb.record.RID
Returns the block number associated with this RID.
blocksAccessed() - Method in class simpledb.index.query.IndexJoinPlan
Estimates the number of block accesses to compute the join.
blocksAccessed() - Method in class simpledb.index.query.IndexSelectPlan
Estimates the number of block accesses to compute the index selection, which is the same as the index traversal cost plus the number of matching data records.
blocksAccessed() - Method in class simpledb.materialize.GroupByPlan
Returns the number of blocks required to compute the aggregation, which is one pass through the sorted table.
blocksAccessed() - Method in class simpledb.materialize.MaterializePlan
Returns the estimated number of blocks in the materialized table.
blocksAccessed() - Method in class simpledb.materialize.MergeJoinPlan
Returns the number of block acceses required to mergejoin the sorted tables.
blocksAccessed() - Method in class simpledb.materialize.SortPlan
Returns the number of blocks in the sorted table, which is the same as it would be in a materialized table.
blocksAccessed() - Method in class simpledb.metadata.IndexInfo
Estimates the number of block accesses required to find all index records having a particular search key.
blocksAccessed() - Method in class simpledb.metadata.StatInfo
Returns the estimated number of blocks in the table.
blocksAccessed() - Method in class simpledb.multibuffer.MultiBufferProductPlan
Returns an estimate of the number of block accesses required to execute the query.
blocksAccessed() - Method in interface simpledb.query.Plan
Returns an estimate of the number of block accesses that will occur when the scan is read to completion.
blocksAccessed() - Method in class simpledb.query.ProductPlan
Estimates the number of block accesses in the product.
blocksAccessed() - Method in class simpledb.query.ProjectPlan
Estimates the number of block accesses in the projection, which is the same as in the underlying query.
blocksAccessed() - Method in class simpledb.query.SelectPlan
Estimates the number of block accesses in the selection, which is the same as in the underlying query.
blocksAccessed() - Method in class simpledb.query.TablePlan
Estimates the number of block accesses for the table, which is obtainable from the statistics manager.
BTPageFormatter - Class in simpledb.index.btree
An object that can format a page to look like an empty B-tree block.
BTPageFormatter(TableInfo, int) - Constructor for class simpledb.index.btree.BTPageFormatter
Creates a formatter for a new page of the specified B-tree index.
BTreeDir - Class in simpledb.index.btree
A B-tree directory block.
BTreeDir(Block, TableInfo, Transaction) - Constructor for class simpledb.index.btree.BTreeDir
Creates an object to hold the contents of the specified B-tree block.
BTreeIndex - Class in simpledb.index.btree
A B-tree implementation of the Index interface.
BTreeIndex(String, Schema, Transaction) - Constructor for class simpledb.index.btree.BTreeIndex
Opens a B-tree index for the specified index.
BTreeLeaf - Class in simpledb.index.btree
An object that holds the contents of a B-tree leaf block.
BTreeLeaf(Block, TableInfo, Constant, Transaction) - Constructor for class simpledb.index.btree.BTreeLeaf
Opens a page to hold the specified leaf block.
BTreePage - Class in simpledb.index.btree
B-tree directory and leaf pages have many commonalities: in particular, their records are stored in sorted order, and pages split when full.
BTreePage(Block, TableInfo, Transaction) - Constructor for class simpledb.index.btree.BTreePage
Opens a page for the specified B-tree block.
Buffer - Class in simpledb.buffer
An individual buffer.
Buffer() - Constructor for class simpledb.buffer.Buffer
Creates a new buffer, wrapping a new page.
BUFFER_SIZE - Static variable in class simpledb.server.SimpleDB
 
BufferAbortException - Exception in simpledb.buffer
A runtime exception indicating that the transaction needs to abort because a buffer request could not be satisfied.
BufferAbortException() - Constructor for exception simpledb.buffer.BufferAbortException
 
BufferList - Class in simpledb.tx
Manages the transaction's currently-pinned buffers.
BufferList() - Constructor for class simpledb.tx.BufferList
 
BufferMgr - Class in simpledb.buffer
The publicly-accessible buffer manager.
BufferMgr(int) - Constructor for class simpledb.buffer.BufferMgr
Creates a new buffer manager having the specified number of buffers.
bufferMgr() - Static method in class simpledb.server.SimpleDB
 
BufferNeeds - Class in simpledb.multibuffer
A class containing static methods, which estimate the optimal number of buffers to allocate for a scan.
BufferNeeds() - Constructor for class simpledb.multibuffer.BufferNeeds
 

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