Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
tpl_file_b_tree.H File Reference

Page-managed persistent B-Tree with file-backed storage. More...

#include <array>
#include <bit>
#include <cstdint>
#include <cstring>
#include <filesystem>
#include <fstream>
#include <optional>
#include <string>
#include <type_traits>
#include <utility>
#include <ah-concepts.H>
#include <ah-errors.H>
#include <ahFunction.H>
#include <tpl_array.H>
#include <tpl_b_tree.H>
#include <tpl_paged_tree_durability.H>
#include <tpl_paged_value_codec.H>
#include <tpl_tree_snapshot.H>
Include dependency graph for tpl_file_b_tree.H:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  Aleph::Gen_File_B_Tree< Key, Compare, MinDegree, Codec >
 Persistent page-managed B-Tree stored in a single binary file. More...
 
struct  Aleph::Gen_File_B_Tree< Key, Compare, MinDegree, Codec >::Page
 
struct  Aleph::Gen_File_B_Tree< Key, Compare, MinDegree, Codec >::Loaded_Image
 
struct  Aleph::Gen_File_B_Tree< Key, Compare, MinDegree, Codec >::Wal_Record
 

Namespaces

namespace  Aleph
 Main namespace for Aleph-w library functions.
 

Typedefs

template<typename Key , class Compare = Aleph::less<Key>, size_t MinDegree = 16, typename Codec = detail::Paged_Value_Codec<Key>>
using Aleph::File_B_Tree = Gen_File_B_Tree< Key, Compare, MinDegree, Codec >
 Convenient alias for a page-managed persistent B-Tree.
 

Detailed Description

Page-managed persistent B-Tree with file-backed storage.

This header provides Aleph::File_B_Tree, a persistent B-Tree whose nodes are stored as fixed-size pages inside a single binary file.

Definition in file tpl_file_b_tree.H.