The storage detail of an internal node of b-plus tree. More...

Inheritance diagram for bpTree_Internal:

Collaboration diagram for bpTree_Internal:

Public Member Functions
void	init (blockId_t myBId, blockId_t parentId)

db_size_t	internal_biSearch (const key_t key)

Public Member Functions inherited from bpTree_Block
void	init (blockId_t myBId, blockId_t parentId)

bool	isLeaf () const

Public Attributes
MAPPING_T	_k_child_pair [MAX_INTERNAL_SIZE+1]
	One extra space for spanning.

Public Attributes inherited from bpTree_Block
blockType_t	_blockType

blockId_t	_parent_block_id

blockId_t	_block_id

db_size_t	_size

db_size_t	_max_size

blockId_t	_next_block_id

Detailed Description

The storage detail of an internal node of b-plus tree.

Definition at line 122 of file bpTree_block.h.

Member Function Documentation

inline

Init an internal node.

Parameters

myBId	block id for this node
parentId	block id for its parent. INVALID_BLOCK_ID for no parent.

Definition at line 129 of file bpTree_block.h.

Here is the call graph for this function:

db_size_t bpTree_Internal::internal_biSearch ( const key_t key )

inline

Return the position of the greatest key that is smaller or equal to the given key.

Parameters

key	The given key

Definition at line 142 of file bpTree_block.h.

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