データベースを扱う仕事をしていると、 パフォーマンスの問題に悩まされることは日常茶飯事です。とくに最近は、 データベースに格納されるデータ量が飛躍的に増え、 サーバのCPUやメモリといったハード面の増強だけでは追いつかないことも多くあります ...

B-treeは、二分探索木を一般化した「多方向探索木」の一種です。最大の特徴は、一つのノードが複数のキー（データ）と、それに対応する複数の子ノードへのポインタを持つ点にあります。 構成要素 キー（Key）： ノード内に保持されるソート済みのデータ値 ...