mysql - 100行と1億行の違い

Question

2 つのテーブルがあり、各テーブルには 1 つの index があるとします。

インデックス付きの列でテーブルを結合するようになりました

私の質問は、各テーブルに 100 行または 100 万行があるかどうかで時間に違いがあるということです。

Answer 1

図書館で本を探しているとしましょう。図書館に100冊の本があるか、1億冊の本があるかで、時間に違いはありますか? 図書館でさえ、本をカテゴリー別、アルファベット順にきちんと整理しています。それは違います。コンピューターは私たち人間と何ら変わりはありませんが、あるタスクを私たちよりもずっと速く実行できるというだけです。

検索する本が 100 冊あるとします。二分探索を使用すると、log2(100) = 6.64 操作が必要になります。100,000,000 本には log2(100,000,000) = 26.57 操作が必要です。