Шпаргалка по "Информатике"

Автор работы: Пользователь скрыл имя, 17 Мая 2015 в 14:02, шпаргалка

Краткое описание

1. Направления развития вычислительной техники
Выделяют 2 направления развития вычисл техники:
1)связано с использованием компьютеров для выполнения сложных вычислений над небольшими объемами данных (вычисление интегралов, решение уравнений и оптимизационных задач большой размерности, прогнозирования курсов валют и цен ценных бумаг и т.д.) Это направление способствует созданию и развитию языков программирования.

Прикрепленные файлы: 1 файл

KiT_2_semestr.docx

— 113.57 Кб (Скачать документ)

Отношение находится в 3NF тогда и только тогда, когда выполняются следующие условия:

-Отношение  находится во второй нормальной форме;

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

Таким образом, отношение находится в 3NF тогда и только тогда, когда оно находится во 2NF и отсутствуют транзитивные зависимости неключевых атрибутов от ключевых. Транзитивной зависимостью неключевых атрибутов от ключевых называется следующая: {A} → {B} и {B} → {C}, где {A} — потенциальный ключ, {B} и {С} — различные множества неключевых атрибутов.

 

67. Концептуальное проектирование баз данных

Цель этапа концептуального проектирования – создание концептуальной модели данных исходя из представлений пользователей о предметной области. Для ее достижения выполняется ряд последовательных процедур.

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

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

3. Создание ER-модели предметной области. Для представления сущностей  и связей между ними используются ER-диаграммы. На их основе создается  единый наглядный образ моделируемой  предметной области – ER-модель  предметной области.

4. Определение атрибутов и их  документирование. Выявляются все  атрибуты, описывающие сущности  созданной ER-модели. Каждому атрибуту  присваивается осмысленное имя, понятное пользователям. О каждом  атрибуте в словарь данных  помещаются следующие сведения:

· имя атрибута и его описание;

· тип и размерность значений;

· значение, принимаемое для атрибута по умолчанию (если такое имеется);

· может ли атрибут иметь Null-значения;

· является ли атрибут составным, и если это так, то из каких простых атрибутов он состоит. Например, атрибут "Ф.И.О. клиента" может состоять из простых атрибутов "Фамилия", "Имя", "Отчество", а может быть простым, содержащим единые значения, как-то "Сидорский Евгений Михайлович". Если пользователь не нуждается в доступе к отдельным элементам "Ф.И.О.", то атрибут представляется как простой

· является ли атрибут расчетным, и если это так, то как вычисляются его значения.

5. Определение значений атрибутов  и их документирование.  Для  каждого атрибута сущности, участвующей  в ER-модели, определяется набор допустимых  значений и ему присваивается  имя. Например, атрибут "Тип счета" может иметь только значения "депозитный", "текущий", "до востребования", "карт-счет". Обновляются записи словаря данных, относящиеся к атрибутам, – в них заносятся имена наборов значений атрибутов.

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

7. Обсуждение концептуальной модели  данных с конечными пользователями. Концептуальная модель данных  представляется ER-моделью с сопроводительной  документацией, содержащей описание  разработанной модели данных. Если  будут обнаружены несоответствия  предметной области, то в модель  вносятся изменения  до тех  пор, пока пользователи не подтвердят, что предложенная им модель  адекватно отображает их личные  представления.

 

44. Обработка данных на автономных персональных компьютерах

Появилась в 1980-х годах. На персональном компьютере устанавливалась его база и пользователь работал с ней единолично. Для передачи данных на другие компьютеры использовались дискеты

68.  Логическое проектирование баз данных

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

1. Выбор модели данных. Чаще  всего  выбирается реляционная модель  данных в связи с наглядностью  табличного представления данных  и удобства работы с ними.

2. Определение набора таблиц исходя  из ER-модели и их документирование. Для каждой сущности ER-модели  создается таблица. Имя сущности  – имя таблицы. Осуществляется  формирование структуры таблиц  на основании изложенных в  параграфе 1.4 правил. Устанавливаются  связи между таблицами посредством  механизма первичных и внешних  ключей. Структуры таблиц и установленные  связи между ними документируются.

3. Нормализация таблиц. Для правильного  выполнения нормализации проектировщик  должен глубоко изучить семантику  и особенности использования  данных. На этом шаге он проверяет  корректность структуры таблиц, созданных на предыдущем шаге, посредством применения к ним  процедуры нормализации. Эта процедура  была описана в параграфе 1.5. Она  заключается в приведении каждой  из таблиц, по крайней мере, к  3НФ. В результате нормализации  получается очень гибкий проект  базы данных, позволяющий легко  вносить в нее нужные расширения.

4. Проверка логической модели данных  на предмет возможности выполнения  всех транзакций, предусмотренных  пользователями. Транзакция – это  набор действий, выполняемых отдельным  пользователем или прикладной  программой с целью изменения  содержимого базы данных. Так, примером  транзакции в проекте БАНК  может быть передача права  распоряжаться счетами некоторого  клиента другому клиенту. В этом  случае в базу данных потребуется  внести сразу несколько изменений. Если во время выполнения транзакции  произойдет сбой в работе компьютера, то база данных окажется в  противоречивом состоянии, так как  некоторые изменения уже будут  внесены, а остальные еще нет. Поэтому все частичные изменения  должны быть отменены для возвращения  базы данных в прежнее непротиворечивое  состояние.

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

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

· обязательные данные. Выясняется, есть ли атрибуты, которые не могут иметь Null-значений;

· ограничения для значений атрибутов. Определяются допустимые значения для атрибутов;

· целостность сущностей. Она достигается, если первичный ключ сущности не содержит Null-значений;

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

· ограничения, накладываемые бизнес-правилами. Например, в случае с проектом БАНК может быть принято правило, запрещающее клиенту распоряжаться, скажем, более чем тремя счетами.

Сведения обо всех установленных ограничениях целостности данных помещаются в словарь данных.

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

 

36.  Вторая нормальная форма

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

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

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

 

59 Функции админа БД:

Контр целостн БД и её восс в случ сбоев

Сбор и анализ статист функц БД

Подключ к БД новых пользов, назнач им паролей и прав доступа(удаление)

Разр процедур исполн инструмент СУБД и документ, регламент и действ пользову по отнош к БД

Конторь изм VБД и потребн в модерниз тех обеспеч.

Настройка СУБД нааа раб местах польз, а также сервервх

Рекорнстр Бдпри изменениях в предм области

 

 

 

 

69. Физическое проектирование баз данных

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

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

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

Все решения, принятые в связи с реализацией бизнес-правил предметной области, подробно описываются в сопроводительной документации.

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

Информация о работе Шпаргалка по "Информатике"