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

CdbRooRoBtreeR< K, FCP, ORDER > Class Template Reference

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

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

CdbRooRoAbsBtreeR< K, FCP, ORDER > List of all members.

Public Member Functions

 CdbRooRoBtreeR ()
 Implementation file for the CdbRooRoBtreeR class.

virtual ~CdbRooRoBtreeR ()

Protected Member Functions

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

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

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

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

virtual UInt_t allocate (UInt_t parent=0)
 Allocator.

virtual void release (UInt_t node)
 Disposer.

Detailed Description

template<class K, class FCP = CdbRooRoBtreeDefaultFCPR<K>, UInt_t ORDER = 4>
class CdbRooRoBtreeR< K, FCP, ORDER >

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

This implementation requires that the whole contents of the B-tree were stored in memory as a vector.

NOTE: This model may not be efficient for operations with trees having many nodes (how many is as subject of a separate investigation for a specific values of template parameters).

Definition at line 23 of file CdbRooRoBtreeR.rdl.

Constructor & Destructor Documentation

template<class K, class FCP, UInt_t ORDER>
CdbRooRoBtreeR< K, FCP, ORDER >::CdbRooRoBtreeR (    ) 
 

Implementation file for the CdbRooRoBtreeR class.

See also:
CdbRooRoBtreeR

Definition at line 16 of file CdbRooRoBtreeR.cc.

template<class K, class FCP = CdbRooRoBtreeDefaultFCPR<K>, UInt_t ORDER = 4>
virtual CdbRooRoBtreeR< K, FCP, ORDER >::~CdbRooRoBtreeR (    )  [inline, virtual]
 

Definition at line 33 of file CdbRooRoBtreeR.rdl.

Member Function Documentation

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

Allocator.

Implements the corresponding method of the base class.

See also:
CdbRooRoAbsBtreeR::root()

Implements CdbRooRoAbsBtreeR< K, FCP, ORDER >.

Definition at line 37 of file CdbRooRoBtreeR.cc.

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

template<class K, class FCP = CdbRooRoBtreeDefaultFCPR<K>, UInt_t ORDER = 4>
virtual CdbRooRoBtreeNodeR<K,ORDER> CdbRooRoBtreeR< K, FCP, ORDER >::readNode (  UInt_t    node )  const [inline, protected, virtual]
 

Get a copy of specified node.

Implements the corresponding method of the base class.

See also:
CdbRooRoAbsBtreeR::readNode()

Implements CdbRooRoAbsBtreeR< K, FCP, ORDER >.

Definition at line 59 of file CdbRooRoBtreeR.rdl.

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

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

Disposer.

Implements the corresponding method of the base class.

See also:
CdbRooRoAbsBtreeR::root()

Implements CdbRooRoAbsBtreeR< K, FCP, ORDER >.

Definition at line 54 of file CdbRooRoBtreeR.cc.

References CdbRooRoBtreeNodeR< K, ORDER >::child, CdbRooRoBtreeR< K, FCP, ORDER >::readNode(), and CdbRooRoBtreeR< K, FCP, ORDER >::updateNode().

template<class K, class FCP = CdbRooRoBtreeDefaultFCPR<K>, UInt_t ORDER = 4>
virtual UInt_t CdbRooRoBtreeR< K, FCP, ORDER >::root (    )  const [inline, protected, virtual]
 

Get a root node of the B-tree.

Implements the corresponding method of the base class.

See also:
CdbRooRoAbsBtreeR::root()

Implements CdbRooRoAbsBtreeR< K, FCP, ORDER >.

Definition at line 43 of file CdbRooRoBtreeR.rdl.

template<class K, class FCP = CdbRooRoBtreeDefaultFCPR<K>, UInt_t ORDER = 4>
virtual void CdbRooRoBtreeR< K, FCP, ORDER >::set_root (  UInt_t    node )  [inline, protected, virtual]
 

Set new root node of the B-tree.

Implements the corresponding method of the base class.

See also:
CdbRooRoAbsBtreeR::root()

Implements CdbRooRoAbsBtreeR< K, FCP, ORDER >.

Definition at line 51 of file CdbRooRoBtreeR.rdl.

template<class K, class FCP = CdbRooRoBtreeDefaultFCPR<K>, UInt_t ORDER = 4>
virtual void CdbRooRoBtreeR< K, FCP, ORDER >::updateNode (  UInt_t    node,
const CdbRooRoBtreeNodeR< K, ORDER > &    value
)  [inline, protected, virtual]
 

Save back the value of specified node.

Implements the corresponding method of the base class.

See also:
CdbRooRoAbsBtreeR::updateNode()

Implements CdbRooRoAbsBtreeR< K, FCP, ORDER >.

Definition at line 67 of file CdbRooRoBtreeR.rdl.

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

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