Main Page   Namespace List   Class Hierarchy   Compound List   File List   Namespace Members   Compound Members   File Members  

CdbBdbSBtreeP< K, FCP, ORDER > Class Template Reference

This is a persistent implementation for of a B-tree. More...

Inheritance diagram for CdbBdbSBtreeP< K, FCP, ORDER >:

BdbPersObj CdbBdbSAbsBtree< K, FCP, ORDER > List of all members.

Public Member Functions

 CdbBdbSBtreeP ()
 Implementation file for the CdbBdbSBtreeP class.

virtual ~CdbBdbSBtreeP ()

Protected Member Functions

virtual d_ULong root () const
 Get a root node of the B-tree.

virtual void set_root (d_ULong node)
 Set new root node of the B-tree.

virtual CdbBdbSBtreeNode<
K, ORDER > 		readNode (d_ULong node) const
 Get a copy of specified node.

virtual void updateNode (d_ULong node, const CdbBdbSBtreeNode< K, ORDER > &value)
 Save back the value of specified node.

virtual d_ULong allocate (d_ULong parent=0)
 Allocator.

virtual void release (d_ULong node)
 Disposer.

Detailed Description

template<class K, class FCP = CdbBdbSBtreeDefaultFCP<K>, class ORDER = CdbBdbSBtreeDefaultOrder>
class CdbBdbSBtreeP< K, FCP, ORDER >

This is a persistent implementation for of a B-tree.

Definition at line 18 of file CdbBdbSBtreeP.ddl.

Constructor & Destructor Documentation

template<class K, class FCP, class ORDER>
CdbBdbSBtreeP< K, FCP, ORDER >::CdbBdbSBtreeP (    ) 
 

Implementation file for the CdbBdbSBtreeP class.

See also:
CdbBdbSBtreeP

Definition at line 18 of file CdbBdbSBtreeP.cc.

template<class K, class FCP, class ORDER>
CdbBdbSBtreeP< K, FCP, ORDER >::~CdbBdbSBtreeP (    )  [virtual]
 

Definition at line 37 of file CdbBdbSBtreeP.cc.

Member Function Documentation

template<class K, class FCP, class ORDER>
d_ULong CdbBdbSBtreeP< K, FCP, ORDER >::allocate (  d_ULong    parent = 0 )  [protected, virtual]
 

Allocator.

Implements the corresponding method of the base class.

See also:
CdbBdbSAbsBtree::root()

Implements CdbBdbSAbsBtree< K, FCP, ORDER >.

Definition at line 46 of file CdbBdbSBtreeP.cc.

References CdbBdbSBtreeP< K, FCP, ORDER >::readNode().

template<class K, class FCP, class ORDER>
CdbBdbSBtreeNode< K, ORDER > CdbBdbSBtreeP< K, FCP, ORDER >::readNode (  d_ULong    node )  const [protected, virtual]
 

Get a copy of specified node.

Implements the corresponding method of the base class.

See also:
CdbBdbSAbsBtree::readNode()

Implements CdbBdbSAbsBtree< K, FCP, ORDER >.

Definition at line 100 of file CdbBdbSBtreeP.cc.

Referenced by CdbBdbSBtreeP< K, FCP, ORDER >::allocate(), and CdbBdbSBtreeP< K, FCP, ORDER >::release().

template<class K, class FCP, class ORDER>
void CdbBdbSBtreeP< K, FCP, ORDER >::release (  d_ULong    node )  [protected, virtual]
 

Disposer.

Implements the corresponding method of the base class.

See also:
CdbBdbSAbsBtree::root()

Implements CdbBdbSAbsBtree< K, FCP, ORDER >.

Definition at line 64 of file CdbBdbSBtreeP.cc.

References CdbBdbSBtreeNode< K, ORDER >::child, CdbBdbSBtreeP< K, FCP, ORDER >::readNode(), and CdbBdbSBtreeP< K, FCP, ORDER >::updateNode().

template<class K, class FCP, class ORDER>
d_ULong CdbBdbSBtreeP< K, FCP, ORDER >::root (    )  const [protected, virtual]
 

Get a root node of the B-tree.

Implements the corresponding method of the base class.

See also:
CdbBdbSAbsBtree::root()

Implements CdbBdbSAbsBtree< K, FCP, ORDER >.

Definition at line 81 of file CdbBdbSBtreeP.cc.

template<class K, class FCP, class ORDER>
void CdbBdbSBtreeP< K, FCP, ORDER >::set_root (  d_ULong    node )  [protected, virtual]
 

Set new root node of the B-tree.

Implements the corresponding method of the base class.

See also:
CdbBdbSAbsBtree::root()

Implements CdbBdbSAbsBtree< K, FCP, ORDER >.

Definition at line 90 of file CdbBdbSBtreeP.cc.

template<class K, class FCP, class ORDER>
void CdbBdbSBtreeP< K, FCP, ORDER >::updateNode (  d_ULong    node,
const CdbBdbSBtreeNode< K, ORDER > &    value
)  [protected, virtual]
 

Save back the value of specified node.

Implements the corresponding method of the base class.

See also:
CdbBdbSAbsBtree::updateNode()

Implements CdbBdbSAbsBtree< K, FCP, ORDER >.

Definition at line 109 of file CdbBdbSBtreeP.cc.

Referenced by CdbBdbSBtreeP< K, FCP, ORDER >::release().

The documentation for this class was generated from the following files:
Generated on Mon Dec 5 18:22:18 2005 for CDB by doxygen1.3-rc3