Chủ đề: TIN HỌC / Công nghệ Blockchain: Cây Merkle là gì ?

Công nghệ Blockchain: Cây Merkle là gì ?
Trong khoa học máy tính, một cây là một cấu trúc dữ liệu. Trong cấu trúc này gồm có:
 
Nút: Bạn có thể hình dung các sợ dây nối với nhau bằng các nút. Thì các dữ liệu có thể hiểu nối với nhau bằng các nút khác nhau. Đó là liên các nút
 
 
1 cây bằng đầu từ 1 nút gọi là nút gốc, cũng là nút đầu tiên. Từ nút gốc, phân nhánh thành các nút khác nhau. Bạn cũng có thể, liên kết các nút lại theo cách mà ban muốn. Nút không có nút con được gọi là lá hoặc điểm cuối.
 
 
Hệ thống phân cấp nào, cũng gắn với 1 cây. Chẳng hạn như cấu trúc bộ máy trong một tổ chức:
 
 
Hóa ra, loại cấu trúc dữ liệu này chúng ta đã biết trước cả khoa học máy tính và chúng có nhiều trường hợp sử dụng khác nhau. Cụ thể, nó thường được sử dụng để biểu diễn dữ liệu phân cấp, vì nó có cấu trúc lưu trữ dữ liệu nhất định để tìm kiếm hiệu quả hơn và còn nhiều lợi ích khác.
 
Xem thêm: viet phan mem
 
Cây Merkle là một loại cây đặc biệt. Và cũng là một trường hợp sử dụng của cấu trúc dữ liệu với các hạn chế bổ sung. Bạn thấy đấy, một cây Merkle còn được gọi là cây hash.
 
Hash là gì ?
 
Hash về cơ bản là một chữ ký của bất kỳ loại dữ liệu tùy ý. Hiểu theo cách khoa học thì đó là một hàm lấy dữ liệu kích thước tùy ý và trả về hàm kích thước cố định.
 
Tuy nhiên, vì là nó “chữ ký” của dữ liệu nên phải có các tính chất sau:
 
Xác định: Một dữ liệu chỉ có 1 hash và không có sự trùng lặp ngẫu nhiên.
 
Thống nhất: Có chức năng hoạt động xuyên suốt, không thay đổi.
 
Tuy nhiên, để có được chữ ký tốt, duy nhất thì phải có đầu ra (kích thước cố định) gần như nhau. Nếu không, sẽ xảy ra xung đột: có nghĩa là ngày càng có nhiều dữ liệu có cùng chữ ký. Với đầu ra có “kích thước cố định” (kích thước chữ ký) đủ lớn và thống nhất, sẽ không có vấn đề gì xảy ra.
 
Phạm vi xác định: Đây là phần xác định kích thước cố định.
 
Vì mục tiêu là lấy bất kỳ dữ liệu nào và tạo ra một chữ ký chung, nên phải có một phạm vi xác định thường được tính bằng đơn vị bit. Ví dụ hàm hash rất phổ biến SHA-512 có phạm vi xác định là 512 bit.
 
Không thể đảo ngược: Chữ ký được thực hiện theo một chiều, có nghĩa là không thể lấy nội dung gốc bằng cách sử dụng hash.
 
Mặc dù đây không phải là một yêu cầu nhất thiết phải có, đặc biệt đối với hash mật mã, nhưng chắc chắn rất quan trọng (Ví dụ thay vì lưu trữ mật khẩu của bạn, Facebook có thể lưu trữ chữ ký xác nhận mật khẩu).
 
Trở lại cây Merkle Tree, như chúng ta đã nói, mỗi chiếc lá trong cây này có một số khối dữ liệu trong đó. Một nút có thể chứa hash mật mã (chữ ký một chiều) của nút con. Điều này hóa ra là một cách rất thú vị để lưu trữ một số dữ liệu; đặc biệt bởi vì nó cho phép bạn xác minh mọi loại dữ liệu. Quá trình này diễn ra một cách nhanh chóng vì chỉ cần kiểm tra chữ ký của dữ liệu.
 
Nhưng tại sao? Chúng ta không thể kiểm tra hash bình thường của dữ liệu thay vì đặt từng mảnh và tạo ra cả một cây phải không?
 
Chúng ta có thể. Tuy nhiên, nếu bạn đang phát triển một hệ thống phân tán/ngang hàng (nơi các máy đang trao đổi thông tin và bạn không biết bạn có thể tin tưởng vào cái nào) thì loại xác minh này trở nên cực kỳ quan trọng. Mặc dù cùng một dữ liệu ở nhiều nơi nhưng không có cách nào để biết nếu không có phương thức trên.
 
Nút mà bạn nhận được dữ liệu rất trung thực. Dữ liệu bạn nhận được là chính xác (và nút không lừa bạn). Dữ liệu không bị ngắt trên đường vận chuyển.
 
Đảm bảo các câu hỏi được trả lời một cách đáng tin cậy và giúp xác minh nhanh là lý do tại sao sử dụng cây Merkle. Có rất nhiều ví dụ về loại cấu trúc này trong thực tế, đặc biệt là hệ thống kiểm soát nguồn Git và tiền điện tử giả ẩn danh Bitcoin là những thứ đáng chú ý nhất được biết đến. Như vậy, đây cũng là điều kiện tiên quyết để hiểu blockchain là gì.







Trang: 1  


Trả lời nhanh

Các thảo luận cùng chuyên mục Các thảo luận cùng chuyên mục

 Tiêu đềBài cuốiTrả lờiXem
Ngân hàng Hàn Quốc Shinhan ứng dụng blockchain cho vay chứng khoán
bởi thetvbytesoft
8/28/2019 7:25 PM
bởi thetvbytesoft
0101
Blockchain khác DLT như thế nào ?
bởi thetvbytesoft
8/27/2019 7:21 PM
bởi thetvbytesoft
094
Cục dự trữ liên bang Hoa Kỳ (Fed) quan tâm tới Blockchain ?
bởi thetvbytesoft
8/26/2019 7:49 PM
bởi thetvbytesoft
0108
Người lập trình cần có tâm thế ?
bởi thetvbytesoft
8/25/2019 7:22 PM
bởi thetvbytesoft
090
Một số ngôn ngữ lập trình chưa bao giờ hết HOT
bởi thetvbytesoft
8/23/2019 7:16 PM
bởi thetvbytesoft
0132

Công nghệ NANO là gì

Vừa qua, trong buổi gặp gỡ sinh viên thanh niên TPHCM, Giáo sư-Viện sĩ Nguyễn Văn Hiệu – Hiệu trưởng Trường Đại học Công nghệ (ĐHQGHN) đã có lời khuyên các bạn trẻ yêu thích khoa học hãy nhanh chóng tiến vào lĩnh vực công nghệ nano, vì đây là hướng nghiên cứu thời sự nhất hiện nay trên thế... Xem chi tiết

Trồng rau đậu, hoa màu


Cây làm thuốc, con làm thuốc

Rau hoa quả làm thuốc (Thảo dược)


Nước tưới và tưới nước

Tưới nước và tiết kiệm nước tưới

Bảo quản, chế biến sau thu hoạch



































NÔNG HỌC TRÊN FACEBOOK
HÃY KẾT NỐI VỚI NÔNG HỌC
Giỏ hàng

Bạn chưa bỏ gì vào giỏ hàng

Lịch sử hóa đơn

GIÁ NÔNG SẢN
Lợn hơi
55,000/Kg
Điều hạt thô
26,000/Kg
Đường Biên Hoà (loại xuất khẩu)
21,000/Kg
Muối hạt
5,500/Kg
Muối iốt
6,000/Kg
Gà Tam Hoàng hơi
72,000/Kg
Gà Công nghiệp hơi
45,000/Kg
Thịt nạc đùi bò
220,000/Kg
Thịt bò thăn
260,000/Kg
Thịt lợn đùi
85,000/Kg
Thịt nạc
95,000/Kg
Trứng vịt
34,000/Kg
Trứng gà công nghiệp
25,000/Kg
Vừng vàng loại 1
65,000/Kg
Đậu đen loại 1
50,000/Kg

Xem giá các mặt hàng khácXem giá các mặt hàng khác

KIM LONG CORP PHÂN PHỐI CAMERA KL, THƯƠNG HIỆU USA, GIÁ RẺ NHẤT THỊ TRƯỜNG
by camnguyen194
Hậu quả của việc chữa tủy không triệt để
by khietnguyen
Top 10 vườn quốc gia nổi tiếng nhất của Mỹ
by vyngantype
Tiên đoán thay pin iPhone 8 thành trận đấu to sau 2020
by tv2docogoh
Top thành phố đẹp tuyệt vời đáng đến nhất nước Mỹ ( tiếp)
by victorianga
HOA LAN BÍ KÍP

Hoa Lan Bí Kíp #39
Chiêu số 39: Rễ lan được coi như buồng phổi. Chúng cũng cần không khí để thở. Giữ cho chúng đừng bị ngộp trong đất trồng.



theo hoalanvietnam.org

Hoa Lan Bí Kíp #16
Chiêu số 16: Vào mùa nóng, khô, ta có thể nhúng cả chậu vào nước sạch hoặc (nếu cần) nhúng toàn thân cây lan vào nước khoảng 15 phút. Làm như vậy mỗi tháng ta có thể ngăn ngừa sâu bọ làm ổ và rửa sạch những chất khoáng tồn đọng trong chậu.



theo hoalanvietnam.org

Hoa Lan Bí Kíp #34
Chiêu số 34: Dùng lá khuynh-diệp nhỏ bỏ vào mỗi chậu cây lan Hồ-Điệp sẽ ngăn được rệp nhện (spider-mites).



theo hoalanvietnam.org

Hoa Lan Bí Kíp #48
Chiêu số 48: Cái rây bột có thể dùng làm cái rổ trồng lan mà lại rẻ tiền.



theo hoalanvietnam.org

Hoa Lan Bí Kíp #63
Chiêu số 66: Nếu bạn muốn khử trùng mà không dùng đến lửa thì dùng 10% thuốc tẩy giặt Chlorox (bleach) hay 3% nước Oxy già (H2O2) pha với nước.



theo hoalanvietnam.org

Hoa Lan Bí Kíp #29
Chiêu số 29: Khi vo gạo, bạn hãy giữ nước gạo lại và phun nhẹ cho lan. Làm như vậy coi như bạn đang tưới cho cây sinh tố B1, hữu hiệu chẳng khác nào Superthrive. Nhưng đừng dùng khi nước vo gạo đã chua.



theo hoalanvietnam.org

Hoa Lan Bí Kíp #73
Chiêu số 73: Nên tưới nước vào ngày hôm trước hoặc 4-5 giờ trước rồi mới bón phân. Đừng bao giờ tưới bón khi nhiệt độ xuống dưới 50°F (10°C).



theo hoalanvietnam.org

Hoa Lan Bí Kíp #74
Chiêu số 74: Nên nhớ chỉ bón ¼ hay ½ một thìa cà phê gạt cho 1 gallon nước (4 lít). Nên áp dụng câu Weekly và Weekly, nghĩa là bón rất loãng và bón mỗi tuần một lần.



theo hoalanvietnam.org

Hoa Lan Bí Kíp #67
Chiêu số 67: Cây lan có củ mầm cần một thời gian khô ráo sau khi tưới và ngược lại với những cây không có củ mầm.



theo hoalanvietnam.org

Hoa Lan Bí Kíp #84
Chiêu số 84: Trong nhà thường có độ ẩm rầt thấp 10-30% không thích hợp với lan. Lan đòi hỏi một độ ẩm tối thiếu là 40%.



theo hoalanvietnam.org

chợ nông sản

Hãy khám phá chức năng mới của chúng tôi: tạo gian hàng, đăng sản phẩm để rao bán trực tuyến một cách miễn phí.

Cơ hội để bạn mở rộng kinh doanh, tìm kiếm đối tác và tăng doanh số nhanh nhất.

Bạn cũng đang kinh doanh trong lĩnh vực nông sản?

Tham gia ngay

KỸ THUẬT THỦY SẢN

Kỹ thuật nuôi tôm



Kỹ thuật nuôi cá


Các chuyên đề khác

Video clip nông nghiệp, thủy sản
Hỏi - đáp, thảo luận
Tin tức về các kỹ thuật mới
Các cơ quan khuyến nông - ngư
Các cơ sở đào tạo & nghiên cứu
Sách, giáo trình và website

WEBSITE LIÊN KẾT