|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectjdbm.btree.BPage<K,V>
public final class BPage<K,V>
Page of a Btree.
The page contains a number of key-value pairs. Keys are ordered to allow dichotomic search.
If the page is a leaf page, the keys and values are user-defined and represent entries inserted by the user.
If the page is non-leaf, each key represents the greatest key in the underlying BPages and the values are recids pointing to the children BPages. The only exception is the rightmost BPage, which is considered to have an "infinite" key value, meaning that any insert will be to the left of this pseudo-key
Constructor Summary | |
---|---|
BPage()
No-argument constructor used by serialization. |
Method Summary | |
---|---|
BPage<K,V> |
deserialize(SerializerInput ois)
Deserialize the content of an object from a byte array. |
BTree<K,V> |
getBTree()
Return the B+Tree that is the owner of this BPage . |
static byte[] |
readByteArray(java.io.DataInputStream in)
|
void |
serialize(SerializerOutput oos,
BPage<K,V> obj)
Serialize the content of an object into a byte array. |
static void |
writeByteArray(SerializerOutput out,
byte[] buf)
|
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public BPage()
Method Detail |
---|
public BTree<K,V> getBTree()
BPage
.
public static byte[] readByteArray(java.io.DataInputStream in) throws java.io.IOException
java.io.IOException
public static void writeByteArray(SerializerOutput out, byte[] buf) throws java.io.IOException
java.io.IOException
public BPage<K,V> deserialize(SerializerInput ois) throws java.io.IOException
deserialize
in interface Serializer<BPage<K,V>>
serialized
- Byte array representation of the object
java.io.IOException
public void serialize(SerializerOutput oos, BPage<K,V> obj) throws java.io.IOException
serialize
in interface Serializer<BPage<K,V>>
obj
- Object to serializeoos
- DataOutputStream to save object into
java.io.IOException
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |