メモリ上に存在するデータ構造で、データベースへの書き込み操作が最初に行われる。 木構造をしており、ソートされた状態でデータが保持される。