2次å ç©å½¢ã®Ræ¨ã®ä¾ Ræ¨ï¼è±: R-treeï¼ã¯ãBæ¨ã«ä¼¼ãæ¨æ§é ã®ãã¼ã¿æ§é ã§ãããå¤æ¬¡å æ å ±ï¼ä¾ãã°ãäºæ¬¡å 座æ¨ãã¼ã¿ãªã©ï¼ã®ã¤ã³ããã¯ã¹ä»ããããªãã¡ç©ºéã¤ã³ããã¯ã¹ã«ä½¿ããããããã¯ä¾ãã°ããç¾å¨ä½ç½®ãã2km以å ã®å ¨ã¦ã®ç¾è¡é¤¨ãæ¢ããã¨ãã£ãç¨éã«ä½¿ãããã Ræ¨ã¯ãé層çã«å ¥ãåã«ãªã£ãç¸äºã«éãªãåãæå°å¤æ¥ç©å½¢ (MBR) ã§ç©ºéãåå²ãããRæ¨ã®Rã¯ç©å½¢ (Rectangle) ãæå³ããã Ræ¨ã®åãã¼ãã®ã¨ã³ããªæ°ã¯å¯å¤ã§ããï¼äºåã«å®ç¾©ãããä¸éãããï¼ãèãã¼ã以å¤ã®åã¨ã³ããªã«ã¯2ã¤ã®ãã¼ã¿ãæ ¼ç´ãããã1ã¤ã¯åãã¼ãã¸ã®åç §ã§ããããã1ã¤ã¯ãã®åãã¼ãã®å ¨ã¨ã³ããªãå²ãå¤æ¥ç©å½¢ã®ãã¼ã¿ã§ããã æ¿å ¥ããã³åé¤ã®ã¢ã«ã´ãªãºã ã¯ãããã®å¤æ¥ç©å½¢ã使ããè¿ãè¦ç´ ãåãèãã¼ãã«å±ããããã«ããï¼ç¹ã«ãæ°ããªè¦ç´ ãæ¿å ¥ããéã«ãã©ã®æä¸å±¤ã®å¤æ¥ç©å½¢ã«ãåã¾ããªãå ´
{{#tags}}- {{label}}
{{/tags}}