گراف های غیر چرخه ای جهت دار یک دسته کلی در نظریه گراف ها، علوم کامپیوتر و ریاضیات هستند که اساساً یک نظم توپولوژیکی را تشکیل می دهند که در آن رئوس (به عنوان مثال، گره ها، وظایف یا رویدادها) با یال ها (فلش های جهت دار، روابط وابستگی یا تراکنش ها) به صورت ناهمزمان همراه می شوند. (گره ها نمی توانند به خودشان حلقه بزنند اما جریان در یک جهت می رود، یعنی جهت دار).

DAG ها در مدل سازی انواع بسیاری از اطلاعات استفاده می شوند که در آن مجموعه رویدادها باید در نحوه تأثیرگذاری بر یکدیگر نمایش داده شوند (ساختارهای احتمالی در شبکه های Baysian، سوابق داده های تاریخی، سیستم های کنترل بازبینی توزیع شده، و غیره).

این امر از پارادایم فناوری بلاک چین دور می‌شود، زیرا بافت بلاک چین با زنجیره‌بندی توالی‌های مسطح از فهرست‌ها و گروه‌بندی آنها در بلوک‌ها عمل می‌کند. در بلاک چین، هر بلاک به بلوک قبلی اشاره می کند و شامل آن می شود، که وقتی تراکنش های بیش از حد به دفعات شروع می شود، منجر به گلوگاه می شود.

Dagger (XDAG) یکی دیگر از پروژه‌هایی است که اخیراً راه‌اندازی شده است (شبکه اصلی در 5 ژانویه 2018 مستقر شد) که امکان استخراج CPU/GPU و تا حدودی مشابه دیگر معماری‌ها، بلوک‌ها، تراکنش‌ها و آدرس‌ها را در یک واحد واحد فراهم می‌کند.

https://www.coinbureau.com/education/directed-acyclic-graphs-dags/

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *