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

maxPurgeableTimestamp should traverse tables in order of minTimestamp

    XMLWordPrintableJSON

Details

    • Normal

    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

            subkanthi Kanthi Subramanian
            josnyder Josh Snyder
            Kanthi Subramanian
            Marcus Eriksson
            Votes:
            0 Vote for this issue
            Watchers:
            14 Start watching this issue

            Dates

              Created:
              Updated: