Details

    • Type: New Feature New Feature
    • Status: Resolved
    • Priority: Major Major
    • Resolution: Fixed
    • Fix Version/s: 0.5
    • Component/s: Core
    • Labels:
      None

      Description

      Currently cassandra supports "read repair," i.e., lazy repair when a read is done. This is better than nothing but is not sufficient for some cases (e.g. catastrophic node failure where you need to rebuild all of a node's data on a new machine).

      Dynamo uses merkle trees here. This is harder for Cassandra given the CF data model but I suppose we could just hash the serialized CF value.

      1. 193-5-manual-repair.diff
        10 kB
        Stu Hood
      2. 193-4-aes.diff
        61 kB
        Stu Hood
      3. 193-3-aes-preparation.diff
        11 kB
        Stu Hood
      4. 193-2-tree.diff
        49 kB
        Stu Hood
      5. 193-1-tree-preparation.diff
        14 kB
        Stu Hood
      6. 193-6-repair-explanation-and-node-rename.diff
        13 kB
        Stu Hood
      7. 193-breakdown.txt
        1 kB
        Stu Hood
      8. 193-5-manual-repair.diff
        9 kB
        Stu Hood
      9. 193-4-aes.diff
        58 kB
        Stu Hood
      10. 193-3-aes-preparation.diff
        11 kB
        Stu Hood
      11. 193-2-tree.diff
        49 kB
        Stu Hood
      12. 193-1-tree-preparation.diff
        14 kB
        Stu Hood
      13. 193-7-disable-caching-and-fix-minimum-token.diff
        18 kB
        Stu Hood
      14. 193-6-inverted-filter.diff
        27 kB
        Stu Hood
      15. 193-breakdown.txt
        1 kB
        Stu Hood
      16. 193-6-inverted-filter.diff
        2 kB
        Stu Hood
      17. 193-5-manual-repair.diff
        10 kB
        Stu Hood
      18. 193-4-aes.diff
        54 kB
        Stu Hood
      19. 193-3-aes-preparation.diff
        11 kB
        Stu Hood
      20. 193-2-tree.diff
        79 kB
        Stu Hood
      21. 193-1-tree-preparation.diff
        12 kB
        Stu Hood
      22. mktree-and-binary-tree.png
        80 kB
        Stu Hood
      23. 193-4-aes.diff
        27 kB
        Stu Hood
      24. 193-3-aes-preparation.diff
        14 kB
        Stu Hood
      25. 193-2-tree.diff
        79 kB
        Stu Hood
      26. 193-1-tree-preparation.diff
        12 kB
        Stu Hood

        Issue Links

          Activity

          Jonathan Ellis created issue -
          Jonathan Ellis made changes -
          Field Original Value New Value
          Fix Version/s 0.5 [ 12314040 ]
          Fix Version/s 0.4 [ 12313862 ]
          Stu Hood made changes -
          Link This issue is blocked by CASSANDRA-242 [ CASSANDRA-242 ]
          Stu Hood made changes -
          Assignee Stu Hood [ stuhood ]
          Jonathan Ellis made changes -
          Link This issue is blocked by CASSANDRA-234 [ CASSANDRA-234 ]
          Stu Hood made changes -
          Comment [ Shoot. Just noticed a fundamental problem with using a Treap: going to need to think about the problem a bit more. ]
          Jonathan Ellis made changes -
          Component/s Core [ 12312978 ]
          Stu Hood made changes -
          Attachment CASSANDRA-193.diff [ 12415086 ]
          Stu Hood made changes -
          Link This issue blocks CASSANDRA-520 [ CASSANDRA-520 ]
          Stu Hood made changes -
          Attachment 193-1-tree-preparation.diff [ 12424077 ]
          Attachment 193-2-tree.diff [ 12424078 ]
          Attachment 193-3-aes-preparation.diff [ 12424079 ]
          Stu Hood made changes -
          Attachment 193-4-aes.diff [ 12424080 ]
          Stu Hood made changes -
          Status Open [ 1 ] Patch Available [ 10002 ]
          Stu Hood made changes -
          Attachment CASSANDRA-193.diff [ 12415086 ]
          Stu Hood made changes -
          Attachment mktree-and-binary-tree.png [ 12424697 ]
          Stu Hood made changes -
          Status Patch Available [ 10002 ] Open [ 1 ]
          Stu Hood made changes -
          Attachment 193-1-tree-preparation.diff [ 12425310 ]
          Attachment 193-2-tree.diff [ 12425311 ]
          Attachment 193-3-aes-preparation.diff [ 12425312 ]
          Stu Hood made changes -
          Attachment 193-4-aes.diff [ 12425313 ]
          Attachment 193-5-manual-repair.diff [ 12425314 ]
          Stu Hood made changes -
          Status Open [ 1 ] Patch Available [ 10002 ]
          Stu Hood made changes -
          Attachment 193-breakdown.txt [ 12425317 ]
          Stu Hood made changes -
          Attachment 193-6-inverted-filter.diff [ 12425429 ]
          Attachment 193-breakdown.txt [ 12425430 ]
          Stu Hood made changes -
          Attachment 193-breakdown.txt [ 12425317 ]
          Stu Hood made changes -
          Status Patch Available [ 10002 ] Open [ 1 ]
          Stu Hood made changes -
          Attachment 193-6-inverted-filter.diff [ 12425525 ]
          Stu Hood made changes -
          Stu Hood made changes -
          Status Open [ 1 ] Patch Available [ 10002 ]
          Stu Hood made changes -
          Status Patch Available [ 10002 ] Open [ 1 ]
          Stu Hood made changes -
          Attachment 193-1-tree-preparation.diff [ 12425932 ]
          Attachment 193-2-tree.diff [ 12425933 ]
          Attachment 193-3-aes-preparation.diff [ 12425934 ]
          Stu Hood made changes -
          Attachment 193-4-aes.diff [ 12425935 ]
          Attachment 193-5-manual-repair.diff [ 12425936 ]
          Attachment 193-breakdown.txt [ 12425937 ]
          Stu Hood made changes -
          Status Open [ 1 ] Patch Available [ 10002 ]
          Stu Hood made changes -
          Stu Hood made changes -
          Attachment 193-1-tree-preparation.diff [ 12427015 ]
          Attachment 193-2-tree.diff [ 12427016 ]
          Attachment 193-3-aes-preparation.diff [ 12427017 ]
          Stu Hood made changes -
          Attachment 193-4-aes.diff [ 12427018 ]
          Attachment 193-5-manual-repair.diff [ 12427019 ]
          Stu Hood made changes -
          Status Patch Available [ 10002 ] Resolved [ 5 ]
          Resolution Fixed [ 1 ]
          Gavin made changes -
          Workflow no-reopen-closed, patch-avail [ 12464046 ] patch-available, re-open possible [ 12751900 ]
          Gavin made changes -
          Workflow patch-available, re-open possible [ 12751900 ] reopen-resolved, no closed status, patch-avail, testing [ 12757996 ]

            People

            • Assignee:
              Stu Hood
              Reporter:
              Jonathan Ellis
            • Votes:
              1 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:

                Development