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

Optimise Read Comparison Costs in collectTimeOrderedData

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Low
    • Resolution: Fixed
    • 2.2.0 beta 1
    • None

    Description

      Introduce a new SearchIterator construct, which can be obtained from a ColumnFamily, which permits efficiently iterating a subset of the cells in ascending order. Essentially, it saves the previously visited position and searches from there, but also tries to avoid searching the whole remaining space if possible.

      Attachments

        1. 6933-v3.txt
          27 kB
          Jonathan Ellis
        2. 6933-v4.txt
          28 kB
          Jonathan Ellis
        3. 6933-v5.txt
          27 kB
          Aleksey Yeschenko
        4. 6933.v5fix.txt
          1 kB
          Benedict Elliott Smith

        Activity

          People

            benedict Benedict Elliott Smith
            benedict Benedict Elliott Smith
            Benedict Elliott Smith
            Jonathan Ellis
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: