29.Информационное модел-е. Методология idef1x.

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

Каждой сущности присваивается уникальное имя и номер, разделяемые косой чертой и помещаемые над блоком. Если экземпляр сущности –потомка однозначно опр-тся своей связью с сущностью-родителем, то связь называется идентифицирующей, в противном случае – неидентиф. Идентифицирующая связь изображается сплошной чертой. Связь может дополнительно опр-тся с помощью указания степени или мощности. В IDEF1X могут быть мощности (0,1 или более), (0 или 1), (1 или более).

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

33.Орг-ция доступа к данным. Ср-ва ускоренного доступа.

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

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

• Хеширование – это испол-е хеш-функций, к-рые вычисляют вес строки таблицы по значению ее ключевых атрибутов. Сначала по первичному ключу новой строки вычисляется значение хеш-функций и рез-т трактуется как номер строки в созданной таблице. Для поиска нужной строки: если после вычисления хеш-ф-ции на месте в таблице, к-рое соотв-ет вычисленному значению, оказывается пустая строка, значит искомой строки нет. Иначе, поиск заканчивается.

34.Понятие транзакции. Обработка транзакций. Ср-ва восстановления после сбоев.

Транзакцией называют неделимую с позиции воздействия на БД посл-ть операций манипулирования данными. В алгоритмах обработки транзакции применяются требования обеспечения целостности данных и изолированности пользователей. Для этого транзакция должна обладать след св-вами:

• Атомарности- транзакция должна выполнятся как единая операция доступа к БД;

• Согласованность – гаран-т взаимн целостность данных.

• Изолированность – если транзакция изменяет разделяемые данные, они не должны в это время быть доступны пользователям.

• Долговечность- данные должны быть зафиксированы.

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