配列 リスト 単方向リスト 双方向リスト スタック(LIFO) キュー(FIFO) ツリー 二分木 ヒープ ハッシュテーブル(配列とリストの組み合わせ)

B+TreeはディスクI/Oを軽減するためのデータ構造で、T-Treeはメモリ領域とCPUサイクルの利用を低減するためのデータ構造。B+Treeはノード（ブロック）へのアクセス回数を少なくしてディスクI/Oを軽減するが、T-Treeはノードへ（全てメモリ上にある）のアクセ…