В докладе рассматриваются современные методы организации физического уровня в системах баз данных и знаний, используемые как в полномасштабных системах управления базами данных, так и в автономных системах хранения, которые могут использоваться как базовое средство при создании экспериментальных СУБД.

Центральной частью любой системы поддержки хранения является набор методов доступа. В последние несколько лет разработано несколько модификаций схем динамического хеширования, обеспечивающих высокую эффективность выборки при высоком коэффициенте заполнения файла за счет увеличения затрат оперативной памяти и процессорного времени. Некоторые из этих методов обеспечивают сохранение упорядоченности ключей. Такие методы существенно превосходят обычные B-деревья по всем характеристикам.

Активной областью исследований являются методы многомерного индексирования для точечных и протяженных объектов, в том числе Grid-файлы, R-деревья и их модификации.

Средства представления сложных объектов в системах хранения обычно надстраиваются над совокупностью методов доступа и обеспечивают поддержку структур данных, возникающих в нетрадиционных приложениях СУБД.

Обычно операционные системы не могут удовлетворить требованиям, предъявляемым системами управления базами данных, поэтому последние часто содержат собственные файловые системы и средства управления буферизацией.

Особые методы представления данных разрабатываются для оборудования со специальными свойствами, например, WORM - дисков, синхронных дисков, баз данных в оперативной памяти. 

The presentation contains a survey of different algorithms and tools used for physical data representation in modern database management systems.

A typical storage system (integrated into DBMS or independent) performs some disk storage and main memory (buffer) management, and use a set of access methods to map conceptual data model into stored data structures.

The properties of several access methods, including extendible, linear and composite perfect dynamic hashing, generalizations of B-trees are discussed. Multidimensional and spatial methods include Grid files with modifications and R-trees. Index structures that support term unification operations are also mentioned.

The last part contains a brief survey of complex object support in the storage systems, such as WiSS, EXODUS, DASDBS, and the E database programming language.

Literature: