A B D E F G H I J M N P R S T U W

A

allocatePages(int) - Method in class DBFile

Allocates a set of pages.

B

blockNestedLoop(String, int, int[], int, String, int, int[], int, String, int, BufferManager) - Static method in class JoinMethods

Joins two heap files using block nested loop algorithm, and places results in a new heapfile.

BufferManager - Class in <Unnamed>

Buffer manager.

BufferManager(int) - Constructor for class BufferManager

Creates a buffer manager with the specified size.

BufferManager.PageNotPinnedException - Exception in <Unnamed>

BufferManager.PageNotPinnedException() - Constructor for exception BufferManager.PageNotPinnedException

BufferManager.PagePinnedException - Exception in <Unnamed>

BufferManager.PagePinnedException() - Constructor for exception BufferManager.PagePinnedException

D

data - Variable in class Page

Array to actually contain page data.

DBFile - Class in <Unnamed>

Low level database file.

DBFile(String, int) - Constructor for class DBFile

Creates a database with the specified number of pages.

DBFile(String) - Constructor for class DBFile

Opens the database with the given name.

DBFile.BadPageNumberException - Exception in <Unnamed>

DBFile.BadPageNumberException() - Constructor for exception DBFile.BadPageNumberException

DBFile.EmptyFileException - Exception in <Unnamed>

DBFile.EmptyFileException() - Constructor for exception DBFile.EmptyFileException

DBFile.FileFullException - Exception in <Unnamed>

DBFile.FileFullException() - Constructor for exception DBFile.FileFullException

DBFile.NonPositiveRunSizeException - Exception in <Unnamed>

DBFile.NonPositiveRunSizeException() - Constructor for exception DBFile.NonPositiveRunSizeException

DBFile.PageNotAllocatedException - Exception in <Unnamed>

DBFile.PageNotAllocatedException() - Constructor for exception DBFile.PageNotAllocatedException

deallocatePages(int, int) - Method in class DBFile

Deallocates a set of pages.

deleteRecord(RID) - Method in class HFPage

Deletes the record with the given RID from the page, compacting the hole created.

dumpPage() - Method in class HFPage

Dumps out to the screen the id for this page, as well as the ids for the next and previous pages.

E

empty() - Method in class HFPage

Whether or not the page is empty.

erase(String) - Static method in class DBFile

Erases the database entirely from the filesystem.

erase(String) - Static method in class HeapFile

Erases the heap file entirely from the filesystem.

F

findFrame(int, String) - Method in class BufferManager

Returns buffer pool location for a particular pageId.

first - Variable in class Pair

firstRecord() - Method in class HFPage

Returns RID of first record on page.

flushAllPages() - Method in class BufferManager

Flushes all dirty pages from the buffer pool to the underlying databases.

flushPage(int, String) - Method in class BufferManager

Flushes page from the buffer pool to the underlying database if it is dirty.

freePage(int, String) - Method in class BufferManager

Deallocates a page from the underlying database.

G

getAvailableSpace() - Method in class HFPage

Determines how much space is actually available on the page, which depends on whether or not a new slot in the slot array is needed.

getNextPageId() - Method in class HFPage

Gets the next page id.

getPageId() - Method in class HFPage

Gets the page id.

getPrevPageId() - Method in class HFPage

Gets the previous page id.

getRecord(RID) - Method in class HeapFile

Returns the record associated with an RID.

getRecord(RID) - Method in class HFPage

Returns the record associated with an RID.

H

hasNext() - Method in class PageIterator

Returns true if the iterator has more pages.

hasNext() - Method in class RecordIterator

Returns true if the iterator has more records.

HeapFile - Class in <Unnamed>

Heap file.

HeapFile(BufferManager, String, int) - Constructor for class HeapFile

Constructs a heap file with the specified number of pages.

HeapFile(BufferManager, String) - Constructor for class HeapFile

Opens the heap file with the given name.

HFPage - Class in <Unnamed>

Heap file page.

HFPage(Page) - Constructor for class HFPage

Creates a heap file page object by wrapping around a page object already provided.

HFPage.BadPageIdException - Exception in <Unnamed>

HFPage.BadPageIdException() - Constructor for exception HFPage.BadPageIdException

HFPage.BadSlotIdException - Exception in <Unnamed>

HFPage.BadSlotIdException() - Constructor for exception HFPage.BadSlotIdException

HFPage.PageFullException - Exception in <Unnamed>

HFPage.PageFullException() - Constructor for exception HFPage.PageFullException

I

init() - Method in class HFPage

Initializes values on the heap file page as necessary.

insertRecord(byte[]) - Method in class HeapFile

Inserts a new record onto the heap file.

insertRecord(byte[]) - Method in class HFPage

Inserts a new record onto the page.

INVALID_PAGE - Static variable in class BufferManager

Value to use for an invalid page id.

INVALID_PAGE - Static variable in class HFPage

Value to use for an invalid page id.

J

JoinMethods - Class in <Unnamed>

Library of methods to handle joins between two heap files.

JoinMethods() - Constructor for class JoinMethods

JoinMethods.JoinLengthsDifferentException - Exception in <Unnamed>

JoinMethods.JoinLengthsDifferentException() - Constructor for exception JoinMethods.JoinLengthsDifferentException

M

main(String[]) - Static method in class DBFile

N

newPage(int, String) - Method in class BufferManager

Requests a run of pages from the underlying database, then finds a frame in the buffer pool for the first page and pins it.

next() - Method in class PageIterator

Returns the next page id in the iteration.

next() - Method in class RecordIterator

Returns the next RID in the iteration.

nextRecord(RID) - Method in class HFPage

Returns RID of next record on the page, where "next on the page" means "next in the slot array." Remember that some slots may be empty, so you should skip over these.

P

Page - Class in <Unnamed>

Class to hold a page's worth of data in memory.

Page() - Constructor for class Page

pageId - Variable in class RID

Page identification number.

pageIterator() - Method in class HeapFile

Returns a page iterator on this heap file starting with the first page.

PageIterator - Class in <Unnamed>

HFPage iterator.

PageIterator(BufferManager, int, String) - Constructor for class PageIterator

Constructs a page iterator.

PAGESIZE - Static variable in class Page

Size of a page in bytes.

Pair<X,Y> - Class in <Unnamed>

Utility wrapper to allow one to effectively return two values from a method.

Pair(X, Y) - Constructor for class Pair

Constructor

pinPage(int, String, boolean) - Method in class BufferManager

Checks if this page is in buffer pool.

poolSize() - Method in class BufferManager

Returns the pool size.

R

readPage(int, Page) - Method in class DBFile

Reads the contents of the specified page from disk into the page object provided.

recordIterator() - Method in class HeapFile

Returns a record iterator on this heap file starting with the first page.

RecordIterator - Class in <Unnamed>

Record iterator.

RecordIterator(BufferManager, int, String) - Constructor for class RecordIterator

Constructs a record iterator.

RID - Class in <Unnamed>

Record identifier.

RID(int, int) - Constructor for class RID

Constructor.

S

second - Variable in class Pair

setNextPageId(int) - Method in class HFPage

Sets the next page id.

setPageId(int) - Method in class HFPage

Sets the page id.

setPrevPageId(int) - Method in class HFPage

Sets the previous page id.

slotNum - Variable in class RID

Slot number with a heap file page.

T

tupleNestedLoop(String, int, int[], int, String, int, int[], int, String, int, BufferManager) - Static method in class JoinMethods

Joins two heap files using tuple nested loop algorithm, and places results in a new heapfile.

U

unpinPage(int, String, boolean) - Method in class BufferManager

If the pin count for this page is greater than 0, it is decremented.

W

writePage(int, Page) - Method in class DBFile

Writes the contents of the specified page to disk.

A B D E F G H I J M N P R S T U W