Investor's wiki

Высота блока

Высота блока

Высота Π±Π»ΠΎΠΊΠ° прСдставляСт собой количСство Π±Π»ΠΎΠΊΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π±Ρ‹Π»ΠΈ ΠΏΠΎΠ΄Ρ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½Ρ‹ Π·Π° всю ΠΈΡΡ‚ΠΎΡ€ΠΈΡŽ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠΉ сСти Π±Π»ΠΎΠΊΡ‡Π΅ΠΉΠ½ΠΎΠ² β€” ΠΎΡ‚ исходного Π±Π»ΠΎΠΊΠ° (ΠΈΠ»ΠΈ Π½ΡƒΠ»Π΅Π²ΠΎΠ³ΠΎ Π±Π»ΠΎΠΊΠ°) Π΄ΠΎ самого послСднСго. Π’ ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ ΠΎΡ‚ исходного Π±Π»ΠΎΠΊΠ°, всС ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ Π±Π»ΠΎΠΊΠΈ содСрТат ссылку (Ρ…ΡΡˆ) Π½Π° Π±Π»ΠΎΠΊ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π±Ρ‹Π» нСпосрСдствСнно ΠΏΠ΅Ρ€Π΅Π΄ Π½ΠΈΠΌ, Π° высота Π±Π»ΠΎΠΊΠ° β€” это Π½ΠΎΠΌΠ΅Ρ€ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π±Π»ΠΎΠΊΠ° Π² этой ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, высота Π±Π»ΠΎΠΊΠ° гСнСзиса Ρ€Π°Π²Π½Π° #0, Π° высота Π±Π»ΠΎΠΊΠ° ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ Π΄ΠΎΠ±Ρ‹Ρ‚ΠΎΠ³ΠΎ Π±Π»ΠΎΠΊΠ° Ρ€Π°Π²Π½Π° #1.

ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π±Π»ΠΎΠΊΡ‡Π΅ΠΉΠ½Ρ‹ состоят ΠΈΠ· Π±Π»ΠΎΠΊΠΎΠ², аналогия, которая ΠΈΠ½ΠΎΠ³Π΄Π° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для ΠΈΡ… описания, Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² прСдставлСнии Π±Π»ΠΎΠΊΡ‡Π΅ΠΉΠ½ΠΎΠ² Π² Π²ΠΈΠ΄Π΅ стопок Π»Π΅Π³ΠΎ. НСвозмоТно ΡƒΠ΄Π°Π»ΠΈΡ‚ΡŒ Π»Π΅Π³ΠΎ ΠΈΠ· сСрСдины стопки, Π½Π΅ испортив всю структуру β€” это Π½Π΅ Π”ΠΆΠ΅Π½Π³Π°, Π³Π΄Π΅ ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹Ρ‚Π°Ρ‰ΠΈΡ‚ΡŒ Π±Π»ΠΎΠΊ, Π½Π΅ ставя ΠΏΠΎΠ΄ ΡƒΠ³Ρ€ΠΎΠ·Ρƒ ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅.

Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, высота Π±Π»ΠΎΠΊΠ° ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ рассчитана ΠΏΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ с ΠΌΠΎΠΌΠ΅Π½Ρ‚Π° запуска Π±Π»ΠΎΠΊΡ‡Π΅ΠΉΠ½Π°, Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌΡƒ Π½Π° срСднСС врСмя Π±Π»ΠΎΠΊΠ° Π² Ρ†Π΅ΠΏΠΎΡ‡ΠΊΠ΅. Π”Ρ€ΡƒΠ³ΠΈΠΌΠΈ словами, высота Π±Π»ΠΎΠΊΠ° состоит ΠΈΠ· количСства Π±Π»ΠΎΠΊΠΎΠ², Π΄ΠΎΠ±Ρ‹Ρ‚Ρ‹Ρ… (ΠΈΠ»ΠΈ ΠΏΡ€ΠΎΠ²Π΅Ρ€Π΅Π½Π½Ρ‹Ρ…) с ΠΌΠΎΠΌΠ΅Π½Ρ‚Π° создания ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠΉ сСти Π±Π»ΠΎΠΊΡ‡Π΅ΠΉΠ½ΠΎΠ².

ВСорСтичСски срСднСС врСмя Π±Π»ΠΎΠΊΠ° Π΄ΠΎΠ»ΠΆΠ½ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π½ΠΎ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ Ρ†Π΅Π»Π΅Π²ΠΎΠΌΡƒ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ Π±Π»ΠΎΠΊΠ° Π² зависимости ΠΎΡ‚ уровня слоТности ΠΌΠ°ΠΉΠ½ΠΈΠ½Π³Π°. Π‘Π»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ ΠΌΠ°ΠΉΠ½ΠΈΠ½Π³Π° для ΠΌΠ½ΠΎΠ³ΠΈΡ… Π±Π»ΠΎΠΊΡ‡Π΅ΠΉΠ½ΠΎΠ² рСгулируСтся Π² зависимости ΠΎΡ‚ совокупного Ρ…Π΅ΡˆΡ€Π΅ΠΉΡ‚Π° сСти, поэтому ΠΏΠ΅Ρ€ΠΈΠΎΠ΄ Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΊΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΎΡΡ‚Π°Π²Π°Ρ‚ΡŒΡΡ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π½ΠΎ постоянным. Π’ случаС Π‘ΠΈΡ‚ΠΊΠΎΠΉΠ½Π° врСмя Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΊΠΈ составляСт Π² срСднСм 10 ΠΌΠΈΠ½ΡƒΡ‚. Π’ ΠΏΡ€ΠΎΡ‚ΠΈΠ²Π½ΠΎΠΌ случаС ΠΎΠΆΠΈΠ΄Π°Π΅ΠΌΡ‹ΠΉ ΠΏΠ΅Ρ€ΠΈΠΎΠ΄ Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΊΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΊΠΎΠ»Π΅Π±Π°Ρ‚ΡŒΡΡ Π² зависимости ΠΎΡ‚ количСства Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… рСсурсов, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠ°ΠΉΠ½Π΅Ρ€Ρ‹ Π²Ρ‹Π΄Π΅Π»ΠΈΠ»ΠΈ для этой ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠΉ сСти.

НС слСдуСт Π½Π°ΠΏΡ€ΡΠΌΡƒΡŽ ΡΡ€Π°Π²Π½ΠΈΠ²Π°Ρ‚ΡŒ высоту Π±Π»ΠΎΠΊΠ° ΠΌΠ΅ΠΆΠ΄Ρƒ Ρ€Π°Π·Π½Ρ‹ΠΌΠΈ Π±Π»ΠΎΠΊΡ‡Π΅ΠΉΠ½Π°ΠΌΠΈ, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΈΡ… срСдний ΠΏΠ΅Ρ€ΠΈΠΎΠ΄ Π±Π»ΠΎΠΊΠ° ΠΈ ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ Ρ…Π΅ΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ Ρ€Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ. Однако копия Π±Π»ΠΎΠΊΡ‡Π΅ΠΉΠ½Π° ΠΌΠΎΠΆΠ΅Ρ‚ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒΡΡ «нСсинхронизированной», Ссли высота Π±Π»ΠΎΠΊΠ° локальной ΠΊΠΎΠΏΠΈΠΈ отличаСтся ΠΎΡ‚ общСпринятой высоты Π±Π»ΠΎΠΊΠ°. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, высота Π±Π»ΠΎΠΊΠ° являСтся ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠΉ статистикой, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰Π΅ΠΉ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ, являСтся Π»ΠΈ копия Π΄Π°Π½Π½ΠΎΠΉ Ρ†Π΅ΠΏΠΎΡ‡ΠΊΠΈ Π±Π»ΠΎΠΊΠΎΠ² Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½ΠΎΠΉ ΠΈΠ»ΠΈ Π½Π΅Ρ‚.

ΠžΡΠΎΠ±Π΅Π½Π½ΠΎΡΡ‚ΠΈ

  • ВСкущая высота Π±Π»ΠΎΠΊΠ° Π±Π»ΠΎΠΊΡ‡Π΅ΠΉΠ½Π° являСтся ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»Π΅ΠΌ Π΅Π³ΠΎ Ρ‚Π΅ΠΊΡƒΡ‰Π΅Π³ΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° ΠΈΠ»ΠΈ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ сущСствования.

  • Высота Π±Π»ΠΎΠΊΠ° относится ΠΊ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌΡƒ мСсту Π² Π±Π»ΠΎΠΊΡ‡Π΅ΠΉΠ½Π΅, измСряСмому количСством ΠΏΡ€Π΅Π΄ΡˆΠ΅ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΡ… Π΅ΠΌΡƒ ΠΏΠΎΠ΄Ρ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½Π½Ρ‹Ρ… Π±Π»ΠΎΠΊΠΎΠ².

  • Алгоритмы Π΄Π΅Ρ†Π΅Π½Ρ‚Ρ€Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ консСнсуса ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ Ρ€Π°Π±ΠΎΡ‚Π°ΡŽΡ‚, соглашаясь ΠΌΠ°ΠΉΠ½ΠΈΡ‚ΡŒ Ρ†Π΅ΠΏΠΎΡ‡ΠΊΡƒ с наибольшСй высотой Π±Π»ΠΎΠΊΠ°.