ãã®èšäºã§ã¯ãå€ãã®å Žåèªæã§ãããœãããŠã§ã¢å®è£ ã®è©³çŽ°ã«é£ã³èŸŒãããšãªããããŒã¿ç®¡çã®äžè¬çãªããžãã¯ã«ã€ããŠèª¬æããŸãã
ã¿ã¹ã¯ã®æ¡ä»¶ã«å¿ããŠããªããžã§ã¯ãããŒã¿ããŒã¹ç®¡çã·ã¹ãã ããŸãã¯ãã«ããŠãŒã¶ãŒã¢ã¯ã»ã¹ãæ åœãããªããžã§ã¯ãããŒã¿ããŒã¹ç®¡çã·ã¹ãã ã¯ãåçš®ã®åé¢ãªããžã§ã¯ãã»ããã§åäœããŸãã æãå€æ§ãªæ å ±ãšã³ãã£ãã£ã¯ããªããžã§ã¯ããããŒã¿ãã¡ã¿ããŒã¿ããªã¹ãããã©ã³ã¶ã¯ã·ã§ã³ãã·ããªãªãªãœãŒã¹ãããã¥ã¡ã³ããªã©ã®çµ±äžããã圢åŒãåãããšãã§ããŸãã
ããŒã¿ãªããžã§ã¯ã
æåã«ããªããžã§ã¯ãã«ã€ããŠç¥ãããŠããå¯äžã®ããšã¯ããã£ã¹ã¯äžã®é·æä¿åã®ããã«ã·ãªã¢ã«åãããããããŒãšå®éã®ã³ã³ãã³ãã®2ã€ã®éšåã§æ§æãããããšã§ãã
ãªããžã§ã¯ãã®ã¿ã€ãã«ã¯åºå®é·ã§ããããµãŒãã¹æ å ±ãå ¥ããããã«å¿ èŠã§ãã ç¹ã«ãããããŒã«ã¯ããªããžã§ã¯ãã®å šé·ïŒãã€ãåäœïŒãç¬èªã®èšè¿°åãããã³ã¹ããŒã¿ã¹çªå·ãæ ŒçŽãããŸãã
å éšçã«ããªããžã§ã¯ãã«ã¯ãã»ããå ã®ã·ãªã¢ã«çªå·ã«ãã£ãŠèå¥ãããå€ã®ã»ãããå«ãŸããŠããŸãã ãªããžã§ã¯ãèªäœã¯å€ã解éããŸããããåå€ããã€ãåäœã®é·ãã§ç¹åŸŽä»ããããŠããããšããèªèãããŠããããããªããžã§ã¯ãã®ãµã€ãºãèšç®ã§ããŸãã å€ã®ã»ããã¯ã¿ãã«åœ¢åŒã§ååšããŸãã
èå¥ãšã¢ã¯ã»ã¹
ãªããžã§ã¯ãã®ã¹ãã¬ãŒãžã«ã¯ãæ¡ä»¶ä»ãã§ç¡éã®ãã¡ã€ã«ã¹ããŒã¹ã䜿çšãããè«ççã«ã¯ã©ã¹ã¿ãŒã«åå²ãããŸãã ãã¡ã€ã«ã¹ãã¬ãŒãžã§ã¯ãåãªããžã§ã¯ãã¯1ã€ä»¥äžã®é£ç¶ããã¯ã©ã¹ã¿ãŒãå æããŸãã æåã®ã¯ã©ã¹ã¿ãŒã®ã·ãªã¢ã«çªå·ã¯ããªããžã§ã¯ãããªããžããªã«é 眮ããããã®ãã¡ã€ã«ãã€ã³ã¿ãŒFP ïŒãã¡ã€ã«ãã€ã³ã¿ãŒïŒãšããŠäœ¿çšãããŸãã
ãã¡ã€ã«ãã€ã³ã¿ãŒã®é·æä¿åã«ã¯ã DAT ïŒããŒã¿ã¢ãã±ãŒã·ã§ã³ããŒãã«ïŒã䜿çšãããŸããããã¯ãåçŽã«åçã«æ¡åŒµå¯èœãªæŽæ°ãã€ã³ã¿ãŒã®é åã§ãã DATã»ã«ã€ã³ããã¯ã¹ã¯ã IDOã® ã·ã¹ãã èå¥åãšããŠäœ¿çšãããŸã ã æ°ãããªããžã§ã¯ããäœæããããšãå¥ã®ç©ºãDATã»ã«ãå²ãåœãŠããããã®ã€ã³ããã¯ã¹ããªããžã§ã¯ãã®æ°žç¶çãªèå¥åã«ãªããŸãã ãã®èå¥åã¯ãç©çããŒã¿ããŒã¹å ã®ãªããžã§ã¯ãã®äžæã®ã°ããŒãã«èšè¿°åã§ãã
ã·ã¹ãã ãèµ·åãããšãDATãã¹ãã¬ãŒãžããRAMã«ããŒãããã次ã®ã¹ããŒã ã«åŸã£ãŠãIDOã«ãããªããžã§ã¯ããžã®ã¯ã€ãã¯ã¢ã¯ã»ã¹ãæŽçããããã«äœ¿çšãããŸãã
DATããæœåºãããå€ããã¡ã€ã«ãã€ã³ã¿ãŒã§ããå Žåããªããžã§ã¯ãã¯ã¹ãã¬ãŒãžããã¡ã¢ãª- ãªããžã§ã¯ãã®ãã£ãã·ã¥ã«ããŒããããDATã»ã«ã®å 容ã¯A *ã¡ã¢ãªãžã®ãã€ã³ã¿ãŒã«çœ®ãæããããŸãã ãªããžã§ã¯ããã¡ã¢ãªããããã·ã¥ããããšãé眮æãçºçããŸãã
æ³šïŒ *ã¡ã¢ãªãã€ã³ã¿ãŒã¯çµ¶å¯Ÿã¢ãã¬ã¹ã§ã¯ãªãã Cacheã®å é ããã®çžå¯Ÿãªãã»ããã«ãããŸãããããªããžã§ã¯ãã®ã³ã³ãã³ããçŽæ¥æããŸãã ãªããžã§ã¯ãããããŒãããã³FPã®äžæã¹ãã¬ãŒãžãšãªããžã§ã¯ãã®ãã§ãŒã³ãç®çãšãããµãŒãã¹ãã£ãŒã«ãã¯ã A *ãåºæºã«ããŠè² ã®ãªãã»ããã§é 眮ãããŸãã å€A *ãã¡ã¢ãªå ã®ãªããžã§ã¯ãã®èå¥åãšããŠã䜿çšãããããšã¯æ³šç®ã«å€ããŸãã
ãã£ãã·ã¥ãªããžã§ã¯ã
ã·ã¹ãã ã®åæåäžã«éçã«å²ãåœãŠãããã¡ã¢ãªã®é£ç¶ããé åãè¡šããŸãã å¿ èŠãªãµã€ãºã¯ãªãã·ã§ã³ã§ãã
ãã£ãã·ã¥ã®äž»ãªã¿ã¹ã¯ã¯ãå¯èœãªéãäžæ¯ã«ããŠããªããžã§ã¯ããé 眮ããããã«å¿ èŠãªã¹ããŒã¹ããã°ããå²ãåœãŠãããšã§ãã ãããã®ç®çã®ããã«ã空ãã¡ã¢ãªã®ãããã¯ã®ãã§ãŒã³ãã©ã³ã¯ä»ãããã次ã®æªäœ¿çšãªããžã§ã¯ãã®æåºã¯ããããå¿ èŠãªãµã€ãºã®ç©ºãã¹ããŒã¹ãååŸããå¯äžã®æ¹æ³ã§ããå Žåã«ã®ã¿çºçããŸãã ãªããžã§ã¯ãã«ã¡ã¢ãªãå²ãåœãŠãå ŽåããµãŒãã¹ãã£ãŒã«ããé 眮ããããã«å¿ èŠãªäºåãèªåçã«èæ ®ãããŸãã ãŸããç¡æã®ã¡ã¢ãªç®¡çã®çµç¹ã«ã䜿çšãããŸãã
ç¶æ ãšãã©ã³ã¶ã¯ã·ã§ã³
å€éšã®åœ±é¿ããªãå ŽåãããŒã¿ããŒã¹ãæ§æãããªããžã§ã¯ãã®å®å šãªã»ããã¯ãå€æŽãããªããŸãŸç¡éã«é·ãæ®ããŸãã ããŒã¿ããŒã¹ã®ç¶æ ãå€æŽããªããªããžã§ã¯ãã®ã³ã³ãã³ããæœåºããã¢ã¯ã·ã§ã³ã¯ã以ééžæãšåŒã°ããŸãã
ããŒã¿ããŒã¹ã®ç¶æ ãå€æŽããå€éšã®åœ±é¿ã¯ã ãã©ã³ã¶ã¯ã·ã§ã³ãšèŠãªãããŸãã
ãã©ã³ã¶ã¯ã·ã§ã³ã¯ãæ°ãããªããžã§ã¯ããäœæããããæ¢åã®ãªããžã§ã¯ãã®å 容ãå€æŽããŸãã ãã®å Žåãå€æŽãè¡ãããã®æ¬¡ã®ã¡ã«ããºã ãé¢ä¿ããŸããæåã«ããããã®å€æŽãè¡ãããå€ãããŒãžã§ã³ã®æš©éã§ãªããžã§ã¯ãã®ã³ããŒãäœæãããŸãã æ°ããäœæããããªããžã§ã¯ããšå€æŽããããªããžã§ã¯ãã®ã³ããŒã®å šäœããå€ãã®ãã©ã³ã¶ã¯ã·ã§ã³ãªããžã§ã¯ãã圢æããŸã ã ãããã£ãŠãããŒã¿ããŒã¹ã®æ°ããç¶æ ã¯ã ãã©ã³ã¶ã¯ã·ã§ã³ãªããžã§ã¯ã + åã®ç¶æ ã®ãªããžã§ã¯ãã§ããããªããžã§ã¯ãã®äžäœããŒãžã§ã³ãç¡èŠããŸãã äºå®ããã©ã³ã¶ã¯ã·ã§ã³ã®ã·ãŒã±ã³ã¹çªå·ã¯åºæ¬ç¶æ çªå·ã§ãã
ããŒã¿ãžã®ãã«ããŠãŒã¶ãŒã¢ã¯ã»ã¹ã®æ¡ä»¶ã§ã¯ããã©ã³ã¶ã¯ã·ã§ã³ã®å®è¡äžãšãµã³ããªã³ã°äžã®äž¡æ¹ã§ãããŒã¿ã®è«ççæŽåæ§ãç¶æããããã«äžå®ã®åªåãå¿ èŠã§ãã
ããŒã¿ã®å®å šæ§
ãã©ã³ã¶ã¯ã·ã§ã³ã®æŽåæ§ã®æŠå¿µã¯ããç¥ãããŠããŸã-ã ãã¹ãŠãŸãã¯äœã ãã
æ°ããããŒã¿ããŒã¹ã®ç¶æ ã¯ããã©ã³ã¶ã¯ã·ã§ã³ãæ£åžžã«å®äºããå Žåã«ã®ã¿çæãããŸãã åæã«ããã©ã³ã¶ã¯ã·ã§ã³ãªããžã§ã¯ããå ¬éãããŸãã æ°ããç¶æ ã®åºå®ã¯ããŠãŒã¶ãŒããã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³ãçµäºãããšãã«çºçããŸãããŠãŒã¶ãŒã¯ãã©ã³ã¶ã¯ã·ã§ã³ãéå§ããåã«éãå¿ èŠããããŸãã ãã ãããã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³ãå®äºãããŸã§ãã»ãã·ã§ã³ã«ãã£ãŠçæãŸãã¯å€æŽããããªããžã§ã¯ãã¯ãã»ãã·ã§ã³ãéãããŠãŒã¶ãŒã®ã¿ã䜿çšã§ããŸãã ãã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³ã®äžæã¯ãäžæã®çç±ã«é¢ä¿ãªããã»ãã·ã§ã³ã«ãã£ãŠçæããããªããžã§ã¯ãã®åçŽãªç Žå£ã䌎ããŸãã
äžèšã«å ããŠããã1ã€ã®æçœãªã«ãŒã«ãèæ ®ããå¿ èŠããããŸãã åã®åªå é äœã®é«ããã©ã³ã¶ã¯ã·ã§ã³ãå®äºããåã«ãåã®ãã©ã³ã¶ã¯ã·ã§ã³ãããåŸã«éå§ããããã©ã³ã¶ã¯ã·ã§ã³ã å®äºããããšã¯ã§ããŸããã
ã å¥å šãª ãããŒã¿ã®æŽåæ§ãç¶æããå¿ èŠæ§ã¯æããã§ã¯ãããŸããã
äŒç€Ÿã®éçšè²¡åã¬ããŒããçæãããéåžžã«å€§èŠæš¡ã§é·æçãªããŒã¿ãµã³ããªã³ã°ãè¡ãããŸãã åæã«ãããŒã¿ããŒã¹ã¯ãã©ã³ã¶ã¯ã·ã§ã³ãããŒã®åœ±é¿äžã§ç¶æ ãç¶ç¶çã«å€æŽããŸãã å¶éãå°å ¥ããªãå Žåãäžè¬ã«æ£ããæ£åžžã«å®äºããæçš¿ã®äžéšã®ã¿ããµã³ãã«ã«èœã¡ãããïŒæéééã®äº€ç¹ã§ã©ã³ãã ã«ïŒãã¬ããŒããã©ã³ã¹ãåæããªããŒã以å€ã®ç¢ºçããããŸãã ãã®ãããªè¡çªãé²ãããã«ãåçŽãªã«ãŒã«ã«åŸãå¿ èŠããããŸããããŒã¿ã®ãµã³ããªã³ã°ã¯ãåºæ¬ç¶æ ãå€æŽããã«å®è¡ããå¿ èŠããããŸãã ãŠãŒã¶ãŒã¯ããµã³ããªã³ã°ã»ãã·ã§ã³ãéãããšã§ç¶æ ä¿®æ£ãå®è£ ããŸãã ãã®ã»ãã·ã§ã³ã§ã¯ãåŸç¶ã®ãã¹ãŠã®ããŒã¿ããŒã¹ç¶æ ãã€ãŸãå€ãããŒãžã§ã³ã®ãªããžã§ã¯ãã¯ç¡èŠãããŸãã
ãããã£ãŠãåæç¹ã§ã1人ã®ãŠãŒã¶ãŒã¯äœãããªããããã©ã³ã¶ã¯ã·ã§ã³ãŸãã¯ãã§ããã®2ã€ã®ã»ãã·ã§ã³ã®ãããããå®è¡äžã§ãã
ç¶æ ãªããžã§ã¯ã
å°ãªããšã1ã€ã®ããŒã¿ããŒã¹ç¶æ ãbackgroundã§ãã ãåžžã«é¢é£ããŠããŸãã ããã¯ã°ã©ãŠã³ãç¶æ ã¯ãDATããçŽæ¥ã¢ãã¬ã¹æå®ããããªããžã§ã¯ãã®å®å šãªã»ããã«ãã£ãŠåœ¢æããããã®äžéšã¯ãã£ã¹ã¯äžã«æ®ããäžéšã¯ã¡ã¢ãªã«ããŒããããŸãã
ãã«ããŠãŒã¶ãŒããã»ã¹ã®ãã€ããã¯ã¹ã«ããããŠãŒã¶ãŒã¯ããã©ã³ã¶ã¯ã·ã§ã³ãå®è¡ãããšãã« ãããŒã¿ããŒã¹ã®äžé£ã®æ°ããäžæçãªç¶æ ãçæããŸãã 次ã®ãã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³ãæ£åžžã«å®äºãããšãããã«ãã£ãŠçæãããäžæçãªç¶æ ãå ¬éãããŸãã ãµã³ããªã³ã°ã»ãã·ã§ã³ãéããšããŠãŒã¶ãŒã«ã¯äœ¿çšå¯èœãªç¶æ ãæ倧æ°ã§è¡šç€ºãããŸãã ãã°ããååšããŠããããããµã³ããªã³ã°ç®çã§äœ¿çšãããªããªã£ãäžæçãªç¶æ ã¯ãããã¯ã°ã©ãŠã³ãç¶æ ã«é 次åžåãããŸãã
ããã¯ã°ã©ãŠã³ããå«ããã¹ãŠã®ç¶æ ã¯ãåãååã®ãã§ãŒã³ã§æ¥ç¶ãããç¶æ ãªããžã§ã¯ãã®ã»ãããææããŠããŸã ã 泚ïŒäžæçãªç¶æ ã®ãªããžã§ã¯ãã¯ããã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³ãæ£åžžã«å®äºããçµæãé¢é£ããããã«ãªã£ãäžèšã®ãã©ã³ã¶ã¯ã·ã§ã³ãªããžã§ã¯ãã§ãã ããã¯ã°ã©ãŠã³ãç¶æ ãã§ãŒã³ã§ã¯ããªããžã§ã¯ãã¯ã䜿çšãããªãæéãæžããããšã«ãã£ãŠé åºä»ããããŸãã ãªããžã§ã¯ãã®ã³ã³ãã³ããèŠããšããªããžã§ã¯ãã¯èªåçã«ãã§ãŒã³ã®æåŸã«ç§»åããŸãã ãã§ãŒã³ã®å é ã«ãããªããžã§ã¯ãã¯ã Cacheãæ··éãããåè£ã§ãã
æ¢åã®ãªããžã§ã¯ããå€æŽããããšãããšãæ°ããããŒãžã§ã³ãèªåçã«çæãããããšã¯åè¿°ããŸããã ãããã£ãŠãåããªããžã§ã¯ãã®è€æ°ã®ããŒãžã§ã³ãåæã«ã¡ã¢ãªã«å ¥ããããšãã§ããŸãã ãããã®ããŒãžã§ã³ã¯ãåãååã®ãã§ãŒã³ã§ãªã³ã¯ãããŠããŸãã ããŒãžã§ã³ãã§ãŒã³ã®æåã®ãªããžã§ã¯ããžã®ãã€ã³ã¿ãŒïŒ A * ïŒã¯DATã«ããããã§ãŒã³èªäœã«ããããŠãŒã¶ãŒã¯å¿ èŠãªç¶æ ã®ãªããžã§ã¯ãã®ãæ£ãããããŒãžã§ã³ã«ã¢ã¯ã»ã¹ã§ããŸãã ãã®å Žåãæ£ããããŒãžã§ã³ïŒãŠãŒã¶ãŒã®èŠ³ç¹ããïŒã¯ãå¿ èŠãªããŒãžã§ã³ãè¶ ããªããæé«ã®ã¹ããŒã¿ã¹çªå·ãæã€ããŒãžã§ã³ãšèŠãªãããŸãã
ç¶æ ãšããŒãžã§ã³ã®ãã§ãŒã³ã§æ¥ç¶ããããªããžã§ã¯ãã®ç¶æ ã«ããååžã¯ã次ã®ããã«ãªããŸãã
ç¶æ ãåžåããããã»ã¹ã¯ãã»ãã·ã§ã³ã®çµäºæã«ããã䜿çšããæåŸã®ãŠãŒã¶ãŒã«ãã£ãŠéå§ãããŸãã 次ã®äžæçãªç¶æ ãåžåããããšãããã¯ã°ã©ãŠã³ãç¶æ ã¯æåã«ãåžåãããç¶æ ã®æ°ããããŒãžã§ã³ãããã¡ã¢ãªãããªããžã§ã¯ãã®å€ãããŒãžã§ã³ãåé€ããåžåãããç¶æ ã®ãªããžã§ã¯ãã®ãã§ãŒã³ãããèªäœã«æ¥ç¶ããŸãã
ãã«ããŠãŒã¶ãŒã¢ã¯ã»ã¹ãããŒã¿ããŒã¹ã®ç¶æ ãããã³ãããã®ãªããžã§ã¯ããå¶åŸ¡ããããã«ãç¶æ ããŒãã« STã䜿çšãããŸãã
ç¶æ è¡š
åSTã¬ã³ãŒãã«ã¯ãç¶æ ãªããžã§ã¯ãããŠãŒã¶ãŒIDãããã¯ãªããžã§ã¯ãã®ãã§ãŒã³ã®æåã®ãªããžã§ã¯ããžã®ãã€ã³ã¿ãŒïŒ A * ïŒãããã³ãã®ç¶æ ã䜿çšããŠãããŠãŒã¶ãŒã®ã«ãŠã³ã¿ãŒãå«ãŸããŠããŸãã
ããŒãã«STã«é¢é£ããŠãå®å šãªããŒã¿ããŒã¹ã¹ããŒã¿ã¹çªå·ã§åäœãã3ã€ã®å€éšãã€ã³ã¿ããããŸãã ããŒãã«ã®ãµã€ãºã2ã®ã¹ãä¹ã®åæ°ã§ããå ŽåãSTããŒãã«ãžã®ã€ã³ããã¯ã¹ãšããŠçµ¶å¯Ÿæ°ã®æäžäœãããã䜿çšãããšãããŒãã«å ã®ãã€ã³ã¿ãŒã埪ç°çã«ç§»åããŸãã
ããã¯ã°ã©ãŠã³ãç¶æ ïŒ BS ïŒãã€ã³ã¿ãŒã«ã¯ãããã¯ã°ã©ãŠã³ãç¶æ çªå·ãå«ãŸããŠããŸãã åŸç¶ã®äžæç¶æ ãåžåããããšãBSãã€ã³ã¿ãŒãå¢åãããŸãã åžåæ¡ä»¶ã¯ãããã¯ã°ã©ãŠã³ããšæ¬¡ã®2ã€ã®ç¶æ ãåæã«äœ¿çšããã«ãŠã³ã¿ãŒã®ãŒãå€ã§ãã 䜿çšã«ãŠã³ã¿ãæžãããåŸãã»ãã·ã§ã³ã®ãããããéãããšãã«æ¡ä»¶ããã§ãã¯ãããŸãã
Last Available StateïŒ LS ïŒãã€ã³ã¿ãŒã«ã¯ãå©çšå¯èœãªæãå€ãç¶æ ã®çªå·ãå«ãŸããŠããŸãã ãã®çªå·ã¯ããŠãŒã¶ãŒããµã³ããªã³ã°ã»ãã·ã§ã³ãéããšãã«æäŸãããŸãã 次ã®ãã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³ãçµäºãããšãLSãã€ã³ã¿ãŒãå¢åããããã®ã»ãã·ã§ã³ã®çªå·ãèªåçã«ååŸãããŸãã
Next StateïŒ NS ïŒãã€ã³ã¿ãŒã¯ããã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³ãéãããŠãŒã¶ãŒã«ç¶æ çªå·ãæäŸããå¢åããŸãã éããŠãããã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³ããªãå ŽåãNSå€ã¯LSå€ã1è¶ ããŸããäžæçãªç¶æ ããªãå ŽåãBSãã€ã³ã¿ãŒãšLSãã€ã³ã¿ãŒã®å€ã¯äžèŽããŸãã
ã»ãã·ã§ã³ãéããšãã«ãŠãŒã¶ãŒãååŸããã¹ããŒã¿ã¹çªå·ã¯ã察å¿ããã¯ã©ã€ã¢ã³ãããŒãã«ãšã³ããªCT ïŒã¯ã©ã€ã¢ã³ãããŒãã«ïŒã«ä¿åãããŸã ã ãªããžã§ã¯ããµãŒãã¹APIãžã®ãã¹ãŠã®ãŠãŒã¶ãŒåŒã³åºãã«ã¯ã¯ã©ã€ã¢ã³ãèå¥åãå«ãŸããæ®ãã®ããŒã¿ã¯å¯Ÿå¿ããCTã¬ã³ãŒãããæœåºãããŸãã
顧客ããŒãã«
ã¯ã©ã€ã¢ã³ãã®ã·ã¹ãã èå¥åã¯ãèªèšŒäžã«ã¯ã©ã€ã¢ã³ãããŒãã«ã§å²ãåœãŠãããã¬ã³ãŒãã®ã·ãŒã±ã³ã¹çªå·ã§ãã ãã®ããŒãã«ã¯ãã¯ã©ã€ã¢ã³ãã«å²ãåœãŠãããã·ã¹ãã ãªãœãŒã¹ã®äž¡æ¹ãç»é²ããŸãïŒTCPãœã±ãããšã¹ããªãŒã èšè¿°åãããŒã¿ç®¡çã·ã¹ãã ã§äœ¿çšããããªãœãŒã¹ãç¹ã«ããŠãŒã¶ãŒãéããç¶æ ã®æ°ãããã³ããŸããŸãªå¶åŸ¡ãã©ã°ã
çŽäºè§£æ±º
æãåºããŠãã ããïŒãã©ã³ã¶ã¯ã·ã§ã³ã¯ãæéãšçµæã«é¢ä¿ãªããå³å¯ã«éå§ãããé åºã§ãç¬èªã®çªå·ã®æé ã§å®äºããå¿ èŠããããŸãã ãã®ãããªã·ãŒã±ã³ã¹ãç·šæããã«ã¯ãååä»ãããã¯ãªããžã§ã¯ãã®ããŒã«ã䜿çšããŸããããŒã«ã¯ãã·ã¹ãã ã®åæåäžã«STããŒãã«ãšãšãã«äœæãããŸãã
ãã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³ãéããšããã«ãããŒã«ãã空ãããã¯ãªããžã§ã¯ããèŠæ±ãããŸããããã¯ããŠãŒã¶ãŒã¹ã¬ããã«ãã£ãŠçŽã¡ã«ãã£ããã£ãããã»ãã·ã§ã³ãå®äºãããŸã§ä¿æãããŸãã ãã£ããã£ãããããã¯ãªããžã§ã¯ãã®èå¥åã¯ãSTã¬ã³ãŒãã®å¯Ÿå¿ããç¶æ ã«æ ŒçŽãããŸãã ãã®åŸãããããã³ã°ãªããžã§ã¯ãã®çŸåšã®èå¥åã®åœ¢åŒã§ãäžå®å šãªãã©ã³ã¶ã¯ã·ã§ã³ã®ååšã«ã€ããŠã以åã®ç¶æ ã®ã¬ã³ãŒãããã§ãã¯ãããŸãã
ãã©ã³ã¶ã¯ã·ã§ã³ã®äžŠåå®è¡ã§ã¯ãåŸç¶ã®ãã©ã³ã¶ã¯ã·ã§ã³ãç¬èªã®ç®çã§åããªããžã§ã¯ãã䜿çšããåŸã«ã以åã®ãã©ã³ã¶ã¯ã·ã§ã³ããªããžã§ã¯ãã®å 容ãå€æŽããå¯èœæ§ãåžžã«ãããŸãã ãã®ãããªç«¶åãæ°žç¶çã«ç£èŠãããªãŒããŒãããã¯éåžžã«é«ããªããŸãã ãããŠããã®è§£æ±ºã¯ãåŸç¶ã®ãã¹ãŠã®ãã©ã³ã¶ã¯ã·ã§ã³ã®åå®è¡ã«ãã£ãŠã®ã¿å¯èœã§ãã
é²è¡äžã®åã®ãã©ã³ã¶ã¯ã·ã§ã³ãããå Žåã競åãåé¿ããããšããçŸåšã®ãã©ã³ã¶ã¯ã·ã§ã³ã¯ããã®å®è¡ã®ããžãã¯ãå€æŽããŸãã ãã£ã¹ã¯ã¢ã¯ã»ã¹ã¯ããªããžã§ã¯ããµãŒãã¹ã«ãã£ãŠå®è¡ããããã¹ãŠã®æäœã®äžã§æãé·ãããšãæãåºããŠãã ããã ãããã£ãŠãåã®ãã©ã³ã¶ã¯ã·ã§ã³ãå®è¡ãããŠããéãçŸåšã®ãã©ã³ã¶ã¯ã·ã§ã³ã¯ãã®å®è¡ãã·ãã¥ã¬ãŒãããã ãã§ããå®éã«ãªããžã§ã¯ãã®ã³ããŒãäœæããŠãã®å 容ãå€æŽããããšã¯ãããŸããã åæã«ããã©ã³ã¶ã¯ã·ã§ã³ã§äœããã®åœ¢ã§äœ¿çšããããã¹ãŠã®ãªããžã§ã¯ãã¯ããã£ãã·ã¥ã«ããŒããããããšãä¿èšŒãããŸãã ã·ãã¥ã¬ãŒã·ã§ã³ãå®äºãããšããã©ã³ã¶ã¯ã·ã§ã³ã¯ä»¥åã®ç¶æ ã®STã¬ã³ãŒããå確èªããŸãã ããã¯ãªããžã§ã¯ãã®èå¥åãååŸããããšããã®ãªããžã§ã¯ãããã£ããã£ããããšããŠãã©ã³ã¶ã¯ã·ã§ã³ãããªãŒãºããŸãã åã®ãã©ã³ã¶ã¯ã·ã§ã³ã«ãã£ãŠããã¯ãªããžã§ã¯ãã解æŸãããåŸãçŸåšã®ãã©ã³ã¶ã¯ã·ã§ã³ã¯åŒãç¶ãå®è¡ãããŸãããçŸåšã¯éåžžã¢ãŒãã§æå°ã®å®è¡æéã§å®è¡ãããŸãã
ç·æ¥äºæ
äœãåé¡ãçºçããå ŽåïŒããšãã°ããªããžã§ã¯ãã®ãµãŒãã¹ã§ã®èŽåœçãªãšã©ãŒãããŒããŠã§ã¢é害ïŒãããŒã¿ããŒã¹ãä¿åã§ããã®ã¯ãã§ãã¯ãã€ã³ãããã®èªåå埩ã®ã¿ã§ãã ç©ãããªã±ãŒã¹ã§ã¯ãã¯ã©ã€ã¢ã³ãã®ãããŒããèœã¡ãŠçµã蟌ãŸãªãã£ããããç¡éã«ãªããã»ãã·ã§ã³ãéãããŸãŸã«ãããšãç¶æ ãã€ãã©ã€ã³ã®å®å šãªåæ¢ãé²ãããšãã§ããŸãã
ããªãŒãºãã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³ã¯ãæ°ãããã©ã³ã¶ã¯ã·ã§ã³ãããŒã«ããããªãŒãªããžã§ã¯ããåä¿¡ã§ããªããšãã«æ€åºãããŸãããããã®ãªããžã§ã¯ãã«ã¯ãSTã¬ã³ãŒãã®ããŒãã«ã®ååã®ããã¯ãªããžã§ã¯ããå«ãŸããŸãã ãã®å Žåãã€ã³ããã¯ã¹[LS + 1]ã®æ¡ä»¶ã«åé¡ããããŸãã
ãµã³ãã«ã»ãã·ã§ã³ã®ãã³ã°ã¯ã䜿çšå¯èœãªãã¹ãŠã®STã¬ã³ãŒãã䜿ãæããããå Žåãã€ãŸãBSã€ã³ããã¯ã¹ãšNSã€ã³ããã¯ã¹ãçããå Žåã«ã®ã¿æ€åºãããŸãã ã€ã³ããã¯ã¹ã[BS]ãŸãã¯[BS + 1]ã®ãã³ã°ç¶æ ã§ã¯ã䜿çšã«ãŠã³ã¿ã®å€ããŒã以å€ã«ãªããŸãã
ã»ãã·ã§ã³ã¯ã©ãã·ã¥ã®åå ã«é¢ä¿ãªãããã®çµæã¯åžžã«åãã§ããããã³ã°ããŠãããŠãŒã¶ãŒãã®èå¥åãåãåã£ãåŸããã®ãããŒã¯åŒ·å¶çã«åæ¢ããã䜿çšãããŠãããã¹ãŠã®ãªãœãŒã¹ã解æŸãããã»ãã·ã§ã³ã匷å¶çã«çµäºãããŸãããã®åŸããã€ãã©ã€ã³ã¯éåžžã¢ãŒãã§èªåçã«ã¢ã³ããŒããããŸãã ãããã®ãã¹ãŠã®ã¢ã¯ã·ã§ã³ã¯ãåé¡ãçºèŠãããŠãŒã¶ãŒã®ã¹ã¬ããã§å®è¡ãããŸãã å埩æäœãå®äºãããšããã³ã°ããŠãããŠãŒã¶ãŒã®ãããŒãåã³éå§ããã倱æããã»ãã·ã§ã³ãå床繰ãè¿ãããã«å°ãªããšã1åè©Šè¡ãããŸãã 2åç®ã®é害ãçºçããå ŽåããŠãŒã¶ãŒã¯å€éšã€ãã³ããåŸ æ©ããŠãããŒãéå§ããŸãã ããã»ã¹å šäœã¯ãã¯ã©ã€ã¢ã³ãããŒãã«ã§ãŠãŒã¶ãŒã«èšå®ããããã©ã°ã«ãã£ãŠç®¡çãããŸãã
å€ã®ã¿ãã«
ãªããžã§ã¯ãã®ã³ã³ãã³ãã¯ãã¿ãã«åœ¢åŒã§ä¿åãããå€ã®ã»ããã§ãã ã¿ãã«ã®ããããã£ã«ãããã¹ãã¬ãŒãžãšã¢ã¯ã»ã¹ã®èŠ³ç¹ããããŒã¿ãæŽçããæ®éçãªæ¹æ³ãšããŠäœ¿çšã§ããŸãã Cacheãªããžã§ã¯ããå«ããã¹ãŠã®éšåã®åäœãä¿èšŒãããªããžã§ã¯ããµãŒãã¹ã®ã¡ã¢ãªãããŒãžã£ïŒ MM ïŒã¯ãæåã¯ã¿ãã«åœ¢åŒã®ãµããŒãã«åããããŠããããšã«èšåãã䟡å€ããããŸãã
è«ççã«ã¯ãã¿ãã«ã¯ãã¿ãã«å ã®ã·ãªã¢ã«çªå·ã«ãã£ãŠèå¥ãããèŠçŽ ã®ã·ãŒã±ã³ã¹ã§ãã tupleèŠçŽ ã«ã¯ããã®é·ãã«ãã£ãŠç¹åŸŽä»ããããå€ãå«ãŸããŸãã å€ã®é·ãã¯ã¢ããªãªãªã«ç¥ãããŠãããå€ããããŒã«é 眮ãããŸãã ã¿ãã«ã¯ãçžå¯Ÿãã€ã³ã¿ãŒã®é åãšããŠå®è£ ãããŸãã åãã€ã³ã¿ãŒã¯ãã¿ãã«ã®éå§ã«å¯Ÿããå€ã®éå§ã®ãªãã»ãããè¡šããŸãã ãªãã»ãããšãµã€ãºã¯äž¡æ¹ãšããã€ãåäœã§æž¬å®ãããŸãã
ã¿ãã«ã«ã¯å€ãã®æ³šç®ãã¹ãç¹æ§ããããŸãã
ãŸããã¿ãã«ã®å€ã¯å¥ã®ã¿ãã«ã§ããå ŽåããããŸãã ãã®èŠ³ç¹ããããªããžã§ã¯ãã®ã³ã³ãã³ãå šäœã1ã€ã®å€ãšèŠãªãããšãã§ããŸãã å€ã®é·ãã¯ããããŒããããããŸããã€ãŸããã¿ãã«å ã®èŠçŽ ã®æ°ãããã£ãŠããŸãã
ã¿ãã«å ã®èŠçŽ ã®é åºã¯å³å¯ã§å€æŽãããŠããŸããã æäœãæ¿å ¥ãã¯çŠæ¢ãããŠããŸãã ãã ããæ¢åã®ã»ããã«æ°ããèŠçŽ ãå®å šã«è¿œå ã§ããŸãã
ã¿ãã«ã§ã¯ãââåæåãããŠããªãå€ã®ãªãã»ããå€ã¯ãŒãã«ãªããŸããããããé·ãããŒãã®ã空ã®ãå€ãšåºå¥ããããã®ã§ãã åæåãããŠããªãå€ã¯ãã空ã®ãå€ãšèŠãªããªã©ã競åããããšãªãæäœã§ããŸãã
ã¿ãã«ã§ã¯ãââä»»æã®è€éãã®ããŒã¿æ§é ãé 眮ã§ããŸãã è«ççã«ã¯ãã¿ãã«åœ¢åŒã¯XMLã«äŒŒãŠããŸãããã¿ã°ã®ä»£ããã«ã€ã³ããã¯ã¹ããããããã¹ãå€ã ãã§ãªãæäœãå¯èœã§ãã è€éãªæ§é ã®åäžã®å€ã«ã¯ãã¢ãã¬ã¹ãšããŠäžé£ã®ã€ã³ããã¯ã¹ïŒã«ãŒãïŒã䜿çšããŠçŽæ¥ã¢ã¯ã»ã¹ã§ããŸãã ææè ã®ã¿ãã«ã«é¢ããŠãå¯èœã§ãã
ã¿ãã«ã«ã¯ãç¬èªã®ã€ã³ã¹ã¿ã³ã¹ãäœæããæ©èœããããŸãã ã¿ãã«ã€ã³ã¹ã¿ã³ã¹ã¯ããã®ã³ããŒãšã¯ç°ãªãããã®ãã¹ãŠã®å€ã®ãªãã»ããå€ããŒãã§ããããã¯ãã¿ãã«ã§ã¯ãããŸããã ã€ãŸããã€ã³ã¹ã¿ã³ã¹ã¯æ§é ã®ã³ããŒã§ãã
å€ã®ã¿ãã«ã¯ãã·ãªã¢ã«åããã圢åŒïŒãã£ã¹ã¯ã«ä¿åããããã®é£ç¶ãããã€ãã»ããïŒãšãã¿ãã«ã®åã ã®å€ãRAMã®ç°ãªãå Žæã«é 眮ãããä»»æã®åœ¢åŒã®äž¡æ¹ã«ååšã§ããŸãã ã¿ãã«ã®éå§ç¹ã«å¯Ÿãããªãã»ãããè² ã®å€ãæã€ããšãã§ããŸãã
ãªã¹ããããŠããã¿ãã«ã®åäœã®æåŸã®2ã€ã®æ©èœã¯ããã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³äžã«ãªããžã§ã¯ããå€æŽãããšãã«ç©æ¥µçã«äœ¿çšãããŸãã
ãªããžã§ã¯ãã®å€æŽ
å®éããªããžã§ã¯ãã®å€æŽã¯ããã®å€ã®1ã€ä»¥äžã®å€æŽãšããŠç解ãããŸãã ãªããžã§ã¯ãã®ã³ããŒãå€æŽãå ããããã«äœæãããããšã¯ä»¥åã«èšåãããŸããããå®éã«ã¯ãªããžã§ã¯ããå®å šã«ã³ããŒããå¿ èŠã¯ãããŸããã Cacheå ã®ãªããžã§ã¯ãã®ã³ããŒã®ä»£ããã«ãã¿ãã«å ã®ãã€ã³ã¿ãŒããŒãã«ãªã»ããããããªããžã§ã¯ãã®ã€ã³ã¹ã¿ã³ã¹ãäœæãããŸãã ãã®ãããªåæåãããŠããªãå€ã«ã¢ã¯ã»ã¹ãããšã以åã®ããŒãžã§ã³ã®ãªããžã§ã¯ãããååŸããå€ãçµæãšããŠè¿ãããŸãïŒã¡ã¢ãªãç¯çŽããŸãïŒã
ãªããžã§ã¯ãã«å²ãåœãŠãããæ°ããå€ã¯ããªããžã§ã¯ããã£ãã·ã¥ã«ãé 眮ãããŸãããã®åŸããªããžã§ã¯ãã€ã³ã¹ã¿ã³ã¹ã«å¯Ÿããæ°ããå€ã®ãªãã»ããããã¿ãã«ã®å¯Ÿå¿ããèŠçŽ ã«æžã蟌ãŸããŸãã
ããã«ããã©ã³ã¶ã¯ã·ã§ã³ãæ£åžžã«å®äºããå ŽåãããããŠåœ¢æããããã©ã³ã¶ã¯ã·ã§ã³ãªããžã§ã¯ãããã£ã¹ã¯ã«ã¢ã³ããŒãããå¿ èŠããããŸãã
ãªããžã§ã¯ããä¿åãã
ãªããžã§ã¯ããä¿åããããã«å²ãåœãŠããããã¡ã€ã«ã¹ããŒã¹ã¯ãã¯ã©ã¹ã¿ãŒåãããã ãã§ãªãããµã€ãº2ã®Nã®çŽ¯ä¹ã®ããŒã¿ãã³ã¯ã«åå²ãããŸãã åéè¡ã¯ãéè¡ã®ã·ãªã¢ã«çªå·ãšåŒã°ãã1ã€ã®ãã¡ã€ã«ãå æããŸãã ãããã£ãŠããã£ã¹ã¯äžã®ãªããžã§ã¯ãã«ã¢ã¯ã»ã¹ãããšããã®FPã¯æåã«ãã¡ã€ã«åã«ã次ã«ãã¡ã€ã«å ã®ã¯ã©ã¹ã¿ãŒçªå·ã«é çªã«å€æãããŸãã
ãã£ã¹ã¯æäœãšäºæ åŸã®ã·ã¹ãã ã®èªåå埩æéãæå°éã«æããããã«ããã¹ãŠã®ãªããžã§ã¯ãã¯ããã©ã€ããªãã±ãŒã·ã§ã³ã«é¢ä¿ãªãã1ã€ã®ãã³ã¯ã«ä¿åãããŸãã ãããã®ç®çã®ããã«ãé©åãªãµã€ãºã®é£ç¶ã¡ã¢ãªé åïŒæé©ã«ã¯32 MBïŒãäºçŽããããã©ã³ã¶ã¯ã·ã§ã³ãªããžã§ã¯ãããã®ã¡ã¢ãªãã³ã¯ã«ãã£ã±ãã«ãªããŸã§é çªã«æžã蟌ãŸããŸãã èšé²ããåã«ããã¹ãŠã®ãªããžã§ã¯ãã®é·ãïŒã¯ã©ã¹ã¿ãŒåäœïŒãåèšãããã¡ã¢ãªãã³ã¯ã«ååãªç©ºãé åããªãå Žåãã·ã¹ãã ããæ°ãããã³ã¯ãèŠæ±ããããã£ã±ãã«ãªã£ããã®ãèšé²ã¹ããªãŒã ãã¥ãŒã«å ¥ããããŸãã
ãã©ã³ã¶ã¯ã·ã§ã³ãªããžã§ã¯ãã®ä¿åã¯ããã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³ãéãããããšãã«å®è¡ãããŸãã ãªããžã§ã¯ãã®ã¡ã¢ãªãžã®æžã蟌ã¿ã¯ã次ã®ç©ºãã¯ã©ã¹ã¿ãŒã®éå§æã«éå§ãããæ°ãããªããžã§ã¯ãFPã圢æãããŸãã ãªããžã§ã¯ãã®ä»¥åã®ããŒãžã§ã³ããã®ã¡ã¢ãªã«æ¢ã«ååšããå Žåãæ°ããFPã¯èšç®ãããããã®ãµã€ãºã«ããããã®å Žæã«æ°ããããŒãžã§ã³ãæžã蟌ãããšãã§ããŸãã å€æŽãããåã®ããŒãžã§ã³ããåçšãããã¿ãã«ã®ãã¹ãŠã®å€ãå«ããªããžã§ã¯ãã®ãã«ããŒãžã§ã³ãã¡ã¢ãªã«æžã蟌ãŸããŸãã èšé²ããã»ã¹äžã«ããªããžã§ã¯ãã¯çŽååãããã¿ãã«å ã®æ°ãããã€ã³ã¿ãŒïŒãªãã»ããïŒãèšç®ãããŸãã
ã»ãã·ã§ã³ãçµäºãããšãCacheå ã®å€æŽããããã©ã³ã¶ã¯ã·ã§ã³ãªããžã§ã¯ãã¯ããã®ãŸãŸãã€ãŸãäžå®å šãªã¿ãã«ã§å ¬éãããŸãã ãããã®ãªããžã§ã¯ãã¯ä»¥åã®ããŒãžã§ã³ã眮ãæããå¿ èŠããããŸãã
ããŒãžã§ã³ã®ããŒãž
åœç¶ããªããžã§ã¯ãã«ã¡ã¢ãªå ã®åŸç¶ããŒãžã§ã³ãããå Žåããã®ãããªãªããžã§ã¯ãã¯ãããªãšã³ããã£ããã§ãŒã³ã®æåã«ããå Žåã§ãã空ãé åãååŸããããã«ãã£ãã·ã¥ãã匷å¶çã«åé€ããããšã¯ã§ããŸããã ãã®ãããªãªããžã§ã¯ãã®å Žåãç°ãªã移åé åºãæäŸãããŸãããä»ã®ãšããã¯å¥ã®ãã¥ãŒã代ããã«ããã·ã¥ãããŸãã
ãªããžã§ã¯ãã®ä»¥åã®ããŒãžã§ã³ïŒä»¥éãããŒãžã§ã³[0]ïŒã¯ãåŸç¶ã®ããŒãžã§ã³[+1]ã«ãã£ãŠã¡ã¢ãªããæ¶å»ãããŸããããã¯ãããã¯ã°ã©ãŠã³ãã«ããäžæçãªç¶æ ã®åžåäžã«çºçããŸãã ãããŠãå®è¡ã®åŸ®åŠãªç¹ã1ã€ãããŸãã
éåžžãã£ã¹ã¯ããããŒããããããŒãžã§ã³[0]ã¯ããã£ãã·ã¥ã®é£ç¶é åãå æããŸãããããŒãžã§ã³[+1]ã®ã¿ãã«ãšæ°ããå€ã¯ç°ãªãå Žæã«ãããã¡ã¢ãªã®æé©åãä¿é²ããŸãã ãããã£ãŠãããŒãžã§ã³[+1]ã®åžåã®ã·ããªãªã¯ãããŒãžã§ã³[0]ã®æŒãåºãã®ã·ããªãªãããé åçã«èŠããŸãã ããŒãžã§ã³[+1]ã®æ°ããå€ãæ¢åã®ãµã€ãºãè¶ ããªãå Žåã¯ãããŒãžã§ã³[0]ã®æ¬äœã«åçŽã«ã³ããŒãããå æããŠããã¡ã¢ãªã解æŸãããŸãã ãã以å€ã®å Žåããã®æ°ããå€ã¯ãã®ãŸãŸãªããžã§ã¯ãã®å€åŽã«æ®ããæ°ãããªãã»ãããèšç®ããããªããžã§ã¯ãã«ãã©ã°ãèšå®ãããŸããããã«ãããéåžžã®å¯éã®ããã»ã¹ããªããžã§ã¯ãã®å€åŽã®ãã©ã°ã¡ã³ããåæããŸãã
ãã©ã³ã¶ã¯ã·ã§ã³ã®åœ¢åŒå
ãã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³ã®å®è¡äžããã©ã³ã¶ã¯ã·ã§ã³ã¯ãªããžã§ã¯ãã®åœ¢åŒã§åœ¢åŒåãããŸãã ãã®ãªããžã§ã¯ãã®ã¿ãã«ã®èŠçŽ ã¯ããªããžã§ã¯ãã®äœæãå€ã®å€æŽãªã©ã®åºæ¬çãªã¢ã¯ã·ã§ã³ã«ãã£ãŠåœ¢æãããŸãã ãšãããããã©ã³ã¶ã¯ã·ã§ã³ãå®è¡ããããŠãŒã¶ãŒã®èå¥åãããã³ãã©ã³ã¶ã¯ã·ã§ã³ã®éå§æ¥æã®ããŒã¯ã¯ããªããžã§ã¯ãããããŒã«ä¿åãããŸãã ãã©ã³ã¶ã¯ã·ã§ã³ã»ãã·ã§ã³ãæ£åžžã«å®äºããå Žåãã»ãã·ã§ã³ãéãããããšããã®æ¹æ³ã§åœ¢åŒåããããã©ã³ã¶ã¯ã·ã§ã³ãæžã蟌ã¿ãã¥ãŒã«å ¥ããããŸãã
1ã€ã®ã»ãã·ã§ã³ã®çµäºäžã«åœ¢æããããã©ã³ã¶ã¯ã·ã§ã³ããã³ãªããžã§ã¯ãã®ãã³ã¯ããã¥ãŒã«å ¥ããæé ã¯ããã®ãã³ã¯ã«ãã©ã³ã¶ã¯ã·ã§ã³ãªããžã§ã¯ããé 眮ã§ãããã©ããã«ãã£ãŠæ±ºå®ãããããšã«æ³šæããŠãã ããã æåãããšãæ£åŒãªãã©ã³ã¶ã¯ã·ã§ã³ãæåã«ãã¥ãŒã«å ¥ããããŸãã ãã®ãã©ã³ã¶ã¯ã·ã§ã³ã®ãªããžã§ã¯ãã«å¯Ÿå¿ããããã«æ°ãããã³ã¯ãéãããå Žåããªããžã§ã¯ãã®ãã³ã¯ãæåã«ãã¥ãŒã«é 眮ãããŸãã
ãã£ã¹ã¯ã«æ ŒçŽãããäžé£ã®æ£åŒãªãã©ã³ã¶ã¯ã·ã§ã³ã¯ããã©ã³ã¶ã¯ã·ã§ã³ãã°ã圢æããŸãã
ãã©ã³ã¶ã¯ã·ã§ã³ãã°
å®å šãªãã©ã³ã¶ã¯ã·ã§ã³ãã°ã¯ãããŒã¿ããŒã¹ã®äž»èŠãªã€ãã³ã圢åŒã§ãã ãã°ã®å 容ãé 次åå®è¡ãããšãããŒã¿ããŒã¹ã®å 容ã¯ããã«ããŠãŒã¶ãŒã¢ãŒãã®äœæ¥ã§ååŸããå 容ãšå®å šã«åäžã«ãªããŸãã ãã®æ©èœã¯ãä¿¡é Œæ§ã確ä¿ããèŠçŽ ãšããŠãžã£ãŒãã«ã®äœ¿çšãèŠå®ããŠããŸãã
ããã«ããã®éèªã«ã¯ãã1ã€ã®æ©èœããããŸããäŒèšæ©èœã¯ãã...ãã®ããã°ã©ã ãå°ç¡ãã«ãªã£ãããªã©ã®è§£äœã§ã®æçšæ§ãç¹°ãè¿ã蚌æããŠããŸãã
ãã£ã¹ã¯ãžã®æžã蟌ã¿
ããŒã¿ã¹ããªãŒã ã¯ããã£ã¹ã¯äžã®ããŒã¿ã®ä¿åã«é¢äžããŠããŸã-ãã¡ã€ã«ã¹ãã¬ãŒãžãæäŸããããã¯ã°ã©ãŠã³ãã¹ããªãŒã ã ä¿åãããããŒã¿ã«é¢ããæ å ±ïŒã¡ã¢ãªé åãžã®ãã€ã³ã¿ãé åã®ãµã€ãºãããŒã¿åãèšé²ã¹ããªãŒã ããã¥ãŒããæœåºãããŸãã ãã¡ã€ã«ãžã®æžã蟌ã¿ãçµäºãããšãã¹ããªãŒã ã¯è»¢éãããã¡ã¢ãªé åãåå¥ã«è§£æŸããŸãã
ããŒã¿ã¿ã€ãã¯ãããŒã¿ãæžã蟌ãŸããã¿ãŒã²ãããã¡ã€ã«ãå®çŸ©ããŸãã æ£åŒãªãã©ã³ã¶ã¯ã·ã§ã³ããªããžã§ã¯ããã³ã¯ãDATã®3ã€ã®åºæ¬çãªããŒã¿ã¿ã€ãã®ã¿ããããŸãã
ãã¹ãŠã®ãã©ã³ã¶ã¯ã·ã§ã³æžã蟌ã¿ã¹ããªãŒã ã¯ãåžžã«éããŠãã1ã€ã®ãã©ã³ã¶ã¯ã·ã§ã³ãã°ãã¡ã€ã«ã«æžã蟌ã¿ãŸãããã©ã³ã¶ã¯ã·ã§ã³ãã¡ã€ã«ã§ã¯ãã¢ã©ã€ã¡ã³ããªãã§æ¬¡ã ãšç¶ããŸãããã©ã³ã¶ã¯ã·ã§ã³ãèšé²ããåã«ããã®ãã§ãã¯ãµã ãèšç®ãããŠããããŒã§ä¿®æ£ãããèšé²ã®æåŸã«åŒ·å¶ã³ããããè¡ãããŸãã
ãã¥ãŒããªããžã§ã¯ãã®ãã³ã¯ãä¿åãããšãæžã蟌ã¿ã¹ããªãŒã ã¯æåã«æ¬¡ã®ãã§ãã¯ãã€ã³ããäœæããŠããããã®ãã³ã¯ããã¡ã€ã«ã«æžã蟌ã¿ãŸãããã§ãã¯ãã€ã³ããäœæããããã«ãæžã蟌ã¿ã¹ããªãŒã ã¯çŸåšã®ãã°ãã¡ã€ã«ãéããããã¯ã¢ããã³ããŒã«ããã¯ããéè¡ã®ã³ã³ãã³ããå¥ã®ãã¡ã€ã«ã«ããã¯ããå®å šãªDATã®ããã¯ã¢ããã³ããŒãããã¯ããæ°ãããã°ãã¡ã€ã«ãéããŸãã
æžã蟌ã¿ã¹ããªãŒã ã®ã¢ã¯ã·ã§ã³ã®çµæããã¡ã€ã«ã¹ãã¬ãŒãžã¯æ¬¡ã®åœ¢åŒãåããŸãã
DATããã³ãªããžã§ã¯ããã³ã¯ã¯ã¯ãŒã¯ã¹ããŒã¹ã«ãããŸããå®å šã«ãã©ã³ã¶ã¯ã·ã§ã³ãã°ã圢æãããªããžã§ã¯ããã³ã¯ãšãã¡ã€ã«ã®ã¢ãŒã«ã€ãã³ããŒã¯ãããã¯ã¢ããé åã«é 眮ãããŸããåå¥ã®ãã©ã³ã¶ã¯ã·ã§ã³ãã°ãã¡ã€ã«ã¯ãDATã®ã¢ãŒã«ã€ãã³ããŒãšãããèªäœããã³ä»¥åã®ãªããžã§ã¯ããã³ã¯ã®ã¢ãŒã«ã€ãã³ããŒãšå ±ã«ãåå¥ã®ã³ã³ãããŒã«ãã€ã³ãã圢æããŸãã
å¶åŸ¡ç¹
ã·ã¹ãã èµ·åæã®ãã¡ã€ã«ã¹ãã¬ãŒãžã®åæåäžã«ããã®æå¹æ§ããã§ãã¯ãããŸãããã§ãã¯ãµã ããã¡ã€ã«ããããŒã®å€ãšäžèŽããã¯ãŒã¯ã¹ããŒã¹ã®å 容ãããã¯ã¢ããé åã®å 容ã«å¯Ÿå¿ããå Žåãã¹ãã¬ãŒãžã¯äœæ¥ã«é©ããŠãããšèŠãªãããŸãã
ãµãŒããŒãæ£åžžã«å®äºããªãã£ãå Žåãå°ãªããšãã¯ãŒã¯ã¹ããŒã¹å ã®DATãšæåŸã®ãã©ã³ã¶ã¯ã·ã§ã³ãã°ãã¡ã€ã«ã倱æããææ°ã®ãã§ãã¯ãã€ã³ãããã®å埩ããã»ã¹ãèªåçã«éå§ãããŸãã
ãªã«ããªããžãã¯ã¯ããªãæçœã§ããæ¬ èœãŸãã¯ç Žæãããã³ã¯ã¯ãªããžã§ã¯ããã³ã¯ã®ããã¯ã¢ãããã埩å ãããDATãã¡ã€ã«ã¯ææ°ã®ãã§ãã¯ãã€ã³ããã埩å ããããã®åŸãã°ããã®ãã©ã³ã¶ã¯ã·ã§ã³ãé 次å®è¡ãããŸãããã°å ã®ææ°ã®ãã©ã³ã¶ã¯ã·ã§ã³ã®ã»ãã¥ãªãã£ã¯ä¿èšŒãããŠããªãããããã©ã³ã¶ã¯ã·ã§ã³ãã§ãã¯ãµã ãäžèŽããªãå Žåãããã»ã¹ã¯çµäºããŸãã
ãã¿åé
䜿çšã§ããç©çãªãœãŒã¹ã¯ãã¡ã¢ãªãšããã»ããµãµã€ã¯ã«ã®2ã€ã ãã§ãããŸããããã©ãŒãã³ã¹ãåªå äºé ã§ãããããã¡ã¢ãªæ¶è²»éãå¢å ããŸãããã®ããããã¡ã€ã«æäœã®éãæžããããã«ãæ°ãããªããžã§ã¯ããšå€æŽããããªããžã§ã¯ãã¯1ã€ã®ãã¡ã€ã«ã«ãŸãšããŠãã£ã¹ã¯ã«ä¿åãããŸããåæã«ã以åã®ããŒãžã§ã³ã®å€æ°ãªããžã§ã¯ãã¯ä»¥åã®ãã³ã¯ã®ä»¥åã®å Žæã«æ®ãã䜿çšãããããšã¯ãããŸããããã£ã¹ã¯ã¡ã¢ãªãã·ã¹ãã ã«æ»ãã«ã¯ãå éšçã«ãéåŒãããããã³ã¯ãå®æçã«ãå§çž®ããããµã€ãºãçž®å°ããDATãå€æŽããŠãã³ã¯ã®ã¢ãŒã«ã€ãã³ããŒãäžæžãããããšãå¿ããªãããã«ããå¿ èŠããããŸããéè¡å æçã®åæã容æã«ããããã«ããã¡ã·ãªãã£ãµãŒãã¹ã¯ã¯ã©ã¹ã¿ãŒã®ãããããããåžžã«ææ°ã®ç¶æ ã«ç¶æããŠããŸãã
ãµãŒããŒã¢ãŒããã¯ãã£
äžèšã§èª¬æããæ¯èŒçåçŽãªæ©èœã¯ãã¹ãŠããã¡ã€ã«ã¹ãã¬ãŒãžãšãªããžã§ã¯ããµãŒãã¹ã®å éšå¶åŸ¡ããŒã¿æ§é ãäžå¿ã«ã°ã«ãŒãåãããŠããŸãããã¡ã€ã«ã¹ãã¬ãŒãžã¯ããã©ã³ã¶ã¯ã·ã§ã³ãã°ãªã©ã®ããŸããŸãªåœ¢åŒã§ã®ããŒã¿ããŒã¹ã®è€æ°ã®ããã¯ã¢ãããšèªåå埩ã¡ã«ããºã ã®ååšã®äž¡æ¹ãæäŸããé·æããŒã¿ã¹ãã¬ãŒãžã®ä¿¡é Œæ§ãæ åœããŸããæå°éã®æ段ã§ãµãŒãã¹æ©èœã䜿çšãããšãããŒã¿ããŒã¹ã®ã³ã³ãã³ãã«ãã«ããŠãŒã¶ãŒãã¢ã¯ã»ã¹ã§ããŸãããªããžã§ã¯ã圢åŒã§ä¿åãããæ§é åã¡ã¿ããŒã¿
ã«ããããŒã¿ã¢ãã«ã¯ãã¢ããªã±ãŒã·ã§ã³ã®ããžãã¹ããžãã¯ã«å®å šã«æºæ ããã¡ã¿ããŒã¿ã«çŽæ¥çµ±åãããããŒã¿ãªããžã§ã¯ãã®è«ççäžè²«æ§ãšãã®å€ã®äžè²«æ§ãä¿èšŒããŸãã
ã«ã¹ã¿ã ã¬ã€ã€ãŒã«ãŒãœã« SQLã«ãŒãœã«ã®è«çé¡äŒŒã®äžçš®ã§ãããããŒã¿ããŒã¹ã®ã³ã³ãã³ããšã®ãŠãŒã¶å¯Ÿè©±ã«äœ¿çšãããããã³ããšã³ããµãŒããªãœãŒã¹ã®äžéšã§ãããšãããéèŠãªãã®å±€ã¯ããªããžã§ã¯ããšãã®å€ãèå¥ããããã«ãå éšã·ã¹ãã ããã€ã³ã¿ãŒãã§ã€ã¹ãå®å šã«åé¢ããŸãã
ã¢ãã«ãšã«ãŒãœã«ã®å éšããžãã¯ãããã³ãã®å®è£ æ¹æ³ã¯ãå¥ã®è©±ã®ãããã¯ã§ãã
æ¡åŒµæ§
ã¹ã±ãŒã©ããªãã£ã®å¯èœæ§ã¯ãåã ã®ãªããžã§ã¯ãã®åé¢ãšããŠãŒã¶ãŒã¢ã¯ã·ã§ã³ã®éžæãšãã©ã³ã¶ã¯ã·ã§ã³ãžã®åé¢ãšãã2ã€ã®èŠå ã«ãã£ãŠæäŸãããŸãã
è² è·å®¹éãå¢ããå¿ èŠãããå ŽåããŸãé ã«æµ®ãã¶ã®ã¯ããµãŒããŒããŒã«ãšã¯å¥ã®ãã¹ã¿ãŒãµãŒããŒã®å²ãåœãŠã§ãããã¹ã¿ãŒãµãŒããŒã¯ããŒã¿ããŒã¹ã®åç §ã³ããŒãä¿åãããã©ã³ã¶ã¯ã·ã§ã³ã®å®è¡ã®ã¿ãåŠçããŸãã圌ã¯ããŠãŒã¶ãŒèŠæ±ã®åŠçãšãµã³ãã«ã®çæã«é¢äžããæ®ãã®ãµãŒããŒãããã©ã³ã¶ã¯ã·ã§ã³ãåãåããŸããå®è¡çµæ-ãªããžã§ã¯ãã®å€æŽãããããŒãžã§ã³ã®ã¹ããªãŒã ããã¹ã¿ãŒãµãŒããŒã¯ãããŒã¿éžæãæäŸããä»ã®ãã¹ãŠã®ãµãŒããŒã«ãããŒããã£ã¹ãããåæã«è€æ°ã®ããŒã¿ããŒã¹ã¬ããªã±ãŒã·ã§ã³ãæäŸããŸãã
ããŒã¿ããŒã¹å ã®ãªããžã§ã¯ãã®è«çæ¥ç¶ã«å€§ããªç°è³ªæ§ãååšããããïŒãªããžã§ã¯ãã¯ãã¡ã€ã³å ã§åŒ·åãªæ¥ç¶æ§ãåãããã¡ã€ã³ã«ã°ã«ãŒãåã§ãããã®å€éšã«å°æ°ã®æ¥ç¶ãããå ŽåïŒããããããç¬èªã®ãã¡ã€ã³ã°ã«ãŒããæäŸããè€æ°ã®ãã¹ã¿ãŒãµãŒããŒã«ããŒã¿ããŒã¹ãåæ£ã§ããŸãã
å®è£ ã®è©³çŽ°ã®è©³çŽ°ãªåæã¯ãã®èšäºã®ç¯å²å€ã§ããããã®ååèªäœã¯è°è«ã®å¯Ÿè±¡ãšãªããŸãã
ãªãã¹ã¯ãªãŒã³
ååãªéã®è³æã説æãããšãã«ããããããã«ãå€ãã®æ¯èŒçå°ãããŠå°ããªè©³çŽ°ãèŠèœãšãããŠããŸãããããšãã°ãèšåãããŠããŸããã§ãããã¡ã¢ãªå ã®DATã®ã»ã°ã¡ã³ããŒã·ã§ã³ãšè€è£œãã倧ããªããªããžã§ã¯ãã管çããããã®ç¹å¥ãªæé ãå ±æãªãœãŒã¹ã«ã¢ã¯ã»ã¹ããéã®ãŠãŒã¶ãŒãããŒã®çžäºãããã¯ã®çµç¹åã®ååãã¬ããŒãžã³ã¬ã¯ã·ã§ã³ã®ããžãã¯ãšå®è£ ãå®è¡ããã»ã¹ããã°ãã°ã«ãããã³ã°ããŸããçµ±èšã®åéãšè¡šç€ºããªã©ãªã©ã
ãªããžã§ã¯ãã®ãã«ãã¹ã¬ãã管çãããªãåçŽãªããžãã¯ã«åºã¥ããŠãããå®è£ ãããã»ã©é£ããã¿ã¹ã¯ã§ã¯ãªãããšã瀺ãããšãéèŠã§ããã
ãŸãšã
primitivismã«å°å ¥ãããå®è£ ãªãã·ã§ã³ã¯ãæãå¹æçãã€çç£çã§ããå¯èœæ§ããããŸãããã®åé¡ã«é¢ããæèŠã¯åãããŠããŸãããããŒã¿ã®ãªããžã§ã¯ãè¡šçŸã¯ã衚圢åŒãããèªç¶ã«èŠããŸããå éšèå¥ã®ç°¡çŽ åã¯ããªããžã§ã¯ãã®ã段éçãªãã¢ã¯ã»ã·ããªãã£ãæäŸããè«çæ¥ç¶ãå®è£ ãããšãã«äžå®ã®å©çãçŽæããŸãã
ãã®è³æã¯ãããŒã¿ããŒã¹ã¢ãŒããã¯ãã£ã«é¢å¿ã®ãããã¹ãŠã®äººã«åœ¹ç«ã€ããšãæåŸ ããŠå ¬éãããŠããŸãã