Class TBtreeFix< TAny, TAny >

class TBtreeFix< TAny, TAny > : public TBtreeFixBase;

Description

A specialisation of the B-tree for untyped fixed sized items.

Derivation

• TBtree - ...

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

• TBtreeFix< TAny, TAny > - A specialisation of the B-tree for untyped fixed sized items.

Members

Defined in TBtreeFix< TAny, TAny >:

• TBtreeFix(TBtreeMode,TInt,TInt)Constructor that sets the B-tree mode.
• TBtreeFix(const TBtreeToken &,TBtreeMode,TInt,TInt)Constructor that sets the B-tree mode and initialisation parameters.

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.

Inherited from 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)

inline TBtreeFix(TBtreeMode aMode, TInt anEntrySize, TInt aKeySize);

Description

Constructor that sets the B-tree mode.

Parameters

TBtreeMode aMode B-tree operating mode TInt anEntrySize Entry size TInt aKeySize Key size for entries

Return value

inline TBtreeFix(const TBtreeToken &aToken, TBtreeMode aMode, TInt anEntrySize, TInt aKeySize);

Description

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

Parameters

const TBtreeToken &aToken Parameters with which to initialise the B-tree TBtreeMode aMode B-tree operating mode TInt anEntrySize Entry size TInt aKeySize Key size for entries

Return value