java.io.Closeable
, java.lang.AutoCloseable
public class BSkipList<K extends java.lang.Comparable<? super K>,V> extends SkipList<K,V> implements java.io.Closeable
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.
修飾子とタイプ | フィールド | 説明 |
---|---|---|
BlockFile |
bf |
|
int |
firstLevelPage |
|
int |
firstSpanPage |
|
(package private) java.util.HashMap<java.lang.Integer,SkipLevels<K,V>> |
levelHash |
|
int |
skipPage |
|
(package private) java.util.HashMap<java.lang.Integer,BSkipSpan<K,V>> |
spanHash |
コンストラクタ | 説明 |
---|---|
BSkipList(int spanSize,
BlockFile bf,
int skipPage,
Serializer<K> key,
Serializer<V> val) |
|
BSkipList(int spanSize,
BlockFile bf,
int skipPage,
Serializer<K> key,
Serializer<V> val,
boolean fileOnly) |
修飾子とタイプ | メソッド | 説明 |
---|---|---|
boolean |
bslck(boolean fix,
boolean isMeta) |
Run an integrity check on the skiplist and all the levels in it
|
void |
close() |
|
void |
delete() |
must be open (do not call close() first)
|
SkipIterator<K,V> |
find(K key) |
find
|
void |
flush() |
|
static void |
init(BlockFile bf,
int page,
int spanSize) |
|
SkipIterator<K,V> |
iterator() |
|
int |
maxLevels() |
|
java.lang.String |
toString() |
public int firstSpanPage
public int firstLevelPage
public int skipPage
public final BlockFile bf
final java.util.HashMap<java.lang.Integer,BSkipSpan<K extends java.lang.Comparable<? super K>,V>> spanHash
final java.util.HashMap<java.lang.Integer,SkipLevels<K extends java.lang.Comparable<? super K>,V>> levelHash
public BSkipList(int spanSize, BlockFile bf, int skipPage, Serializer<K> key, Serializer<V> val) throws java.io.IOException
java.io.IOException
public BSkipList(int spanSize, BlockFile bf, int skipPage, Serializer<K> key, Serializer<V> val, boolean fileOnly) throws java.io.IOException
java.io.IOException
public void close()
close
インタフェース内 java.lang.AutoCloseable
close
インタフェース内 java.io.Closeable
public void flush()
public void delete() throws java.io.IOException
java.io.IOException
public static void init(BlockFile bf, int page, int spanSize) throws java.io.IOException
java.io.IOException
public int maxLevels()
public SkipIterator<K,V> iterator()
public SkipIterator<K,V> find(K key)
public boolean bslck(boolean fix, boolean isMeta)
public java.lang.String toString()
toString
クラス内 java.lang.Object