îíÛ³ÉÝ»ñÇ Çݹ»ùë³íáñáõÙ
²é³ÝÓÇÝ
·ñ³éáõÙÝ»ñÇÝ å³ï³Ñ³Ï³Ý ¹ÇÙÙ³Ý Å³Ù³Ý³Ï ³Ù»Ý³-¿ý»ÏïÇí ÙÇçáóÁ ѳݹÇë³ÝáõÙ ¿ ÙáõïùÁ
µ³Ý³Éáõ ÙÇçáóáí: ¶ñ³éáõÙÝ»ñÇÝ ¹ÇÙ»Éáõ Ñݳñ³íáñáõÃÛáõÝÁ Áëï µ³Ý³Éáõ ³ïñǵáõïÇ
³ñ³·³óÝ»Éáõ Ýå³ï³Ïáí, ëï»óÍíáõÙ ¿ ѳïáõÏ Ï³éáõóí³Íù` Çݹ»ùë, áñÁ áñáßáõÙ ¿
³ïñǵáõïÇ ³ñÅ»ùÇ Ñ³Ù³å³ï³ë˳ÝáõÃÛáõÝÁ ¨ ·ñ³éÙ³Ý ¹ÇñùÁ:
Æݹ»ùë³íáñÙ³Ý
³ïñǵáõïÇ ³ñÅ»ùÝ»ñÁ ¹³ë³Ï³ñ·íáõÙ »Ý (³í»ÉÇ Ñ³×³Ë Áëï ³×Ù³Ý Ï³ñ·Ç): Æݹ»ùëÁ
Ñ³×³Ë å³ÑíáõÙ ¿ ³é³ÝÓÇÝ ý³ÛÉáõ٠ϳ٠ÑÇßáÕáõÃÛ³Ý ³é³ÝÓÇÝ ïÇñáõÛÃáõÙ:
²ïñǵáõïÝ»ñÇ ¹³ï³ñÏ ³ñÅ»ùÝ»ñÁ (null) ã»Ý Çݹ»ùë³íáñíáõÙ:
Æݹ»ùëÝ»ñÁ
ëï»ÕÍíáõÙ »Ý ¹ÇݳÙÇÏ Ó¨áí, ³ÛëÇÝùÝ ïíÛ³ÉÝ»ñÇ µ³½³ÛÇ Ýáñ³óáõÙÇó Ñ»ïá
(·ñ³éáõÙÝ»ñÇ ³í»É³óÙ³Ý ¨ Ñ»é³óÙ³Ý ¹»åùáõÙ, ÇÝãå»ë ݳ¨ ·ñ³éáõÙÝ»ñÇ ¹³ßï»ñÇ
Ó¨³÷áËÙ³Ý ¹»åùáõÙ) Çݹ»ùëÁ ѳٳå³ï³ë˳-ÝáõÃÛ³Ý ¿ µ»ñíáõÙ ïíÛ³ÉÝ»ñÇ µ³½³ÛÇ
Ýáñ³óí³Í ï³ñµ»ñ³ÏÇ Ñ»ï: Æݹ»ùëÇ Ýáñ³óáõÙÁ, µÝ³Ï³Ý ¿, áñ ½µ³Õ»óÝáõÙ ¿ áñáß³ÏÇ
Å³Ù³Ý³Ï (»ñµ»ÙÝ ß³ï Ù»Í), ¹ñ³ ѳٳñ ß³ï Çݹ»ùëÝ»ñÇ ·áÛáõÃÛáõÝÁ ϳñáÕ ¿
¹³Ý¹³Õ»óÝ»É ïíÛ³ÉÝ»ñÇ µ³½³ÛÇ ³ß˳ï³ÝùÁ: Æñ³Ï³Ý î´ÔÐ - »ñáõÙ ·áÛáõÃÛáõÝ áõÝ»Ý
í»ñ³Çݹ»ùë³-íáñÙ³Ý ûåïÇÙǽ³ódzÛÇ Ù»Ãá¹Ý»ñ: úñÇݳÏ` ïíÛ³ÉÝ»ñÇ µ³½³ÛÇ Ó¨³÷áËÙ³Ý
÷³Ã»Ã³ÛÇÝ ·áñÍáÕáõÃÛ³Ý Ï³ï³ñÙ³Ý Å³Ù³Ý³Ï Çݹ»ùëÝ»ñÇ Ýáñ³óáõÙÁ ϳñáÕ ¿ ϳï³ñí»É
Ù»Ï ³Ý·³Ù` ·ñ³éÙ³Ý Ù»ç µáÉáñ ÷á÷áËáõÃÛáõÝÝ»ñÁ ϳï³ñ»Éáõó Ñ»ïá:
Æݹ»ùëÝ»ñÇ
ÙÇçáóáí ·ñ³éÙ³ÝÁ ¹ÇÙ»ÉÁ Çñ³Ï³Ý³óíáõÙ ¿ »ñÏáõ ¿ï³åáí: êϽµáõÙ Çݹ»ùë³ÛÇÝ
ϳéáõóí³ÍùáõÙ ·ïÝíáõÙ ¿ ³ïñǵáõïÇ å³Ñ³ÝçíáÕ ³ñÅ»ùÁ ¨ ·ñ³éÙ³Ý Ñ³Ù³å³ï³ë˳Ý
ѳëó»Ý, Ñ»ïá ³Û¹ ѳëó»áí ϳï³ñíáõÙ ¿ ¹ÇÙáõÙ ³ñï³ùÇÝ ÑÇßáÕ ë³ñùÇÝ: Æݹ»ùëÁ
³ÙµáÕçáõÃÛ³Ùµ µ»éݳíáñíáõÙ ¿ ûå»ñ³óÇáÝ ÑÇßáÕáõÃÛáõÝ Ï³Ù ÙÇßï å³ÑíáõÙ ¿ ³ÛÝï»Õ
ïíÛ³ÉÝ»ñÇ µ³½³ÛÇÝ Ñ»ï ³ß˳ï³ÝùÇ Å³Ù³Ý³Ï:
²ÛÝ
¹»åùáõÙ, »ñµ Çݹ»ùëÇ Ûáõñ³ù³ÝãÛáõñ ³ñÅ»ùÇÝ Ñ³Ù³å³ï³ë-˳ÝáõÙ ¿ µ³Ý³Éáõ ÙdzÏ
³ñÅ»ù, ³Û¹åÇëÇ Çݹ»ùëÁ ÏáãíáõÙ ¿ ³é³çݳÛÇÝ: ÆëÏ »Ã» Çݹ»ùëÁ ëï»ÕÍíáõÙ ¿ ³ÛÝåÇëÇ
µ³Ý³Éáõ ÙÇçáóáí, áñÁ ÃáõÛɳïñáõÙ ¿ ³ñÅ»ùÝ»ñÇ ÏñÏÝáõÃÛáõÝ, ³Û¹åÇëÇ Çݹ»ùëÁ ÏáãíáõÙ
¿ »ñÏñáñ¹³ÛÇÝ: Úáõñ³ù³ÝãÛáõñ ïíÛ³ÉÝ»ñÇ µ³½³ ϳñáÕ ¿ ÙÇ³Å³Ù³Ý³Ï áõÝ»Ý³É ÙÇ ù³ÝÇ
³é³çݳÛÇÝ ¨ »ñÏñáñ¹³ÛÇÝ Çݹ»ùëÝ»ñ, áñÁ ÝáõÛÝå»ë å³ïϳÝáõÙ ¿ Çݹ»ùë³íáñÙ³Ý
³é³í»ÉáõÃÛáõÝÝ»ñÇÝ:
Æݹ»ùë³ÛÇÝ ý³É»ñÇ
ϳ½Ù³Ï»ñåÙ³Ý Ù»Ãá¹Ý»ñÁ
âÝ³Û³Í ù»ß
ѳëó»³íáñÙ³Ý µ³ñÓñ ¿ý»ÏïÇíáõÃÛ³ÝÁ, ý³ÛɳÛÇÝ Ï³éáõóí³ÍùÝ»ñáõÙ áã ÙÇßï ¿
ѳçáÕíáõÙ ·ïÝ»É Ñ³Ù³å³ï³ëË³Ý ýáõÝÏódzÝ: ¸ñ³ ѳٳñ Áëï ³é³çݳÛÇÝ µ³Ý³Éáõ ÙáõïùÇ
ϳ½Ù³Ï»ñåÙ³Ý ¹»åùáõÙ û·ï³·áñÍíáõÙ »Ý Çݹ»ùë³ÛÇÝ ý³ÛÉ»ñÁ: àñáß ÏáÙ»ñóÇáÝ
ѳٳϳñ·»ñáõÙ Çݹ»ùë³ÛÇÝ ý³ÛÉ»ñ ÏáãíáõÙ »Ý ݳ¨ ³ÛÝåÇëÇ ý³ÛÉ»ñÁ, áñáÝù
û·ï³·áñÍíáõÙ »Ý ݳ¨ »ñÏñáñ¹³ÛÇÝ µ³Ý³ÉÇÝ»ñÇ Ñ³Ù³ñ:
Æݹ»ùë³ÛÇÝ ý³ÛÉ»ñÁ ϳñ»ÉÇ ¿ Ý»ñϳ۳óÝ»É áñå»ë
³ÛÝåÇëÇ ý³ÛÉ»ñ, áñáÝù ϳ½Ùí³Í »Ý »ñÏáõ Ù³ëÇó: ²Ýå³ÛÙ³Ý ã¿, áñ ¹³ ÉÇÝÇ ³Û¹ »ñÏáõ
Ù³ë»ñÇ ýǽÇÏ³Ï³Ý Ñ³Ù³ï»Õ»ÉÇáõÃÛáõÝ Ù»Ï ý³ÛÉÇ Ù»ç: Ø»Í Ù³ë³Ùµ Çݹ»ùë³ÛÇÝ
ïÇñáõÛÃÁ ϳ½ÙáõÙ ¿ ³é³ÝÓÇÝ Çݹ»ùë³ÛÇÝ ý³ÛÉ, ÇëÏ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÁ ϳ½ÙáõÙ ¿ ÙÇ
ý³ÛÉ, áñÇ Ñ³Ù³ñ ëï»ÕÍíáõÙ ¿ Çݹ»ùë: ´³Ûó Ù»½ ѳٳñ ³í»ÉÇ Ñ³ñÙ³ñ ¿ ³Û¹ »ñÏáõ
Ù³ë»ñÁ ¹Çï³ñÏ»É ÙdzëÇÝ, ù³ÝÇ áñ Ñ»Ýó ³Û¹ »ñÏáõ Ù³ë»ñÇ ÷á˳½¹»óáõÃÛáõÝÝ ¿
áñáßáõÙ Çݹ»ùë³íáñÙ³Ý Ù»Ë³ÝǽÙÇ û·ï³·áñÍáõÙÁ ·ñ³éáõÙÝ»ñÇÝ ¹ÇÙ»Éáõ åñáó»ëÁ
³ñ³·³óÝ»Éáõ ѳٳñ:
ºÝó¹ñáõÙ
»Ýù, áñ ëϽµáõÙ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÝ ¿, áñÁ ½µ³Õ»óÝáõÙ ¿ ÇÝã-áñ ù³Ý³ÏáõÃÛ³Ùµ
µÉáÏÝ»ñ, áñÇó Ñ»ïá ·³ÉÇë ¿ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÁ, áñï»Õ ѳçáñ¹³µ³ñ ï»Õ³íáñí³Í »Ý
ý³ÛÉÇ µáÉáñ ·ñ³éáõÙÝ»ñÁ:
Æݹ»ùë³ÛÇÝ
¨ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÝ»ñÇ Ï³½Ù³Ï»ñåáõÙÇó ϳËí³Í ï³ñµ»ñáõÙ »Ý 2 ïÇåÇ ý³ÛÉ»ñ` ËÇï
Çݹ»ùëáí ¨ áã ËÇï Çݹ»ùëáí: ²Û¹ ý³ÛÉ»ñÁ áõÝ»Ý Ý³¨ Éñ³óáõóÇã ³ÝáõÝÝ»ñ, áñáÝù
áõÕÕ³ÏÇáñ»Ý ϳåí³Í »Ý Ï³Ù³Û³Ï³Ý ·ñ³éÙ³ÝÁ ¹ÇÙ»Éáõ Ù»Ãá¹Ý»ñÇ Ñ»ï:
ÊÇï Çݹ»ùëÇ
¹»åùáõÙ ÷ÝïñíáÕ ·ñ³éÙ³Ý ï»ÕÁ áñáß»Éáõó Ñ»ïá, ¹ÇÙáõÙÁ ³Û¹ ·ñ³éÙ³ÝÁ Çñ³Ï³Ý³óíáõÙ
¿ áõÕÇÕ Ó¨áí Áëï ·ñ³éÙ³Ý Ñ³Ù³ñÇ: ¸ñ³ ѳٳñ Çݹ»ùëÇ Ï³½Ù³Ï»ñåÙ³Ý ³Ûë Ù»Ãá¹Á ÏáãíáõÙ
¿ ݳ¨ áõÕÇÕ-Çݹ»ùë³ÛÇÝ: àã ËÇï Çݹ»ùëÇ ¹»åùáõÙ ³ÛÝ µÉáÏÁ ·ïÝ»Éáõó Ñ»ïá, áñï»Õ
·ïÝíáõÙ ¿ ÷ÝïñíáÕ ·ñ³éáõÙÁ, µÉáÏÇ Ý»ñëáõÙ å³Ñ³ÝçíáÕ ·ñ³éÙ³Ý ÷ÝïñáõÙÁ ϳï³ñíáõÙ
¿ ѳçáñ¹³Ï³Ý ¹ÇïÙ³Ý ¨ µÉáÏÇ µáÉáñ ·ñ³éáõÙÝ»ñÇ Ñ³Ù»Ù³ïÙ³Ý ÙÇçáóáí: ¸ñ³ ѳٳñ áã
ËÇï Çݹ»ùëáí Çݹ»ùë³íáñÙ³Ý Ù»Ãá¹Á ³Ýí³ÝáõÙ »Ý ݳ¨ ѳçáñ¹³Ï³Ý-Çݹ»ùë³ÛÇÝ:
ÊÇï
Çݹ»ùëáí ý³ÛÉ»ñ ϳ٠áõÕÇÕ Çݹ»ù³ÛÇÝ ý³ÛÉ»ñ
¸Çï³ñÏ»Ýù
ËÇï Çݹ»ùëáí ý³Û»ñ: ²Ûë ý³ÛÉ»ñáõÙ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÁ å³ñáõݳÏáõÙ ¿ ÙǨÝáõÛÝ
»ñϳñáõÃÛ³Ý ·ñ³éáõÙÝ»ñÇ Ñ³çáñ¹³Ï³ÝáõÃÛáõÝ, áñáÝù ï»Õ³íáñí³Í »Ý Ï³Ù³Û³Ï³Ý Ï³ñ·áí,
ÇëÏ Çݹ»ùë³ÛÇÝ ·ñ³éáõÙÁ ϳ½Ùí³Í ¿ µ³Ý³Éáõ ³ñÅ»ùÇó ¨ ·ñ³éÙ³Ý Ñ³Ù³ñÇó.
²Ûëï»Õ
µ³Ý³Éáõ ³ñÅ»ùÁ ¹³ ³é³çݳÛÇÝ µ³Ý³Éáõ ³ñÅ»ùÝ ¿, ÇëÏ ·ñ³éÙ³Ý Ñ³Ù³ñÁ` ÑÇÙݳϳÝ
ïÇñáõÛÃáõÙ ·ñ³éÙ³Ý Ñ»ñÃ³Ï³Ý Ñ³Ù³ñÝ ¿, áñÝ áõÝÇ ³é³çݳÛÇÝ µ³Ý³Éáõ ïíÛ³É ³ñÅ»ùÁ:
ø³ÝÇ áñ
Çݹ»ùë³ÛÇÝ ý³ÛÉ»ñÁ ëï»ÕÍíáõÙ »Ý ³é³çݳÛÇÝ µ³Ý³ÉÇÝ»ñÇ Ñ³Ù³ñ, áñáÝù ÙdzñÅ»ùáñ»Ý
áñáßáõÙ »Ý ·ñ³éáõÙÁ, ³å³ Ýñ³Ýó Ù»ç ã»Ý ϳñáÕ ÉÇÝ»É »ñÏáõ ·ñ³éáõÙÝ»ñ, áñáÝù
áõÝ»Ý³Ý ³é³çݳÛÇÝ µ³Ý³Éáõ ÙǨÝáõÛÝ ³ñÅ»ùÁ: ÊÇï Çݹ»ùëáí Çݹ»ùë³ÛÇÝ ý³ÛÉ»ñáõÙ
ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÇ Ûáõñ³ù³ÝãÛáõñ ·ñ³éÙ³Ý Ñ³Ù³ñ ·áÛáõÃÛáõÝ áõÝÇ Ù»Ï ·ñ³éáõÙ
Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÇó: Æݹ»ùë³ÛÇÝ ïÇñáõÛÃÇ µáÉáñ ·ñ³éáõÙÝ»ñÁ ϳñ·³íáñí³Í »Ý Áëï
µ³Ý³Éáõ ³ñÅ»ùÇ: ²Û¹ å³ï׳éáí ϳñ·³íáñí³Í ï³ñ³ÍáõÃÛ³Ý Ù»ç ϳñ»ÉÇ ¿ ÏÇñ³é»É
÷ÝïñÙ³Ý ³í»ÉÇ ¿ý»ÏïÇí Ù»Ãá¹Ý»ñ:
γٳ۳ϳÝ
·ñ³éÙ³Ý »ñϳñáõÃÛáõÝÁ ·Ý³Ñ³ïíáõÙ ¿ áã û µ³ó³ñÓ³Ï ³ñÅ»ùÝ»ñáí, ³ÛÉ ³ñï³ùÇÝ
ÑÇßáÕáõÃÛ³Ý ë³ñùÇÝ ¹ÇÙ»Éáõ ù³Ý³Ïáí, áñÁ ëáíáñ³µ³ñ ѳݹÇë³ÝáõÙ ¿ ¹ÇëÏÁ: лÝó
¹ÇëÏÇÝ ¹ÇÙ»ÉÝ ¿É ѳݹÇë³ÝáõÙ ¿ ³Ù»Ý³»ñϳñ ·áñÍáÕáõÃÛáõÝÁ ûå»ñ³ïÇí ÑÇßáÕáõÃÛ³Ý
Ù»ç ϳï³ñíáÕ µáÉáñ Ùß³ÏáõÙÝ»ñÇ (í»ñÉáõÍáõÃÛáõÝÝ»ñÇ) Ñ»ï ѳٻٳï³Í:
γñ·³íáñí³Í
Ù³ëëÇíáõÙ ÷ÝïñÙ³Ý ³Ù»Ý³¿ý»ÏïÇí ³É·áñÇÃÙÁ ѳݹÇë³ÝáõÙ ¿ Éá·³ñÇÃÙ³Ï³Ý Ï³Ù µÇݳñ
÷ÝïñáõÙÁ: Þ³ï É³í ¿ ß³ñ³¹ñ»É ³Û¹ ³É·áñÇÃÙÁ µ³ñáÝ ØÛáõÝѳáõ½»ÝÁ, »ñµ ݳ
µ³ó³ïñáõÙ ¿ñ, û ÇÝãå»ë µéÝ»É ³éÛáõÍÇÝ ³Ý³å³ïáõÙ: ¸ñ³ ѳٳñ ÷ÝïñÙ³Ý ³ÙµáÕç
ï³ñ³ÍáõÃÛáõÝÁ ÏÇëíáõÙ ¿ ¨ ù³ÝÇ áñ ³ÛÝ ËÇëï ϳñ·³íáñí³Í ¿, ³å³ ëϽµáõÙ áñáßíáõÙ
¿, ³ñ¹Ûáù ¿É»Ù»ÝïÁ ÷ÝïñíáÕÝ ¿ û áã, ÇëÏ »Ã» áã ³å³ áñ Ï»ëáõÙ å»ïù ¿ ³ÛÝ
÷Ýïñ»É: гçáñ¹ ù³ÛÉáõÙ Ù»Ýù ÁÝïñí³Í Ï»ëÁ ÝáñÇó µ³Å³ÝáõÙ »Ýù »ñÏáõ Ù³ëÇ ¨
ϳï³ñáõÙ »Ýù ÝٳݳïÇå ѳٻٳïáõÃÛáõÝÝ»ñ ¨ ³ÛÉÝ, ÙÇÝ㨠áñ ã·ïÝ»Ýù ÷ÝïñíáÕ
¿É»Ù»ÝïÁ: öÝïñÙ³Ý ù³ÛÉ»ñÇ Ù³ùëÇÙ³É ù³Ý³ÏáõÃÛáõÝÁ áñáßíáõÙ ¿ 2 ÑÇÙùáí Éá·³ñÇÃÙáí
¿É»Ù»ÝïÝ»ñÇ ³ÙµáÕç ÃíÇó.
Tn = log2N
, áñï»Õ N - ¿É»Ù»ÝïÝ»ñÇ ÃÇíÝ ¿:
ê³Ï³ÛÝ Ù»ñ
¹»åùáõÙ, Áëï ³é³çݳÛÇÝ µ³Ý³Éáõ ïñí³Í ³ñÅ»ùÇ ·ñ³éáõÙÁ ÷Ýïñ»Éáõ Å³Ù³Ý³Ï ¿³Ï³Ý ¿
ѳݹÇë³ÝáõÙ ÙdzÛÝ ³ÛÝ, û ù³ÝÇ ³Ý·³Ù ¿ ϳï³ñí»É ¹ÇÙáõÙ ¹ÇëÏÇÝ: öÝïñáõÙÁ ϳï³ñíáõÙ
¿ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃáõÙ áñï»Õ ÏÇñ³éíáõÙ ¿ Çݹ»ùë³ÛÇÝ ÷ÝïñÙ³Ý »ñÏáõ³Ï³Ý
³É·áñÇÃÙ, ÇëÏ Ñ»ïá áõÕÇÕ Ñ³ëó»³íáñÙ³Ý ×³Ý³å³ñÑáí ¹ÇÙáõÙ »Ýù ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÇÝ
³ñ¹»Ý ·ñ³éÙ³Ý ÏáÝÏñ»ï ѳٳñáí: àñå»ë½Ç ϳñáճݳÝù ·Ý³Ñ³ï»É ¹ÇÙÙ³Ý Ù³ùëÇÙ³É
ųٳݳÏÁ, Ù»Ýù å»ïù ¿ áñáß»Ýù, û Ï³Ù³Û³Ï³Ý ·ñ³éÙ³Ý ÷ÝïñÙ³Ý Ñ³Ù³ñ ù³ÝÇ ³Ý·³Ù
»Ýù ¹ÇÙ»É ¹ÇëÏÇÝ:
¸ÇëÏÇ íñ³
ý³ÛÉ»ñÇ ·ñ³éáõÙÝ»ñÁ å³ÑíáõÙ »Ý µÉáÏÝ»ñáí: ´ÉáÏÇ ã³÷ë»ñÁ áñáßíáõÙ ¿ ¹ÇëÏÇ ÑëÏÇãÇ
¨ ûå»ñ³óÇáÝ Ñ³Ù³Ï³ñ·Ç ýǽÇÏ³Ï³Ý Ñ³ïÏáõÃÛáõÝÝ»ñáí: ØÇ µÉáÏáõ٠ϳñáÕ »Ý
ï»Õ³íáñí»É ÙÇ ù³ÝÇ ·ñ³éáõÙÝ»ñ: ¸ñ³ ѳٳñ å»ïù ¿ áñáᯐ Çݹ»ùë³ÛÇÝ µÉáÏÝ»ñÇ
ù³Ý³ÏÁ, áñÁ ³ÝÑñ³Å»ßï ¿ µáÉáñ å³Ñ³ÝçíáÕ Çݹ»ùë³ÛÇÝ ·ñ³éáõÙÝ»ñÁ ï»Õ³íáñ»Éáõ
ѳٳñ ¨ ¹ñ³ ѳٳñ ¹ÇëÏÇÝ ¹ÇÙ»Éáõ Ù³ùëÇÙ³É ÃÇíÁ ѳí³ë³ñ ÏÉÇÝÇ ïñí³Í Ãíáí
µÉáÏÝ»ñÇ »ñÏáõ³Ï³Ý Éá·³ñÇÃÙÇÝ ·áõÙ³ñ³Í Ù»Ï: ÆëÏ ÇÝãDZ ѳٳñ ¿ å»ïù Ù»ÏÁ:
Æݹ»ùë³ÛÇÝ ïÇñáõÛÃáõÙ ·ñ³éÙ³Ý Ñ³Ù³ñÇ ÷ÝïñáõÙÇó Ñ»ïá Ù»Ýù å»ïù ¿ Ù»Ï ³Ý·³Ù ¿É
¹ÇÙ»Ýù ý³ÛÉÇ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÇÝ: ¸ñ³ ѳٳñ ¹ÇëÏÇÝ ¹ÇÙ»Éáõ Ù³ùëÇÙ³É Å³Ù³Ý³ÏÇ
ѳßíÙ³Ý ýáñÙáõÉ³Ý Ïáõݻݳ Ñ»ï¨Û³É ï»ëùÁ.
Tn = log2NÇݹ.µÉ.
+ 1
¸Çï³ñÏ»Ýù
ÏáÝÏñ»ï ûñÇÝ³Ï ¨ ѳٻٳï»Ýù ¹ÇÙ»Éáõ ųٳݳÏÁ ѳçáñ¹³Ï³Ý ¹ÇÙÙ³Ý Å³Ù³Ý³Ï ¨ ËÇï
Çݹ»ùëÇ Ï³½Ù³Ï»ñåÙ³Ý Å³Ù³Ý³Ï:
ºÝó¹ñ»Ýù
áõÝ»Ýù Ñ»ï¨Û³É ëϽµÝ³Ï³Ý ïíÛ³ÉÝ»ñÁ.
ü³ÛÉÇ
·ñ³éÙ³Ý »ñϳñáõÃÛáõÝÁ (LZ) – 128 µ³ÛÃ: ²é³çݳÛÇÝ µ³Ý³Éáõ »ñϳñáõÃÛáõÝÁ (LK) –
12 µ³ÛÃ: ü³ÛÉÇ ·ñ³éáõÙÝ»ñÇ ù³Ý³ÏÁ (KZ) – 100000: ´ÉáÏÇ ã³÷ëÁ (LB) – 1024 µ³ÛÃ:
гßí»Ýù
Çݹ»ùë³ÛÇÝ ·ñ³éÙ³Ý ã³÷Á: ²ÙµáÕç ÃÇíÁ 100000-Ç ë³ÑÙ³ÝÝ»ñáõÙ Ý»ñϳ۳óÝ»Éáõ ѳٳñ
Ïå³Ñ³ÝçíÇ 3 µ³ÛÃ, »Ýó¹ñ»Ýù, áñ Ù»½ ѳٳñ ÃáõÛɳïñ»ÉÇ ¿ ÙdzÛÝ ½áõÛ·
ѳëó»³íáñáõÙÁ, ¹ñ³ ѳٳñ ³ÝÑñ³Å»ßï ¿ ³é³ÝÓݳóÝ»É 4 µ³Ûà ·ñ³éÙ³Ý Ñ³Ù³ñÁ å³Ñ»Éáõ
ѳٳñ: ²Û¹ ¹»åùáõÙ Çݹ»ùë³ÛÇÝ ·ñ³éÙ³Ý »ñϳñáõÃÛáõÝÁ ѳí³ë³ñ ÏÉÇÝÇ µ³Ý³Éáõ
»ñϳñáõÃÛ³Ý ¨ ·ñ³éÙ³Ý Ñ³Ù³ñÇÝ ¹ÇÙÙ³Ý ù³Ý³ÏÇ ·áõÙ³ñÇÝ, ³ÛëÇÝùÝ`
LI = LK + 4 = 12 + 4 =
16 µ³ÛÃ
гßí»Ýù
Çݹ»ùë³ÛÇÝ µÉáÏÝ»ñÇ ù³Ý³ÏÁ, áñáÝù ³ÝÑñ³Å»ßï »Ý ïñí³Í ù³Ý³ÏÇ ·ñ³éáõÙÝ»ñÇÝ ¹ÇÙÙ³Ý
ѳٳñ: ¸ñ³ ѳٳñ Ý³Ë Ñ³ßí»Ýù, û áñù³Ý Çݹ»ùë³ÛÇÝ ·ñ³éáõÙÝ»ñ »Ý ϳñáÕ ï»Õ³íáñí»É
Ù»Ï µÉáÏÇ Ù»ç.
KIZB = LB/LI = 1024/16
= 64 Çݹ»ùë³ÛÇÝ ·ñ³éáõÙÝ»ñ Ù»Ï µÉáÏáõÙ:
²ÛÅ٠ѳßí»Ýù Çݹ»ùë³ÛÇÝ µÉáÏÝ»ñÇ ³ÝÑñ³Å»ßÁ ù³Ý³ÏáõÃÛáõÝÁ.
KIB = KZ/KZIB =
100000/64 = 1563 µÉáÏ:
ÂÇíÁ
ÏÉáñ³óñ»É »Ýù Ù»ÍÇ ÏáÕÙÁ, ù³ÝÇ áñ ï³ñ³ÍáõÃÛáõÝÁ ³é³ÝÓݳó-íáõÙ ¿ ³ÙµáÕç
µÉáÏÝ»ñáí, ÇëÏ í»ñçÇÝ µÉáÏÁ ÏÉñ³óíÇ áã ³ÙµáÕçáõÃÛ³Ùµ:
²ÛÅÙ ³ñ¹»Ý
Ù»Ýù ϳñáÕ »Ýù ѳßí»É ¹ÇëÏÇÝ ¹ÇÙ»Éáõ Ù³ùëÇÙ³É ù³Ý³ÏáõÃÛáõÝÁ ó³Ýϳó³Í ·ñ³éÙ³Ý
÷ÝïñÙ³Ý Å³Ù³Ý³Ï:
T÷ÝïñÙ³Ý =
log2KIB + 1 = log21563 + 1 = 11 + 1 = 12 ¹ÇÙáõÙ ¹ÇëÏÇÝ:
Èá·³ñÇÃÙÁ
ÝáõÛÝå»ë ÏÉáñ³óÝáõÙ »Ýù, ù³ÝÇ áñ ѳßíáõÙ »Ýù ¹ÇÙáõÙÝ»ñÇ ù³Ý³ÏÁ, ÇëÏ ¹³ å»ïù ¿
ÉÇÝÇ ³ÙµáÕç ÃÇí:
л勉µ³ñ,
Áëï ³é³çݳÛÇÝ µ³Ý³Éáõ ó³Ýϳó³Í ·ñ³éÙ³Ý ÷ÝïñÙ³Ý Ñ³Ù³ñ ËÇï Çݹ»ùëÇ Ï³½Ù³Ï»ñåÙ³Ý
¹»åùáõÙ Ïå³Ñ³ÝçíÇ áã ³í»ÉÇ ù³Ý 12 ¹ÇÙáõÙ ¹ÇëÏÇÝ: ÆëÏ ³ÛÅ٠ѳßí»Ýù, û ÇÝã û·áõï
»Ýù Ù»Ýù ëï³ÝáõÙ: â¿ áñ Çݹ»ùëÇ Ï³½Ù³Ï»ñåáõÙÁ ϳåí³Í ¿ Éñ³óáõóÇã í»ñ³¹Çñ
ͳËë»ñÇ Ñ»ï ¨ ¹ñ³ ѳٳñ ³Û¹åÇëÇ Ï³½Ù³Ï»ñåáõÙÁ ϳñáÕ ¿ ÇÙ³ëï áõÝ»Ý³É ÙdzÛÝ ³ÛÝ
¹»åùáõÙ, »ñµ ³ÛÝ Ïï³ Ýϳï»ÉÇ û·áõï: ºÃ» Ù»Ýù ãëï»ÕÍ»ÇÝù Çݹ»ùë³ÛÇÝ
ï³ñ³ÍáõÃÛáõÝ, ³å³ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃáõÙ ·ñ³éáõÙÝ»ñÇ Ï³Ù³Û³Ï³Ý å³ÑÙ³Ý ¹»åùáõÙ Ù»½
³Ù»Ý³Í³Ûñ³Ñ»Õ ¹»åùáõÙ ³ÝÑñ³Å»ßï ÏÉÇÝÇ
¹Çï³ñÏ»É µáÉáñ µÉáÏÝ»ñÁ, áñáÝó Ù»ç ý³ÛÉ ¿ å³ÑíáõÙ: ¶ñ³éáõÙÝ»ñÇ ÷ÝïñÙ³Ý Å³Ù³Ý³ÏÁ
Ù»Ýù ѳßíÇ ã»Ýù ³éÝáõÙ, ù³ÝÇ áñ ³Û¹ åñáó»ëÁ ϳï³ñíáõÙ ¿ ûå»ñ³ïÇí ÑÇßáÕáõÃÛáÝ
Ù»ç:
´ÉáÏÝ»ñÇ
ù³Ý³ÏÁ, áñáÝù ³ÝÑñ³Å»ßï »Ý µáÉáñ 100000 ·ñ³éáõÙÝ»ñÁ å³Ñ»Éáõ ѳٳñ, Ù»Ýù
Ïѳßí»Ýù Ñ»ï¨Û³É ýáñÙáõɳÛáí.
KBO = KZ/(LB/LZ) =
100000/(1024/128) = 12500 µÉáÏ:
ÆëÏ ¹³
Ý߳ݳÏáõÙ ¿, áñ ¹ÇÙÙ³Ý Ù³ùëÇÙ³É ù³Ý³ÏÁ 12500, áñÁ ¨ óáõÛó ¿ ï³ÉÇë, áñ û·áõïÁ
¿³Ï³Ý ¿:
²ÛÅÙ
¹Çï³ñÏ»Ýù, û ÇÝãå»ë »Ý ϳï³ñíáõÙ Ýáñ ·ñ³éáõÙÝ»ñÇ ³í»É³óÙ³Ý ¨ Ñ»é³óÙ³Ý
·áñÍáÕáõÃÛáõÝÝ»ñÁ:
²í»É³óÙ³Ý
·áñÍáÕáõÃÛ³Ý Å³Ù³Ý³Ï ·ñ³éáõÙÁ ϳï³ñíáõÙ ¿ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÇ í»ñçáõÙ: Æݹ»ùë³ÛÇÝ
ïÇñáõÛÃáõÙ ³ÝÑñ³Å»ßï ¿ ÇÝýáñÙ³ódzÛÇ ³í»É³óáõÙÁ ϳï³ñ»É ÏáÝÏñ»ï ï»ÕáõÙ, áñå»ë½Ç
ã˳ËïíÇ Ï³ñ·³íáñí³ÍáõÃÛáõÝÁ: ¸ñ³ ѳٳñ ý³ÛÉÇ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÁ µ³Å³ÝíáõÙ ¿
µÉáÏÝ»ñÇ ¨ ݳËÝ³Ï³Ý Éñ³óÙ³Ý Å³Ù³ÝÏ Ûáõñ³ù³ÝãÛáõñ µÉáÏáõÙ ÃáÕÝíáõÙ ¿ ³½³ï
ïÇñáõÛÃ:
²ÛÝ µ³ÝÇó Ñ»ïá,
»ñµ áñáßíáõÙ ¿, û áñ µÉáÏáõÙ å»ïù ¿ ³í»É³óíÇ Çݹ»ùëÁ, ³Û¹ µÉáÏÁ å³ï׻ݳíáñíáõÙ
¿ ûå»ñ³ïÇí ÑÇßáÕáõÃÛ³Ý Ù»ç: ²ÛÝï»Õ ³ÛÝ Ó¨³÷áËíáõÙ ¿` Ýáñ ·ñ³éáõÙÁ ¹ñíáõÙ ¿
³ÝÑñ³Å»ßï ï»ÕÁ (ûå»ñ³ïÇí ÑÇßáÕáõÃÛ³Ý Ù»ç ¹³ ϳï³ñíáõÙ ¿ ÙÇ ù³ÝÇ ³Ý·³Ù ³ñ³·, ù³Ý
¹ÇëÏÇ íñ³), áñÇó Ñ»ïá Ó¨³÷áËí³Í µÉáÏÁ ÝáñÇó ·ñ³ÝóíáõÙ ¿ ¹ÇëÏÇ íñ³:
гßí»Ýù
¹ÇëÏÇÝ ¹ÇÙÙ³Ý Ù³ùëÇÙ³É ù³Ý³ÏáõÃÛáõÁ, áñÝ ³ÝÑñ³Å»ßï ¿ ·ñ³éÙ³Ý ³í»É³óÙ³Ý Å³Ù³Ý³Ï:
¸³ ³ÛÝ ¹ÇÙáõÙÝ»ñÇ ù³Ý³ÏÝ ¿ ¹ÇëÏÇÝ, áñÝ ³ÝÑñ³Å»ßï ¿ ·ñ³éÙ³Ý ÷ÝïñÙ³Ý Ñ³Ù³ñ
·áõÙ³ñ³Í Ù»Ï ¹ÇÙáõÙ ÷á÷áËí³Í Çݹ»ùë³ÛÇÝ µÉáÏÇ ï»Õ³¹ñÙ³Ý Ñ³Ù³ñ ¨ ·áõÙ³ñ³Í Ù»Ï
¹ÇÙáõÙ ·ñ³éáõÙÁ ÑÇÙÝ³Ï³Ý ïÇñáõÛà ï»Õ³÷áË»Éáõ ѳٳñ:
T³í»É³óáõÙ =
log2N + 1 + 1 + 1
´Ý³Ï³Ý ¿,
áñ Ýáñ ·ñ³éáõÙÝ»ñÇ ³í»É³óÙ³Ý åñáó»ëáõÙ ÁݹɳÛÝÙ³Ý ïáÏáëÁ ³ÝÁݹѳï ÷áùñ³ÝáõÙ ¿:
ºñµ ³ñ¹»Ý í»ñç³ÝáõÙ ¿ ³½³ï ïÇñáõÛÃÁ ï»ÕÇ ¿ áõÝ»ÝáõÙ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÇ ·»ñѳ·»óáõÙ:
²Û¹ ¹»åùáõÙ Ñݳñ³íáñ ¿ »ñÏáõ ÉáõÍáõÙ. ϳ٠í»ñ³Ï³éáõó»É Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÁ, ϳÙ
Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÇ Ñ³Ù³ñ ϳ½Ù³Ï»ñå»É ·»ñѳ·»óÙ³Ý ïÇñáõÛÃ, áñï»Õ Ïå³Ñí»Ý
ÑÇÙÝ³Ï³Ý ïÇñáõÛÃáõÙ ãï»Õ³íáñí³Í ·ñ³éáõÙÝ»ñÁ: ê³Ï³ÛÝ, ³é³çÇÝ Ù»Ãá¹Á Éñ³óáõóÇã
Å³Ù³Ý³Ï Ïå³Ñ³ÝçÇ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÇ í»ñ³Ï³éáõóÙ³Ý Ñ³Ù³ñ, ÇëÏ »ñÏñáñ¹ Ù»Ãá¹Á
ÏٻͳóÝÇ Ï³Ù³Û³Ï³Ý ·ñ³éÙ³ÝÁ ¹ÇÙÙ³Ý Å³Ù³Ý³ÏÁ ¨ Ïå³Ñ³ÝçÇ Éñ³óáõóÇã ¹ÇÙáõÙÝ»ñÇ
ϳ½Ù³Ï»ñåáõÙ ·»ñѳ·»óÙ³Ý ïÇñáõÛÃÇÝ:
¸ñ³ ѳٳñ
ïíÛ³ÉÝ»ñÇ ýǽÇÏ³Ï³Ý µ³½³ÛÇ Ý³Ë³·ÍÙ³Ý Å³Ù³Ý³Ï ß³ï ϳñ¨áñ ¿ ݳËûñáù áñáᯐ å³ÑíáÕ
ÇÝýáñÙ³ódzÛÇ Í³í³ÉÝ»ñÁ, ϳÝ˳·áõß³Ï»É Ýñ³ ³×Á ¨ ѳßíÇ ³éÝ»É å³Ñå³ÝÙ³Ý ïÇñáõÛÃÇ
ѳٳå³ï³ëË³Ý ÁݹɳÛÝáõÙÁ:
¶ñ³éÙ³Ý
Ñ»é³óÙ³Ý ¹»åùáõ٠ϳï³ñíáõÙ ¿ ·áñÍáÕáõÃÛáõÝÝ»ñÇ Ñ»ï¨Û³É ѳçáñ¹³Ï³ÝáõÃÛáõÝÁ. ÑÇÙݳϳÝ
ïõñáõÛÃáõÙ ·ñ³éáõÙÁ ÝßíáõÙ ¿ áñå»ë Ñ»é³óí³Í, ÇëÏ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃáõÙ
ѳٳå³ï³ëË³Ý Çݹ»ùëÁ áãÝã³ÝáõÙ ¿ ýǽÇϳå»ë, ³ÛëÇÝùÝ Ñ»é³óí³Í ·ñ³éáõÙÇÝ Ñ³çáñ¹³Í
·ñ³éáõÙÝ»ñÁ ï»Õ³÷áËíáõÙ »Ý Ýñ³ ï»ÕÁ ¨ µÉáÏÁ, áñáõÙ å³ÑíáõÙ ¿ñ ïíÛ³É Çݹ»ùëÁ,
ÝáñÇó ·ñí»Éáí ¹ÇëÏÇ íñ³: Àݹ áñáõÙ ³Ûë ·áñÍáÕáõÃÛ³Ý Ñ³Ù³ñ ¹ÇëÏÇÝ ¹ÇÙÙ³Ý ù³Ý³ÏÁ
ÝáõÛÝ ¿ ÇÝã áñ Ýáñ ·ñ³éÙ³Ý ³í»É³óÙ³Ý Å³Ù³Ý³Ï:
àã ËÇï Çݹ»ùëáí ý³ÛÉ»ñ
ϳÙ
Çݹ»ùë³ÛÇÝ-ѳçáñ¹³Ï³Ý
ý³ÛÉ»ñ
öáñÓ»Ýù ϳï³ñ»É³·áñÍ»É
ý³ÛÉ»ñÁ å³Ñ»Éáõ Ù»Ãá¹Á: ²ÛÝ Ïå³Ñ»Ýù ϳñ·³íáñí³Í Ó¨áí ¨ ÏÏÇñ³é»Ýù »ñÏáõ³Ï³Ý
÷ÝïñÙ³Ý ³É·áñÇÃÙÁ ó³Ýϳó³Í ·ñ³éÙ³Ý ¹ÇÙ»Éáõ ѳٳñ: ²Û¹ ¹»åùáõÙ ó³Ýϳó³Í ·ñ³éÙ³ÝÁ
¹ÇÙÙ³Ý Å³Ù³Ý³ÏÁ ÏÉÇÝÇ ¿³å»ë ³í»ÉÇ ùÇã: Ø»ñ ûñÇݳÏÇ Ñ³Ù³ñ ¹³ ÏÉÇÝÇ ³Ûëå»ë.
T = log2KBO
= log212500 = 14 ¹ÇÙáõÙ
¹ÇëÏÇÝ:
ÆëÏ ¹³
¿³å»ë ³í»ÉÇ ùÇã ¿ ù³Ý 125000 ¹ÇÙáõÙÁ ý³ÛÉÇ ·ñ³éáõÙÝ»ñÇ Ï³Ù³Û³Ï³Ý å³ÑÙ³Ý ¹»åùáõÙ:
ê³Ï³ÛÝ ÑÇÙÝ³Ï³Ý ý³ÛÉÁ ϳñ·³íáñí³Í Ó¨áí å³Ñ»ÉÁ ÝáõÛÝå»ë µ³ñ¹ åñáó»ë ¿:
àã ËÇï
Çݹ»ùëÁ ϳéáõóíáõÙ ¿ Ñ»Ýó ϳñ·³íáñí³Í ý³ÛÉ»ñÇ Ñ³Ù³ñ: ²Û¹ ý³ÛÉ»ñÇ Ñ³Ù³ñ
û·ï³·áñÍíáõÙ ¿ Ý»ñùÇÝ Ï³ñ·³íáñÙ³Ý ëϽµáõÝùÁ¿ å³ÑíáÕ Çݹ»ùëÝ»ñÇ ù³Ý³ÏÁ
å³Ï³ë»óÝ»Éáõ ѳٳñ: ²Û¹åÇëÇ ý³ÛÉ»ñÇ Çݹ»ùëÇ ·ñ³éáõÙÁ áõÝÇ Ñ»ï¨Û³É ϳéáõóí³ÍùÁ:
²ÛÝ Ï³½Ùí³Í ¿ µÉáÏÇ ³é³çÇÝ ·ñ³éÙ³Ý µ³Ý³Éáõ ³ñÅ»ùÇó ¨ ³Û¹ ·ñ³éáõÙáí µÉáÏÇ
ѳٳñÇó:
|
´ÉáÏÇ ³é³çÇÝ ·ñ³éÙ³Ý
µ³Ý³Éáõ ³ñÅ»ù
|
²Û¹ ·ñ³éáõÙáí
µÉáÏÇ Ñ³Ù³ñÁ
|
Æݹ»ùë³ÛÇÝ
ïÇñáõÛÃáõÙ Ù»Ýù ³ÛÅÙ ÷ÝïñáõÙ »Ýù ³ÝÑñ³Å»ßï µÉáÏÁ Áëï ³é³çݳÛÇÝ µ³Ý³Éáõ ïñí³Í
³ñÅ»ùÇ: ø³ÝÇ áñ µáÉáñ ·ñ³éáõÙÝ»ñÁ ϳñ·³íáñí³Í »Ý, ³å³ µÉáÏÇ ³é³çÇÝ ·ñ³éÙ³Ý
³ñÅ»ùÁ Ñݳñ³íáñáõÃÛáõÝ ¿ ï³ÉÇë ³ñ³· áñáß»É, û áñ µÉáÏáõÙ ¿ ·ïÝíáõÙ ÷ÝïñíáÕ
·ñ³éáõÙÁ: ´áÉáñ Ùݳó³Í ·áñÍáÕáõÃÛáõÝÝ»ñÁ ϳï³ñíáõÙ »Ý ÑÇÙÝ³Ï³Ý ïÇñáõÛÃáõÙ:
¶Ý³Ñ³ï»Ýù
áã ËÇï Çݹ»ùëáí ý³ÛÉÇ ó³Ýϳó³Í ·ñ³éÙ³ÝÁ ¹ÇÙ»Éáõ ųٳݳÏÁ: ÊݹñÇ ÉáõÍÙ³Ý
³É·áñÇÃÙÁ ÝáõÛÝÝ ¿:
êϽµáõÙ
áñáß»Ýù Çݹ»ùë³ÛÇÝ ·ñ³éÙ³Ý ã³÷Á: ºÃ» ÙÇÝã ³ÛÅÙ ¹ÇëÏÇÝ ¹ÇÙáõÙÁ ѳßíÇ ¿ñ ³éÝíáõÙ
»ÉÝ»Éáí ³ÛÝ µ³ÝÇó, áñ å³Ñ³ÝçíáõÙ ¿ñ ¹ÇÙ»É 100000 ·ñ³éÙ³Ý, ³å³ ³ÛÅÙ Ù»½ ³ÝÑñ³Å»ßï
ÏÉÇÝÇ ¹ÇÙ»É Áݹ³Ù»ÝÁ 12500 µÉáÏÇ: ¸ñ³ ѳٳñ ¹ÇÙÙ³Ý Ñ³Ù³ñ µ³í³Ï³Ý ¿ »ñÏáõ µ³ÛÃ:
²Û¹ ¹»åùáõÙ Çݹ»ùë³ÛÇÝ ·ñ³éÙ³Ý »ñϳñáõÃÛáõÝÁ ѳí³ë³ñ ÏÉÇÝÇ.
LI = LK + 2 = 12 + 2 =
14 µ³ÛÃ:
²Û¹ ¹»åùáõÙ
Ù»Ï µÉáÏáõÙ Çݹ»ùë³ÛÇÝ ·ñ³éáõÙÝ»ñÇ ù³Ý³ÏÁ ÏÉÇÝÇ Ñ³í³ë³ñ`
KIZB = LB/LI = 1024/14
= 73 Çݹ»ùë³ÛÇÝ ·ñ³éáõÙ Ù»Ï µÉáÏáõÙ:
гßí»Ýù
Çݹ»ùë³ÛÇÝ µÉáÏÝ»ñÇ ù³Ý³ÏÁ, áñáÝù ³ÝÑñ³Å»ßï »Ý å³Ñ³ÝçíáÕ Çݹ»ùë³ÛÇÝ ·ñ³éáõÙÝ»ñÁ
å³Ñ»Éáõ ѳٳñ.
KIB = KBO/KZIB =
12500/73 = 172 µÉáÏ:
²Û¹ ¹»åùáõÙ
¹ÇÙÙ³Ý Å³Ù³Ý³ÏÁ Áëï ݳËáñ¹ ýáñÙáõɳÛÇ ÏÉÇÝÇ
T÷ÝïñÙ³Ý =
log2KIB + 1 = log2172 + 1 = 8 + 1 = 9 ¹ÇÙáõÙ ¹ÇëÏÇÝ:
Ø»Ýù
ï»ëÝáõÙ »Ýù, áñ áã ËÇï Çݹ»ùëÇÝ ³ÝóÝ»Éáõ ¹»åùáõÙ ¹ÇÙÙ³Ý Å³Ù³Ý³ÏÁ ÷áùñ³ÝáõÙ ¿
Ù»Ï áõ Ï»ë ³Ý·³Ù: ¸ñ³ ѳٳñ ϳñ»ÉÇ ¿ ³ë»É, áñ áã ËÇï Çݹ»ùëÇ Ï³½Ù³Ï»ñåáõÙÁ
û·áõï ¿ ï³ÉÇë ¹ÇÙÙ³Ý ³ñ³·áõÃÛ³Ý Ù»ç:
¸Çï³ñÏ»Ýù
Ýáñ ·ñ³éáõÙ ³í»É³óÝ»Éáõ ¨ Ñ»é³óÝ»Éáõ ·áñÍáÕáõÃÛáõÝÝ»ñÁ áã ËÇï Çݹ»ùëáí ý³ÛÉ»ñÇ
ѳٳñ:
²Ûëï»Õ Ýáñ
·ñ³éáõÙ ³í»É³óÝ»ÉÁ ëϽµáõÝùáñ»Ý ï³ñµ»ñíáõÙ ¿ ËÇï Çݹ»ùëáí ý³ÛÉáõÙ Ýáñ ·ñ³éáõÙ
³í»É³óÝ»Éáõ åñáó»ëÇó: ²Ûëï»Õ Ýáñ ·ñ³éáõÙÁ å»ïù ¿ ³ÝÙÇç³å»ë ÙïóíÇ ³ÝÑñ³Å»ßï µÉáÏÇ
Ù»ç ¨ ¹ñíÇ ³ÝÑñ³Å»ßï ï»ÕÁ, áñÁ áñáßíáõÙ ¿ ³é³çݳÛÇÝ µ³Ý³Éáõ ³ñÅ»ùÝ»ñÇ
µ³½ÙáõÃÛ³Ý íñ³ ϳñ·³íáñ-í³ÍáõÃÛ³Ý ïñí³Í ëϽµáõÝùáí: ¸ñ³ ѳٳñ ëϽµáõÙ ÷ÝïñíáõÙ
¿ ÑÇÙÝ³Ï³Ý ÑÇßáÕáõÃÛ³Ý ³ÝÑñ³Å»ßï µÉáÏÁ, áñï»Õ å»ïù ¿ ï»Õ³¹ñíÇ Ýáñ ·ñ³éáõÙÁ:
¸ñ³ÝÇó Ñ»ïá ³Û¹ µÉáÏÁ ÑÇßíáõÙ ¿, ³ÛÝáõÑ»ï¨ ÑÇÙÝ³Ï³Ý ÑÇßáÕáõÃÛ³Ý Ù»ç Ó¨³÷áËíáõÙ
¿ µÉáÏÇ å³ñáõݳÏáõÃÛáõÝÁ ¨ ³ÛÝ ÝáñÇó ·ñíáõÙ ¿ ¹ÇëÏÇ íñ³ Çñ ÑÇÝ ï»ÕáõÙ: ²Ûëï»Õ
ÇÝãå»ë ¨ ³é³çÇÝ ¹»åùáõÙ å»ïù ¿ ïñí³Í ÉÇÝÇ µÉáÏÝ»ñÇ ëϽµÝ³Ï³Ý ½µ³Õí³ÍáõÃÛ³Ý
ïáÏáëÁ: MS SQL server – áõÙ ³Û¹ ïáÏáëÁ ÏáãíáõÙ ¿ Full – factor ¨ û·ï³·áñÍíáõÙ ¿
Ïɳëï»ñǽ³óí³Í Çݹ»ùëÝ»ñÇ Ó¨³íáñÙ³Ý Å³Ù³Ý³Ï: Îɳëï»ñǽ³óí³Í ÏáãíáõÙ »Ý ³ÛÝ
Çݹ»ùëÝ»ñÁ, áñáÝóáõ٠ݳËÝ³Ï³Ý ·ñ³éáõÙÝ»ñÁ ýǽÇϳå»ë ¹³ë³íáñí³Í »Ý Áëï ³é³çݳÛÇÝ
µ³Ý³Éáõ ³ñÅ»ùÝ»ñÇ: Üáñ ·ñ³éáõÙ ³í»É³óÝ»Éáõ Å³Ù³Ý³Ï Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÁ
Ó¨³÷áËÙ³Ý ãÇ »ÝóñÏíáõÙ:
¸ÇëÏÇÝ
¹ÇÙÙ³Ý ù³Ý³ÏÁ Ýáñ ·ñ³éÙ³Ý ³í»É³óÙ³Ý Å³Ù³Ý³Ï Ñ³í³ë³ñ ¿ ¹ÇÙáõÙÝ»ñÇ ù³Ý³ÏÇÝ, áñÝ
³ÝÑñ³Å»ßï ¿ ѳٳå³ï³ëË³Ý µÉáÏÁ ·ïÝ»Éáõ ѳٳñ ·áõÙ³Ý³Í Ù»Ï ¹ÇÙáõÙ, áñÝ ³ÝÑñ³Å»ßï
¿ Ó¨³÷áËí³Í µÉáÏÁ Çñ ÑÇÝ ï»ÕÁ ¹Ý»Éáõ ѳٳñ:
T³í»É³óáõÙ =
log2N + 1 + 1 ¹ÇÙáõÙ:
¶ñ³éÙ³Ý
Ñ»é³óáõÙÁ ï»ÕÇ ¿ áõÝ»ÝáõÙ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÇó Ýñ³ ýǽÇÏ³Ï³Ý Ñ»é³óÙ³Ý ÙÇçáóáí,
Áݹ áñáõÙ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÁ ëáíáñ³µ³ñ ãÇ Ó¨³÷áËíáõÙ, ÝáõÛÝÇëÏ »Ã» Ñ»é³óíáõÙ ¿
µÉáÏÇ ³é³çÇÝ ·ñ³éáõÙÁ: ¸ñ³ ѳٳñ ¹ÇëÏÇÝ ¹ÇÙ»Éáõ ù³Ý³ÏÁ ·ñ³éÙ³Ý Ñ»é³óÙ³Ý Å³Ù³Ý³Ï
ÝáõÛÝÝ ¿ ÇÝã áñ Ýáñ ·ñ³éÙ³Ý ³í»É³óÙ³Ý Å³Ù³Ý³Ï:
|