dbTtreeNode Class Reference

#include <ttree.h>

List of all members.

Public Member Functions
bool	find (dbDatabase *db, dbSearchContext &sc)
bool	prefixSearch (dbDatabase *db, dbSearchContext &sc)
bool	traverseForward (dbDatabase *db, dbAnyCursor *cursor)
bool	traverseBackward (dbDatabase *db, dbAnyCursor *cursor)
bool	traverseForward (dbDatabase *db, dbAnyCursor *cursor, dbExprNode *cond)
bool	traverseBackward (dbDatabase *db, dbAnyCursor *cursor, dbExprNode *cond)
Static Public Member Functions
static oid_t	allocate (dbDatabase *db, oid_t recordId)
static bool	insert (dbDatabase *db, oid_t &nodeId, oid_t recordId, void *key, int type, int sizeofType, dbUDTComparator comparator, int offs)
static int	remove (dbDatabase *db, oid_t &nodeId, oid_t recordId, void *key, int type, int sizeofType, dbUDTComparator comparator, int offs)
static int	balanceRightBranch (dbDatabase *db, oid_t &nodeId)
static int	balanceLeftBranch (dbDatabase *db, oid_t &nodeId)
static void	purge (dbDatabase *db, oid_t nodeId)
Public Attributes
oid_t	left
oid_t	right
int1	balance
nat2	nItems
oid_t	item [pageSize]
Private Types
enum	{   pageSize = 125,   minItems = pageSize - 2 }

---

Member Enumeration Documentation

anonymous enum [private]

Enumerator:

pageSize
minItems

---

Member Function Documentation

oid_t allocate	(	dbDatabase *	db,
		oid_t	recordId
	)			[static]

bool insert	(	dbDatabase *	db,
		oid_t &	nodeId,
		oid_t	recordId,
		void *	key,
		int	type,
		int	sizeofType,
		dbUDTComparator	comparator,
		int	offs
	)			[static]

int remove	(	dbDatabase *	db,
		oid_t &	nodeId,
		oid_t	recordId,
		void *	key,
		int	type,
		int	sizeofType,
		dbUDTComparator	comparator,
		int	offs
	)			[static]

int balanceRightBranch	(	dbDatabase *	db,
		oid_t &	nodeId
	)			[inline, static]

int balanceLeftBranch	(	dbDatabase *	db,
		oid_t &	nodeId
	)			[inline, static]

void purge	(	dbDatabase *	db,
		oid_t	nodeId
	)			[static]

bool find	(	dbDatabase *	db,
		dbSearchContext &	sc
	)

bool prefixSearch	(	dbDatabase *	db,
		dbSearchContext &	sc
	)

bool traverseForward	(	dbDatabase *	db,
		dbAnyCursor *	cursor
	)

bool traverseBackward	(	dbDatabase *	db,
		dbAnyCursor *	cursor
	)

bool traverseForward	(	dbDatabase *	db,
		dbAnyCursor *	cursor,
		dbExprNode *	cond
	)

bool traverseBackward	(	dbDatabase *	db,
		dbAnyCursor *	cursor,
		dbExprNode *	cond
	)

---

Member Data Documentation

oid_t left

oid_t right

int1 balance

nat2 nItems

oid_t item[pageSize]