Details

    • Type: New Feature
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Fix Version/s: 0.5
    • Component/s: None
    • 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.

        Attachments

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

          Issue Links

            Activity

              People

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

                Dates

                • Created:
                  Updated:
                  Resolved: