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
081
Blockchain khác DLT như thế nào ?
bởi thetvbytesoft
8/27/2019 7:21 PM
bởi thetvbytesoft
073
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
090
Người lập trình cần có tâm thế ?
bởi thetvbytesoft
8/25/2019 7:22 PM
bởi thetvbytesoft
079
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
098

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

Chia sẻ cách mua trà ngon
by leloraovn
Mỗi bước chân sẽ tạo ra một lượng điện nhỏ
by rvxbinhphuoc
Bí quyết mặc áo thun chuẩn đẹp cho nam
by lindanga
Tác dụng tuyệt vời từ dưa lưới với sức khỏe
by duseovntop
Phẫu thuật làm mắt dễ thương
by cottonbou
HOA LAN BÍ KÍP

Hoa Lan Bí Kíp #49
Chiêu số 49: Nên tưới vào buổi sáng, chứ đừng tưới vào lúc buổi chiều nóng bạn đi làm về.



theo hoalanvietnam.org

Hoa Lan Bí Kíp #36
Chiêu số 36: Sau khi thay chậu, giữ cho cây lan khô ráo 1 tuần làm cho rễ bị gãy, giập chóng lành và tránh nhiễm độc.



theo hoalanvietnam.org

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 #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 #2
Chiêu số 2 Tưới phân loãng nhiều lần tốt hơn tưới dầy nồng độ cao.



theo hoalanvietnam.org

Hoa Lan Bí Kíp #69
Chiêu số 69: Nhúng những đồ dùng để cắt cây vào sữa nước sẽ giảm lây Virus.



theo hoalanvietnam.org

Hoa Lan Bí Kíp #22
Chiêu số 22: Ở những vùng ấm áp, cố gắng gắn lan lên những cây trong vườn. Khi có hoa nhìn tự nhiên hơn là trồng trong chậu.



theo hoalanvietnam.org

Hoa Lan Bí Kíp #15
Chiêu số 15: Bạn có thể ngắm đã con mắt hoa của những cây đơn thân nếu trồng chúng chung với nhau trong một chậu lớn thay vì trồng riêng mỗi cây vào một chậu nhỏ.



theo hoalanvietnam.org

Hoa Lan Bí Kíp #31
Chiêu số 31: Vào dịp Giáng-Sinh, thay vì dùng hoa Poinsettia có thể dùng Cattleya percivaliana, vừa đẹp vừa thơm.



theo hoalanvietnam.org

Hoa Lan Bí Kíp #24
Chiêu số 24: Hoa lan thích phun nước như sương.



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