.RU

Предисловие Системы управления базами данных (субд) – это программные комплексы, предназначенные для работы со специально организованными файлами (массивами данных, долговременно хранимыми во внешней памяти вычислительных систем), которые называются - старонка 4

Тема: Структуры, операции, ограничения


Структура данных



Структура данных

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

Таким образом, можно выделить неструктурированную (связной текст) и структурированную форму представления данных(анкета, таблица).

Структуризация данных базируется на использовании концепций типа «агрегация» и «обобщение». В файловых системах существует понятийный базис (Под понятийным базисом данной предметной области понимается набор аксиом-понятий на основании которых можно представит, описать процессы протекающие в ней (ПО).

Пример. Предметная область языкознание. Компоненты или аксиомы-понятия: Грамматика, фонетика, семантика …, т.е. точно договариваемся что понимаем под "Грамматикой", "Фо..", и т.д., только тогда можно сравнивать, например, два иностранных языка.) из четырех основных типов логических структур данных:

  1. Поле – наименьшая поименованная единица данных;



  2. Запись – поименованная совокупность полей;



  3. Файл – поименованная совокупность экземпляров записей одного типа;



  4. Библиотека файлов (набор) – поименованная совокупность файлов, обрабатываемых в системе.



В этой модели

Агрегация

используется для композиции полей в запись, а

обобщение

– для представления множества экземпляров записей одного типа одной общей структурой более высокого уровня – файлом.

Существует большое количество терминов, используемых для обозначения определенных типов структур данных. Широко распространена терминология, предложенная

CODASIL

(Conference on Data Systems Languages) – Ассоциацией по языкам систем обработки данных.


Элемент

данных

Агрегат

данных

Запись

Набор

База

данных











Рис.1 Структура данных в моделт КОДАСИЛ



Элемент данных

– наименьшая поименованная единица данных (аналог «поля» в файловых системах), к которой СУБД может адресоваться непосредственно и спомощью которой выполняется построение всех остальных структур. Имя элемента данных обычно используется для его идентификации в схеме структуры данного более высокого уровня. Значение элемента данных может быть числового (целый, вещественный) и нечислового (символьный, логический) типа.

Агрегат данных

– поименованная совокупность элементов данных внутри записи, которую можно рассматривать как единое целое. Имя агрегата используется для его идентификации в схеме структуры данного более высокого уровня. Агрегат данных может быть простым (включает только элементы данных) и составным (включает другие агрегаты).

Запись

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

Набор

– поименованная совокупность записей, образующих двухуровневую иерархическую структуру. Этот термин не является аналогом набора файлов. Основное назначение набора – представление связей между записями. Если запись используется для представления сущности, то набор – для представления связей между рассматриваемыми сущностями, представленными записями, входящими в набор.

База данных

– поименованная совокупность экземпляров записей различного типа, содержащая ссылки между записями, представленные экземплярами наборов. Описание структуры БД задается ее схемой. Многообразие систем управления базами данных и пестрота употребляемых в них терминов создают трудности при сравнении моделей данных конкретных СУБД. Поэтому целесообразно использовать терминологию, включающую понятийный базис: элемент данных, группа, групповое отношение, база данных.

Элемент данных

соответствует определению, приведенному в терминологии CODASYL. Понятие «группа» одновременно соответствует и понятию «агрегат» и понятию «запись».

Группа

– это поименованная совокупность элементов данных или элементов и других групп.

Групповое отношение

используется для задания связей между группами в базе данных. Групповое отношение определяется как поименованное бинарное отношение, заданное на двух множествах экземпляров рассматриваемых групп.

База данных

– поименованная совокупность экземпляров групп и групповых отношений.
2010-07-19 18:44 Читать похожую статью
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • © Помощь студентам
    Образовательные документы для студентов.