Категория:Структуры и модели данных

Материал из DBWiki

--Дмитрий Малюгин 18:42, 25 октября 2008 (UTC)
Здесь собраны мои статьи и заметки, посвященные проблемам организации структур данных (баз данных).

Выделено три уровня (слоя) абстракции моделей данных.

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

Функциональный уровень "отвечает" за реализацию понятия "Функциональная зависимость" (функция, отношение). В основе реализации - регистры. Атрибуты регистров специализируются,- выделяются атрибуты детерминанта и корня отношения. Регистры обеспечивают поддержку историчности (темпоральности) данных, чувствительность данных к контексту, реализацию обобщенных наборов правил (регистры правил).

Наиболее абстрактные понятия информационных систем (домены, свойства, наследование и пр.) отнесены к логическому уровню. На данном уровне общее типообразование связывается с механизмами алгебраической и функциональной модели. Модель данных данного уровня именована как "А-модель".