Fairport  v1.0.38
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.