MySQL Community Edition インデックスの仕組みと検索が速くなる理由を解説
MySQL Community Editionのインデックスが検索を速める理由を、辞書の索引にたとえながら学べます。B-TreeとB+Treeの構造、O(n)とO(log n)の違いに加え、100万件のusersテーブルを使った測定手順とインデックスなしの実行結果が紹介されています。
📄
この記事では、インデックス未作成時の線形探索と、作成時に使われるB+Tree構造の探索方法が比較されています。MySQLで100万件のusersテーブルを検索するハンズオンでは、SQL、EXPLAINの確認方法、インデックスなしで0.209秒かかった結果が示されています。
- 辞書の索引にたとえたインデックスの基本
- 線形探索とB+Tree探索の計算量の違い
- B-TreeとB+Treeの構造上の違い
- 100万件のデータを使った検索性能の測定
記事は著者の方がZennに公開されているものです。当社は内容を転載していません。上のリンクから元記事が開きます。
MySQL Community Edition とは
Webシステムで広く利用されるオープンソースのリレーショナルデータベースです。
MySQL Community Edition を実務で使うための情報
MySQL Community Edition の他のテーマ
よくある質問
MySQL Community Edition は商用利用できますか?
MySQL Community Edition はオープンソースとして公開されています。ライセンスの条件(改変版を配布する場合の義務など)は元のリポジトリで確認してください。当社のカタログページでは、ライセンスの区分と実務上の注意点をまとめています。
MySQL Community Edition インデックス で調べています。まず何を読めばよいですか?
このページで紹介しているZennの記事「【初学者向け】インデックスとは?なぜ速くなる?」が、実際に手を動かした人の記録です。導入の可否や費用の考え方まで含めて判断したい場合は、あわせて当社のカタログページをご覧ください。
自分で導入するのが難しい場合はどうすればよいですか?
当社がOSSの導入・日本語化・サーバー構築を代行しています(税込110,000円〜)。相談は無料で、Zoomでの打ち合わせにも対応しています。「そのOSSは御社には向かない」という結論になることもあり、その場合はそうお伝えします。
読んだうえで、自分でやるか任せるか
OSSは「入れる」より「日本語で運用に乗せる」ほうが手間です。記事のとおりに進めて詰まったら、そこから先は任せてください。