Class TBtreeFixBase

class TBtreeFixBase : public TBtree;

Description

Base class for TBtreeFix, which provides a B-tree for fixed sized entries.

Derivation

• TBtree - ...

• TBtreeFixBase - Base class for TBtreeFix, which provides a B-tree for fixed sized entries.

Members

Defined in TBtreeFixBase:

• Connect(MPagePool *,const MBtreeKey *)Initalises the B-tree with a page pool and key handler.
• ExtractAtL(const TBtreeMark &,TAny *)constGets the entry at the specified iterator position.
• ExtractAtL(const TBtreePos &,TAny *)constGets the entry at the specified position.
• InsertL(TBtreePos &,const TAny *,TAllowDuplicates)Inserts an entry into the tree.
• TBtreeFixBase(TBtreeMode,TInt,TInt)
• TBtreeFixBase(const TBtreeToken &,TBtreeMode,TInt,TInt)

Inherited from TBtree:

• ClearL()Resets the B-tree to have zero-height, and a null root, and deletes all index pa...
• Connect(MPagePool *,const MBtreeKey *,const MBtreeLeafOrg *,const MBtreeIndexOrg *)
• DeleteAtL(TBtreePos &)Deletes the entry at the specified position
• DeleteL(const TAny *)Deletes an entry.
• EEqualToFind the first entry equal to the search target.
• EGreaterEqualFind the first entry greater than or equal to the search target.
• EGreaterThanFind the first entry greater than the search target.
• ELessEqualFind the last entry less than or equal to the search target.
• ELessThanFind the last entry less than the search target.
• ExtractAtL(const TBtreeMark &,TAny *,TInt)constGets an entry at specified iterator position.
• ExtractAtL(const TBtreePos &,TAny *,TInt)constGets the entry at the specified position.
• FindL(TBtreePos &,const TAny *,TFind)constSearches for an entry and returns its position.
• FirstL(TBtreePos &)constGoes to the first entry in the B-tree.
• InsertL(TBtreePos &,const TAny *,TInt,TAllowDuplicates)Inserts an entry into the tree.
• IsBroken()constTests if the broken flag has been set on the B-tree.
• IsDirty()constTests if the dirty flag has been set on the B-tree.
• IsEmpty()constTests if the B-tree is empty.
• IsIntact()constTests if the broken flag has not been set on the B-tree .
• LastL(TBtreePos &)constGoes to the last entry in the B-tree.
• MarkBroken()Sets the broken flag.
• MarkCurrent()Clears the dirty flag.
• MarkDirty()Sets the dirty flag.
• NextL(TBtreeMark &)constAdvances an iterator to the next entry.
• NextL(TBtreePos &)constGets the position of the entry following the specified entry.
• PreviousL(TBtreePos &)constGets the position of the entry preceding the specified entry.
• RepairL()Attempts to repair a broken B-tree.
• ResetL(TBtreeMark &)constResets an iterator to the root of the tree.
• Set(const TBtreeToken &,TBtreeMode)Initialises the B-tree.
• TBtree(TBtreeMode)Constructor that sets the B-tree mode.
• TBtree(const TBtreeToken &,TBtreeMode)Constructor that sets the B-tree mode and initialisation parameters.
• TFindSets the condition for a successful match when calling TBtree::Find().
• Token()constGets an object that encapsulates the TBtree settings.

protected: IMPORT_C TBtreeFixBase(TBtreeMode aMode, TInt anEntrySize, TInt aKeySize);

Description

Parameters

TBtreeMode aMode TInt anEntrySize TInt aKeySize

protected: IMPORT_C TBtreeFixBase(const TBtreeToken &aToken, TBtreeMode aMode, TInt anEntrySize, TInt aKeySize);

Description

Parameters

const TBtreeToken &aToken TBtreeMode aMode TInt anEntrySize TInt aKeySize

IMPORT_C void Connect(MPagePool *aPool, const MBtreeKey *aKey);

Description

Initalises the B-tree with a page pool and key handler.

Parameters

MPagePool *aPool Page pool to provide storage for the B-tree const MBtreeKey *aKey Key handler for the B-tree

IMPORT_C TBool InsertL(TBtreePos &aPos, const TAny *anEntry, TAllowDuplicates aDup=ENoDuplicates);

Description

Inserts an entry into the tree.

Parameters

TBtreePos &aPos On return, the position of the entry inserted const TAny *anEntry Pointer to the entry to insert TAllowDuplicates aDup Flag to indicate whether duplicate entries are allowed in the tree

Return value

TBool True if successful, false if the entry was a duplicate and aDup was set to ENoDuplicates

IMPORT_C void ExtractAtL(const TBtreePos &aPos, TAny *anEntry) const;

Description

Gets the entry at the specified position.

Parameters

const TBtreePos &aPos Position of the entry to get TAny *anEntry Buffer into which to copy the entry.

IMPORT_C void ExtractAtL(const TBtreeMark &aMark, TAny *anEntry) const;

Description

Gets the entry at the specified iterator position.

Parameters

const TBtreeMark &aMark Position of the entry to get TAny *anEntry Buffer into which to copy the entry.