Class MBtreeIndexOrg

class MBtreeIndexOrg : public MBtreeNodeOrg;

Description

Derivation

• MBtreeNodeOrg - (No abstract)

• MBtreeIndexOrg - (No abstract)

Members

Defined in MBtreeIndexOrg:
ChildNode(), Concatenate(), Insert(), InsertOverflow(), InsertSplit(), MakeRoot(), Redistribute(), Search(), Update()

Inherited from MBtreeNodeOrg:
Delete(), Entry(), EntryPtr(), Init(), LastEntry()

virtual IMPORT_C TBool Search(const TAny *aNode, const TAny *aKey, const MBtreeKey &aComp, TBool aLast, TInt &aPos) const;

Description

Parameters

const TAny *aNode const TAny *aKey const MBtreeKey &aComp TBool aLast TInt &aPos

Return value

TBool

virtual TBool Insert(TAny *aNode, TInt aPos, const TDesC8 &anEntry, TPageRef aChild) const=0;

Description

Parameters

TAny *aNode TInt aPos const TDesC8 &anEntry TPageRef aChild

Return value

TBool

virtual IMPORT_C TBool InsertOverflow(TAny *aLeftNode, TAny *aRightNode, TInt aPos, TBool aInsertOnLeft, const TDesC8 &anEntry, TPageRef aChild, const TDesC8 &aPivot, TBtreePivot &aNewPivot) const;

Description

Parameters

TAny *aLeftNode TAny *aRightNode TInt aPos TBool aInsertOnLeft const TDesC8 &anEntry TPageRef aChild const TDesC8 &aPivot TBtreePivot &aNewPivot

Return value

TBool

virtual void InsertSplit(TAny *aLeftNode, TAny *aRightNode, TInt aPos, const TDesC8 &anEntry, TPageRef aChild, TBtreePivot &aPromote) const=0;

Description

Parameters

TAny *aLeftNode TAny *aRightNode TInt aPos const TDesC8 &anEntry TPageRef aChild TBtreePivot &aPromote

virtual IMPORT_C TBool Update(TAny *aNode, TInt aPos, const TDesC8 &anEntry) const;

Description

Parameters

TAny *aNode TInt aPos const TDesC8 &anEntry

Return value

TBool

virtual TBool Redistribute(TAny *aLeftNode, TAny *aRightNode, const TDesC8 &aPivot, TBtreePivot &aNewPivot) const=0;

Description

Parameters

TAny *aLeftNode TAny *aRightNode const TDesC8 &aPivot TBtreePivot &aNewPivot

Return value

TBool

virtual void Concatenate(TAny *aLeftNode, const TAny *aRightNode, const TDesC8 &aPivot) const=0;

Description

Parameters

TAny *aLeftNode const TAny *aRightNode const TDesC8 &aPivot

virtual void MakeRoot(TAny *aNode, TPageRef aChild) const=0;

Description

Parameters

TAny *aNode TPageRef aChild

virtual TPageRef ChildNode(const TAny *aNode, TInt aPos) const=0;

Description

Parameters

const TAny *aNode TInt aPos

Return value

TPageRef