Package net.sodacan.core.util

Class BBBTree

java.lang.Object

net.sodacan.core.util.BBBTree

public class BBBTree
extends Object

This BTree can exist on disk. Changes made in memory don't immediately get sent to disk. Rather, commit is done on commit. Only changed nodes are written.

A "new" node has two meanings. New-to-memory and completely-new. A node that's new to memory will have a reference pointer while a completely new node will not at the time it is created.

In order to avoid bringing the whole tree into memory when we access the root node nodes children are realized lazily.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	BBBTree.Node

Field Summary

Fields

Modifier and Type	Field	Description
static final int	INITIAL_NODE_ALLOCATION

Constructor Summary

Constructors

Constructor	Description
BBBTree(BBAlloc a)

Method Summary

Modifier and Type	Method	Description
void	commit()	Save all the updated and new nodes
BBAlloc	getAlloc()
Set<BBBTree.Node>	getChangedNodes()
String	getNodeString(Integer ref)
BBBTree.Node	getRoot()
void	setRoot(BBBTree.Node root)
void	store(Integer ref, String serialized)
Integer	store(String serialized)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

INITIAL_NODE_ALLOCATION

public static final int INITIAL_NODE_ALLOCATION

See Also:

• Constant Field Values

Constructor Details

BBBTree

public BBBTree(BBAlloc a)

Method Details

store

public void store(Integer ref,
 String serialized)

store

public Integer store(String serialized)

getNodeString

public String getNodeString(Integer ref)

commit

public void commit()

Save all the updated and new nodes

getAlloc

public BBAlloc getAlloc()

getChangedNodes

public Set<BBBTree.Node> getChangedNodes()

getRoot

public BBBTree.Node getRoot()

setRoot

public void setRoot(BBBTree.Node root)