TBtreeFix Class Reference

class TBtreeFix : public TBtreeFixBase

A B-tree for fixed-sized keys and entries.

Entry is the type of entry to store. Key defines how items should be ordered: there must be a member of this type in the Entry class.

Inherits from

Public Member Functions
TBtreeFix(TBtreeMode)
TBtreeFix(const TBtreeToken &, TBtreeMode)
EntryAtL(const TBtreePos &)
EntryAtL(const TBtreeMark &)
TBool DeleteL(const Key &)
voidExtractAtL(const TBtreePos &, Entry &)
voidExtractAtL(const TBtreeMark &, Entry &)
TBool FindL(TBtreePos &, const Key &, TFind)
TBool InsertL(TBtreePos &, const Entry &, TAllowDuplicates)
Inherited Functions
TBtree::ClearL()
TBtree::Connect(MPagePool *,const MBtreeKey *,const MBtreeLeafOrg *,const MBtreeIndexOrg *)
TBtree::DeleteAtL(TBtreePos &)
TBtree::DeleteL(const TAny *)
TBtree::ExtractAtL(const TBtreeMark &,TAny *,TInt)const
TBtree::ExtractAtL(const TBtreePos &,TAny *,TInt)const
TBtree::FindL(TBtreePos &,const TAny *,TFind)const
TBtree::FirstL(TBtreePos &)const
TBtree::InsertL(TBtreePos &,const TAny *,TInt,TAllowDuplicates)
TBtree::IsBroken()const
TBtree::IsDirty()const
TBtree::IsEmpty()const
TBtree::IsIntact()const
TBtree::LastL(TBtreePos &)const
TBtree::MarkBroken()
TBtree::MarkCurrent()
TBtree::MarkDirty()
TBtree::NextL(TBtreeMark &)const
TBtree::NextL(TBtreePos &)const
TBtree::PreviousL(TBtreePos &)const
TBtree::RepairL()
TBtree::ResetL(TBtreeMark &)const
TBtree::Set(const TBtreeToken &,TBtreeMode)
TBtree::TBtree(TBtreeMode)
TBtree::TBtree(const TBtreeToken &,TBtreeMode)
TBtree::Token()const
TBtreeFixBase::Connect(MPagePool *,const MBtreeKey *)
TBtreeFixBase::ExtractAtL(const TBtreeMark &,TAny *)const
TBtreeFixBase::ExtractAtL(const TBtreePos &,TAny *)const
TBtreeFixBase::InsertL(TBtreePos &,const TAny *,TAllowDuplicates)
TBtreeFixBase::TBtreeFixBase(TBtreeMode,TInt,TInt)
TBtreeFixBase::TBtreeFixBase(const TBtreeToken &,TBtreeMode,TInt,TInt)
Inherited Enumerations
TBtree:TFind

Constructor & Destructor Documentation

TBtreeFix(TBtreeMode)

TBtreeFix(TBtreeModeaMode)[inline]

Constructor that sets the B-tree mode.

Parameters

TBtreeMode aModeB-tree operating mode

TBtreeFix(const TBtreeToken &, TBtreeMode)

TBtreeFix(const TBtreeToken &aToken,
TBtreeModeaMode
)[inline]

Constructor that sets the B-tree mode and initialisation parameters.

Parameters

const TBtreeToken & aTokenParameters with which to initialise the B-tree
TBtreeMode aModeB-tree operating mode

Member Functions Documentation

AtL(const TBtreePos &)

EntryAtL(const TBtreePos &aPos)const [inline]

Gets the entry at the specified position.

Parameters

const TBtreePos & aPosPosition of the entry to get

AtL(const TBtreeMark &)

EntryAtL(const TBtreeMark &aMark)const [inline]

Gets the entry at the specified iterator position.

Parameters

const TBtreeMark & aMarkIterator to use to get the entry

DeleteL(const Key &)

TBool DeleteL(const Key &aKey)[inline]

Delete an entry.

Parameters

const Key & aKeyKey of the entry to delete

ExtractAtL(const TBtreePos &, Entry &)

voidExtractAtL(const TBtreePos &aPos,
Entry &anEntry
)const [inline]

Gets the entry at the specified position.

Parameters

const TBtreePos & aPosPosition of the entry to get
Entry & anEntryOn return, the specified entry

ExtractAtL(const TBtreeMark &, Entry &)

voidExtractAtL(const TBtreeMark &aMark,
Entry &anEntry
)const [inline]

Gets the entry at the specified iterator position.

Parameters

const TBtreeMark & aMarkIterator to use to get the entry
Entry & anEntryOn return, the specified entry

FindL(TBtreePos &, const Key &, TFind)

TBool FindL(TBtreePos &aPos,
const Key &aKey,
TFindaMode = EEqualTo
)const [inline]

Parameters

TBtreePos & aPos
const Key & aKey
TFind aMode = EEqualTo

InsertL(TBtreePos &, const Entry &, TAllowDuplicates)

TBool InsertL(TBtreePos &aPos,
const Entry &anEntry,
TAllowDuplicatesaDup = ENoDuplicates
)[inline]

Inserts an entry into the tree.

Parameters

TBtreePos & aPosOn return, the position of the entry inserted
const Entry & anEntryEntry to insert
TAllowDuplicates aDup = ENoDuplicatesFlag to indicate whether duplicate entries are allowed in the tree