Nhị giai đoạn đề giao

Nhị giai đoạn đề giao( anh ngữ:Two-phase Commit) thị chỉ tạiKế toán cơ võng lạcDĩ cậpSổ cư khốLĩnh vực nội, vi liễu sử cơ vuPhân bố thức hệ thốngGiá cấu hạ đích sở hữu tiết điểm tại tiến hànhSự vụĐề giao thời bảo trìNhất trí tínhNhi thiết kế đích nhất chủngDiễn toán pháp.Thông thường,Nhị giai đoạn đề giaoDã bị xưng vi thị nhất chủngHiệp nghị( Protocol ). Tại phân bố thức hệ thống trung, mỗi cá tiết điểm tuy nhiên khả dĩ tri hiểu tự kỷ đích thao tác thời thành công hoặc giả thất bại, khước vô pháp tri đạo kỳ tha tiết điểm đích thao tác đích thành công hoặc thất bại. Đương nhất cá sự vụ khóa việt đa cá tiết điểm thời, vi liễu bảo trì sự vụ đíchACIDĐặc tính, nhu yếu dẫn nhập nhất cá tác viHiệp điều giảĐích tổ kiện lai thống nhất chưởng khống sở hữu tiết điểm ( xưng tácTham dữ giả) đích thao tác kết quả tịnh tối chung chỉ kỳ giá ta tiết điểm thị phủ yếu bả thao tác kết quả tiến hành chân chính đích đề giao ( bỉ như tương canh tân hậu đích sổ cư tả nhập từ bàn đẳng đẳng ). Nhân thử, nhị giai đoạn đề giao đích toán pháp tư lộ khả dĩ khái quát vi: Tham dữ giả tương thao tác thành bại thông tri hiệp điều giả, tái do hiệp điều giả căn cư sở hữu tham dữ giả đích phản quỹ tình báo quyết định các tham dữ giả thị phủ yếu đề giao thao tác hoàn thị trung chỉ thao tác.

Nhu yếu chú ý đích thị,Nhị giai đoạn đề giao( anh ngữ:2PC) bất ứng cai dữTịnh phát khống chếTrung đíchNhị giai đoạn tỏa( anh ngữ:2PL) hỗn hào.

Tiền đề

Nhị giai đoạn đề giao toán pháp đích thành lập cơ vu dĩ hạ giả thiết:

1. Cai phân bố thức hệ thống trung, tồn tại nhất cá tiết điểm tác viHiệp điều giả(Coordinator), kỳ tha tiết điểm tác viTham dữ giả(Participants). Thả tiết điểm chi gian khả dĩ tiến hành võng lạc thông tín.
2. Sở hữu tiết điểm đô thải dụngDự tả thức nhật chí,Thả nhật chí bị tả nhập hậu tức bị bảo trì tại khả kháo đích tồn trữ thiết bị thượng, tức sử tiết điểm tổn phôi bất hội đạo trí nhật chí sổ cư đích tiêu thất.
3. Sở hữu tiết điểm bất hội vĩnh cửu tính tổn phôi, tức sử tổn phôi hậu nhưng nhiên khả dĩ khôi phục.

Cơ bổn toán pháp

Dĩ hạ đốiNhị giai đoạn đề giaoToán pháp phân giai đoạn tiến hành thuyết minh.

Đệ nhất giai đoạn ( đề giao thỉnh cầu )

1. Hiệp điều giả tiết điểm hướng sở hữu tham dữ giả tiết điểm tuân vấn thị phủ khả dĩ chấp hành đề giao thao tác, tịnh khai thủy đẳng đãi các tham dữ giả tiết điểm đích hưởng ứng.
2. Tham dữ giả tiết điểm chấp hành tuân vấn phát khởi vi chỉ đích sở hữu sự vụ thao tác, tịnh tươngUndo tín tứcHòaRedo tín tứcTả nhập nhật chí.
3. Các tham dữ giả tiết điểm hưởng ứng hiệp điều giả tiết điểm phát khởi đích tuân vấn. Như quả tham dữ giả tiết điểm đích sự vụ thao tác thật tế chấp hành thành công, tắc tha phản hồi nhất cá "Đồng ý" tiêu tức; như quả tham dữ giả tiết điểm đích sự vụ thao tác thật tế chấp hành thất bại, tắc tha phản hồi nhất cá "Trung chỉ" tiêu tức.

Hữu thời hầu, đệ nhất giai đoạn dã bị xưng tácĐầu phiếu giai đoạn,Tức các tham dữ giả đầu phiếu thị phủ yếu kế tục tiếp hạ lai đích đề giao thao tác.

Đệ nhị giai đoạn ( đề giao chấp hành giai đoạn )

Thành công

Đương hiệp điều giả tiết điểm tòng sở hữu tham dữ giả tiết điểm hoạch đắc đích hưởng ứng tiêu tức đô vi "Đồng ý" thời:

1. Hiệp điều giả tiết điểm hướng sở hữu tham dữ giả tiết điểm phát xuất "Chính thức đề giao" đích thỉnh cầu.
2. Tham dữ giả tiết điểm chính thức hoàn thành thao tác, tịnh thích phóng tại chỉnh cá sự vụ kỳ gian nội chiêm dụng đích tư nguyên.
3. Tham dữ giả tiết điểm hướng hiệp điều giả tiết điểm phát tống "Hoàn thành" tiêu tức.
4. Hiệp điều giả tiết điểm thu đáo sở hữu tham dữ giả tiết điểm phản quỹ đích "Hoàn thành" tiêu tức hậu, hoàn thành sự vụ.

Thất bại

Như quả nhậm nhất tham dữ giả tiết điểm tại đệ nhất giai đoạn phản hồi đích hưởng ứng tiêu tức vi "Chung chỉ", hoặc giả hiệp điều giả tiết điểm tại đệ nhất giai đoạn đích tuân vấn siêu thời chi tiền vô pháp hoạch thủ sở hữu tham dữ giả tiết điểm đích hưởng ứng tiêu tức thời:

1. Hiệp điều giả tiết điểm hướng sở hữu tham dữ giả tiết điểm phát xuất "Hồi cổn thao tác" đích thỉnh cầu.
2. Tham dữ giả tiết điểm lợi dụng chi tiền tả nhập đích Undo tín tức chấp hành hồi cổn, tịnh thích phóng tại chỉnh cá sự vụ kỳ gian nội chiêm dụng đích tư nguyên.
3. Tham dữ giả tiết điểm hướng hiệp điều giả tiết điểm phát tống "Hồi cổn hoàn thành" tiêu tức.
4. Hiệp điều giả tiết điểm thu đáo sở hữu tham dữ giả tiết điểm phản quỹ đích "Hồi cổn hoàn thành" tiêu tức hậu, thủ tiêu sự vụ.

Hữu thời hầu, đệ nhị giai đoạn dã bị xưng tácHoàn thành giai đoạn,Nhân vi vô luận kết quả chẩm dạng, hiệp điều giả đô tất tu tại thử giai đoạn kết thúc đương tiền sự vụ.

Toán pháp kỳ ý

Hạ thuật lưu trình đồ giản đan kỳ ý liễu nhị giai đoạn đề giao toán pháp trung hiệp điều giả hòa tham dữ giả chi gian đích thông tín lưu trình

Hiệp điều giả tham dữ giả
QUERY TO COMMIT
-------------------------------->
VOTE YES/NO prepare*/abort*
<-------------------------------
commit*/abort* COMMIT/ROLLBACK
-------------------------------->
ACKNOWLEDGMENT commit*/abort*
<--------------------------------
end

"*" sở tiêu ký đích thao tác ý vị trứ thử loại thao tác tất tu ký lục tạiỔn cố tồn trữThượng.

Khuyết điểm

Nhị giai đoạn đề giao toán pháp đích tối đại khuyết điểm tựu tại vu tha đích chấp hành quá trình trung gian, tiết điểm đô xử vu trở tắc trạng thái. Tức tiết điểm chi gian tại đẳng đãi đối phương đích hưởng ứng tiêu tức thời, tha tương thập ma dã tố bất liễu. Đặc biệt thị, đương nhất cá tiết điểm tại dĩ kinh chiêm hữu liễu mỗ hạng tư nguyên đích tình huống hạ, vi liễu đẳng đãi kỳ tha tiết điểm đích hưởng ứng tiêu tức nhi hãm nhập trở tắc trạng thái thời, đương đệ tam cá tiết điểm thường thí phóng vấn cai tiết điểm chiêm hữu đích tư nguyên thời, giá cá tiết điểm dã tương liên đái hãm nhập trở tắc trạng thái.

Lánh ngoại, hiệp điều giả tiết điểm chỉ kỳ tham dữ giả tiết điểm tiến hành đề giao đẳng thao tác thời, như hữu tham dữ giả tiết điểm xuất hiện liễu băng hội đẳng tình huống nhi đạo trí hiệp điều giả thủy chung vô pháp hoạch thủ sở hữu tham dữ giả đích hưởng ứng tín tức, giá thời hiệp điều giả tương chỉ năng y lại hiệp điều giả tự thân đích siêu thời cơ chế lai sinh hiệu. Đãn vãng vãng siêu thời cơ chế sinh hiệu thời, hiệp điều giả đô hội chỉ kỳ tham dữ giả tiến hành hồi cổn thao tác. Giá dạng đích sách lược hiển đắc bỉ giác bảo thủ.

Nhị giai đoạn hiệp nghị đích thật hiện

Thông dụng giá cấu

Nhất bàn tình huống hạ, 2PC hiệp nghị đô ứng dụng tại phân bố thức kế toán cơ võng lạc trung. Thông quá thật hiện đa cá tương đồng đích 2PC tổ kiện, khả dĩ thật hiện nhất cá phân bố thức đích hiệp nghị. Cai tổ kiện nhất bàn xưng viSự vụ xử lý khí(TMs, hoặc giả 2PC đại lý dĩ cập sự vụ xử lý giam thị khí ), cai tổ kiện phụ trách thôi tiến các sự vụ tiết điểm chấp hành hiệp nghị ( lệ nhưX/Open XA). Phân bố thức sự vụ nội đích thiệp cập đích sở hữu sổ cư khố, bao quát tham dữ giả, hiệp điều giả quân chú sách đáo phụ cận đích TMs ( nhất bàn hòa sự vụ tham dữ giả xử vu tương đồng đích võng lạc tiết điểm trung ), tòng nhi khả dĩ thông quá 2PC lai hoàn thành tương quan sự vụ. Mỗi nhất cá phân bố thức sự vụ đô chúc vu tha môn sở chú sách đích TMs. Mỗi nhất cá sự vụ đô hữu nhất cá lĩnh đạo giả, tức hiệp điều giả TM, dụng lai quản lý 2PC hiệp nghị. Cơ vu tính năng hòa khả kháo tính khảo lự, hiệp điều giả giác sắc khả dĩ chuyển di đáo kỳ tha đích TM tiết điểm thượng. Các tham dữ giả chi gian tịnh bất trực tiếp tiến hành hiệp nghị thông tín, tham dữ giả chỉ hội hòa hiệp điều giả tiến hành tiêu tức thông tín, do hiệp điều giả phụ trách thôi tiến các tham dữ giả chấp hành hiệp nghị. Thông quá giá chủng giá cấu, cai hiệp nghị hoàn toàn thị phân bố thức đích ( nhân vi bất y lại nhậm hà trung tâm tiết điểm hoặc giả sổ cư kết cấu ), dã khả dĩ căn cư nghiệp vụ quy mô hoành hướng khoách triển. Giá chủng thông dụng giá cấu đối vu trừ liễu 2PC đích kỳ tha phân bố thứcNguyên tử đề giao hiệp nghịDã thị thích dụng đích, nhân vi sở hữu thử loại hiệp nghị đô sử dụng tương đồng đích đầu phiếu cơ chế, tịnh tương kết quả quảng bá cấp hiệp nghị đích tham dữ giả.

Hiệp nghị ưu hóa

Thông quá giả thiết nhất ta đặc định đích hệ thống hành vi, khả dĩ thật hiện nhất ta phương án lai ưu hóa hiệp nghị.Kí năng cú hoạch đắc lưỡng giai đoạn đề giao hiệp nghị đích thu ích, đồng thời năng cú giảm thiếu hiệp nghị thao tác sở tiêu háo đích thời gian.

Quan liên điều mục

• X/Open XA
• Tam giai đoạn đề giao