Làm thế nào để kiểm toán hoàn toàn cơ sở hạ tầng tài chính của chúng tôi ngay lập tức: Gặp cây Merkle Patricia

Hãy tưởng tượng nếu chúng ta có thể nắm bắt trạng thái hiện tại của mọi giao dịch tài chính được thực hiện từ mọi ngân hàng và trong toàn bộ cơ sở hạ tầng tài chính của chúng ta. Và điều này sẽ là cho toàn bộ lịch sử của cơ sở hạ tầng tài chính của chúng tôi. Vì vậy, tại bất kỳ thời điểm nào, chúng ta sẽ thấy bức tranh hoàn chỉnh theo thời gian và sẽ thấy chính xác khi tất cả các giao dịch được thực hiện và ai có liên quan. Nếu chúng tôi muốn, chúng tôi cũng có thể ẩn danh dữ liệu giao dịch.

Đó sẽ là một thế giới nơi chúng ta có thể kiểm toán bất cứ lúc nào và có được một bản ghi ngay lập tức về trạng thái hiện tại và cũng có được ảnh chụp nhanh của mọi trạng thái trước đó. Theo cách này, một kiểm toán viên sẽ có thể nhìn thấy mọi thứ và di chuyển qua lại theo thời gian. Chà, những gì tôi đã mô tả là Ethereum và nó sử dụng phương pháp Merkle-Patricia-Tree (trie) để tạo ra một mô hình thế giới đầy đủ của tất cả các giao dịch.

Cây Merkle Patricia

Với cây Merkle, chúng ta tạo một cây băm và trong đó hàm băm gốc cung cấp tính nhất quán tổng thể của dữ liệu trong cây. Ưu điểm cốt lõi của nó là chúng ta có thể dễ dàng kiểm tra dữ liệu trong cây bằng cách phân tích một cây con [ở đây].

Merkle-Patricia-Tree tăng cường điều này bằng cách sử dụng một khóa (thường được xác định là một chuỗi) để lưu trữ các mảng kết hợp. Patricia được định nghĩa là một thuật toán thực tế để lấy thông tin được mã hóa bằng chữ và số.

Một nút sau đó được liên kết với một khóa. Điều này được định nghĩa là một trie - một cây kỹ thuật số. Điều này khác với cây Merkle ở chỗ khóa thực tế cho mỗi nút không được lưu trữ, nhưng vị trí của nó trong cây được sử dụng để xác định khóa. Các nút nằm dưới một nút đã cho được xác định có cùng tiền tố với chuỗi tại nút đó và gốc của cây sau đó là một chuỗi rỗng [ở đây].

Vì vậy, hãy để Lừa lấy một ví dụ với năm từ để lập chỉ mục: hoa, dòng chảy, xa, cao độ và cao độ. Bây giờ chúng ta có thể vẽ một cây sẽ lập chỉ mục các chuỗi này:

Nếu người dùng nhập vào f f, thì chúng tôi sẽ chuyển sang cấp độ thứ hai và sau đó nhập vào cấp độ thấp, và lên cấp độ thứ ba. Và cuối cùng, họ nhập vào, và chúng tôi chuyển sang cấp độ thứ tư. Chúng ta có thể thấy rằng dữ liệu hiện đã được sắp xếp và liên kết và vị trí trong cây xác định khóa mà phần tử dữ liệu đó được liên kết.

Trong chuỗi khối Ethereum, chúng tôi sử dụng Merkle Patricia Trie đã sửa đổi - như được định nghĩa trong Sách vàng [ở đây] - để tạo ra một bộ ba có chứa tất cả các giao dịch. Bằng cách này, chúng tôi có thể tạo ra một thế giới quan hoàn chỉnh về tất cả các giao dịch đã được thực hiện.

Khi chúng ta đang xử lý ID giao dịch, mỗi khóa có X ký tự thập lục phân. Mỗi nút trong trie sau đó có thể có 16 con có thể. Độ sâu tối đa của trie sẽ là X.

Tham chiếu: https://i.stack.imgur.com/YZGxe.png

Mỗi nút sau đó có thể là một phần mở rộng, một nhánh hoặc một chiếc lá. Một chiếc lá là một điểm kết thúc và sẽ chứa giá trị giao dịch. Trong sơ đồ, chúng ta thấy rằng hàm băm gốc là hàm băm của tất cả các giao dịch. Sau đó, chúng tôi có một tiện ích mở rộng để xác định nút cấp cao nhất và ở đó chúng tôi có thể thấy rằng có bốn giao dịch và được xác định bởi các khóa của Hồi a711355,, a a a Số tiền giao dịch lần lượt là 45,0 ETH, 1,00 WEI, 1,1 ETH và 0,12 ETH.

Sau đó chúng ta có thể theo cây để tìm các giao dịch. Chúng tôi bắt đầu với giá trị quan trọng của nhóm a7 Hồi (ROOT: nút mở rộng). Sau đó, chúng tôi có một chiếc lá tại tại chỗ a7..1355 (và trong đó, cách thức 1355, là phần cuối của khóa). Giá trị giao dịch ở đây là 45,0 ETH. Chúng tôi có một nút lá khác với phần mềm a7..9365 (và trong đó, 9365, là phần cuối của khóa) và với giá trị giao dịch là 1.1 ETH.

Tiếp theo, chúng tôi có một phần mở rộng cho nhóm a7d3. Cuối cùng, chúng tôi nhận được hai giao dịch cuối cùng với các lá cuối (số a7d33..7 và và a7d39..7.), Và có số tiền giao dịch lần lượt là 1,00 WEI và 0,12 ETH.

Kết luận

Và ở đó bạn đi. Một mô hình thế giới hoàn chỉnh của hệ thống tài chính của chúng tôi. Thỉnh thoảng, chúng tôi cần áp dụng các phương pháp này, trong mỗi ngân hàng hoặc trong cơ sở hạ tầng tài chính hoàn chỉnh của chúng tôi và tạo ra một hệ thống hoàn toàn có thể kiểm tra được tại bất kỳ thời điểm nào và ở đâu chúng tôi thấy mọi giao dịch. Đây sẽ là một thế giới tài chính đáng tin cậy hơn. Thách thức của chúng tôi, chỉ là bây giờ, là làm cho thế giới này trở nên cởi mở và minh bạch với tất cả mọi người, nhưng tôn trọng sự riêng tư và sự đồng ý.

Với bằng chứng không có kiến ​​thức và mã hóa đồng cấu, chúng ta đang đến đó và Ethereum chỉ là một ví dụ về một thế giới mới được tạo ra. Blockchain và DLT sẽ là cỗ máy vĩ đại nhất mà loài người từng tạo ra và chúng ta chỉ mới bắt đầu hành trình này.

Quên tiền điện tử, và chỉ nghĩ về các giao dịch, và bạn có thế giới kỹ thuật số mới của chúng tôi. Sổ cái cũ của chúng tôi đã hoàn thành việc gặp gỡ thế giới mới.