B-treeインデックス入門 - QiitaB-treeãŒMySQLã§ä½¿ç”¨ã•ã‚Œã¦ã„る背景ã‹ã‚‰ã€B-treeインデックスã®æ§‹é€ ã€ãã—ã¦ãã‚Œã«åŸºã¥ã„ãŸã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®ä½¿ç”¨æ–¹æ³•ã®å…¥é–€ç·¨ã§ã™ã€‚以下ã®æµã‚Œã«æ²¿ã£ã¦ã¾ã¨ã‚ã¦ã„ãã¾ã™ã€‚ インデックスã£ã¦ãªã«ï¼Ÿ B-treeã£ã¦ãªã‚“ã§ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ã®ï¼Ÿ B-treeインデックスã®æ§‹é€ インデックスã®ä½¿ç”¨æ–¹æ³• ※ 勉強をã‹ãã¦ã¾ã¨ã‚ã¦ã„ã‚‹ã“ã¨ã‚‚ã‚ã‚Šã€é–“é•ã£ã¦ã„る箇所ãŒã”ã–ã„ã¾ã—ãŸã‚‰æ•™ãˆã¦ã„ãŸã ã‘ã‚‹ã¨å¬‰ã—ã„ã§ã™ã€‚ インデックスã£ã¦ãªã«ï¼Ÿ 全体ã®å†…容ã®ä¸ã‹ã‚‰ç‰¹å®šéƒ¨åˆ†ã‚’探ã™ãŸã‚ã«ä½¿ç”¨ã™ã‚‹ã€æœ¬ã®ç´¢å¼•ã®ã‚ˆã†ãªæ¦‚念ã®ã“ã¨ã§ã™ã€‚ã“れを用ã„ã‚‹ã“ã¨ã§ã€æ¤œç´¢ã‚’高速化ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ 特定ã®é …ç›®ãŒæœ¬ã®ã©ã“ã«è¼‰ã£ã¦ã„ã‚‹ã‹ã‚’確èªã™ã‚‹ãŸã‚ã«ç´¢å¼•ã‚’調ã¹ã‚‹ã“ã¨ã§ã€å…¨ãƒšãƒ¼ã‚¸ã‚’é †ã«èª¿ã¹ãªãã¦ã‚‚ã€ãã®é …ç›®ãŒç™»å ´ã™ã‚‹ãƒšãƒ¼ã‚¸ç•ªå·ãŒã‚ã‹ã‚‹ MySQLã®ã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ã‚¨ãƒ³ã‚¸ãƒ³ã§ã‚‚ã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ãŒåŒæ§˜ã®æ–¹æ³•ã§åˆ©ç”¨ã•ã‚Œã¦ãŠã‚Šã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®
貪欲法 - Wikipedia
{{#tags}}- {{label}}
{{/tags}}