2.1. Структуры данных
БД – объект, который, прежде всего, имеет структуру. Это означает, что выбран способ хранения данных, обеспечивающий эффективный доступ к той или иной части данных. Рассмотрим БД, содержащую данные о большом количестве однотипных объектов. Какие структуры БД при этом возможны? Проектируя БД, объекты описывают фиксированным набором признаков (атрибутов). Конкретные значения атрибутов и являются данными. Известны три способа представления данных, то есть три возможные структуры БД: табличная, иерархическая и сетевая. Пример табличной структуры – таблица данных о жителях Красноярска (рис. 1).
| ФИО
| адрес
| место работы
| возраст
| пол
|
| ……………..
| …………….
| ……………
| …..
| …
|
| Кулев Иван Иванович
| ул. Новая, 3-51
| КрИЖТ
|
| м
|
Рис. 1. Таблица «Жители»
Подчеркнем, что каждая строка таблицы соответствует одному конкретному объекту. Атрибуты объекта называются полями. Имена атрибутов, то есть заголовки столбцов «ФИО», «адрес» и так далее, – это имена полей.
Пример иерархической структуры БД приведен на рисунке 2. Объекты, сведения о которых содержит БД, – студенты. Значения атрибутов образуют иерархическое дерево.
БД иерархической структуры могут быть преобразованы в табличные. Так структура, изображенная на рисунке 2, может быть заменена таблицей, аналогичной таблице «Жители».
В случае иерархической и табличной структур одному объекту (студенту) соответствует единственный набор атрибутов. Третий возможный тип структуры данных – сетевая структура. В этом случае одному объекту сопоставляется более одного набора атрибутов [1-3]. Такая структура также может быть приведена к табличной.

Рис. 2. Иерархическая структура БД
2.2. Реляционные БД, определение и основные понятия