Package com.semedy.reasoner.edb.persistentstore.bplustree

Class BPlusLeafIndex

java.lang.Object

com.semedy.reasoner.edb.persistentstore.bplustree.BPlusNode<KeyType,KeyBufferType>

com.semedy.reasoner.edb.persistentstore.bplustree.BPlusLeaf<KeyType,KeyBufferType>

com.semedy.reasoner.edb.persistentstore.bplustree.BPlusLeafRecords<long[],TupleBuffer>

com.semedy.reasoner.edb.persistentstore.bplustree.BPlusLeafIndex

All Implemented Interfaces:

CacheUnit

public class BPlusLeafIndex
extends BPlusLeafRecords<long[],TupleBuffer>

This type of bplus leaf contains a cache for the index values

Author:

angele

Nested Class Summary

Nested classes/interfaces inherited from class com.semedy.reasoner.edb.persistentstore.bplustree.BPlusNode

BPlusNode.BPlusStatus

Constructor Summary

Constructors

Constructor	Description
BPlusLeafIndex(BPlusKeys<long[],TupleBuffer> keys, int nodelength, DataFile _bufferFile2, BPlusTree<long[],TupleBuffer> bplustree)
BPlusLeafIndex(BPlusKeys<long[],TupleBuffer> keys, long[] records, int maxSizeInBytes, DataFile bufferfile, BPlusTree<long[],TupleBuffer> bplustree)

Method Summary

Modifier and Type	Method	Description
boolean	checkSanity(String message, long[] minKey, long[] maxKey, DataFile df)	checks whether all keys are sorted correctly
static BPlusLeafIndex	createLeaf(byte[] bytes, KeysFactory<long[],TupleBuffer> keysFactory, DataFile bufferFile, BPlusTree<long[],TupleBuffer> bplustree)	Method for creating a leaf from the given byte array.
boolean	delete(long[] key)	delete a node and delete cached index values
void	doneBorrowing()	performs several cleaning up actions after borrowing from the right.
void	doneBorrowingFirst()	performs several cleanign up actions after borrowing from the left.
TupleBufferLong	getIndexBuffer(int index)	return a buffer for the index values at node index
boolean	insert(long[] key, long record)	Insert a new node and delete cached index values
void	invalidate()
boolean	isKey(long[] key, int index)
boolean	search4record(long record)

Methods inherited from class com.semedy.reasoner.edb.persistentstore.bplustree.BPlusLeafRecords

append, borrowFirstRecord, borrowRecord, createBytes, createLeaf, destroy, getObjectSize, getRecord, getRecords, isLeaf, remove, search, searchBuffer, searchIndex, searchIndexBuffer, set, substitute

Methods inherited from class com.semedy.reasoner.edb.persistentstore.bplustree.BPlusLeaf

replace, searchIndexToInsert, searchIndexToInsertByBuffer

Methods inherited from class com.semedy.reasoner.edb.persistentstore.bplustree.BPlusNode

borrowFirstKey, borrowKey, canBeBorrowedFrom, clear, detach, getFather, getIndexInFather, getKeys, getLast, getNext, getNumKeys, getOffset, getStatus, isEmpty, isFull, isReleasable, release, setFather, setLast, setNext, setStatus, sizeInBytes, toString, touch, underflow

Methods inherited from class java.lang.Object

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

Constructor Details

BPlusLeafIndex

public BPlusLeafIndex(BPlusKeys<long[],TupleBuffer> keys,
 long[] records,
 int maxSizeInBytes,
 DataFile bufferfile,
 BPlusTree<long[],TupleBuffer> bplustree)

Parameters:

keys -

records -

BPlusLeafIndex

public BPlusLeafIndex(BPlusKeys<long[],TupleBuffer> keys,
 int nodelength,
 DataFile _bufferFile2,
 BPlusTree<long[],TupleBuffer> bplustree)

Method Details

checkSanity

public boolean checkSanity(String message,
 long[] minKey,
 long[] maxKey,
 DataFile df)

Description copied from class: BPlusNode

checks whether all keys are sorted correctly

Overrides:

checkSanity in class BPlusLeaf<long[],TupleBuffer>

Returns:

search4record

public boolean search4record(long record)

getIndexBuffer

public TupleBufferLong getIndexBuffer(int index)
                               throws IOException

return a buffer for the index values at node index

Overrides:

getIndexBuffer in class BPlusLeafRecords<long[],TupleBuffer>

Throws:

IOException

insert

public boolean insert(long[] key,
 long record)
               throws IOException

Insert a new node and delete cached index values

Overrides:

insert in class BPlusLeafRecords<long[],TupleBuffer>

Throws:

IOException

isKey

public boolean isKey(long[] key,
 int index)

invalidate

public void invalidate()

delete

public boolean delete(long[] key)

delete a node and delete cached index values

Overrides:

delete in class BPlusLeafRecords<long[],TupleBuffer>

createLeaf

public static BPlusLeafIndex createLeaf(byte[] bytes,
 KeysFactory<long[],TupleBuffer> keysFactory,
 DataFile bufferFile,
 BPlusTree<long[],TupleBuffer> bplustree)

Method for creating a leaf from the given byte array.

Parameters:

bytes -

Returns:

doneBorrowing

public void doneBorrowing()

Description copied from class: BPlusNode

performs several cleaning up actions after borrowing from the right.

Overrides:

doneBorrowing in class BPlusLeafRecords<long[],TupleBuffer>

doneBorrowingFirst

public void doneBorrowingFirst()

Description copied from class: BPlusNode

performs several cleanign up actions after borrowing from the left.

Overrides:

doneBorrowingFirst in class BPlusLeafRecords<long[],TupleBuffer>