yujiro's blog

「インターネット上で正しい答えを得る最善の方法は、質問することではない。間違った答えを投稿することだ」by ウォード・カニンガム

インデックス

B tree index について

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