taco-db  0.1.0
taco::BTree Member List

This is the complete list of members for taco::BTree, including all inherited members.

BinarySearchOnPage(char *buf, const IndexKey *key, const RecordId &recid)taco::BTreeprivate
BTree(std::shared_ptr< const IndexDesc > idxdesc, std::unique_ptr< File > file, std::vector< FunctionInfo > lt_funcs, std::vector< FunctionInfo > eq_funcs)taco::BTreeprivate
BTreeTupleCompare(const IndexKey *key, const RecordId &recid, const char *tuplebuf, bool isleaf) consttaco::BTreeprivate
BulkLoad(BulkLoadIterator &iter) overridetaco::BTreevirtual
Create(std::shared_ptr< const IndexDesc > idxdesc)taco::BTreestatic
CreateInternalRecord(const Record &child_recbuf, PageNumber child_pid, bool child_isleaf, maxaligned_char_buf &recbuf)taco::BTreeprivate
CreateLeafRecord(const IndexKey *key, const RecordId &recid, maxaligned_char_buf &recbuf)taco::BTreeprivate
CreateNewBTreePage(bool isroot, bool isleaf, PageNumber prev_pid, PageNumber next_pid)taco::BTreeprivate
CreateNewRoot(BufferId bufid, maxaligned_char_buf &&recbuf)taco::BTreeprivate
DeleteKey(const IndexKey *key, RecordId &recid) overridetaco::BTreevirtual
DeleteRecord(Record &rec, const Schema *tabschema=nullptr)taco::Index
DeleteSlotOnPage(BufferId bufid, SlotId sid)taco::BTreeprivate
FindDeletionSlotIdOnLeaf(const IndexKey *key, const RecordId &recid, BufferId &bufid, std::vector< PathItem > &search_path)taco::BTreeprivate
FindInsertionSlotIdOnLeaf(const IndexKey *key, const RecordId &recid, BufferId bufid)taco::BTreeprivate
FindLeafPage(const IndexKey *key, const RecordId &recid, std::vector< PathItem > *p_search_path)taco::BTreeprivate
FindLeafPage(BufferId bufid, const IndexKey *key, const RecordId &recid, std::vector< PathItem > *p_search_path)taco::BTreeprivate
GetBTreeMetaPage()taco::BTreeprivate
GetIndexDesc() consttaco::Indexinline
GetKeySchema() consttaco::Indexinline
GetTreeHeight()taco::BTree
HandleMinPageUsage(BufferId bufid, std::vector< PathItem > &&search_path)taco::BTreeprivate
Index(std::shared_ptr< const IndexDesc > idxdesc)taco::Indexprotected
Initialize(const IndexDesc *idxdesc)taco::BTreestatic
InsertKey(const IndexKey *key, RecordId recid) overridetaco::BTreevirtual
InsertRecord(const Record &rec, const Schema *tabschema=nullptr)taco::Index
InsertRecordOnPage(BufferId bufid, SlotId insertion_sid, maxaligned_char_buf &&recbuf, std::vector< PathItem > &&search_path)taco::BTreeprivate
IsEmpty()taco::BTree
Iterator classtaco::BTreefriend
m_eq_funcstaco::BTreeprivate
m_filetaco::BTreeprivate
m_idxdesctaco::Indexprivate
m_keytaco::Indexprivate
m_lt_funcstaco::BTreeprivate
MergePages(BufferId lbufid, BufferId rbufid, BufferId pbufid, SlotId lsid)taco::BTreeprivate
PrepareKey(std::vector< Datum > &data, const char *recbuf, const Schema *tabschema)taco::Indexprivate
RebalancePages(BufferId lbufid, BufferId rbufid, BufferId pbufid, SlotId lsid)taco::BTreeprivate
SplitPage(BufferId bufid, SlotId insertion_sid, maxaligned_char_buf &&recbuf)taco::BTreeprivate
StartScan(const IndexKey *lower, bool lower_isstrict, const IndexKey *upper, bool upper_isstrict) overridetaco::BTreevirtual
TestBTree classtaco::BTreefriend
TryMergeOrRebalancePages(BufferId lbufid, BufferId rbufid, BufferId pbufid, SlotId lsid)taco::BTreeprivate
~BTree()taco::BTreevirtual
~Index()taco::Indexvirtual