মার্কল রুট কীভাবে তৈরি হয়?
ব্লকের প্রতিটি লেনদেনের আইডি দিয়ে শুরু করো। প্রতিটি আইডিই একটি ডাবল SHA-256 হ্যাশ। এগুলো সাজাও, কয়েনবেস লেনদেনটি প্রথমে রেখে। পাশাপাশি থাকা হ্যাশগুলো জোড়ায় জোড়ায় নিয়ে প্রতিটি জোড়ার হ্যাশ করো। এবার হ্যাশের সংখ্যা অর্ধেক হবে। একটি হ্যাশ বাকি থাকা পর্যন্ত একই কাজ চালিয়ে যাও: সেটিই মার্কল রুট।
কোনো স্তরে হ্যাশের সংখ্যা বিজোড় হলে, শেষ হ্যাশটি নিজের সঙ্গেই জোড়া হয়। যেকোনো লেনদেন বদলালে, এমনকি এক satoshi পরিমাণও, সেই লেনদেন থেকে ওপরের দিকে থাকা প্রতিটি হ্যাশ বদলে যায়, মার্কল রুটও এর মধ্যে পড়ে। ওপরের ডেমোতে চেষ্টা করে দেখো।
একটা বড় হ্যাশ নয়, গাছের মতো কাঠামো কেন?
প্রমাণ। কোনো লেনদেন ব্লকে আছে তা দেখাতে পুরো ব্লক নয়, শুধু সেই লেনদেনের শাখা বরাবর থাকা হ্যাশগুলোই দরকার। প্রায় 4,000টি লেনদেন থাকা একটি ব্লকের জন্য এর মধ্যে মাত্র 12টি হ্যাশ লাগে, যা কয়েক শ বাইট। সাতোশির হোয়াইটপেপারে এমন হালকা ওয়ালেটের কথা বলা হয়েছে, যা শুধু ব্লক হেডার রেখে এভাবে পেমেন্ট যাচাই করে।
মাইনিংয়ের ক্ষেত্রেও এটি গুরুত্বপূর্ণ। মাইনার কয়েনবেস লেনদেনের এক্সট্রা নন্স বদলালে, মার্কল রুট বদলে যায় এবং ব্লক হেডারে চেষ্টা করার জন্য নতুন নন্সের সেট তৈরি হয়।
সোর্স
- Bitcoin: একটি পিয়ার-টু-পিয়ার ইলেকট্রনিক ক্যাশ সিস্টেম · Satoshi Nakamoto, 2008
- ব্লকচেইনের রেফারেন্স: হেডার, Merkle tree, লক্ষ্য · Bitcoin ডেভেলপার ডকুমেন্টেশন
- মার্কল ট্রি · Bitcoin Wiki
এই পাতার লাইভ পরিসংখ্যান CloudMineCrypto API এবং পাবলিক চেইন ডেটা থেকে আসে, নিয়মিত আপডেট হয় এবং যেখানে দেখানো হয়েছে সেখানে চিহ্নিত করা আছে। শুধু শিক্ষামূলক, আর্থিক পরামর্শ নয়।