|
Fairport
v1.0.38
|
Contains references to other bt_pages. More...
#include <page.h>
Inheritance diagram for fairport::bt_nonleaf_page< K, V >:
Collaboration diagram for fairport::bt_nonleaf_page< K, V >:Public Member Functions | |
| bt_nonleaf_page (const shared_db_ptr &db, const page_info &pi, ushort level, std::vector< std::pair< K, page_info > > subpi) | |
| Construct a bt_nonleaf_page from disk. | |
| const K & | get_key (uint pos) const |
| Returns the key at the specified position. | |
| bt_page< K, V > * | get_child (uint pos) |
| Returns the child btree_node at the requested location. | |
| const bt_page< K, V > * | get_child (uint pos) const |
| Returns the child btree_node at the requested location. | |
| uint | num_values () const |
| Returns the number of entries in this btree_node. | |
Contains references to other bt_pages.
A bt_nonleaf_page makes up the body of the NBT and BBT (which differ only at the leaf).
| K | key type |
| V | value type |
| fairport::bt_nonleaf_page< K, V >::bt_nonleaf_page | ( | const shared_db_ptr & | db, |
| const page_info & | pi, | ||
| ushort | level, | ||
| std::vector< std::pair< K, page_info > > | subpi | ||
| ) | [inline] |
Construct a bt_nonleaf_page from disk.
| [in] | db | The database context |
| [in] | pi | Information about this page |
| [in] | level | Distance from leaf |
| [in] | subpi | Information about the child pages |
| bt_page<K,V>* fairport::bt_nonleaf_page< K, V >::get_child | ( | uint | i | ) | [virtual] |
Returns the child btree_node at the requested location.
| [in] | i | The position at which to get the child |
Implements fairport::btree_node_nonleaf< K, V >.
| const bt_page<K,V>* fairport::bt_nonleaf_page< K, V >::get_child | ( | uint | i | ) | const [virtual] |
Returns the child btree_node at the requested location.
| [in] | i | The position at which to get the child |
Implements fairport::btree_node_nonleaf< K, V >.
| const K& fairport::bt_nonleaf_page< K, V >::get_key | ( | uint | pos | ) | const [inline, virtual] |
Returns the key at the specified position.
This is specific to this btree_node, not the entire tree
| [in] | pos | The position to retrieve the key for |
Implements fairport::btree_node< K, V >.
| uint fairport::bt_nonleaf_page< K, V >::num_values | ( | ) | const [inline, virtual] |
Returns the number of entries in this btree_node.
This is specific to this btree_node, not the entire tree
Implements fairport::btree_node< K, V >.