fairport/ndb/page.h File Reference

Page definitions. More...

#include <vector>
#include "fairport/util/btree.h"
#include "fairport/util/util.h"
#include "fairport/ndb/database_iface.h"

Include dependency graph for page.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	fairport::page
	Generic base class for all page typesA page which forms a node in the NBT or BBT. More...
class	fairport::bt_page< K, V >
class	fairport::bt_nonleaf_page< K, V >
	Contains references to other bt_pages. More...
class	fairport::bt_leaf_page< K, V >
	Contains the actual key value pairs of the btree. More...
Namespaces
namespace	fairport
	Contains the definition of all in memory representations of disk structures.

---

Detailed Description

Page definitions.

Author:

Terry Mahaffey

A page is 512 bytes of metadata contained in a PST file. Pages come in two general flavors:

• BTree Pages (immutable)
• Allocation Related Pages (mutable)

The former are pages which collectively form the BBT and NBT. They are immutable. The later exist at predefined locations in the file, and are always modified in place.

Definition in file page.h.