Describes the configuration and root reference for a B-tree instance. More...

#include <btree_bsfs.h>

Public Attributes
btree_data_type_t	type
size_t	entry_size
compare_fn	cmp
key_fn	get_key
uint32_t	root_block
int	min_degree

Detailed Description

Describes the configuration and root reference for a B-tree instance.

This structure holds all metadata and function pointers necessary for managing a particular instance of a B-tree. It allows the B-tree implementation to be generic and operate on arbitrary data types, defined via the handlers below.

Member Data Documentation

◆ cmp

compare_fn btree_handle_t::cmp

Function to compare two entries.

◆ entry_size

size_t btree_handle_t::entry_size

Entry size: Size of each element (in bytes).

◆ get_key

key_fn btree_handle_t::get_key

Function to extract the key from an entry.

◆ min_degree

int btree_handle_t::min_degree

Minimum degree t used to size the tree.

◆ root_block

uint32_t btree_handle_t::root_block

Block number of the root node on disk.

◆ type

btree_data_type_t btree_handle_t::type

Type of data this B-tree stores.

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

src/include/btree_bsfs.h

Public Attributes