taskflow

---

Hữu hướng vô hoàn đồ ( DAG ):

1 ) định nghĩa: Tại đồ luận trung, như quả nhất cá hữu hướng đồ vô pháp tòng mỗ cá đỉnh điểm xuất phát kinh quá nhược càn điều biên hồi đáo cai điểm, tắc giá cá đồ thị nhất cáHữu hướng vô hoàn đồ ( DAG đồ )

2 ) hữu hướng vô hoàn đồ cụ hữu hoàn chỉnh nghiêm mật đích thác phác tính chất, sử kỳ cụ hữu ngận cường đích lưu trình biểu đạt năng lực; thông quá hữu hướng vô hoàn đồ, khả dĩ giải quyết lưỡng cá vấn đề: Tòng la tập thượng, đối các cá tiết điểm đích y lại quan hệ tiến hành liễu tổ chức; tòng kỹ thuật thượng, hữu y lại quan hệ đích tiết điểm nhu yếu đẳng đãi chấp hành, vô y lại quan hệ đích khả dĩ tịnh phát chấp hành

---

Hữu vấn đề nhu yếu câu thông, hoặc giả hữu đặc định đích tràng cảnh nhu cầu khả dĩ cấp tác giả phát bưu kiện thuyết minh, cảm tạ nâm đích ý kiến.

[email protected]

Nhất, hạng mục giới thiệu

1. Khuông giá giản giới

   taskflow thị nhất khoản khinh lượng, giản đan dịch dụng, khả linh hoạt khoách triển đích thông dụng nhậm vụ biên bài khuông giá, cơ vu hữu hướng vô hoàn đồ (DAG) đích phương thức thật hiện, khuông giá đề cung liễu tổ kiện phục dụng, đồng bộ / dị bộ biên bài, điều kiện phán đoạn, phân chi tuyển trạch đẳng năng lực, khả dĩ căn cư bất đồng đích nghiệp vụ tràng cảnh đối nhậm ý đích nghiệp vụ lưu trình tiến hành biên bài

2. Sử dụng DAG mô hình đích ưu thế

   • Nhậm vụ mô khối hóa

     Đối vu DAG nhậm vụ mô hình, nhậm vụ chi gian một hữu ngận cường đích tương quan tính, mỗi cá nhậm vụ mô khối chức trách đan nhất, căn cư thâu nhập tiến hành tương ứng đích xử lý, nhiên hậu thâu xuất tương ứng đích kết quả, khả phục dụng tính cực cường

   • Dịch vu điều chỉnh

     Cơ vu dĩ hữu đích DAG mô hình, như quả tưởng yếu điều chỉnh biên bài lưu trình, vãng vãng chỉ nhu yếu tu cải cá biệt nhậm vụ tức khả, khả dĩ thông quá tu cải đồ kết cấu hoặc giả cá biệt nhậm vụ đích cụ thể thật hiện, tức khả hoàn thành điều chỉnh

   • Kết cấu thanh tích

     Tương nghiệp vụ đích xử lý lưu trình dữ cụ thể thật hiện tiến hành giải ngẫu, căn cư lưu trình đích định nghĩa tựu khả dĩ khoái tốc đích liễu giải chỉnh cá hệ thống đích khái huống dĩ cập bao hàm na ta mô khối

3. Khai phát ngữ ngôn

   JDK8+

4. Hạch tâm năng lực

   

5. Hạng mục mục lục

   • taskflow-core: taskflow dẫn kình hạch tâm năng lực
   • taskflow-config: Phối trí OP tham sổ lai nguyên
   • taskflow-common: Dẫn kình sử dụng đích công cụ bao
   • taskflow-example: taskflow tiếp nhập thật lệ, đề cung trắc thí dụng lệ

6. Danh từ giải thích

   

   • Operator:Dĩ hạ giản xưng OP hoặc tổ kiện, OP thị DAG đồ trung cụ thể đích tiết điểm, như thượng đồ 1, 2, 3 đẳng tiết điểm; thật hiện IOperator tiếp khẩu tịnh khai phát tương ứng đích nghiệp vụ la tập tựu khả dĩ hoàn thành nhất cá OP đích định nghĩa
   • OperatorWrapper:Dĩ hạ giản xưng wrapper, OP đối ứng đích bao trang loại, tại wrapper trung khả dĩ định nghĩa tiết điểm đích danh xưng, tiết điểm dữ tiết điểm chi gian đích quan hệ, tiết điểm tham sổ đích lai nguyên đẳng; dẫn nhập wrapper hậu khả dĩ tương OP tiến hành giải ngẫu, căn cư bất đồng đích nghiệp vụ tràng cảnh nhu yếu đối OP tiến hành tổ hợp sử dụng thời, thông quá wrapper miêu thuật OP chi gian đích y lại quan hệ, xuyến liên thành nhất cá biên bài lưu trình
   • DagEngine:DAG chấp hành dẫn kình, căn cư chỉ định đích sơ thủy tiết điểm ( như thượng đồ đích 1, 2, 3 ), chấp hành tương ứng đích biên bài lưu trình; DAG chấp hành dẫn kình tại sơ thủy hóa thời khả dĩ chỉ định sử dụng bất đồng đích tuyến trình trì, đối nghiệp vụ tiến hành cách ly; khả dĩ thiết trí chỉnh cá chấp hành quá trình đích siêu thời thời gian, đạt đáo siêu thời thời gian quắc trị thời, hội kết thúc biên bài lưu trình đích chấp hành, một hữu chấp hành đáo đích tiết điểm bất tái chấp hành đồng thời chấp hành trung đích tiết điểm dã hội bị trung đoạn
   • Cường y lại:Tiết điểm chi gian mặc nhận đích y lại quan hệ, chỉ hữu tiền diện đích tiết điểm chấp hành kết thúc hậu tài khả dĩ chấp hành hậu tục đích tiết điểm. Như thượng đồ trung 1, 2 tiết điểm chấp hành hoàn tài khả dĩ chấp hành 4; 3 chấp hành hoàn tài khả dĩ chấp hành 5
   • Nhược y lại:Tại kỳ lệ đồ trung dĩ hư tuyến biểu kỳ, bất đồng vu cường y lại đích chấp hành la tập, chỉ yếu tiết điểm y lại đích kỳ tha tiết điểm trung hữu nhất cá chấp hành kết thúc tựu khả dĩ chấp hành đương tiền tiết điểm, như thượng đồ trung, như quả 3 chấp hành hoàn thời, 4 tiết điểm hoàn một hữu chấp hành hoàn, thử thời y nhiên khả dĩ chấp hành 5 tiết điểm

Nhị, mục tiêu dữ thu ích

1. Thông dụng năng lực phong trang

   • Tương hạng mục trung thường dụng đích công năng mô khối phong trang thành OP tổ kiện, giá ta tổ kiện đô thị thông dụng đích, khả dĩ tại bất đồng đích hạng mục trung trực tiếp sử dụng
   • Khuông giá tằng diện thống nhất đích nhật chí thượng báo, hàng cấp hạn lưu, ABtest sách lược đẳng

2. Hàng đê khai phát duy hộ nan độ

   • Khai phát nhân viên chỉ nhu yếu thật hiện cụ thể đích OP, căn cư nghiệp vụ la tập, định nghĩa hảo OP chi gian đích y lại quan hệ ( chấp hành lưu trình ), bất nhu yếu biên tả tương đối phục tạp đích đa tuyến trình đại mã
   • Cơ vu biên bài khuông giá đích hạng mục đại mã phong cách thống nhất, nghiệp vụ xử lý lưu trình bỉ giác thanh tích, căn cư biên bài lưu trình đích định nghĩa tựu khả dĩ khoái tốc liễu giải chỉnh cá phục vụ đích khái huống dĩ cập bao hàm na ta mô khối
   • Đại mã đích khả khoách triển tính hảo, bỉ như yếu thật hiện cụ thể mỗ cá nghiệp vụ nhu cầu thời, khai phát tương ứng đích OP nhiên hậu dĩ sáp kiện đích hình thức tập thành đáo hạng mục trung tựu khả dĩ, bất hội đối kỳ tha mô khối sản sinh ảnh hưởng

3. Bình đài hóa năng lực kiến thiết

   • Khả thị hóa, tại hiệt diện thượng khả dĩ trực quan đích triển kỳ nghiệp vụ đích cụ thể xử lý lưu trình, dã khả dĩ tha duệ đích phương thức đối hiện hữu lưu trình tiến hành khoách triển
   • Phối trí hóa, cơ vu phong trang đích thông dụng OP, khả dĩ khoái tốc dĩ đê đại mã đích phương thức thật hiện tân nghiệp vụ lưu trình đích tiếp nhập

Tam, thường kiến đích biên bài tràng cảnh

1. Xuyến hành thỉnh cầu

1, 2, 3 y thứ xuyến hành chấp hành

2. Tịnh hành thỉnh cầu

1, 2, 3 tịnh hành chấp hành

3. Xuyến tịnh hành tương hỗ y lại

1 chấp hành hoàn hậu, 2, 3 tái tịnh hành chấp hành

4. Nhược y lại

1, 2, 3 trung nhậm ý nhất cá chấp hành hoàn hậu, tựu khả dĩ chấp hành 4

5. Chuẩn nhập điều kiện phán đoạn

4 nhược y lại 1, 2, 3 tiết điểm, mỗi cá tiết điểm tại chấp hành hoàn hậu đô khả dĩ chấp hành 4 đích chuẩn nhập điều kiện, phán đoạn đương tiền thị phủ dĩ kinh mãn túc chấp hành tiết điểm 4 đích điều kiện, nhược mãn túc tắc trực tiếp chấp hành

6. Phân chi tuyển trạch

Căn cư tiết điểm đích chấp hành kết quả tuyển trạch yếu chấp hành đích tử tiết điểm, như thượng đồ sở kỳ, tối chung đích chấp hành lộ kính khả năng thị: 1->3->6->9

7. Phục tạp tràng cảnh

Lưu trình phục tạp, một hữu nghiêm cách đích xuyến hành, tịnh hành quá trình

Tứ, dẫn kình chấp hành la tập

1. Dẫn kình chấp hành đích chủ yếu lưu trình

2. Dẫn kình chấp hành lưu trình kỳ lệ

DAG đồ trung đích tiết điểm thông quá nhập độ (indegree) lai biểu kỳ y lại đích tiết điểm cá sổ, chỉ hữu đương tiết điểm đích nhập độ vi 0 thời, đương tiền tiết điểm tài khả dĩ chấp hành

DAG đồ trung đích nhược y lại bất kế nhập tiết điểm đích nhập độ, như hạ đồ trung đích tiết điểm 4 sơ thủy nhập độ đẳng vu 0

Thật tế đích chấp hành lưu trình khả năng tồn tại tam chủng tình huống

• 1 -> (2, 3 ) -> 4 -> 5
• 1 -> 2 -> 4 -> 5
• 1 -> 3 -> 4 -> 5

Ngũ, khoái tốc khai thủy

Khoái tốc khai thủy