1. Введение в теорию баз данных (данные, база данных, предметная область, запись, атрибут, объект, субд).

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

База данных - организованная совокупность данных, предназначенная для длительного хранения во внешней памяти ЭВМ и постоянного применения.

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

Объект – элемент предметной области, который можно четко идентифицировать.

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

• Атрибуты – признаки – являются качественной характеристикой объекта.

• Атрибуты – основания – характеризуют количественную сторону объекта.

Атрибуты имеют множество допустимых значений. Множество всех возможных значений атрибута наз-ся доменом. Совокупность атрибутов, характеризующих один объект, наз-ся записью.

СУБД – программное обеспечение компьютера предназначенное для работы с базами данных.

2. Индексирование бд. Правила индексирования.

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

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

Правила индексирования

1. Каждая таблица должна содержать первичный ключ;

2. Поля наиболее часто участвующие в поиске должны быть проиндексированы;

3. Нельзя загромождать таблицу индексами т. к. при обновлении таблицы индексы также модифицируются на что тратится время (не более 5 индексов на таблицу);

4. Не применять индексирование для внешних ключей.

6. Модель данных. Взаимосвязи в модели данных (один к одному, один ко многим, многие ко многим).

Логическую структуру хранимых в базе данных называют моделью представления данных.

Взаимосвязи в модели данных:

1. Один к одному: означает что для одной записи в родительской таблице существует одна запись в дочерней таблице.

2. Один ко многим: для одной записи в родительской таблице существует несколько записей в дочерней.

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