org.apache.jena.dboe.trans.bplustree

Class BPTreeRecords

java.lang.Object

org.apache.jena.dboe.trans.bplustree.BPTreePage

org.apache.jena.dboe.trans.bplustree.BPTreeRecords

All Implemented Interfaces:

org.apache.jena.atlas.io.Printable, org.apache.jena.dboe.base.page.Page

public final class BPTreeRecords
extends BPTreePage

B+Tree wrapper over a block of records in a RecordBufferPage. This class adds no persistent state to a RecordBufferPage.

Field Summary

Fields inherited from interface org.apache.jena.dboe.base.page.Page

NO_ID

Method Summary

Modifier and Type	Method and Description
void	checkNode() Check - just this level.
void	checkNodeDeep() Check - here and below
void	free() Discard with this block (for ever)
org.apache.jena.dboe.base.record.Record	get(int idx)
org.apache.jena.dboe.base.block.Block	getBackingBlock()
org.apache.jena.dboe.base.block.BlockMgr	getBlockMgr()
int	getCount()
org.apache.jena.dboe.base.record.Record	getHighRecord() Greatest in page
int	getId()
org.apache.jena.dboe.base.record.Record	getLowRecord() Least in page
int	getMaxSize()
String	getRefStr()
org.apache.jena.dboe.base.record.Record	getSplitKey() Return the split point for this record (need only be a key)
boolean	hasAnyKeys() Test whether this page has any keys
org.apache.jena.dboe.base.record.Record	internalMaxRecord(AccessPath path) Greatest in subtree
org.apache.jena.dboe.base.record.Record	internalMinRecord(AccessPath path) Least in subtree
boolean	isFull() Test whether this page is full (has no space for a new element) - used in "insert"
boolean	isMinSize() Test whether this page is of minimum size (removing a record would violate the packing limits) - used in "delete"
void	output(org.apache.jena.atlas.io.IndentedWriter out)
void	release() Mark as no longer needed
void	reset(org.apache.jena.dboe.base.block.Block block)
void	setCount(int count)
org.apache.jena.dboe.base.record.Record	shiftLeft(BPTreePage other, org.apache.jena.dboe.base.record.Record splitKey) Move the element from the high end of other to the high end of this, possible including the splitKey Return the new split point (highest record in left tree; moved element for nodes)
org.apache.jena.dboe.base.record.Record	shiftRight(BPTreePage other, org.apache.jena.dboe.base.record.Record splitKey) Move the element from the high end of this to the low end of other, possible including the splitKey Return the new split point (highest record in left tree for records; moved element for nodes)
BPTreePage	split() Split: place old high half in 'other'.
String	toString()
void	write() Write, or at least ensure will be written

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Method Detail

get

public final org.apache.jena.dboe.base.record.Record get(int idx)

getBackingBlock

public final org.apache.jena.dboe.base.block.Block getBackingBlock()

getBlockMgr

public org.apache.jena.dboe.base.block.BlockMgr getBlockMgr()

reset

public void reset(org.apache.jena.dboe.base.block.Block block)

isFull

public boolean isFull()

Description copied from class: BPTreePage

Test whether this page is full (has no space for a new element) - used in "insert"

hasAnyKeys

public boolean hasAnyKeys()

Description copied from class: BPTreePage

Test whether this page has any keys

isMinSize

public boolean isMinSize()

Description copied from class: BPTreePage

Test whether this page is of minimum size (removing a record would violate the packing limits) - used in "delete"

write

public final void write()

Description copied from class: BPTreePage

Write, or at least ensure will be written

release

public final void release()

Description copied from class: BPTreePage

Mark as no longer needed

free

public final void free()

Description copied from class: BPTreePage

Discard with this block (for ever)

getSplitKey

public org.apache.jena.dboe.base.record.Record getSplitKey()

Description copied from class: BPTreePage

Return the split point for this record (need only be a key)

split

public BPTreePage split()

Split: place old high half in 'other'. Return the new (upper) BPTreeRecords(BPTreePage). Split is the high end of the low page.

shiftRight

public org.apache.jena.dboe.base.record.Record shiftRight(BPTreePage other,
                                                          org.apache.jena.dboe.base.record.Record splitKey)

Description copied from class: BPTreePage

Move the element from the high end of this to the low end of other, possible including the splitKey Return the new split point (highest record in left tree for records; moved element for nodes)

shiftLeft

public org.apache.jena.dboe.base.record.Record shiftLeft(BPTreePage other,
                                                         org.apache.jena.dboe.base.record.Record splitKey)

Description copied from class: BPTreePage

Move the element from the high end of other to the high end of this, possible including the splitKey Return the new split point (highest record in left tree; moved element for nodes)

internalMinRecord

public final org.apache.jena.dboe.base.record.Record internalMinRecord(AccessPath path)

Description copied from class: BPTreePage

Least in subtree

internalMaxRecord

public final org.apache.jena.dboe.base.record.Record internalMaxRecord(AccessPath path)

Description copied from class: BPTreePage

Greatest in subtree

getLowRecord

public final org.apache.jena.dboe.base.record.Record getLowRecord()

Description copied from class: BPTreePage

Least in page

getHighRecord

public final org.apache.jena.dboe.base.record.Record getHighRecord()

Description copied from class: BPTreePage

Greatest in page

getMaxSize

public final int getMaxSize()

getCount

public final int getCount()

setCount

public final void setCount(int count)

toString

public String toString()

Overrides:

toString in class Object

checkNode

public final void checkNode()

Description copied from class: BPTreePage

Check - just this level.

checkNodeDeep

public final void checkNodeDeep()

Description copied from class: BPTreePage

Check - here and below

getId

public int getId()

getRefStr

public String getRefStr()

output

public void output(org.apache.jena.atlas.io.IndentedWriter out)