fairport/ndb/node.h File Reference

Node and Block definitions. More...

#include <vector>
#include <algorithm>
#include <functional>
#include <memory>
#include <cassert>
#include <boost/iterator/transform_iterator.hpp>
#include <boost/iostreams/concepts.hpp>
#include <boost/iostreams/stream.hpp>
#include "fairport/util/util.h"
#include "fairport/util/btree.h"
#include "fairport/ndb/database_iface.h"

Include dependency graph for node.h:

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

Go to the source code of this file.

Classes
class	fairport::node_impl
	The node implementation. More...
class	fairport::subnode_transform_info
	Defines a transform from a subnode_info to an actual node object. More...
class	fairport::node_stream_device
	Defines a stream device for a node for use by boost iostream. More...
class	fairport::node
	An in memory representation of the "node" concept in a PST data file. More...
class	fairport::block
	The base class of the block class hierarchy. More...
class	fairport::data_block
	A block which represents end user data. More...
class	fairport::extended_block
	A data block which refers to other data blocks, in order to extend the physical size limit (8k) to a larger logical size. More...
class	fairport::external_block
	Contains actual data. More...
class	fairport::subnode_block
	A block which contains information about subnodes. More...
class	fairport::subnode_nonleaf_block
	Contains references to subnode_leaf_blocks. More...
class	fairport::subnode_leaf_block
	Contains the actual subnode information. More...
Namespaces
namespace	fairport
	Contains the definition of all in memory representations of disk structures.
Typedefs
typedef boost::iostreams::stream < node_stream_device >	fairport::node_stream
	The actual node stream, defined using the boost iostream library and the node_stream_device.

---

Detailed Description

Node and Block definitions.

Author:

Terry Mahaffey

The concept of a node is the primary abstraction exposed by the NDB layer. Closely related is the concept of blocks, also defined here.

Definition in file node.h.