フィールドの詳細

• firstSpanPage

  public int firstSpanPage

• firstLevelPage

  public int firstLevelPage

• skipPage

  public int skipPage

• bf

  public final BlockFile bf

• spanHash

  final java.util.HashMap<java.lang.Integer,BSkipSpan<K extends java.lang.Comparable<? super K>,V>> spanHash

• levelHash

  final java.util.HashMap<java.lang.Integer,SkipLevels<K extends java.lang.Comparable<? super K>,V>> levelHash

コンストラクタの詳細

• BSkipList

  public BSkipList​(int spanSize,
                   BlockFile bf,
                   int skipPage,
                   Serializer<K> key,
                   Serializer<V> val)
            throws java.io.IOException

  例外:

  java.io.IOException

• BSkipList

  public BSkipList​(int spanSize,
                   BlockFile bf,
                   int skipPage,
                   Serializer<K> key,
                   Serializer<V> val,
                   boolean fileOnly)
            throws java.io.IOException

  例外:

  java.io.IOException

メソッドの詳細

• close

  public void close​()

  定義:

  close インタフェース内 java.lang.AutoCloseable

  定義:

  close インタフェース内 java.io.Closeable

• flush

  public void flush​()

  オーバーライド:

  flush クラス内 SkipList<K extends java.lang.Comparable<? super K>,V>

• delete

  public void delete​()
              throws java.io.IOException

  must be open (do not call close() first)

  例外:

  java.io.IOException

• init

  public static void init​(BlockFile bf,
                          int page,
                          int spanSize)
                   throws java.io.IOException

  例外:

  java.io.IOException

• maxLevels

  public int maxLevels​()

  オーバーライド:

  maxLevels クラス内 SkipList<K extends java.lang.Comparable<? super K>,V>

  戻り値:

  log2(span count), minimum 4

• iterator

  public SkipIterator<K,V> iterator​()

  オーバーライド:

  iterator クラス内 SkipList<K extends java.lang.Comparable<? super K>,V>

• find

  public SkipIterator<K,V> find​(K key)

  find

  オーバーライド:

  find クラス内 SkipList<K extends java.lang.Comparable<? super K>,V>

  戻り値:

  an iterator where nextKey() is the first one greater than or equal to 'key'

• bslck

  public boolean bslck​(boolean fix,
                       boolean isMeta)

  Run an integrity check on the skiplist and all the levels in it

  戻り値:

  true if the levels were modified.

• toString

  public java.lang.String toString​()

  オーバーライド:

  toString クラス内 java.lang.Object