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

Improve PerRowSecondaryIndex performance by removing O(N) complexity when computing indexes for a column

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Low
    • Resolution: Fixed
    • 2.0.7, 2.1 beta2
    • None
    • None

    Description

      Currently, given SecondaryIndexManager tracks all per-column and per-row secondary indexes in a by-column map, when computing indexes for a given column it has to scan all indexes for all columns, meaning that it will scan the same per-row index N times, where N is the number of columns it is associated with, raising the complexity of what could be an O(1) operation to O(N).

      Attachments

        1. CASSANDRA-6876.patch
          10 kB
          Sergio Bossa
        2. CASSANDRA-6876-2.patch
          9 kB
          Sergio Bossa
        3. CASSANDRA-6876.2.1.patch
          10 kB
          Sergio Bossa
        4. CASSANDRA-6876-3.2.1.patch
          2 kB
          Sergio Bossa
        5. CASSANDRA-6876-3.patch
          2 kB
          Sergio Bossa

        Activity

          People

            sbtourist Sergio Bossa
            sbtourist Sergio Bossa
            Sergio Bossa
            Aleksey Yeschenko
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: