Иерархическая модель данных.
Базы данных, системы управления базами данных
Развитие современного промышленного производства и бизнеса невозможно без создания автоматизированных информационных систем, одно из назначений которых — предоставление пользователю достоверной информации, необходимой для принятия оптимального решения. В настоящее время ни одна из задач управления производством и бизнесом не должна выполняться без применения автоматизированных информационных систем. Это анализ рынка и проектирование конструкции и технологии изготовления новых изделий; это системы управления производственными, технологическими процессами и качеством изготовления продукции.
Сегодня мы должны рассматривать любую деятельность любого специалиста как некоторую систему принятия решений, поэтому специалисту и нужна достоверная информация. Таким образом, одной из важнейших функций информационной системы является информационное обеспечение процесса управления. Такие системы называют управленческими информационными системами; они обычно включают в себя большие и сложные базы данных.
Итак, что же такое База данных и Система управления базами данных? Рассмотрим некоторые из наиболее популярных определений.
В учебном пособии Карповой Т. С. [6] даны следующие определения.
База данных (БД) — именованная совокупность данных, отражающая состояние объектов и их отношений в рассматриваемой предметной области.
Система управления базами данных — совокупность языковых и программных средств, предназначенных для создания, ведения и совместного использования БД многими пользователями.
В руководстве по настольной СУБД Microsoft Access 2000 авторы Харитонова И. А. и Михеева В. Д. [13] предлагают следующие определения.
База данных — это совокупность сведений (о реальных объектах, процессах, событиях или явлениях), относящихся к определенной теме или задаче, организованная таким образом, чтобы обеспечить удобное представление этой совокупности как в целом, так и любой ее части.
Основные функции Системы управления базами данных — это определение данных (описание структуры базы данных), обработка данных и управление данными.
База данных, в обычном, строгом смысле слова — файл данных, для определения и обращения к которому используются средства управления базой данных..
С учетом данных определений можно сказать, что База данных — это файл, организованный (структурированный) как файл с прямым доступом.
Понятие файла прямого доступа и принципов его организации известны из теории программирования многомерных массивов, в том числе на алгоритмических языках взбю, Паскаль.
В Толковом словаре по вычислительным системам [11] даны следующие понятия СУБД.
Система управления базой данных — система программного обеспечения, имеющая средства обработки на языке базы данных, позволяющая обрабатывать обращения к базе данных, которые поступают от прикладных программ и (или) конечных пользователей, и поддерживать целостность базы данных.
Обычно различают три класса (модели) организации баз данных: иерархические, сетевые и реляционные. Термин «модель» в данном случае рассматривается как структура, позволяющая количественно и качественно оценивать на логическом уровне организацию хранения и доступа к данным (например, рассчитать ожидаемую потребность в памяти для хранения данных или рассчитать потребное число шагов поиска данных).
Иерархическая модель данных.
Иерархическая модель данных, как следует из названия, имеет иерархическую структуру, т.е. каждый из элементов связан только с одним стоящим выше элементом, но в то же время на него могут ссылаться один или несколько стоящих ниже элементов. В терминологии иерархической модели используются более конкретные понятия: «элемент» (узел); «уровень» и «связь». Узел чаще всего представляет собой атрибут (признак), описывающий некоторый объект. Иерархически модель схематически изображается в виде графа, в котором каждый узел является вершиной. Эта модель представляет собой совокупность элементов, расположенных в порядке их подчинения от общего к частному и образующих граф — дерево с иерархической структурой (рис. 1.1). Такой граф имеет единственную вершину, не подчиненную никакой другой вершине и находящуюся на самом верхнем (первом) уровне. Число вершин первого уровня определяет число деревьев в базе данных.
Рисунок 1.1
Сетевая модель данных.Эта модель использует ту же терминологию, что и иерархическая модель: «узел», «уровень» и «связь». Единственное отличие между иерархической и сетевой моделями данных заключается в том, что в последней каждый элемент данных (узел) может быть связан с любым другим элементом(узлом) (рис. 1.2).
Рисунок 1.2
Реляционная модель данных.Основная идея реляционной модели данных заключается в том, чтобы представить любой набор данных в виде двумерного массива — таблицы. В простейшем случае реляционная модель описывает единственную двумерную таблицу, но чаще всего эта модель описывает структуру и взаимоотношения между несколькими различными таблицами.
Реляционные модели данных, или реляционные базы данных, являются в настоящее время основным способом в проектировании и организации информационных систем в производстве и бизнесе, поэтому мы рассмотрим теоретические основы и практические методы разработки реляционных баз данных.
Термины и определения
Развитие реляционных баз данных началось в конце 1960-х гг., когда появились первые работы, в которых обсуждались возможности использования привычных для специалиста способов формализованного представления данных в виде таблиц. Некоторые специалисты такой способ представления информации называли таблицами решений, другие — табличными алгоритмами. Теоретики реляционных баз данных табличный способ представления информации называли даталогическими моделями.
Основоположником теории реляционных баз данных считается сотрудник фирмы 1ВМ доктор Э. Ф. Кодд, опубликовавший 6 июня 1970 г. статью «Реляционная модель данных для больших коллективных банков данных» В этой статье впервые и был использован термин «реляционная модель данных», что и положило начало реляционным базам данных.
Реляционная БД представляет собой информацию (данные) об объектах, представленную в виде двумерных массивов — таблиц, объединенных определенными связями. База данных может состоять и из одной таблицы. Прежде чем приступить к дальнейшему изучению реляционных баз данных, рассмотрим применяемые в теории и практике термины и определения.
Таблица базы данных — двумерный массив, содержащий информацию об одном классе объектов. В теории реляционной алгебры двумерный массив (таблицу) называют отношением.
Таблица состоит из следующих элементов: поле, ячейка, запись
Поле (столбец) содержит значения одного из признаков, характеризующих объекты БД. Число полей в таблице соответствует числу признаков, характеризующих объекты БД.
Ячейка содержит конкретное значение соответствующего поля (признака одного объекта).
Запись — строка таблицы. Она содержит значения всех признаков, характеризующих один объект. Число записей (строк) соответствует числу объектов, данные о которых содержатся в таблице.
Одним из важных понятий, необходимых для построения оптимальной структуры реляционных баз данных, является понятие ключа, или ключевого поля.
Ключом считается поле, значения которого однозначно определяют значения всех остальных полей в таблице. Например, поле «Номер паспорта», или «Идентификационный номер налогоплательщика (ИНН)», однозначно определяет характеристики любого физического лица (при составлении соответствующих таблиц баз данных для отделов кадров или бухгалтерии предприятия).
Ключом таблицы может быть не одно, а несколько полей. В этом случае множество полей может быть возможным ключом таблицы только тогда, когда удовлетворяются два независимых от времени условия: уникальность и минимальность.
Уникальность ключа означает, что в любой момент времени таблица базы данных не может содержать никакие две различные записи, имеющие одинаковые значения ключевых полей. Выполнение условия уникальности является обязательным.
Условие минимальности ключевых полей означает, что только сочетание значений выбранных полей отвечает требованиям уникальности записей таблицы базы данных. Это означает также, что ни одно из входящих в ключ полей не может быть исключено из него без нарушения уникальности.
При формировании ключа таблицы базы данных, состоящего из нескольких полей, необходимо руководствоваться следующими положениями:
§ не следует включать в состав ключа поля таблицы, значения которых сами по себе однозначно идентифицируют записи в таблице. Например, не стоит создавать ключ, содержащий одновременно поля «номер паспорта» и «идентификационный номер налогоплательщика», поскольку каждый из этих атрибутов может однозначно идентифицировать записи в таблице;
§ нельзя включать в состав ключа неуникальное поле, т.е. поле, значения которого могут повторяться в таблице.
Не нашли, что искали? Воспользуйтесь поиском по сайту:
©2015 - 2024 stydopedia.ru Все материалы защищены законодательством РФ.
|