Merklės medis
„Merkle“ medis yra duomenų struktūra, naudojama kompiuterių mokslo programose. Bitcoin ir kitose kriptovaliutose Merkle medžiai naudojami koduoti „blockchain“ duomenis efektyviau ir saugiau.
Jie taip pat vadinami „dvejetainiais maišos medžiais“.
Nulaužtas Merklės medis
Bitcoin blokinėje grandinėje operacijų blokas vykdomas naudojant algoritmą, kad būtų sukurta maiša, kuri yra skaičių ir raidžių eilutė, kuri gali būti naudojama norint patikrinti, ar duotas duomenų rinkinys sutampa su originaliu operacijų rinkiniu, bet negauti pirminio sandorių rinkinio. „Bitcoin“ programinė įranga neveikia viso operacijų duomenų bloko - vidutiniškai 10 minučių vertės operacijų - per maišos funkciją vienu metu. Greičiau kiekviena operacija yra suskaidyta, tada kiekviena operacijų pora sujungiama ir sujungiama, ir taip toliau, kol bus viena maiša visam blokui. (Jei yra nelyginis operacijų skaičius, viena operacija dvigubinama ir jos maišos yra susietos su savimi.)
Vizualizuota, ši struktūra primena medį. Žemiau pateiktoje diagramoje „T“ žymi operaciją, „H“ maišos. Atminkite, kad vaizdas yra labai supaprastintas; vidutinį bloką sudaro daugiau nei 500 operacijų, o ne aštuonios.
Apatinėje eilutėje esančios maišos yra nurodomos kaip „lapai“, tarpinės maišos - kaip „šakos“, o maišos viršuje - kaip „šaknis“. Nurodyto bloko Merkle šaknis saugoma antraštėje: pavyzdžiui, bloko # 482819 Merkle šaknis yra e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8. Šaknis sujungiama su kita informacija (programinės įrangos versija, ankstesnio bloko maiša, laiko žyma, sunkumų taikymo sritis ir nonce) ir tada paleidžiama maišos funkcija, kad būtų sukurtas unikalus bloko maišos būdas: 000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c33c28c2b08952. . Ši maiša faktiškai nėra įtraukta į atitinkamą bloką, bet į kitą; jis skiriasi nuo Merklės šaknies.
„Merkle“ medis yra naudingas, nes jis leidžia vartotojams patikrinti konkrečią operaciją, neatsiunčiant visos „blockchain“ (2017 m. Rugpjūčio mėn. Pabaigoje - daugiau nei 130 gigabaitų). Pvz., Sakykite, kad norėjote patikrinti, ar transakcija TD yra įtraukta į aukščiau pateiktos diagramos bloką. Jei turite šakninę maišalynę (H ABCDEFGH ), procesas yra kaip sudoku žaidimas: užklausiate tinklą apie H D, ir jis grąžina H C, H AB ir H EFGH . „Merkle“ medis leidžia patikrinti, ar viskas suskaičiuota pagal tris maišus: atsižvelgiant į H AB, H C, H EFGH, o šaknis H ABCDEFGH, H D (vienintelė trūkstama maišos) turi būti duomenyse.
„Merkle“ medžiai yra pavadinti Ralpho Merkle vardu, kuris juos pasiūlė 1987 m. Dokumente pavadinimu „Skaitmeninis parašas, pagrįstas įprastine šifravimo funkcija“. Merkle taip pat išrado kriptografinį maišos būdą.
Palyginkite investicinių sąskaitų teikėjo pavadinimą Aprašymas Skelbėjo informacijos atskleidimas × Šioje lentelėje pateikti pasiūlymai yra iš partnerystės, iš kurios „Investopedia“ gauna kompensaciją.