| Package | Description |
|---|---|
| net.metanotion.io.block.index | Indexing and search utilities for block-based storage. |
| net.metanotion.util.skiplist | Skip list data structure implementation. |
| Modifier and Type | Class and Description |
|---|---|
class | BSkipList<K extends Comparable<? super K>,V>On-disk SkipList implementation for persistent key-value storage. |
| Modifier and Type | Method and Description |
|---|---|
SkipLevels<K,V> | BSkipLevels.newInstance(int levels,
SkipSpan<K,V> ss,
SkipList<K,V> sl)Create a new instance of this level type. |
SkipSpan<K,V> | BSkipSpan.newInstance(SkipList<K,V> sl)Create a new instance of this span type. |
SkipSpan<K,V> | IBSkipSpan.newInstance(SkipList<K,V> sl)Create a new span instance for a page split. |
SkipSpan<K,V> | IBSkipSpan.put(K key,
V val,
SkipList<K,V> sl)Load whole span from file, do the operation, flush out, then null out in-memory data again. |
Object[] | IBSkipSpan.remove(K key,
SkipList<K,V> sl)Load whole span from file, do the operation, flush out, then null out in-memory data again. |
| Modifier and Type | Method and Description |
|---|---|
SkipLevels<K,V> | SkipLevels.newInstance(int levels,
SkipSpan<K,V> ss,
SkipList<K,V> sl)Create a new instance of this SkipLevels. |
SkipSpan<K,V> | SkipSpan.newInstance(SkipList<K,V> sl)Create a new instance of this span type. |
SkipLevels<K,V> | SkipLevels.put(int start,
K key,
V val,
SkipList<K,V> sl)Put a key-value pair into the skip list. |
SkipSpan<K,V> | SkipSpan.put(K key,
V val,
SkipList<K,V> sl)Put a key-value pair into this span. |
Object[] | SkipLevels.remove(int start,
K key,
SkipList<K,V> sl)Remove a key-value pair from the skip list. |
Object[] | SkipSpan.remove(K key,
SkipList<K,V> sl)Remove a key-value pair from this span. |