BadgerDB
 All Classes Namespaces Functions Variables Typedefs Enumerations Friends Pages
Class Hierarchy
This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 123]
oCbadgerdb::BTreeIndexBTreeIndex class. It implements a B+ Tree index on a single attribute of a relation. This index supports only one scan at a time
oCbadgerdb::BufDescClass for maintaining information about buffer pool frames
oCbadgerdb::BufHashTblHash table class to keep track of pages in the buffer pool
oCbadgerdb::BufMgrThe central class which manages the buffer pool including frame allocation and deallocation to pages in the file
oCbadgerdb::BufStatsClass to maintain statistics of buffer usage
oCstd::exceptionSTL class
|\Cbadgerdb::BadgerDbExceptionBase class for all BadgerDB-specific exceptions
| oCbadgerdb::BadBufferExceptionAn exception that is thrown when a buffer is found whose valid is false but other variables in BufDesc are assigned valid values
| oCbadgerdb::BadIndexInfoExceptionAn exception that is thrown when a file operation is requested for a filename that doesn't exist
| oCbadgerdb::BadOpcodesExceptionAn exception that is thrown when some unexpected error occurs in the hash table
| oCbadgerdb::BadScanParamExceptionAn exception that is thrown when some unexpected error occurs in the hash table
| oCbadgerdb::BadScanrangeExceptionAn exception that is thrown when some unexpected error occurs in the hash table
| oCbadgerdb::BufferExceededExceptionAn exception that is thrown when buffer capacity is exceeded
| oCbadgerdb::EndOfFileExceptionAn exception that is thrown when some unexpected error occurs in the hash table
| oCbadgerdb::FileExistsExceptionAn exception that is thrown when a file creation is requested for a filename that already exists
| oCbadgerdb::FileNotFoundExceptionAn exception that is thrown when a file operation is requested for a filename that doesn't exist
| oCbadgerdb::FileOpenExceptionAn exception that is thrown when a file deletion is requested for a filename that's currently open
| oCbadgerdb::HashAlreadyPresentExceptionAn exception that is thrown when a new entry to be inserted in the hash table is already present in it
| oCbadgerdb::HashNotFoundExceptionAn exception that is thrown when an entry being looked up in the hash table is not present in it
| oCbadgerdb::HashTableExceptionAn exception that is thrown when some unexpected error occurs in the hash table
| oCbadgerdb::IndexScanCompletedExceptionAn exception that is thrown when a file operation is requested for a filename that doesn't exist
| oCbadgerdb::InsufficientSpaceExceptionAn exception that is thrown when a record is attempted to be inserted into a page that doesn't have space for it
| oCbadgerdb::InvalidPageExceptionAn exception that is thrown when an attempt is made to access an invalid page in a file
| oCbadgerdb::InvalidRecordExceptionAn exception that is thrown when a record is requested from a page that has a bad record ID
| oCbadgerdb::InvalidSlotExceptionAn exception that is thrown when a slot that doesn't have data is requested from a page
| oCbadgerdb::NoSuchKeyFoundExceptionAn exception that is thrown when a file operation is requested for a filename that doesn't exist
| oCbadgerdb::PageNotPinnedExceptionAn exception that is thrown when a page which is expected to be pinned in the buffer pool is found to be not pinned
| oCbadgerdb::PagePinnedExceptionAn exception that is thrown when a page which is not expected to be pinned in the buffer pool is found to be pinned
| oCbadgerdb::ScanNotInitializedExceptionAn exception that is thrown when a file operation is requested for a filename that doesn't exist
| \Cbadgerdb::SlotInUseExceptionAn exception that is thrown when a record is attempted to be inserted into a slot that is already in use
oCbadgerdb::FileClass which represents a file in the filesystem containing database pages
|oCbadgerdb::BlobFile
|\Cbadgerdb::PageFile
oCbadgerdb::FileHeaderHeader metadata for files on disk which contain pages
oCbadgerdb::FileIteratorIterator for iterating over the pages in a file
oCbadgerdb::FileScanThis class is used to sequentially scan records in a relation
oCbadgerdb::hashBucketDeclarations for buffer pool hash table
oCbadgerdb::IndexMetaInfoThe meta page, which holds metadata for Index file, is always first page of the btree index file and is cast to the following structure to store or retrieve information from it. Contains the relation name for which the index is created, the byte offset of the key value on which the index is made, the type of the key and the page no of the root page. Root page starts as page 2 but since a split can occur at the root the root page may get moved up and get a new page no
oCbadgerdb::LeafNodeDoubleStructure for all leaf nodes when the key is of DOUBLE type
oCbadgerdb::LeafNodeIntStructure for all leaf nodes when the key is of INTEGER type
oCbadgerdb::LeafNodeStringStructure for all leaf nodes when the key is of STRING type
oCbadgerdb::NonLeafNodeDoubleStructure for all non-leaf nodes when the key is of DOUBLE type
oCbadgerdb::NonLeafNodeIntStructure for all non-leaf nodes when the key is of INTEGER type
oCbadgerdb::NonLeafNodeStringStructure for all non-leaf nodes when the key is of STRING type
oCbadgerdb::PageClass which represents a fixed-size database page containing records
oCbadgerdb::PageHeaderHeader metadata in a page
oCbadgerdb::PageIteratorIterator for iterating over the records in a page
oCbadgerdb::PageKeyPair< T >Structure to store a key page pair which is used to pass the key and page to functions that make any modifications to the non leaf pages of the tree
oCbadgerdb::PageSlotSlot metadata that tracks where a record is in the data space
oCbadgerdb::RecordIdIdentifier for a record in a page
oCbadgerdb::RIDKeyPair< T >Structure to store a key-rid pair. It is used to pass the pair to functions that add to or make changes to the leaf node pages of the tree. Is templated for the key member
\Ctuple