Membership changes

  • node addition

  • node failure

On membership changes data (key-ranges) needs to be transfered:

  • Transfer data to a new node

  • Switch links in a chain (involves minimal locking to ensure consistency)