Uploaded image for project: 'Cassandra'
  1. Cassandra
  2. CASSANDRA-14160

maxPurgeableTimestamp should traverse tables in order of minTimestamp

    Details

    • Type: Bug
    • Status: Patch Available
    • Priority: Major
    • Resolution: Unresolved
    • Fix Version/s: 4.x
    • Component/s: Compaction
    • Labels:

      Description

      In maxPurgeableTimestamp, we iterate over the bloom filters of each overlapping SSTable. Of the bloom filter hits, we take the SSTable with the lowest minTimestamp. If we kept the SSTables in sorted order of minTimestamp, then we could short-circuit the operation at the first bloom filter hit, reducing cache pressure (or worse, I/O) and CPU time.

      I've written (but not yet benchmarked) some code to demonstrate this possibility.

        Attachments

          Activity

            People

            • Assignee:
              josnyder Josh Snyder
              Reporter:
              josnyder Josh Snyder
              Reviewer:
              Marcus Eriksson
            • Votes:
              0 Vote for this issue
              Watchers:
              9 Start watching this issue

              Dates

              • Created:
                Updated: