Data.BTree.Pure.Setup

This module contains structures relating the the setup of a pure B+-tree.

Setup

data TreeSetup

Setup of a pure B+-tree.

Constructors

TreeSetup

Fields

• minFanout :: Int
• maxFanout :: Int
• minIdxKeys :: Int
• maxIdxKeys :: Int
• minLeafItems :: Int
• maxLeafItems :: Int

Instances

Show TreeSetup

Methods

showsPrec :: Int -> TreeSetup -> ShowS

show :: TreeSetup -> String

showList :: [TreeSetup] -> ShowS

Predefined setups

twoThreeSetup :: TreeSetup

Setup of a 2-3 tree.

setupWithMinimumDegreeOf :: Int -> TreeSetup

Setup of a B+-tree with a certain minimum degree, as defined in CLRS.

To get for example a 2-3-4 tree, use

>>> setupWithMinimumDegreeOf 2