Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
информ.doc
Скачиваний:
24
Добавлен:
17.11.2019
Размер:
953.86 Кб
Скачать

Вопрос 49. Модели данных бд: иерархическая модель.

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

Любая модель данных должна содержать три компоненты:

структура данных - описывает точку зрения пользователя на представление данных.

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

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

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

Узел - информационная модель элемента, находящегося на данном уровне иерархии.

    Рассмотрим иерархическую модель на примере базы данных "Наша школа", которая содержит сведения об учениках школы. С точки зрения иерархической модели, она должна принять следующий вид: в состав школы входят классы; параллельные классы делятся по буквам, в состав каждого класса входят конкретные ученики.

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

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

Вопрос 50. Теория бд. Модели данных бд: реляционная модель.

Проектирование базы данных: выбор первичного ключа

Теория баз данных

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

 Как реляционная база данных выполняет и оптимизирует ваш запрос

Теория баз данных

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

  Модель "сущность-связь"

Теория баз данных

В реальном проектировании структуры базы данных применяется метод - так называемое, семантическое моделирование. Семантическое моделирование представляет собой моделирование структуры данных, опираясь на смысл этих данных. В качестве инструмента семантического моделирования используются различные варианты диаграмм сущность-связь (ER - Entity-Relationship)

Целостность реляционных данных

Теория баз данных

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

  Реляционная алгебра

Теория баз данных

Третья часть реляционной модели, манипуляционная часть, утверждает, что доступ к реляционным данным осуществляется при помощи реляционной алгебры или эквивалентного ему реляционного исчисления.

  Базовые понятия реляционной модели данных

Теория баз данных

Основы реляционной модели данных были впервые изложены в статье Е.Кодда в 1970 г. Эта работа послужила стимулом для большого количества статей и книг, в которых реляционная модель получила дальнейшее развитие. Наиболее распространенная трактовка реляционной модели данных принадлежит К.Дейту.

  Ссылочная целостность

Теория баз данных

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

  Нормализация реляционных баз данных

Теория баз данных

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

  Сравнение Borland InterBase 4.x, Sybase SQL Server и Microsoft SQL Server

Теория баз данных

Motorola, Nokia, MCI, Northern Telecom, Philadelphia Stock Exchange, Bear Stearns, First National Bank of Chicago, the Money Store, the US Army, NASA, Boeing. Все эти компании, независимо от направления бизнеса, имеют одно общее: они выбрали InterBase в качестве ключевого компонента их информационных систем. Borland InterBase одинаково хорошо применяется и для "домашнего" управления ракетными системами, сбора данных для аэрокосмических исследований или хранения и обработки данных биржи. Приложения подобного рода имеют много общих требований: легкость использования и управления, производительность, масштабируемость, переносимость, использование ресурсов и восстановление после сбоя. Borland InterBase разработан именно с целью удовлетворять всем этим требованиям.

  Объектно-ориентированные базы данных - основные концепции, организация и управление: краткий обзор

Теория баз данных

Направление объектно-ориентированных баз данных (ООБД) возникло сравнительно давно. Публикации появлялись уже в середине 1980-х годов (например, [96]). Однако наиболее активно это направление развивается в последние годы. С каждым годом увеличивается число публикаций и реализованных коммерческих и экспериментальных систем. Возникновение направления ООБД определяется прежде всего потребностями практики: необходимостью разработки сложных информационных прикладных систем, для которых технология предшествующих систем БД не была вполне удовлетворительной.

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

Реляционная модель базы данных имеет следующие свойства:

Каждый элемент таблицы - один элемент данных.

Все столбцы в таблице являются однородными, т.е. имеют один тип (числа, текст, дата и т.д.).

Каждый столбец (поле) имеет уникальное имя.

Одинаковые строки в таблице отсутствуют.

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

    Рассмотрим приведенный выше пример. Данные в нем представлены в виде таблицы, которая содержит сведения об учениках школы. В столбцах данной таблицы будем записывать параметры, характеризующие каждого ученика, а в строках будем записывать сведения об одном конкретном ученике. Каждый столбец (поле) также должен иметь свое имя. В нашем случае это: номер личного дела, класс, ФИО, дата рождения. Имена полей в одной таблице не могут повторятся. Если надо поместить в таблицу телефоны (домашний и рабочий родителей), нужно создать два поля с разными именами, например: Телдом и Телраб.

Над этой моделью базы данных удобно производить следующие действия:

сортировку данных (например, по алфавиту);

выборку данных по группам (например, по датам рождения или по фамилиям);

поиск записей (например, по фамилиям ) и т.д.

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

Ключ - поле, которое однозначно определяет соответствующую запись.

В нашем примере в качестве ключа может служить номер личного дела учащегося.

С помощью этой модели можно построить все остальные модели баз данных.