Package | Description |
---|---|
edu.berkeley.cs186.database | |
edu.berkeley.cs186.database.databox | |
edu.berkeley.cs186.database.index | |
edu.berkeley.cs186.database.query | |
edu.berkeley.cs186.database.table |
Modifier and Type | Method and Description |
---|---|
RecordID |
Database.Transaction.addRecord(String tableName,
List<DataBox> values) |
void |
Database.Transaction.updateRecord(String tableName,
List<DataBox> values,
RecordID rid) |
Modifier and Type | Class and Description |
---|---|
class |
BoolDataBox
Boolean data type which serializes to 1 byte.
|
class |
FloatDataBox
Float data type which serializes to 14 bytes.
|
class |
IntDataBox
Integer data type which serializes to 4 bytes
|
class |
StringDataBox
Fixed-length String data type which serializes to UTF-8 bytes.
|
Modifier and Type | Field and Description |
---|---|
protected DataBox |
BEntry.key |
protected DataBox |
BPlusTree.keySchema |
Modifier and Type | Method and Description |
---|---|
DataBox |
BEntry.getKey() |
Modifier and Type | Method and Description |
---|---|
boolean |
LeafNode.containsKey(DataBox key) |
boolean |
BPlusTree.containsKey(DataBox key)
Perform an equality search on the specified key.
|
boolean |
BPlusTree.deleteKey(DataBox key,
RecordID rid)
Delete an entry with the matching key and RecordID.
|
int |
InnerNode.findChildFromKey(DataBox key)
Finds the correct child of this InnerNode whose subtree contains the
given key.
|
void |
BPlusTree.insertKey(DataBox key,
RecordID rid)
Insert a (Key, RecordID) tuple.
|
LeafNode |
BPlusNode.locateLeaf(DataBox key,
boolean findFirst)
Recursively locate the child that leads to the leaf node.
|
Iterator<RecordID> |
BPlusTree.lookupKey(DataBox key)
Perform an equality search on the specified key.
|
Iterator<RecordID> |
LeafNode.scanForKey(DataBox key)
Creates an iterator of RecordIDs that correspond to the given key in the
current leafNode Page.
|
Iterator<RecordID> |
LeafNode.scanFrom(DataBox startValue)
Creates an iterator of RecordIDs whose keys are greater than or equal to
the given start value key.
|
Iterator<RecordID> |
BPlusTree.sortedScanFrom(DataBox keyStart)
Perform a range search beginning from a specified key.
|
Constructor and Description |
---|
BEntry(DataBox keySchema) |
BEntry(DataBox keySchema,
byte[] buff) |
BPlusTree(DataBox keySchema,
String fName)
This constructor is used for creating an empty BPlusTree.
|
BPlusTree(DataBox keySchema,
String fName,
String filePrefix) |
InnerEntry(DataBox keySchema,
byte[] buff) |
InnerEntry(DataBox key,
int pageNum) |
LeafEntry(DataBox keySchema,
byte[] buff) |
LeafEntry(DataBox key,
RecordID rid) |
Modifier and Type | Method and Description |
---|---|
void |
QueryPlan.where(String column,
QueryPlan.PredicateOperator comparison,
DataBox value)
Add a where operator.
|
Constructor and Description |
---|
SelectOperator(QueryOperator source,
String columnName,
QueryPlan.PredicateOperator operator,
DataBox value)
Creates a new SelectOperator that pulls from source and only returns tuples for which the
predicate is satisfied.
|
Modifier and Type | Method and Description |
---|---|
List<DataBox> |
Schema.getFieldTypes() |
List<DataBox> |
Record.getValues() |
Modifier and Type | Method and Description |
---|---|
RecordID |
Table.addRecord(List<DataBox> values)
Adds a new record to this table.
|
Record |
Table.updateRecord(List<DataBox> values,
RecordID rid)
Updates an existing record with new values and returns the old version of the record.
|
Record |
Schema.verify(List<DataBox> values)
Verifies that a list of DataBoxes corresponds to this schema.
|
Constructor and Description |
---|
Record(List<DataBox> values) |
Schema(List<String> fields,
List<DataBox> fieldTypes) |
Copyright © 2017. All rights reserved.