import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public LazilyCompactedRow(CompactionController controller, List<? extends OnDiskAtomIterator> rows)
{
    super(rows.get(0).getKey());
    this.rows = rows;
    this.controller = controller;
    indexer = controller.cfs.indexManager.gcUpdaterFor(key);

    // Combine top-level tombstones, keeping the one with the highest markedForDeleteAt timestamp.  This may be
    // purged (depending on gcBefore), but we need to remember it to properly delete columns during the merge
    maxRowTombstone = DeletionTime.LIVE;
    for (OnDiskAtomIterator row : rows)
    {
        DeletionTime rowTombstone = row.getColumnFamily().deletionInfo().getTopLevelDeletion();
        if (maxRowTombstone.compareTo(rowTombstone) < 0)
            maxRowTombstone = rowTombstone;
    }

    emptyColumnFamily = ArrayBackedSortedColumns.factory.create(controller.cfs.metadata);
    emptyColumnFamily.delete(maxRowTombstone);
    if (!maxRowTombstone.isLive() && maxRowTombstone.markedForDeleteAt < getMaxPurgeableTimestamp())
        emptyColumnFamily.purgeTombstones(controller.gcBefore);

    reducer = new Reducer();
    merger = Iterators.filter(MergeIterator.get(rows, emptyColumnFamily.getComparator().onDiskAtomComparator(), reducer), Predicates.notNull());
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public static void assertContentEquals(OnDiskAtomIterator lhs, OnDiskAtomIterator rhs)
{
    assertEquals(lhs.getKey(), rhs.getKey());
    // check metadata
    ColumnFamily lcf = lhs.getColumnFamily();
    ColumnFamily rcf = rhs.getColumnFamily();
    if (lcf == null)
    {
        if (rcf == null)
            return;
        throw new AssertionError("LHS had no content for " + rhs.getKey());
    }
    else if (rcf == null)
        throw new AssertionError("RHS had no content for " + lhs.getKey());
    assertEquals(lcf.deletionInfo(), rcf.deletionInfo());
    // iterate columns
    while (lhs.hasNext())
    {
        Cell clhs = (Cell)lhs.next();
        assert rhs.hasNext() : "LHS contained more columns than RHS for " + lhs.getKey();
        Cell crhs = (Cell)rhs.next();

        assertEquals("Mismatched columns for " + lhs.getKey(), clhs, crhs);
    }
    assert !rhs.hasNext() : "RHS contained more columns than LHS for " + lhs.getKey();
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public LazilyCompactedRow(CompactionController controller, List<? extends OnDiskAtomIterator> rows)
{
    super(rows.get(0).getKey());
    this.rows = rows;
    this.controller = controller;
    indexer = controller.cfs.indexManager.updaterFor(key);

    maxDelTimestamp = Long.MIN_VALUE;
    for (OnDiskAtomIterator row : rows)
    {
        ColumnFamily cf = row.getColumnFamily();
        maxDelTimestamp = Math.max(maxDelTimestamp, cf.deletionInfo().maxTimestamp());

        if (emptyColumnFamily == null)
            emptyColumnFamily = cf;
        else
            emptyColumnFamily.delete(cf);
    }
    this.shouldPurge = controller.shouldPurge(key, maxDelTimestamp);
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public static void assertContentEquals(OnDiskAtomIterator lhs, OnDiskAtomIterator rhs) throws IOException
{
    assertEquals(lhs.getKey(), rhs.getKey());
    // check metadata
    ColumnFamily lcf = lhs.getColumnFamily();
    ColumnFamily rcf = rhs.getColumnFamily();
    if (lcf == null)
    {
        if (rcf == null)
            return;
        throw new AssertionError("LHS had no content for " + rhs.getKey());
    }
    else if (rcf == null)
        throw new AssertionError("RHS had no content for " + lhs.getKey());
    assertEquals(lcf.deletionInfo(), rcf.deletionInfo());
    // iterate columns
    while (lhs.hasNext())
    {
        Column clhs = (Column)lhs.next();
        assert rhs.hasNext() : "LHS contained more columns than RHS for " + lhs.getKey();
        Column crhs = (Column)rhs.next();

        assertEquals("Mismatched columns for " + lhs.getKey(), clhs, crhs);
    }
    assert !rhs.hasNext() : "RHS contained more columns than LHS for " + lhs.getKey();
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public static void assertContentEquals(OnDiskAtomIterator lhs, OnDiskAtomIterator rhs) throws IOException
{
    assertEquals(lhs.getKey(), rhs.getKey());
    // check metadata
    ColumnFamily lcf = lhs.getColumnFamily();
    ColumnFamily rcf = rhs.getColumnFamily();
    if (lcf == null)
    {
        if (rcf == null)
            return;
        throw new AssertionError("LHS had no content for " + rhs.getKey());
    }
    else if (rcf == null)
        throw new AssertionError("RHS had no content for " + lhs.getKey());
    assertEquals(lcf.deletionInfo(), rcf.deletionInfo());
    // iterate columns
    while (lhs.hasNext())
    {
        IColumn clhs = (IColumn)lhs.next();
        assert rhs.hasNext() : "LHS contained more columns than RHS for " + lhs.getKey();
        IColumn crhs = (IColumn)rhs.next();

        assertEquals("Mismatched columns for " + lhs.getKey(), clhs, crhs);
    }
    assert !rhs.hasNext() : "RHS contained more columns than LHS for " + lhs.getKey();
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public static void assertContentEquals(OnDiskAtomIterator lhs, OnDiskAtomIterator rhs) throws IOException
{
    assertEquals(lhs.getKey(), rhs.getKey());
    // check metadata
    ColumnFamily lcf = lhs.getColumnFamily();
    ColumnFamily rcf = rhs.getColumnFamily();
    if (lcf == null)
    {
        if (rcf == null)
            return;
        throw new AssertionError("LHS had no content for " + rhs.getKey());
    }
    else if (rcf == null)
        throw new AssertionError("RHS had no content for " + lhs.getKey());
    assertEquals(lcf.deletionInfo(), rcf.deletionInfo());
    // iterate columns
    while (lhs.hasNext())
    {
        Cell clhs = (Cell)lhs.next();
        assert rhs.hasNext() : "LHS contained more columns than RHS for " + lhs.getKey();
        Cell crhs = (Cell)rhs.next();

        assertEquals("Mismatched columns for " + lhs.getKey(), clhs, crhs);
    }
    assert !rhs.hasNext() : "RHS contained more columns than LHS for " + lhs.getKey();
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public OnDiskAtomIterator next()
{
    try
    {
        if (row != null)
            dfile.seek(finishedAt);
        assert !dfile.isEOF();

        // Read data header
        DecoratedKey key = sstable.decodeKey(ByteBufferUtil.readWithShortLength(dfile));
        long dataSize = SSTableReader.readRowSize(dfile, sstable.descriptor);
        long dataStart = dfile.getFilePointer();
        finishedAt = dataStart + dataSize;

        row = new SSTableIdentityIterator(sstable, dfile, key, dataStart, dataSize);
        return row;
    }
    catch (IOException e)
    {
        sstable.markSuspect();
        throw new CorruptSSTableException(e, dfile.getPath());
    }
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public OnDiskAtomIterator next()
{
    final Map.Entry<DecoratedKey, ColumnFamily> entry = iter.next();
    return new LazyColumnIterator(entry.getKey(), new IColumnIteratorFactory()
    {
        public OnDiskAtomIterator create()
        {
            return range.columnFilter(entry.getKey().getKey()).getColumnIterator(entry.getKey(), entry.getValue());
        }
    });
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public void close()
{
    for (OnDiskAtomIterator row : rows)
    {
        try
        {
            row.close();
        }
        catch (IOException e)
        {
            throw new RuntimeException(e);
        }
    }
    closed = true;
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
protected OnDiskAtomIterator computeNext()
{
    if (currentScanner == null)
        return endOfData();

    try
    {
        while (true)
        {
            if (currentScanner.hasNext())
                return currentScanner.next();

            positionOffset += currentScanner.getLengthInBytes();
            currentScanner.close();
            if (!sstableIterator.hasNext())
            {
                // reset to null so getCurrentPosition does not return wrong value
                currentScanner = null;
                return endOfData();
            }
            currentScanner = sstableIterator.next().getScanner(range, CompactionManager.instance.getRateLimiter());
        }
    }
    catch (IOException e)
    {
        throw new RuntimeException(e);
    }
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public OnDiskAtomIterator getColumnIterator(final DecoratedKey key, final ColumnFamily cf)
{
    assert cf != null;
    final Iterator<Cell> iter = getColumnIterator(cf);

    return new OnDiskAtomIterator()
    {
        public ColumnFamily getColumnFamily()
        {
            return cf;
        }

        public DecoratedKey getKey()
        {
            return key;
        }

        public boolean hasNext()
        {
            return iter.hasNext();
        }

        public OnDiskAtom next()
        {
            return iter.next();
        }

        public void close() throws IOException { }

        public void remove()
        {
            throw new UnsupportedOperationException();
        }
    };
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public OnDiskAtomIterator next()
{
    final Map.Entry<DecoratedKey, T> entry = iter.next();
    return new LazyColumnIterator(entry.getKey(), new IColumnIteratorFactory()
    {
        public OnDiskAtomIterator create()
        {
            return range.columnFilter(entry.getKey().key).getColumnFamilyIterator(entry.getKey(), entry.getValue());
        }
    });
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
/**
 *  Filter a cached row, which will not be modified by the filter, but may be modified by throwing out
 *  tombstones that are no longer relevant.
 *  The returned column family won't be thread safe.
 */
ColumnFamily filterColumnFamily(ColumnFamily cached, QueryFilter filter)
{
    ColumnFamily cf = cached.cloneMeShallow(ArrayBackedSortedColumns.factory, filter.filter.isReversed());
    OnDiskAtomIterator ci = filter.getColumnFamilyIterator(cached);

    int gcBefore = gcBefore(filter.timestamp);
    filter.collateOnDiskAtom(cf, ci, gcBefore);
    return removeDeletedCF(cf, gcBefore);
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public OnDiskAtomIterator getMemtableColumnIterator(Memtable memtable)
{
    ColumnFamily cf = memtable.getColumnFamily(key);
    if (cf == null)
        return null;
    return getColumnFamilyIterator(cf);
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public ColumnFamily prune(DecoratedKey rowKey, ColumnFamily data)
{
    if (optimizedFilter == null)
        return data;

    ColumnFamily pruned = data.cloneMeShallow();
    IDiskAtomFilter filter = dataRange.columnFilter(rowKey.key);
    OnDiskAtomIterator iter = filter.getColumnFamilyIterator(rowKey, data);
    filter.collectReducedColumns(pruned, QueryFilter.gatherTombstones(pruned, iter), cfs.gcBefore(timestamp), timestamp);
    return pruned;
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public OnDiskAtomIterator getColumnFamilyIterator(final DecoratedKey key, final ColumnFamily cf)
{
    assert cf != null;
    final Iterator<Column> filteredIter = reversed ? cf.reverseIterator(slices) : cf.iterator(slices);

    return new OnDiskAtomIterator()
    {
        public ColumnFamily getColumnFamily()
        {
            return cf;
        }

        public DecoratedKey getKey()
        {
            return key;
        }

        public boolean hasNext()
        {
            return filteredIter.hasNext();
        }

        public OnDiskAtom next()
        {
            return filteredIter.next();
        }

        public void close() throws IOException { }

        public void remove()
        {
            throw new UnsupportedOperationException();
        }
    };
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public static OnDiskAtomIterator getNamesIterator(final DecoratedKey key, final ColumnFamily cf, final NamesQueryFilter filter)
{
    assert cf != null;
    final boolean isStandard = !cf.isSuper();

    return new SimpleAbstractColumnIterator()
    {
        private Iterator<ByteBuffer> iter = filter.columns.iterator();

        public ColumnFamily getColumnFamily()
        {
            return cf;
        }

        public DecoratedKey getKey()
        {
            return key;
        }

        protected OnDiskAtom computeNext()
        {
            while (iter.hasNext())
            {
                ByteBuffer current = iter.next();
                IColumn column = cf.getColumn(current);
                if (column != null)
                    // clone supercolumns so caller can freely removeDeleted or otherwise mutate it
                    return isStandard ? column : ((SuperColumn)column).cloneMe();
            }
            return endOfData();
        }
    };
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public LazilyCompactedRow(CompactionController controller, List<? extends OnDiskAtomIterator> rows)
{
    super(rows.get(0).getKey());
    this.rows = rows;
    this.controller = controller;
    indexer = controller.cfs.indexManager.gcUpdaterFor(key);

    // Combine top-level tombstones, keeping the one with the highest markedForDeleteAt timestamp.  This may be
    // purged (depending on gcBefore), but we need to remember it to properly delete columns during the merge
    maxRowTombstone = DeletionTime.LIVE;
    for (OnDiskAtomIterator row : rows)
    {
        DeletionTime rowTombstone = row.getColumnFamily().deletionInfo().getTopLevelDeletion();
        if (maxRowTombstone.compareTo(rowTombstone) < 0)
            maxRowTombstone = rowTombstone;
    }

    // tombstones with a localDeletionTime before this can be purged.  This is the minimum timestamp for any sstable
    // containing `key` outside of the set of sstables involved in this compaction.
    maxPurgeableTimestamp = controller.maxPurgeableTimestamp(key);

    emptyColumnFamily = ArrayBackedSortedColumns.factory.create(controller.cfs.metadata);
    emptyColumnFamily.delete(maxRowTombstone);
    if (maxRowTombstone.markedForDeleteAt < maxPurgeableTimestamp)
        emptyColumnFamily.purgeTombstones(controller.gcBefore);

    reducer = new Reducer();
    merger = Iterators.filter(MergeIterator.get(rows, emptyColumnFamily.getComparator().onDiskAtomComparator(), reducer), Predicates.notNull());
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public OnDiskAtomIterator getMemtableColumnIterator(ColumnFamily cf, DecoratedKey key)
{
    assert cf != null;
    if (path.superColumnName == null)
        return filter.getMemtableColumnIterator(cf, key);
    return superFilter.getMemtableColumnIterator(cf, key);
}
 

import org.apache.cassandra.db.columniterator.OnDiskAtomIterator; //导入依赖的package包/类
public OnDiskAtomIterator next()
{
    final Map.Entry<DecoratedKey, ColumnFamily> entry = iter.next();
    return new LazyColumnIterator(entry.getKey(), new IColumnIteratorFactory()
    {
        public OnDiskAtomIterator create()
        {
            return filter.getMemtableColumnIterator(entry.getValue(), entry.getKey());
        }
    });
}