మెర్కిల్ ట్రీ అనేది కంప్యూటర్ సైన్స్ అనువర్తనాలలో ఉపయోగించబడే డేటా నిర్మాణం. బిట్‌కాయిన్ మరియు ఇతర క్రిప్టోకరెన్సీలలో, మెర్కిల్ చెట్లు బ్లాక్‌చెయిన్ డేటాను మరింత సమర్థవంతంగా మరియు సురక్షితంగా ఎన్‌కోడ్ చేయడానికి ఉపయోగపడతాయి.
వాటిని "బైనరీ హాష్ చెట్లు" అని కూడా పిలుస్తారు.
మెర్కిల్ చెట్టును విచ్ఛిన్నం చేయడం
బిట్‌కాయిన్ యొక్క బ్లాక్‌చెయిన్‌లో, హాష్ను రూపొందించడానికి ఒక అల్గోరిథం ద్వారా లావాదేవీల బ్లాక్ నడుస్తుంది, ఇది ఇచ్చిన డేటా సమితి అసలు లావాదేవీల సమితితో సమానమని ధృవీకరించడానికి ఉపయోగపడే సంఖ్యలు మరియు అక్షరాల స్ట్రింగ్. లావాదేవీల అసలు సెట్‌ను పొందడం కాదు. బిట్ కాయిన్ యొక్క సాఫ్ట్‌వేర్ లావాదేవీ డేటా యొక్క మొత్తం బ్లాక్‌ను అమలు చేయదు - సగటున 10 నిమిషాల విలువైన లావాదేవీలను సూచిస్తుంది - అయితే, ఒక సమయంలో హాష్ ఫంక్షన్ ద్వారా. ప్రతి లావాదేవీ హాష్ చేయబడుతుంది, అప్పుడు ప్రతి జత లావాదేవీలు కలిసి ఉంటాయి మరియు కలిసి హాష్ చేయబడతాయి మరియు మొత్తం బ్లాక్‌కు ఒక హాష్ ఉండే వరకు. (బేసి సంఖ్యలో లావాదేవీలు ఉంటే, ఒక లావాదేవీ రెట్టింపు అవుతుంది మరియు దాని హాష్ దానితో కలిసి ఉంటుంది.)
విజువలైజ్డ్, ఈ నిర్మాణం చెట్టును పోలి ఉంటుంది. దిగువ రేఖాచిత్రంలో, "టి" ఒక లావాదేవీని, "హెచ్" హాష్ను నిర్దేశిస్తుంది. చిత్రం చాలా సరళంగా ఉందని గమనించండి; సగటు బ్లాక్‌లో 500 కంటే ఎక్కువ లావాదేవీలు ఉన్నాయి, ఎనిమిది కాదు.
దిగువ వరుసలోని హాష్‌లను "ఆకులు", ఇంటర్మీడియట్ హాష్‌లను "శాఖలు" అని మరియు పైభాగంలో హాష్ను "రూట్" అని సూచిస్తారు. ఇచ్చిన బ్లాక్ యొక్క మెర్కిల్ రూట్ హెడర్‌లో నిల్వ చేయబడుతుంది: ఉదాహరణకు, బ్లాక్ # 482819 యొక్క మెర్కిల్ రూట్ e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8. రూట్ ఇతర సమాచారంతో కలిపి ఉంటుంది (సాఫ్ట్‌వేర్ వెర్షన్, మునుపటి బ్లాక్ యొక్క హాష్, టైమ్‌స్టాంప్, ఇబ్బంది లక్ష్యం మరియు నాన్సే) ఆపై బ్లాక్ యొక్క ప్రత్యేకమైన హాష్ను ఉత్పత్తి చేయడానికి హాష్ ఫంక్షన్ ద్వారా అమలు చేయండి: 0000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c9990190. ఈ హాష్ వాస్తవానికి సంబంధిత బ్లాక్‌లో చేర్చబడలేదు, కానీ తదుపరిది; ఇది మెర్కిల్ రూట్ నుండి భిన్నంగా ఉంటుంది.
మెర్కిల్ చెట్టు ఉపయోగపడుతుంది ఎందుకంటే ఇది మొత్తం బ్లాక్‌చెయిన్‌ను డౌన్‌లోడ్ చేయకుండా ఒక నిర్దిష్ట లావాదేవీని ధృవీకరించడానికి వినియోగదారులను అనుమతిస్తుంది (ఆగస్టు 2017 చివరిలో 130 గిగాబైట్లకు పైగా). ఉదాహరణకు, పై రేఖాచిత్రంలోని బ్లాక్‌లో లావాదేవీ T D చేర్చబడిందని మీరు ధృవీకరించాలనుకుంటున్నారని చెప్పండి. మీకు రూట్ హాష్ (H ABCDEFGH) ఉంటే, ఈ ప్రక్రియ సుడోకు ఆట లాంటిది: మీరు H D గురించి నెట్‌వర్క్‌ను ప్రశ్నిస్తారు మరియు ఇది H C, H AB మరియు H EFGH ని అందిస్తుంది. ప్రతిదీ మూడు హాష్‌లతో లెక్కించబడిందని ధృవీకరించడానికి మెర్కిల్ చెట్టు మిమ్మల్ని అనుమతిస్తుంది: H AB, H C, H EFGH, మరియు రూట్ H ABCDEFGH, H D (తప్పిపోయిన హాష్ మాత్రమే) డేటాలో ఉండాలి.
మెర్కిల్ చెట్లకు రాల్ఫ్ మెర్క్లే పేరు పెట్టారు, 1987 లో "ఎ డిజిటల్ సిగ్నేచర్ బేస్డ్ ఎ కన్వెన్షనల్ ఎన్క్రిప్షన్ ఫంక్షన్" అనే పేపర్‌లో వాటిని ప్రతిపాదించారు. మెర్క్లే క్రిప్టోగ్రాఫిక్ హాషింగ్‌ను కూడా కనుగొన్నాడు.
