MySQL などRDBのインデックスには B tree が採用されている。（厳密に言うと B+tree インデックスである。参考 : B TreeとB+ Treeの違い） 最適なインデックスを生成するには、このツリーの仕組みについて把握している必要がある。 これまで、表面的な知識・…