What Is a Directed Acyclic Graph (DAG)?

[QC]

Mục lục

Đồ thị vòng có hướng (DAG)

Một cách cấu trúc dữ liệu, thường được sử dụng để lập mô hình dữ liệu và ngày càng trở thành một công cụ đồng thuận trong tiền điện tử.

Đồ thị Acyclic được Hướng dẫn (DAG) là gì?

Đồ thị mạch hở có hướng bao gồm các đỉnh và các cạnh. Không có khối nào, không giống như trong một chuỗi khối. Thay vào đó, các giao dịch được ghi lại dưới dạng các đỉnh và các giao dịch này được ghi lại trên đầu nhau. Các giao dịch được gửi đến DAG bởi các nút, giống như trên một chuỗi khối. Để gửi một giao dịch, một nút phải hoàn thành tác vụ Proof-of-Work.

Trong một DAG, mọi giao dịch mới phải tham chiếu đến các giao dịch trước đó để được chấp nhận trên mạng, theo cách tương tự như cách các khối trên chuỗi khối chứa tham chiếu đến các khối trước đó. Khi một giao dịch được tham chiếu bởi một giao dịch khác, nó được xác nhận. Để giao dịch đó được xác nhận, nó phải được tham chiếu bởi một giao dịch khác, v.v.

Mẹo mà một giao dịch mới sẽ được xây dựng được xác định bởi một thuật toán. Các mẹo có nhiều xác nhận hơn có nhiều khả năng được chọn để xây dựng hơn.

DAGs có một số lợi thế được nhận thấy. Tốc độ giao dịch cao vì quá trình xử lý không bị giới hạn bởi việc tạo khối. Không có phí giao dịch vì không có thợ đào – và tất nhiên, việc thiếu khai thác có những lợi ích môi trường rất lớn.

Tuy nhiên, cũng có những hạn chế đáng kể. Có lẽ điều quan trọng nhất là chúng không được phân cấp hoàn toàn, không giống như các blockchain. Ngoài ra, việc sử dụng DAG trong cài đặt tiền điện tử là rất nhiều trong giai đoạn sơ khai. Hai yếu tố này kết hợp với nhau có nghĩa là, phần lớn, DAG hiện nay được sử dụng chủ yếu như một cách để bắt đầu một mạng lưới, chứ không phải là một hệ thống để xây dựng một mạng lưới ổn định và lâu dài.

Directed Acyclic Graph (DAG)

A way of structuring data, often used for data modelling, and increasingly as a consensus tool in cryptocurrencies.

What Is a Directed Acyclic Graph (DAG)?

Directed acyclic graphs consist of vertices and edges. There are no blocks, unlike in a blockchain. Instead, transactions are recorded as vertices, and these are recorded on top of one another. Transactions are submitted to the DAG by nodes, much like on a blockchain. In order to submit a transaction, a node must complete a Proof-of-Work task.

In a DAG, every new transaction must reference previous transactions in order to be accepted onto the network, in a similar manner to the way in which blocks on a blockchain contain references to previous blocks. When a transaction is referenced by another transaction, it is confirmed. In order for that transaction to be confirmed, it must be referenced by a further transaction, and so on.

The tip on which a new transaction will be built is determined by an algorithm. Tips with more confirmations are more likely to be selected for building.

DAGs have a number of perceived advantages. Transaction speeds are high as processing is not limited by block creation. There are no transaction fees because there are no miners — and, of course, the lack of mining has huge environmental benefits.

However, there are significant drawbacks too. Perhaps the most important is that they are not fully decentralized, unlike blockchains. In addition, the use of DAGs in cryptocurrency settings is very much in its infancy. These two factors combine to mean that, for the most part, DAGs are now used primarily as a way to get a network started, rather than as a system on which to build a stable and lasting network.

Tìm kiếm thêm nhiều thông tin hữu ích khác trên VNEconomics

Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

Kết nối với VNEconomics

Danh mục đầu tư của VNEs

Danh mục sản phẩm

- Quảng cáo -

Những nội dung hữu ích ngành Blockchain & Tiền mã hóa
Recent Posts