Разница между логической и физической структурами данных заключается в их характере и уровне представления. 14
Логическая структура (концептуальная) — это абстрактное представление данных, независимое от представления в ЭВМ. 1 На этом уровне определяют свойства объектов (атрибуты), операции, предназначение (бизнес-логику). 3 Например, логическая структура двумерного массива чисел — это прямоугольная фигура элементов или матрица, в которой каждый элемент однозначно идентифицируется парой индексов строки и столбца. 2
Физическая структура — это практическая реализация базы данных на том или ином носителе в ЭВМ, а также программные средства управления этими носителями. 1 На физическом уровне каждой записи соответствует одна ячейка — область памяти на том или ином носителе, размер которой должен быть достаточен для хранения записи. 1 Например, физической структурой двумерного массива является линейная последовательность ячеек оперативной памяти компьютера, каждая из которых однозначно определяется своим единственным адресом. 2
В общем случае между логической и физической структурами существует расхождение, степень которого зависит от самой структуры и особенностей той среды, в котором она должна быть отображённой. 2