Академиялык изилдөөлөр, түшүнүктүү тил

Verianla | Кыргызча академиялык изилдөөлөр жана илим

21 ноябрь 2026, Ишемби
VERİANLA Көз карандысыз илимий басма
Менюну ачуу же жабуу
...
Башкы бет / Коомдук илимдер / Каржы экономикасы / Promethon: Кызыл-Кара Дарактарды Колдонуу Менен Ethereum'дун Дүйнөлүк Абалынын Көлөмүн Натыйжалуу Азайтуу
Каржы экономикасы

Promethon: Кызыл-Кара Дарактарды Колдонуу Менен Ethereum'дун Дүйнөлүк Абалынын Көлөмүн Натыйжалуу Азайтуу

Promethon — Ethereum'дун тынымсыз өсүп жаткан дүйнөлүк абалын (world state) чектөө үчүн эсептерге сактаган абалдын көлөмүнө жана аны сактаган убактысына пропорционалдуу ижара эсептеп; ижарадан кийин жетиштүү эффективдүү балансы калбаган эсептерди натыйжалуу аныктап, өчүрүү үчүн Merkle-Patricia Trie менен Red-Black Tree иреттөөсүн бир текшериле турган маалымат түзүмүндө бириктирген бир s

21/11/2026  Veri Anla  102 көрүү
Promethon: Кызыл-Кара Дарактарды Колдонуу Менен Ethereum'дун Дүйнөлүк Абалынын Көлөмүн Натыйжалуу Азайтуу

Promethon — Ethereum'дун тынымсыз өсүп жаткан дүйнөлүк абалын (world state) чектөө максатында эсептерге сактаган абалдын көлөмүнө жана аны сактаган убактысына пропорционалдуу ижара эсептеп; ижарадан кийин жетиштүү эффективдүү балансы калбаган эсептерди натыйжалуу аныктап, жок кылуу үчүн Merkle-Patricia Trie менен Red-Black Tree иреттөөсүн бир текшериле турган маалымат түзүмүндө бириктирген state-expiry ыкмасы. Изилдөө state rent идеясын жөн гана экономикалык сунуш катары калтырбастан, аны ExecTrans жана CheckZero алгоритмдери менен конкреттештирет, Go тилинде PromethoniXTrie аттуу пилоттук колдонмону иштеп чыгат жана чыныгы Ethereum transaction маалыматтарынын негизинде Linear ыкма менен иштөө натыйжалуулугун салыштырат. Бирок Promethon чыныгы Ethereum mainnet'те ишке киргизилген же production масштабында текшерилген эмес; авторлор mainnet deployment консенсус өзгөрүүлөрүнөн улам hard fork талап кыларын ачык белгилешет.

Ethereum абалынын өсүшүн өлчөө үчүн жүргүзүлгөн өзүнчө BigQuery талдоосунда 2024-жылдын алгачкы алты айында 1.882.687 келишим түзүлгөнү жана алардын 1.701.693ү (%90,38) кийинки алты ай ичинде бир да жолу чакырылбаганы билдирилген. Бүтүндөй 2024-жыл үчүн түзүлгөндөн кийин кайра колдонулбаганы айтылган келишимдердин саны 3.036.254 болуп, бул бардык deploy кылынган келишимдердин %75,33үнө туура келет. Бул өлчөө келишимдер экономикалык жактан сөзсүз керексиз экенин далилдебейт; булак өлчөгөн өзгөчөлүк — көрсөтүлгөн убакыт терезесиндеги кийинки колдонуу/чакыруу жүрүм-туруму.

Promethon'дун негизги алгоритмдик идеясы — бардык эсептерди ар бир блокто бирден сканерлебөө. Ижара экономикалык жактан ар бир блок үчүн эсептелет; бирок өндүрүү lazy collection логикасы менен жүргүзүлөт. Эсеп transaction жасаганда топтолгон ижараны ExecTrans эсептейт. Ар бир блоктун аягында болсо CheckZero эффективдүү баланс боюнча иреттелген түзүмдүн эң төмөнкү маанидеги эсебинен баштап, төлөө жөндөмүн жоготкон эсептерди жок кылат. Эгер эң төмөнкү эффективдүү балансы бар эсеп ижараны төлөй алса, иреттөө логикасы боюнча башка эсептердин да төлөө жөндөмү оң деген тыянак чыгарылып, бүт дүйнөлүк абалды сканерлөөнүн кереги калбайт.

Пилоттук benchmark'та PromethoniXTrie ийри сызыгы булакта көрсөтүлгөн transaction диапазонунда Linear ыкманын ийри сызыгынан төмөн болуп, маалымат көбөйгөн сайын эки ийринин айырмасы өсөт. Бирок булак графигинин y огу үчүн убакыт бирдиги көрсөтүлгөн эмес жана ыкма тексти benchmark 1.000.000 операцияга чейин жүргүзүлгөнүн айтса да, жарыяланган Figure 10дун көрүнгөн x огу 100.000 transaction деңгээлинде аяктайт. Ошондуктан изилдөөдөн так миллисекунд/секунд маанилерин же ишенимдүү “X эсе ылдамдоо” санын чыгаруу мүмкүн эмес.

Ethereum'дун Дүйнөлүк Абалы Деген Эмне жана Эмне Үчүн Өсөт?

Ethereum'дун дүйнөлүк абалы (world state) — эсеп баланстары, келишим абалдары жана эсептер менен байланышкан туруктуу маалыматтар сыяктуу тармактын учурдагы абалын сүрөттөгөн глобалдык маалымат топтому; учурдагы Ethereum долбоорунда абал маалыматы бир жолу түзүлгөндөн кийин колдонулбаса да full node'дор аны сактай бергендиктен дүйнөлүк абал убакыт өтүшү менен өсөт.

Ethereum дүйнөлүк абалды текшериле турган ачкыч-маани мамилелери түрүндө уюштуруу үчүн Merkle-Patricia Trie колдонот. Эсеп дареги аркылуу тиешелүү эсеп абалына жетүүгө болот жана бүт дүйнөлүк абал бир root hash аркылуу криптографиялык түрдө бекитилет.

Макаладагы \(n\) дүйнөлүк абалдагы эсептердин санын; \(k\) болсо эсеп дарегинин узундугун билдирет. Булак Ethereum'дун Merkle-Patricia Trie негизиндеги эсепке жетүүсүн \(O(k)\) менен көрсөтүп, бардык эсептерди сызыктуу түрдө сканерлөөнү \(O(n)\) катары карайт.

Бул жердеги негизги масштаб маселеси мындай: state rent идеясы теорияда “бардык эсептерден колдонгон сактагычы үчүн үзгүлтүксүз акы ал” деп айта алат; бирок жүз миллиондогон эсепти ар бир блокто кезеги менен текшерүү state rent'тин өзүн жаңы масштабдалуу көйгөйүнө айландырышы мүмкүн.

Туруктуу абал эмне үчүн ресурс чыгымы болуп саналат?

Туруктуу абал маалымат ээсинин дискинде гана сакталбайт. Full node'дор тармак абалын текшерүү жана transactionдарды аткаруу үчүн ошол эле абал маалыматын сактоого милдеттүү. Ошондуктан бир эсептин же келишимдин туруктуу абалы тармактагы көптөгөн node'дордо кайталанат.

Булак жаңы дарекке жасалган бир transaction адатта болжол менен 100 байт туруктуу сактагыч түзө аларын билдирет. Бул сан бардык transactionдар үчүн туруктуу Ethereum эрежеси катары түшүндүрүлбөшү керек; макалада дүйнөлүк абалдын өсүү тартибин түшүндүрүү үчүн колдонулган болжолдуу маани.

2024 BigQuery талдоосу эмнени көрсөттү?

Талдоо терезесиБилдирилген табылгаКатышТүшүндүрмө чеги
2024-жылдын алгачкы 6 айында түзүлгөн келишимдерТүзүлгөн 1.882.687 келишимдин 1.701.693ү кийинки 6 айда чакырылган эмес%90,38“Чакырылган эмес” деген өлчөм; экономикалык керексиздиктин же зыяндуу ниеттин далили эмес.
Жалпы 2024-жыл3.036.254 келишим түзүлгөндөн кийин кайра колдонулган эмесБардык deploy кылынган келишимдердин %75,33үБулак бул топтолууну dormant state көйгөйүнүн көрсөткүчү катары колдонот.

Promethon Деген Эмне жана State Rent Идеясын Кантип Ишке Ашырылуучу Кылат?

Promethon сакталган Ethereum абалына убакыт × мейкиндик × бирдик баа логикасы менен үзгүлтүксүз ижара эсептеп, төлөө жөндөмү түгөнгөн эсептерди бүт дүйнөлүк абалды сызыктуу сканерлебестен табуу үчүн эсептерди эффективдүү баланстары боюнча тең салмактуу Red-Black Tree тартибинде кармаган state-expiry механизми.

State rent — эсеп blockchain абалында ээлеген орун үчүн түзүлгөн учурда бир жолку гана чыгым төлөөнүн ордуна, абал тармакта сакталып турган бүткүл мезгилде экономикалык чыгым алып жүрүшү керек деген идея.

Promethon бул идеяны эки өзүнчө деңгээлде бириктирет:

  • Экономикалык деңгээл: Колдонулган сактагыч көлөмү жана сактоо мөөнөтү өскөн сайын эсепке эсептелген ижара да көбөйөт.
  • Алгоритмдик деңгээл: Кайсы эсеп ижарадан улам мындан ары туруктуу боло албай калганын табуу үчүн бардык эсептерди сканерлөөнүн ордуна тең салмактуу иреттөө колдонулат.

Promethon'дун маанилүү өзгөчөлүгү — ар бир эсеп физикалык түрдө ар бир блокто өз-өзүнчө жаңыртылбайт. Экономикалык ижара блоктор өткөн сайын топтолот; чыныгы акы тиешелүү эсеп кайра transactionга кирген учурда же CheckZero тарабынан текшерилгенде эсептелет. Бул ыкма булакта lazy collection деп түшүндүрүлөт.

Merkle-Patricia Trie менен Red-Black Tree Эмне Үчүн Бириктирилет?

Merkle-Patricia Trie эсеп дарегинен текшериле турган жана детерминисттик state lookup камсыз кылса, Red-Black Tree эсептерди ижарадан кийинки эффективдүү баланс боюнча тең салмактуу иреттей алгандыктан Promethon эки түзүмдүн ар башка күчтүү жактарын бириктирет; максат дарекке негизделген текшерилүүнү сактоо менен эң төмөн баланстагы эсепти жана өчүрүлүүгө тийиш state'ти \(O(n)\) толук сканерлөөнү колдонбостон аныктоо.

Merkle-Patricia Trie эмнени камсыз кылат?

Merkle-Patricia Trie Ethereum эсеп даректерин ачкыч катары колдонгон жана эсеп абалын криптографиялык hash түзүмү менен байланыштырган маалымат түзүмү. Бир leaf өзгөргөндө, өзгөрүү тиешелүү бутак аркылуу root hashке чейин жайылат.

Бул өзгөчөлүк эки маанилүү коопсуздук функциясын камсыз кылат:

  • Бүт world state бир root hash менен көрсөтүлөт.
  • Белгилүү дарек белгилүү мааниге байланышканын Merkle proof аркылуу текшерүүгө болот.

Red-Black Tree эмнени камсыз кылат?

Red-Black Tree — өз балансын сактаган binary search tree түрү. Кадимки binary search tree начар кошуу иретинде сызыктуу түзүмгө айланып \(O(n)\) жүрүм-турумун көрсөтүшү мүмкүн, ал эми Red-Black Tree кошуу жана өчүрүүдөн кийин rotation жана recoloring операциялары аркылуу даракты тең салмакта кармап, издөө, кошуу жана өчүрүү операцияларын эң начар учурда \(O(\log n)\) чегинде кармоого багытталган.

Булак Red-Black Tree үчүн беш негизги invariant берет:

  1. Ар бир node кызыл же кара болот.
  2. Root кара болот.
  3. NIL жалбырактары кара болот.
  4. Кызыл node'дун балдары кара болушу керек; эки кызыл node катары менен боло албайт.
  5. Бир node'дон төмөнкү NIL жалбырактарына кеткен бардык жолдор бирдей сандагы кара node камтышы керек.

Бул invariantтар бузулганда стандарттуу Red-Black fixup() операциясы recoloring жана rotation колдонуп, тең салмакты кайра түзөт.

Promethon эки өзүнчө маалымат базасын кармайбы?

Макаланын акыркы дизайнында максат эки көз карандысыз түзүмдү кармап, аларды өзүнчө синхрондоштуруу эмес. Merkle-Patricia Trie leaf түзүмү Red-Black Tree metadataсы менен кеңейтилет. Leaf эсеп маалыматын гана эмес, Red-Black ordering үчүн керектүү Color, Parent, Left жана Right талааларын да камтыйт.

Бул дарекке негизделген pointer'лер кадимки process memory даректери эмес. Башка node'дорго Ethereum эсеп даректери аркылуу шилтеме берилет. Ошентип Red-Black түзүмдүк байланыштары да Merkle-Patricia Trie leaf маанилеринин бөлүгү болуп, Merkle root тарабынан криптографиялык түрдө камтылат.

Булак изилдөөдөгү Promethon архитектурасынын фактылык байланыштарына таянып Verianla үчүн нөлдөн даярдалган source-derived, масштабсыз схема. Булактагы 4-сүрөт же 5-сүрөттүн пикселдик жайгашуусу көчүрүлгөн эмес.

Promethon'дун негизги өзгөрмөлөрү

ӨзгөрмөМаанисиБирдик / түр
CurBlockУчурдагы Ethereum block numberблок
LastMod_iЭсеп i акыркы жолу өзгөртүлгөн block numberблок
Balance_iЭсеп iнин балансыwei
AccBytes_iЭсеп i storage tree ичинде колдонгон жалпы мейкиндикбайт
StorageFee_iАкыркы сактоо төлөмүнөн бери топтолгон ижараwei
PriceByteБир байт state'ти бир блок бою сактоо үчүн колдонулган бирдик ижара баасыwei/(байт·блок)
sTransaction senderэсеп/дарек
rTransaction receiverэсеп/дарек
vЖөнөтүлгөн transaction маанисиwei

Теңдеме 1: Сактоо ижарасы кантип эсептелет?

\[ StorageFee_s = (CurBlock-LastMod_s) \times (AccBytes_s\times PriceByte) \tag{1} \]

Формула эмнени эсептейт? Sender эсебинин акыркы акы төлөөсүнөн же өзгөртүлүшүнөн бери топтолгон state-storage ижарасын эсептейт.

Өзгөрмөлөр: \(CurBlock-LastMod_s\) эсеп канча блок бою ижара топтогонун; \(AccBytes_s\) эсеп кармаган state көлөмүн байт менен; \(PriceByte\) болсо байт жана блок үчүн бирдик бааны көрсөтөт.

Бирдикти текшерүү:

\[ blok \times bayt \times \frac{wei}{bayt\cdot blok} = wei \]

Демек, \(StorageFee_s\) менен эсеп балансы бир эле акча бирдиги болгон wei менен салыштырылат.

Математикалык жүрүм-турум: Башка өзгөрмөлөр туруктуу болгондо эсеп узагыраак убакыт өзгөрбөй турса, ижара сызыктуу өсөт. Эсеп көбүрөөк state байтын колдонсо, ижара дагы сызыктуу өсөт. PriceByte жогорулаган сайын ошол эле убакыт жана мейкиндик үчүн эсептелген ижара түз өсөт.

Маанилүү түшүндүрмө чеги: Булак чыныгы Ethereum mainnet үчүн так PriceByte маанисин белгилебейт. Бул параметр экономикалык/башкаруу чечими. Мисалдарда колдонулган 1 wei/(байт·блок) мааниси педагогикалык сценарий параметри; сунушталган production баасы эмес.

Теңдеме 2: Sender'дин убактылуу балансы

\[ Balance_s \leftarrow Balance_s - StorageFee_s \tag{2} \]

Адегенде топтолгон сактоо ижарасы sender'дин убактылуу балансынан алынат. Булак бул убактылуу эсептөөлөр memory'де сакталары; transaction жараксыз болсо өзгөртүүлөр revert кылынары айтылат.

Ижара төлөнгөндөн кийин:

\[ Balance_s \ge v \]

шарты текшерилет. Калган баланс жөнөтүлө турган transaction маанисин жаба албаса, операция артка кайтарылат.

Sender B мисалында эмне үчүн transaction жасай албайт?

Булак мисалында:

\[ CurBlock=991000 \]

\[ LastMod_B=887980 \]

\[ Balance_B=112020\;wei \]

\[ AccBytes_B=1\;byte \]

жана мисал бирдик баа:

\[ PriceByte=1\;\frac{wei}{byte\cdot block} \]

деп алынган.

B эсебинин топтолгон ижарасы:

\[ StorageFee_B = (991000-887980)\times1\times1 = 103020\;wei \]

болот.

Ижарадан кийинки баланс:

\[ 112020-103020=9000\;wei \]

калат. B эсеби 110.000 wei жөнөткүсү келгендиктен:

\[ 9000 < 110000 \]

шарты пайда болуп, булак сценарийинде transaction аткарылбайт.

Бул мисал Promethon'дун маанилүү экономикалык таасирин көрсөтөт: чынжырда көрүнгөн номиналдык эсеп балансы transaction үчүн өзүнчө эле колдонулуучу баланс эмес; топтолгон storage rent адегенде эсепке алынат.

Теңдеме 3 жана 4: Receiver'дин ижарасы жана балансы

Receiver эсебинин топтолгон ижарасы sender менен бирдей түзүм колдонулуп эсептелет:

\[ StorageFee_r = (CurBlock-LastMod_r) \times (AccBytes_r\times PriceByte) \tag{3} \]

Андан кийин receiver балансы:

\[ Balance_r = \max(0,\ Balance_r+v-StorageFee_r) \tag{4} \]

менен жаңыртылат.

\(\max(0,\cdot)\) эмне үчүн колдонулат? Булак терс эсеп балансына уруксат бербегендиктен, жыйынтык нөлдөн төмөн түшсө receiver балансы нөл менен чектелет.

Ийгиликтүү transactionдан кийин sender жана receiver үчүн:

\[ LastMod_s \leftarrow CurBlock \]

\[ LastMod_r \leftarrow CurBlock \]

аткарылып, жаңы balance/last-modification ачкычтарына жараша Red-Black иреттөөсү кайра тең салмакталат.

Булак сценарийинде 7.000.000 wei которуусу

Экинчи мисалда C эсеби A эсебине 7.000.000 wei жөнөтөт:

\[ Balance_C=12004338\;wei \]

\[ LastMod_C=544333 \]

\[ CurBlock=991000 \]

болгондо C үчүн:

\[ StorageFee_C= (991000-544333)\times1\times1 = 446667\;wei \]

эсептелет.

Transaction мааниси да алынгандан кийин булакта:

\[ Balance_C= 12004338-446667-7000000 = 4557671\;wei \]

жыйынтыгы берилет.

Receiver A үчүн:

\[ StorageFee_A= (991000-990517)\times1\times1 = 483\;wei \]

жана:

\[ Balance_A= \max(0,2000110+7000000-483) = 8999627\;wei \]

алынат.

Balance маанилери өзгөргөндүктөн A жана Cнин Red-Black иреттөөсүндөгү орундар да өзгөрөт; стандарттуу fix-up операциясы дарактын invariantтарын жаңы иретке ылайык кайра түзөт.

CheckZero эмне үчүн бардык эсептерди сканерлебейт?

CheckZero, ижарадан кийинки эффективдүү балансы эң төмөн эсепти түздөн-түз иреттелген түзүмдүн минимумунан тандайт. Булак бул эсепти \(rb_{left}\) деп атайт.

Бул эсептин ижарасы:

\[ StorageFee_{rb_{left}} = (CurBlock-LastMod_{rb_{left}}) \times (AccBytes_{rb_{left}}\times PriceByte) \tag{5} \]

деп эсептелет.

Андан кийин:

\[ Balance_{rb_{left}} - StorageFee_{rb_{left}} >0 \tag{6} \]

шарты текшерилет.

Эгер шарт туура болсо, эң төмөн эффективдүү балансы бар эсеп да ижарадан кийин оң бойдон калгандыктан иреттөөдөгү башка эсептер да терс эмес деп кабыл алынып, сканерлөө токтойт.

Эгер шарт туура эмес болсо, тиешелүү эсеп Merkle-Patricia Trie жана Red-Black иреттөөсүнөн өчүрүлөт; Red-Black fix-up колдонулуп, алгоритм жаңы минимум эсепте кайра иштейт.

Эсеп оң бойдон калса, баланс:

\[ Balance_{rb_{left}} \leftarrow Balance_{rb_{left}} - StorageFee_{rb_{left}} \tag{7} \]

менен жаңыртылат.

Булак изилдөөнүн ExecTrans жана CheckZero алгоритмдерине таянып Verianla үчүн даярдалган source-derived, масштабсыз процесс схемасы.

CheckZero мисалында B эсеби качан өчүрүлөт?

Булак сценарийинде B эсебинин балансы 112.020 wei жана акыркы өзгөртүү блогу 887.980. PriceByte=1 жана AccBytes=1 божомолу астында block 1.000.000 үчүн топтолгон ижара:

\[ 1000000-887980=112020\;wei \]

болуп, эффективдүү баланс нөлгө жетет.

Булактагы 8-сүрөт block 1.000.000 абалын CheckZero иштегенге чейин көрсөтөт; кийинки block 1.000.001ди көрсөткөн 9-сүрөттө B эсеби өчүрүлүп, Red-Black түзүмү кайра тең салмакталган.

Криптографиялык бүтүндүк кантип сакталат?

Red-Black metadataсынын Merkle-Patricia leaf маанилерине кошулушу state rootту өзгөртсө да, авторлордун дизайнында текшерилүү мүмкүнчүлүгү жоголбойт. Color, Parent, Left жана Right талаалары leaf маанисинин бир бөлүгү болгондуктан, leaf hash жана анын үстүндөгү Merkle жолу бул талааларды да камтыйт.

Red-Black Tree эрежелери өзүнчө эле бирдей ачкычтар топтому үчүн уникалдуу дарак геометриясын кепилдебейт. Ошондуктан макала бардык validatorлор бирдей deterministic insertion, deletion жана fix-up алгоритмин аткарышы керектигин баса белгилейт. Бирдей state transition иретинин натыйжасында leaf талаалары byte-identical болсо, root hash да validatorлор арасында бирдей бойдон калат.

State rent эмне үчүн “ар бир блокто бардык эсептерден акы ал” дегенди билдирбейт?

Promethon экономикалык жактан ар бир byte-block үчүн ижара эсептейт; бирок бардык эсептердин балансын ар бир блокто физикалык түрдө кайра жазбайт. Авторлор бул айырманы lazy collection аркылуу чечишет.

  • Эсеп transaction жасаганда ExecTrans акыркы өзгөртүүдөн бери топтолгон ижаранын баарын бир жолу эсептейт.
  • Блоктун аягында CheckZero Red-Black иреттөөсүндөгү эң төмөн эффективдүү балансы бар эсепти текшерет.
  • Минимум эсеп оң болсо, андан жогору иреттелген эсептерди кошумча текшерүүнүн кереги жок.
  • Минимум эсеп төлөө жөндөмүн жоготсо, ал өчүрүлүп, жаңы минимум эсепте процесс кайталанат.

Авторлордун максаты сактагычтын убакыт × мейкиндик чыгымын сактоо менен ар бир блокто \(O(n)\) full-state sweep жасоодон качуу.

Топтолгон ижара кайда кетет?

Макала эки альтернативдүү экономикалык бөлүштүрүү моделин сунуштайт. Булар эксперимент менен тандалган “жеңүүчү” моделдер эмес; бир эле алгоритмге шайкеш эки башкаруу варианты.

ЫкмаИжара агымыБулакта көрсөтүлгөн артыкчылыкБулакта көрсөтүлгөн негизги компромисс
Method A — Aggregate validator rewardЖалпы state көлөмүнө жараша validator/block proposer'ге төлөмState тейлеген validatorлорго туруктуу жана болжолдуу сыйлыкЧоңураак TotalBytes validator кирешесин көбөйтүшү мүмкүн болгондуктан state азайтуу максаты менен стимулдардын шайкешсиздигин жаратышы мүмкүн.
Method B — Rent burningАлынган rent биротоло өрттөлөтValidatorдун state көлөмүнө болгон түз экономикалык кызыкчылыгын жок кылат жана Ether ээлери үчүн жалпы дефляциялык таасир түзөт.State сактаган validatorлорго rentтен түз төлөм берилбейт.

Method Aдагы validator төлөмү

Promethon'дун Method A вариантында дүйнөлүк абалга кошулган TotalBytes бардык эсептер колдонгон storage byte суммасын билдирет. Булак боюнча block proposer'ге ар бир блок үчүн:

\[ ValidatorRentReward = TotalBytes \times PriceByte \]

өлчөмүндө кошумча wei төлөнүшү мүмкүн.

Бул туюнтма изилдөөдө өзүнчө номерленген теңдеме катары берилген эмес, бирок ыкма бөлүмүндө ачык сүрөттөлгөн.

Бул системада account-level rent lazy түрдө алынганда validator reward ар бир блок үчүн жалпыланган түрдө төлөнөт; авторлор эки агымдын узак мөөнөттүү орточо мааниде шайкеш келишин көздөшөт.

Threat model кайсы чабуулдарды талкуулайт?

Булак төрт сценарийди баалайт:

СценарийБулак баалоосуТүшүндүрмө чеги
State-bloat / spamКөп санда төмөн баланстуу эсеп түзгөн чабуулчу бул state үчүн ижара төлөөнү улантууга аргасыз болот; каржылоо токтосо эсептер CheckZero тарабынан тазаланат.Бул авторлордун экономикалык/протокол моделине болгон талдоосу; жандуу mainnet чабуул эксперименти эмес.
Максат эсепти мажбурлап өчүрүүАвторлор тышкы тарап максат эсептин Balance/LastMod/AccBytes компоненттерин эсеп ээсинин атынан азайта албасын жана сырттан ETH жөнөтүү эсептин өмүрүн узартарын негиздеп, чабуулду моделдин ичинде түзүмдүк жактан мүмкүн эмес деп баалашат.Бул жыйынтык сунушталган state-transition эрежелери туура деген божомол астындагы теориялык баалоо.
Dishonest validatorМилдеттүү rent же deletion колдонулбаса, state root чынчыл validatorлордукундан айырмаланып, блок жараксыз болот.Чыныгы production deploymentта эксперименттик өлчөө жүргүзүлгөн эмес.
Dormant мыйзамдуу эсептин жоголушуЧыныгы колдонуу мүмкүнчүлүгүнүн чектөөсү катары кабыл алынат. Узак убакыт offline калган жана rent bufferи түгөнгөн эсеп өчүрүлүшү мүмкүн.PriceByte жөндөөсү жана мүмкүн болгон state-revival механизмдери чечим катары талкууланат; revival механизми бул изилдөөдө ишке ашырылган эмес.

Dormant мыйзамдуу эсептердин өчүрүлүшү макаланын маанилүү коопсуздук/ишке ашыруу чеги. Булак муну “чабуул алдын алынды” деп эмес, түздөн-түз genuine usability limitation катары кабыл алат.

Изилдөөнүн Ыкмасы жана Жыйынтыктары

Изилдөө дизайны

Изилдөө бири-бирин толуктаган төрт илимий катмарды колдонот:

  1. Ethereum state-growth өлчөөсү: 2024 blockchain маалыматтарын BigQuery аркылуу талдоо.
  2. Алгоритмдик дизайн: State rent үчүн ExecTrans жана CheckZero алгоритмдери.
  3. Асимптотикалык татаалдык талдоосу: Promethon, time-based state expiry жана сызыктуу state-rent ыкмасын салыштыруу.
  4. Пилоттук колдонмо жана benchmark: Go негизиндеги PromethoniXTrie менен LinearApproachTrie'ни чыныгы Ethereum transaction маалыматтары боюнча салыштыруу.

Бул төрт катмарды бири-бирине аралаштырбоо керек. 2024 BigQuery dormant-contract талдоосу көйгөйдүн көлөмүн өлчөсө, пилоттук benchmark маалымат түзүмүнүн операциялык натыйжалуулугун салыштырат.

Пилоттук колдонмонун тест чөйрөсү

ЭлементБулак мааниси
КомпьютерMacBook Pro 2023
ПроцессорApple M3 Pro
Эс тутум36 GB
Колдонмо тилиGo
Сунушталган маалымат түзүмүPromethoniXTrie
Салыштыруу ыкмасыLinearApproachTrie

Benchmark маалымат топтому

Авторлор Google BigQuery'деги ачык Ethereum blockchain маалыматынан алгачкы 1.000.000 transaction жазуусун алышканын жана synthetic scaling же жасалма маалымат өзгөртүүнү колдонбогонун билдиришет.

Benchmark үчүн өзгөчө төмөнкү талаалар колдонулган:

  • block_number
  • block_timestamp
  • from_address
  • to_address
  • value

Бул талаалар account-based transaction жана state transition жүрүм-турумун пилоттук маалымат түзүмүндө кайра ойнотуу үчүн колдонулган.

Булак бул benchmark толук EVM execution, arbitrary smart-contract bytecode, бардык storage mutation түрлөрүн же чыныгы validator/network жүрүм-турумун толук кайра жаратат деп айтпайт.

PromethoniXTrie кайсы операцияларды аткарат?

AddAccount: Жаңы эсепти Merkle-Patricia Trie leaf катары кошуп, leaf ичиндеги Red-Black metadata аркылуу иреттелген түзүмгө жайгаштырат.

ModifyAccount: Balance же last_mod өзгөргөндө иреттөө ачкычы өзгөргөндүктөн node учурдагы Red-Black ордунан чыгарылып, жаңы маанилер менен кайра кошулат жана fix-up колдонулат.

DeleteAccount: CheckZero тарабынан expire болгон эсепти Red-Black байланыштарынан жана Merkle-Patricia Trie'ден алып салат.

fixup(): Кошуу же өчүрүүдөн кийин Red-Black invariantтарын rotation жана recoloring операциялары менен кайра түзөт.

UpdateBlockHeight(): Blockchain убактысынын өтүшүн көрсөткөн атайын benchmark функциясы. PromethoniXTrie эң төмөн эффективдүү балансы бар leafти иреттөө metadataсынан таба алса, LinearApproachTrie бардык эсептерди сканерлейт.

Promethon'дун Убакыт жана Сактагыч Татаалдыгы Кандай?

Булак Promethonду жогорку деңгээлдеги татаалдык таблицасында transaction аткаруу үчүн \(O(\log n)\), блок учурунда \(m\) эсепти өчүрүү үчүн \(O(m\log n)\) жана сактагыч үчүн \(O(n)\) деп жыйынтыктайт; бирок колдонмо деңгээлиндеги fixup() түшүндүрмөсү ар бир Red-Black кадамы Merkle-Patricia Trie аркылуу \(O(k)\) lookup талап кыларын айтып, fix-up чыгымын \(O(k\log n)\) деп берет, ошондуктан макаланын ар башка бөлүктөрүндөгү татаалдык билдирүүлөрү бирдей абстракция деңгээлинде эмес.

Булактын жогорку деңгээлдеги татаалдык таблицасы

ОперацияPromethonTime-based state expiryState Rent — Linear approach
Transaction аткаруу\(O(\log n)\)\(O(k)\)\(O(k)\)
Block операциясы / state deletion\(O(m\log n)\)\(O(k)\)\(O(n+mk)\)
Сактагыч татаалдыгы\(O(n)\)\(O(n)\)\(O(n)\)
Кошумча жылдык pruning татаалдыгыЖок\(O(p)\)Жок

Бул жерде:

  • \(n\): эсептердин саны.
  • \(m\): бир блоктон кийин өчүрүлө турган эсептердин саны жана булак муну адатта аз деп болжолдойт.
  • \(k\): эсеп дарегинин/key узундугу.
  • \(p\): бардык эсептер колдонгон жалпы байт көлөмү.

Transaction татаалдыгынын булакта кеңири чыгарылышы

Макала transaction операцияларын төмөнкү компоненттерге бөлөт:

  • Sender эсебин табуу жана иштетүү: \(O(k)\)
  • Receiver эсебин табуу же түзүү: \(O(k)\)
  • Sender үчүн жетиштүү баланс текшерүүсү: \(O(1)\)
  • Sender/receiver balance жаңыртуу: \(O(1)\)
  • Red-Black fix-up: жогорку деңгээлдеги талдоодо \(O(\log n)\)

Ошого ылайык булак Section 6:

\[ O(k+\log n) \approx O(\log n) \]

жыйынтыгын колдонот.

Авторлор ошондой эле Ethereum даректери 160 bit экенин, теориялык жактан \(n\le2^{160}\) болгондуктан:

\[ \log_2 n\le160 \]

экенин белгилешет.

Колдонмо деңгээлиндеги O(k log n) айырмасы

Section 7.3.4тө болсо чыныгы бириктирилген түзүмдөгү fixup() үчүн башкача деталь берилет. Red-Black LeftAddr, RightAddr жана ParentAddr талаалары түздөн-түз memory pointer эмес, Ethereum даректери. Ар бир traversal кадамында тиешелүү leafти Merkle-Patricia Trie аркылуу алуу керек.

Булак бул жерде берген татаалдык:

\[ O(k\log n) \]

түрүндө.

Башкача айтканда, \(O(\log n)\) Red-Black кадамынын ар биринде \(O(k)\) MPT lookup бар. Бул деталь Table 2деги \(O(\log n)\) жыйынтыгына караганда төмөнкү деңгээлдеги колдонмо чыгымын көрсөтөт.

Ошондуктан Verianla макаласы “Promethon бардык transactionдарда так \(O(\log n)\)” же “учурдагы Ethereum менен бирдей \(O(k)\) эч кандай кошумча чыгымсыз сакталат” деген жалгыз жыйынтык чыгарбайт.

Блок аягындагы deletion татаалдыгы

Бир блокто \(m\) эсеп өчүрүлсө, булак ар бир өчүрүү үчүн Red-Black операциясы \(O(\log n)\) деп болжолдоп:

\[ O(mk+m\log n) \approx O(m\log n) \]

туюнтмасын колдонот.

Сызыктуу state-rent ыкмасында болсо адегенде бардык \(n\) эсеп сканерленгендиктен:

\[ O(n+mk) \]

чыгымы билдирилет.

Сактагыч татаалдыгы эмне үчүн O(n) бойдон калат?

Promethon ар бир эсептин leaf маалыматына кошумча Red-Black metadata кошсо да, эсеп башына кошумча орун туруктуу сандагы fieldдан турат. \(n\) эсеп үчүн жалпы сактагыч ошондуктан асимптотикалык жактан:

\[ O(n) \]

бойдон калат.

Бул “Promethon эч кандай кошумча byte колдонбойт” дегенди билдирбейт. Асимптотикалык класс өзгөрбөйт; эсеп башына Red-Black түс жана байланыш metadataсынан улам туруктуу коэффициент деңгээлинде кошумча storage бар.

Benchmark кантип жүргүзүлгөн?

Булак benchmark маалымат топтомун memoryге жүктөгөндөн кийин операцияларды 1.000 transaction көбөйгөн топтор менен иштеткен:

1.000 → 2.000 → 3.000 → ...

жана ыкма текстине ылайык процесс толук маалымат топтомуна чейин уланган.

Ар бир batch көлөмүндө Get, Add, Delete жана UpdateBlockHeight() сыяктуу негизги операциялардын орточо execution time мааниси өлчөнгөн.

Figure 10 эмнени көрсөтөт жана эмнени көрсөтпөйт?

Булактагы иштөө графигинде PromethoniXTrie ийри сызыгы маалымат көбөйгөн сайын Linear approach ийри сызыгынан төмөн калат. Transaction саны көбөйгөндө Linear ийри сызыгы тик өсөт, PromethoniXTrie жайыраак өсөт. Бул визуалдык жүрүм-турум авторлордун сызыктуу толук сканерлөөнүн ордуна иреттелген түзүмдү колдонуу жакшыраак масштабдалат деген теориялык татаалдык талдоосун сапаттык жактан колдойт.

Бирок Figure 10дун чийки маалымат таблицасы макалада берилген эмес. Мындан тышкары эки отчеттук чектөө бар:

  • Ыкма benchmark 1.000.000 transactionга чейин жүргүзүлгөнүн айтса да, жарыяланган графиктин көрүнгөн x огу 100.000 transaction деңгээлинде аяктайт.
  • Y огу Execution Time деп жазылган, бирок секунд, миллисекунд, наносекунд же башка убакыт бирдиги көрсөтүлгөн эмес.

Ошондуктан графиктен так “Promethon X эсе ылдамыраак”, “Y ms кетет” же белгилүү transaction саны үчүн так execution-time мааниси чыгарылган эмес.

Булак кайталанган benchmark саны, стандарттык четтөө, ишеним аралыгы же статистикалык тест да билдирбейт. Авторлордун “significantly outperforms” сөзү бул жерде статистикалык маанилүүлүк тести катары которулбайт; көрүнгөн иштөө ийри сызыктарынын ортосундагы айкын айырма маанисинде каралат.

Эксперимент чындап эмнени салыштырат?

Авторлор өзгөчө түшүндүргөн маанилүү нерсе: бирдей rent алгоритми колдонулганда өчүрүлө турган эсептердин саны жана бошотулган storage көлөмү PromethoniXTrie менен Linear ыкманын ортосунда өзгөрбөшү керек.

Эксперименттин негизги суроосу:

“Promethon көбүрөөк эсеп өчүрөбү?”

эмес;

“Бирдей өчүрүү чечимдерин кайсы маалымат түзүмү натыйжалуураак таап, ишке ашырат?”

деген суроо.

Демек пилоттук benchmark state-rent саясаты Ethereum дүйнөлүк абалын production тармакта канча пайызга кичирейтет дегенди эксперименттик өлчөбөйт. Изилдөөнүн негизги салымы — state-expiry чечимин масштабдалуучу маалымат түзүмү менен ишке ашыруу ыкмасы.

Promethon Ethereum mainnetке кантип өткөрүлүшү мүмкүн?

Булак Promethon deployment hard fork талап кыларын ачык билдирет. Мунун эки негизги себеби бар:

  1. Merkle-Patricia Trie leaf encodingге Color, Parent, Left жана Right сыяктуу Red-Black metadata кошулушу leaf hashтерди, демек global state rootту өзгөртөт.
  2. State-transition function ар бир блокто storage rent эсептөөсүн жана эффективдүү балансы нөл же терс болгон эсептердин transactionсыз автоматтык түрдө алынышын камтый тургандай өзгөрөт.

Upgrade кылынбаган client ошол эле блок үчүн башка state root эсептей тургандыктан, бул өзгөрүүнү soft fork катары ишке ашыруу мүмкүн эмес деген жыйынтык авторлор тарабынан ачык айтылат.

Алгачкы migration чыгымы

Hard fork учурунда учурдагы эсептерди эффективдүү баланс боюнча иреттеп, баштапкы Red-Black түзүмдү куруу керек. Булак муну бир жолку:

\[ O(n\log n) \]

чыгымдуу migration деп белгилейт.

Бул migrationдын чыныгы Ethereum mainnet state үстүндө өлчөнгөн wall-clock убактысы, RAM колдонуу же disk I/O чыгымы изилдөөдө benchmark кылынган эмес.

Verkle Tree менен шайкештик дооматы

Авторлор Red-Black иреттөөсү commitment катмарынан эмес, leaf-value катмарында иштейт деп эсептешет. Ошондуктан келечекте Merkle-Patricia Trie ордуна Verkle commitment түзүмү колдонулса, ошол эле Red-Black metadataны Verkle leaf маанилерине кошууга болот деп сунушташат.

Бул изилдөөдө чыныгы Verkle client үстүндө ишке ашырылып benchmark кылынган жыйынтык эмес; архитектуралык шайкештик талдоосу жана авторлордун сунушу.

Макала ошондой эле Promethon менен time-based state expiryни бир эле көйгөйгө ар башка компромисс менен мамиле кылган альтернативалар катары карайт; бири-бирине кошулууга тийиш эки толуктоочу механизм катары бербейт.

Изилдөө колдогон жыйынтыктар

  • 2024 Ethereum маалыматында абдан көп жаңы келишим көрсөтүлгөн кийинки колдонуу терезелеринде кайра чакырылбаганы билдирилген.
  • State rentти бардык эсептерди ар бир блокто сызыктуу сканерлебестен колдонуу үчүн тең салмактуу иреттөөнү пайдаланган конкреттүү алгоритмдик дизайн иштелип чыккан.
  • Merkle-Patricia Trie leafтерине Red-Black metadata интеграциялаган PromethoniXTrie Go тилинде пилоттук түрдө ишке ашырылган.
  • ExecTrans жана CheckZero rent эсептөөнү жана төлөө жөндөмү түгөнгөн account stateти өчүрүүнү белгилүү алгоритмдик кадамдарга айлантат.
  • Булактын жогорку деңгээлдеги татаалдык талдоосунда Linear state-rent сканындагы \(O(n)\) block-level текшерүүнүн ордуна \(O(m\log n)\) deletion ыкмасы сунушталат.
  • Figure 10дун жарыяланган тенденциясында PromethoniXTrie көрсөтүлгөн transaction диапазонунда Linear approachка караганда төмөн execution-time ийри сызыгын көрсөтөт.
  • Гибрид leaf metadata deterministic state-transition алгоритми менен бирге Merkle root аркылуу текшериле тургандай долбоорлонгон.
  • Булак mainnet deployment үчүн hard fork керек экенин жана алгачкы өтүүдө \(O(n\log n)\) migration жасаларын билдирет.

Изилдөө колдобогон жыйынтыктар

  • Promethon бүгүн Ethereum mainnetте иштеп жатат деп айтууга болбойт.
  • Чыныгы Ethereum full-node флотунда storage колдонуу белгилүү бир пайызга азайганы эксперименттик түрдө көрсөтүлгөн эмес.
  • Макала чыныгы mainnet үчүн так PriceByte же ижара тарифин белгилебейт.
  • Dormant деп өлчөнгөн бардык келишимдер экономикалык жактан керексиз экени көрсөтүлгөн эмес.
  • Figure 10дон так секунд/миллисекунд execution time маанилерин чыгаруу мүмкүн эмес.
  • Figure 10дон ишенимдүү “X эсе ылдамдоо” катышын эсептөөгө болбойт; чийки benchmark маанилери таблица түрүндө берилген эмес.
  • Benchmark толук Geth production client, бардык EVM иш жүктөрү жана чыныгы peer-to-peer тармак шарттарында жүргүзүлгөн эмес.
  • Hard-fork migrationдын чыныгы mainnetтеги wall-clock чыгымы өлчөнгөн эмес.
  • Validator reward жана rent-burning варианттарынын кайсынысы чыныгы Ethereum экономикасында жакшы экени эксперименттик аныкталган эмес.
  • Verkle шайкештиги чыныгы Verkle deploymentта текшерилген benchmark жыйынтыгы эмес.

Булактын маанилүү чектөөлөрү жана отчеттук белгисиздиктери

Пилоттук колдонмо чеги: Go колдонмосу Promethon'дун маалымат түзүмү идеясын текшерет; production Ethereum clientтин толук ордун баспайт.

State reduction менен data-structure performance айырмасы: Benchmarkтын максаты өчүрүлгөн эсептердин санын көбөйтүү эмес. Булак бирдей rent логикасында өчүрүлгөн эсептер жана бошотулган storage көлөмү эки ыкмада бирдей болушу керектигин ачык айтат.

Rent баалоо чеги: Чыныгы тармак үчүн PriceByte калибрленген эмес. Экономикалык жыйынтыктар бул башкаруу параметрине сезимтал.

Dormant-account колдонуу мүмкүнчүлүгү көйгөйү: Узак убакыт offline калган мыйзамдуу эсептер rentтен улам өчүрүлүшү мүмкүн. Булак муну чыныгы usability limitation катары кабыл алат.

Benchmark графигин отчеттоо көйгөйү: Ыкма 1.000.000 transactionга чейин тест жүргүзүлгөнүн айтса, Figure 10 көрүнгөн түрдө 100.000ге чейин гана тартылган; айырма түшүндүрүлбөйт.

Убакыт бирдигинин жоктугу: Figure 10дун Execution Time огунда убакыт бирдиги жок.

Статистикалык белгисиздик: Кайталоолордун саны, ката тилкелери, стандарттык четтөөлөр, ишеним интервалдары жана маанилүүлүк тесттери билдирилген эмес.

Татаалдык отчетундагы айырма: Section 6/Table 2 transaction чыгымын \(O(\log n)\) деп жыйынтыктаса, Section 7.3.4 MPT lookupтар камтылган чыныгы fixup() операциясын \(O(k\log n)\) деп аныктайт. Conclusion болсо “critical operations” үчүн \(O(k)\) туюнтмасын колдонот. Бул үч туюнтма булакта бирдей детал деңгээлине ачык түрдө келтирилген эмес.

Migration баалоосу: Mainnet hard fork үчүн керектүү \(O(n\log n)\) баштапкы migration теориялык сүрөттөлгөн, чыныгы Ethereum state үстүндө иштөө тести жүргүзүлгөн эмес.

Экономикалык моделди баалоо: Aggregate validator reward жана burn ыкмалары аналитикалык талкууланган, чыныгы validator жүрүм-туруму же экономикалык тең салмак эксперименти жүргүзүлгөн эмес.

Булак жана Ыкма Жөнүндө Эскертүү

Түпнуска изилдөө: Promethon: efficient reduction of Ethereum’s world state size using red-black trees

Авторлор: Seyed Sepehr Mirnasrollahi Parsa; AmirHossein Aghajari; Salman Niksefat.

Авторлордун ирети: Булак жарыялоодогу ирет так сакталган.

Тең салым: Булак макалада тең салым/тең биринчи авторлук тууралуу билдирүү жок.

Corresponding author: Salman Niksefat.

Мекемелер: Seyed Sepehr Mirnasrollahi Parsa жана AmirHossein Aghajari — Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran. Salman Niksefat — Willis College, Ottawa, ON, Canada.

Булак түрү: Original Research.

Илимий түрү: Blockchain state-management / маалымат түзүмү жана алгоритм дизайны; теориялык татаалдык талдоосу, чыныгы blockchain маалымат талдоосу жана пилоттук программалык benchmark.

Журнал: Frontiers in Blockchain.

Бөлүм: Blockchain Technologies.

Басмакана: Frontiers.

Том: 9.

Макала номери: 1837907.

DOI: 10.3389/fbloc.2026.1837907.

Расмий шилтеме: https://doi.org/10.3389/fbloc.2026.1837907

Жөнөтүлгөн күнү: 24 Март 2026.

Кайра каралган күнү: 23 Май 2026.

Кабыл алынган күнү: 7 Июль 2026.

Жарыяланган күнү: 18 Сентябрь 2026.

Рецензиялоо абалы: Рецензияланган журналда жарыяланган version-of-record изилдөө макаласы.

Редактор: Andrea Michienzi, University of Pisa.

Рецензенттер: Chen Feng, The University of British Columbia; Pujianto Yugopuspito, University of Pelita Harapan.

Ачык жеткиликтүүлүк: Ооба.

Лицензия: Creative Commons Attribution License (CC BY). Булак тийиштүү шилтеме берилип, түпнуска жарыя көрсөтүлгөн шартта колдонууга, таратууга жана көчүрүүгө уруксат берет.

Каржылоо: Авторлор изилдөө жана/же жарыялоо үчүн каржылык колдоо алынбаганын билдиришет.

Кызыкчылыктардын кагылышы: Авторлор потенциалдуу кызыкчылыктар кагылышын жарата турган коммерциялык же каржылык мамиле жок экенин билдиришет.

Маалыматтын жеткиликтүүлүгү: Изилдөөдө коомчулукка ачык Ethereum blockchain маалымат топтомдору талданган. Булак Google BigQuery Ethereum mainnet public blockchain datasetин маалымат булагы катары көрсөтөт.

Коддун жеткиликтүүлүгү: Булак макала PromethoniXTrie пилоттук колдонмосу жана benchmark коддору GitHubда коомчулукка ачык экенин билдирет: https://github.com/Promethon/PromethoniXTrie

Авторлордун салымдары: Seyed Sepehr Mirnasrollahi Parsa: Conceptualization, Data curation, Formal Analysis, Investigation, Methodology, Resources, Validation, Visualization, Writing – original draft, Writing – review and editing. AmirHossein Aghajari: Data curation, Formal Analysis, Software, Validation, Visualization, Writing – original draft, Writing – review and editing. Salman Niksefat: Conceptualization, Investigation, Methodology, Project administration, Supervision, Validation, Writing – original draft, Writing – review and editing.

Generative AI билдирүүсү: Авторлор макаланы түзүүдө generative AI колдонулбаганын билдиришет. Frontiers ошондой эле фигуралар менен кошо берилген айрым альтернативдүү тексттер жасалма интеллекттин жардамы менен түзүлгөнүн жана мүмкүн болгондо автордук текшерүүдөн өткөрүлгөнүн белгилейт.

Негизги методологиялык чек: Promethon чыныгы Ethereum mainnetте deployment кылынган протокол өзгөрүүсү эмес. Go негизиндеги пилоттук data-structure колдонмосу, BigQueryден алынган чыныгы transaction маалыматтары жана теориялык татаалдык талдоосу менен бааланган.

Benchmark отчеттоо чеги: Текст benchmark 1.000.000 transactionдык маалымат топтомуна чейин жеткенин билдирсе, Figure 10 көрүнгөн x огунда 100.000 transactionга чейин жыйынтык көрсөтөт. Execution Time огунун убакыт бирдиги берилген эмес; ошондуктан так иштөө маанилери Verianla тарабынан чыгарылган эмес.

Татаалдык отчеттоо чеги: Булактын жогорку деңгээлдеги Section 6/Table 2 талдоосу менен төмөнкү деңгээлдеги fixup() түшүндүрмөсү ар башка татаалдык туюнтмаларын колдонот. Verianla аларды унчукпай бир туюнтмага бириктирген эмес.


Бөлүшүү:

Пикирлер текшерилгенден кийин жарыяланат. Пикириңиз жактыруу процессине жөнөтүлүп, ылайыктуу деп табылганда көрүнөт.

Пикир калтырыңыз

E-mail дарегиңиз жарыяланбайт. Милдеттүү талаалар * менен белгиленген