---

Btree Klassenreferenz

Interface for our Btree. Mehr...

#include <btree.h>

Aufstellung aller Elemente

Öffentliche Datenelemente
	Btree ()
void	init (const char *filename)
int	insert (const octet_t *key, size_t keylen, const octet_t *cont, size_t l)
mempl_t	find (mempl_t key)
Geschützte Datenelemente
int	findpage (RAMS::RPointer< CommonPage, PAGESIZE > &ret, const octet_t *key, size_t keylen)
void	replacelargestkey (RAMS::RPointer< CommonPage, PAGESIZE > &ret, const octet_t *key, size_t keylen)
void	blattverkettung (off_t prev, off_t next, RAMS::RPointer< CommonPage, PAGESIZE > &pp1, RAMS::RPointer< CommonPage, PAGESIZE > &pp2)
Geschützte Attribute
Blockpool	bpool
RAMS::RPointer< CommonPage, PAGESIZE >	root
RAMS::RPointer< CommonPage, PAGESIZE >	first_page
BtreeStrategy *	strategy
Freundbeziehungen
class	LeafPageIterator
void	kommando_dump (Btree &tree)

---

Ausführliche Beschreibung

Interface for our Btree.

---

Dokumentation der Elementfunktionen

void Btree::blattverkettung (  off_t    prev, off_t    next, RAMS::RPointer< CommonPage, PAGESIZE > &    pp1, RAMS::RPointer< CommonPage, PAGESIZE > &    pp2 )  [protected]

Vollzieht die Verkettung der Blätter Parameter: prev  offset des Vorgägerknotens next  offset des Nachfolgerknotens pp1  erster durch die Splittung entstandenen Knoten pp2  zweiter durch die Splittung entstandenen Knoten

int Btree::findpage (  RAMS::RPointer< CommonPage, PAGESIZE > &    ret, const octet_t *    key, size_t    keylen )  [protected]

Rückgabe: 0 if ok, -1 if key to big

void Btree::replacelargestkey (  RAMS::RPointer< CommonPage, PAGESIZE > &    ret, const octet_t *    key, size_t    keylen )  [protected]

Wenn ein Knoten eingefuegt wird, der großer als alle bisherigen ist, wird dieser in der letzen Seite eingetragen. Der Maximalwert muss auch in alle Blaetter eingetragen werden.

---

Die Dokumentation für diese Klasse wurde erzeugt aufgrund der Dateien:

• btree.h
• btree.cpp

---