मर्कल ट्री

मर्कल ट्री एक डेटा संरचना है जिसका उपयोग कंप्यूटर विज्ञान अनुप्रयोगों में किया जाता है। बिटकॉइन और अन्य क्रिप्टोकरेंसी में, मर्कल पेड़ ब्लॉकचेन डेटा को अधिक कुशलतापूर्वक और सुरक्षित रूप से एन्कोड करने का काम करते हैं।

उन्हें "बाइनरी हैश ट्री" के रूप में भी जाना जाता है।

मर्कल ट्री को तोड़ना

बिटकॉइन के ब्लॉकचेन में, एक हैश उत्पन्न करने के लिए लेनदेन का एक ब्लॉक एल्गोरिथ्म के माध्यम से चलाया जाता है, जो संख्याओं और अक्षरों का एक तार है जो यह सत्यापित करने के लिए उपयोग किया जा सकता है कि डेटा का एक सेट, लेन-देन के मूल सेट के समान है, लेकिन लेन-देन का मूल सेट प्राप्त करने के लिए नहीं। बिटकॉइन का सॉफ्टवेयर लेन-देन के डेटा के पूरे ब्लॉक को नहीं चलाता है - एक बार में हैश फ़ंक्शन के माध्यम से - औसतन लेनदेन के 10 मिनट के मूल्य का प्रतिनिधित्व करता है। बल्कि प्रत्येक लेनदेन को हैशड किया जाता है, फिर प्रत्येक जोड़े के लेन-देन को एक साथ जोड़ा जाता है और एक साथ रखा जाता है, और तब तक जब तक कि पूरे ब्लॉक के लिए एक हैश न हो। (यदि लेन-देन की विषम संख्या है, तो एक लेनदेन दोगुना हो जाता है और इसका हैश स्वयं के साथ समाप्‍त हो जाता है।)

कल्पना, यह संरचना एक पेड़ जैसा दिखता है। नीचे दिए गए चित्र में, "T" एक लेन-देन नामित करता है, "H" एक हैश। ध्यान दें कि छवि अत्यधिक सरलीकृत है; एक औसत ब्लॉक में 500 से अधिक लेनदेन होते हैं, आठ नहीं।

नीचे की पंक्ति में मौजूद हैश को "पत्तियों" के रूप में संदर्भित किया जाता है, मध्यवर्ती हैश को "शाखाओं" के रूप में और शीर्ष पर हैश को "रूट" के रूप में संदर्भित किया जाता है। किसी दिए गए ब्लॉक की मर्कल रूट को हेडर में संग्रहित किया जाता है: उदाहरण के लिए, ब्लॉक # 482819 का मर्कल रूट e045b18e7a3d708d686717b4f44db2099aabbad9bebf968de5f7271b458f71c8 है। रूट को अन्य जानकारी (सॉफ्टवेयर संस्करण, पिछले ब्लॉक के हैश, टाइमस्टैम्प, कठिनाई लक्ष्य, और नॉन) के साथ जोड़ा जाता है और फिर ब्लॉक के अद्वितीय हैश का उत्पादन करने के लिए एक हैश फ़ंक्शन के माध्यम से चलता है: 000000000000000000bfb7cf8bf28cbddbbdbafd9aa3c3c3c3333&hl=hi । यह हैश वास्तव में संबंधित ब्लॉक में शामिल नहीं है, लेकिन अगले एक; यह मर्कल जड़ से अलग है।

मर्कल ट्री उपयोगी है क्योंकि यह उपयोगकर्ताओं को पूरे ब्लॉकचेन (अगस्त 2017 के अंत में 130 गीगाबाइट से अधिक) को डाउनलोड किए बिना एक विशिष्ट लेनदेन को सत्यापित करने की अनुमति देता है। उदाहरण के लिए, यह कहें कि आप यह सत्यापित करना चाहते थे कि लेन-देन T _D ऊपर दिए गए आरेख में ब्लॉक में शामिल है। यदि आपके पास रूट हैश (H _ABCDEFGH ) है, तो प्रक्रिया सुडोकू के खेल की तरह है: आप H _{D के} बारे में नेटवर्क को क्वेरी करते हैं, और यह H _C, H _AB, और H _{EFGH को लौटाता है} । मर्कल ट्री आपको यह सत्यापित करने की अनुमति देता है कि सब कुछ तीन हैश के साथ है: एच _एबी, एच _सी, एच _{ईएफजीएच,} और रूट एच _{एबीसीडीईएफएच}, एच _डी (केवल लापता हैश) डेटा में मौजूद है।

मर्कले के पेड़ों का नाम राल्फ मर्कले के नाम पर रखा गया है, जिन्होंने उन्हें 1987 में एक "पारंपरिक हस्ताक्षर समारोह के आधार पर एक डिजिटल हस्ताक्षर" शीर्षक वाले पत्र में प्रस्तावित किया था। मर्कले ने क्रिप्टोग्राफिक हैशिंग का भी आविष्कार किया था।

इनवेस्टमेंट अकाउंट्स प्रोवाइडर नाम की तुलना करें। विज्ञापनदाता का विवरण × इस तालिका में दिखाई देने वाले प्रस्ताव उन साझेदारियों से हैं जिनसे इन्वेस्टोपेडिया को मुआवजा मिलता है।

संबंधित शर्तें

मर्कल रूट (क्रिप्टोक्यूरेंसी) एक मर्कल रूट में हर एक लेन-देन हैश के बारे में जानकारी होती है जो कभी एक ब्लॉकचेन में एक विशेष ब्लॉक पर था। अधिक हैश परिभाषा ए हैश एक फ़ंक्शन है जो अक्षरों और संख्याओं के इनपुट को एक निश्चित लंबाई के एन्क्रिप्टेड आउटपुट में परिवर्तित करता है। अधिक नॉनस डेफिनिशन नॉन एक हैशेड ब्लॉक में जोड़ा गया नंबर है, जिसे रिहैस्ड करने पर कठिनाई स्तर के प्रतिबंध मिलते हैं। अधिक लक्ष्य हैश एक लक्ष्य हैश एक संख्या है जिसे हैश ब्लॉक हैडर से सम्मानित किए जाने वाले नए ब्लॉक के लिए उससे कम या बराबर होना चाहिए। अधिक ब्लॉक हैडर (क्रिप्टोक्यूरेंसी) एक ब्लॉक हेडर एक ब्लॉकचेन पर एक विशेष ब्लॉक की विशिष्ट पहचान है और पुरस्कार के लिए खनिक द्वारा हैशेड है। काम का अधिक सबूत काम का प्रमाण उस प्रक्रिया का वर्णन करता है जो बिटकॉइन नेटवर्क को खनन की प्रक्रिया, या लेनदेन को रिकॉर्ड करना, कठिन बनाकर मजबूत रहने की अनुमति देता है। अधिक साथी लिंक