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

Increase merkle tree depth as needed

    XMLWordPrintableJSON

    Details

      Description

      Currently, the maximum depth allowed for Merkle trees is hardcoded as 15. This value should be configurable, just like phi_convict_treshold and other properties.

      Given a cluster with nodes responsible for a large number of row keys, Merkle tree comparisons can result in a large amount of unnecessary row keys being streamed.

      Empirical testing indicates that reasonable changes to this depth (18, 20, etc) don't affect the Merkle tree generation and differencing timings all that much, and they can significantly reduce the amount of data being streamed during repair.

        Attachments

        1. 5263-2.1-v1.txt
          5 kB
          Yuki Morishita
        2. 5263-formatted.txt
          5 kB
          Jonathan Ellis

          Activity

            People

            • Assignee:
              yukim Yuki Morishita
              Reporter:
              abashir Ahmed Bashir
              Authors:
              Yuki Morishita
              Reviewers:
              Jonathan Ellis
            • Votes:
              1 Vote for this issue
              Watchers:
              11 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: