associative
×1Một phép gộp mà cách nhóm không quan trọng: gộp A với B rồi với C bằng gộp A với kết quả gộp của B và C.
chi tiết
Tính chất làm cho việc gom lô trở nên miễn phí. Nếu một phép gộp có tính kết hợp, một bản sao có thể gấp các cập nhật lại theo bất cứ bó nào mà mạng tình cờ chuyển tới — từng cái một, hay cả nghìn cái một lượt sau khi phân mảnh mạng lành lại — và vẫn về đúng một trạng thái, nên giao thức đồng bộ được phép chỉ là chi tiết hiện thực chứ không phải một phần của lập luận về tính đúng. Kết hợp, giao hoán và lũy đẳng cộng lại cho một nửa dàn có biên, và cấu trúc đó mới là định lý thật nằm sau câu "hội tụ mà không cần phối hợp": không cần thứ tự, không cần cách nhóm, không sợ trùng lặp, theo đúng thứ tự đó.