Package org.iq80.leveldb.util

Class DbIterator

java.lang.Object

org.iq80.leveldb.util.AbstractSeekingIterator<InternalKey,Slice>

org.iq80.leveldb.util.DbIterator

All Implemented Interfaces:

com.google.common.collect.PeekingIterator<Map.Entry<InternalKey,Slice>>, Iterator<Map.Entry<InternalKey,Slice>>, SeekingIterator<InternalKey,Slice>, InternalIterator

public final class DbIterator
extends AbstractSeekingIterator<InternalKey,Slice>
implements InternalIterator

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	DbIterator.ComparableIterator

Field Summary

Fields

Modifier and Type	Field	Description
private final Comparator<InternalKey>	comparator
private final DbIterator.ComparableIterator[]	heap
private int	heapSize
private final MemTable.MemTableIterator	immutableMemTableIterator
private final List<InternalTableIterator>	level0Files
private final List<LevelIterator>	levels
private final MemTable.MemTableIterator	memTableIterator

Constructor Summary

Constructors

Constructor	Description
DbIterator(MemTable.MemTableIterator memTableIterator, MemTable.MemTableIterator immutableMemTableIterator, List<InternalTableIterator> level0Files, List<LevelIterator> levels, Comparator<InternalKey> comparator)

Method Summary

Modifier and Type	Method	Description
protected Map.Entry<InternalKey,Slice>	getNextElement()
private boolean	heapAdd(DbIterator.ComparableIterator newElement)
private void	heapSiftDown(int rootIndex)
private void	heapSiftUp(int childIndex)
private void	resetPriorityQueue()
protected void	seekInternal(InternalKey targetKey)
protected void	seekToFirstInternal()
String	toString()

Methods inherited from class org.iq80.leveldb.util.AbstractSeekingIterator

hasNext, next, peek, remove, seek, seekToFirst

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Iterator

forEachRemaining, hasNext

Methods inherited from interface com.google.common.collect.PeekingIterator

next, peek, remove

Methods inherited from interface org.iq80.leveldb.impl.SeekingIterator

seek, seekToFirst

Field Details

memTableIterator

private final MemTable.MemTableIterator memTableIterator

immutableMemTableIterator

private final MemTable.MemTableIterator immutableMemTableIterator

level0Files

private final List<InternalTableIterator> level0Files

levels

private final List<LevelIterator> levels

comparator

private final Comparator<InternalKey> comparator

heap

private final DbIterator.ComparableIterator[] heap

heapSize

private int heapSize

Constructor Details

DbIterator

public DbIterator(MemTable.MemTableIterator memTableIterator,
 MemTable.MemTableIterator immutableMemTableIterator,
 List<InternalTableIterator> level0Files,
 List<LevelIterator> levels,
 Comparator<InternalKey> comparator)

Method Details

seekToFirstInternal

protected void seekToFirstInternal()

Specified by:

seekToFirstInternal in class AbstractSeekingIterator<InternalKey,Slice>

seekInternal

protected void seekInternal(InternalKey targetKey)

Specified by:

seekInternal in class AbstractSeekingIterator<InternalKey,Slice>

getNextElement

protected Map.Entry<InternalKey,Slice> getNextElement()

Specified by:

getNextElement in class AbstractSeekingIterator<InternalKey,Slice>

resetPriorityQueue

private void resetPriorityQueue()

heapAdd

private boolean heapAdd(DbIterator.ComparableIterator newElement)

heapSiftUp

private void heapSiftUp(int childIndex)

heapSiftDown

private void heapSiftDown(int rootIndex)

toString

public String toString()

Overrides:

toString in class Object