51.Анализ предметной области с помощью er-метода. Типы атрибутов сущности.

Сущности:

• базовые (наличие базовых сущностей не зависит от наличия или отсутствия других сущностей).

• зависимые (наличие зависимых сущностей зависит от наличия или отсутствия других сущностей).

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

Выделяют понятия тип сущности и экземпляр сущности.

Тип позволяет выделить из всего множества сущностей ПрО группу сущностей, однородных по структуре и поведению (относительно рамок рассматриваемой ПрО).

Данные в БД представлены экземплярами сущностей.

Атрибут сущности - это именованная характеристика, являющаяся нек-рым свойством сущности. Наименование атрибута должно быть выражено существительным в единственном числе (возможно, с характеризующими прилагательными). Примерами атрибутов сущности "Сотрудник" могут быть такие атрибуты как "Табельный номер", "Фамилия", "Имя", "Отчество", "Должность", "Зарплата" и т.п. Атрибуты изображаются в пределах прямоугольника, определяющего сущность:

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

52. Инвертированный файл. Технология доступа к данным по вторичному ключу.

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

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