- Tính tất định Tính hiệu quả
2 What i sa GEM tree
-tree
Khung truy vấn được xác thực trong lưu trữ hỗn hợp blockchain
Hai giải pháp cơ bản, đó là Merkle B-TREE (MB-tree) và Suppressed Merkle B-tree (SMB-tree). Ý tưởng chung là SP và blockchain đều duy trì một phiên bản MB-tree để hỗ trợ các truy vấn được xác thực qua lưu trữ hỗn hợp blockchain.
Làm thế nào để thiết kế một ADS có thể được duy trì hiệu
quả bởi hợp đồng thơng minh, về mặt chi phí khí gas, đồng thời hỗ trợ hiệu quả việc xác thực truy vấn khoảng.
Đề xuất một ADS mới, được gọi là GEM2-tree, có thể giảm đáng kể chi phí lưu trữ và tính tốn của hợp đồng thơng minh. GEM2 ∗ -tree, có thể giảm hơn nữa chi phí duy trì mà khơng làm giảm nhiều hiệu suất truy vấn.
Kết quả thực nghiệm cho thấy rằng các ADS được đề xuất, so với các phương pháp truyền thống, có thể giảm chi phí khí gas lên đến 4 lần với ít sự bất lợi về hiệu suất truy vấn.
Cấu trúc cây GEM2-Tree: Trong cây GEM2-Tree duy trì nhiều cấu trúc riêng biệt gồm một cây MB-Tree lớn có cấu trúc đầy đủ làm chỉ mục chính và một loạt cây SMB-Tree bị loại bỏ cấu trúc nhỏ để lập chỉ mục các đối tượng mới được chèn.
Cấu trúc tổng thể của GEM2 -tree với lưu trữ hỗn hợp
Sự duy trì cây GEM2-Tree: Có ba hoạt động bảo trì cho cây GEM2-Tree: (i) chèn; (ii) cập nhật; (iii) xóa. Thao tác xóa có thể được coi là cập nhật đối tượng dữ liệu bằng một đối tượng giả. Do đó, tập trung vào các thao tác chèn và cập nhật.
Thuật tốn mơ tả thủ tục chèn
Kết quả sau khi chèn hai khóa mới 10 và 89 vào GEM2 -tree
Thuật tốn mơ tả thủ tục cập nhật
Cây GEM2-Tree được tối ưu hóa, được gọi là
GEM2*-Tree có thể giảm hơn nữa chi phí tiêu thụ khí mà khơng ảnh hưởng nhiều đến chi phí truy vấn
Cấu trúc cơ bản của cây GEM2*- Tree là một chỉ mục hai cấp. Ở cấp cao hơn, chia miền khóa tìm kiếm thành một số vùng I1, I2, I3… Để đạt được hiệu suất tối đa, sự phân chia dựa trên phân phối dữ liệu cơ bản để các khóa dự kiến sẽ rơi ở mỗi vùng Ii là như nhau. Ở cấp độ thấp hơn, GEM2-Tree được xây dựng cho mỗi Ii.