Skip to content
Glauber Costa edited this page Apr 7, 2015 · 1 revision

The class in Origin responsible for reading columns is SSTableNamesIterator

It may or may not use the Index for reads (FIXME: Based on what?)

If it does not, it will call readSimpleColumns. It will iterate over all columns returned by the onDiskIterator, collecting references to all that match.

It it does, it will find the indexes that refer to the columns being read, and use that to define boundaries in the sstable file.

To find the position of each index, it uses a binary search. Unlike the Summary binary search, which Origin implements, for the Index binary search, it seems to just use java.util.Collections.binarySearch

Clone this wiki locally