net.metanotion.io.block.index
public class BSkipList extends SkipList
Magic number (long) first span page (unsigned int) first level page (unsigned int) size (unsigned int) spans (unsigned int) levels (unsigned int)Always fits on one page.
Modifier and Type | Field and Description |
---|---|
BlockFile |
bf |
int |
firstLevelPage |
int |
firstSpanPage |
(package private) HashMap<Integer,SkipLevels> |
levelHash |
int |
skipPage |
(package private) HashMap<Integer,BSkipSpan> |
spanHash |
Constructor and Description |
---|
BSkipList(int spanSize,
BlockFile bf,
int skipPage,
Serializer key,
Serializer val) |
BSkipList(int spanSize,
BlockFile bf,
int skipPage,
Serializer key,
Serializer val,
boolean fileOnly) |
Modifier and Type | Method and Description |
---|---|
void |
bslck(boolean isMeta,
boolean fix) |
void |
close() |
void |
delete()
must be open (do not call close() first)
|
SkipIterator |
find(Comparable key) |
void |
flush() |
static void |
init(BlockFile bf,
int page,
int spanSize) |
SkipIterator |
iterator() |
SkipIterator |
max() |
int |
maxLevels() |
SkipIterator |
min() |
String |
toString() |
public int firstSpanPage
public int firstLevelPage
public int skipPage
public final BlockFile bf
final HashMap<Integer,SkipLevels> levelHash
public BSkipList(int spanSize, BlockFile bf, int skipPage, Serializer key, Serializer val) throws IOException
IOException
public BSkipList(int spanSize, BlockFile bf, int skipPage, Serializer key, Serializer val, boolean fileOnly) throws IOException
IOException
public void close()
public void delete() throws IOException
IOException
public static void init(BlockFile bf, int page, int spanSize) throws IOException
IOException
public int maxLevels()
public SkipIterator iterator()
public SkipIterator min()
public SkipIterator max()
public SkipIterator find(Comparable key)
public void bslck(boolean isMeta, boolean fix)