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

A

absolute(int) - Method in class simpledb.remote.ResultSetAdapter

acceptsURL(String) - Method in class simpledb.remote.DriverAdapter

add(String, Schema) - Method in class simpledb.record.Schema

Adds a field to the schema having the same type and length as the corresponding field in another schema.

addAll(Schema) - Method in class simpledb.record.Schema

Adds all of the fields in the specified schema to the current schema.

addBatch(String) - Method in class simpledb.remote.StatementAdapter

addField(String, int, int) - Method in class simpledb.record.Schema

Adds a field to the schema having a specified name, type, and length.

addIntField(String) - Method in class simpledb.record.Schema

Adds an integer field to the schema.

addStringField(String, int) - Method in class simpledb.record.Schema

Adds a string field to the schema.

afterLast() - Method in class simpledb.remote.ResultSetAdapter

AggregationFn - Interface in simpledb.materialize

The interface implemented by aggregation functions.

append(String) - Method in class simpledb.file.Page

Appends the contents of the page to the specified file.

append(Object[]) - Method in class simpledb.log.LogMgr

Appends a log record to the file.

append(String, PageFormatter) - Method in class simpledb.tx.Transaction

Appends a new block to the end of the specified file and returns a reference to it.

appendNew(int) - Method in class simpledb.index.btree.BTreePage

Appends a new block to the end of the specified B-tree file, having the specified flag value.

appliesTo(Schema) - Method in class simpledb.query.ConstantExpression

Returns true, because a constant applies to any schema.

appliesTo(Schema) - Method in interface simpledb.query.Expression

Determines if all of the fields mentioned in this expression are contained in the specified schema.

appliesTo(Schema) - Method in class simpledb.query.FieldNameExpression

Returns true if the field is in the specified schema.

appliesTo(Schema) - Method in class simpledb.query.Term

Returns true if both of the term's expressions apply to the specified schema.

asConstant() - Method in class simpledb.query.ConstantExpression

Unwraps the constant and returns it.

asConstant() - Method in interface simpledb.query.Expression

Returns the constant corresponding to a constant expression.

asConstant() - Method in class simpledb.query.FieldNameExpression

This method should never be called.

asFieldName() - Method in class simpledb.query.ConstantExpression

This method should never be called.

asFieldName() - Method in interface simpledb.query.Expression

Returns the field name corresponding to a constant expression.

asFieldName() - Method in class simpledb.query.FieldNameExpression

Unwraps the field name and returns it.

asJavaVal() - Method in interface simpledb.query.Constant

Returns the Java object corresponding to this constant.

asJavaVal() - Method in class simpledb.query.IntConstant

Unwraps the Integer and returns it.

asJavaVal() - Method in class simpledb.query.StringConstant

Unwraps the string and returns it.

available() - Method in class simpledb.buffer.BufferMgr

Returns the number of available (ie unpinned) buffers.

B

BadSyntaxException - Exception in simpledb.parse

A runtime exception indicating that the submitted query has incorrect syntax.

BadSyntaxException() - Constructor for exception simpledb.parse.BadSyntaxException

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.

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

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

C

cancel() - Method in class simpledb.remote.StatementAdapter

cancelRowUpdates() - Method in class simpledb.remote.ResultSetAdapter

CHECKPOINT - Static variable in interface simpledb.tx.recovery.LogRecord

The six different types of log record

ChunkScan - Class in simpledb.multibuffer

The class for the chunk operator.

ChunkScan(TableInfo, int, int, Transaction) - Constructor for class simpledb.multibuffer.ChunkScan

Creates a chunk consisting of the specified pages.

clearBatch() - Method in class simpledb.remote.StatementAdapter

clearWarnings() - Method in class simpledb.remote.ConnectionAdapter

clearWarnings() - Method in class simpledb.remote.ResultSetAdapter

clearWarnings() - Method in class simpledb.remote.StatementAdapter

close() - Method in class simpledb.index.btree.BTreeDir

Closes the directory page.

close() - Method in class simpledb.index.btree.BTreeIndex

Closes the index by closing its open leaf page, if necessary.

close() - Method in class simpledb.index.btree.BTreeLeaf

Closes the leaf page.

close() - Method in class simpledb.index.btree.BTreePage

Closes the page by unpinning its buffer.

close() - Method in class simpledb.index.hash.HashIndex

Closes the index by closing the current table scan.

close() - Method in interface simpledb.index.Index

Closes the index.

close() - Method in class simpledb.index.query.IndexJoinScan

Closes the scan by closing its LHS scan and its RHS index.

close() - Method in class simpledb.index.query.IndexSelectScan

Closes the scan by closing the index and the tablescan.

close() - Method in class simpledb.materialize.GroupByScan

Closes the scan by closing the underlying scan.

close() - Method in class simpledb.materialize.MergeJoinScan

Closes the scan by closing the two underlying scans.

close() - Method in class simpledb.materialize.SortScan

Closes the two underlying scans.

close() - Method in class simpledb.multibuffer.ChunkScan

close() - Method in class simpledb.multibuffer.MultiBufferProductScan

Closes the current scans.

close() - Method in class simpledb.query.ProductScan

Closes both underlying scans.

close() - Method in class simpledb.query.ProjectScan

close() - Method in interface simpledb.query.Scan

Closes the scan and its subscans, if any.

close() - Method in class simpledb.query.SelectScan

close() - Method in class simpledb.query.TableScan

close() - Method in class simpledb.record.RecordFile

Closes the record file.

close() - Method in class simpledb.record.RecordPage

Closes the manager, by unpinning the block.

close() - Method in class simpledb.remote.ConnectionAdapter

close() - Method in interface simpledb.remote.RemoteConnection

close() - Method in interface simpledb.remote.RemoteResultSet

close() - Method in class simpledb.remote.ResultSetAdapter

close() - Method in class simpledb.remote.SimpleConnection

close() - Method in class simpledb.remote.SimpleResultSet

close() - Method in class simpledb.remote.StatementAdapter

commit() - Method in class simpledb.remote.ConnectionAdapter

COMMIT - Static variable in interface simpledb.tx.recovery.LogRecord

The six different types of log record

commit() - Method in class simpledb.tx.recovery.RecoveryMgr

Writes a commit record to the log, and flushes it to disk.

commit() - Method in class simpledb.tx.Transaction

Commits the current transaction.

compare(Scan, Scan) - Method in class simpledb.materialize.RecordComparator

Compares the current records of the two specified scans.

compareTo(Constant) - Method in class simpledb.query.IntConstant

compareTo(Constant) - Method in class simpledb.query.StringConstant

ConcurrencyMgr - Class in simpledb.tx.concurrency

The concurrency manager for the transaction.

ConcurrencyMgr() - Constructor for class simpledb.tx.concurrency.ConcurrencyMgr

conjoinWith(Predicate) - Method in class simpledb.query.Predicate

Modifies the predicate to be the conjunction of itself and the specified predicate.

connect(String, Properties) - Method in class simpledb.remote.DriverAdapter

connect() - Method in interface simpledb.remote.RemoteDriver

connect() - Method in class simpledb.remote.RemoteDriverImpl

Creates a new RemoteConnectionImpl object and returns it.

connect(String, Properties) - Method in class simpledb.remote.SimpleDriver

Connects to the SimpleDB server on the specified host.

ConnectionAdapter - Class in simpledb.remote

This class implements all of the methods of the Connection interface, by throwing an exception for each one.

ConnectionAdapter() - Constructor for class simpledb.remote.ConnectionAdapter

constant() - Method in class simpledb.parse.Parser

Constant - Interface in simpledb.query

The interface that denotes values stored in the database.

ConstantExpression - Class in simpledb.query

An expression consisting entirely of a single constant.

ConstantExpression(Constant) - Constructor for class simpledb.query.ConstantExpression

Creates a new expression by wrapping a constant.

CountFn - Class in simpledb.materialize

The count aggregation function.

CountFn(String) - Constructor for class simpledb.materialize.CountFn

Creates a count aggregation function for the specified field.

createArrayOf(String, Object[]) - Method in class simpledb.remote.ConnectionAdapter

createBlob() - Method in class simpledb.remote.ConnectionAdapter

createClob() - Method in class simpledb.remote.ConnectionAdapter

createIndex(String, String, String, Transaction) - Method in class simpledb.metadata.IndexMgr

Creates an index of the specified type for the specified field.

createIndex(String, String, String, Transaction) - Method in class simpledb.metadata.MetadataMgr

createIndex() - Method in class simpledb.parse.Parser

CreateIndexData - Class in simpledb.parse

The parser for the create index statement.

CreateIndexData(String, String, String) - Constructor for class simpledb.parse.CreateIndexData

Saves the table and field names of the specified index.

createNClob() - Method in class simpledb.remote.ConnectionAdapter

createPlan(QueryData, Transaction) - Method in class simpledb.opt.HeuristicQueryPlanner

Creates an optimized left-deep query plan using the following heuristics.

createPlan(QueryData, Transaction) - Method in class simpledb.planner.BasicQueryPlanner

Creates a query plan as follows.

createPlan(QueryData, Transaction) - Method in interface simpledb.planner.QueryPlanner

Creates a plan for the parsed query.

createQueryPlan(String, Transaction) - Method in class simpledb.planner.Planner

Creates a plan for an SQL select statement, using the supplied planner.

createSQLXML() - Method in class simpledb.remote.ConnectionAdapter

createStatement() - Method in class simpledb.remote.ConnectionAdapter

createStatement(int, int) - Method in class simpledb.remote.ConnectionAdapter

createStatement(int, int, int) - Method in class simpledb.remote.ConnectionAdapter

createStatement() - Method in interface simpledb.remote.RemoteConnection

createStatement() - Method in class simpledb.remote.SimpleConnection

createStruct(String, Object[]) - Method in class simpledb.remote.ConnectionAdapter

createTable(String, Schema, Transaction) - Method in class simpledb.metadata.MetadataMgr

createTable(String, Schema, Transaction) - Method in class simpledb.metadata.TableMgr

Creates a new table having the specified name and schema.

createTable() - Method in class simpledb.parse.Parser

CreateTableData - Class in simpledb.parse

Data for the SQL create table statement.

CreateTableData(String, Schema) - Constructor for class simpledb.parse.CreateTableData

Saves the table name and schema.

createView(String, String, Transaction) - Method in class simpledb.metadata.MetadataMgr

createView() - Method in class simpledb.parse.Parser

CreateViewData - Class in simpledb.parse

Data for the SQL create view statement.

CreateViewData(String, QueryData) - Constructor for class simpledb.parse.CreateViewData

Saves the view name and its definition.

currentId() - Method in class simpledb.record.RecordPage

Returns the ID of the current record.

currentRid() - Method in class simpledb.record.RecordFile

Returns the RID of the current record.

D

dataVal() - Method in class simpledb.index.btree.DirEntry

Returns the dataval component of the entry

delete(Constant, RID) - Method in class simpledb.index.btree.BTreeIndex

Deletes the specified index record.

delete(RID) - Method in class simpledb.index.btree.BTreeLeaf

Deletes the leaf record having the specified dataRID

delete(int) - Method in class simpledb.index.btree.BTreePage

Deletes the index record at the specified slot.

delete(Constant, RID) - Method in class simpledb.index.hash.HashIndex

Deletes the specified record from the table scan for the bucket.

delete(Constant, RID) - Method in interface simpledb.index.Index

Deletes the index record having the specified dataval and dataRID values.

delete() - Method in class simpledb.parse.Parser

delete() - Method in class simpledb.query.SelectScan

delete() - Method in class simpledb.query.TableScan

delete() - Method in interface simpledb.query.UpdateScan

Deletes the current record from the scan.

delete() - Method in class simpledb.record.RecordFile

Deletes the current record.

delete() - Method in class simpledb.record.RecordPage

Deletes the current record.

DeleteData - Class in simpledb.parse

Data for the SQL delete statement.

DeleteData(String, Predicate) - Constructor for class simpledb.parse.DeleteData

Saves the table name and predicate.

deleteRow() - Method in class simpledb.remote.ResultSetAdapter

DirEntry - Class in simpledb.index.btree

A directory entry has two components: the number of the child block, and the dataval of the first record in that block.

DirEntry(Constant, int) - Constructor for class simpledb.index.btree.DirEntry

Creates a new entry for the specified dataval and block number.

distinctValues(String) - Method in class simpledb.index.query.IndexJoinPlan

Estimates the number of distinct values for the specified field.

distinctValues(String) - Method in class simpledb.index.query.IndexSelectPlan

Returns the distinct values as defined by the index.

distinctValues(String) - Method in class simpledb.materialize.GroupByPlan

Returns the number of distinct values for the specified field.

distinctValues(String) - Method in class simpledb.materialize.MaterializePlan

Returns the number of distinct field values, which is the same as in the underlying plan.

distinctValues(String) - Method in class simpledb.materialize.MergeJoinPlan

Estimates the distinct number of field values in the join.

distinctValues(String) - Method in class simpledb.materialize.SortPlan

Returns the number of distinct field values in the sorted table, which is the same as in the underlying query.

distinctValues(String) - Method in class simpledb.metadata.IndexInfo

Returns the distinct values for a specified field in the underlying table, or 1 for the indexed field.

distinctValues(String) - Method in class simpledb.metadata.StatInfo

Returns the estimated number of distinct values for the specified field.

distinctValues(String) - Method in class simpledb.multibuffer.MultiBufferProductPlan

Estimates the distinct number of field values in the product.

distinctValues(String) - Method in interface simpledb.query.Plan

Returns an estimate of the number of distinct values for the specified field in the query's output table.

distinctValues(String) - Method in class simpledb.query.ProductPlan

Estimates the distinct number of field values in the product.

distinctValues(String) - Method in class simpledb.query.ProjectPlan

Estimates the number of distinct field values in the projection, which is the same as in the underlying query.

distinctValues(String) - Method in class simpledb.query.SelectPlan

Estimates the number of distinct field values in the projection.

distinctValues(String) - Method in class simpledb.query.TablePlan

Estimates the number of distinct field values in the table, which is obtainable from the statistics manager.

DriverAdapter - Class in simpledb.remote

This class implements all of the methods of the Driver interface, by throwing an exception for each one.

DriverAdapter() - Constructor for class simpledb.remote.DriverAdapter

E

eatDelim(char) - Method in class simpledb.parse.Lexer

Throws an exception if the current token is not the specified delimiter.

eatId() - Method in class simpledb.parse.Lexer

Throws an exception if the current token is not an identifier.

eatIntConstant() - Method in class simpledb.parse.Lexer

Throws an exception if the current token is not an integer.

eatKeyword(String) - Method in class simpledb.parse.Lexer

Throws an exception if the current token is not the specified keyword.

eatStringConstant() - Method in class simpledb.parse.Lexer

Throws an exception if the current token is not a string.

EMPTY - Static variable in class simpledb.record.RecordPage

equals(Object) - Method in class simpledb.file.Block

equals(Object) - Method in class simpledb.materialize.GroupValue

Two GroupValue objects are equal if they have the same values for their grouping fields.

equals(Object) - Method in class simpledb.query.IntConstant

equals(Object) - Method in class simpledb.query.StringConstant

equals(Object) - Method in class simpledb.record.RID

equatesWithConstant(String) - Method in class simpledb.query.Predicate

Determines if there is a term of the form "F=c" where F is the specified field and c is some constant.

equatesWithConstant(String) - Method in class simpledb.query.Term

Determines if this term is of the form "F=c" where F is the specified field and c is some constant.

equatesWithField(String) - Method in class simpledb.query.Predicate

Determines if there is a term of the form "F1=F2" where F1 is the specified field and F2 is another field.

equatesWithField(String) - Method in class simpledb.query.Term

Determines if this term is of the form "F1=F2" where F1 is the specified field and F2 is another field.

evaluate(Scan) - Method in class simpledb.query.ConstantExpression

Returns the constant, regardless of the scan.

evaluate(Scan) - Method in interface simpledb.query.Expression

Evaluates the expression with respect to the current record of the specified scan.

evaluate(Scan) - Method in class simpledb.query.FieldNameExpression

Evaluates the field by getting its value in the scan.

execute(String) - Method in class simpledb.remote.StatementAdapter

execute(String, int) - Method in class simpledb.remote.StatementAdapter

execute(String, int[]) - Method in class simpledb.remote.StatementAdapter

execute(String, String[]) - Method in class simpledb.remote.StatementAdapter

executeBatch() - Method in class simpledb.remote.StatementAdapter

executeCreateIndex(CreateIndexData, Transaction) - Method in class simpledb.index.planner.IndexUpdatePlanner

executeCreateIndex(CreateIndexData, Transaction) - Method in class simpledb.planner.BasicUpdatePlanner

executeCreateIndex(CreateIndexData, Transaction) - Method in interface simpledb.planner.UpdatePlanner

Executes the specified create index statement, and returns the number of affected records.

executeCreateTable(CreateTableData, Transaction) - Method in class simpledb.index.planner.IndexUpdatePlanner

executeCreateTable(CreateTableData, Transaction) - Method in class simpledb.planner.BasicUpdatePlanner

executeCreateTable(CreateTableData, Transaction) - Method in interface simpledb.planner.UpdatePlanner

Executes the specified create table statement, and returns the number of affected records.

executeCreateView(CreateViewData, Transaction) - Method in class simpledb.index.planner.IndexUpdatePlanner

executeCreateView(CreateViewData, Transaction) - Method in class simpledb.planner.BasicUpdatePlanner

executeCreateView(CreateViewData, Transaction) - Method in interface simpledb.planner.UpdatePlanner

Executes the specified create view statement, and returns the number of affected records.

executeDelete(DeleteData, Transaction) - Method in class simpledb.index.planner.IndexUpdatePlanner

executeDelete(DeleteData, Transaction) - Method in class simpledb.planner.BasicUpdatePlanner

executeDelete(DeleteData, Transaction) - Method in interface simpledb.planner.UpdatePlanner

Executes the specified delete statement, and returns the number of affected records.

executeInsert(InsertData, Transaction) - Method in class simpledb.index.planner.IndexUpdatePlanner

executeInsert(InsertData, Transaction) - Method in class simpledb.planner.BasicUpdatePlanner

executeInsert(InsertData, Transaction) - Method in interface simpledb.planner.UpdatePlanner

Executes the specified insert statement, and returns the number of affected records.

executeModify(ModifyData, Transaction) - Method in class simpledb.index.planner.IndexUpdatePlanner

executeModify(ModifyData, Transaction) - Method in class simpledb.planner.BasicUpdatePlanner

executeModify(ModifyData, Transaction) - Method in interface simpledb.planner.UpdatePlanner

Executes the specified modify statement, and returns the number of affected records.

executeQuery(String) - Method in interface simpledb.remote.RemoteStatement

executeQuery(String) - Method in class simpledb.remote.SimpleStatement

executeQuery(String) - Method in class simpledb.remote.StatementAdapter

executeUpdate(String, Transaction) - Method in class simpledb.planner.Planner

Executes an SQL insert, delete, modify, or create statement.

executeUpdate(String) - Method in interface simpledb.remote.RemoteStatement

executeUpdate(String) - Method in class simpledb.remote.SimpleStatement

executeUpdate(String) - Method in class simpledb.remote.StatementAdapter

executeUpdate(String, int) - Method in class simpledb.remote.StatementAdapter

executeUpdate(String, int[]) - Method in class simpledb.remote.StatementAdapter

executeUpdate(String, String[]) - Method in class simpledb.remote.StatementAdapter

expression() - Method in class simpledb.parse.Parser

Expression - Interface in simpledb.query

The interface corresponding to SQL expressions.

F

field() - Method in class simpledb.parse.Parser

fieldName() - Method in interface simpledb.materialize.AggregationFn

Returns the name of the new aggregation field.

fieldName() - Method in class simpledb.materialize.CountFn

Returns the field's name, prepended by "countof".

fieldName() - Method in class simpledb.materialize.MaxFn

Returns the field's name, prepended by "maxof".

fieldName() - Method in class simpledb.parse.CreateIndexData

Returns the name of the indexed field.

FieldNameExpression - Class in simpledb.query

An expression consisting entirely of a single field.

FieldNameExpression(String) - Constructor for class simpledb.query.FieldNameExpression

Creates a new expression by wrapping a field.

fields() - Method in class simpledb.parse.InsertData

Returns a list of fields for which values will be specified in the new record.

fields() - Method in class simpledb.parse.QueryData

Returns the fields mentioned in the select clause.

fields() - Method in class simpledb.record.Schema

Returns a collection containing the name of each field in the schema.

FileMgr - Class in simpledb.file

The SimpleDB file manager.

FileMgr(String) - Constructor for class simpledb.file.FileMgr

Creates a file manager for the specified database.

fileMgr() - Static method in class simpledb.server.SimpleDB

fileName() - Method in class simpledb.file.Block

Returns the name of the file where the block lives.

fileName() - Method in class simpledb.record.TableInfo

Returns the filename assigned to this table.

findColumn(String) - Method in class simpledb.remote.ResultSetAdapter

findSlotBefore(Constant) - Method in class simpledb.index.btree.BTreePage

Calculates the position where the first record having the specified search key should be, then returns the position before it.

first() - Method in class simpledb.remote.ResultSetAdapter

flush(int) - Method in class simpledb.log.LogMgr

Ensures that the log records corresponding to the specified LSN has been written to disk.

flushAll(int) - Method in class simpledb.buffer.BufferMgr

Flushes the dirty buffers modified by the specified transaction.

format(Page) - Method in interface simpledb.buffer.PageFormatter

Initializes a page, whose contents will be written to a new disk block.

format(Page) - Method in class simpledb.index.btree.BTPageFormatter

Formats the page by initializing as many index-record slots as possible to have default values.

G

getArray(int) - Method in class simpledb.remote.ResultSetAdapter

getArray(String) - Method in class simpledb.remote.ResultSetAdapter

getAsciiStream(int) - Method in class simpledb.remote.ResultSetAdapter

getAsciiStream(String) - Method in class simpledb.remote.ResultSetAdapter

getAutoCommit() - Method in class simpledb.remote.ConnectionAdapter

getBigDecimal(int) - Method in class simpledb.remote.ResultSetAdapter

getBigDecimal(String) - Method in class simpledb.remote.ResultSetAdapter

getBigDecimal(int, int) - Method in class simpledb.remote.ResultSetAdapter

getBigDecimal(String, int) - Method in class simpledb.remote.ResultSetAdapter

getBinaryStream(int) - Method in class simpledb.remote.ResultSetAdapter

getBinaryStream(String) - Method in class simpledb.remote.ResultSetAdapter

getBlob(int) - Method in class simpledb.remote.ResultSetAdapter

getBlob(String) - Method in class simpledb.remote.ResultSetAdapter

getBoolean(int) - Method in class simpledb.remote.ResultSetAdapter

getBoolean(String) - Method in class simpledb.remote.ResultSetAdapter

getByte(int) - Method in class simpledb.remote.ResultSetAdapter

getByte(String) - Method in class simpledb.remote.ResultSetAdapter

getBytes(int) - Method in class simpledb.remote.ResultSetAdapter

getBytes(String) - Method in class simpledb.remote.ResultSetAdapter

getCatalog() - Method in class simpledb.remote.ConnectionAdapter

getCatalogName(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

getCharacterStream(int) - Method in class simpledb.remote.ResultSetAdapter

getCharacterStream(String) - Method in class simpledb.remote.ResultSetAdapter

getChildNum(int) - Method in class simpledb.index.btree.BTreePage

Returns the block number stored in the index record at the specified slot.

getClientInfo() - Method in class simpledb.remote.ConnectionAdapter

getClientInfo(String) - Method in class simpledb.remote.ConnectionAdapter

getClob(int) - Method in class simpledb.remote.ResultSetAdapter

getClob(String) - Method in class simpledb.remote.ResultSetAdapter

getColumnClassName(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

getColumnCount() - Method in interface simpledb.remote.RemoteMetaData

getColumnCount() - Method in class simpledb.remote.RemoteMetaDataImpl

Returns the size of the field list.

getColumnCount() - Method in class simpledb.remote.ResultSetMetaDataAdapter

getColumnCount() - Method in class simpledb.remote.SimpleMetaData

getColumnDisplaySize(int) - Method in interface simpledb.remote.RemoteMetaData

getColumnDisplaySize(int) - Method in class simpledb.remote.RemoteMetaDataImpl

Returns the number of characters required to display the specified column.

getColumnDisplaySize(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

getColumnDisplaySize(int) - Method in class simpledb.remote.SimpleMetaData

getColumnLabel(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

getColumnName(int) - Method in interface simpledb.remote.RemoteMetaData

getColumnName(int) - Method in class simpledb.remote.RemoteMetaDataImpl

Returns the field name for the specified column number.

getColumnName(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

getColumnName(int) - Method in class simpledb.remote.SimpleMetaData

getColumnType(int) - Method in interface simpledb.remote.RemoteMetaData

getColumnType(int) - Method in class simpledb.remote.RemoteMetaDataImpl

Returns the type of the specified column.

getColumnType(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

getColumnType(int) - Method in class simpledb.remote.SimpleMetaData

getColumnTypeName(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

getConcurrency() - Method in class simpledb.remote.ResultSetAdapter

getConnection() - Method in class simpledb.remote.StatementAdapter

getCursorName() - Method in class simpledb.remote.ResultSetAdapter

getDataRid() - Method in class simpledb.index.btree.BTreeIndex

Returns the dataRID value from the current leaf record.

getDataRid() - Method in class simpledb.index.btree.BTreeLeaf

Returns the dataRID value of the current leaf record.

getDataRid(int) - Method in class simpledb.index.btree.BTreePage

Returns the dataRID value stored in the specified leaf index record.

getDataRid() - Method in class simpledb.index.hash.HashIndex

Retrieves the dataRID from the current record in the table scan for the bucket.

getDataRid() - Method in interface simpledb.index.Index

Returns the dataRID value stored in the current index record.

getDataVal(int) - Method in class simpledb.index.btree.BTreePage

Returns the dataval of the record at the specified slot.

getDate(int) - Method in class simpledb.remote.ResultSetAdapter

getDate(String) - Method in class simpledb.remote.ResultSetAdapter

getDate(int, Calendar) - Method in class simpledb.remote.ResultSetAdapter

getDate(String, Calendar) - Method in class simpledb.remote.ResultSetAdapter

getDouble(int) - Method in class simpledb.remote.ResultSetAdapter

getDouble(String) - Method in class simpledb.remote.ResultSetAdapter

getFetchDirection() - Method in class simpledb.remote.ResultSetAdapter

getFetchDirection() - Method in class simpledb.remote.StatementAdapter

getFetchSize() - Method in class simpledb.remote.ResultSetAdapter

getFetchSize() - Method in class simpledb.remote.StatementAdapter

getFlag() - Method in class simpledb.index.btree.BTreePage

Returns the value of the page's flag field

getFloat(int) - Method in class simpledb.remote.ResultSetAdapter

getFloat(String) - Method in class simpledb.remote.ResultSetAdapter

getGeneratedKeys() - Method in class simpledb.remote.StatementAdapter

getHoldability() - Method in class simpledb.remote.ConnectionAdapter

getHoldability() - Method in class simpledb.remote.ResultSetAdapter

getIndexInfo(String, Transaction) - Method in class simpledb.metadata.IndexMgr

Returns a map containing the index info for all indexes on the specified table.

getIndexInfo(String, Transaction) - Method in class simpledb.metadata.MetadataMgr

getInt(int) - Method in class simpledb.buffer.Buffer

Returns the integer value at the specified offset of the buffer's page.

getInt(int) - Method in class simpledb.file.Page

Returns the integer value at a specified offset of the page.

getInt(String) - Method in class simpledb.index.query.IndexJoinScan

Returns the integer value of the specified field.

getInt(String) - Method in class simpledb.index.query.IndexSelectScan

Returns the value of the field of the current data record.

getInt(String) - Method in class simpledb.materialize.GroupByScan

Gets the integer value of the specified field.

getInt(String) - Method in class simpledb.materialize.MergeJoinScan

Returns the integer value of the specified field.

getInt(String) - Method in class simpledb.materialize.SortScan

Gets the integer value of the specified field of the current scan.

getInt(String) - Method in class simpledb.multibuffer.ChunkScan

getInt(String) - Method in class simpledb.multibuffer.MultiBufferProductScan

Returns the integer value of the specified field.

getInt(String) - Method in class simpledb.query.ProductScan

Returns the integer value of the specified field.

getInt(String) - Method in class simpledb.query.ProjectScan

getInt(String) - Method in interface simpledb.query.Scan

Returns the value of the specified integer field in the current record.

getInt(String) - Method in class simpledb.query.SelectScan

getInt(String) - Method in class simpledb.query.TableScan

getInt(String) - Method in class simpledb.record.RecordFile

Returns the value of the specified field in the current record.

getInt(String) - Method in class simpledb.record.RecordPage

Returns the integer value stored for the specified field of the current record.

getInt(String) - Method in interface simpledb.remote.RemoteResultSet

getInt(int) - Method in class simpledb.remote.ResultSetAdapter

getInt(String) - Method in class simpledb.remote.ResultSetAdapter

getInt(String) - Method in class simpledb.remote.SimpleResultSet

getInt(Block, int) - Method in class simpledb.tx.Transaction

Returns the integer value stored at the specified offset of the specified block.

getLong(int) - Method in class simpledb.remote.ResultSetAdapter

getLong(String) - Method in class simpledb.remote.ResultSetAdapter

getMajorVersion() - Method in class simpledb.remote.DriverAdapter

getMaxFieldSize() - Method in class simpledb.remote.StatementAdapter

getMaxRows() - Method in class simpledb.remote.StatementAdapter

getMetaData() - Method in class simpledb.remote.ConnectionAdapter

getMetaData() - Method in interface simpledb.remote.RemoteResultSet

getMetaData() - Method in class simpledb.remote.ResultSetAdapter

getMetaData() - Method in class simpledb.remote.SimpleResultSet

getMinorVersion() - Method in class simpledb.remote.DriverAdapter

getMoreResults() - Method in class simpledb.remote.StatementAdapter

getMoreResults(int) - Method in class simpledb.remote.StatementAdapter

getNCharacterStream(int) - Method in class simpledb.remote.ResultSetAdapter

getNCharacterStream(String) - Method in class simpledb.remote.ResultSetAdapter

getNClob(int) - Method in class simpledb.remote.ResultSetAdapter

getNClob(String) - Method in class simpledb.remote.ResultSetAdapter

getNString(int) - Method in class simpledb.remote.ResultSetAdapter

getNString(String) - Method in class simpledb.remote.ResultSetAdapter

getNumRecs() - Method in class simpledb.index.btree.BTreePage

Returns the number of index records in this page.

getObject(int) - Method in class simpledb.remote.ResultSetAdapter

getObject(String) - Method in class simpledb.remote.ResultSetAdapter

getObject(int, Map<String, Class<?>>) - Method in class simpledb.remote.ResultSetAdapter

getObject(String, Map<String, Class<?>>) - Method in class simpledb.remote.ResultSetAdapter

getPrecision(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

getPropertyInfo(String, Properties) - Method in class simpledb.remote.DriverAdapter

getQueryTimeout() - Method in class simpledb.remote.StatementAdapter

getRef(int) - Method in class simpledb.remote.ResultSetAdapter

getRef(String) - Method in class simpledb.remote.ResultSetAdapter

getResultSet() - Method in class simpledb.remote.StatementAdapter

getResultSetConcurrency() - Method in class simpledb.remote.StatementAdapter

getResultSetHoldability() - Method in class simpledb.remote.StatementAdapter

getResultSetType() - Method in class simpledb.remote.StatementAdapter

getRid() - Method in class simpledb.query.SelectScan

getRid() - Method in class simpledb.query.TableScan

getRid() - Method in interface simpledb.query.UpdateScan

Returns the RID of the current record.

getRow() - Method in class simpledb.remote.ResultSetAdapter

getRowId(int) - Method in class simpledb.remote.ResultSetAdapter

getRowId(String) - Method in class simpledb.remote.ResultSetAdapter

getScale(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

getSchemaName(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

getShort(int) - Method in class simpledb.remote.ResultSetAdapter

getShort(String) - Method in class simpledb.remote.ResultSetAdapter

getSQLXML(int) - Method in class simpledb.remote.ResultSetAdapter

getSQLXML(String) - Method in class simpledb.remote.ResultSetAdapter

getStatement() - Method in class simpledb.remote.ResultSetAdapter

getStatInfo(String, TableInfo, Transaction) - Method in class simpledb.metadata.MetadataMgr

getString(int) - Method in class simpledb.buffer.Buffer

Returns the string value at the specified offset of the buffer's page.

getString(int) - Method in class simpledb.file.Page

Returns the string value at the specified offset of the page.

getString(String) - Method in class simpledb.index.query.IndexJoinScan

Returns the string value of the specified field.

getString(String) - Method in class simpledb.index.query.IndexSelectScan

Returns the value of the field of the current data record.

getString(String) - Method in class simpledb.materialize.GroupByScan

Gets the string value of the specified field.

getString(String) - Method in class simpledb.materialize.MergeJoinScan

Returns the string value of the specified field.

getString(String) - Method in class simpledb.materialize.SortScan

Gets the string value of the specified field of the current scan.

getString(String) - Method in class simpledb.multibuffer.ChunkScan

getString(String) - Method in class simpledb.multibuffer.MultiBufferProductScan

Returns the string value of the specified field.

getString(String) - Method in class simpledb.query.ProductScan

Returns the string value of the specified field.

getString(String) - Method in class simpledb.query.ProjectScan

getString(String) - Method in interface simpledb.query.Scan

Returns the value of the specified string field in the current record.

getString(String) - Method in class simpledb.query.SelectScan

getString(String) - Method in class simpledb.query.TableScan

getString(String) - Method in class simpledb.record.RecordFile

Returns the value of the specified field in the current record.

getString(String) - Method in class simpledb.record.RecordPage

Returns the string value stored for the specified field of the current record.

getString(String) - Method in interface simpledb.remote.RemoteResultSet

getString(int) - Method in class simpledb.remote.ResultSetAdapter

getString(String) - Method in class simpledb.remote.ResultSetAdapter

getString(String) - Method in class simpledb.remote.SimpleResultSet

getString(Block, int) - Method in class simpledb.tx.Transaction

Returns the string value stored at the specified offset of the specified block.

getTableInfo() - Method in class simpledb.materialize.TempTable

Return the table's metadata.

getTableInfo(String, Transaction) - Method in class simpledb.metadata.MetadataMgr

getTableInfo(String, Transaction) - Method in class simpledb.metadata.TableMgr

Retrieves the metadata for the specified table out of the catalog.

getTableName(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

getTime(int) - Method in class simpledb.remote.ResultSetAdapter

getTime(String) - Method in class simpledb.remote.ResultSetAdapter

getTime(int, Calendar) - Method in class simpledb.remote.ResultSetAdapter

getTime(String, Calendar) - Method in class simpledb.remote.ResultSetAdapter

getTimestamp(int) - Method in class simpledb.remote.ResultSetAdapter

getTimestamp(String) - Method in class simpledb.remote.ResultSetAdapter

getTimestamp(int, Calendar) - Method in class simpledb.remote.ResultSetAdapter

getTimestamp(String, Calendar) - Method in class simpledb.remote.ResultSetAdapter

getTransactionIsolation() - Method in class simpledb.remote.ConnectionAdapter

getType() - Method in class simpledb.remote.ResultSetAdapter

getTypeMap() - Method in class simpledb.remote.ConnectionAdapter

getUnicodeStream(int) - Method in class simpledb.remote.ResultSetAdapter

getUnicodeStream(String) - Method in class simpledb.remote.ResultSetAdapter

getUpdateCount() - Method in class simpledb.remote.StatementAdapter

getURL(int) - Method in class simpledb.remote.ResultSetAdapter

getURL(String) - Method in class simpledb.remote.ResultSetAdapter

getVal(String) - Method in class simpledb.index.query.IndexJoinScan

Returns the Constant value of the specified field.

getVal(String) - Method in class simpledb.index.query.IndexSelectScan

Returns the value of the field of the current data record.

getVal(String) - Method in class simpledb.materialize.GroupByScan

Gets the Constant value of the specified field.

getVal(String) - Method in class simpledb.materialize.GroupValue

Returns the Constant value of the specified field in the group.

getVal(String) - Method in class simpledb.materialize.MergeJoinScan

Returns the value of the specified field.

getVal(String) - Method in class simpledb.materialize.SortScan

Gets the Constant value of the specified field of the current scan.

getVal(String) - Method in class simpledb.multibuffer.ChunkScan

getVal(String) - Method in class simpledb.multibuffer.MultiBufferProductScan

Returns the value of the specified field.

getVal(String) - Method in class simpledb.query.ProductScan

Returns the value of the specified field.

getVal(String) - Method in class simpledb.query.ProjectScan

getVal(String) - Method in interface simpledb.query.Scan

Returns the value of the specified field in the current record.

getVal(String) - Method in class simpledb.query.SelectScan

getVal(String) - Method in class simpledb.query.TableScan

Returns the value of the specified field, as a Constant.

getViewDef(String, Transaction) - Method in class simpledb.metadata.MetadataMgr

getWarnings() - Method in class simpledb.remote.ConnectionAdapter

getWarnings() - Method in class simpledb.remote.ResultSetAdapter

getWarnings() - Method in class simpledb.remote.StatementAdapter

GroupByPlan - Class in simpledb.materialize

The Plan class for the groupby operator.

GroupByPlan(Plan, Collection<String>, Collection<AggregationFn>, Transaction) - Constructor for class simpledb.materialize.GroupByPlan

Creates a groupby plan for the underlying query.

GroupByScan - Class in simpledb.materialize

The Scan class for the groupby operator.

GroupByScan(Scan, Collection<String>, Collection<AggregationFn>) - Constructor for class simpledb.materialize.GroupByScan

Creates a groupby scan, given a grouped table scan.

GroupValue - Class in simpledb.materialize

An object that holds the values of the grouping fields for the current record of a scan.

GroupValue(Scan, Collection<String>) - Constructor for class simpledb.materialize.GroupValue

Creates a new group value, given the specified scan and list of fields.

H

hasField(String) - Method in class simpledb.index.query.IndexJoinScan

Returns true if the field is in the schema.

hasField(String) - Method in class simpledb.index.query.IndexSelectScan

Returns whether the data record has the specified field.

hasField(String) - Method in class simpledb.materialize.GroupByScan

hasField(String) - Method in class simpledb.materialize.MergeJoinScan

Returns true if the specified field is in either of the underlying scans.

hasField(String) - Method in class simpledb.materialize.SortScan

Returns true if the specified field is in the current scan.

hasField(String) - Method in class simpledb.multibuffer.ChunkScan

hasField(String) - Method in class simpledb.multibuffer.MultiBufferProductScan

Returns true if the specified field is in either of the underlying scans.

hasField(String) - Method in class simpledb.query.ProductScan

Returns true if the specified field is in either of the underlying scans.

hasField(String) - Method in class simpledb.query.ProjectScan

Returns true if the specified field is in the projection list.

hasField(String) - Method in interface simpledb.query.Scan

Returns true if the scan has the specified field.

hasField(String) - Method in class simpledb.query.SelectScan

hasField(String) - Method in class simpledb.query.TableScan

hasField(String) - Method in class simpledb.record.Schema

Returns true if the specified field is in the schema

hashCode() - Method in class simpledb.file.Block

hashCode() - Method in class simpledb.materialize.GroupValue

The hashcode of a GroupValue object is the sum of the hashcodes of its field values.

hashCode() - Method in class simpledb.query.IntConstant

hashCode() - Method in class simpledb.query.StringConstant

HashIndex - Class in simpledb.index.hash

A static hash implementation of the Index interface.

HashIndex(String, Schema, Transaction) - Constructor for class simpledb.index.hash.HashIndex

Opens a hash index for the specified index.

HeuristicQueryPlanner - Class in simpledb.opt

A query planner that optimizes using a heuristic-based algorithm.

HeuristicQueryPlanner() - Constructor for class simpledb.opt.HeuristicQueryPlanner

I

id() - Method in class simpledb.record.RID

Returns the ID associated with this RID.

Index - Interface in simpledb.index

This interface contains methods to traverse an index.

IndexInfo - Class in simpledb.metadata

The information about an index.

IndexInfo(String, String, String, Transaction) - Constructor for class simpledb.metadata.IndexInfo

Creates an IndexInfo object for the specified index.

IndexJoinPlan - Class in simpledb.index.query

The Plan class corresponding to the indexjoin relational algebra operator.

IndexJoinPlan(Plan, Plan, IndexInfo, String, Transaction) - Constructor for class simpledb.index.query.IndexJoinPlan

Implements the join operator, using the specified LHS and RHS plans.

IndexJoinScan - Class in simpledb.index.query

The scan class corresponding to the indexjoin relational algebra operator.

IndexJoinScan(Scan, Index, String, TableScan) - Constructor for class simpledb.index.query.IndexJoinScan

Creates an index join scan for the specified LHS scan and RHS index.

IndexMgr - Class in simpledb.metadata

The index manager.

IndexMgr(boolean, TableMgr, Transaction) - Constructor for class simpledb.metadata.IndexMgr

Creates the index manager.

indexName() - Method in class simpledb.parse.CreateIndexData

Returns the name of the index.

IndexSelectPlan - Class in simpledb.index.query

The Plan class corresponding to the indexselect relational algebra operator.

IndexSelectPlan(Plan, IndexInfo, Constant, Transaction) - Constructor for class simpledb.index.query.IndexSelectPlan

Creates a new indexselect node in the query tree for the specified index and selection constant.

IndexSelectScan - Class in simpledb.index.query

The scan class corresponding to the select relational algebra operator.

IndexSelectScan(Index, Constant, TableScan) - Constructor for class simpledb.index.query.IndexSelectScan

Creates an index select scan for the specified index and selection constant.

IndexUpdatePlanner - Class in simpledb.index.planner

A modification of the basic update planner.

IndexUpdatePlanner() - Constructor for class simpledb.index.planner.IndexUpdatePlanner

init(String) - Static method in class simpledb.server.SimpleDB

Initializes the system.

initFileAndLogMgr(String) - Static method in class simpledb.server.SimpleDB

Initializes the file and log managers.

initFileLogAndBufferMgr(String) - Static method in class simpledb.server.SimpleDB

Initializes the file, log, and buffer managers.

initFileMgr(String) - Static method in class simpledb.server.SimpleDB

Initializes only the file manager.

initMetadataMgr(boolean, Transaction) - Static method in class simpledb.server.SimpleDB

Initializes metadata manager.

insert(DirEntry) - Method in class simpledb.index.btree.BTreeDir

Inserts a new directory entry into the B-tree block.

insert(Constant, RID) - Method in class simpledb.index.btree.BTreeIndex

Inserts the specified record into the index.

insert(RID) - Method in class simpledb.index.btree.BTreeLeaf

Inserts a new leaf record having the specified dataRID and the previously-specified search key.

insert(Constant, RID) - Method in class simpledb.index.hash.HashIndex

Inserts a new record into the table scan for the bucket.

insert(Constant, RID) - Method in interface simpledb.index.Index

Inserts an index record having the specified dataval and dataRID values.

insert() - Method in class simpledb.parse.Parser

insert() - Method in class simpledb.query.SelectScan

insert() - Method in class simpledb.query.TableScan

insert() - Method in interface simpledb.query.UpdateScan

Inserts a new record somewhere in the scan.

insert() - Method in class simpledb.record.RecordFile

Inserts a new, blank record somewhere in the file beginning at the current record.

insert() - Method in class simpledb.record.RecordPage

Inserts a new, blank record somewhere in the page.

InsertData - Class in simpledb.parse

Data for the SQL insert statement.

InsertData(String, List<String>, List<Constant>) - Constructor for class simpledb.parse.InsertData

Saves the table name and the field and value lists.

insertDir(int, Constant, int) - Method in class simpledb.index.btree.BTreePage

Inserts a directory entry at the specified slot.

insertLeaf(int, Constant, RID) - Method in class simpledb.index.btree.BTreePage

Inserts a leaf index record at the specified slot.

insertRow() - Method in class simpledb.remote.ResultSetAdapter

INT_SIZE - Static variable in class simpledb.file.Page

The size of an integer in bytes.

IntConstant - Class in simpledb.query

The class that wraps Java ints as database constants.

IntConstant(int) - Constructor for class simpledb.query.IntConstant

Create a constant by wrapping the specified int.

INUSE - Static variable in class simpledb.record.RecordPage

isAfterLast() - Method in class simpledb.remote.ResultSetAdapter

isAutoIncrement(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

isBeforeFirst() - Method in class simpledb.remote.ResultSetAdapter

isCaseSensitive(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

isClosed() - Method in class simpledb.remote.ConnectionAdapter

isClosed() - Method in class simpledb.remote.ResultSetAdapter

isClosed() - Method in class simpledb.remote.StatementAdapter

isConstant() - Method in class simpledb.query.ConstantExpression

Returns true.

isConstant() - Method in interface simpledb.query.Expression

Returns true if the expression is a constant.

isConstant() - Method in class simpledb.query.FieldNameExpression

Returns false.

isCurrency(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

isDefinitelyWritable(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

isFieldName() - Method in class simpledb.query.ConstantExpression

Returns false.

isFieldName() - Method in interface simpledb.query.Expression

Returns true if the expression is a field reference.

isFieldName() - Method in class simpledb.query.FieldNameExpression

Returns true.

isFirst() - Method in class simpledb.remote.ResultSetAdapter

isFull() - Method in class simpledb.index.btree.BTreePage

Returns true if the block is full.

isLast() - Method in class simpledb.remote.ResultSetAdapter

isNew() - Method in class simpledb.file.FileMgr

Returns a boolean indicating whether the file manager had to create a new database directory.

isNullable(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

isPoolable() - Method in class simpledb.remote.StatementAdapter

isReadOnly() - Method in class simpledb.remote.ConnectionAdapter

isReadOnly(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

isSatisfied(Scan) - Method in class simpledb.query.Predicate

Returns true if the predicate evaluates to true with respect to the specified scan.

isSatisfied(Scan) - Method in class simpledb.query.Term

Returns true if both of the term's expressions evaluate to the same constant, with respect to the specified scan.

isSearchable(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

isSigned(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

isValid(int) - Method in class simpledb.remote.ConnectionAdapter

isWrapperFor(Class<?>) - Method in class simpledb.remote.ConnectionAdapter

isWrapperFor(Class<?>) - Method in class simpledb.remote.ResultSetAdapter

isWrapperFor(Class<?>) - Method in class simpledb.remote.ResultSetMetaDataAdapter

isWrapperFor(Class<?>) - Method in class simpledb.remote.StatementAdapter

isWritable(int) - Method in class simpledb.remote.ResultSetMetaDataAdapter

iterator() - Method in class simpledb.log.LogMgr

Returns an iterator for the log records, which will be returned in reverse order starting with the most recent.

J

jdbcCompliant() - Method in class simpledb.remote.DriverAdapter

joinPred(Schema, Schema) - Method in class simpledb.query.Predicate

Returns the subpredicate consisting of terms that apply to the union of the two specified schemas, but not to either schema separately.

L

last() - Method in class simpledb.remote.ResultSetAdapter

LAST_POS - Static variable in class simpledb.log.LogMgr

The location where the pointer to the last integer in the page is.

length(String) - Method in class simpledb.record.Schema

Returns the conceptual length of the specified field.

Lexer - Class in simpledb.parse

The lexical analyzer.

Lexer(String) - Constructor for class simpledb.parse.Lexer

Creates a new lexical analyzer for SQL statement s.

LockAbortException - Exception in simpledb.tx.concurrency

A runtime exception indicating that the transaction needs to abort because a lock could not be obtained.

LockAbortException() - Constructor for exception simpledb.tx.concurrency.LockAbortException

LOG_FILE - Static variable in class simpledb.server.SimpleDB

LogMgr - Class in simpledb.log

The low-level log manager.

LogMgr(String) - Constructor for class simpledb.log.LogMgr

Creates the manager for the specified log file.

logMgr() - Static method in class simpledb.server.SimpleDB

logMgr - Static variable in interface simpledb.tx.recovery.LogRecord

LogRecord - Interface in simpledb.tx.recovery

The interface implemented by each type of log record.

M

main(String[]) - Static method in class simpledb.server.Startup

makeNewRoot(DirEntry) - Method in class simpledb.index.btree.BTreeDir

Creates a new root block for the B-tree.

matchDelim(char) - Method in class simpledb.parse.Lexer

Returns true if the current token is the specified delimiter character.

matchId() - Method in class simpledb.parse.Lexer

Returns true if the current token is a legal identifier.

matchIntConstant() - Method in class simpledb.parse.Lexer

Returns true if the current token is an integer.

matchKeyword(String) - Method in class simpledb.parse.Lexer

Returns true if the current token is the specified keyword.

matchStringConstant() - Method in class simpledb.parse.Lexer

Returns true if the current token is a string.

MaterializePlan - Class in simpledb.materialize

The Plan class for the materialize operator.

MaterializePlan(Plan, Transaction) - Constructor for class simpledb.materialize.MaterializePlan

Creates a materialize plan for the specified query.

MAX_NAME - Static variable in class simpledb.metadata.TableMgr

The maximum number of characters in any tablename or fieldname.

MaxFn - Class in simpledb.materialize

The max aggregation function.

MaxFn(String) - Constructor for class simpledb.materialize.MaxFn

Creates a max aggregation function for the specified field.

mdMgr() - Static method in class simpledb.server.SimpleDB

MergeJoinPlan - Class in simpledb.materialize

The Plan class for the mergejoin operator.

MergeJoinPlan(Plan, Plan, String, String, Transaction) - Constructor for class simpledb.materialize.MergeJoinPlan

Creates a mergejoin plan for the two specified queries.

MergeJoinScan - Class in simpledb.materialize

The Scan class for the mergejoin operator.

MergeJoinScan(Scan, SortScan, String, String) - Constructor for class simpledb.materialize.MergeJoinScan

Creates a mergejoin scan for the two underlying sorted scans.

MetadataMgr - Class in simpledb.metadata

MetadataMgr(boolean, Transaction) - Constructor for class simpledb.metadata.MetadataMgr

modify() - Method in class simpledb.parse.Parser

ModifyData - Class in simpledb.parse

Data for the SQL update statement.

ModifyData(String, String, Expression, Predicate) - Constructor for class simpledb.parse.ModifyData

Saves the table name, the modified field and its new value, and the predicate.

moveToCurrentRow() - Method in class simpledb.remote.ResultSetAdapter

moveToId(int) - Method in class simpledb.record.RecordPage

Sets the current record to be the record having the specified ID.

moveToInsertRow() - Method in class simpledb.remote.ResultSetAdapter

moveToRid(RID) - Method in class simpledb.query.SelectScan

moveToRid(RID) - Method in class simpledb.query.TableScan

moveToRid(RID) - Method in interface simpledb.query.UpdateScan

Positions the scan so that the current record has the specified RID.

moveToRid(RID) - Method in class simpledb.record.RecordFile

Positions the current record as indicated by the specified RID.

MultiBufferProductPlan - Class in simpledb.multibuffer

The Plan class for the muti-buffer version of the product operator.

MultiBufferProductPlan(Plan, Plan, Transaction) - Constructor for class simpledb.multibuffer.MultiBufferProductPlan

Creates a product plan for the specified queries.

MultiBufferProductScan - Class in simpledb.multibuffer

The Scan class for the muti-buffer version of the product operator.

MultiBufferProductScan(Scan, TableInfo, Transaction) - Constructor for class simpledb.multibuffer.MultiBufferProductScan

Creates the scan class for the product of the LHS scan and a table.

N

nativeSQL(String) - Method in class simpledb.remote.ConnectionAdapter

newSchema() - Method in class simpledb.parse.CreateTableData

Returns the schema of the new table.

newValue() - Method in class simpledb.parse.ModifyData

Returns an expression.

next() - Method in class simpledb.index.btree.BTreeIndex

Moves to the next leaf record having the previously-specified search key.

next() - Method in class simpledb.index.btree.BTreeLeaf

Moves to the next leaf record having the previously-specified search key.

next() - Method in class simpledb.index.hash.HashIndex

Moves to the next record having the search key.

next() - Method in interface simpledb.index.Index

Moves the index to the next record having the search key specified in the beforeFirst method.

next() - Method in class simpledb.index.query.IndexJoinScan

Moves the scan to the next record.

next() - Method in class simpledb.index.query.IndexSelectScan

Moves to the next record, which in this case means moving the index to the next record satisfying the selection constant, and returning false if there are no more such index records.

next() - Method in class simpledb.materialize.GroupByScan

Moves to the next group.

next() - Method in class simpledb.materialize.MergeJoinScan

Moves to the next record.

next() - Method in class simpledb.materialize.SortScan

Moves to the next record in sorted order.

next() - Method in class simpledb.multibuffer.ChunkScan

Moves to the next record in the current block of the chunk.

next() - Method in class simpledb.multibuffer.MultiBufferProductScan

Moves to the next record in the current scan.

next() - Method in class simpledb.query.ProductScan

Moves the scan to the next record.

next() - Method in class simpledb.query.ProjectScan

next() - Method in interface simpledb.query.Scan

Moves the scan to the next record.

next() - Method in class simpledb.query.SelectScan

Move to the next record satisfying the predicate.

next() - Method in class simpledb.query.TableScan

next() - Method in class simpledb.record.RecordFile

Moves to the next record.

next() - Method in class simpledb.record.RecordPage

Moves to the next record in the block.

next() - Method in interface simpledb.remote.RemoteResultSet

next() - Method in class simpledb.remote.ResultSetAdapter

next() - Method in class simpledb.remote.SimpleResultSet

nextInt() - Method in class simpledb.log.BasicLogRecord

Returns the next value of the current log record, assuming it is an integer.

nextString() - Method in class simpledb.log.BasicLogRecord

Returns the next value of the current log record, assuming it is a string.

NUM_BUCKETS - Static variable in class simpledb.index.hash.HashIndex

number() - Method in class simpledb.file.Block

Returns the location of the block within the file.

O

offset(String) - Method in class simpledb.record.TableInfo

Returns the offset of a specified field within a record

op() - Method in interface simpledb.tx.recovery.LogRecord

Returns the log record's type.

open() - Method in class simpledb.index.query.IndexJoinPlan

Opens an indexjoin scan for this query

open() - Method in class simpledb.index.query.IndexSelectPlan

Creates a new indexselect scan for this query

open() - Method in class simpledb.materialize.GroupByPlan

This method opens a sort plan for the specified plan.

open() - Method in class simpledb.materialize.MaterializePlan

This method loops through the underlying query, copying its output records into a temporary table.

open() - Method in class simpledb.materialize.MergeJoinPlan

The method first sorts its two underlying scans on their join field.

open() - Method in class simpledb.materialize.SortPlan

This method is where most of the action is.

open() - Method in class simpledb.materialize.TempTable

Opens a table scan for the temporary table.

open() - Method in class simpledb.metadata.IndexInfo

Opens the index described by this object.

open() - Method in class simpledb.multibuffer.MultiBufferProductPlan

A scan for this query is created and returned, as follows.

open() - Method in interface simpledb.query.Plan

Opens a scan corresponding to this plan.

open() - Method in class simpledb.query.ProductPlan

Creates a product scan for this query.

open() - Method in class simpledb.query.ProjectPlan

Creates a project scan for this query.

open() - Method in class simpledb.query.SelectPlan

Creates a select scan for this query.

open() - Method in class simpledb.query.TablePlan

Creates a table scan for this query.

P

Page - Class in simpledb.file

The contents of a disk block in memory.

Page() - Constructor for class simpledb.file.Page

Creates a new page.

PageFormatter - Interface in simpledb.buffer

An interface used to initialize a new block on disk.

Parser - Class in simpledb.parse

The SimpleDB parser.

Parser(String) - Constructor for class simpledb.parse.Parser

pin(Block) - Method in class simpledb.buffer.BufferMgr

Pins a buffer to the specified block, potentially waiting until a buffer becomes available.

pin(Block) - Method in class simpledb.tx.Transaction

Pins the specified block.

pinNew(String, PageFormatter) - Method in class simpledb.buffer.BufferMgr

Pins a buffer to a new block in the specified file, potentially waiting until a buffer becomes available.

Plan - Interface in simpledb.query

The interface implemented by each query plan.

Planner - Class in simpledb.planner

The object that executes SQL statements.

Planner(QueryPlanner, UpdatePlanner) - Constructor for class simpledb.planner.Planner

planner() - Static method in class simpledb.server.SimpleDB

Creates a planner for SQL commands.

pred() - Method in class simpledb.parse.DeleteData

Returns the predicate that describes which records should be deleted.

pred() - Method in class simpledb.parse.ModifyData

Returns the predicate that describes which records should be modified.

pred() - Method in class simpledb.parse.QueryData

Returns the predicate that describes which records should be in the output table.

predicate() - Method in class simpledb.parse.Parser

Predicate - Class in simpledb.query

A predicate is a Boolean combination of terms.

Predicate() - Constructor for class simpledb.query.Predicate

Creates an empty predicate, corresponding to "true".

Predicate(Term) - Constructor for class simpledb.query.Predicate

Creates a predicate containing a single term.

prepareCall(String) - Method in class simpledb.remote.ConnectionAdapter

prepareCall(String, int, int) - Method in class simpledb.remote.ConnectionAdapter

prepareCall(String, int, int, int) - Method in class simpledb.remote.ConnectionAdapter

prepareStatement(String) - Method in class simpledb.remote.ConnectionAdapter

prepareStatement(String, int) - Method in class simpledb.remote.ConnectionAdapter

prepareStatement(String, int[]) - Method in class simpledb.remote.ConnectionAdapter

prepareStatement(String, int, int) - Method in class simpledb.remote.ConnectionAdapter

prepareStatement(String, int, int, int) - Method in class simpledb.remote.ConnectionAdapter

prepareStatement(String, String[]) - Method in class simpledb.remote.ConnectionAdapter

previous() - Method in class simpledb.remote.ResultSetAdapter

processFirst(Scan) - Method in interface simpledb.materialize.AggregationFn

Uses the current record of the specified scan to be the first record in the group.

processFirst(Scan) - Method in class simpledb.materialize.CountFn

Starts a new count.

processFirst(Scan) - Method in class simpledb.materialize.MaxFn

Starts a new maximum to be the field value in the current record.

processNext(Scan) - Method in interface simpledb.materialize.AggregationFn

Uses the current record of the specified scan to be the next record in the group.

processNext(Scan) - Method in class simpledb.materialize.CountFn

Since SimpleDB does not support null values, this method always increments the count, regardless of the field.

processNext(Scan) - Method in class simpledb.materialize.MaxFn

Replaces the current maximum by the field value in the current record, if it is higher.

ProductPlan - Class in simpledb.query

The Plan class corresponding to the product relational algebra operator.

ProductPlan(Plan, Plan) - Constructor for class simpledb.query.ProductPlan

Creates a new product node in the query tree, having the two specified subqueries.

ProductScan - Class in simpledb.query

The scan class corresponding to the product relational algebra operator.

ProductScan(Scan, Scan) - Constructor for class simpledb.query.ProductScan

Creates a product scan having the two underlying scans.

ProjectPlan - Class in simpledb.query

The Plan class corresponding to the project relational algebra operator.

ProjectPlan(Plan, Collection<String>) - Constructor for class simpledb.query.ProjectPlan

Creates a new project node in the query tree, having the specified subquery and field list.

ProjectScan - Class in simpledb.query

The scan class corresponding to the project relational algebra operator.

ProjectScan(Scan, Collection<String>) - Constructor for class simpledb.query.ProjectScan

Creates a project scan having the specified underlying scan and field list.

Q

query() - Method in class simpledb.parse.Parser

QueryData - Class in simpledb.parse

Data for the SQL select statement.

QueryData(Collection<String>, Collection<String>, Predicate) - Constructor for class simpledb.parse.QueryData

Saves the field and table list and predicate.

QueryPlanner - Interface in simpledb.planner

The interface implemented by planners for the SQL select statement.

R

read(Block) - Method in class simpledb.file.Page

Populates the page with the contents of the specified disk block.

RecordComparator - Class in simpledb.materialize

A comparator for scans.

RecordComparator(List<String>) - Constructor for class simpledb.materialize.RecordComparator

Creates a comparator using the specified fields, using the ordering implied by its iterator.

RecordFile - Class in simpledb.record

Manages a file of records.

RecordFile(TableInfo, Transaction) - Constructor for class simpledb.record.RecordFile

Constructs an object to manage a file of records.

recordLength() - Method in class simpledb.record.TableInfo

Returns the length of a record, in bytes.

RecordPage - Class in simpledb.record

Manages the placement and access of records in a block.

RecordPage(Block, TableInfo, Transaction) - Constructor for class simpledb.record.RecordPage

Creates the record manager for the specified block.

recordsOutput() - Method in class simpledb.index.query.IndexJoinPlan

Estimates the number of output records in the join.

recordsOutput() - Method in class simpledb.index.query.IndexSelectPlan

Estimates the number of output records in the index selection, which is the same as the number of search key values for the index.

recordsOutput() - Method in class simpledb.materialize.GroupByPlan

Returns the number of groups.

recordsOutput() - Method in class simpledb.materialize.MaterializePlan

Returns the number of records in the materialized table, which is the same as in the underlying plan.

recordsOutput() - Method in class simpledb.materialize.MergeJoinPlan

Returns the number of records in the join.

recordsOutput() - Method in class simpledb.materialize.SortPlan

Returns the number of records in the sorted table, which is the same as in the underlying query.

recordsOutput() - Method in class simpledb.metadata.IndexInfo

Returns the estimated number of records having a search key.

recordsOutput() - Method in class simpledb.metadata.StatInfo

Returns the estimated number of records in the table.

recordsOutput() - Method in class simpledb.multibuffer.MultiBufferProductPlan

Estimates the number of output records in the product.

recordsOutput() - Method in interface simpledb.query.Plan

Returns an estimate of the number of records in the query's output table.

recordsOutput() - Method in class simpledb.query.ProductPlan

Estimates the number of output records in the product.

recordsOutput() - Method in class simpledb.query.ProjectPlan

Estimates the number of output records in the projection, which is the same as in the underlying query.

recordsOutput() - Method in class simpledb.query.SelectPlan

Estimates the number of output records in the selection, which is determined by the reduction factor of the predicate.

recordsOutput() - Method in class simpledb.query.TablePlan

Estimates the number of records in the table, which is obtainable from the statistics manager.

recover() - Method in class simpledb.tx.recovery.RecoveryMgr

Recovers uncompleted transactions from the log, then writes a quiescent checkpoint record to the log and flushes it.

recover() - Method in class simpledb.tx.Transaction

Flushes all modified buffers.

RecoveryMgr - Class in simpledb.tx.recovery

The recovery manager.

RecoveryMgr(int) - Constructor for class simpledb.tx.recovery.RecoveryMgr

Creates a recovery manager for the specified transaction.

reductionFactor(Plan) - Method in class simpledb.query.Predicate

Calculates the extent to which selecting on the predicate reduces the number of records output by a query.

reductionFactor(Plan) - Method in class simpledb.query.Term

Calculates the extent to which selecting on the term reduces the number of records output by a query.

refreshRow() - Method in class simpledb.remote.ResultSetAdapter

relative(int) - Method in class simpledb.remote.ResultSetAdapter

release() - Method in class simpledb.tx.concurrency.ConcurrencyMgr

Releases all locks by asking the lock table to unlock each one.

releaseSavepoint(Savepoint) - Method in class simpledb.remote.ConnectionAdapter

RemoteConnection - Interface in simpledb.remote

The RMI remote interface corresponding to Connection.

RemoteDriver - Interface in simpledb.remote

The RMI remote interface corresponding to Driver.

RemoteDriverImpl - Class in simpledb.remote

The RMI server-side implementation of RemoteDriver.

RemoteDriverImpl() - Constructor for class simpledb.remote.RemoteDriverImpl

RemoteMetaData - Interface in simpledb.remote

The RMI remote interface corresponding to ResultSetMetaData.

RemoteMetaDataImpl - Class in simpledb.remote

The RMI server-side implementation of RemoteMetaData.

RemoteMetaDataImpl(Schema) - Constructor for class simpledb.remote.RemoteMetaDataImpl

Creates a metadata object that wraps the specified schema.

RemoteResultSet - Interface in simpledb.remote

The RMI remote interface corresponding to ResultSet.

RemoteStatement - Interface in simpledb.remote

The RMI remote interface corresponding to Statement.

restorePosition() - Method in class simpledb.materialize.SortScan

Moves the scan to its previously-saved position.

ResultSetAdapter - Class in simpledb.remote

This class implements all of the methods of the ResultSet interface, by throwing an exception for each one.

ResultSetAdapter() - Constructor for class simpledb.remote.ResultSetAdapter

ResultSetMetaDataAdapter - Class in simpledb.remote

This class implements all of the methods of the ResultSetMetaData interface, by throwing an exception for each one.

ResultSetMetaDataAdapter() - Constructor for class simpledb.remote.ResultSetMetaDataAdapter

RID - Class in simpledb.record

An identifier for a record within a file.

RID(int, int) - Constructor for class simpledb.record.RID

Creates a RID for the record having the specified ID in the specified block.

rollback() - Method in class simpledb.remote.ConnectionAdapter

rollback(Savepoint) - Method in class simpledb.remote.ConnectionAdapter

ROLLBACK - Static variable in interface simpledb.tx.recovery.LogRecord

The six different types of log record

rollback() - Method in class simpledb.tx.recovery.RecoveryMgr

Writes a rollback record to the log, and flushes it to disk.

rollback() - Method in class simpledb.tx.Transaction

Rolls back the current transaction.

rowDeleted() - Method in class simpledb.remote.ResultSetAdapter

rowInserted() - Method in class simpledb.remote.ResultSetAdapter

rowUpdated() - Method in class simpledb.remote.ResultSetAdapter

S

savePosition() - Method in class simpledb.materialize.SortScan

Saves the position of the current record, so that it can be restored at a later time.

Scan - Interface in simpledb.query

The interface will be implemented by each query scan.

schema() - Method in class simpledb.index.query.IndexJoinPlan

Returns the schema of the index join.

schema() - Method in class simpledb.index.query.IndexSelectPlan

Returns the schema of the data table.

schema() - Method in class simpledb.materialize.GroupByPlan

Returns the schema of the output table.

schema() - Method in class simpledb.materialize.MaterializePlan

Returns the schema of the materialized table, which is the same as in the underlying plan.

schema() - Method in class simpledb.materialize.MergeJoinPlan

Returns the schema of the join, which is the union of the schemas of the underlying queries.

schema() - Method in class simpledb.materialize.SortPlan

Returns the schema of the sorted table, which is the same as in the underlying query.

schema() - Method in class simpledb.multibuffer.MultiBufferProductPlan

Returns the schema of the product, which is the union of the schemas of the underlying queries.

schema() - Method in interface simpledb.query.Plan

Returns the schema of the query.

schema() - Method in class simpledb.query.ProductPlan

Returns the schema of the product, which is the union of the schemas of the underlying queries.

schema() - Method in class simpledb.query.ProjectPlan

Returns the schema of the projection, which is taken from the field list.

schema() - Method in class simpledb.query.SelectPlan

Returns the schema of the selection, which is the same as in the underlying query.

schema() - Method in class simpledb.query.TablePlan

Determines the schema of the table, which is obtainable from the catalog manager.

Schema - Class in simpledb.record

The record schema of a table.

Schema() - Constructor for class simpledb.record.Schema

Creates an empty schema.

schema() - Method in class simpledb.record.TableInfo

Returns the schema of the table's records

search(Constant) - Method in class simpledb.index.btree.BTreeDir

Returns the block number of the B-tree leaf block that contains the specified search key.

searchCost(int, int) - Static method in class simpledb.index.btree.BTreeIndex

Estimates the number of block accesses required to find all index records having a particular search key.

searchCost(int, int) - Static method in class simpledb.index.hash.HashIndex

Returns the cost of searching an index file having the specified number of blocks.

SelectPlan - Class in simpledb.query

The Plan class corresponding to the select relational algebra operator.

SelectPlan(Plan, Predicate) - Constructor for class simpledb.query.SelectPlan

Creates a new select node in the query tree, having the specified subquery and predicate.

selectPred(Schema) - Method in class simpledb.query.Predicate

Returns the subpredicate that applies to the specified schema.

SelectScan - Class in simpledb.query

The scan class corresponding to the select relational algebra operator.

SelectScan(Scan, Predicate) - Constructor for class simpledb.query.SelectScan

Creates a select scan having the specified underlying scan and predicate.

setAutoCommit(boolean) - Method in class simpledb.remote.ConnectionAdapter

setCatalog(String) - Method in class simpledb.remote.ConnectionAdapter

setClientInfo(String, String) - Method in class simpledb.remote.ConnectionAdapter

setClientInfo(Properties) - Method in class simpledb.remote.ConnectionAdapter

setCursorName(String) - Method in class simpledb.remote.StatementAdapter

setEscapeProcessing(boolean) - Method in class simpledb.remote.StatementAdapter

setFetchDirection(int) - Method in class simpledb.remote.ResultSetAdapter

setFetchDirection(int) - Method in class simpledb.remote.StatementAdapter

setFetchSize(int) - Method in class simpledb.remote.ResultSetAdapter

setFetchSize(int) - Method in class simpledb.remote.StatementAdapter

setFlag(int) - Method in class simpledb.index.btree.BTreePage

Sets the page's flag field to the specified value

setHoldability(int) - Method in class simpledb.remote.ConnectionAdapter

setInt(int, int, int, int) - Method in class simpledb.buffer.Buffer

Writes an integer to the specified offset of the buffer's page.

setInt(int, int) - Method in class simpledb.file.Page

Writes an integer to the specified offset on the page.

setInt(String, int) - Method in class simpledb.query.SelectScan

setInt(String, int) - Method in class simpledb.query.TableScan

setInt(String, int) - Method in interface simpledb.query.UpdateScan

Modifies the field value of the current record.

setInt(String, int) - Method in class simpledb.record.RecordFile

Sets the value of the specified field in the current record.

setInt(String, int) - Method in class simpledb.record.RecordPage

Stores an integer at the specified field of the current record.

SETINT - Static variable in interface simpledb.tx.recovery.LogRecord

The six different types of log record

setInt(Buffer, int, int) - Method in class simpledb.tx.recovery.RecoveryMgr

Writes a setint record to the log, and returns its lsn.

setInt(Block, int, int) - Method in class simpledb.tx.Transaction

Stores an integer at the specified offset of the specified block.

setMaxFieldSize(int) - Method in class simpledb.remote.StatementAdapter

setMaxRows(int) - Method in class simpledb.remote.StatementAdapter

setPoolable(boolean) - Method in class simpledb.remote.StatementAdapter

setQueryTimeout(int) - Method in class simpledb.remote.StatementAdapter

setReadOnly(boolean) - Method in class simpledb.remote.ConnectionAdapter

setSavepoint() - Method in class simpledb.remote.ConnectionAdapter

setSavepoint(String) - Method in class simpledb.remote.ConnectionAdapter

setString(int, String, int, int) - Method in class simpledb.buffer.Buffer

Writes a string to the specified offset of the buffer's page.

setString(int, String) - Method in class simpledb.file.Page

Writes a string to the specified offset on the page.

setString(String, String) - Method in class simpledb.query.SelectScan

setString(String, String) - Method in class simpledb.query.TableScan

setString(String, String) - Method in interface simpledb.query.UpdateScan

Modifies the field value of the current record.

setString(String, String) - Method in class simpledb.record.RecordFile

Sets the value of the specified field in the current record.

setString(String, String) - Method in class simpledb.record.RecordPage

Stores a string at the specified field of the current record.

SETSTRING - Static variable in interface simpledb.tx.recovery.LogRecord

The six different types of log record

setString(Buffer, int, String) - Method in class simpledb.tx.recovery.RecoveryMgr

Writes a setstring record to the log, and returns its lsn.

setString(Block, int, String) - Method in class simpledb.tx.Transaction

Stores a string at the specified offset of the specified block.

setTransactionIsolation(int) - Method in class simpledb.remote.ConnectionAdapter

setTypeMap(Map<String, Class<?>>) - Method in class simpledb.remote.ConnectionAdapter

setVal(String, Constant) - Method in class simpledb.query.SelectScan

setVal(String, Constant) - Method in class simpledb.query.TableScan

Sets the value of the specified field, as a Constant.

setVal(String, Constant) - Method in interface simpledb.query.UpdateScan

Modifies the field value of the current record.

SimpleConnection - Class in simpledb.remote

An adapter class that wraps RemoteConnection.

SimpleConnection(RemoteConnection) - Constructor for class simpledb.remote.SimpleConnection

SimpleDB - Class in simpledb.server

The class that provides system-wide static global values.

SimpleDB() - Constructor for class simpledb.server.SimpleDB

simpledb.buffer - package simpledb.buffer

simpledb.file - package simpledb.file

simpledb.index - package simpledb.index

simpledb.index.btree - package simpledb.index.btree

simpledb.index.hash - package simpledb.index.hash

simpledb.index.planner - package simpledb.index.planner

simpledb.index.query - package simpledb.index.query

simpledb.log - package simpledb.log

simpledb.materialize - package simpledb.materialize

simpledb.metadata - package simpledb.metadata

simpledb.multibuffer - package simpledb.multibuffer

simpledb.opt - package simpledb.opt

simpledb.parse - package simpledb.parse

simpledb.planner - package simpledb.planner

simpledb.query - package simpledb.query

simpledb.record - package simpledb.record

simpledb.remote - package simpledb.remote

simpledb.server - package simpledb.server

simpledb.tx - package simpledb.tx

simpledb.tx.concurrency - package simpledb.tx.concurrency

simpledb.tx.recovery - package simpledb.tx.recovery

SimpleDriver - Class in simpledb.remote

The SimpleDB database driver.

SimpleDriver() - Constructor for class simpledb.remote.SimpleDriver

SimpleMetaData - Class in simpledb.remote

An adapter class that wraps RemoteMetaData.

SimpleMetaData(RemoteMetaData) - Constructor for class simpledb.remote.SimpleMetaData

SimpleResultSet - Class in simpledb.remote

An adapter class that wraps RemoteResultSet.

SimpleResultSet(RemoteResultSet) - Constructor for class simpledb.remote.SimpleResultSet

SimpleStatement - Class in simpledb.remote

An adapter class that wraps RemoteStatement.

SimpleStatement(RemoteStatement) - Constructor for class simpledb.remote.SimpleStatement

size(String) - Method in class simpledb.file.FileMgr

Returns the number of blocks in the specified file.

size(String) - Method in class simpledb.tx.Transaction

Returns the number of blocks in the specified file.

sLock(Block) - Method in class simpledb.tx.concurrency.ConcurrencyMgr

Obtains an SLock on the block, if necessary.

SortPlan - Class in simpledb.materialize

The Plan class for the sort operator.

SortPlan(Plan, List<String>, Transaction) - Constructor for class simpledb.materialize.SortPlan

Creates a sort plan for the specified query.

SortScan - Class in simpledb.materialize

SortScan(List<TempTable>, RecordComparator) - Constructor for class simpledb.materialize.SortScan

Creates a sort scan, given a list of 1 or 2 runs.

split(int, int) - Method in class simpledb.index.btree.BTreePage

Splits the page at the specified position.

START - Static variable in interface simpledb.tx.recovery.LogRecord

The six different types of log record

Startup - Class in simpledb.server

Startup() - Constructor for class simpledb.server.Startup

StatementAdapter - Class in simpledb.remote

This class implements all of the methods of the Statement interface, by throwing an exception for each one.

StatementAdapter() - Constructor for class simpledb.remote.StatementAdapter

StatInfo - Class in simpledb.metadata

Holds three pieces of statistical information about a table: the number of blocks, the number of records, and the number of distinct values for each field.

StatInfo(int, int) - Constructor for class simpledb.metadata.StatInfo

Creates a StatInfo object.

STR_SIZE(int) - Static method in class simpledb.file.Page

The maximum size, in bytes, of a string of length n.

StringConstant - Class in simpledb.query

The class that wraps Java strings as database constants.

StringConstant(String) - Constructor for class simpledb.query.StringConstant

Create a constant by wrapping the specified string.

T

TableInfo - Class in simpledb.record

The metadata about a table and its records.

TableInfo(String, Schema) - Constructor for class simpledb.record.TableInfo

Creates a TableInfo object, given a table name and schema.

TableInfo(String, Schema, Map<String, Integer>, int) - Constructor for class simpledb.record.TableInfo

Creates a TableInfo object from the specified metadata.

TableMgr - Class in simpledb.metadata

The table manager.

TableMgr(boolean, Transaction) - Constructor for class simpledb.metadata.TableMgr

Creates a new catalog manager for the database system.

tableName() - Method in class simpledb.parse.CreateIndexData

Returns the name of the indexed table.

tableName() - Method in class simpledb.parse.CreateTableData

Returns the name of the new table.

tableName() - Method in class simpledb.parse.DeleteData

Returns the name of the affected table.

tableName() - Method in class simpledb.parse.InsertData

Returns the name of the affected table.

tableName() - Method in class simpledb.parse.ModifyData

Returns the name of the affected table.

TablePlan - Class in simpledb.query

The Plan class corresponding to a table.

TablePlan(String, Transaction) - Constructor for class simpledb.query.TablePlan

Creates a leaf node in the query tree corresponding to the specified table.

tables() - Method in class simpledb.parse.QueryData

Returns the tables mentioned in the from clause.

TableScan - Class in simpledb.query

The Scan class corresponding to a table.

TableScan(TableInfo, Transaction) - Constructor for class simpledb.query.TableScan

Creates a new table scan, and opens its corresponding record file.

targetField() - Method in class simpledb.parse.ModifyData

Returns the field whose values will be modified

TempTable - Class in simpledb.materialize

A class that creates temporary tables.

TempTable(Schema, Transaction) - Constructor for class simpledb.materialize.TempTable

Allocates a name for for a new temporary table having the specified schema.

term() - Method in class simpledb.parse.Parser

Term - Class in simpledb.query

A term is a comparison between two expressions.

Term(Expression, Expression) - Constructor for class simpledb.query.Term

Creates a new term that compares two expressions for equality.

toString() - Method in class simpledb.file.Block

toString() - Method in class simpledb.parse.QueryData

toString() - Method in class simpledb.query.ConstantExpression

toString() - Method in class simpledb.query.FieldNameExpression

toString() - Method in class simpledb.query.IntConstant

toString() - Method in class simpledb.query.Predicate

toString() - Method in class simpledb.query.StringConstant

toString() - Method in class simpledb.query.Term

toString() - Method in class simpledb.record.RID

Transaction - Class in simpledb.tx

Provides transaction management for clients, ensuring that all transactions are serializable, recoverable, and in general satisfy the ACID properties.

Transaction() - Constructor for class simpledb.tx.Transaction

Creates a new transaction and its associated recovery and concurrency managers.

txNumber() - Method in interface simpledb.tx.recovery.LogRecord

Returns the transaction id stored with the log record.

type(String) - Method in class simpledb.record.Schema

Returns the type of the specified field, using the constants in Types.

U

undo(int) - Method in interface simpledb.tx.recovery.LogRecord

Undoes the operation encoded by this log record.

unpin(Buffer) - Method in class simpledb.buffer.BufferMgr

Unpins the specified buffer.

unpin(Block) - Method in class simpledb.tx.Transaction

Unpins the specified block.

unwrap(Class<T>) - Method in class simpledb.remote.ConnectionAdapter

unwrap(Class<T>) - Method in class simpledb.remote.ResultSetAdapter

unwrap(Class<T>) - Method in class simpledb.remote.ResultSetMetaDataAdapter

unwrap(Class<T>) - Method in class simpledb.remote.StatementAdapter

updateArray(int, Array) - Method in class simpledb.remote.ResultSetAdapter

updateArray(String, Array) - Method in class simpledb.remote.ResultSetAdapter

updateAsciiStream(int, InputStream) - Method in class simpledb.remote.ResultSetAdapter

updateAsciiStream(String, InputStream) - Method in class simpledb.remote.ResultSetAdapter

updateAsciiStream(int, InputStream, int) - Method in class simpledb.remote.ResultSetAdapter

updateAsciiStream(String, InputStream, int) - Method in class simpledb.remote.ResultSetAdapter

updateAsciiStream(int, InputStream, long) - Method in class simpledb.remote.ResultSetAdapter

updateAsciiStream(String, InputStream, long) - Method in class simpledb.remote.ResultSetAdapter

updateBigDecimal(int, BigDecimal) - Method in class simpledb.remote.ResultSetAdapter

updateBigDecimal(String, BigDecimal) - Method in class simpledb.remote.ResultSetAdapter

updateBinaryStream(int, InputStream) - Method in class simpledb.remote.ResultSetAdapter

updateBinaryStream(String, InputStream) - Method in class simpledb.remote.ResultSetAdapter

updateBinaryStream(int, InputStream, int) - Method in class simpledb.remote.ResultSetAdapter

updateBinaryStream(String, InputStream, int) - Method in class simpledb.remote.ResultSetAdapter

updateBinaryStream(int, InputStream, long) - Method in class simpledb.remote.ResultSetAdapter

updateBinaryStream(String, InputStream, long) - Method in class simpledb.remote.ResultSetAdapter

updateBlob(int, Blob) - Method in class simpledb.remote.ResultSetAdapter

updateBlob(String, Blob) - Method in class simpledb.remote.ResultSetAdapter

updateBlob(int, InputStream) - Method in class simpledb.remote.ResultSetAdapter

updateBlob(String, InputStream) - Method in class simpledb.remote.ResultSetAdapter

updateBlob(int, InputStream, long) - Method in class simpledb.remote.ResultSetAdapter

updateBlob(String, InputStream, long) - Method in class simpledb.remote.ResultSetAdapter

updateBoolean(int, boolean) - Method in class simpledb.remote.ResultSetAdapter

updateBoolean(String, boolean) - Method in class simpledb.remote.ResultSetAdapter

updateByte(int, byte) - Method in class simpledb.remote.ResultSetAdapter

updateByte(String, byte) - Method in class simpledb.remote.ResultSetAdapter

updateBytes(int, byte[]) - Method in class simpledb.remote.ResultSetAdapter

updateBytes(String, byte[]) - Method in class simpledb.remote.ResultSetAdapter

updateCharacterStream(int, Reader) - Method in class simpledb.remote.ResultSetAdapter

updateCharacterStream(String, Reader) - Method in class simpledb.remote.ResultSetAdapter

updateCharacterStream(int, Reader, int) - Method in class simpledb.remote.ResultSetAdapter

updateCharacterStream(String, Reader, int) - Method in class simpledb.remote.ResultSetAdapter

updateCharacterStream(int, Reader, long) - Method in class simpledb.remote.ResultSetAdapter

updateCharacterStream(String, Reader, long) - Method in class simpledb.remote.ResultSetAdapter

updateClob(int, Clob) - Method in class simpledb.remote.ResultSetAdapter

updateClob(String, Clob) - Method in class simpledb.remote.ResultSetAdapter

updateClob(int, Reader) - Method in class simpledb.remote.ResultSetAdapter

updateClob(String, Reader) - Method in class simpledb.remote.ResultSetAdapter

updateClob(int, Reader, long) - Method in class simpledb.remote.ResultSetAdapter

updateClob(String, Reader, long) - Method in class simpledb.remote.ResultSetAdapter

updateCmd() - Method in class simpledb.parse.Parser

updateDate(int, Date) - Method in class simpledb.remote.ResultSetAdapter

updateDate(String, Date) - Method in class simpledb.remote.ResultSetAdapter

updateDouble(int, double) - Method in class simpledb.remote.ResultSetAdapter

updateDouble(String, double) - Method in class simpledb.remote.ResultSetAdapter

updateFloat(int, float) - Method in class simpledb.remote.ResultSetAdapter

updateFloat(String, float) - Method in class simpledb.remote.ResultSetAdapter

updateInt(int, int) - Method in class simpledb.remote.ResultSetAdapter

updateInt(String, int) - Method in class simpledb.remote.ResultSetAdapter

updateLong(int, long) - Method in class simpledb.remote.ResultSetAdapter

updateLong(String, long) - Method in class simpledb.remote.ResultSetAdapter

updateNCharacterStream(int, Reader) - Method in class simpledb.remote.ResultSetAdapter

updateNCharacterStream(String, Reader) - Method in class simpledb.remote.ResultSetAdapter

updateNCharacterStream(int, Reader, long) - Method in class simpledb.remote.ResultSetAdapter

updateNCharacterStream(String, Reader, long) - Method in class simpledb.remote.ResultSetAdapter

updateNClob(int, NClob) - Method in class simpledb.remote.ResultSetAdapter

updateNClob(String, NClob) - Method in class simpledb.remote.ResultSetAdapter

updateNClob(int, Reader) - Method in class simpledb.remote.ResultSetAdapter

updateNClob(String, Reader) - Method in class simpledb.remote.ResultSetAdapter

updateNClob(int, Reader, long) - Method in class simpledb.remote.ResultSetAdapter

updateNClob(String, Reader, long) - Method in class simpledb.remote.ResultSetAdapter

updateNString(int, String) - Method in class simpledb.remote.ResultSetAdapter

updateNString(String, String) - Method in class simpledb.remote.ResultSetAdapter

updateNull(int) - Method in class simpledb.remote.ResultSetAdapter

updateNull(String) - Method in class simpledb.remote.ResultSetAdapter

updateObject(int, Object) - Method in class simpledb.remote.ResultSetAdapter

updateObject(String, Object) - Method in class simpledb.remote.ResultSetAdapter

updateObject(int, Object, int) - Method in class simpledb.remote.ResultSetAdapter

updateObject(String, Object, int) - Method in class simpledb.remote.ResultSetAdapter

UpdatePlanner - Interface in simpledb.planner

The interface implemented by the planners for SQL insert, delete, and modify statements.

updateRef(int, Ref) - Method in class simpledb.remote.ResultSetAdapter

updateRef(String, Ref) - Method in class simpledb.remote.ResultSetAdapter

updateRow() - Method in class simpledb.remote.ResultSetAdapter

updateRowId(int, RowId) - Method in class simpledb.remote.ResultSetAdapter

updateRowId(String, RowId) - Method in class simpledb.remote.ResultSetAdapter

UpdateScan - Interface in simpledb.query

The interface implemented by all updateable scans.

updateShort(int, short) - Method in class simpledb.remote.ResultSetAdapter

updateShort(String, short) - Method in class simpledb.remote.ResultSetAdapter

updateSQLXML(int, SQLXML) - Method in class simpledb.remote.ResultSetAdapter

updateSQLXML(String, SQLXML) - Method in class simpledb.remote.ResultSetAdapter

updateString(int, String) - Method in class simpledb.remote.ResultSetAdapter

updateString(String, String) - Method in class simpledb.remote.ResultSetAdapter

updateTime(int, Time) - Method in class simpledb.remote.ResultSetAdapter

updateTime(String, Time) - Method in class simpledb.remote.ResultSetAdapter

updateTimestamp(int, Timestamp) - Method in class simpledb.remote.ResultSetAdapter

updateTimestamp(String, Timestamp) - Method in class simpledb.remote.ResultSetAdapter

V

vals() - Method in class simpledb.parse.InsertData

Returns a list of values for the specified fields.

value() - Method in interface simpledb.materialize.AggregationFn

Returns the computed aggregation value.

value() - Method in class simpledb.materialize.CountFn

Returns the current count.

value() - Method in class simpledb.materialize.MaxFn

Returns the current maximum.

viewDef() - Method in class simpledb.parse.CreateViewData

Returns the definition of the new view.

viewName() - Method in class simpledb.parse.CreateViewData

Returns the name of the new view.

W

wasNull() - Method in class simpledb.remote.ResultSetAdapter

write(Block) - Method in class simpledb.file.Page

Writes the contents of the page to the specified disk block.

writeToLog() - Method in interface simpledb.tx.recovery.LogRecord

Writes the record to the log and returns its LSN.

X

xLock(Block) - Method in class simpledb.tx.concurrency.ConcurrencyMgr

Obtains an XLock on the block, if necessary.

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