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

    • Type: Improvement
    • Status: Resolved
    • Priority: Low
    • Resolution: Fixed
    • Fix Version/s: 2.0.7, 2.1 beta2
    • Component/s: None
    • Labels:
      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

            • Assignee:
              sbtourist Sergio Bossa
              Reporter:
              sbtourist Sergio Bossa
              Authors:
              Sergio Bossa
              Reviewers:
              Aleksey Yeschenko
            • Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: