https://offers.connpass.com/event/304025/ 発表資料ã§ã™
リアル事例ã‹ã‚‰èªã¿è§£ãWebパフォーマンスãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°ã®å‹˜æ‰€/Offers web performance tuning
https://offers.connpass.com/event/304025/ 発表資料ã§ã™
MySQL DATETIMEåž‹ã¸ã®INDEX注æ„点 | perlã¨Mysqlã§CGI & サーãƒç®¡ç† æ¼ã‚Œçš„メモ
MySQLã®DATETIMEåž‹ã¸ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’ã¤ã‘ã‚‹å ´åˆæ³¨æ„ãŒå¿…è¦ã€‚ 例ãˆã°ã“ã‚“ãªSQLã§ã¯ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ãŒä½¿ç”¨ã•ã‚Œãªã„。 SELECT * FROM table WHERE datetime LIKE '2009-05-17%' 検索çµæžœã¯2009-05-17分全ã¦ãŒæŠ½å‡ºã•ã‚Œã‚‹ãŒã€ãƒ•ãƒ«ã‚¹ã‚ャンãŒã‹ã‹ã‚‹ã€‚ ã“ã®å ´åˆã€ä»¥ä¸‹ã®ã‚ˆã†ãªSQLãŒè‰¯ã„。 SELECT * FROM table WHERE date_time BETWEEN '2009-05-17' AND '2009-05-17' + INTERVAL 1 DAY 実行時間計測ã®ä¾‹ 行数：13,776è¡Œ データ：2,935KB インデックス：datetime SELECT SUM( col ) FROM table WHERE datetime LIKE '2009-05-17%' フルスã‚ャン 実行時間：0.0235 秒 SELEC
第32回　InnoDBインデックスã®æœ€å¤§ã‚ー長ã«ã¤ã„㦠| gihyo.jp
æ–‡å—列型カラム（varcharåž‹ã‚„charåž‹ãªã©ï¼‰ã«å¯¾ã—ã¦ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’作æˆã™ã‚‹å ´åˆã«æœ€å¤§ã‚ー長ãŒã‚ã‚Šã€ãã‚Œã¯ãƒã‚¤ãƒˆæ•°ã§ç®¡ç†ã•ã‚Œã¦ã„ã¾ã™ã€‚今回ã¯ã„ãã¤ã‹ã®ã‚ªãƒ—ションやパラメータãŒã€InnoDBã®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®æœ€å¤§ã‚ー長ã«å¯¾ã—ã¦ã©ã®ã‚ˆã†ã«å½±éŸ¿ã™ã‚‹ã‹ã‚’紹介ã—ã¾ã™ã€‚ InnoDBã®ãƒ•ã‚¡ã‚¤ãƒ«ãƒ•ã‚©ãƒ¼ãƒžãƒƒãƒˆã«ã‚ˆã‚‹ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®æœ€å¤§ã‚ー長ã®é•ã„ 基本的ã«ã¯å˜ä¸€ã‚«ãƒ©ãƒ インデックスã®æœ€å¤§ã‚ー長ã¯767ãƒã‚¤ãƒˆã¾ã§ä½œæˆã§ãã¾ã™ã€‚特定ã®æ¡ä»¶ã§ã¯ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®æœ€å¤§ã‚ー長を3072ãƒã‚¤ãƒˆã¾ã§æ‹¡å¼µã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ãã®æ¡ä»¶ã¯ä»¥ä¸‹ã®ã¨ãŠã‚Šã§ã™ã€‚ テーブル作æˆæ™‚ã«è¡Œãƒ•ã‚©ãƒ¼ãƒžãƒƒãƒˆã‚’DYNAMICã¾ãŸã¯COMPRESSEDã«æŒ‡å®šã™ã‚‹ã€‚ innodb_file_per_tableパラメータをONã«è¨å®šã—ã¦ã€ãƒ†ãƒ¼ãƒ–ルデータを個別ã®ibdファイルã«æ ¼ç´ã™ã‚‹ã‚ˆã†ã«ã™ã‚‹ã€‚ innodb_large_prefixパラメータを有効ã«ã™ã‚‹ã€‚
インデックスを使ã†ã¨ãªãœé€Ÿããªã‚‹ã®ã‹
インデックスを使ã†ã¨ä½•æ•…æ—©ããªã‚‹ã®ã‹ 本ページã§ã¯ORACLEã«ãŠã„ã¦ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’使ã†ã¨ä½•æ•…クエリãŒæ—©ããªã‚‹ã®ã‹ã€ã¾ãŸã¯ãªãœé€Ÿããªã‚‰ãªã„ã®ã‹ã‚’説明ã—ã¾ã™ã€‚ ãªãŠã€æœ¬ãƒšãƒ¼ã‚¸ã§ã¯ç´¢å¼•æ§‹æˆè¡¨ã‚„ビットマップインデックスç‰ã®ç‰¹æ®Šãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’æŒã¤ã‚ªãƒ–ジェクトã¯è€ƒæ…®ã—ã¦ãŠã‚‰ãšä¸€èˆ¬çš„ãªãƒ†ãƒ¼ãƒ–ルã¨ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’想定ã—ã¦ã„ã¾ã™ã€‚ å‰æçŸ¥è˜ ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’ä½¿ã†ã¨ãªãœé€Ÿããªã‚‹ã®ã‹ã‚’ç†è§£ã™ã‚‹ãŸã‚ã«ã¯ä»¥ä¸‹ã®å‰æã‚’ç†è§£ã—ã¦ã„ã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã™ã€‚ ・ディスクアクセスã¯CPUアクセスã¨æ¯”較ã™ã‚‹ã¨éžå¸¸ã«é…ㄠ一般的ã«ã¯CPU処ç†æ™‚é–“ãŒãƒŠãƒŽç§’å˜ä½ã§ã‚ã‚‹ã®ã«å¯¾ã—ã¦ãƒ‡ã‚£ã‚¹ã‚¯ã®ã‚¢ã‚¯ã‚»ã‚¹æ™‚é–“ã¯ãƒŸãƒªç§’å˜ä½ã§ã‚ã‚Šã€ãƒ‡ã‚£ã‚¹ã‚¯ã¯CPUã«æ¯”ã¹ã¦100万å€ç¨‹åº¦å‡¦ç†ãŒé…ã„ã¨ã•ã‚Œã¦ã„ã¾ã™ã€‚ ã—ãŸãŒã£ã¦ã€ã‚¯ã‚¨ãƒªã®å‡¦ç†æ™‚é–“ã¯ãƒ‡ã‚£ã‚¹ã‚¯ã‚¢ã‚¯ã‚»ã‚¹ãŒæœ€ã‚‚å°‘ãªã„実行計画ãŒæœ€ã‚‚高速ã¨ãªã‚‹å¯èƒ½æ€§ãŒé«˜ã„ã¨è€ƒãˆã‚‰ã‚Œã¾ã™ã€‚ ・I/Oã®å˜ä½ã¯ãƒ–ãƒãƒƒã‚¯ã§ã‚ã‚‹ ORACLEã®I
SQLアンãƒãƒ‘ターンã¨Btreeインデックスã®é–¢é€£æ€§ - BASE開発ãƒãƒ¼ãƒ ブãƒã‚°
ã“ã®è¨˜äº‹ã¯ã€ã€ŒBASE Advent Calendar 2018ã€ã®9日目ã®è¨˜äº‹ã§ã™ã€‚ devblog.thebase.in å‰æ—¥ã¯ id:match_1 ã§ã—ãŸã€‚ã“ã‚“ã«ã¡ã¯ã€10æ—¥ã»ã©å‰ã«ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ç§»è¡Œã«ã¤ã„ã¦ã®è¨˜äº‹ã‚’書ã‹ã›ã¦ã„ãŸã ã„ãŸæ¤æœ¨ã§ã™ã€‚ 今回ã¯ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã¨Btreeã®ãƒ‘フォーマンスãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°ç³»ã®ãŠè©±ã‚’ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ æ¦‚è¦ Btreeã®æ§‹é€ ãªã©ã‚’説明ã—ã¦ã„る資料ã¯ä»–ã«ã‚‚ã‚ã‚‹ã—ã€SQLã®ã‚¢ãƒ³ãƒãƒ‘ターンもã‚る程度ã‚ã‚‹ã‘ã©ã€ä½•æ•…アンãƒãƒ‘ターンã«ãªã‚‹ã®ã‹ãªã©æ§‹é€ ã‚’ç†è§£ã—ãªãŒã‚‰ã®èª¬æ˜ŽãŒç„¡ã„よã†ã«æ€ã£ã¦ã„ã¾ã—ãŸã€‚今回ã¯Btreeã®æ§‹é€ を説明ã—ãªãŒã‚‰ã€ã©ã®ã‚ˆã†ã«å‹•ã„ã¦ãƒ‘フォーマンスã«å½±éŸ¿ã—ã¦ã„ã‚‹ã®ã‹ã‚’説明ã—よã†ã‹ã¨æ€ã„ã¾ã™ã€‚SQLã®ãƒ‘フォーマンスãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°ã¯Btreeã®æ§‹é€ ã‚’ç†è§£ã—ã¦ã„ã‚‹ã‹ã©ã†ã‹ã§å…¨ãé•ã†ã‚‚ã®ã«ãªã‚Šã¾ã™ã€‚æ§‹é€ ã‚’æ„è˜ã—ã¤ã¤ã€èª¤è§£ã—ã‚„ã™ã„ã¨ã“ã‚や何故ã“ã®å‡¦ç†ã§ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯
知ã£ã¦å¾—ã™ã‚‹InnoDBセカンダリインデックス活用術ï¼
InnoDBã¯ã‚¯ãƒ©ã‚¹ã‚¿ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã¨ã„ã†æ§‹é€ ã«ãªã£ã¦ã„る。今日ã¯ã‚¯ãƒ©ã‚¹ã‚¿ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ãŒã©ã†ã„ã†ã“ã¨ã‹ã¨ã„ã†ã“ã¨ã‚’ã€çš†ã•ã‚“ã«ç†è§£ã—ã¦é ‚ããŸã„。もã£ã¨ã‚‚ç†è§£ã—ã¦é ‚ããŸã„ãƒã‚¤ãƒ³ãƒˆã¯ã€Œã‚»ã‚«ãƒ³ãƒ€ãƒªã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®ãƒªãƒ¼ãƒ•ãƒŽãƒ¼ãƒ‰ã«ã¯ä¸»ã‚ーã®å€¤ãŒå«ã¾ã‚Œã¦ã„ã‚‹ã€ã¨ã„ã†ã“ã¨ã 。 主ã‚ーã®æ§‹é€ InnoDBã®ä¸»ã‚ーã¯æ¬¡ã®å›³ã®ã‚ˆã†ã«ã€Œãƒ‡ãƒ¼ã‚¿ãŒä¸»ã‚ーã®ãƒªãƒ¼ãƒ•ãƒŽãƒ¼ãƒ‰ã«å«ã¾ã‚Œã‚‹ã€ã¨ã„ã†æ§‹é€ ã«ãªã£ã¦ã„る。ã“ã®ã‚ˆã†ãªæ§‹é€ をクラスタインデックスã¨ã„ã†ã€‚ ã“ã®ã‚ˆã†ãªæ§‹é€ ã«ãªã£ã¦ã„ã‚‹ã“ã¨ã«ã¯åˆ©ç‚¹ã¨æ¬ 点ãŒã‚ã‚‹ãŒã€å¤§ããªåˆ©ç‚¹ã¯ä¸»ã‚ーã®å€¤ã§æ¤œç´¢ã‚’ã™ã‚‹ã¨éžå¸¸ã«é«˜é€Ÿã ã¨ã„ã†ã“ã¨ã 。主ã‚ーã®ãƒªãƒ¼ãƒ•ãƒŽãƒ¼ãƒ‰ã«ãŸã©ã‚Šç€ã„ãŸã¨ãã«ã¯ã€æ—¢ã«ãƒ‡ãƒ¼ã‚¿ã®ãƒ•ã‚§ãƒƒãƒã‚‚完了ã—ã¦ã„る。データã¨ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ãŒåˆ¥ã€…ã«æ ¼ç´ã•ã‚Œã¦ã„るタイプã®ã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ã‚¨ãƒ³ã‚¸ãƒ³ã§ã¯ã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‹ã‚‰ãƒ‡ãƒ¼ã‚¿ã®ä½ç½®ã‚’èªã¿å–ã£ã¦ã€ãã®å¾Œãƒ‡ãƒ¼ã‚¿ãƒ•ã‚¡ã‚¤ãƒ«ã‹ã‚‰ãƒ‡ãƒ¼ã‚¿ã‚’フェッãƒã™ã‚‹ã€‚ã“ã®ã‚ˆã†ã«äºŒæ®µéšŽã®æ“作ãŒ
Using filesort
去年ソートã«é–¢ã™ã‚‹è¨˜äº‹ã‚’書ã„ãŸãŒã€ä»Šæ—¥ã¯ãã®ç¶šãã§ã‚る。 MySQLã§EXPLAIN SELECT...を実行ã™ã‚‹ã¨Extraフィールドã§ã‚ˆã見ã‹ã‘る「Using filesortã€ã¨ã„ã†æ–‡å—列。Filesortã£ã¦ä¸€ä½“ãªã‚“ã ã‚ã†ï¼Ÿã¨æ€ã£ãŸã“ã¨ã¯ãªã„ã ã‚ã†ã‹ã€‚å˜åˆ€ç›´å…¥ã«è¨€ã£ã¦Filesortã®æ£ä½“ã¯ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã§ã‚る。 クエリã«ORDER BYãŒå«ã¾ã‚Œã‚‹å ´åˆã€MySQLã¯ã‚る程度ã®å¤§ãã•ã¾ã§ã¯å…¨ã¦ãƒ¡ãƒ¢ãƒªå†…ã§ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã‚’処ç†ã™ã‚‹ã€‚ã‚る程度ã®å¤§ãã•ã¨ã¯sort_buffer_sizeã§ã‚ã‚Šã€ã“ã‚Œã¯ã‚»ãƒƒã‚·ãƒ§ãƒ³ã”ã¨ã«å¤‰æ›´å¯èƒ½ã§ã‚る。ソートã«å¿…è¦ãªãƒ¡ãƒ¢ãƒªãŒsort_buffer_sizeより大ãããªã‚‹ã¨ã€ãƒ†ãƒ³ãƒãƒ©ãƒªãƒ•ã‚¡ã‚¤ãƒ«ï¼ˆãƒ†ãƒ³ãƒãƒ©ãƒªãƒ†ãƒ¼ãƒ–ルã§ã¯ãªã„）ãŒä½œæˆã•ã‚Œã€ãƒ¡ãƒ¢ãƒªã¨ãƒ•ã‚¡ã‚¤ãƒ«ã‚’併用ã—ã¦ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆãŒå®Ÿè¡Œã•ã‚Œã‚‹ã€‚ Filesortã¯å…¨ã¦ã®ã‚½ãƒ¼ãƒˆå‡¦ç†ã«ãŠã„ã¦å®Ÿè¡Œã•ã‚Œã‚‹ã‚ã‘ã§ã¯ãªã„。å‰å›žã®è¨˜äº‹
MySQL with InnoDB ã®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®åŸºç¤ŽçŸ¥è˜ã¨ã‚ã‚ŠãŒã¡ãªé–“é•ã„ - クックパッド開発者ブãƒã‚°
ã“ã‚“ã«ã¡ã¯ã€ã‚µãƒ¼ãƒ“ス開発部ã®è’引 (@a_bicky) ã§ã™ã€‚ çªç„¶ã§ã™ãŒã€RDBMS ã®æ—¢å˜ã®ãƒ†ãƒ¼ãƒ–ルを見ã¦ã¿ãŸã‚‰ã€Œä½•ã§ã“ã‚“ãªã«ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã らã‘ãªã®ï¼Ÿã€ã¿ãŸã„ãªçµŒé¨“ã¯ã‚ã‚Šã¾ã›ã‚“ã‹ï¼Ÿä¸è¦ãªã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã¯å®¹é‡ã‚’圧迫ã—ãŸã‚Šã€æŒ¿å…¥ãŒé…ããªã£ãŸã‚Šã¨è‰¯ã„ã“ã¨ãŒã‚ã‚Šã¾ã›ã‚“。 ãã‚“ãªã‚ã‘ã§ã€ä»Šå›žã¯ãƒ¬ã‚³ãƒ¼ãƒ‰ã‚’検索ã™ã‚‹ãŸã‚ã«å¿…è¦ãªã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®åŸºç¤ŽçŸ¥è˜ã¨ã€ã‚ˆã見ã‹ã‘ã‚‹ä¸é©åˆ‡ãªã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã«ã¤ã„ã¦è§£èª¬ã—ã¾ã™ã€‚クックパッドã§ã¯ Rails ã®ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã¨ã—ã¦ä¸»ã« MySQL 5.6ã€MySQL ã®ã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ã‚¨ãƒ³ã‚¸ãƒ³ã¨ã—ã¦ä¸»ã« InnoDB を使ã£ã¦ã„ã‚‹ã®ã§ã€MySQL 5.6 ã® InnoDB ã«ã¤ã„ã¦è§£èª¬ã—ã¾ã™ã€‚ InnoDB ã®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã«é–¢ã™ã‚‹åŸºç¤ŽçŸ¥è˜ インデックスã®æ§‹é€ (B+ 木) InnoDB ã§ã¯ B+ 木ãŒä½¿ã‚ã‚Œã¦ã„ã¾ã™ã€‚B+ 木ã¯æ¬¡ã®ã‚ˆã†ãªç‰¹å¾´ã‚’æŒã£ãŸæœ¨æ§‹é€ ã§ã™ã€‚ 次数を b ã¨ã™ã‚‹ã¨ã€
RDB - 実例ã§å¦ã¶ã€JOIN (NLJ) ãŒé…ããªã‚‹ç†å±ˆã¨å¯¾å‡¦æ³• - Qiita
"Nested Loop Joinã—ã‹å–り上ã’ã¦ç„¡ã„ã®ã«ã‚¿ã‚¤ãƒˆãƒ«ãŒå¤§ãã™ãŽãªã„ã‹" ã¨æŒ‡æ‘˜ã‚’é ‚ã„ãŸã®ã§ã€ã‚¿ã‚¤ãƒˆãƒ«ã‚’ä¿®æ£ã—ã¾ã—ãŸã€‚Merge Joinã¨Hash Joinã®ã“ã¨ã¯ã¾ãŸä»Šåº¦æ›¸ã“ã†ã¨æ€ã„ã¾ã™ã€‚ 「JOINã¯é…ã„ã€ã¨ã‚ˆã言ã‚ã‚Œã¾ã™ã€‚特ã«RDBを使ã„始ã‚ã¦é–“ãŒãªã„内ã«ãã†ã„ã†è¨€èª¬ã«è§¦ã‚ŒãŸçµæžœã€ŒJOIN=悪ã€ã¨ã„ã†èªè˜ã§å›ºå®šåŒ–ã•ã‚Œã¦ã—ã¾ã£ã¦ã„る人も多ã„よã†ã«æ„Ÿã˜ã¦ã„ã¾ã™ã€‚ ãŸã—ã‹ã«ã€JOINã‚’å«ã‚€ã‚ˆã†ãªSELECTæ–‡ã¯ã€å«ã¾ãªã„ã‚‚ã®ã«æ¯”ã¹ã¦é‡ãŸããªã‚‹å‚¾å‘ãŒã‚ã‚‹ã“ã¨ã¯äº‹å®Ÿã§ã™ã€‚ã¾ãŸã€æœ¬è³ªçš„ã«å•ã„åˆã‚ã›ãŸã„内容ãŒè¤‡é›‘ã§ã€å¯¾å‡¦ã™ã‚‹ã“ã¨ãŒé›£ã—ã„ã‚‚ã®ã‚‚å˜åœ¨ã—ã¾ã™ã€‚ã—ã‹ã—ã€RDBã®ä¸ã§ä¸€ä½“ã©ã†ã„ã†ã“ã¨ãŒèµ·ãã¦ã„ã‚‹ã®ã‹ã‚’知りã€ãã‚Œã«åŸºã„ã¦å¯¾å‡¦ã™ã‚Œã°é«˜é€ŸåŒ–ã§ãã‚‹ã“ã¨ã‚‚å°‘ãªããªã„ã¨è€ƒãˆã¦ã„ã¾ã™ã€‚ 本稿ã§ã¯ã€JOINã®å†…部動作を解説ã—ãŸä¸Šã§ã€Webサービスを作ã£ã¦ã„ã‚‹ã¨ã‚ˆã出ã¦ãã‚‹JOIN SQLを例題ã«
ãªãœBTreeãŒIndexã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ã®ã‹ - maru source
※ã“ã®å†…容ã¯å€‹äººçš„ãªè€ƒå¯Ÿãªã®ã§ã€é–“é•ã£ã¦ã„る箇所もã‚ã‚‹ã¨æ€ã„ã¾ã™ã€‚ãã†ã„ã†éƒ¨åˆ†ã‚’見ã¤ã‘ãŸéš›ã¯ãœã²æ•™ãˆã¦ä¸‹ã•ã„。 RDBMSã®æ¤œç´¢ã‚’æ—©ãã™ã‚‹ãŸã‚ã«Indexã£ã¦ä½¿ã„ã¾ã™ã‚ˆã。例ãˆã°ã“ã‚“ãªãƒ†ãƒ¼ãƒ–ル CREATE TABLE user ( id INT UNSIGNED NOT NULL, name VARCHAR(255) NOT NULL, UNIQUE INDEX (id) ); idカラムã«Indexã‚’å¼µã£ã¦ã„ã¾ã™ã€‚ã“ã‚Œã¯idã§ã®æ¤œç´¢ã‚’高速ã«ã™ã‚‹ãŸã‚ã§ã™ã€‚ã“ã“ã§idカラムã«IndexãŒè²¼ã£ã¦ã„ãªã„å ´åˆã¨æ¯”ã¹ã‚‹ã¨æ¤œç´¢æ™‚é–“ãŒå¤§å¹…ã«å¤‰ã‚ã£ã¦ãã¦ã—ã¾ã„ã¾ã™ï¼ˆç‰¹ã«ãƒ¬ã‚³ãƒ¼ãƒ‰ãŒå¤šããªã£ãŸæ™‚) ã§ã¯ãªãœIndexを貼るã¨æ¤œç´¢ãŒæ—©ããªã‚‹ã‚“ã§ã—ょã†ï¼Ÿï¼Ÿ Indexã¨ã¯ãã®åã®é€šã‚Šç´¢å¼•ã‚’æ„味ã—ã¾ã™ã€‚特定ã®ã‚«ãƒ©ãƒ ã®ç´¢å¼•ã‚’作æˆã—ã¦ãŠãã“ã¨ã§æ¤œç´¢ã‚’高速化ã—ã¾ã™ã€‚ (本ã®æœ€å¾Œã«ã‚ˆã¿ãŒãªé †ã§å˜èªžãŒä¸¦ã¹ã‚‰ã‚ŒãŸã‚Šã—ã¦ã„ã¾ã™
B-treeインデックス入門 - Qiita
B-treeãŒMySQLã§ä½¿ç”¨ã•ã‚Œã¦ã„る背景ã‹ã‚‰ã€B-treeインデックスã®æ§‹é€ ã€ãã—ã¦ãã‚Œã«åŸºã¥ã„ãŸã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®ä½¿ç”¨æ–¹æ³•ã®å…¥é–€ç·¨ã§ã™ã€‚以下ã®æµã‚Œã«æ²¿ã£ã¦ã¾ã¨ã‚ã¦ã„ãã¾ã™ã€‚ インデックスã£ã¦ãªã«ï¼Ÿ B-treeã£ã¦ãªã‚“ã§ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ã®ï¼Ÿ B-treeインデックスã®æ§‹é€ インデックスã®ä½¿ç”¨æ–¹æ³• ※ 勉強をã‹ãã¦ã¾ã¨ã‚ã¦ã„ã‚‹ã“ã¨ã‚‚ã‚ã‚Šã€é–“é•ã£ã¦ã„る箇所ãŒã”ã–ã„ã¾ã—ãŸã‚‰æ•™ãˆã¦ã„ãŸã ã‘ã‚‹ã¨å¬‰ã—ã„ã§ã™ã€‚ インデックスã£ã¦ãªã«ï¼Ÿ 全体ã®å†…容ã®ä¸ã‹ã‚‰ç‰¹å®šéƒ¨åˆ†ã‚’探ã™ãŸã‚ã«ä½¿ç”¨ã™ã‚‹ã€æœ¬ã®ç´¢å¼•ã®ã‚ˆã†ãªæ¦‚念ã®ã“ã¨ã§ã™ã€‚ã“れを用ã„ã‚‹ã“ã¨ã§ã€æ¤œç´¢ã‚’高速化ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ 特定ã®é …ç›®ãŒæœ¬ã®ã©ã“ã«è¼‰ã£ã¦ã„ã‚‹ã‹ã‚’確èªã™ã‚‹ãŸã‚ã«ç´¢å¼•ã‚’調ã¹ã‚‹ã“ã¨ã§ã€å…¨ãƒšãƒ¼ã‚¸ã‚’é †ã«èª¿ã¹ãªãã¦ã‚‚ã€ãã®é …ç›®ãŒç™»å ´ã™ã‚‹ãƒšãƒ¼ã‚¸ç•ªå·ãŒã‚ã‹ã‚‹ MySQLã®ã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ã‚¨ãƒ³ã‚¸ãƒ³ã§ã‚‚ã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ãŒåŒæ§˜ã®æ–¹æ³•ã§åˆ©ç”¨ã•ã‚Œã¦ãŠã‚Šã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®
インデックスã®åŸºç¤ŽçŸ¥è˜
■インデックスã¨ã¯ データベースã®ä¸–ç•Œã§ã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹(索引)ã¨ã¯ãƒ†ãƒ¼ãƒ–ルã«æ ¼ç´ã•ã‚Œã¦ã„るデータを 高速ã«å–り出ã™ç‚ºã®ä»•çµ„ã¿ã‚’æ„味ã—ã¾ã™ã€‚ インデックスをé©åˆ‡ã«ä½¿ç”¨ã™ã‚‹ã“ã¨ã«ã‚ˆã£ã¦SQLæ–‡ã®å¿œç”時間ãŒåŠ‡çš„ã«æ”¹å–„ ã•ã‚Œã‚‹å¯èƒ½æ€§ãŒã‚ã‚Šã¾ã™ã€‚ インデックスã«ã¯B-Treeインデックスをã¯ã˜ã‚ã€ãƒ“ットマップインデックス〠関数インデックスãªã©ã®ç¨®é¡žãŒã‚ã‚Šã¾ã™ãŒã€ã“ã“ã§ã¯æœ€ã‚‚一般的ã«ä½¿ã‚ã‚Œã€ã‹ã¤ ã»ã¨ã‚“ã©ã®DBMSã§ã‚µãƒãƒ¼ãƒˆã•ã‚Œã¦ã„ã‚‹B-Treeインデックスã«ã¤ã„ã¦è§£èª¬ã—ã¾ã™ã€‚ ※ CREATE INDEXæ–‡ã§ã‚ªãƒ—ションを指定ã—ãªã„å ´åˆã¯é€šå¸¸B-Treeインデックス㌠作æˆã•ã‚Œã¾ã™ã€‚ â– B-Treeインデックスã®ã—ãã¿ B-Tree(Balanced Tree)インデックスã¯æ¬¡ã®ã‚ˆã†ãªãƒ„リー状ã®æ§‹é€ ã«ãªã£ã¦ã„ã¾ã™ã€‚ ツリーã®å…ˆé ã¯ãƒ˜ãƒƒãƒ€ãƒ–ãƒãƒƒã‚¯ã¨å‘¼ã°ã‚Œã¦ã„ã¾ã™ã€‚ヘッダブãƒãƒƒã‚¯ã§ã¯ã€ã‚ー値㮠範囲
インデックスã®ä½œæˆãƒ»å‰Šé™¤ãƒ»æƒ…å ±è¡¨ç¤ºãƒ»è¿½åŠ ï½œã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ï¼šãƒ‡ãƒ¼ã‚¿å®šç¾©ï¼ˆSQL文）｜MySQL｜PHP & JavaScript Room
CREATE TABLE テーブルå(カラムå åž‹,カラムå åž‹, ... INDEX(カラムå); ã¾ãŸã¯ CREATE INDEX インデックスå ON テーブルå(カラムå); ã¾ãŸã¯ ALTER TABLE テーブルå ADD INDEX インデックスå(カラムå); 検索ã™ã‚‹ãƒ‡ãƒ¼ã‚¿é‡ãŒå¤šã„å ´åˆãªã©ã€æ¤œç´¢å¯¾è±¡ã®ã‚«ãƒ©ãƒ ã«ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’作æˆã—ã¦ãŠãã¾ã—ょã†ã€‚ インデックスを作æˆã—ãªã„ã¨ã€æ¤œç´¢å¯¾è±¡ã®ã‚«ãƒ©ãƒ ã®ãƒ‡ãƒ¼ã‚¿ã‚’全部検索ã™ã‚‹ãŸã‚ã€ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã«è² æ‹…ãŒã‹ã‹ã‚Šã™ãŽè½ã¡ã‚‹ã“ã¨ã‚‚ã‚ã‚Šã¾ã™ã€‚ インデックスを作æˆã—ã¦ãŠã‘ã°ã€ã‚«ãƒ©ãƒ ã«è¨å®šã•ã‚ŒãŸã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’検索ã™ã‚‹ã®ã§ã€ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®è² 担も軽減ã—ã€ãªãŠã‹ã¤æ¤œç´¢åŠ¹çŽ‡ãŒã‚¢ãƒƒãƒ—ã—ã¾ã™ã€‚ 主ã‚ーをè¨å®šã—ãŸã‚«ãƒ©ãƒ åã«ã¯ã€è‡ªå‹•çš„ã«ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ãŒä½œæˆã•ã‚Œã¾ã™ã®ã§ã€ã‚ãˆã¦ä½œæˆã™ã‚‹å¿…è¦ã¯ã‚ã‚Šã¾ã›ã‚“。 データベース作æˆæ™‚ã®CREATE TABLEæ–‡ã§ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ä½œæˆ
1
ランã‚ング
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Googleã€Yahooã®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹çŠ¶æ³ã‚’確èªã™ã‚‹æ–¹æ³•ï½œæƒ…å ±åº«
{{#tags}}- {{label}}
{{/tags}}