Cấu trúc dữ liệu DSN
Ngữ cảnh
Hình 5 xuất hiện ở đầu Phần 4.2 (Cấu trúc Dữ liệu) trong phần Cấu trúc DSN Filecoin. Nó cung cấp định nghĩa cấu trúc dữ liệu chính thức cho ba đối tượng quản lý trạng thái cốt lõi trong DSN Filecoin: Cam kết (Pledge), Sổ Đặt hàng (Orderbook) và Bảng Phân bổ (AllocTable). Đây là các cấu trúc dữ liệu bền vững mà Mạng quản lý tại mỗi kỷ nguyên chuỗi khối.
Nội dung hình này
Cấu trúc dữ liệu Pledge được định nghĩa là bộ có chữ ký (size, coll) từ thợ đào M_i, trong đó size là kích thước cung đã cam kết và coll là tài sản thế chấp đã nạp. Orderbook được định nghĩa là danh sách có thứ tự của các đơn thỏa thuận, chào và thầu hiện đang hợp lệ. AllocTable ánh xạ mỗi thợ đào đến danh sách bản ghi allocEntry; mỗi allocEntry chứa ID cung, tập đơn thỏa thuận được gán cho cung đó, kỷ nguyên cuối cùng mà bằng chứng hợp lệ được gửi, và bộ đếm thiếu theo dõi các bằng chứng vắng mặt liên tiếp. Bộ đếm thiếu là trung tâm của logic phát hiện lỗi và phạt được mô tả trong Phần 4.3.4.
Tầm quan trọng
Các cấu trúc dữ liệu này định nghĩa trạng thái trên chuỗi đầy đủ của thị trường lưu trữ Filecoin, cho phép Mạng thực thi trách nhiệm giải trình của thợ đào mà không cần phối hợp tập trung. Gốc Merkle của AllocTable được lưu trong mỗi khối, cho phép khách hàng nhẹ xác minh phân bổ lưu trữ qua bằng chứng Merkle, và bộ đếm thiếu vận hành hóa cơ chế cắt giảm tạo ra khuyến khích kinh tế cho lưu trữ trung thực.
