Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Public Attributes | List of all members
Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::Page Struct Reference

Public Attributes

std::uint8_t kind = static_cast<std::uint8_t>(PageKind::Free)
 
std::uint16_t key_count = 0
 
std::uint16_t child_count = 0
 
page_id_t link = 0
 
std::uint64_t checkpoint_sequence = 0
 
Key keys [MaxKeys] = {}
 
page_id_t children [MaxChildren] = {}
 

Detailed Description

template<typename Key, class Compare = Aleph::less<Key>, size_t MinDegree = 16, typename Codec = detail::Paged_Value_Codec<Key>>
struct Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::Page

Definition at line 194 of file tpl_file_bplus_tree.H.

Member Data Documentation

◆ checkpoint_sequence

template<typename Key , class Compare = Aleph::less<Key>, size_t MinDegree = 16, typename Codec = detail::Paged_Value_Codec<Key>>
std::uint64_t Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::Page::checkpoint_sequence = 0

Definition at line 200 of file tpl_file_bplus_tree.H.

Referenced by Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::mark_page_dirty(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum_v4(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::read_page_from_stream(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::stamp_all_pages_for_checkpoint(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add_v3(), and Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::write_page_record().

◆ child_count

template<typename Key , class Compare = Aleph::less<Key>, size_t MinDegree = 16, typename Codec = detail::Paged_Value_Codec<Key>>
std::uint16_t Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::Page::child_count = 0

Definition at line 198 of file tpl_file_bplus_tree.H.

Referenced by Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::borrow_from_next(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::borrow_from_prev(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::erase_child_at(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::insert(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::insert_child_at(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::merge_children(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum_v3(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum_v4(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::read_page_from_stream(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::rebuild_separators(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::rightmost_leaf_page(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::split_child(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::verify_leaf_chain(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::verify_node(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add_v2(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add_v3(), and Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::write_page_record().

◆ children

template<typename Key , class Compare = Aleph::less<Key>, size_t MinDegree = 16, typename Codec = detail::Paged_Value_Codec<Key>>
page_id_t Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::Page::children[MaxChildren] = {}

Definition at line 202 of file tpl_file_bplus_tree.H.

Referenced by Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::borrow_from_next(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::borrow_from_prev(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::erase_child_at(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::find_leaf_page(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::fix_underflow(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::height(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::insert(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::insert_child_at(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::insert_nonfull(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::leftmost_leaf_page(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::merge_children(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum_v3(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum_v4(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::read_page_from_stream(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::rebuild_separators(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::remove(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::remove_from(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::rightmost_leaf_page(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::split_child(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::subtree_min(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::verify_node(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add_v2(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add_v3(), and Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::write_page_record().

◆ key_count

template<typename Key , class Compare = Aleph::less<Key>, size_t MinDegree = 16, typename Codec = detail::Paged_Value_Codec<Key>>
std::uint16_t Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::Page::key_count = 0

Definition at line 197 of file tpl_file_bplus_tree.H.

Referenced by Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::borrow_from_next(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::borrow_from_prev(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::contains(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::erase_key_at(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::insert(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::insert_key_at(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::lower_bound(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::lower_bound_index(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::max_key(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::merge_children(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum_v3(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum_v4(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::read_page_from_stream(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::rebuild_separators(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::split_child(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::strictly_sorted(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::upper_bound(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::upper_bound_index(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::verify_leaf_chain(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::verify_node(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add_v2(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add_v3(), and Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::write_page_record().

◆ keys

template<typename Key , class Compare = Aleph::less<Key>, size_t MinDegree = 16, typename Codec = detail::Paged_Value_Codec<Key>>
Key Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::Page::keys[MaxKeys] = {}

Definition at line 201 of file tpl_file_bplus_tree.H.

Referenced by Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::borrow_from_next(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::borrow_from_prev(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::contains(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::erase_key_at(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::Iterator::get_curr(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::insert(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::insert_key_at(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::lower_bound(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::lower_bound_index(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::max_key(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::merge_children(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::min_key(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum_v3(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum_v4(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::read_page_from_stream(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::rebuild_separators(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::split_child(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::strictly_sorted(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::subtree_min(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::upper_bound(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::upper_bound_index(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::verify_leaf_chain(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::verify_node(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add_v2(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add_v3(), and Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::write_page_record().

◆ kind

template<typename Key , class Compare = Aleph::less<Key>, size_t MinDegree = 16, typename Codec = detail::Paged_Value_Codec<Key>>
std::uint8_t Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::Page::kind = static_cast<std::uint8_t>(PageKind::Free)

Definition at line 196 of file tpl_file_bplus_tree.H.

Referenced by Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::is_free(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::is_internal(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::is_leaf(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::make_page(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum_v3(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum_v4(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::read_page_from_stream(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add_v2(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add_v3(), and Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::write_page_record().

◆ link

template<typename Key , class Compare = Aleph::less<Key>, size_t MinDegree = 16, typename Codec = detail::Paged_Value_Codec<Key>>
page_id_t Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::Page::link = 0

Definition at line 199 of file tpl_file_bplus_tree.H.

Referenced by Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::allocate_page(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::lower_bound(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::merge_children(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum_v3(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::page_checksum_v4(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::read_page_from_stream(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::Iterator::skip_past_end(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::split_child(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::upper_bound(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::verify_leaf_chain(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add_v2(), Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::wal_record_checksum_add_v3(), and Aleph::Gen_File_BPlus_Tree< Key, Compare, MinDegree, Codec >::write_page_record().

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