- •Стоимость it-решений. Основные показатели
- •Интернет-браузеры. Сравнительные характеристики, отличия. Кроссбраузерность.
- •Как обеспечить кроссбраузерность сайта?
- •Интернет-технологии. Схема возможных взаимодействий в Интернет-среде.
- •Поисковые системы. Структура и механизм работы.
- •Электронная коммерция – направления, платежные системы. Эцп.
- •Информационная инфраструктура (архитектура) предприятия.
- •Архитектура автоматизированных информационных систем – виды, описание.
- •Централизованная архитектура
- •Архитектура "файл-сервер"
- •Архитектура "клиент-сервер"
- •Многоуровневый "клиент-сервер"
- •Архитектура распределенных систем
- •Архитектура Веб-приложений
- •Сервис-ориентированная архитектура
- •Описание erp – систем, основные характеристики, стоимость, трудности внедрения.
- •Определение реляционной базы данных, ее элементов, основные способы поддержания ссылочной целостности.
- •Фундаментальные свойства отношений
- •Отсутствие кортежей-дубликатов, первичный и возможные ключи отношений
- •Нормализация баз данных, определение 1-3 нормальных форм. Примеры.
- •Моделирование данных. Логические и физические модели. Сущности, связи. Семантическая модель Entity-Relationship (Сущность-Связь)
- •Основные понятия er-модели
- •Хранилища данных, требования к хранилищам, их отличия от реляционных бд. Архитектура хранилища – звезда, снежинка, отличия. Сравнение olap и oltp.
-
Нормализация баз данных, определение 1-3 нормальных форм. Примеры.
Каждой нормальной форме соответствует определенный набор ограничений, и отношение находится в некоторой нормальной форме, если удовлетворяет свойственному ей набору ограничений. Примером может служить ограничение первой нормальной формы – значения всех атрибутов отношения атомарны. Поскольку требование первой нормальной формы является базовым требованием классической реляционной модели данных, мы будем считать, что исходный набор отношений уже соответствует этому требованию.
В теории реляционных баз данных обычно выделяется следующая последовательность нормальных форм:
-
первая нормальная форма (1NF);
-
вторая нормальная форма (2NF);
-
третья нормальная форма (3NF);
-
нормальная форма Бойса-Кодда (BCNF);
-
четвертая нормальная форма (4NF);
-
пятая нормальная форма, или нормальная форма проекции-соединения (5NF или PJ/NF).
Основные свойства нормальных форм состоят в следующем:
-
каждая следующая нормальная форма в некотором смысле лучше предыдущей нормальной формы;
-
при переходе к следующей нормальной форме свойства предыдущих нормальных форм сохраняются.
В основе процесса проектирования лежит метод нормализации, т. е. декомпозиции отношения, находящегося в предыдущей нормальной форме, на два или более отношений, которые удовлетворяют требованиям следующей нормальной формы.
Переменная отношения находится во второй нормальной форме (2NF) тогда и только тогда, когда она находится в первой нормальной форме, и каждый неключевой атрибут1) минимально функционально зависит от первичного ключа.
Переменная отношения находится в третьей нормальной форме (3NF) в том и только в том случае, когда она находится во второй нормальной форме, и каждый неключевой атрибут нетранзитивно функционально зависит от первичного ключа.
Нормализация схемы базы данных способствует более эффективному выполнению системой управления базами данных операций обновления базы данных, поскольку сокращается число проверок и вспомогательных действий, поддерживающих целостность базы данных. При проектировании реляционной базы данных почти всегда добиваются второй нормальной формы всех входящих в базу данных отношений. В часто обновляемых базах данных обычно стараются обеспечить третью нормальную форму отношений. На нормальную форму Бойса-Кодда внимание обращают гораздо реже, поскольку на практике ситуации, в которых у отношения имеется несколько составных перекрывающихся возможных ключей, встречаются нечасто.
-
Моделирование данных. Логические и физические модели. Сущности, связи. Семантическая модель Entity-Relationship (Сущность-Связь)
В этой лекции мы кратко рассмотрим некоторые черты одной из наиболее популярных семантических моделей данных – модель «Сущность-Связь» (часто ее называют кратко ER-моделью от Entity-Relationship).
Здесь следует сделать два замечания, касающиеся, главным образом, терминологии. Оба термина relation и relationship могут быть переведены на русский язык как отношение. Поэтому в русскоязычной литературе ER-модель иногда называют моделью сущность-отношение, а иногда и реляционной семантической моделью. Наверное, в этом нет ничего страшного, если говорить о ER-модели в отрыве от тематики проектирования реляционных баз данных.
Но если требуется одновременно использовать термины ER-модели и реляционной модели данных, то, безусловно, требуется применять для терминов relation и relationship разные русские эквиваленты. За этими терминами стоят весьма различные понятия. В реляционной модели отношение (relation) – это единственная родовая структура данных. С помощью этого же механизма представляются «связанные» сущности (вспомните, например, про внешние ключи). Как мы увидим немного позже, в ER-модели для представления схемы базы данных используются два равноправных понятия – сущность и связь. Связи в ER-модели играют роль, отличную от той, какую играют отношения в реляционной модели данных.
Кроме того, в русскоязычную терминологию вошла и чистая транслитерация термина relation именно в смысле отношение. Мы говорим, например, про реляционную модель данных, реляционную алгебру и т. д., понимая модель данных, основанную на отношениях, алгебру отношений и т. п. По этому поводу, по крайней мере, в контексте баз данных, разумно окончательно зарезервировать термины relation и отношение для обозначения понятий реляционной модели данных, а для термина relationship использовать другой допустимый русскоязычный эквивалент – связь.
На использовании разных вариантов ER-модели основано большинство современных подходов к проектированию баз данных (главным образом, реляционных). Модель была предложена Питером Ченом (Peter Chen) в 1976 г. Моделирование предметной области базируется на использовании графических диаграмм, включающих небольшое число разнородных компонентов. Простота и наглядность представления концептуальных схем баз данных в ER-модели привели к ее широкому распространению в CASE-системах, поддерживающих автоматизированное проектирование реляционных баз данных. Среди множества разновидностей ER-моделей одна из наиболее популярных и развитых применялась в системе CASE компании Oracle. Мы обсудим некоторый упрощенный вариант этой модели. Если говорить более точно, сосредоточимся на ее структурной и целостной частях.