データベーステーブルとインデックスは、順序付け/順序付けられていないフラットファイル、ISAM、ヒープファイル、ハッシュバケット、またはB +ツリーを含む多くの形式のいずれかでディスクに格納できます。各フォームには、それぞれ固有の長所と短所があります。最も一般的に使用される形式はB +ツリーとISAMです。このような形式または構造は、情報を格納するためにデータベースエンジンによって使用される全体的なスキーマの1つの側面です。