DataStructures::Page< KeyType, DataType, order > Struct Template Reference

#include <DS_BPlusTree.h>

Inheritance diagram for DataStructures::Page< KeyType, DataType, order >:

List of all members.

Public Attributes
Page *	children [order+1]
DataType	data [order]
bool	isLeaf
KeyType	keys [order]
Page< KeyType, DataType, order > *	next
Page< KeyType, DataType, order > *	previous
int	size

---

Detailed Description

template<class KeyType, class DataType, int order>
struct DataStructures::Page< KeyType, DataType, order >

Used in the BPlusTree. Used for both leaf and index nodes. Don't use a constructor or destructor, due to the memory pool I am using

Definition at line 37 of file DS_BPlusTree.h.

---

Member Data Documentation

template<class KeyType, class DataType, int order>

Page* DataStructures::Page< KeyType, DataType, order >::children[order+1]

Definition at line 58 of file DS_BPlusTree.h.

Referenced by DataStructures::BPlusTree< KeyType, DataType, order >::CanRotateLeft(), DataStructures::BPlusTree< KeyType, DataType, order >::CanRotateRight(), DataStructures::BPlusTree< KeyType, DataType, order >::Delete(), DataStructures::BPlusTree< KeyType, DataType, order >::DeleteFromPageAtIndex(), DataStructures::BPlusTree< KeyType, DataType, order >::FindDeleteRebalance(), DataStructures::BPlusTree< KeyType, DataType, order >::FixUnderflow(), DataStructures::BPlusTree< KeyType, DataType, order >::FreePages(), DataStructures::BPlusTree< KeyType, DataType, order >::GetLeafFromKey(), DataStructures::BPlusTree< KeyType, DataType, order >::Insert(), DataStructures::BPlusTree< KeyType, DataType, order >::InsertBranchDown(), DataStructures::BPlusTree< KeyType, DataType, order >::InsertIntoNode(), DataStructures::BPlusTree< KeyType, DataType, order >::PrintGraph(), DataStructures::BPlusTree< KeyType, DataType, order >::RotateLeft(), DataStructures::BPlusTree< KeyType, DataType, order >::RotateRight(), DataStructures::BPlusTree< KeyType, DataType, order >::ShiftNodeLeft(), DataStructures::BPlusTree< KeyType, DataType, order >::ShiftNodeRight(), and DataStructures::BPlusTree< KeyType, DataType, order >::ValidateTreeRecursive().

template<class KeyType, class DataType, int order>

DataType DataStructures::Page< KeyType, DataType, order >::data[order]

Definition at line 53 of file DS_BPlusTree.h.

Referenced by DataStructures::BPlusTree< KeyType, DataType, order >::DeleteFromPageAtIndex(), DataStructures::BPlusTree< KeyType, DataType, order >::FindDeleteRebalance(), DataStructures::BPlusTree< KeyType, DataType, order >::FixUnderflow(), DataStructures::BPlusTree< KeyType, DataType, order >::ForEachData(), DataStructures::BPlusTree< KeyType, DataType, order >::Get(), DataStructures::BPlusTree< KeyType, DataType, order >::InsertBranchDown(), DataStructures::BPlusTree< KeyType, DataType, order >::InsertIntoNode(), DataStructures::BPlusTree< KeyType, DataType, order >::PrintLeaf(), DataStructures::BPlusTree< KeyType, DataType, order >::RotateLeft(), DataStructures::BPlusTree< KeyType, DataType, order >::RotateRight(), DataStructures::BPlusTree< KeyType, DataType, order >::ShiftNodeLeft(), and DataStructures::BPlusTree< KeyType, DataType, order >::ShiftNodeRight().

template<class KeyType, class DataType, int order>

bool DataStructures::Page< KeyType, DataType, order >::isLeaf

Definition at line 42 of file DS_BPlusTree.h.

Referenced by DataStructures::BPlusTree< KeyType, DataType, order >::DeleteFromPageAtIndex(), DataStructures::BPlusTree< KeyType, DataType, order >::FindDeleteRebalance(), DataStructures::BPlusTree< KeyType, DataType, order >::FixUnderflow(), DataStructures::BPlusTree< KeyType, DataType, order >::FreePages(), DataStructures::BPlusTree< KeyType, DataType, order >::GetLeafFromKey(), DataStructures::BPlusTree< KeyType, DataType, order >::Insert(), DataStructures::BPlusTree< KeyType, DataType, order >::InsertBranchDown(), DataStructures::BPlusTree< KeyType, DataType, order >::InsertIntoNode(), DataStructures::BPlusTree< KeyType, DataType, order >::PrintGraph(), DataStructures::BPlusTree< KeyType, DataType, order >::ShiftNodeLeft(), DataStructures::BPlusTree< KeyType, DataType, order >::ShiftNodeRight(), and DataStructures::BPlusTree< KeyType, DataType, order >::ValidateTreeRecursive().

template<class KeyType, class DataType, int order>

KeyType DataStructures::Page< KeyType, DataType, order >::keys[order]

Definition at line 50 of file DS_BPlusTree.h.

Referenced by DataStructures::BPlusTree< KeyType, DataType, order >::DeleteFromPageAtIndex(), DataStructures::BPlusTree< KeyType, DataType, order >::FindDeleteRebalance(), DataStructures::BPlusTree< KeyType, DataType, order >::FixUnderflow(), DataStructures::BPlusTree< KeyType, DataType, order >::GetIndexOf(), DataStructures::BPlusTree< KeyType, DataType, order >::Insert(), DataStructures::BPlusTree< KeyType, DataType, order >::InsertBranchDown(), DataStructures::BPlusTree< KeyType, DataType, order >::InsertIntoNode(), DataStructures::BPlusTree< KeyType, DataType, order >::PrintGraph(), DataStructures::BPlusTree< KeyType, DataType, order >::RotateLeft(), DataStructures::BPlusTree< KeyType, DataType, order >::RotateRight(), DataStructures::BPlusTree< KeyType, DataType, order >::ShiftKeysLeft(), DataStructures::BPlusTree< KeyType, DataType, order >::ShiftNodeLeft(), DataStructures::BPlusTree< KeyType, DataType, order >::ShiftNodeRight(), and DataStructures::BPlusTree< KeyType, DataType, order >::ValidateTreeRecursive().

template<class KeyType, class DataType, int order>

Page<KeyType, DataType, order>* DataStructures::Page< KeyType, DataType, order >::next

Definition at line 54 of file DS_BPlusTree.h.

Referenced by DataStructures::MemoryPool< MemoryBlockType >::Allocate(), DataStructures::BPlusTree< KeyType, DataType, order >::FixUnderflow(), DataStructures::BPlusTree< KeyType, DataType, order >::ForEachData(), DataStructures::BPlusTree< KeyType, DataType, order >::ForEachLeaf(), DataStructures::BPlusTree< KeyType, DataType, order >::InsertIntoNode(), DataStructures::MemoryPool< MemoryBlockType >::Release(), and DataStructures::BPlusTree< KeyType, DataType, order >::Size().

template<class KeyType, class DataType, int order>

Page<KeyType, DataType, order>* DataStructures::Page< KeyType, DataType, order >::previous

Definition at line 55 of file DS_BPlusTree.h.

Referenced by DataStructures::BPlusTree< KeyType, DataType, order >::FixUnderflow(), and DataStructures::BPlusTree< KeyType, DataType, order >::InsertIntoNode().

template<class KeyType, class DataType, int order>

int DataStructures::Page< KeyType, DataType, order >::size

Definition at line 47 of file DS_BPlusTree.h.

Referenced by DataStructures::BPlusTree< KeyType, DataType, order >::CanRotateLeft(), DataStructures::BPlusTree< KeyType, DataType, order >::CanRotateRight(), DataStructures::BPlusTree< KeyType, DataType, order >::DeleteFromPageAtIndex(), DataStructures::BPlusTree< KeyType, DataType, order >::FindDeleteRebalance(), DataStructures::BPlusTree< KeyType, DataType, order >::FixUnderflow(), DataStructures::BPlusTree< KeyType, DataType, order >::ForEachData(), DataStructures::BPlusTree< KeyType, DataType, order >::FreePages(), DataStructures::BPlusTree< KeyType, DataType, order >::GetIndexOf(), DataStructures::BPlusTree< KeyType, DataType, order >::Insert(), DataStructures::BPlusTree< KeyType, DataType, order >::InsertBranchDown(), DataStructures::BPlusTree< KeyType, DataType, order >::InsertIntoNode(), DataStructures::BPlusTree< KeyType, DataType, order >::PrintGraph(), DataStructures::BPlusTree< KeyType, DataType, order >::PrintLeaf(), DataStructures::BPlusTree< KeyType, DataType, order >::RotateLeft(), DataStructures::BPlusTree< KeyType, DataType, order >::RotateRight(), DataStructures::BPlusTree< KeyType, DataType, order >::ShiftKeysLeft(), DataStructures::BPlusTree< KeyType, DataType, order >::ShiftNodeLeft(), DataStructures::BPlusTree< KeyType, DataType, order >::ShiftNodeRight(), DataStructures::BPlusTree< KeyType, DataType, order >::Size(), and DataStructures::BPlusTree< KeyType, DataType, order >::ValidateTreeRecursive().

---

The documentation for this struct was generated from the following file:

• DS_BPlusTree.h