import org.apache.cassandra.utils.IntervalTree; //导入依赖的package包/类
public PrefixTermTree(ByteBuffer min, ByteBuffer max,
                      Trie<ByteBuffer, Set<SSTableIndex>> trie,
                      IntervalTree<ByteBuffer, SSTableIndex, Interval<ByteBuffer, SSTableIndex>> ranges,
                      OnDiskIndexBuilder.Mode mode)
{
    super(min, max, ranges);

    this.mode = mode;
    this.trie = trie;
}
 

import org.apache.cassandra.utils.IntervalTree; //导入依赖的package包/类
public View(ColumnIndex index, AbstractType<?> keyValidator,
            Collection<SSTableIndex> currentView,
            Collection<SSTableReader> oldSSTables,
            Set<SSTableIndex> newIndexes)
{
    Map<Descriptor, SSTableIndex> newView = new HashMap<>();

    AbstractType<?> validator = index.getValidator();
    TermTree.Builder termTreeBuilder = (validator instanceof AsciiType || validator instanceof UTF8Type)
                                        ? new PrefixTermTree.Builder(index.getMode().mode, validator)
                                        : new RangeTermTree.Builder(index.getMode().mode, validator);

    List<Interval<ByteBuffer, SSTableIndex>> keyIntervals = new ArrayList<>();
    for (SSTableIndex sstableIndex : Iterables.concat(currentView, newIndexes))
    {
        SSTableReader sstable = sstableIndex.getSSTable();
        if (oldSSTables.contains(sstable) || sstable.isMarkedCompacted() || newView.containsKey(sstable.descriptor))
        {
            sstableIndex.release();
            continue;
        }

        newView.put(sstable.descriptor, sstableIndex);

        termTreeBuilder.add(sstableIndex);
        keyIntervals.add(Interval.create(sstableIndex.minKey(), sstableIndex.maxKey(), sstableIndex));
    }

    this.view = newView;
    this.termTree = termTreeBuilder.build();
    this.keyIntervalTree = IntervalTree.build(keyIntervals, keyValidator);

    if (keyIntervalTree.intervalCount() != termTree.intervalCount())
        throw new IllegalStateException(String.format("mismatched sizes for intervals tree for keys vs terms: %d != %d", keyIntervalTree.intervalCount(), termTree.intervalCount()));
}
 

import org.apache.cassandra.utils.IntervalTree; //导入依赖的package包/类
@Override
public TermTree build()
{
    return new PrefixTermTree(min, max, trie, IntervalTree.build(intervals, comparator), mode);
}
 

import org.apache.cassandra.utils.IntervalTree; //导入依赖的package包/类
public RangeTermTree(ByteBuffer min, ByteBuffer max, IntervalTree<ByteBuffer, SSTableIndex, Interval<ByteBuffer, SSTableIndex>> rangeTree)
{
    this.min = min;
    this.max = max;
    this.rangeTree = rangeTree;
}
 

import org.apache.cassandra.utils.IntervalTree; //导入依赖的package包/类
@Override
public TermTree build()
{
    return new RangeTermTree(min, max, IntervalTree.build(intervals, comparator));
}