2.2.2.7.7 BTrees

BTrees are widely used throughout the PST file format. In the NDB Layer, BTrees are the building blocks for the NBT and BBT, which are used to quickly navigate and search nodes and blocks. The PST file format uses a general BTree implementation that supports up to 8 intermediate levels.