データベースエンジン
データベース内の情報は、ハードウェアのプロパティを指定して効率的に読み書きできるストレージ内のデータ構造としてレイアウトされたビットとして保存される。通常、ストレージ自体は、データベースを含むストレージを広範囲に利用するさまざまな領域の要件を満たすように設計されている。動作中のDBMSは、それぞれのレイアウト方法で、常に複数のストレージの種類(メモリ、外部ストレージなど)を同時に利用する。
原則として、データベースストレージは線形アドレス空間と見なすことができ、データのすべてのビットがこのアドレス空間に一意のアドレスを持つ。実際には、アドレスのごく一部のみが初期参照ポイントとして保持される(これにもストレージが必要)。ほとんどのデータは、変位計算(参照ポイントからのビット単位の距離)と、必要なデータアクセス操作に最適化された効果的な方法ですべての必要なデータへのアクセスパス(ポインターを使用)を定義するデータ構造を使用した間接参照によってアクセスされる。